Opportunistic Networks: An Empirical Research of Routing Protocols and Mobility Models
Authors: 
Khaleel Ahmad, Muneera Fathima, Md.Sharif Hossen, Jameel Ahamed, Khairol Amali Bin AhmadAuthors Info & Claims
Abstract
Opportunistic networks (OppNets) are a sub-part of (delay-tolerant networks) DTNs but are quite different from it. OppNets do not need any end-to-end path between the nodes, as they forward the message in the store-carry-forward method. Due to the absence of an end-to-end path, nodes forwarding messages may face a delay. The nodes have zero or partial information about their neighboring node due to which uncertainty arises. OppNets are infrastructure-less networks, so they can be implemented in such a situation where human reach is not possible. Due to these features, they have gained much research interest. OppNets work well when designed efficiently. The two parameters to design a good OppNet are Mobility Model and Routing Protocols. Mobility models define the pattern of movement of the nodes and the routing protocols define the best, shortest, and most efficient path so that a node can reach its destination in the least time possible. Proper selection of the mobility model and routing protocol is crucial in designing an efficient routing protocol. There have been many mobility models and routing protocols defined till date, and this paper might help the researchers design and identify a proper selection of routing and mobility because of having complete details of those techniques. Including the summary and distinguishable features of the routing protocols and mobility models, we use ONE simulator to test a few of them and we find that Spray-and-focus routing and shortest path mobility model deserve good performances on certain metrics.
References
[1]
Nuevo DAL, Valles DR, Medina EM, Pallares RM. OIoT: a platform to manage opportunistic IoT communities. In: 2015 International Conference on Intelligent Environments, Prague, 2015;pp. 104–111,.
[2]
Trang Tran Thi T. Routing protocols in Internet of Things. Aalto University.
[3]
Nagrath P, Aneja S, Purohit GN. BlackBox as a DTN device. Int J Next Gener Comput 6.1 2015;57–65.
[4]
Rahul J, et al. Applications of DTN. In: opportunistic networks: mobility models, protocols, security, and privacy. 2018;134.
[5]
Eyuphan B. Delay-tolerant mobile sensor networks: routing challenges and solutions. In: Mission-Oriented Sensor Networks and Systems. 2019.
[6]
Hossen S, Rahim MS. Impact of mobile nodes for few mobility models on delay-tolerant network routing protocols. In: 2016 International conference on networking systems and security (NSysS), Dhaka, 2016;pp. 1–6,.
[7]
Füßler H, Widmer J, Käsemann M, Mauve M, and Hartenstein H Contention-based forwarding for mobile ad hoc networks Ad Hoc Netw 2003 1 4 351-369
[8]
Raj BS, Naveenraj A, Gopinath A. Geographic random forwarding for ad-hoc and sensor networks multihop performance. Int J Innov Res Comput Commun Eng. 2015;3(3).
[9]
Lindgren A, Doria A, Schelén O. Probabilistic routing in intermittently connected networks. In: Service Assurance with Partial and Intermittent Resources Lecture Notes in Computer Science. 2004;pp. 239–254.
[10]
Burgess J, Gallagher B, Jensen D, Levine BN. MaxProp: routing for vehicle-based disruption-tolerant networks. In: Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications. 2006.
[11]
Hui P, Crowcroft J, and Yoneki E BUBBLE rap: social-based forwarding in delay-tolerant networks IEEE Trans Mob Comput 2011 10 11 1576-1589
[12]
Balasubramanian A, Levine B, Venkataramani A. DTN routing as a resource allocation problem. In: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications – SIGCOMM. 2007.
[13]
Vahadat A, Becker D. Epidemic routing for partially connected ad hoc networks. Technical Report. 2000.
[14]
Spyropoulos T, Psounis K, Raghavendra CS. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking – WDTN. 2005;pp. 252–259.
[15]
Fang X, Yang D, Xue G. Consort: node-constrained opportunistic routing in wireless mesh networks. In: 2011 Proceedings IEEE INFOCOM. 2011;pp. 1907–1915.
[16]
Zhang X and Li B Optimized multipath network coding in lossy wireless networks IEEE J Sel Areas Commun 2009 27 5 622-634
[17]
Aschenbruck N, Gerhards-Padilla E, Martini P. A survey on mobility models for performance analysis in tactical mobile networks. J Telecommun Inf Technol. 2008;54–61.
[18]
Shahzamal M, Parvez MF, Zaman MA, and Hossain MD Mobility models for delay tolerant network: a survey Int J Wireless Mobile Netw 2014 6 4 121-134
[19]
Bai F and Helmy A A survey of mobility models Wireless Ad hoc and Sensor Networks 2004 Norwell, MA Kluwer
[20]
Ahmad K, Udzir NI, and Deka GC Taxonomy of mobility models Opportunistic networks: mobility models, protocols, security, and privacy 2019 Boca Raton, FL CRC Press, Taylor & Francis Group 59-84
[21]
Camp T, Boleng J, and Davies V A survey of mobility models for ad hoc network research Wirel Commun Mob Comput 2002 2 5 483-502
[22]
Chaturvedi K, Khemani JK. Analysis of mobility models in mobile Ad-hoc networks. Int J Comput Appl. 2014;5–9.
[23]
Danquah WM and Altilar DT HYBRIST mobility model- a novel hybrid mobility model for VANET simulations Int J Comput Appl 2004 86 14 15-21
[24]
Privalov AY, Tsarev A. Hybrid model of human mobility for DTN Network Simulation. In: ECMS 2016 proceedings edited by Thorsten Claus, Frank Herrmann, Michael Manitz, Oliver Rose, 2016;
[25]
Zeng K, Lou W, Yang J, and Brown DR On throughput efficiency of geographic opportunistic routing in multihop wireless networks Mobile Netw Appl 2007 12 5–6 347-357
[26]
Zeng K, Lou W, and Zhai H Capacity of opportunistic routing in multi-rate and multi-hop wireless networks IEEE Trans Wireless Commun 2008 7 12 5118-5128
[27]
Zeng K, Yang Z, and Lou W Location-aided opportunistic forwarding in multirate and multihop wireless networks IEEE Trans Veh Technol 2009 58 6 3032-3040
[28]
Yang S, Zhong F, Yeo CK, Lee BS, Boleng J. Position based opportunistic routing for robust data delivery in MANETs. In: GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference. 2009;pp. 1–6.
[29]
Zhao Z, Rosario D, Braun T, Cerqueira E, Xu H, Huang L. Topology and link quality-aware geographical opportunistic routing in wireless ad-hoc networks. In: International Wireless Communications and Mobile Computing Conference (IWCMC). 2013;1522–7.
[30]
Rosario D, Zhao Z, Braun T, Cerqueira E, Santos A, Li Z. A link quality and geographical-aware routing protocol for video transmission in mobile IoT. Technical Report. 2013.
[31]
Yuan Y, Yang H, Wong S, Lu S, Arbaugh W. ROMER: resilient opportunistic mesh routing for wireless mesh networks. In: IEEE workshop Wimesh, 2005;pp. 1–9.
[32]
Nassr MS, Jun J, Eidenbenz SJ, Hansson AA, Mielke AM. Scalable and reliable sensor network routing: performance study from field deployment. In: IEEE INFOCOM 2007-26th IEEE International Conference on Computer Communications. 2007;pp. 670–678.
[33]
Westphal C. Opportunistic routing in dynamic Ad Hoc networks: the OPRAH protocol. In: 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Sysetems. 2006;pp. 570–573.
[34]
Wang Z, Chen Y, and Li C CORMAN: a novel cooperative opportunistic routing scheme in mobile Ad Hoc networks IEEE J Sel Areas Commun 2012 30 2 289-296
[35]
Rosário D, Zhao Z, Braun T, Cerqueira E, Santos A, Alyafawi I. Opportunistic routing for multi-flow video dissemination over flying ad-hoc networks. In: Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014. 2014;pp. 1-6. IEEE
[36]
Lee K, Lee U, and Gerla M Geo-opportunistic routing for vehicular networks [Topics in Automotive Networking] IEEE Commun Mag 2010 48 5 164-170
[37]
Biswas S and Morris R Opportunistic routing in multi hop wireless networks ACM SIGCOMM Comput Commun Rev 2005 34 1 69-74
[38]
Hsu CJ, Liu HI, Seah W. Economy. In: Proceedings of the 6th International Conference on Mobile Technology, Application & Systems - Mobility '09. 2009;pp. 1–6.
[39]
Chachulski S, Jennings M, Katti S, Katabi D. Trading structure for randomness in wireless opportunistic routing. In: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '07. 2007;pp. 169–80.
[40]
. Lin Y, Li B, Liang B. CodeOR: opportunistic routing in wireless mesh networks with segmented network coding. In: 2008 IEEE International Conference on Network Protocols. 2008;pp. 13–22.
[41]
Lin Y, Liang B, Li B. SlideOR: online opportunistic network coding in wireless mesh networks. In: 2010 Proceedings IEEE INFOCOM. 2010;pp. 1–5.
[42]
Koutsonikolas D, Hu Y, Wang C. XCOR: synergistic interflow network coding and opportunistic routing. In: ACM annual international conference mobicom. 2008;pp. 1–3.
[43]
Koutsonikolas D, Wang C-C, Hu YC. CCACK: efficient network coding based opportunistic routing through cumulative coded acknowledgments. In: 2010 Proceedings IEEE INFOCOM. 2010;pp. 1–9.
[44]
Rozner E, Seshadri J, Mehta Y, and Qiu L SOAR: simple opportunistic adaptive routing protocol for wireless mesh networks IEEE Trans Mob Comput 2009 8 12 1622-1635
[45]
Zhong Z, Wang J, Nelakuditi S, and Lu G-H On selection of candidates for opportunistic anypath forwarding ACM SIGMOBILE Mobile Comput Commun Rev 2006 10 4 1-2
[46]
Huang TK, Lee C-K, Chen L-J. PRoPHET+: an Adaptive PRoPHET-Based Routing Protocol for Opportunistic Network. In: 2010 24th IEEE International Conference on Advanced Information Networking and Applications, 2010.
[47]
Ahmad K, Fathima M, Jain V, and Fathima A FUZZY-PRoPHET: a novel routing protocol for opportunistic network Int J Inf Technol 2017 9 2 121-127
[48]
Leguay J, Friedman T, Conan V. Evaluating mobility pattern space routing for DTNs. In: Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, 2006.
[49]
Whitbeck J, Conan V. HYMAD: hybrid DTN-MANET routing for dense and highly dynamic wireless networks. In: 2009 IEEE international symposium on a world of wireless, mobile and multimedia networks & workshops. 2009.
[50]
Zhao Z, Rosario D, Braun T, Cerqueira E. Context-aware opportunistic routing in mobile ad-hoc networks incorporating node mobility. In: 2014 IEEE Wireless Communications and Networking Conference (WCNC). 2014;pp. 2138–43.
[51]
Boldrini C, Conti M, and Passarella A Exploiting users’ social relations to forward data in opportunistic networks: the HiBOp solution Pervasive Mob Comput 2008 4 5 633-657
[52]
Patel CM and Gondaliya N Enhancement of social based routing protocol in delay tolerant networks Int J Comput Appls 2015 122 4 19-25
[53]
Li Q, Zhu S, Cao G. Routing in Socially Selfish Delay Tolerant Networks. In: 2010 Proceedings IEEE INFOCOM. 2010.
[54]
Mtibaa A, May M, Diot C, Ammar M. PeopleRank: social opportunistic forwarding. In: 2010 Proceedings IEEE INFOCOM, 2010.
[55]
Xie X, Zhang Y, Dai C, Song M. Social Relationship Enhanced Predicable Routing in Opportunistic Network. In: 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks, 2011.
[56]
Vu L, Do Q, Nahrstedt K. 3R: fine-grained encounter-based routing in Delay Tolerant Networks. In: 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Lucca, 2011;1–6,.
[57]
Conan V, Leguay J, and Friedman T Fixed point opportunistic routing in delay tolerant networks IEEE J Sel Areas Commun 2008 26 5 773-782
[58]
Guo S, Gu Y, Jiang B, He T. Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links. In: Proceedings of the 15th annual international conference on Mobile computing and networking - MobiCom '09. 2009;pp. 133–144.
[59]
Erramilli V, Chaintreau A, Crovella M, Diot C. Delegation forwarding. In: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '08. 2008;pp. 251–259.
[60]
Nelson SC, Bakht M, Kravets R. Encounter-Based Routing in DTNs. In: IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 2009;pp. 846–854.
[61]
Bruno R, Conti M, Nurchis M. MaxOPP: a novel opportunistic routing for wireless mesh networks. In: The IEEE Symposium on Computers and Communications, 2010;pp. 255–260.
[62]
Lu and Wu J. Opportunistic routing algebra and its applications. IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 20009;pp. 2374–2382.
[63]
Liu C and Wu J On multicopy opportunistic forwarding protocols in nondeterministic delay tolerant networks IEEE Trans Parallel Distrib Syst 2012 23 6 1121-1128
[64]
Spyropoulos T, Psounis K, Raghavendra C. Single-copy routing in intermittently connected mobile networks. In: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004;IEEE SECON 2004.
[65]
Han MK, Bhartia A, Qiu L, Rozner E. O3: optimized overlay based opportunistic routing. In: Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing - MobiHoc '11. 2011;pp. 1–11.
[66]
Wu J, Lu M, Li F. Utility-based opportunistic routing in multi-hop wireless networks. In: 2008 The 28th International Conference on Distributed Computing Systems. 2008;pp. 470–7. IEEE.
[67]
Xiao M, Wu J, Liu C, Huang L. Tour: time-sensitive opportunistic utility-based routing in delay tolerant networks. In: 2013 Proceedings IEEE Infocom. 2013;pp. 2085–91. IEEE
[68]
Zhang X, Li B. Dice: a game theoretic framework for wireless multipath network coding. In: Proceedings of the 9th ACM international symposium on mobile ad hoc networking and computing-MobiHoc '08. 2008; pp. 293–302.
[69]
Sanchez-Iborra R and Cano M-D JOKER: a novel opportunistic routing protocol IEEE J Sel Areas Commun 2016 34 5 1690-1703
[70]
Sliwa B, Falten S, Wietfeld C. Performance evaluation and optimization of batman v routing for aerial and ground-based mobile ad-hoc networks. In: 2019 IEEE 89th vehicular technology conference (vtc2019-spring). 2019;.
[71]
Bhorkar A, Naghshvar M, Javidi T, and Rao B An adaptive opportunistic routing scheme for wireless Ad-Hoc networks IEEE/ACM Trans Netw 2012 20 1 243-256
[72]
Tehrani P, Zhao Q, Javidi T. Opportunistic routing under unknown stochastic models. In: 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP). 2013.
[73]
Febeena M, Vinitha V. Selfishness aware adaptive opportunistic routing for wireless ad-hoc network. IOSR J Comput Eng. 2015;86–8.
[74]
Laufer R, Dubois-Ferriere H, Kleinrock L. Multirate anypath routing in wireless mesh networks. In: IEEE INFOCOM 2009. 2009;pp. 37-45. IEEE.
[75]
Dubois-Ferriere H, Grossglauser M, and Vetterli M Valuable detours: least-cost anypath routing IEEE/ACM Trans Netw 2011 19 2 333-346
[76]
Laufer R, Dubois-Ferriere H, and Kleinrock L Polynomial-time algorithms for multirateanypath routing in wireless multihop networks IEEE/ACM Trans Netw 2012 20 3 742-755
[77]
Fang X, Yang D, and Xue G MAP: multi constrained any path routing in wireless mesh networks IEEE Trans Mobile comput 2013 12 10 1893-1906
[78]
Laufer R, Velloso PB, Vieira LFM, Kleinrock L. PLASMA: a new routing paradigm for wireless multihop networks. In: 2012 Proceedings IEEE INFOCOM. 2012;pp. 2706–10
[79]
Li Y, Mohaisen A, and Zhang Z-L Trading optimality for scalability in large-scale opportunistic routing IEEE Trans Veh Technol 2013 62 5 2253-2263
[80]
Bletsas A, Dimitriou A, and Sahalos J Interference-limited opportunistic relaying with reactive sensing IEEE Trans Wireless Commun 2010 9 1 14-20
[81]
Shin W-Y, Chung S-Y, and Lee YH Parallel opportunistic routing in wireless networks IEEE Trans Inf Theory 2013 59 10 6290-6300
[82]
Lee GY and Haas ZJ Simple, practical, and effective opportunistic routing for short-haul multi-hop wireless networks IEEE Trans Wireless Commun 2011 10 11 3583-3588
[83]
Hu W, Xie J, Zhang Z. Practical opportunistic routing in high-speed multi-rate wireless mesh networks. In: Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing- MobiHoc '13. 2013;pp. 127–36.
[84]
Mao X, Tang S, Xu X, Li X-Y, and Ma H Energy-efficient opportunistic routing in wireless sensor networks IEEE Trans Parallel Distrib Syst 2011 22 11 1934-1942
[85]
Lampin Q, Barthel D, Augé-Blum I, Valois F. QoS oriented opportunistic routing protocol for wireless sensor networks. In: 2012 IFIP Wireless Days. 2012;pp. 1–6. IEEE.
[86]
Pavković B, Theoleyre F, Duda A. Multipath opportunistic RPL routing over IEEE 802.15. 4. In: Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems. 2011;pp. 179–86
[87]
Naghshvar M, Javidi T. Opportunistic routing with congestion diversity in wireless multi-hop networks. In: 2010 Proceedings IEEE INFOCOM. 2010;pp. 1–5. IEEE.
[88]
Ghadimi E, Landsiedel O, Soldati P, Duquennoy S, and Johansson M Opportunistic routing in low duty cycled wireless sensor networks ACM Trans Sen Netw 2014 10 4 1-39
[89]
Lu MH, Steenkiste P, Chen T. Design, implementation and evaluation of an efficient opportunistic retransmission protocol. In: Proceedings of the 15th annual international conference on Mobile computing and networking. 2009;pp. 73–84.
[90]
Lee J, Yu C, Shin KG, and Suh Y Maximizing transmission opportunities in wireless multi hop networks IEEE Trans Mobile Comput 2013 12 9 1879-1892
[91]
Zuo J, Dong C, Nguyen HV, Ng SX, Yang L-L, and Hanzo L Cross-layer aided energy-efficient opportunistic routing in networks IEEE Trans Commun 2014 62 2 522-535
[92]
Zhao Z, Braun T. Real-world evaluation of sensor context-aware adaptive duty-cycled opportunistic routing. In: 39th Annual IEEE Conference on Local Computer Networks. 2014;pp. 124–32. IEEE.
[93]
Hossen MS DTN routing protocols on two distinct geographical regions in an opportunistic network: an analysis J Wireless Pers Commun 2019 108 839-851 Springer
[94]
Hossen MS and Rahim MS On the performance of delay-tolerant routing protocols in intermittently connected mobile networks Rajshahi Univ J Sci Eng 2015 43 29-38 ISBN 2309-0952
[95]
Hossen MS and Rahim MS Analysis of delay-tolerant routing protocols using the impact of mobility models J Scalable Comput Pract Exp 2019 20 1 39-48
[96]
Talukdar MI and Hossen MS Selecting mobility model and routing protocol for establishing emergency communication in a congested city for delay-tolerant network Int J Sens Netw Data Commun 2019 8 1 1-9
[97]
Islam MS, Thaky SI, and Hossen MS Pati B, Panigrahi C, Buyya R, and Li KC Performance evaluation of delay-tolerant routing protocols on Bangladesh Map Advanced computing and intelligent engineering advances in intelligent systems and computing 2018 Singapore Springer
[98]
Hossen MS, Ahmed MT, Rahim MS. Effects of buffer size and mobility models on the optimization of number of message copies for multi-copy routing protocols in scalable delay-tolerant networks. In: 2016 IEEE International Conference on Innovations in Science, Engineering and Technology (ICISET). 2016;pp. 1–4.
Recommendations
Opportunistic Routing in Presence of Selfish Nodes for MANET
Opportunistic Routing protocols use broadcast nature of wireless communication to improve packet delivery from source to destination in mobile ad hoc network (MANET). In traditional routing protocols for MANET, each node uses the best neighbor for ...
TTL based routing in opportunistic networks
One of the major problem in routing messages in an Opportunistic Network (OpNet) is the absence of a complete end-to-end path from the source to the destination. To deal with such adversity many routing protocols employ epidemic techniques to flood the ...
A mobility model for opportunistic networks in commercial areas
In this paper, we propose a mobility model for opportunistic networks in a commercial area MMCA. The commercial area is divided into two parts: internal and external areas. We modified the traditional susceptible-infected-removed SIR model for ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
© The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 28 August 2023
Accepted: 10 June 2023
Received: 10 March 2023
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025