We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Energy-Efficient Algorithm for Multicasting in Duty-Cycled Sensor Networks.
- Authors
Quan Chen; Siyao Cheng; Hong Gao; Jianzhong Li; Zhipeng Cai
- Abstract
Multicasting is a fundamental network service for one-to-many communications in wireless sensor networks. However, when the sensor nodes work in an asynchronous duty-cycled way, the sender may need to transmit the same message several times to one group of its neighboring nodes, which complicates the minimum energy multicasting problem. Thus, in this paper, we study the problem of minimum energy multicasting with adjusted power (the MEMAP problem) in the duty-cycled sensor networks, and we prove it to be NP-hard. To solve such a problem, the concept of an auxiliary graph is proposed to integrate the scheduling problem of the transmitting power and transmitting time slot and the constructing problem of the minimum multicast tree in MEMAP, and a greedy algorithm is proposed to construct such a graph. Based on the proposed auxiliary graph, an approximate scheduling and constructing algorithm with an approximation ratio of 4lnK is proposed, where K is the number of destination nodes. Finally, the theoretical analysis and experimental results verify the efficiency of the proposed algorithm in terms of the energy cost and transmission redundancy.
- Subjects
WIRELESS sensor networks; COMPUTER scheduling; COMPUTER algorithms; DATA transmission systems; REDUNDANCY in engineering; ELECTRIC power consumption
- Publication
Sensors (14248220), 2015, Vol 15, Issue 12, p31224
- ISSN
1424-8220
- Publication type
Article
- DOI
10.3390/s151229860