Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (2): 79-83.doi: 10.13190/j.jbupt.2014.02.017

Previous Articles     Next Articles

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

CLC Number: