Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18
Figure 19
Figure 20
Figure 21
Figure 22
Figure 23
Figure 24

Similar content being viewed by others

References

  1. Akkaya K, Younis M (2005) A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Network 3(3):325–349 doi:10.1016/j.adhoc.2003.09.010

    Article  Google Scholar 

  2. Akkaya K, Younis M (2005) Energy and QoS aware routing in wireless sensor networks. Cluster Comput 8(2–3):179–188 doi:10.1007/s10586-005-6183-7

    Article  Google Scholar 

  3. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Networks 38:393–422 doi:10.1016/S1389-1286(01)00302-4

    Article  Google Scholar 

  4. Badia L, Miozzo M, Ross M, Zorzi M (2007) Routing schemes in heterogeneous wireless networks based on access advertisement and backward utilities for QoS support. IEEE Commun Mag 45(2):67–73 doi:10.1109/MCOM.2007.313397

    Article  Google Scholar 

  5. Boukerche A, Nelem Pazzi RW, Borges de Araujo R (2006) Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments. J Parallel Distrib Comput 66(4):586–599 doi:10.1016/j.jpdc.2005.12.007

    Article  MATH  Google Scholar 

  6. Boukerche A (2005) Handbook of algorithms for wireless networking and mobile computing. Chapman & Hall/CRC, Boca Raton, FL

    Google Scholar 

  7. Ding Y, Wang C, Xiao L (2007) A static-node assisted adaptive routing protocol in vehicular networks. In: Proceedings of the Fourth ACM international Workshop on Vehicular Ad Hoc Networks VANET, pp 59–68

  8. Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. ACM SIGCOMM, pp 133–144

  9. Ganeriwal S, Kumar R, Srivastava MB (2003) Timing-sync protocol for sensor networks. 1st International conference on Embedded networked sensor systems, pp 138–149

  10. Ganesan D, Goyindan R, Shenker S, Estrin D (2001) Highly-resilient, energy-efficient multipath routing in wireless sensor networks. MobiHoc, pp 251–254

  11. Xu Y, Heidemann J, Estrin D (2001) Geography-informed energy conservation for ad hoc routing. ACM MobiCom, pp 70–84

  12. Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless sensor networks. International Conference on System Sciences, pp 1–10

  13. Hill J, Culler D (2001) A wireless embedded sensor architecture for system-level optimization. Technical report, University of California, Berkley

  14. Intanagonwiwat C, Govindan R, Estrin D (2000) Directed diffusion: a scalable and robust communication paradigm for sensor networks. ACM/IEEE International Conference on Mobile Computing, pp 56–67

  15. Manjeshwar A, Agrawal DP (2001) TEEN: a protocol for enhanced efficiency in wireless sensor networks. Proceedings of the 15th International Symposium on Parallel and Distributed Processing, pp 2009–2015

  16. Manjeshwar A, Agrawal DP (2002) APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, pp 195–202

  17. Nekovee M (2005) Sensor networks on the road: the promises and challenges of vehicular ad hoc networks and grids. Proceedings of the Workshop on Ubiquitous Computing and e-Research

  18. Warneke B, Last M, Liebowitz B, Pister KSJ (2001) Smart dust: communicating with a cubic-millimeter computer. Computer 34(1):44–51 doi:10.1109/2.963443

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. PARADISE Research Laboratory, University of Ottawa, Ottawa, Ontario, Canada

    Azzedine Boukerche, Anahit Martirosyan & Richard Pazzi

Authors
  1. Azzedine Boukerche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anahit Martirosyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Richard Pazzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anahit Martirosyan.

Additional information

This work is partially sponsored by Grants from the NSERC, Canada Research Chairs Program, ORNEC, the Ontario Distinguished Researcher Award and the EAR Award.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boukerche, A., Martirosyan, A. & Pazzi, R. An Inter-cluster Communication based Energy Aware and Fault Tolerant Protocol for Wireless Sensor Networks. Mobile Netw Appl 13, 614–626 (2008). https://doi.org/10.1007/s11036-008-0093-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0093-x

Keywords

Search

Navigation