Skip to main content

Advertisement

SpringerLink
Log in

A Performance Evaluation of a Novel Energy-Aware Data-Centric Routing Algorithm in Wireless Sensor Networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper, we present a novel Energy-Aware Data-Centric Routing algorithm for wireless sensor networks, which we refer to as EAD. We discuss the algorithm and its implementation, and report on the performance results of several workloads using the network simulator ns-2. EAD represents an efficient energy-aware distributed protocol to build a rooted broadcast tree with many leaves, and facilitate the data-centric routing in wireless micro sensor networks. The idea is to turn off the radios of all leaf nodes and let the non-leaf nodes be in charge of data aggregation and relaying tasks. The main contribution of this protocol is the introduction of a novel approach based on a low cost backbone provisioning within a wireless sensor network in order to turn off the non backbone nodes and save energy without compromising the connectivity of the network, and thereby extending the network lifetime. EAD makes no assumption on the network topology, and it is based on a residual power. We present an extensive simulation experiments to evaluate the performance of our EAD forwarding-to-parent routing scheme over a tree created by a single EAD execution, and compare it with the routing scheme over a regular Ad hoc On-Demand Distance Vector (AODV) Protocol. Last but not least, we evaluate the performance of our proposed EAD algorithm and compare it to the Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol, a cluster-based, energy-aware routing protocol specifically designed for sensor networks. Our results indicate clearly that EAD outperforms AODV and LEACH in energy conservation, throughput, and network lifetime extension.

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

Similar content being viewed by others

References

  1. ASH Transceiver Designer’s Guide, http://www.rfm.com (2002)

  2. A. Boukerche and S. Nikoletseas, Protocols for Data Propagation in Wireless Sensor Networks, in: Wireless Communications Systems and Networks, ed. M. Guizani (Kluwer Academics, 2004) pp. 23–51.

  3. A. Boukerche, R.W.N. Pazzi and R. Araujo, A supporting Protocol to Periodic, Event-Driven and Query-Based Application Scenarios for Critical Condition Surveillance, in: ALGOSENS (2004).

  4. B. Chen, K. Jamieson, H. Balakrishnan and R. Morris, Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, in: Proceedings ACM SIGMOBILE Annual International Conference on Mobile Computing and Networking (July 2001) pp. 85–96.

  5. D. Estrin, D. Culler, K. Pister and G. Sukhatme, Connecting the physical world with pervasive networks, IEEE Pervasive Computing (2002) 59–69.

  6. D. Estrin and R. Govindan, Next century challenges: Scalable coordination in sensor networks, in: Proceedings The International Society for Optical Engineering (1999) pp. 229–237.

  7. D. Estrin, et al., http://nesl.ee.ucla.edu/utorials/obicom02

  8. M.R. Garey and D.S. Johnson, Computers and intractability: A guide to the Theory of NP-completeness (Freeman, San Francisco, CA, 1978).

    Google Scholar 

  9. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin and D. Ganesan, Building efficient wireless sensor networks with low-level naming, in: Proceedings The Eighteenth ACM Symposium on Operating Systems Principles (2001) pp. 146–159.

  10. W.R. Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings Annual Hawaii International Conference on System Sciences (2000).

  11. J. Hill, A software architecture to support network sensors (Master’s Thesis, UC Berkeley, 2000).

  12. J. Hill, R. Szewczyk, A. Woo, S. Hollar and J. Heidemann, System architecture directions for networked sensors, in: Proceedings International Conference on Architectural Support for Programming Languages and Operating Systems (November 2000).

  13. C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks, in: Proceedings The Annual international conference on Mobile computing and networking (2002) pp. 56–67.

  14. B. Krishnamachari, D. Estrin and S. Wicker, Impact of data Aggregation in Wireless Sensor Networks, in: Preceedings The International Conference on Distributed Computing Systems Workshops (2002) pp. 575–578.

  15. S. Madden, M.J. Franklin and J.M. Hellerstein and W. Hong, TAG: A tiny aggregation service for ad-hoc sensor networks, in: Proceedings Symposium on Operating Systems Design and Implementation (2002).

  16. R. Min, M. Bhardwaj, S.-H. Choi, N. Ickes, E. Shih, A. Sinha, A. Wang and A. Chandrakasan, Energy-centric enabling technologies for wireless sensor networks, IEEE Wireless Communications (August 2002) 28–39.

  17. A. Nasipuri and K. Li, A directionality based location discovery scheme for wireless sensor networks, in: Proceedings The First ACM International Workshop on Wireless Sensor Networks and Applications (2002) pp. 105–111.

  18. S. Nikoletseas et al., A sleep-Awake Protocol for Information Propagation in Smart Dust Networks, in: Proceedings 3rd Workshop on Mobile and Ad-Hoc Networks p. 225-.

  19. NRL’s Sensor Network Extension to ns-2, http://nrlsensorsim.pf.itd.nrl.navy.mil/

  20. C.E. Perkins, Ad Hoc On Demand Distance Vector (AODV) Routing, IEFT Internet Draft, available at: http://www.ieft.org/internet-drafts/raft-ietf-manet-aodv-02.txt

  21. V. Raghunathan, C. Schurgers, S. Park and M. Srivastava, Energy-aware wireless sensor networks, IEEE Signal Processing 19 (2002) 40–50.

    Article  Google Scholar 

  22. C. Schurgers, V. Tsiatsis, S. Ganeriwal and M. Srivastava, Optimizing sensor networks in the energy-latency-density design space, IEEE Transactions on Mobile Computing 1(1) (2002) 70–80.

    Article  Google Scholar 

  23. K. Sohrabi, J. Gao, V. Ailawadhi and G. Pottie, Protocols for self-organization of a wireless sensor network, IEEE Personal Communications Magazine 7(5) (2000) 16–27.

    Article  Google Scholar 

  24. The Network Simulator ns-2: Documentation, http://www.isi.edu/nsnam/ns

  25. Y. Xu, J. Heidemann and D. Estrin, Geography-informed energy conservation for ad hoc routing, in: Proceedings ACM SIGMOBILE Annual International Conference on Mobile Computing and Networking (Rome, Italy, July 2001) pp. 70–84.

  26. W. Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: Proceedings IEEE INFOCOM (2002) pp. 1567–1576.

