We explored how to deploy P2P overlays in ultimately large-scale Mobile Ad-Hoc Networks (MANETs). We therefore studied the performance of P2P overlays such as Chord, creating a number of flat and hierarchical MANET networks. The hierarchical network consists of clusters, interconnected by a backbone. The subnetworks (cluster or the whole network) ran OLSR as network-layer routing protocol. Each cluster had a gateway, interconnected through a backbone that deployed flooding. As we increased the number of clusters, we kept the number of nodes in the Chord overlay constant. Using simulations in OMNeT++ , we evaluated the P2P performance. Our results show that an unmodified P2P network does not perform well even for relatively small network sizes. The performance can be improved through the use of a cross-layered P2P solution, such as OneHopOverlay4MANET. However, such cross-layered approaches require complete information about overlay nodes from the routing layer and are therefore not suitable in hierarchical MANETs. For hierarchical underlays, the performance of the P2P overlay deteriorated as we increased the number of clusters. One of the main reasons is that the backbone quickly became a performance bottleneck.
KeywordsMANETDistributed Hash Tables (DHT)OLSRChordOneHopOverlay4MANETFlat and Hierarchical Routing
Abid, S.A., Othman, M. and Shah, N. (2015) A Survey on DHT-Based Routing for Large-Scale Mobile Ad Hoc Networks. ACM Computing Surveys (CSUR), 47, 20.
Schollmeier, R. (2001) A Definition of Peer-to-Peer Networking for the Classification of Peer-to-Peer Architectures and Applications. Proceedings of the First International Conference on Peer-to Peer Computing, Linkoping, 27-29 August 2001, 101-102.
Rosenberg, J., Schulzrinne, H., Camarillo, G., Johnston, A., Peterson, J., Sparks, R., Handley, M. and Schooler, E. (2002) Sip: Session Initiation Protocol. RFC 3261.
Jennings, C., Lowekamp, B., Rescorla, E., Baset, S. and Schulzrinne, H. (2014) REsource LOcation And Discovery (RELOAD) Base Protocol. Internet Requests for Comments, RFC 6940, January. https://tools.ietf.org/html/rfc6940
Stoica, I., Morris, R., Karger, D., Kaashoek, M. and Balakrishnan, H. (2001) Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. ACM SIGCOMM Computer Communication Review, 31, 149-160. https://doi.org/10.1145/964723.383071
Ratnasamy, S., Francis, P., Handley, M., Karp, R. and Shenker, S. (2001) A Scalable Content-Addressable Network. ACM SIGCOMM Computer Communication Review, 31, 161-172. https://doi.org/10.1145/964723.383072
Sharma, C. and Kaur, J. (2015) Literature Survey of AODV and DSR Reactive Routing Protocols. International Journal of Computer Applications, International Conference on Advancements in Engineering and Technology, 14-17. https://pdfs.semanticscholar.org/536c/c8bf91b50ce44f42f3c2d701fc38b80c6e50.pdf
Kaur, H., Sahni, V. and Bala, M. (2013) A Survey of Reactive, Proactive and Hybrid Routing Protocols in MANET: A Review. Network, 4, 498-500.
Quispe, L.E. and Galan, L.M. (2014) Behavior of Ad Hoc Routing Protocols, Analyzed for Emergency and Rescue Scenarios, on a Real Urban Area. Expert Systems with Applications, 41, 2565-2573. https://doi.org/10.1016/j.eswa.2013.10.004
Moussaoui, A. and Boukeream, A. (2015) A Survey of Routing Protocols Based on Link-Stability in Mobile Ad Hoc Networks. Journal of Network and Computer Applications, 47, 1-10. https://doi.org/10.1016/j.jnca.2014.09.007
Ahmad, I., Ashraf, U. and Ghafoor, A. (2016) A Comparative QoS Survey of Mobile Ad Hoc Network Routing Protocols. Journal of the Chinese Institute of Engineers, 39, 585-592. https://doi.org/10.1080/02533839.2016.1146088
O’Driscoll, A., Rea, S. and Pesch, D. (2007) Hierarchical Clustering as an Approach for Supporting P2P SIP Sessions in Ubiquitous Environments. 9th IFIP International Conference on Mobile Wireless Communications Networks, Cork, 19-21 September 2007, 76-80. https://doi.org/10.1109/ICMWCN.2007.4668184
Belding-Royer, E.M. (2002) Hierarchical Routing in Ad Hoc Mobile Networks. Wireless Communications and Mobile Computing, 2, 515-532. https://doi.org/10.1002/wcm.74
Vu, Q.H., Lupu, M. and Ooi, B.C. (2009) Peer-to-Peer Computing: Principles and Applications. Springer Science & Business Media, Heidelberg.
Pérez-Miguel, C., Miguel-Alonso, J. and Mendiburu, A. (2013) High Throughput Computing over Peer-to-Peer Networks. Future Generation Computer Systems, 29, 352-360. https://doi.org/10.1016/j.future.2011.08.011
Vu, Q.H., Lupu, M. and Ooi, B.C. (2010) Routing in Peer-to-Peer Networks. In: Peer-to-Peer Computing, Springer, Berlin, 39-80.
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F. and Balakrishnan, H. (2003) Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking, 11, 17-32.
Shen, X.S., Yu, H., Buford, J. and Akon, M. (2010) Handbook of Peer-to-Peer Networking. Vol. 34, Springer Science & Business Media, Berlin. https://doi.org/10.1007/978-0-387-09751-0
Dhara, K., Guo, Y., Kolberg, M. and Wu, X. (2010) Overview of Structured Peer-to-Peer Overlay Algorithms. In: Shen, X.S., Yu, H., Buford, J. and Akon, M., Eds., Handbook of Peer-to-Peer Networking, Springer, Berlin, 223-256. https://doi.org/10.1007/978-0-387-09751-0_9
Korzun, D. and Gurtov, A. (2012) Structured Peer-to-Peer Systems: Fundamentals of Hierarchical Organization, Routing, Scaling, and Security. Springer Science & Business Media, Berlin.
Kniesburges, S., Koutsopoulos, A. and Scheideler, C. (2014) Re-Chord: A Self- Stabilizing Chord Overlay Network. Theory of Computing Systems, 55, 591-612. https://doi.org/10.1007/s00224-012-9431-2
Guo, Z., Yang, S. and Yang, H. (2010) P4P Pastry: A Novel P4P-Based Pastry Routing Algorithm in Peer to Peer Network. 2nd IEEE International Conference on Information Management and Engineering, Chengdu, 16-18 April 2010, 209-213.
Castro, M.C., Kassler, A.J., Chiasserini, C.-F., Casetti, C. and Korpeoglu, I. (2010) Peer-to-Peer Overlay in Mobile Ad-Hoc Networks. In: Shen, X.S., Yu, H., Buford, J. and Akon, M., Eds., Handbook of Peer-to-Peer Networking, Springer, Berlin, 1045-1080. https://doi.org/10.1007/978-0-387-09751-0_37
Lee, S., Quan, L., Lee, K., Cho, T. and Jang, J. (2004) A Peer-to-Peer Search Scheme over Mobile Ad Hoc Networks.
Delmastro, F. (2005) From Pastry to CrossROAD: CROSS-Layer Ring Overlay for Ad Hoc Networks. 3rd IEEE International Conference on Pervasive Computing and Communications Workshops, Kauai Island, 8-12 March 2005, 60-64. https://doi.org/10.1109/PERCOMW.2005.38
Pucha, H., Das, S. and Hu, Y. (2004) Ekta: An Efficient DHT Substrate for Distributed Applications in Mobile Ad Hoc Networks. 6th IEEE Workshop on Mobile Computing Systems and Applications, Windermere, 3 December 2004, 163-173. https://doi.org/10.1109/MCSA.2004.11
Rhea, S., Godfrey, B., Karp, B., Kubiatowicz, J., Ratnasamy, S., Shenker, S., Stoica, I. and Yu, H. (2005) OpenDHT: A Public DHT Service and Its Uses. ACM SIGCOMM Computer Communication Review, 35, 73-84.
Ding, G. and Bhargava, B. (2004) Peer-to-Peer File-Sharing over Mobile Ad Hoc Networks. Proceedings of the 2nd IEEE Annual Conference on Pervasive Computing and Communications Workshops, Orlando, 14-17 March 2004, 104-108. https://doi.org/10.1109/PERCOMW.2004.1276914
Yan, L. (2005) Can P2P Benefit from MANET? Performance Evaluation from Users Perspective. In: International Conference on Mobile Ad-Hoc and Sensor Networks, Springer, Berlin, 1026-1035. https://doi.org/10.1007/11599463_99
Caleffi, M. and Paura, L. (2009) P2P over MANET: Indirect Tree-Based Routing. IEEE International Conference on Pervasive Computing and Communications, Galveston, 9-13 March 2009, 1-5.
Krishna, P.P.M., Subramanyam, M. and Prasad, K.S. (2015) Investigation of Chord Protocol in Peer to Peer-Wireless Mesh Network with Mobility. International Journal of Electronics and Communication Engineering, 9, 934-938.
Castro, M.C., Villanueva, E., Ruiz, I., Sargento, S. and Kassler, A.J. (2008) Performance Evaluation of Structured P2P over Wireless Multi-Hop Networks. 2nd International Conference on Sensor Technologies and Applications, Cap Esterel, 25-31 August 2008, 796-801.
Al Mojamed, M. and Kolberg, M. (2016) Structured Peer-to-Peer Overlay Deployment on MANET: A Survey. Computer Networks, 96, 29-47. https://doi.org/10.1016/j.comnet.2015.12.007
Zahn, T. and Schiller, J. (2006) DHT-Based Unicast for Mobile ad Hoc Networks. 4th Annual IEEE International Conference on Pervasive Computing and Communications Workshops, Pisa, 13-17 March 2006, 5. https://doi.org/10.1109/PERCOMW.2006.42
Jennings, C., et al. (2014) Rfc 6940: Resource Location and Discovery (Reload) Base Protocol. https://tools.ietf.org/html/rfc6940
Leong, B., Liskov, B. and Demaine, E.D. (2004) EpiChord: Parallelizing the Chord Lookup Algorithm with Reactive Routing State Management. 12th IEEE International Conference on Networks, Singapore, 19 November 2004, 270-276. https://doi.org/10.1109/ICON.2004.1409145
Mojamed, M.A. (2016) A One Hop Overlay System for Mobile ad Hoc Networks. Ph.D. Dissertation, University of Stirling, Stirling.
Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A. and Viennot, L. (2001) Optimized Link State Routing Protocol for Ad Hoc Networks. Proceedings. IEEE International Multi Topic Conference, Lahore, 30 December 2001, 62-68.
Clausen, T. and Jacquet, P. (2003) RFC 3626. Optimized Link State Routing Protocol (OLSR).
Wongsaardsakul, T. and Kanchanasut, K. (2007) A Structured Mesh Overlay Network for P2P Applications on Mobile Ad Hoc Networks. In: International Conference on Distributed Computing and Internet Technology, Springer, Berlin, 67-72. https://doi.org/10.1007/978-3-540-77115-9_6