无线传感器网络覆盖空洞面积的计算方法

    公开(公告)号:CN104135732A

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

    申请号:CN201410375384.5

    申请日:2014-07-31

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

    无线传感器网络覆盖空洞面积的计算方法

    公开(公告)号:CN104135732B

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

    申请号:CN201410375384.5

    申请日:2014-07-31

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

Patent Agency Ranking