Distributed Optimal Maximum Rate Allocation based on Data Aggregation in Rechargeable Wireless Sensor Networks

In Rechargeable Wireless Sensor Networks(R-WSNs), it is critical for data collection because a sensor has to operate in a very low and dynamic duty cycle owing to sporadic availability of energy. In this work, we propose a distribute maximum rate allocation based on data aggregation to compute an upper data generation rate by maximizing it as a linear programming problem. Subsequently, a dual problem by introducing Lagrange multipliers is constructed, and subgradient algorithms are used to solve it in a distributed manner. The resulting algorithms are guaranteed to converge to an optimal value with low computational complexity. Through extensive simulation and experiments, we demonstrate our algorithm is efficient to maximize data collection rate in rechargeable wireless sensor networks.

[1]  Winston K. G. Seah,et al.  Research in energy harvesting wireless sensor networks and the challenges ahead , 2012 .

[2]  Fuquan Zhang,et al.  Bounded end-to-end delay with Transmission Power Control techniques for rechargeable wireless sensor networks , 2014 .

[3]  Li Pei,et al.  Local adaptive sampling for wireless sensor network powered by energy harvesting , 2012 .

[4]  Roger Wattenhofer,et al.  Gathering correlated data in sensor networks , 2004, DIALM-POMC '04.

[5]  P. V. Pushpa,et al.  Computing optimal data collection rate for energy harvesting sensor networks , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[6]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[7]  Hwee Pink Tan,et al.  Opportunistic routing in wireless sensor networks powered by ambient energy harvesting , 2010, Comput. Networks.

[8]  Chor Ping Low,et al.  Throughput optimal energy neutral management for energy harvesting wireless sensor networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[9]  Prasun Sinha,et al.  Perpetual and Fair Data Collection for Environmental Energy Harvesting Sensor Networks , 2011, IEEE/ACM Transactions on Networking.

[10]  Nicholas Roseveare An Alternative Perspective on Utility Maximization in Energy-Harvesting Wireless Sensor Networks , 2014, IEEE Transactions on Vehicular Technology.

[11]  Ignas G. Niemegeers,et al.  Throughput schemes for energy harvesting sensor networks , 2012, 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).

[12]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.