Survey on Reliable Routing in Wireless Networks
Keywords:
Epidemic Routing, Routing Opportunistic networks, Probabilistic Routing.Abstract
Opportunistic networks are one of the most interesting evolutions of MANETs. In opportunistic networks, route connecting to the mobile nodes never exits, mobile nodes communicate with each other when they got opportunity to communicate. Furthermore, nodes are not supposed to possess or acquire any knowledge about the network topology. Routes are built dynamically, while messages are route between the source and the destination, and any possible node can opportunistically be used as next hop, provided it is likely to bring the message closer to the final destination. These requirements make opportunistic networks a challenging and promising research field. In this paper we describe composite approach for routing in opportunistic networks, rendering traditional routing protocols unable to deliver messages between hosts. Thus, there is a need for a way to route through such networks. We propose composite approach which combines Epidemic Routing and Probabilistic Routing approaches together.
References
[1] Probabilistic routing in intermittently connected networks. SIGMOBILE Mob. Comput. Commun. Rev. 7(3):19–20, 2003.
[2] Amin Vahdat and David Becker. “Epidemic routing for partially connected ad hoc networks”. Technical Report CS-200006, Duke University, April 2000.
[3] Ting-Kai Huang, Chia-Keng Lee, Ling-Jyh Chen “Reliable Routing+: An Adaptive Reliable Routing-Based Routing Protocol for Opportunistic Network”. IEEE Proceedings,2011.
[4] Werner Vogels, Robbert van Renesse, and Ken Birman. “The power of epidemics: robust communication for large-scale distributed systems”. in proceedings of first workshop on hot topics in networks (HotNets-I),28-29 October 2002, Princeton, New Jersey, USA, oct 2002.
[5] Allan Beaufour, Martin Leopold, and Philippe Bonnet. “Smart-tag based data dissemination”. in First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA02), June 2002.
[6] Natalie Glance, Dave Snowdon, and Jean-Luc Meunier. “Pollen: using people as a communication medium”, Computer Networks, vol. 35, no. 4,pp. 429–442, March 2001.
[7] Xiangchuan Chen and Amy L. Murphy. “Enabling disconnected transitive communication in mobile ad hoc networks”. in Proc. of Workshop on Principles of Mobile Computing, collocated with PODC’01, Newport, RI (USA), aug 2001, pp. 21–27.
[8] Chien-Chung Shen, Girish Borkar, Sundaram Rajagopalan, and C haiporn Jaikaeo. “Interrogation-based relay routing for ad hoc satellite networks”. in Proceedings of IEEE Globecom 2002, Taipei, Taiwan, November 17-21,2002.
[9] Qun Li and Daniela Rus. “Communication in disconnected ad-hoc networks using message relay”. Journal of Parallel and Distributed Computing, 2003.
[10] Matthias Grossglauser and David Tse. “Mobility increases the capacity of ad-hoc wireless networks”. IEEE/ACM Transactions on Networking, vol. 10, no. 4, Aug 2002.
[11] Ram Ramanathan, Richard Hansen, Prithwish Basu. “Prioritized epidemic routing for opportunistic networks”. MobiOpp’07, June 11, 2007, San Juan, Puerto Rico, USA. Copyright 2007 ACM 978-1-59593-688-2/07/0006.
[12] Anders Lindgren, Avri Doria, and Olov Schel´en. “Poster: Probabilistic routing in intermittently connected networks”. in Proceedings of The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), June 2003.
[13] Chung-Ming Huang, Kun-chan Lan and Chang-Zhou Tsai. “A Survey of opportunistic networks”. 22nd International Conference on Advanced Information Networking and Applications, Workshops, 978-0-7695-3096-3/08 IEEE DOI 10.1109/WAINA.2008.292.
[14] Elizabeth M. Royer and Chai-Keong Toh. “A Review of current routing protocols for ad hoc mobile wireless networks”. IEEE Personal Communications Magazine, vol. 6, no. 2, pp. 46–55, Apr. 1999.
[15] Leszek Lilien, Zille Huma Kamal, Vijay Bhuse, and Ajay Gupta. “Opportunistic networks: The concept and research challenges in privacy and security”.
[16] P. Marshall. The disruption tolerant networking program, 2005. http://www.darpa.mil /sto/ solicitations/DTN/briefs.htm.
[17] S. Burleigh et al. “Delay-tolerant networking: An approach to interplanetary internet”. IEEE , Communications Magazine, June, 2003.
[18] A. Pentland, R. Fletcher, and A. Hasson. “Daknet: Rethinking connectivity in developing nations”. IEEE Computer 37(1), 78-83, Jan 2004.
[19] P. Jacquet T. Clausen. “Optimized link state routing protocol (olsr)”. October 2003. Internet RFC 3626.
[20] E.W. Dijkstra. “A note on two problems in connection with graphs”. Numer. Math. 1:269, 271, 1959.
[21] Douglas B. Terry, Marvin M. Theimer, Karin Petersen, Alan J. Demers, Mike J. Spreitzer, and Carl H. Hauser. “Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System”. In Proceedings of the fifteenth ACM symposium on Operating systems principles, pages 172–183, December 1995.
[22] J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine. “Maxprop: Routing for vehicle-based disruption-tolerant networks”. In Proc. IEEE INFOCOM, pages 1–11, 2006.
[23] J. LeBrun, Chen-Nee Chuah, D. Ghosal, and M. Zhang. “Knowledge based opportunistic forwarding in vehicular wireless ad hoc networks”. In Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st, volume 4, pages 2289–2293 Vol. 4, May-1 June 2005.
[24] J. Leguay, T. Friedman, and V. Conan. “Evaluating mobility pattern space routing for dtns”. In INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, pages 1–10,Barcelona, Spain, April 2006.
[25] Daddy Marasigan and Papa Rommel. “Mv routing and capacity building in disruption tolerant networks”. In INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies.Proceedings IEEE, volume 1, pages 398–408 vol. 1, March 2005.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Under this license, authors retain ownership of the copyright for their articles. By submitting to the International Journal of Advanced Research in Science, Management, and Technology (IJARSMT), authors grant the journal the right of first publication. Users are free to share, copy, and redistribute the material in any medium or format, and to adapt, remix, transform, and build upon the material for any purpose, including commercially, provided that appropriate credit is given to the original author(s) and the journal, a link to the license is provided, and any changes made are indicated.
