计算机应用

作者：韩雨涝, 房鼎益

单位：1. 攀枝花学院 数学与计算机学院, 四川 攀枝花 617000;2. 西北大学 信息科学与技术学院, 西安 710127

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

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

针对无线传感器网络（WSN）覆盖空洞导致网络性能和服务质量下降的问题，提出了一种基于链路交点相对位置信息的覆盖空洞检测算法（CHDARPI）。首先，定义空洞边界节点并计算相邻边界节点间链路的交点相对位置（RPI）值；然后，采用基于未完全覆盖交点数量（NICI）优先的策略选择空洞检测的发起节点，保证了连通覆盖空洞的并发检测。最后，在空洞检测过程中，将空洞检测消息局限于空洞边界节点之内，并根据转发节点方向角的大小制定不同场景下的转发策略，保证了空洞检测的效率。仿真结果表明：与现有基于边界节点的分布式覆盖空洞检测算法（DCHD）和基于分布式最小极角的覆盖空洞检测算法（DLPA）相比，CHDARPI在平均空洞检测时间和检测能耗方面分别至少下降了15.2%和16.7%。

来源：2020年第9期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第9期