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.
Zheng M,Liang W,Yu HB,et al. Energy-aware utility optimisation for joint multi-path routing and MAC layer retransmission control in TDMA-based wireless sensor networks[J]. INTERNATIONAL JOURNAL OF SENSOR NETWORKS,2013,14(2):120-129.