A Delay-Constrained and Maximum Lifetime Data Gathering Algorithm for Wireless Sensor Networks Conference Paper uri icon

abstract

  • In some delay-sensitive and durative surveillance applications, in order to gather data at each round, all nodes in wireless sensor networks are organized as a tree rooted at the sink. The tree should be designed carefully to meet the challenges of constraining the data gathering delay and maximizing the network lifetime. The problem of constructing the tree is NP-complete. Moreover, a contradiction between the two challenges is proved in this paper. A novel delay-constrained and maximum lifetime data gathering Algorithm, named DCML, is proposed to solve this problem. DCML needs not to know the location of nodes, and it can construct an energy-balanced tree with limited height at each round. Theoretical analyses and simulation results show DCML can not only achieve longer network lifetime than some existing algorithms, but also constrain the data gathering delay in the network effectively. 2009 IEEE.

name of conference

  • 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks

published proceedings

  • 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks

author list (cited authors)

  • Liang, J., Wang, J., & Chen, J.

citation count

  • 9

complete list of authors

  • Liang, Junbin||Wang, Jianxin||Chen, Jianer

publication date

  • December 2009