Towards Energy-Fairness in Asynchronous Duty-Cycling Sensor Networks
Authors:
Open Access
- 1 April 2014
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Sensor Networks
- Vol. 10 (3) , 1-26
Abstract
In this article, we investigate the problem of controlling node sleep intervals so as to achieve the min-max energy fairness in asynchronous duty-cycling sensor networks. We propose a mathematical model to describe the energy efficiency of such networks and observe that traditional sleep interval setting strategies, for example, operating sensor nodes with an identical sleep interval, or intuitive control heuristics, for example, greedily increasing sleep intervals of sensor nodes with high energy consumption rates, hardly perform well in practice. There is an urgent need to develop an efficient sleep interval control strategy for achieving fair and high energy efficiency. To this end, we theoretically formulate the Sleep Interval Control (SIC) problem and find out that it is a convex optimization problem. By utilizing the convex property, we decompose the original problem and propose a distributed algorithm, called GDSIC. In GDSIC, sensor nodes can tune sleep intervals through a local information exchange such that the maximum energy consumption rate of the network approaches to be minimized. The algorithm is self-adjustable to the traffic load variance and is able to serve as a unified framework for a variety of asynchronous duty-cycling MAC protocols. We implement our approach in a prototype system and test its feasibility and applicability on a 50-node testbed. We further conduct extensive trace-driven simulations to examine the efficiency and scalability of our algorithm with various settings.Keywords
Funding Information
- Singapore MOE AcRF Tier 2 (MOE2012-T2-1-070)
- NSFC Distinguished Young Scholars Program 61125202
- NSFC Major Program No. 61190110
- NAP M4080783.020
This publication has 30 references indexed in Scilit:
- Statistically Bounding Detection Latency in Low-Duty-Cycled Sensor NetworksInternational Journal of Distributed Sensor Networks, 2012
- Navigability and reachability index for emergency navigation systems using wireless sensor networksTsinghua Science and Technology, 2011
- Optimizing event detection in low duty-cycled sensor networksWireless Networks, 2011
- IDEA1: A validated SystemC-based system-level design and simulation environment for wireless sensor networksEURASIP Journal on Wireless Communications and Networking, 2011
- Analyzing MAC protocols for low data-rate applicationsACM Transactions on Sensor Networks, 2010
- CMACACM Transactions on Sensor Networks, 2009
- Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links2009
- Design and evaluation of a hybrid sensor network for cane toad monitoringACM Transactions on Sensor Networks, 2009
- RI-MAC2008
- An adaptive energy-efficient MAC protocol for wireless sensor networks2003