CFP last date
20 January 2025
Reseach Article

ProEp Protocol for Message Passing in Opportunistic Networks

Published on February 2013 by Amit G Patil, Megha Singh
International Conference on Recent Trends in Information Technology and Computer Science 2012
Foundation of Computer Science USA
ICRTITCS2012 - Number 8
February 2013
Authors: Amit G Patil, Megha Singh
90967dc5-3a1c-4b56-833a-46946a609f68

Amit G Patil, Megha Singh . ProEp Protocol for Message Passing in Opportunistic Networks. International Conference on Recent Trends in Information Technology and Computer Science 2012. ICRTITCS2012, 8 (February 2013), 15-20.

@article{
author = { Amit G Patil, Megha Singh },
title = { ProEp Protocol for Message Passing in Opportunistic Networks },
journal = { International Conference on Recent Trends in Information Technology and Computer Science 2012 },
issue_date = { February 2013 },
volume = { ICRTITCS2012 },
number = { 8 },
month = { February },
year = { 2013 },
issn = 0975-8887,
pages = { 15-20 },
numpages = 6,
url = { /proceedings/icrtitcs2012/number8/10302-1425/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Recent Trends in Information Technology and Computer Science 2012
%A Amit G Patil
%A Megha Singh
%T ProEp Protocol for Message Passing in Opportunistic Networks
%J International Conference on Recent Trends in Information Technology and Computer Science 2012
%@ 0975-8887
%V ICRTITCS2012
%N 8
%P 15-20
%D 2013
%I International Journal of Computer Applications
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 report I describe hybrid 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 hybrid approach which combines Epidemic Routing and Probabilistic Routing approaches together, we named the protocol as ProEp. This protocol results in improved message delivery and low overhead on resources.

References
  1. S. Burleigh et al. ,"Delay-tolerant networking: An approach to interplanetary internet", IEEE ,Communications Magazine, June, 2003.
  2. Leszek Lilien, Zille Huma Kamal, Vijay Bhuse, and Ajay Gupta, "Opportunistic Networks:The Concept And Research Challenges In Privacy And Security"
  3. Anders Lindgren, Avri Doria, Olov Schelen, "Probabilistic Routing in Intermittently Connected Networks "
  4. Amin Vahdat and David Becker, "Epidemic routing for partially connected ad hoc networks", Technical Report CS-200006, Duke University, April 2000. .
  5. Ting-Kai Huang, Chia-Keng Lee, Ling-Jyh Chen, "PRoPHET+: An Adaptive PRoPHET- Based Routing Protocol for Opportunistic Network", IEEE Proceedings,2011.
  6. Ram Ramanathan and Richard Hansen and 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.
  7. Anders Lindgren and Avri Doria and Olov Schelen, "Poster: Probabilistic routing in intermittently connected networks", in Proceedings of The 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing , June 2003.
  8. Chung-Ming Huang and 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.
  9. 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.
  10. Wenrui Zhao and Mostafa Ammar and Ellen Zegura (2004), "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks"
  11. Vijay Erramilli and Mark Crovella, "Forwarding in Opportunistic Networks with Resource Constraints", (2004)
  12. Thrasyvoulos Spyropou- los and Konstantinos Psounis and Cauligi S. Raghavendra , "Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks", (2005).
  13. 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.
  14. T. Spyropoulos and K. Psounis and C. S. Raghavendra, "Single-copy routing in intermittently connected mobile networks In Sensor and Ad Hoc Communications and Networks", IEEE SECON 2004, 2004, pages 235-244.
  15. J. Sushant, K. Fall and R. Patra, "Routing in a delay tolerant network", (2004).
  16. Yong Wang and Sushant Jain and Margaret Martonosi and Kevin Fall, "Erasure coding based routing for opportunistic networks ", In WDTN '05: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, pages 229-236, New York, NY, USA, August.
  17. Jorg Widmer and Jean-Yves Le Boudec, "Network coding for efficient communication in extreme networks", In WDTN '05: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, pages 284-291, New York, NY, USA, 2005. ACM
  18. Julien Haillot, "Content-Based Communication in Disconnected Mobile Ad Hoc Networks"
  19. Kamini Rakesh Ku mar ,"VANET Parameters and Applications: A Review", (2010).
  20. Boldrini and Marco Conti and Iacopo Iacopini and Andrea Passarella, "History Based Routing Protocol for Opportunistic Networks", 2007.
  21. Upinder Kaur and Harleen kaur, "Routing techniques for Opportunistic Networks and Security Issues , (2009).
  22. Qun Li and Daniela Rus, "Communication in disconnected ad-hoc networks using message relay", Journal of Parallel and Distributed Computing, 2003.
  23. P. Marshall, "The disruption tolerant networking program",2005. http://www. darpa. mil/sto/solicitations/DTN/briefs. htm.
  24. A. Pentland and R. Fletcher and and A. Hasson. Daknet, "Rethinking connectivity in developing nations, IEEE Computer 37(1), 78-83, Jan 2004.
  25. Werner Vogels and 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.
Index Terms

Computer Science
Information Sciences

Keywords

Prophet Epidemic Routing Opportunistic Networks