Abstract
In this work, we propose a new routing control related information forwarding scheme using delay functions. Each packet experiences some forwarding delay at every single node where the packet traverses. We first propose a conservative delay function from strict end-to-end delay bound and then relax it step by step. At the end, we consider a cross-layer delay function which is a even more realistic and practical. We show its performance by simulation in mesh networks. This scheme is useful in relatively dynamic networks.
This work has been funded by Post-Doctoral fellowship program of the Ministry of Information and Communication, KOREA.
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
Sasson, Y., Cavin, D., Schiper, A.: Probablistic broadcast for flooding in wireless mobile ad hoc networks. In: Proc. IEEE WCNC (2003)
Bani Yassein, M., Ould-Khaoua, M., Papanastasiou, S.: On the Performance of Probablistic Flooding in Mobile Ad Hoc Networks. In: ICPADS 2005 (2005)
Abdallah, A.E., Fevens, T., Opatrny, J.: Hybrid Position-Based 3D Routing Algorithms with Partial Flooding. In: IEEE CCECE/CCGEI (2006)
Ko, Y.B., Vaidya, N.H.: Location-Aided Routing (LAR) in mobile ad hoc networks’ ACM/Baltzer Wireless Networks 6(4), 307–321 (2000)
Basagni, S., Chlamatac, I., Syrotiuk, V., Woodward, B.: A distance routing effect algorithm for mobility. In: ACM/IEEE MobiCom 1998, Dallas, TX, USA, pp. 76–84 (1998)
Yen, W., Chen, C.-W., Yang, C.-h.: Single Gossiping with Directional Flooding Routing Protocol in Wireless Sensor Networks. In: IEEE ICIEA (2008)
Choudhury, R.R.: Brownian Gossip: Exploiting Node Mobility to Diffuse Information in Ad Hoc Networks. In: 2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing (2005)
Boyd, S., Ghosh, A., Prabbakar, B., Shah, D.: Gossip algorithms: design, analysis and applications. In: IEEE INFOCOM 2005 (March 2005)
Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Mixing Times for Random Walks on on Geometric Random Graphs. In: SIAM Workshop on Analytic Algorithmics & Combinatorics (January 2005)
Aoyama, D.M., Shah, D.: Computing Seperable Functions via Gossip, Gossip algorithms: design, analysis and applications. In: ACM symposium on Principles of distributed computing (2006)
Jung, K., Shah, D.: Fast Gossip via Non-reversible Random Walk. In: IEEE Information Theory Workshop (March 2006)
Shwartz, A., Weiss, A.: Large Deviations For Performance Analysis. Chapman & Hall, Boca Raton (1995)
Goldsmith, A.: Wireless communications, Cambridge (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Noh, W. (2009). Distributed Information Forwarding Using Delay Function in Wireless Mobile Networks. In: Mauthe, A., Zeadally, S., Cerqueira, E., Curado, M. (eds) Future Multimedia Networking. FMN 2009. Lecture Notes in Computer Science, vol 5630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02472-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-02472-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02471-9
Online ISBN: 978-3-642-02472-6
eBook Packages: Computer ScienceComputer Science (R0)