...researching fundamentals of networking and communications


Message Efficient Algorithms for Self-Organizing Wireless Sensor Networks - 10/25/2002

Rajesh Krishnan

Distributed self-organization algorithms for wireless sensor (and actuator) networks must have low message complexity from energy and bandwidth considerations. In this talk, we present a novel approach for message-efficient clustering, in which nodes allocate local "growth budgets" to neighbors. We introduce two algorithms that make use of this approach. Unlike the expanding ring approach, our algorithms do not involve the initiator in each round, and do not violate the specified upper bound on the cluster size at any time. We derive analytical performance bounds of our algorithms and also provide performance results from simulations. The algorithms produce clusters of bounded size and low diameter, using significantly fewer messages than the expanding ring approach.

r1 - 2008-09-05 - 23:07:28 - WeiyaoXiao

Laboratory of Networking and Information Systems
Photonics Building, Room 413
8 St Mary's Street,
Boston MA 02215

Initial web site created by Sachin Agarwal (ska@alum.bu.edu), Modified by Weiyao Xiao (weiyao@alum.bu.edu), Moved to TWiki backend by Ari Trachtenberg (trachten@bu.edu). Managed by Jiaxi Jin (jin@bu.edu).
Syndicate this site RSSATOM