首页 | 本学科首页   官方微博 | 高级检索  
     

基于Voronoi覆盖的邻居信息的重建研究
引用本文:刘存祥,高航,赵国安. 基于Voronoi覆盖的邻居信息的重建研究[J]. 计算机仿真, 2009, 26(5)
作者姓名:刘存祥  高航  赵国安
作者单位:南京航空航天大学,江苏南京,210016;南京航空航天大学,江苏南京,210016;南京航空航天大学,江苏南京,210016
摘    要:对于随机部署的大规模无线传感器网络,在保证目标区域完全覆盖的情况下,可以使部分冗余节点进入休眠状态,进而降低能耗.首先介绍了一种分布式的基于2-Voronoi图的冗余节点判别方法,并根据冗余依赖图使部分节点进入休眠状态.然后着重对网络正常工作后出现新增节点和部分节点失效的两种情况分别提出了两个相应的算法,以此来完成因新增节点或部分节点失效而受影响的节点的Voronoi邻居信息重建工作,并对这两个算法的有效性就行了分析.

关 键 词:无线传感器网络  维诺图  冗余节点  覆盖

Reconstruction of Neighbors' Information Based on Voronoi Coverage
LIU Cun-xiang,GAO Hang,ZHAO Guo-an. Reconstruction of Neighbors' Information Based on Voronoi Coverage[J]. Computer Simulation, 2009, 26(5)
Authors:LIU Cun-xiang  GAO Hang  ZHAO Guo-an
Affiliation:Nanjing University of Aeronautics and Astronautics;Nanjing Jiangsu 210016;China
Abstract:For the random deployed large-scale wireless sensor network,some redundant sensor nodes can be made into the dormant state in case of guaranteeing the complete cover of the target region,thereby reducing energy consumption.In this paper,a distributed redundant node discrimination algorithm based on 2-Voronoi diagram is first introduced,and in accordance with the redundancy dependence graph,some of the redundant nodes come into the dormant state.Then,two efficient and scalable distributed algorithms are prop...
Keywords:Wireless sensor network  Voronoi diagram  Redundant nodes  Coverage  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号