Maximum lifetime tree construction for wireless sensor networks

Authors:
G. S. Badrinath;Phalguni Gupta;Sajal K. Das
Affiliations:
Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India;Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India;Department of Computer Science and Engineering, The University of Texas at Arlington, Arlington
Venue:
ICDCIT'07 Proceedings of the 4th international conference on Distributed computing and internet technology
Year:
2007

Citing 6
Cited 1

Next century challenges: mobile networking for “Smart Dust”

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
The design of an acquisitional query processor for sensor networks

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Taming the underlying challenges of reliable multihop routing in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Maximum lifetime routing in wireless sensor networks

IEEE/ACM Transactions on Networking (TON)

Heuristic energy-efficient routing solutions to extend the lifetime of wireless ad-hoc sensor networks

ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part II

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper proposes a centralized tree structure based routing protocol. It is based on a greedy heuristic to maximize wireless sensor network lifetime. The proposed heuristic results in greater lifetime has been compared with naive heuristic used earlier in literature. The proposed design uses residual energy for the construction of tree which makes high energy sensor nodes nearer to base station. Rigorously the algorithmis tested using simulation and found that the lifetime is improved significantly compared to the available well known greedy solutions respectively.