Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks

While there are distributed algorithms for the MST problem, these algorithms require relatively large number of messages and time; this makes these algorithms impractical for resource-constrained networks such as ad hoc wireless sensor networks. In such networks, a sensor has very limited power, and...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on parallel and distributed systems Vol. 20; no. 1; pp. 124 - 139
Main Authors:	Khan, M., Pandurangan, G., Anil Kumar, V.S.
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.01.2009 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithm design and analysis Algorithms Approximation Approximation algorithms Buildings Communication networks Computer simulation Construction Deletion Distributed algorithms Distributed Algorthms Energy efficiency Minimum Spanning Tree Nearest neighbor searches Networks Probabilistic Analysis Routing Sensor networks Sensors Studies Trees Wireless sensor networks Distributed Algorthms Sensor networks Approximation Algorithms Minimum Spanning Tree Probabilistic Analysis
ISSN:	1045-9219, 1558-2183
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!