Energy-aware utility optimisation for joint multi-path routing and MAC layer retransmission control in TDMA-based wireless sensor networks

  • Authors:

  • Meng Zheng;Wei Liang;Haibin Yu;Yang Xiao;Jianda Han

  • Affiliations:

  • Lab of Industrial Control Network and System, Shenyang Institute of Automation, Chinese Academy of Sciences, 114 Nanta Street, Shenhe District, Shenyang, Liaoning Province, 110016, China;Lab of Industrial Control Network and System, Shenyang Institute of Automation, Chinese Academy of Sciences, 114 Nanta Street, Shenhe District, Shenyang, Liaoning Province, 110016, China;Lab of Industrial Control Network and System, Shenyang Institute of Automation, Chinese Academy of Sciences, 114 Nanta Street, Shenhe District, Shenyang, Liaoning Province, 110016, China;Department of Computer Science, The University of Alabama, 101 Houser Hall, Box 870290, Tuscaloosa, AL 35487-0290, USA;State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, 114 Nanta Street, Shenhe District, Shenyang, Liaoning Province, 110016, China

  • Venue:
  • International Journal of Sensor Networks
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper formulates a novel energy-aware utility optimisation EUO problem for joint multi-path routing and medium access control MAC layer retransmission control in time division multiple access TDMA-based wireless sensor networks WSNs. As the EUO problem is non-convex and inseparable, we propose a heuristic method called Successive Alternating Convex Approximation SACA to approximately solve the problem. More precisely, we decompose the EUO problem into two alternating convex sub-problems, namely energy-aware multi-path routing and retransmission control. On one hand, given the time slot allocation, the multi-path routing balances the energy consumption within WSNs. On the other hand, provided the traffic distribution, retransmission control enhances the data reliability in the most energy-efficient way. These two sub-problems are solved recursively by means of dual decomposition. The sequence of optimal solutions to these two sub-problems is shown to converge to some steady-state point that approximates a solution to the EUO problem.