Skip to main content
SpringerLink
Log in

A Novel Hierarchical Routing Protocol for Wireless Sensor Networks

  • Conference paper
Computational Science and Its Applications – ICCSA 2005 (ICCSA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3480))

Included in the following conference series:

Abstract

In this paper, we propose a novel hierarchical routing protocol for a large wireless sensor network (WSN) wherein sensors are arranged into a multi-layer architecture with the nodes at each layer interconnected as a de Bruijn graph and provide a novel hierarchical routing algorithm in the network. Using our approach, every sensor obtains a unique node identifier addressed by binary addressing fashion. We show that our algorithm has reasonable fault-tolerance, admits simple and decentralized routing, and offers easy extensibility. We also present simulation results showing the average delay, success data delivery radio in our approach. And we received acceptable results for some potential applications. Besides, to evaluate how well our protocol support for WSNs, we compare our protocol with other protocol using two these metrics (average delay, success data delivery radio).

This work was supported by University ITRC Project of MIC, Dr. C.S.Hong is the corresponding author.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Heinzelman, W.R., et al.: Energy efficient communication protocol for wireless microsensor networks. In: Hawaii International Conference on System Sciences (January 2000)

    Google Scholar 

  2. Intanagonwiwat, C., et al.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: ACM Mobicom (2000)

    Google Scholar 

  3. Kulik, J., Heinzelman, W., Balakrishnan, H.: Negotiation-based Protocols for Dissemination Information in Wireless Sensor Networks. In: ACM/IEEE MobiCom 1999, Seattle (1999)

    Google Scholar 

  4. Estrin, D., et al.: Next century challenges: Scalable coordination in sensor networks. In: MOBICOM 1999, Seattle (1999)

    Google Scholar 

  5. Samantham, M.R., Pradhan, D.K.: The de Bruijn Multi-processor Network: A Versatile Parallel Processing and Sorting Network for VLSI. IEEE Transaction on Computers (April 1989)

    Google Scholar 

  6. Xu, Y., Heidemann, J., Estrin, D.: Geography-Informed Energy Conservation for Ad Hoc Routing. In: ACM/IEEE on Mobile Computing and Networking (MOBICOM), Italy (July 2001)

    Google Scholar 

  7. Chen, B., et al.: Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. ACM Wireless Networks (September 2002)

    Google Scholar 

  8. Heinzelman, W.R., et al.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications (October 2002)

    Google Scholar 

  9. Elson, J., Estrin, D.: An address free architecture for dynamic sensor networks (submitted for publication), http://www.isi.edu/estrin/papers/

  10. Chen, G., et al.: SENSE - Sensor Network Simulator and Emulator, http://www.cs.rpi.edu/cheng3/sense/

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Kyung Hee University, 1 Seocheon, Giheung, Yongin, Gyeonggi, 449-701, Korea

    Trong Thua Huynh & Choong Seon Hong

Authors
  1. Trong Thua Huynh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Choong Seon Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W, T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, P.O. Box, I-06123, Perugia, Italy

    Antonio Laganà

  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore

    Heow Pueh Lee

  6. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  7. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  8. OptimaNumerics Ltd, P.O. Box, Belfast, United Kingdom

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huynh, T.T., Hong, C.S. (2005). A Novel Hierarchical Routing Protocol for Wireless Sensor Networks. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3480. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424758_36

Download citation

  • DOI: https://doi.org/10.1007/11424758_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25860-5

  • Online ISBN: 978-3-540-32043-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation