公开(公告)号：CN104135732A

公开(公告)日：2014-11-05

申请号：CN201410375384.5

申请日：2014-07-31

Applicant: 哈尔滨工业大学(威海)

Inventor： 洪浩瀚 ,  宋佳 ,  陈彬 ,  刘扬 ,  刘宏日 ,  王佰玲

IPC: H04W16/18

Abstract: 本发明涉及一种无线传感器网络覆盖空洞面积的计算方法，包括：步骤1，计算出由邻接节点构成的无向图；步骤2，计算出各邻接节点之间的交点；步骤3，根据交点找出空洞的边界节点并构造出空洞的边界图；步骤4，广度遍历边界图，从中找出所有的最小多边形以形成字典D；步骤5，遍历字典D，判断网络中的节点是否被其中的一个最小多边形包围，如果是，则将该最小多边形从字典D中删除；步骤6，计算字典D内的每个最小多边形的面积，如果结果为负则表示没有空洞；否则表示有空洞。本发明能够检测出覆盖空洞的边界和网络的外边界，便于更高效地部署修补节点以用最少的代价维护网络的最高效运行。

公开(公告)号：CN104135732B

公开(公告)日：2017-07-21

申请号：CN201410375384.5

申请日：2014-07-31

Applicant: 哈尔滨工业大学(威海)

Inventor： 王佰玲 ,  宋佳 ,  陈彬 ,  刘扬 ,  刘宏日 ,  洪浩瀚 ,  韩希先

IPC: H04W16/18

Abstract: 本发明涉及一种无线传感器网络覆盖空洞面积的计算方法，包括：步骤1，计算出由邻接节点构成的无向图；步骤2，计算出各邻接节点之间的交点；步骤3，根据交点找出空洞的边界节点并构造出空洞的边界图；步骤4，广度遍历边界图，从中找出所有的最小多边形以形成字典D；步骤5，遍历字典D，判断网络中的节点是否被其中的一个最小多边形包围，如果是，则将该最小多边形从字典D中删除；步骤6，计算字典D内的每个最小多边形的面积，如果结果为负则表示没有空洞；否则表示有空洞。本发明能够检测出覆盖空洞的边界和网络的外边界，便于更高效地部署修补节点以用最少的代价维护网络的最高效运行。