Optimal sleep time controller based on traffic prediction and residual energy in duty-cycled wireless sensor networks

In duty-cycled wireless sensor networks, energy efficiency and packet latency are two most important metrics in the design of medium access control and routing algorithms. However, these two problems cannot be addressed well at the same time. In this article, we investigate the trade-off between energy consumption and latency and formulate them into a multi-objective optimization problem. By applying the single exponential smoothing method, we estimate the amount of data of next period and design two optimal sleep time controllers according to time scheduling model of network, so as to dynamically adjust the duty cycle of end node. Our controllers also consider the residual energy of end node. Finally, we propose two dynamic and adaptive medium access control algorithms for synchronous and asynchronous duty-cycled wireless sensor networks, respectively. We evaluate our protocols with different parameters and compare them with existing works. Performance results show that our proposed algorithms can balance power consumption among nodes and improve power efficiency while guaranteeing packet latency is minimized.

[1]  Di Wu,et al.  Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks , 2015, IEEE Transactions on Industrial Informatics.

[2]  Minghua He,et al.  Time‐aware and energy‐efficient opportunistic routing with residual energy collection in wireless sensor networks , 2017, Int. J. Commun. Syst..

[3]  Sinan Toklu,et al.  BSC-MAC: Energy efficiency in wireless sensor networks with base station control , 2014, Comput. Networks.

[4]  Baohua Fan,et al.  Low-latency asynchronous duty-cycle MAC protocol for burst traffic in wireless sensor networks , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[5]  Hongseok Yoo,et al.  Dynamic Duty-Cycle Scheduling Schemes for Energy-Harvesting Wireless Sensor Networks , 2012, IEEE Communications Letters.

[6]  Anfeng Liu,et al.  A Residual Energy Aware Schedule Scheme for WSNs Employing Adjustable Awake/Sleep Duty Cycle , 2016, Wireless Personal Communications.

[7]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Jianwei Niu,et al.  Energy efficient flooding under minimum delay constraint in synchronous low-duty-cycle wireless sensor networks , 2014, 2014 IEEE Computers, Communications and IT Applications Conference.

[9]  Guang Li,et al.  An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[10]  Shigeki Shiokawa,et al.  Dynamic Sleep Control Using Location Based Clustering Scheme in Mobile Sensor Networks , 2016, Wirel. Pers. Commun..

[11]  Feng Xu,et al.  Delay-Bounded Data Forwarding in Low-Duty-Cycle Sensor Networks , 2012, Intell. Autom. Soft Comput..

[12]  Jyoti Prakash Singh,et al.  Survey of MAC Protocol for Wireless Sensor Networks , 2015, 2015 Second International Conference on Advances in Computing and Communication Engineering.

[13]  Laura Marie Feeney,et al.  An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[14]  Euhanna Ghadimi,et al.  Opportunistic Routing in Low Duty-Cycle Wireless Sensor Networks , 2014, ACM Trans. Sens. Networks.

[15]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[16]  Teddy Mantoro,et al.  Residual Energy Effects on Wireless Sensor Networks (REE-WSN) , 2016, 2016 International Conference on Informatics and Computing (ICIC).

[17]  Shi Bai,et al.  Delay-Bounded Transmission Power Control for Low-Duty-Cycle Sensor Networks , 2015, IEEE Transactions on Wireless Communications.

[18]  Sajal K. Das,et al.  An Energy-Efficient Markov Chain-Based Randomized Duty Cycling Scheme for Wireless Sensor Networks , 2011, 2011 31st International Conference on Distributed Computing Systems.

[19]  W. Dargie,et al.  An Adaptive Sleep-Time Management Model for Wireless Sensor Networks , 2015 .

[20]  Jiannong Cao,et al.  Optimizing Energy Efficiency for Minimum Latency Broadcast in Low-Duty-Cycle Sensor Networks , 2015, ACM Trans. Sens. Networks.

[21]  Junglok Yu,et al.  Adaptive Duty Cycle Control with Queue Management in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[22]  Mehmet Karaca,et al.  Scheduling and Power Control for Energy-Optimality of Low Duty Cycled Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[23]  Joong Jae Kim,et al.  Energy and Delay Efficient Duty-Cycle MAC Protocol for Multi-hop Wireless Sensor Networks , 2015, MUE 2015.

[24]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[25]  Gen-Huey Chen,et al.  Utilization based duty cycle tuning MAC protocol for wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[26]  Ignas G. Niemegeers,et al.  Energy-Efficient Reliable Routing Considering Residual Energy in Wireless Ad Hoc Networks , 2014, IEEE Transactions on Mobile Computing.

[27]  Tharam S. Dillon,et al.  Neural-Network-Based Models for Short-Term Traffic Flow Forecasting Using a Hybrid Exponential Smoothing and Levenberg–Marquardt Algorithm , 2012, IEEE Transactions on Intelligent Transportation Systems.

[28]  Jie Wu,et al.  Time-Sensitive Utility-Based Single-Copy Routing in Low-Duty-Cycle Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[29]  Sarmistha Neogy,et al.  Analysis of Energy Efficient Wireless Sensor Networks Routing Schemes , 2014, 2014 Fourth International Conference of Emerging Applications of Information Technology.

[30]  Jianping Pan,et al.  One Handshake Can Achieve More: An Energy-Efficient, Practical Pipelined Data Collection for Duty-Cycled Sensor Networks , 2016, IEEE Sensors Journal.

[31]  Yunhao Liu,et al.  Sleep in the Dins: Insomnia therapy for duty-cycled sensor networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[32]  Stefano Basagni,et al.  Modeling the residual energy and lifetime of energy harvesting sensor nodes , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[33]  Pengfei Zhang,et al.  Adaptive Duty Cycling in Sensor Networks With Energy Harvesting Using Continuous-Time Markov Chain and Fluid Models , 2015, IEEE Journal on Selected Areas in Communications.

[34]  Ricardo Campanha Carrano,et al.  Survey and Taxonomy of Duty Cycling Mechanisms in Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

[35]  Zhetao Li,et al.  A Low Latency, Energy Efficient MAC Protocol for Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[36]  Guoliang Xing,et al.  Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[37]  Y. Z. Zhao,et al.  An energy-efficient and low-latency MAC protocol with Adaptive Scheduling for multi-hop wireless sensor networks , 2010, Comput. Commun..