Multiple Mobile Sinks Research Articles

Low latency and energy efficient routing tree for wireless sensor networks with multiple mobile sinks

We propose the minimum Wiener index spanning tree (MWST) as a routing topology that is suitable for sensor networks with multiple mobile base nodes. However, it was proved that finding a spanning tree with the minimum Wiener index from a weighted graph is NP-hard. To address this problem and analyze the effectiveness of the MWST as the routing tree on sensor networks with multiple mobile base nodes, we designed two algorithms: a branch and bound algorithm for small-scale wireless sensor networks and a simulated annealing algorithm for large-scale wireless sensor networks. The simulation results show that MWST outperforms the minimum spanning tree (MST), one of the representative spanning trees used in many routing protocols for sensor networks, in terms of energy efficiency and packet delay.

Impact of Mobility Models on MMS Routing in Wireless Sensor Networks

In this paper, we describe about the performance of different mobility models on MMS Routing. MMS routing is the technique used for large wireless sensor networks where MMS indicates multiple mobile sinks. The mobility of sink is considered in random manner in the basic MMS routing. Here we show the effect of different mobility models in the sink‟s mobility. From the observations what we got from simulations we decide that wind mobility will be more energy efficient and it is good to be selected for wireless sensor network.

A Hybrid Adaptive Protocol for Reliable Data Delivery in WSNs with Multiple Mobile Sinks

In this paper, we deal with reliable and energy-efficient data delivery in sparse wireless sensor networks (WSNs) with multiple mobile sinks (MSs). This is a critical task, especially when MSs move randomly, as interactions with sensor nodes are unpredictable, typically of short duration and affected by message losses. In addition, multiple MSs can be simultaneously present in the sensor contact area making the minimum energy data delivery a complex optimization problem. To solve the above issues, in this paper we propose a novel protocol that efficiently combines erasure coding with an Automatic Repeat reQuest (ARQ) scheme. The key features of the proposed protocol are as follows: (i) the use of redundancy to cope efficiently with message losses in the multicast environment and (ii) the ability of adapting the level of redundancy based on feedbacks sent back by MSs through acks. We observed by simulation that our protocol outperforms an alternative protocol that relies only on an ARQ scheme, even when there is a single MS. We also validated our simulation results through a set of experimental measurements based on real sensor nodes. Our results show that the adoption of encoding techniques increases the lifetime of the sensor in the range (40–55%) compared with standard simple ARQ approaches when applied to WSNs with MSs.

Heuristic Approaches for Transmission Scheduling in Sensor Networks with Multiple Mobile Sinks

A large part of the energy budget of traditional sensor networks is consumed by the hop-by-hop routing of the collected information to the static sink. In many applications it is possible to replace the static sink with one or more mobile sinks that move in a sensor field and collect the data through one-hop transmissions. This greatly reduces the power consumption of the nodes, which can be further reduced by choosing the appropriate moment of transmission. In general, the transmission energy increases quickly with the distance, and thus it makes sense for the nodes to transmit when one of the mobile sinks is in close proximity. Seeing the node as an autonomous agent, it needs to choose its actions of transmitting or buffering the collected data based on what it knows about the environment and its predictions about the future. The sensor agent needs to appropriately balance the following two objectives: the maximization of the utility of the collected and transmitted data and the minimization of the energy expenditure. We introduce the cummulative policy penalty as an expression of this interdependent pair of requirements. As a baseline, we describe a graph-theory-based approach for calculating the optimal policy in a complete knowledge setting. Then, we describe and compare three heuristics based on different principles (imitation of human decision making, stochastic transmission and constant risk). We compare the proposed approaches in an experimental study under a variety of scenarios.

Placement of multiple mobile data collectors in wireless sensor networks

