DocumentCode :
264047
Title :
Group steiner tree model for energy efficient multicast in Duty-Cycle Wireless Sensor Networks
Author :
Thai Duong Nguyen ; Son Hong Ngo ; Thanh Binh, Huynh T.
Author_Institution :
Hanoi Univ. of Sci. & Technol., Hai Ba Trung, Vietnam
fYear :
2014
fDate :
July 30 2014-Aug. 1 2014
Firstpage :
244
Lastpage :
249
Abstract :
We focus on the minimum-energy multicasting (MEM) problem in Duty-Cycle Wireless Sensor Networks (DC-WSN) and propose two improved algorithms to solve it. We first formulate the MEM problem as a Group Steiner Tree (GST) model, which can be solved by a series of well-known approximate algorithms. We adopt one of best known GST approximate approaches to directly solve this problem but it still takes a long computation time. We then follow the extended graph based approach and propose an improved algorithm called R-TCS. By using an enhanced scheme during the construction of multicast tree, our proposed R-TCS algorithm can find a much better solution in terms of energy cost. Simulation results show that the R-TCS significantly outperforms TCS and can be compared with GS-MEM in terms of total transmission energy cost while only requiring a reasonable extra computation time.
Keywords :
telecommunication power management; wireless sensor networks; DC-WSN; GST model; MEM problem; R-TCS algorithm; duty cycle wireless sensor networks; energy efficient multicast; group steiner tree model; minimum energy multicasting; multicast tree construction; Approximation algorithms; Power capacitors; Thyristors; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications and Electronics (ICCE), 2014 IEEE Fifth International Conference on
Conference_Location :
Danang
Print_ISBN :
978-1-4799-5049-2
Type :
conf
DOI :
10.1109/CCE.2014.6916710
Filename :
6916710
Link To Document :
بازگشت