RT Journal Article
A1 Trong-Thua Huynh
A1 Thong-Nhat Tran
A1 Cong-Hung Tran
A1 Anh-Vu Dinh-Duc

PB iet
T1 Delay constraint energy-efficient routing based on Lagrange relaxation in wireless sensor networks
JN IET Wireless Sensor Systems
VO 7
IS 5
SP 138
OP 145
AB Most of researches on wireless sensor network (WSN) are focused on how to reduce energy consumption to increase the network lifetime. There are few researches solving the problem of energy optimization ensuring delay constraint. Whereas, the delay is important factor for applications that require delay-sensitive data. Several works have been published to balance the energy consumption and delay. They achieved many different results but each proposal has certain limitations. Some proposals have high computational and messaging complexity. Some others have not found the optimal solution. In this study, we investigate in finding solution to improve the energy efficiency of sensor nodes satisfying end-to-end delay to transmit data from sensor nodes to sink in multi-hop WSNs. Based on Lagrange relaxation method, we propose an aggregate cost function between energy consumption and delay as well as an efficient method to find the optimal multiplier for that objective function. We provide two algorithms to find paths with least energy consumption while maintaining end-to-end delay requirement from any sensor node to sink. Besides analyzing the complexity and convergence of the algorithm, the simulation results also show that the proposed algorithm achieved good balance between energy consumption and delay compared with the previous proposals.
K1 delay constraint energy-efficient routing
K1 computational complexity
K1 wireless sensor networks
K1 aggregate cost function
K1 energy optimisation
K1 messaging complexity
K1 multihop WSN
K1 Lagrange relaxation
K1 Lagrange relaxation method
K1 energy consumption reduction
K1 end-to-end delay
K1 sensor nodes
K1 data delay
K1 network lifetime
K1 delay constraint
DO https://doi.org/10.1049/iet-wss.2017.0038
UL https://digital-library.theiet.org/;jsessionid=26usg3b61s5hu.x-iet-live-01content/journals/10.1049/iet-wss.2017.0038
LA English
SN 2043-6386
YR 2017
OL EN