A major challenge affecting the lifetime of Wireless Sensor Networks (WSNs) comes from the unbalanced energy consumption over different parts of the network. This unbalanced energy consumption is a direct result of having a stationary sink: nodes near the sink are intensively used to relay data for other nodes to the sink. A natural solution to such a problem is to have multiple mobile sink nodes (which we call data collectors), and to change their locations periodically so that the load is distributed evenly among all sensor nodes. In this paper we propose a mobile data collector placement scheme for extending the lifetime of the network. In our scheme the lifetime of the network is divided into rounds and data collectors are moved to new locations at the beginning of each round. While previous work has focused on placing data collectors at predefined spots (e.g., the work in Gandham et al. (2003) [1]) or at the boundary of the network (e.g., the work in Azad and Chockalingam (2006) [2]), we define and solve two problems which are more general: the on-track placement where data collectors can be placed only along predefined tracks (roads) spanning the sensing field, and the general placement where data collectors may be placed at any point in the sensing field. We formulate the problems as Mixed Integer Linear Programs (MILPs) and use a MILP solver (with a constant time limit) to find near-optimal placements of the data collectors and to find routing paths to deliver data to data collectors. Our experiments show that our schemes make significant extension to the lifetime of the network.

Improved sensor network lifetime with multiple mobile sinks

A critical issue for data gathering in wireless sensor networks is the formation of energy holes near the sinks. Sensors near the sinks have to participate in relaying data on behalf of other sensors and thus will deplete their energy very quickly, resulting in network partitioning and limitation of the network lifetime. The solution that we propose in this paper is to use mobile sinks that change their location when the nearby sensors’ energy becomes low. In this way the sensors located near sinks change over time. In deciding a new location, a sink searches for zones with richer sensor energy. First, we study the improvement in network lifetime when sinks move on a predetermined path, along the perimeter of a hexagonal tiling. Two cases are considered for data gathering when sinks stop in the hexagon’s corners and when the sinks stop on multiple locations on the hexagon perimeter. This study shows an improvement of up to 4.86 times in network lifetime. Second, we design a distributed and localized algorithm used by the sinks to decide their next movement location such that the virtual backbone formed by the sinks remains interconnected at all times. Two extensions of the distributed algorithm, coverage requirement and limitation of the time-delivery requirement, are also addressed. Simulation results are presented to verify our approaches.

Non-interference topology scheme in wireless sensor networks

A novel topology scheme, cell with multiple mobile sinks method (CMMSM), is proposed in this article for the collection of information and for the environment monitoring in wireless sensor networks. The system consists of many static sensors, scattered in a large scale sensing field and multiple mobile sinks, cruising among the clusters. Conservation of energy and simplification of protocol are important design considerations in this scheme. The noninterference topology scheme largely simplifies the full-distributed communication protocol with the ability of collision avoidance and random routing. The total number of cluster heads in such a topology was analyzed, and then an approximate evaluation of the total energy consumption in one round was carried out. Simulation results show that CMMSM can save considerable energy and obtain higher throughput than low-energy adaptive clustering hierarchy (LEACH) and geographical adaptive fidelity (GAF).

Dynamic proxy tree-based data dissemination schemes for wireless sensor networks

In wireless sensor networks, efficiently disseminating data from a dynamic source to multiple mobile sinks is important for the applications such as mobile target detection and tracking. The tree-based multicasting scheme can be used. However, because of the short communication range of each sensor node and the frequent movement of sources and sinks, a sink may fail to receive data due to broken paths, and the tree should be frequently reconfigured to reconnect sources and sinks. To address the problem, we propose a dynamic proxy tree-based framework in this paper. A big challenge in implementing the framework is how to efficiently reconfigure the proxy tree as sources and sinks change. We model the problem as on-line constructing a minimum Steiner tree in an Euclidean plane, and propose centralized schemes to solve it. Considering the strict energy constraints in wireless sensor networks, we further propose two distributed on-line schemes, the shortest path-based (SP) scheme and the spanning range-based (SR) scheme. Extensive simulations are conducted to evaluate the schemes. The results show that the distributed schemes have similar performance as the centralized ones, and among the distributed schemes, the SR scheme outperforms the SP scheme.