Download references

Author information

Authors and Affiliations

  1. SITE, University of Ottawa, Canada

    Azzedine Boukerche

  2. The George Washington University, USA

    Xuzhen Cheng

  3. University of North Texas, USA

    Joseph Linus

Authors
  1. Azzedine Boukerche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuzhen Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joseph Linus
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Azzedine Boukerche.

Additional information

Dr. A. Boukerche was partially supported by NSERC, Canada Research Program, Canada Foundation for Innovation, and Ontario Innovation Funds/Ontario Distinguished Research Award.

Azzedine Boukerche is a Full Professor and holds a Canada Research Chair Position at the University of Ottawa. He is also the Founding Director of PARADISE Research Laboratory at Ottawa U. Prior to this, he hold a faculty position at the University of North Texas, USA, and he was working as a Senior Scientist at the Simulation Sciences Division, Metron Corporation located in San Diego. He was also employed as a Faculty at the School of Computer Science McGill University, and taught at Polytechnic of Montreal. He spent a year at the JPL-California Institute of Technology where he contributed to a project centered about the specification and verification of the software used to control interplanetary spacecraft operated by JPL/NASA Laboratory.

His current research interests include wireless networks, mobile and pervasive computing, wireless multimedia, QoS service provisioning, wireless ad hoc and sensor networks, distributed systems, distributed computing, large-scale distributed interactive simulation, and performance modeling. Dr. Boukerche has published several research papers in these areas. He was the recipient of the best research paper award at PADS’97, and the recipient of the 3rd National Award for Telecommunication Software 1999 for his work on a distributed security systems on mobile phone operations, and has been nominated for the best paper award at the IEEE/ACM PADS’99, and at ACM MSWiM 2001. Dr. A. Boukerche serves as an Associate Editor and on the editorial board for ACM/Springer Wireless Networks, the Journal of Parallel and Distributed Computing, The Wiley Journal of Wireless Communication and Mobile Computing. He served as a Founding and General Chair of the first Int’l Conference on Quality of Service for Wireless/Wired Heterogeneous Networks (QShine 2004), ACM/IEEE MASCOST 1998, IEEE DS-RT 1999-2000, ACM MSWiM 2000; Program Chair for ACM/IFIPS Europar 2002, IEEE/SCS Annual Simulation Symposium ANNS 2002, ACM WWW’02, IEEE/ACM MASCOTS 2002, IEEE Wireless Local Networks WLN 03-04; IEEE WMAN 04-05, ACM MSWiM 98–99, and TPC member of numerous IEEE and ACM conferences. He served as a Guest Editor for JPDC, and ACM/kluwer Wireless Networks and ACM/Kluwer Mobile Networks Applications, and the Journal of Wireless Communication and Mobile Computing.

Dr. Boukerche serves as a Steering Committee Chair for ACM MSWiM, IEEE DS-RT, and ACM PE-WASUN Conferences.

Xiuzhen Cheng is an Assistant Professor in the Department of Computer Science at the George Washington University. She received her MS and Ph.D. degrees in Computer Science from University of Minnesota—Twin Cities in 2000 and 2002, respectively. Her current research interests include localization, data aggregation services, and data storage in sensor networks, routing in mobile ad hoc networks, and approximation algorithm design and analysis. She is a member of the ACM and IEEE.

Joseph Linus has recently graduated with a MSc Degree from the Department of Computer Sciences, University of North Texas. His current research interests include wireless sensors networks, and mobile ad hoc networks.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boukerche, A., Cheng, X. & Linus, J. A Performance Evaluation of a Novel Energy-Aware Data-Centric Routing Algorithm in Wireless Sensor Networks. Wireless Netw 11, 619–635 (2005). https://doi.org/10.1007/s11276-005-3517-6

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-005-3517-6

Keywords

Search

Navigation