Abstract
Peer-to-Peer overlay networks can be deployed over Mobile Ad hoc Networks (MANET) to address content discovery issues. However, previous research has shown that deploying P2P systems straight over MANET do not exhibit satisfactory performance. Bandwidth limitation, limited resources and node mobility are some of the key constraints. OneHopOverlay4MANET exploits the synergies between MANET and P2P overlays through cross-layering. It combines Distributed Hash Table (DHT) based structured P2P overlays with MANET underlay routing protocols to achieve one logical hop between any pair of overlay nodes. In this paper, we present OneHopOverlay4MANET and evaluate its performance when combined with different underlay routing protocols. We evaluate OneHopOverlay4MANET with two proactive underlay (OLSR and BATMAN) and with three reactive underlay routing protocols (DSR, AODV and DYMO). Through simulation we show that the use of OLSR in OneHopOverlay4MANET yields the best performance. In addition, we compare the performance of the proposed system over OLSR to two recent structured P2P over MANET systems (MA-SP2P and E-SP2P) that adopted OLSR as the routing protocol. As simulation result shows, better performance can be achieved using OneHopOverlay4MANET.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig8_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig9_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig10_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig11_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig12_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig13_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig14_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig15_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig16_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig17_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig18_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig19_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig20_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig21_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig22_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig23_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig24_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-015-0413-4/MediaObjects/12083_2015_413_Fig25_HTML.gif)
Similar content being viewed by others
References
Abid SA, Othman M, Shah N (2014) A survey on DHT-based routing for large-scale mobile. ACM Comput Surv 47(2):1–46
Chowdhury F, Kolberg M (2012) A survey of peer-to-peer solutions in mobile and cellular networks. In: PGNet
Al Mojamed M, Kolberg M (2014) OnehopMANET: one-hop structured P2P over mobile ad hoc networks. Next Gener Mob Apps Serv Technol. IEEE(NGMAST), 2014 Eighth Int. Conf., pp. 159–163
Leong B, Liskov B, Demaine ED (2004) EpiChord: parallelizing the chord lookup algorithm with reactive routing state management. Proceedings. 2004 12th IEEE Int. Conf. Networks (ICON 2004) (IEEE Cat. No.04EX955), pp. 270–276
Chowdhury F, Kolberg M (2013) Performance evaluation of structured peer-to-peer overlays for use on mobile networks. In: 6th IEEE conference on Developments in eSystems Engineering (DESE)
Furness J, Chowdhury F, Kolberg M (2014) An evaluation of EpiChord in OverSim, 5th Intl. Conf. on Networks & Communications, Lecture notes in electrical engineering. In: Meghanathan N, Nagamalai D, Rajasekaran S (Eds.), Springer, Vol. 284
Chowdhury F, Kolberg M (2013) Performance evaluation of EpiChord under high churn, 8th ACM workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks (PM2HW2N ’13)
Clausen T, Jacquet P (2003) Optimized link state routing protocol (OLSR). RFC:3626-http://www.ietf.org/rfc/rfc3626.txt, pp. 1–75
Neumann A, Aichele C, Lindner M, Wunderlich S (2008) Better approach to mobile ad-hoc networking (BATMAN). IETF Draft., pp. 1–24
Johnson D, Hu Y, Maltz D (2007) The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4 (February 2007). RFC 4728 - URL http://tools.ietf.org/html/rfc4728
Das S, Perkins C, Belding-Royer E (2003) Ad hoc on-demand distance vector (AODV) routing, http://www.ietf.org/rfc/rfc3561.txt
Perkins C, Ratliff S, Dowdell J (2013) Dynamic MANET on-demand routing draft-ietf-manet-dymo-
Shah N, Qian D, Wang R (2012) MANET adaptive structured P2P overlay. Peer-to-Peer Netw Appl 5(2):143–160
Shah N, Qian D (2010) An efficient structured P2P overlay over MANET. In: Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access - MobiDE’10, pp. 57–64
Li J, Stribling J (2005) A performance vs. cost framework for evaluating DHT design tradeoffs under churn. INFOCOM 2005. 24th …
Baumgart I, Heep B (2012) Fast but economical: a simulative comparison of structured peer-to-peer systems. Proc. 8th Euro-NF Conf. Next Gener. Internet NGI 2012, pp. 87–94
Gupta A, Liskov B, Rodrigues R (2004) Efficient routing for peer-to-peer overlays. In: Proceedings of the 1st Symposium on Networked Systems Design and Implementation NSDI
Monnerat LR, Amorim CL (2006) D1HT : a Distributed One Hop Hash Table * Federal University of Rio de Janeiro. In: Parallel and distributed processing symposium
Stoica I, Morris R, Karger D, Kaashoek MF, H. B. Ý (2001) Chord : a scalable peer-to-peer lookup service for internet. In: SIGCOMM, pp. 149–160
Peng G, Li S, Jin H, Ma T (2004) M-CAN: a lookup protocol for mobile peer-to-peer environment. In: Parallel architectures, algorithms and networks, pp. 544–549
Li M, Chen E, Sheu P (2006) A chord-based novel mobile peer-to-peer file sharing protocol. Front. WWW Res. Dev., pp. 806–811. Springer Berlin Heidelberg
Abid SA, Othman M, Shah N (2014) 3D P2P overlay over MANETs. Comput Netw 64:89–111
Zahn T, Schiller J (2005) MADPastry: a DHT substrate for practicably sized MANETs. Proc. ASWN
Delmastro F (2005) From pastry to CrossROAD: CROSS-layer ring overlay for AD hoc networks. In: Third IEEE International Conference on Pervasive Computing and Communications Workshops
Pucha H, Das S, Hu Y (2004) Ekta: an efficient dht substrate for distributed applications in mobile ad hoc networks. In: the sixth IEEE workshop on mobile computing systems and applications (WMCSA), no. Wmcsa
Rowstron A, Druschel P (2001) Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Middleware 2001, vol. 2218, Springer Berlin Heidelberg, pp. 329–350
Cramer C, Fuhrmann T (2006) Performance evaluation of chord in mobile ad hoc networks. In: 1st international workshop on Decentralized resource sharing in mobile computing and networking, pp. 48–53
Castro MC, Villanueva E, Ruiz I, Sargento S, Kassler AJ (2008) Performance evaluation of structured P2P over wireless multi-hop networks. Second Int. Conf. Sens. Technol. Appl. (sensorcomm 2008), pp. 796–801
Rhea S, Geels D, Roscoe T, Kubiatowicz J (2004) Handling churn in a DHT. In: Proceedings of the USENIX Annual Technical Conference, no. June
Fantar SG, Youssef H (2009) Locality-aware chord over mobile ad hoc networks. In: Global information infrastructure symposium, pp. 1–6
Thaalbi M, Tabbane N, Bejaoui T, Meddahi A (2012) Enhanced backtracking chord protocol for mobile ad hoc networks. In: International conference on communications and information technology (ICCIT), pp. 191–195
Roy RR (2011) Handbook of mobile ad hoc networks for mobility models. Springer US, Boston
Hinds A, Ngulube M, Zhu S, Al-Aqrabi H (2013) A review of routing protocols for mobile ad-hoc NETworks (MANET). Int J Inf Educ Technol 3(1):1–5
Better Approach to Mobile Ad hoc Networking (B.A.T.M.A.N.). [Online]. Available: http://www.open-mesh.org/projects/open-mesh/wiki. Accessed: 01-Jan-2015
Fu B, Xiao Y, Deng H, Zeng H (2014) A survey of cross-layer designs in wireless networks. IEEE Commun Surv Tutorials 16(1):110–126
OMNET++ network simulator (2014)
INET FRAMEWORK. [Online]. Available: http://inet.omnetpp.org/
OverSim. [Online]. Available: http://www.oversim.org/
da Hora DN, Macedo DF, Oliveira LB, Siqueira IG, Loureiro AAF, Nogueira JM, Pujolle G (2009) Enhancing peer-to-peer content discovery techniques over mobile ad hoc networks. Comput Commun 32(13–14):1445–1459
Sözer H, Tekkalmaz M, Korpeoglu I (2009) A peer-to-peer file search and download protocol for wireless ad-hoc networks. Comput Commun 32(1):41–50, Elsevier
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Al Mojamed, M., Kolberg, M. Design and evaluation of a peer-to-peer MANET crosslayer approach: OneHopOverlay4MANET. Peer-to-Peer Netw. Appl. 10, 138–155 (2017). https://doi.org/10.1007/s12083-015-0413-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-015-0413-4