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

Demin Gao, Jinchi Zhang, Fuquan Zhang, Haifeng Lin

Abstract


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.


Keywords


Wireless sensor networks; Maximum Rate Allocation; Data Aggregation; Re-chargeable-WSNs

Full Text:

PDF



International Journal of Online Engineering (iJOE).ISSN: 1861-2121
Creative Commons License
Indexing:
Web of Science ESCI logo Engineering Information logo INSPEC logo DBLP logo ELSEVIER Scopus logo EBSCO logo Ulrich's logoGoogle Scholar logo Microsoft® Academic Search