'Ripples': message-efficient, coverage-aware clustering in wireless sensor and actor networks. (1st December 2008)

• Record Type: Journal Article
• Authors: Trivedi, Neeta; Iyengar, S. Sitharama; Balakrishnan, N.
• Is Part Of: International journal of communication networks and distributed systems. Volume 2:Number 1(2009)
• Page Start: 112
• Page End: 134
• Publication Date: 2008-12-01
• Subjects: 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; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

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.