Efficient routing in large-scale P2P applications over mobile networks is a challenge. Such networks are formed by clusters of nodes, representing a community of interest, joining with other clusters, establishing a two-tiered hierarchical network. An example application in such a network would be P2PSIP to enable P2P Voice-over-Internet Protocol (VoIP) or other media services. Mobile Ad-hoc Networks (MANETs) are a logical choice to model such a network as a MANET is also inherently a P2P network where each node moves from one place to another independently, joins and leaves the network as it wishes. In this paper, we present our design to enable efficient routing in such a two-tiered network. Each cluster is represented by a single MANET, connected through a backbone. Nodes can join and leave MANETs, and whole clusters can join and leave the network or split and merge, so our design needs to address both node and network mobility. Unlike previous solutions, our approach is based on the use of a distributed hash table (DHT) to support routing in the network backbone, while individual MANETs may employ any MANET routing protocol of their choice, such as OLSR or ADOV. Efficiently providing the functionality of a DHT in a highly mobile network such as a MANET is challenging. We review some of the issues that arise in this context and identify potential candidate protocols. Through extensive simulations, using OMNeT++, we show that one of the protocols in particular, OneHopOverlay4MANET, is a promising choice to support backbone routing in our architecture. Compared to alternative choices, it maintains good performance at low overhead costs even under highly dynamic network topologies.

Additional Metadata
Keywords Ad-Hoc Networks, Distributed Hash Tables, Hierarchical Networks, P2P, Routing
Persistent URL dx.doi.org/10.1109/iThings-GreenCom-CPSCom-SmartData.2017.37
Conference Joint 10th IEEE International Conference on Internet of Things, iThings 2017, 13th IEEE International Conference on Green Computing and Communications, GreenCom 2017, 10th IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2017 and the 3rd IEEE International Conference on Smart Data, Smart Data 2017
Kunz, T, Esfandiari, B, & Ockenfeld, F. (Frank). (2018). Efficient Routing in Mobile Ad-Hoc Social Networks. In Proceedings - 2017 IEEE International Conference on Internet of Things, IEEE Green Computing and Communications, IEEE Cyber, Physical and Social Computing, IEEE Smart Data, iThings-GreenCom-CPSCom-SmartData 2017 (pp. 216–222). doi:10.1109/iThings-GreenCom-CPSCom-SmartData.2017.37