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

Authors

  • Demin Gao
  • Jinchi Zhang
  • Fuquan Zhang
  • Haifeng Lin

DOI:

https://doi.org/10.3991/ijoe.v14i03.8339

Keywords:

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

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.

Author Biography

Demin Gao

Shandong Province, China. Birthdate: September, 1980. He received his Bachelor and M.S. degree in computer application technology from Jingdezhen Ceramic Institute, Jiangxi Province, China in 2005 and 2008, respectively. He received the Ph.D. degree in Nanjing University of Science and Technology Department of Computer Science and Engineering, China in 2012. During 2011-2012, He pursues his study as a joint PhD student and attend the research lab of Kwan-wu Chin in School of Electrical, Computer Telecommunications Engineering, University of Wollongong, Australia.

In 2012, He joined in the College of Information Science and Technology, Nanjing Forestry University as a lecturer. From 2013, He pursues advanced postdoctoral engineering training at the School of Computer Science and Engineering, Southeast University, Nanjing City, China. His current research fields contain routing protocols for delay tolerant, data aggregation and multi-constrained routing algorithms in wireless sensor networks and rechargeable wireless sensor networks.

Downloads

Published

2018-03-30

How to Cite

Gao, D., Zhang, J., Zhang, F., & Lin, H. (2018). Distributed Optimal Maximum Rate Allocation based on Data Aggregation in Rechargeable Wireless Sensor Networks. International Journal of Online and Biomedical Engineering (iJOE), 14(03), pp. 172–179. https://doi.org/10.3991/ijoe.v14i03.8339

Issue

Section

Short Papers