title: Maximum Data Collection Rate Routing Protocol Based on Topology Control for Rechargeable Wireless Sensor Networks.
abstract: In Rechargeable Wireless Sensor Networks (R-WSNs), in order to achieve the maximum data collection rate it is critical that sensors operate in very low duty cycles because of the sporadic availability of energy. A sensor has to stay in a dormant state in most of the time in order to recharge the battery and use the energy prudently. In addition, a sensor cannot always conserve energy if a network is able to harvest excessive energy from the environment due to its limited storage capacity. Therefore, energy exploitation and energy saving have to be traded off depending on distinct application scenarios. Since higher data collection rate or maximum data collection rate is the ultimate objective for sensor deployment, surplus energy of a node can be utilized for strengthening packet delivery efficiency and improving the data generating rate in R-WSNs. In this work, we propose an algorithm based on data aggregation to compute an upper data generation rate by maximizing it as an optimization problem for a network, which is formulated 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. At the same time, a topology controlling scheme is adopted for improving the network's performance. Through extensive simulation and experiments, we demonstrate that our algorithm is efficient at maximizing the data collection rate in rechargeable wireless sensor networks.
authors.affiliation: College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China. haifeng.lin@njfu.edu.cn.
authors.forename: Haifeng
authors.initials: H
authors.lastname: Lin
authors.affiliation: College of Engineering, Nanjing Agricultural University, Nanjing 210009, China. baidi000@njau.edu.cn.
authors.forename: Di
authors.initials: D
authors.lastname: Bai
authors.affiliation: College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China. gdmnj@163.com.|School of Computer Science and Engineering, Southeast University, Nanjing 211189, China. gdmnj@163.com.
authors.forename: Demin
authors.initials: D
authors.lastname: Gao
authors.affiliation: College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China. lyf@njfu.edu.cn.
authors.forename: Yunfei
authors.initials: Y
authors.lastname: Liu
keywords: data aggregation; maximum data collection Rate protocol; rechargeable-WSNs; routing protocol; topology control; wireless sensor networks