A Gradient-Assisted Energy-Efficient Backpressure Scheduling Algorithm for Wireless Sensor Networks
Open Access
- 1 November 2015
- journal article
- Published by SAGE Publications in International Journal of Distributed Sensor Networks
- Vol. 11 (11)
Abstract
Backpressure based scheduling has revealed remarkable performance in wireless multihop networks as reported in a lot of previous work. However, its lack of consideration on energy use efficiency is still an obstacle for backpressure based algorithms to be deployed in resource-constrained wireless sensor networks (WSNs). In this paper, we focus on studying the design of energy efficient backpressure based algorithm. For this purpose, we propose a gradient-assisted energy-efficient backpressure scheduling algorithm (GRAPE) for WSNs. GRAPE introduces a new link-weight calculation method, based on which gradient information and nodal residual energy are taken into account when making decisions on backpressure based transmission scheduling. According to the decisions made by this new method, packets are encouraged to be forwarded to nodes with more residual energy. We theoretically prove the throughput-optimality of GRAPE. Simulation results demonstrate that GRAPE can achieve significant performance improvements in terms of energy use efficiency, network throughput, and packet delivery ratio as compared with existing work.Keywords
Funding Information
- National Natural Science Foundation of China (61501125, 61502018, 61531006, 61372105, 293264-12, STPGP 397491-10)
- National Natural Science Foundation of China (61501125, 61502018, 61531006, 61372105, 293264-12, STPGP 397491-10)
- National Natural Science Foundation of China (61501125, 61502018, 61531006, 61372105, 293264-12, STPGP 397491-10)
- National Natural Science Foundation of China (61501125, 61502018, 61531006, 61372105, 293264-12, STPGP 397491-10)
- Natural Sciences and Engineering Research Council of Canada (61501125, 61502018, 61531006, 61372105, 293264-12, STPGP 397491-10)
- Natural Sciences and Engineering Research Council of Canada (61501125, 61502018, 61531006, 61372105, 293264-12, STPGP 397491-10)
This publication has 22 references indexed in Scilit:
- A virtual queue-based back-pressure scheduling algorithm for wireless sensor networksEURASIP Journal on Wireless Communications and Networking, 2015
- NBP: An efficient network-coding based backpressure algorithm2013
- Diff-Max: Separation of routing and scheduling in backpressure-based wireless networks2013
- Backpressure with Adaptive Redundancy (BWAR)2012
- Layered backpressure scheduling for delay reduction in ad hoc networks2011
- Routing without routes2010
- Stochastic Network Optimization with Application to Communication and Queueing SystemsSynthesis Lectures on Communication Networks, 2010
- Collection tree protocol2009
- Resource Allocation and Cross-Layer Control in Wireless NetworksFoundations and Trends® in Networking, 2006
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networksIEEE Transactions on Automatic Control, 1992