TY - GEN
T1 - Fast group communication scheduling in duty-cycled multihop wireless sensor networks
AU - Xu, Xiaohua
AU - Cao, Jiannong
AU - Wan, Peng Jun
PY - 2012/9/4
Y1 - 2012/9/4
N2 - We study group communication scheduling in duty-cycled multi-hop wireless sensor networks. Assume that time is divided into time-slots and we group multiple consecutive time-slots into periods. Each node can transmit data at any time-slot while it only wakes up at its active time-slot of every period and thus be allowed to receive data. Under the protocol interference model, we investigate four group communication patterns, i.e., broadcast, data aggregation, data gathering, and gossiping. For each pattern, we develop a delay efficient scheduling algorithm which greatly improve the current state-of-the-art algorithm. Additionally, we propose a novel and efficient design to coherently couple the wireless interference requirement and duty cycle requirement.
AB - We study group communication scheduling in duty-cycled multi-hop wireless sensor networks. Assume that time is divided into time-slots and we group multiple consecutive time-slots into periods. Each node can transmit data at any time-slot while it only wakes up at its active time-slot of every period and thus be allowed to receive data. Under the protocol interference model, we investigate four group communication patterns, i.e., broadcast, data aggregation, data gathering, and gossiping. For each pattern, we develop a delay efficient scheduling algorithm which greatly improve the current state-of-the-art algorithm. Additionally, we propose a novel and efficient design to coherently couple the wireless interference requirement and duty cycle requirement.
UR - http://www.scopus.com/inward/record.url?scp=84865541209&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-31869-6_17
DO - 10.1007/978-3-642-31869-6_17
M3 - Conference article published in proceeding or book
SN - 9783642318689
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 197
EP - 205
BT - Wireless Algorithms, Systems, and Applications - 7th International Conference, WASA 2012, Proceedings
T2 - 7th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2012
Y2 - 8 August 2012 through 10 August 2012
ER -