Towards Distributed Hash Tables (De)Composition in Ambient Networks

Abstract

Abstract. When different wireless networks come in close proximity there is often a need for them to logically combine, or compose. We focus on a known research problem particularly in Ambient Networks (ANs), where heterogeneous Distributed Hash Tables (DHTs) contained in these wireless networks need to merge or divide as a result of these dynamic (de)composition processes, respectively. We present two novel DHT (de)composition models for ANs, known as absorption and gatewaying, that are designed to handle (de)composition of DHTs in different AN network environments, with minimal disturbance to existing member nodes.

Synapse: A Scalable Protocol for Interconnecting Heterogeneous Overlay Networks

“…Cooperation through gateways. Authors in [4] present two models for two overlays to be (de)composed, known as absorption (a sort of merging) and gatewaying. Their protocol enables one CAN-network to be completely absorbed into another.…”

“…Moreover, being a synapse can allow for the retrieval of extra information from many other overlays even if the node isn't directly connected with them. We summarize our contributions as follows: (i) the introduction of Synapse, a generic protocol, which is suitable for interconnecting heterogeneous overlay networks without relying on merging in presence of open/collaborative or closed/competitive networks; (ii) extensive simulations in the case of the interconnection of structured overlay networks, in order to capture the real behavior of such platforms in the context of information retrieval, and identify their main advantages and drawbacks; (iii) the deployment of a lightweight prototype of Synapse, called JSynapse on the Grid'5000 platform 4 along with some real deployments showing the viability of such an approach while validating the software itself; (iv) finally, on the basis of the previous item, the description and deployment on the Grid'5000 platform of a open source prototype, called open-Synapse, based on the open-Chord 4 implementation of Chord, interconnecting an arbitrary number of Chord networks. The final goal is to grasp the complete potential that co-located nodes have to offer, and to deepen the study of overlay networks' inter-connection using these types of nodes.…”

A scheme for dynamic monitoring and logging of topology information in Wireless Mesh Networks

“…Two models for DHT composition: the absorption and the gateway models have been proposed by Cheng et al in [3]. A similar approach, but more suitable to merging the tables of two partitions is presented in [7].…”

An Extension and Cooperation Mechanism for Heterogeneous Overlay Networks

“…Efficient cooperation between heterogeneous overlays has served as an inspiration to a number of research efforts, which include concepts such as cooperation via gateway (in [5,6]), cooperation via super-overlay (in [11,15]), cooperation via hierarchy (in [8,9,16]), merging of overlays (in [6,7,14]), and hybrid overlay systems (in [4,13]). These efforts and concepts have been described and contrasted to our approach in more detail in [17], while here we only mention that we share their common idea of increasing locality in the network, and have the most features in common with the 'cooperation via hierarchy' approach.…”