基于链路交点相对位置信息的轻量级覆盖空洞检测算法  

Lightweight coverage hole detection algorithm based on relative position of link intersections

作　　者：韩雨涝 房鼎益[2] HAN Yulao;FANG Dingyi(School of Mathematics and Computer Science,Panzhihua University,Panzhihua Sichuan 617000,China;School of Information Science and Technology,Northwest University,Xi'an Shaanxi 710127,China)

机构地区：[1]攀枝花学院数学与计算机学院,四川攀枝花617000 [2]西北大学信息科学与技术学院,西安710127

出　　处：《计算机应用》2020年第9期2698-2705,共8页journal of Computer Applications

基　　金：国家自然科学基金青年科学基金资助项目(61602379,61802309,61501372);四川省教育厅项目(20180432,20180435);攀枝花学院博士科研基金资助项目(035200076)。

摘　　要：针对无线传感器网络(WSN)覆盖空洞导致网络性能和服务质量下降的问题,提出了一种基于链路交点相对位置信息的覆盖空洞检测算法(CHDARPI)。首先,定义空洞边界节点并计算相邻边界节点间链路的交点相对位置(RPI)值;然后,采用基于未完全覆盖交点数量(NICI)优先的策略选择空洞检测的发起节点,保证了连通覆盖空洞的并发检测。最后,在空洞检测过程中,将空洞检测消息局限于空洞边界节点之内,并根据转发节点方向角的大小制定不同场景下的转发策略,保证了空洞检测的效率。仿真结果表明:与现有基于边界节点的分布式覆盖空洞检测算法(DCHD)和基于分布式最小极角的覆盖空洞检测算法(DLPA)相比,CHDARPI在平均空洞检测时间和检测能耗方面分别至少下降了15.2%和16.7%。Coverage holes in Wireless Sensor Network(WSN)cause poor network performance and low network service quality.To solve these problems,a Coverage Hole Detection Algorithm based on Relative Position of Intersections(CHDARPI)was proposed.First,the hole boundary nodes were defined and Relative Position of Intersections(RPI)of the link between adjacent boundary nodes was calculated.Then,the starting node of hole detection was selected based on the policy of Number of Incomplete Coverage Intersections(NICI)priority,which guaranteed the concurrent detection of the connected coverage holes.Finally,in the process of coverage hole detection,the message of hole detection was limited within the hole boundary nodes,and the forwarding strategies under different scenarios were formulated according to the sizes of the direction angles of the forwarding nodes,which ensured the efficiency of coverage hole detection.The simulation results show that,compared with the existing Distributed Coverage Hole Detection algorithm(DCHD)and Distributed Least Polar Angle algorithm(DLPA),the proposed CHDARPI decreases the average detection time and detection energy consumption by at least 15.2%and 16.7%.

关 键 词：无线传感器网络 覆盖空洞 相对位置 并发空洞检测 空洞边界节点 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]