In rechargeable wireless sensor networks, a sensor cannot be always benefi cial to conserve energy when a network can harvest excessive energy from the environment due to its energy replenished continually and limited...In rechargeable wireless sensor networks, a sensor cannot be always benefi cial to conserve energy when a network can harvest excessive energy from the environment due to its energy replenished continually and limited energy storage capacity. Therefore, surplus energy of a node can be utilized for strengthening packet delivery efficiency and improving data collection rate. In this work, we propose an algorithm to compute an upper data generation rate that maximizes it as an optimization problem for a network with multiple sinks, 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. The resulting algorithms are guaranteed to converge to an optimal data generation rate, which are illustrated by an example in which an optimum data generation rate is computed for a network of randomly distributed nodes. Through extensive simulation and experiments, we demonstrate our algorithm is efficient to maximize data collection rate in rechargeable wireless sensor networks.展开更多
For rechargeable wireless sensor networks,limited energy storage capacity,dynamic energy supply,low and dynamic duty cycles cause that it is unpractical to maintain a fixed routing path for packets delivery permanentl...For rechargeable wireless sensor networks,limited energy storage capacity,dynamic energy supply,low and dynamic duty cycles cause that it is unpractical to maintain a fixed routing path for packets delivery permanently from a source to destination in a distributed scenario.Therefore,before data delivery,a sensor has to update its waking schedule continuously and share them to its neighbors,which lead to high energy expenditure for reestablishing path links frequently and low efficiency of energy utilization for collecting packets.In this work,we propose the maximum data generation rate routing protocol based on data flow controlling technology.For a sensor,it does not share its waking schedule to its neighbors and cache any waking schedules of other sensors.Hence,the energy consumption for time synchronization,location information and waking schedule shared will be reduced significantly.The saving energy can be used for improving data collection rate.Simulation shows our scheme is efficient to improve packets generation rate in rechargeable wireless sensor networks.展开更多
基金supported by The Natural Science Foundation of Jiangsu Province of China(Grant No.BK20141474)funded by China Postdoctoral Science Foundation(Grant No.2015M571639)+3 种基金three Projects Funded by The Jiangsu Planned Projects for Postdoctoral Research Funds(Grant No.1402018C)The Key Laboratory of Computer Network and Information Integration(Southeast University)Ministry of Education(Grant No.K93-9-2015-09C)The Priority Academic Program Development(PAPD)of Jiangsu Higher Education Institutions
文摘In rechargeable wireless sensor networks, a sensor cannot be always benefi cial to conserve energy when a network can harvest excessive energy from the environment due to its energy replenished continually and limited energy storage capacity. Therefore, surplus energy of a node can be utilized for strengthening packet delivery efficiency and improving data collection rate. In this work, we propose an algorithm to compute an upper data generation rate that maximizes it as an optimization problem for a network with multiple sinks, 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. The resulting algorithms are guaranteed to converge to an optimal data generation rate, which are illustrated by an example in which an optimum data generation rate is computed for a network of randomly distributed nodes. Through extensive simulation and experiments, we demonstrate our algorithm is efficient to maximize data collection rate in rechargeable wireless sensor networks.
基金This work was supported by The National Natural Science Fund of China(Grant No.31670554)The Natural Science Foundation of Jiangsu Province of China(Grant No.BK20161527)+1 种基金We also received three Projects Funded by The Project funded by China Postdoctoral Science Foundation(Grant Nos.2018T110505,2017M611828)The Priority Academic Program Development(PAPD)of Jiangsu Higher Education Institutions.The authors wish to express their appreciation to the reviewers for their helpful suggestions which greatly improved the presentation of this paper.
文摘For rechargeable wireless sensor networks,limited energy storage capacity,dynamic energy supply,low and dynamic duty cycles cause that it is unpractical to maintain a fixed routing path for packets delivery permanently from a source to destination in a distributed scenario.Therefore,before data delivery,a sensor has to update its waking schedule continuously and share them to its neighbors,which lead to high energy expenditure for reestablishing path links frequently and low efficiency of energy utilization for collecting packets.In this work,we propose the maximum data generation rate routing protocol based on data flow controlling technology.For a sensor,it does not share its waking schedule to its neighbors and cache any waking schedules of other sensors.Hence,the energy consumption for time synchronization,location information and waking schedule shared will be reduced significantly.The saving energy can be used for improving data collection rate.Simulation shows our scheme is efficient to improve packets generation rate in rechargeable wireless sensor networks.