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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||