Mobile Networks and Applications

, Volume 13, Issue 6, pp 614–626

An Inter-cluster Communication based Energy Aware and Fault Tolerant Protocol for Wireless Sensor Networks

  • Azzedine Boukerche
  • Anahit Martirosyan
  • Richard Pazzi
Article

DOI: 10.1007/s11036-008-0093-x

Cite this article as:
Boukerche, A., Martirosyan, A. & Pazzi, R. Mobile Netw Appl (2008) 13: 614. doi:10.1007/s11036-008-0093-x

Abstract

The ambient intelligence paradigm is built upon Ubiquitous Computing (UC), in which the computing devices are embedded in the environment with the purpose of enhancing the human experience at home, workplace/office, learning, health care etc. The UC applications aim at providing services to the users anywhere, anytime in an unobtrusive, seemingly invisible way. Wireless sensor networks (WSNs) have great potential for UC applications and are envisioned to revolutionize them. This paper presents a clustering routing protocol for event-driven, query-based and periodic WSNs. The protocol aims at optimizing energy dissipation in the network as well as providing network’s fault tolerance and connectivity. Message propagation is accomplished by using short distance transmissions by employing nearest neighbor nodes between neighboring clusters. Moreover, the algorithm proposes using an energy efficient approach by alternating the nodes responsible for inter-cluster communication inside one cluster. The algorithm also aims at even energy dissipation among the nodes in the network by alternating the possible routes to the Sink. This helps to balance the load on sensor nodes and increases the network lifetime, while avoiding congested links at the same time. We discuss the implementation of our protocol, present its proof of correctness as well as the performance evaluation through an extensive set of simulation experiments.

Keywords

wireless sensor networks clustering routing protocol energy-efficiency fault tolerance 

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Azzedine Boukerche
    • 1
  • Anahit Martirosyan
    • 1
  • Richard Pazzi
    • 1
  1. 1.PARADISE Research LaboratoryUniversity of OttawaOttawaCanada

Personalised recommendations