Design of an Unstructured and Free Geo-Coordinates Information Brokerage System for Sensor Networks using Directional Random Walks

Abstract

Abstract:The main problem studied in this paper is how to design an efficient method for information brokerage in sensor networks that do not use an overlay layer to organize the network and when geo-coordinates are not provided. We present a method for the solution of this problem using Directional Random Walks (DRWs) which main purpose is to construct a straight path of relaying nodes in the network. When two DRWs intersect the information brokerage system is able to proceed with the data exchange. The implementation of DRWs can be done using one or two branches. Our results reflect that the use of the second neighborhood to forward the DRW does not improve its depth. We also prove that the use of two branches for the construction of the DRW improves latency and that higher densities of nodes in the network lead to the construction of shorter paths. We have used permutations on the top of a well-connected network to test the information brokerage system. The results show that our method is good at balancing the load without using a large amount of nodes. Indeed, we show that the behaviour of DRWs is quite similar to Rumor Routing with an infinite memory.