Merged Path: Distributed Data Dissemination in Mobile Sinks Sensor Networks

Abstract

This paper studies distributed data dissemination in multiple mobile sinks wireless sensor networks. Previous studies employed separated paths to disseminate data packets from a given source to a given set of mobile sinks independently, which exhausts the constrained resources of the network. In this paper, we explore how the merged paths mechanism could rationalize utilizing network resources. To do so, we propose a protocol named Merged Path, which is implemented in four steps in a distributed manner. First, the bifurcation points (i.e., where the path is branched into multiple sub-branches) are discovered. Second, we developed a Discrete Cumulative Clustering algorithm (DCC) to divide the sinks into disjoint clusters at each bifurcation point. Third, we propose a Diagonal Virtual Line (DVL) structure to delegate the communication between the high-tier and low-tier nodes. Last, on top of DVL and DCC, we propose an opportunistic metric that captures multiple network-layer attributes to disseminate the data packet to the sinks through multiple branches. The simulation results showed that about 50% of the network energy could be saved by merging the paths versus the separate paths, considering an area of interest application with 20 mobile nodes each carrying a sink.