loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 International Conference on Advanced Information Networking and Applications Workshops
Distributed Search for Balanced Energy Consumption Spanning Trees in Wireless Sensor Networks
Bradford, United Kingdom
May 26-May 29
ISBN: 978-0-7695-3639-2
Sensor networks are commonly used for security and surveillance applications. As sensor nodes have limited battery paower, computing, and storage resources, the energy efficient security techniques are needed. We provide a new heuristic approach to search for balanced and small weight routing spanning trees in a network. The approach is a modification of Kruskal's minimum spanning tree (MST) search algorithm and is based on a distributed search by hierarchical clusters. It provides spanning trees with a lower maximum degree, a bigger diameter and can be used for balanced energy consumption routing in wireless sensor networks (WSNs). The approach can be implemented in parallel as well as a simple locally distributed algorithm. Simulations of a realistic scenario WSN are done based on the transmission energy matrix. The simulation results show that the proposed approach can extend the functional lifetime of a WSN in 3-4 times in terms of sensor transmission energy. Possible preliminary clustering of the input network is considered as well.
Index Terms:
wireless sensor networks, graph algorithms, clustering, energy efficient routing
Citation:
Andrei Gagarin, Sajid Hussain, Laurence T. Yang, "Distributed Search for Balanced Energy Consumption Spanning Trees in Wireless Sensor Networks," waina, pp.1037-1042, 2009 International Conference on Advanced Information Networking and Applications Workshops, 2009
Usage of this product signifies your acceptance of the Terms of Use.