Paper Info
Title
Approximate Scheduling and Constructing Algorithms for Minimum-Energy Multicasting in Duty-Cycled Sensor Networks.
Abstract
Multicasting is a fundamental network service for the one-to-many communications in wireless sensor networks. However, when the sensor nodes work in a duty-cycled way, a sender may need to transmit the same message several times to get to one group of its neighboring nodes, which complicates the minimum energy multicasting problem. In this paper, we study the problem of minimum energy multicasting with adjusted power(MEMAP problem) in the duty-cycled sensor networks, and it was proved to be NP-hard. To solve such problem, an auxiliary graph was proposed for the MEMAP problem and a greedy strategy was exploited to construct such graph. Based on the proposed auxiliary graph, an scheduling and constructing algorithm with approximation ratio of 4lnK was proposed, where K is the number of destination nodes. Finally, the theoretical analysis and experimental results verify the high performance of the algorithm in terms of the energy cost.
Year
DOI
Venue
2015
10.1109/IIKI.2015.42
IIKI
Keywords
Field
DocType
minimum energy multicasting, duty-cycled, wireless sensor networks
Broadcasting,Key distribution in wireless sensor networks,Approximation algorithm,Steiner tree problem,Computer science,Scheduling (computing),Computer network,Algorithm,Schedule,Multicast,Wireless sensor network
Conference
Citations 
PageRank 
References 
4
0.45
13
Authors
4
Name
Order
Citations
PageRank
Quan Chen1517.05
Hong Gao21086120.07
Siyao Cheng343822.59
Zhipeng Cai41928132.81