基于独占区域的无线传感器网络连通支配集-北京邮电大学学报.PDFVIP

2014年4月 北 京 邮 电 大 学 学 报 Apr.2014 第37卷 第2期 Journal of Beijing University of Posts and Telecommunications Vol.37 No.2 摇 摇 文章编号:1007鄄5321(2014)02鄄0079鄄05 DOI:10.13190/ j.jbupt.2014.02.017 基于独占区域的无线传感器网络连通支配集 1 1,2,3 2 1 沈摇 航 ,摇 白光伟 ,摇 谢珊珊 ,摇 唐振民 (1郾 南京理工大学 计算机科学与工程学院,南京210094;2郾 南京工业大学 计算机科学与技术系,南京210009; 3郾 南京邮电大学 宽带无线通信与传感网技术教育部重点实验室,南京210003) 摘要:提出基于独占区域的无线传感器网络连通支配集算法. 采用独占覆盖和延时等待规则,在每个节点维护的 独占区域内限制支配节点数目,从而降低连通支配集的规模. 根据节点剩余能量信息优化支配节点在整个网络拓 扑中的分布,以提高能量使用效率和均衡网络负载. 仿真结果表明,基于独占区域的无线传感器网络连通支配集能 够显著降低连通支配集的规模,保证支配节点的分布均匀稀疏,同时延长整个网络的生命周期. 关摇 键摇 词:无线传感器网络;虚拟骨干;连通支配集;独占区域 中图分类号:TN929郾53摇 摇 摇 摇 文献标志码:A Exclusive鄄Area鄄Based Connected Dominating Set for Wireless Sensor Networks 1 1,2,3 2 1 SHEN Hang ,摇 BAI Guang鄄wei ,摇 XIE Shan鄄shan ,摇 TANGZhen鄄min (1郾School of Computer Science and Engineering,Nanjing University of Science and Technology,Nanjing210094,China; 2郾Department of Computer Science and Technology,Nanjing University of Technology,Nanjing210009,China; 3郾Key Laboratory of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications,Ministry of Education,Nanjing210003,China) Abstract:An exclusive鄄area鄄based connected dominating set algorithm is proposed for wireless sensor networks. Using exclusive covering and back鄄off delay rules, each node maintains an exclusive area where at most onedominatingnodeexistsso astoreducethe sizeof connecteddominating set. According to