Probability-based Controlled Flooding in Opportunistic Networks

Sanjay K. Dhurandher, Satya Jyoti Borah, Mohammad S. Obaidat, Deepak Kr. Sharma, Sahil Gupta, Bikash Baruah

2015

Abstract

Opportunistic networks (Oppnet) are challenged networks in present wireless communication scenario. These networks are mainly applied to situations where a persistent end–to-end path between the source and the destination does not exist. Delay/Disruption Tolerant Networking (DTN) is mostly used to solve this end-to-end path problem in such networks. Many routing protocols have been proposed in literature that consider various performance metrics such as delivery delay, packet delivery rate, hop count, among others. In this paper, a new routing protocol named as PRoWait has been designed which can overcome the shortcomings of the already existing protocols in Oppnets. The proposed protocol also incorporates the merits of existing protocol so that it can be reliable and efficient for the communication of pedestrians with handheld devices. Simulation results obtained for the proposed scheme show better performance as compared to the Porphet, Spray and Wait and Epidemic routing protocols in terms of packets delivery probability, overhead ratio, and hop count performance metrics.

References

  1. Elizabeth M. Royer and Chai-Keong Toh, 1999, “A review of current routing protocols for ad hoc wireless networks”, IEEE Personal Communication Magazine, vol. 6, no. 2, pp. 46-55.
  2. C.-K. Toh, 2002, “Ad Hoc Mobile Wireless Networks: Protocols and Systems”, Prentice Hall PTR, Englewood Cliffs, NJ.
  3. L. Pelusi, A. Passarella, and M. Conti, 2006, “Opportunistic networking: data forwarding in disconnected mobile ad hoc networks”, IEEE Communications Magazine, vol. 44, Issue 11, pp. 134-141.
  4. C.-M. Huang, K.-C. Lan, C.-Z, and Tsai, 2008, “A survey of opportunistic networks”, in proceedings of the 22nd Intl. Conference on Advanced Information Networking and Applications- workshops, 2008 (AINAW 2008), Okinawa, Japan, pp. 1672-1677.
  5. S. K. Dhurandher, Deepak Kr. Sharma, I. Woungang, and H.C. Chao, 2011, “Performance Evaluation of Various Routing Protocols in Opportunistic Networks”, in Proceedings of IEEE GLOBECOM Workshop 2011, Houston, Texas, USA , pp. 1067-1071.
  6. A. Keranen, 2008, “Opportunistic Network Environment Simulator”, Special Assignment Report, Helsinki University of Technology, Dept. of Communications and Networking.
  7. A. Vahdat, and D. Becker, 2000, “Epidemic routing for partially connected ad hoc networks”, Technical Report CS-2000-06, Dept. of Computer Science, Duke University, Durham, NC.
  8. T. Spyropoulos, K. Psounis and C. S. Raghavendra, 2005, “Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks”, in proceedings of SIGCOMM Workshop on Delay-Tolerant Networking, Philadelphia, USA, pp. 252-259.
  9. A. Lindgren, A. Doria, and O. Schelen, 2003, “Probabilistic routing in intermittently connected networks”, ACM SIGMOBILE, Mobile Computing and Communications Review, vol. 7, Issue 3, pp. 19-20.
  10. S. K. Dhurandher, Deepak Kr. Sharma, I. Woungang , and S. Bhati, 2013, “HBPR: History Based Prediction for Routing in Infrastructure-less Opportunistic Networks”, in Proceedings of 27th IEEE International Conference on Advanced Information Networking and Applications (AINA-2013), Barcelona, Spain, pp. 931-936.
  11. S. K. Dhurandher, Deepak Kr. Sharma, I. Woungang, A. Saini, 2014, “Efficient Routing based on Past Information to Predict the Future Location for Message Passing in Infrastructure-less Opportunistic Networks”, in the Special Issue Support Technology and Architecture for Networked and Distributed Systems, Journal of Supercomputing, Springer, DOI: 10.1007/s11227-014- 1243-5, Online, June 28, 2014 (Impact Factor: 0.917).
  12. S. K. Dhurandher, Deepak Kr. Sharma, I. Woungang, R. Gupta, S. Garg, 2014, “GAER: Genetic Algorithm based Energy-efficient Routing Protocol for Infrastructure-less Opportunistic Networks”, Journal of Supercomputing, Springer, DOI: 10.1007/s11227-014-1195-9, Online, May 3, 2014 (Impact Factor: 0.917).
  13. A. Keranen, J. Andott, 2007, “Opportunistic increasing reality for DTN protocol simulations”, Special Technical Report, Helsinki University of Technology, Networking Laboratory.
Download


Paper Citation


in Harvard Style

K. Dhurandher S., Jyoti Borah S., S. Obaidat M., Sharma D., Gupta S. and Baruah B. (2015). Probability-based Controlled Flooding in Opportunistic Networks . In Proceedings of the 12th International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2015) ISBN 978-989-758-119-9, pages 3-8. DOI: 10.5220/0005580300030008


in Bibtex Style

@conference{winsys15,
author={Sanjay K. Dhurandher and Satya Jyoti Borah and Mohammad S. Obaidat and Deepak Kr. Sharma and Sahil Gupta and Bikash Baruah},
title={Probability-based Controlled Flooding in Opportunistic Networks},
booktitle={Proceedings of the 12th International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2015)},
year={2015},
pages={3-8},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005580300030008},
isbn={978-989-758-119-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2015)
TI - Probability-based Controlled Flooding in Opportunistic Networks
SN - 978-989-758-119-9
AU - K. Dhurandher S.
AU - Jyoti Borah S.
AU - S. Obaidat M.
AU - Sharma D.
AU - Gupta S.
AU - Baruah B.
PY - 2015
SP - 3
EP - 8
DO - 10.5220/0005580300030008