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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Heinzelman, W.R., et al.: Energy efficient communication protocol for wireless microsensor networks. In: Hawaii International Conference on System Sciences (January 2000)
Intanagonwiwat, C., et al.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: ACM Mobicom (2000)
Kulik, J., Heinzelman, W., Balakrishnan, H.: Negotiation-based Protocols for Dissemination Information in Wireless Sensor Networks. In: ACM/IEEE MobiCom 1999, Seattle (1999)
Estrin, D., et al.: Next century challenges: Scalable coordination in sensor networks. In: MOBICOM 1999, Seattle (1999)
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)
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)
Chen, B., et al.: Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. ACM Wireless Networks (September 2002)
Heinzelman, W.R., et al.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications (October 2002)
Elson, J., Estrin, D.: An address free architecture for dynamic sensor networks (submitted for publication), http://www.isi.edu/estrin/papers/
Chen, G., et al.: SENSE - Sensor Network Simulator and Emulator, http://www.cs.rpi.edu/cheng3/sense/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)