基于独占区域的无线传感器网络连通支配集  

Exclusive-Area-Based Connected Dominating Set for Wireless Sensor Networks

作　　者：沈航[1] 白光伟[1,2,3] 谢珊珊[2] 唐振民[1] 

机构地区：[1]南京理工大学计算机科学与工程学院,南京210094 [2]南京工业大学计算机科学与技术系,南京210009 [3]南京邮电大学宽带无线通信与传感网技术教育部重点实验室,南京210003

出　　处：《北京邮电大学学报》2014年第2期79-83,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(60673185;61073197);江苏自然科学基金项目(BK2010548);江苏科技支撑计划(工业)项目(BE2011186);南京邮电大学宽带无线通信与传感网技术教育部重点实验室开放研究基金资助课题项目(NYKL201304)

摘　　要：提出基于独占区域的无线传感器网络连通支配集算法.采用独占覆盖和延时等待规则,在每个节点维护的独占区域内限制支配节点数目,从而降低连通支配集的规模.根据节点剩余能量信息优化支配节点在整个网络拓扑中的分布,以提高能量使用效率和均衡网络负载.仿真结果表明,基于独占区域的无线传感器网络连通支配集能够显著降低连通支配集的规模,保证支配节点的分布均匀稀疏,同时延长整个网络的生命周期.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 one dominating node exists so as to reduce the size of connected dominating set. According to node residual energy,the distribution of dominating nodes to enhance energy efficiency and balance network load are optimized. Simulation results demonstrate that the exclusive-area-based connected dominating set can reduce connected dominating set size along with a sparse distribution,and prolongs network lifetime.

关 键 词：无线传感器网络 虚拟骨干 连通支配集 独占区域 

分 类 号：TN929.53[电子电信—通信与信息系统]