Optimised delay-energy aware duty cycle control for IEEE 802.15.4 with cumulative acknowledgement

IEEE 802.15.4 beacon-enabled mode adopts duty cycle to achieve energy efficiency and provides an optional acknowledgement (ACK) mechanism to ensure the transmission reliability. However, frequently sending ACK introduces additional ACK transmission energy consumption and increases end-to-end delay. In this paper, we focus on a duty cycle optimisation problem with joint consideration on energy efficiency, end-to-end delay and reliability for IEEE 802.15.4 networks. We first formulate a cumulative ACK enabled duty cycle optimisation problem as an inventory control problem. Then, the optimal solution to the problem is derived by applying dynamic programming (DP). Furthermore, a low complexity delay-energy aware duty cycle control (DE-DutyCon) is proposed to reduce the computational complexity of implementing the control on computation limited sensor devices. The joint-cost upper bound of DE-DutyCon is also provided. DE-DutyCon achieves an exponential reduction of computational complexity compare with DP optimal control. Simulation results show that the proposed DE-DutyCon achieves close performance in terms of energy efficiency, end-to-end delay and packet drop ratio compare with DP optimal control under various network traffic.

[1]  Jonathan Loo,et al.  Low complexity duty cycle control with joint delay and energy efficiency for beacon-enabled IEEE 802.15.4 wireless sensor networks , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

[2]  Dirk Pesch,et al.  Duty cycle learning algorithm (DCLA) for IEEE 802.15.4 beacon-enabled wireless sensor networks , 2012, Ad Hoc Networks.

[3]  H. Scarf THE OPTIMALITY OF (S,S) POLICIES IN THE DYNAMIC INVENTORY PROBLEM , 1959 .

[4]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[5]  Wendi B. Heinzelman,et al.  Energy-Efficient Duty Cycle Assignment for Receiver-Based Convergecast in Wireless Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[6]  Wook Hyun Kwon,et al.  Throughput and energy consumption analysis of IEEE 802.15.4 slotted CSMA/CA , 2005 .

[7]  Gennaro Boggia,et al.  Traffic Aware Scheduling Algorithm for reliable low-power multi-hop IEEE 802.15.4e networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

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

[9]  Dimitri P. Bertsekas,et al.  Dynamic programming and optimal control, 3rd Edition , 2005 .

[10]  Carlo Fischione,et al.  Duty-cycle optimization for IEEE 802.15.4 wireless sensor networks , 2013, ACM Trans. Sens. Networks.

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