北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (2): 79-83.doi: 10.13190/j.jbupt.2014.02.017

• 研究报告 • 上一篇    下一篇

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

沈航1, 白光伟1,2,3, 谢珊珊2, 唐振民1   

  1. 1. 南京理工大学 计算机科学与工程学院, 南京 210094;
    2. 南京工业大学 计算机科学与技术系, 南京 210009;
    3. 南京邮电大学 宽带无线通信与传感网技术教育部重点实验室, 南京 210003
  • 收稿日期:2013-07-26 出版日期:2014-04-28 发布日期:2014-04-08
  • 作者简介:沈航(1984- ),男,博士生,E-mail:helloshenhang@gmail.com;白光伟(1961- ),男,博士,教授,博士生导师.
  • 基金资助:

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

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

SHEN Hang1, BAI Guang-wei1,2,3, XIE Shan-shan2, TANG Zhen-min1   

  1. 1. School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China;
    2. Department of Computer Science and Technology, Nanjing University of Technology, Nanjing 210009, China;
    3. Key Laboratory of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education, Nanjing 210003, China
  • Received:2013-07-26 Online:2014-04-28 Published:2014-04-08

摘要:

提出基于独占区域的无线传感器网络连通支配集算法.采用独占覆盖和延时等待规则,在每个节点维护的独占区域内限制支配节点数目,从而降低连通支配集的规模.根据节点剩余能量信息优化支配节点在整个网络拓扑中的分布,以提高能量使用效率和均衡网络负载.仿真结果表明,基于独占区域的无线传感器网络连通支配集能够显著降低连通支配集的规模,保证支配节点的分布均匀稀疏,同时延长整个网络的生命周期.

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

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 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.

Key words: wireless sensor network, virtual backbone, connected dominating set, exclusive area

中图分类号: