Abstract:Recent studies have shown that significant benefit can be achieved in wireless sensor networks (WSNs) by employing mobile collectors for data gathering via short-range communications. A typical scenario for such a scheme is that a mobile collector roams over the sensing field and pauses at some anchor points on its moving tour such that it can traverse the transmission range of all the sensors in the field and directly collect data from each sensor. In this paper, we study the performance optimization of such mobile data gathering by formulating it into a cost minimization problem constrained by channel capacity, required minimum data uploads from each sensor and bound of total sojourn time at all anchor points. In order to provide an efficient and distributed algorithm, we decompose this global optimization problem into two subproblems that can be solved by each sensor and the mobile collector, respectively. We show that such decomposition can be characterized as a pricing mechanism, in which each sensor independently adjusts its payment for the data uploading opportunity based on the shadow prices of different anchor points. Correspondingly, we give an efficient algorithm to jointly solve the two subproblems. Our theoretical analysis demonstrates that the proposed algorithm can achieve the optimal data control for each sensor and the optimal sojourn time allocation for the mobile collector, which minimizes the overall network cost. Finally, extensive simulation results further validate that our algorithm achieves lower cost than the compared data gathering strategy.

An optimized aggregators selection problem for industrial Wireless Sensor Networks

Scheduling Active Nodes Of Clusters In Wsns To Minimize Energy

Overall Cost Minimization for Data Aggregation in Energy-Constrained Wireless Sensor Networks

An Energy-Efficient In-Network Aggregation Query Algorithm for Wireless Sensor Networks

Optimized Data Aggregation in WSNs Using Adaptive ARMA

An Improved Ant-Based Algorithm for Data Aggregation in Wireless Sensor Networks

Energy Efficient Aggregation Algorithm for Wireless Sensor Networks

Several repacking algorithms for data aggregation in wireless sensor network

Efficient data aggregation in multi-hop wireless sensor networks under physical interference model

Data aggregation algorithm based on clustering for wireless sensor networks

An Improved Approximation Algorithm for Data Aggregation in Multi-Hop Wireless Sensor Networks

Construction of Optimal Data Aggregation Trees for Wireless Sensor Networks

A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks

In-network Data Aggregation Route Strategy Based on Energy Balance in WSNs.

Energy efficient routing and scheduling for real-time data aggregation in WSNs

Optimal routing scheme to extend lifetime of wireless sensor networks based on data aggregation

Network Cost Minimization for Mobile Data Gathering in Wireless Sensor Networks.

Approaching the Optimal Schedule for Data Aggregation in Wireless Sensor Networks

Efficient Data Aggregation in Multi-Hop WSNs

Energy efficient head node selection algorithm in wireless sensor networks

Dynamic Event Data Aggregation in Wireless Sensor Networks