A P2P Approach to Routing in Hierarchical MANETs
Open Access
- 1 January 2020
- journal article
- research article
- Published by Scientific Research Publishing, Inc. in Communications and Network
- Vol. 12 (03), 99-121
- https://doi.org/10.4236/cn.2020.123006
Abstract
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.Keywords
This publication has 25 references indexed in Scilit:
- Survey of Clustering Schemes in Mobile Ad hoc NetworksCommunications and Network, 2013
- A hierarchical clustering and routing procedure for large scale disaster relief logistics planningTransportation Research. Part E, Logistics and Transportation Review, 2012
- Routing protocols in ad hoc networks: A surveyComputer Networks, 2011
- Trace-based mobility modeling for multi-hop wireless networksComputer Communications, 2011
- A survey on peer-to-peer SIP based communication systemsPeer-to-Peer Networking and Applications, 2010
- Chord: a scalable peer-to-peer lookup protocol for internet applicationsIEEE/ACM Transactions on Networking, 2003
- Hierarchical routing in ad hoc mobile networksWireless Communications and Mobile Computing, 2002
- CEDAR: a core-extraction distributed ad hoc routing algorithmIEEE Journal on Selected Areas in Communications, 1999
- The landmark hierarchy: a new hierarchy for routing in very large networksACM SIGCOMM Computer Communication Review, 1988
- Hierarchical routing for large networks Performance evaluation and optimizationComputer Networks (1976), 1977