Abstract
This paper presents a shortest-path gradients setup algorithm for directed diffusion in wireless sensor networks. Based on the research of one basic gradients setup algorithm implemented in ns2.29 for directed diffusion protocol, this paper analyzes the algorithm’s key point: intermediate node’s interest re-send adopts random time delay and happens only one time in one interest propagation round. Then it points out that this basic algorithm can establish some inefficient gradients which construct longer paths. This paper improves this gradients setup algorithm utilizing interest packet’s forwarded times. The improved algorithm greatly decreases the probability to build “parallel gradients” and “reverse gradients”, and almost set up a best gradient topology which can construct multiple shortest paths from source node to sink node. The simulation results show, using the shortest-path gradients setup algorithm, data packets will be delivered along shorter paths, and directed diffusion for wireless sensor networks is more energy efficient.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Transactions on Networking, 2–16 (November 2003)
Li, R.F.: Research on Directed Diffusion Technology of Sensor Network. Southwest Jiaotong University Master Degree Thesis (May 2005)
Deng, R.H., Mishra, S.: A Robust and Light-Weight. Routing Mechanism for Wireless Sensor Networks. In: DIWANS 2004. The 1st Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks, Florence, Italy (June 2004)
Fall, K., Varahan, K.: The ns Manual (formally ns Notes and Documentation) (September 2003)
Ko, Y.B., Choi, J.M., Kim, J.H.: A New Directional Flooding Protocol for Wireless Sensor Networks. In: Kahng, H.-K., Goto, S. (eds.) ICOIN 2004. LNCS, vol. 3090, pp. 93–102. Springer, Heidelberg (2004)
IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Technical Report 802.11-1997, Institute of Electrical and Electronics Engineers, New York, NY (1997)
Culler, D.E., Hill, J., Buonadonna, P., Szewczyk, R., Woo, A.: A Network-Centric Approach to Embedded Software for Tiny Devices. In: 1st international workshop on embedded software, Tahoe City, California, USA (October 2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liao, X., Men, Y., Zhao, L., Wang, G. (2007). Algorithm of Shortest-Path Gradients Setup for Directed Diffusion in WSN. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Contemporary Intelligent Computing Techniques. ICIC 2007. Communications in Computer and Information Science, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74282-1_145
Download citation
DOI: https://doi.org/10.1007/978-3-540-74282-1_145
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74281-4
Online ISBN: 978-3-540-74282-1
eBook Packages: Computer ScienceComputer Science (R0)