We present an effective routing solution for the backbone of hierarchical
MANETs. Our solution leverages the storage and retrieval mechanisms
of a Distributed Hash Table (DHT) common to many (structured) P2P overlays. The DHT provides routing information in a
decentralized fashion, while supporting different forms of node and
network mobility. We split a flat network into clusters, each having a gateway
who participates in a DHT overlay. These gateways
interconnect the clusters in a backbone network. Two routing approaches
for the backbone are explored: flooding
and a new solution exploiting the storage and
retrieval capabilities of a P2P overlay based on a DHT. We implement both approaches in a network
simulator and thoroughly evaluate the
performance of the proposed scheme using a range of static and mobile
scenarios. We also compare our solution against flooding. The simulation results
show that our solution, even in the presence of mobility, achieved well above 90% success rates and maintained very low and
constant round trip times, unlike the flooding approach. In fact, the
performance of the proposed inter-cluster
routing solution, in many cases, is comparable to the performance of the intra-cluster routing case. The
advantage of our proposed approach compared to flooding increases as the
number of clusters increases, demonstrating the superior scalability of our
proposed approach.
References
[1]
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. https://doi.org/10.1109/PERCOM.2009.4912791
[2]
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
[3]
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
[4]
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
[5]
Furness, J.R. (2014) Optimising Structured P2P Networks for Complex Queries.
[6]
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. https://doi.org/10.1145/2632296
[7]
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.
[8]
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, 11, 14-17.
[9]
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
[10]
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
[11]
Zheng, X.H. and Oleshchuk, V. (2010) A Survey on Peer-to-Peer Sip Based Communication Systems. Peer-to-Peer Networking and Applications, 3, 257-264. https://doi.org/10.1007/s12083-009-0064-4
[12]
Al Mojamed, M. and Kolberg, M. (2017) Design and Evaluation of a Peer-to-Peer MANET Crosslayer Approach: OneHopOverlay4MANET. Peer-to-Peer Networking and Applications, 10, 138-155. https://doi.org/10.1007/s12083-015-0413-4
[13]
Ripeanu, M. (2001) Peer-to-Peer Architecture Case Study: Gnutella Network. First International Conference on Peer-to-Peer Computing, Linkoping, 27-29 August 2001, 99-100.
Lee, S.-H., Wong, S.H.Y., Chau, C.-K., Lee, K.-W., Crowcroft, J. and Gerla, M. (2010) InterMR: Inter-MANET Routing in Heterogeneous MANETs. IEEE 7th International Conference on Mobile Ad Hoc and Sensor Systems, San Francisco, 8-12 November 2010, 372-381.
[16]
Anupama, M. and Sathyanarayana, B. (2011) Survey of Cluster Based Routing Protocols in Mobile Adhoc Networks. International Journal of Computer Theory and Engineering, 3, 806. https://doi.org/10.7763/IJCTE.2011.V3.414
[17]
Bentaleb, A., Boubetra, A. and Harous, S. (2013) Survey of Clustering Schemes in Mobile Ad Hoc Networks. Communications and Network, 5, 8. https://doi.org/10.4236/cn.2013.52B002
[18]
Bein, D., Datta, A.K., Jagganagari, C.R. and Villain, V. (2005) A Self-Stabilizing Link-Cluster Algorithm in Mobile Ad Hoc Networks. 8th International Symposium on Parallel Architectures, Algorithms and Networks, Las Vegas, 7-9 December 2005, 6.
[19]
Chiang, C.-C., Wu, H.-K., Liu, W. and Gerla, M. (1997) Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel. Proceedings of IEEE SICON, Volume 97, 197-211.
[20]
Basagni, S. (1999) Distributed Clustering for Ad Hoc Networks. Fourth International Symposium on Parallel Architectures, Algorithms, and Networks, Perth, 23-25 June 1999, 310-315.
[21]
Hussein, A.R., Yousef, S., Al-Khayatt, S. and Arabeyyat, O.S. (2010) An Efficient Weighted Distributed Clustering Algorithm for Mobile Ad Hoc Networks. International Conference on Computer Engineering and Systems, Cairo, 30 November-2 December 2010, 221-228. https://doi.org/10.1109/ICCES.2010.5674857
[22]
Sivakumar, R., Sinha, P. and Bharghavan, V. (1999) CEDAR: A Core Extraction Distributed Ad Hoc Routing Algorithm. IEEE Journal on Selected Areas in Communications, 17, 1454-1465. https://doi.org/10.1109/49.779926
[23]
Kleinrock, L. and Kamoun, F. (1977) Hierarchical Routing for Large Networks Performance Evaluation and Optimization. Computer Networks (1976), 1, 155-174. https://doi.org/10.1016/0376-5075(77)90002-2
[24]
Özdamar, L. and Demir, O. (2012) A Hierarchical Clustering and Routing Procedure for Large Scale Disaster Relief Logistics Planning. Transportation Research Part E: Logistics and Transportation Review, 48, 591-602. https://doi.org/10.1016/j.tre.2011.11.003
[25]
Tsuchiya, P.F. (1988) The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks. ACM SIGCOMM Computer Communication Review, 18, 35-42. https://doi.org/10.1145/52325.52329
[26]
Boukerche, A., Turgut, B., Aydin, N., Ahmad, M.Z., Bölöni, L. and Turgut, D. (2011) Routing Protocols in Ad Hoc Networks: A Survey. Computer Networks, 55, 3032-3080. https://doi.org/10.1016/j.comnet.2011.05.010
[27]
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Frans Kaashoek, M., Dabek, F. and Balakrishnan, H. (2003) Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking (TON), 11, 17-32. https://doi.org/10.1109/TNET.2002.808407
[28]
Clausen, T. and Jacquet, P. (2003) RFC 3626. Optimized Link State Routing Protocol (OLSR). https://doi.org/10.17487/rfc3626
[29]
Varga, A. (2019) Omnet++ Simulation Manual. https://omnetpp.org/
[30]
INET Framework User’s Guide, January 2019. https://inet.omnetpp.org
[31]
OverSim the Overlay Simulation Framework, January 2019. https://inet.omnetpp.org
[32]
Echegini, N. (2018) A DHT-Based Routing Solution for Hierarchical MANETs. Master’s Thesis, Carleton University, Ottawa.
[33]
Aschenbruck, N., Munjal, A. and Camp, T. (2011) Trace-Based Mobility Modeling for Multi-Hop Wireless Networks. Computer Communications, 34, 704-714. https://doi.org/10.1016/j.comcom.2010.11.002
[34]
Kunz, T., Esfandiari, B. and Ockenfeld, F. (2017) Efficient Routing in Mobile Ad-Hoc Social Networks. 2017 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), Exeter, 21-23 June 2017, 216-222. https://doi.org/10.1109/iThings-GreenCom-CPSCom-SmartData.2017.37
