高级检索
    何欣, 桂小林, 安健. 基于延迟唤醒的无线传感器网络的分布式区域覆盖算法[J]. 计算机研究与发展, 2011, 48(5): 786-792.
    引用本文: 何欣, 桂小林, 安健. 基于延迟唤醒的无线传感器网络的分布式区域覆盖算法[J]. 计算机研究与发展, 2011, 48(5): 786-792.
    He Xin, Gui Xiaolin, An Jian. A Distributed Area Coverage Algorithm Based on Delayed Awakening in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2011, 48(5): 786-792.
    Citation: He Xin, Gui Xiaolin, An Jian. A Distributed Area Coverage Algorithm Based on Delayed Awakening in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2011, 48(5): 786-792.

    基于延迟唤醒的无线传感器网络的分布式区域覆盖算法

    A Distributed Area Coverage Algorithm Based on Delayed Awakening in Wireless Sensor Networks

    • 摘要: 针对现有无线传感器网络中分布式区域覆盖算法中存在覆盖空洞现象、连通性和蚕食现象等问题,提出了一个保证区域全覆盖与网络全连通的临界条件,在此基础上,提出了一个基于延迟唤醒的分布式区域覆盖算法.该算法采用分轮机制,因此不需要预先了解网络的整体拓扑结构;基于延迟唤醒的活跃节点集选择机制在保证区域全覆盖、避免出现覆盖空洞现象的同时,减少了蚕食现象的发生.仿真实验表明,与现有分布式覆盖算法相比,该算法可在满足用户区域覆盖感知需求的基础上延长网络的生命周期.

       

      Abstract: The area coverage technology is one of the basic technologies of wireless sensor network, and is mainly concerned about how to prolong network lifetime on the basis of meeting area full coverage and network connectivity. The existing distributed area coverage algorithms often have phenomenon of coverage loopholes and ignore connection issue. Otherwise, they have phenomenon of nibble and shorten network lifetime. Therefore, connectivity issue is analyzed for distributed area coverage algorithms and the connectivity critical condition to ensure area full coverage and network connectivity is proposed. It provides connectivity guarantee for area coverage of active nodes set. On this basis, a distributed area coverage algorithm based on delayed awakening scheme is proposed. It applies time round mechanism,and carries out coverage decision judgment through exchanging local state information with neighbor nodes. So, the network topology need not be known in advance. Active nodes set select scheme based on delayed awakening selects active nodes set by using circle intersection coverage evaluation method and delayed awakening method based on distance threshold, and ensures fully covered area and avoids the phenomenon of coverage loopholes, and reduces the phenomenon of nibble. Simulation results show that compared with the existing distributed area coverage algorithms, this algorithm can prolong the network lifetime on the basis of meeting users’ sense demands.

       

    /

    返回文章
    返回