Title: 'Ripples': message-efficient, coverage-aware clustering in wireless sensor and actor networks

Authors: Neeta Trivedi, S. Sitharama Iyengar, N. Balakrishnan

Addresses: Aeronautical Development Establishment, DRDO, Bangalore-560075, India. ' Department of Computer Science, Robotics Research Laboratory, Louisiana State University, Baton Rouge, LA-70802, USA. ' Supercomputer Education and Research Centre (SERC), Indian Institute of Science (IISc), Bangalore-560012, India

Abstract: We propose |ripples|, a lightweight scalable algorithm for self-organisation and self-healing in wireless sensor and actor networks (WSAN). The novelty of the algorithm lies in its unified approach to deterministically address the multitude of challenges present in WSAN with extremely low communication and computation overheads, optimally exploiting the redundant deployment. |Ripples| also facilitates design of efficient data dissemination algorithms and networking protocols for routing with guaranteed delays. A sub-module |bind| has been outlined that associates the clusters to their nearest actor nodes; this is required for real-time response. |Bind| works along with |ripples| and creates route and data tables that can be used by the data dissemination algorithm and networking protocols for efficient operation.

Keywords: wireless sensor and actor networks; WSAN; resource-efficient; geography aware; sensing coverage aware; self-organisation; self-healing; sensor networks; wireless networks; data dissemination; networking protocols; routing; guaranteed delays.

DOI: 10.1504/IJCNDS.2009.021697

International Journal of Communication Networks and Distributed Systems, 2009 Vol.2 No.1, pp.112 - 134

Published online: 30 Nov 2008 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article