By Topic

An Energy Efficient Spanning Tree Based Multi-Hop Routing in Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Hussain, S. ; Jodrey Sch. of Comput. Sci., Acadia Univ., Wolfville, NS ; Islam, O.

Use of multiple paths in data gathering for wireless sensor networks balances energy dissipation among nodes in the network and maximizes network lifetime. The lifetime of such sensor system is the time when base station can receive data from all sensors in the network. A single best path puts extra load to a specific node causing lower lifetime. Obtaining paths to balance energy among nodes and use them for suitable number of rounds maximize the network lifetime. Several existing protocols formulate this maximum lifetime data gathering problem as flow augmentation problem and use linear programming approach to solve. Essentially, a path in the network forms a spanning tree rooted at sink. In this paper, we propose an energy efficient spanning tree (EESR) based multi-hop routing in a homogeneous network that maximizes the network lifetime. Given the location of the sensor nodes and base station, EESR generates a sequence of routing paths with appropriate number of rounds that maximize the lifetime of the system. Our simulation results show that our proposed technique outperforms previous methods to maximize network lifetime.

Published in:

Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE

Date of Conference:

11-15 March 2007