TY - JOUR
T1 - Efficient aggregation scheduling in multihop wireless sensor networks with SINR constraints
AU - Xu, Xiaohua
AU - Li, Xiang Yang
AU - Song, Min
PY - 2013
Y1 - 2013
N2 - We study delay-efficient data aggregation scheduling in wireless sensor networks subject to signal to interference-plus-noise ratio (SINR) constraints. We construct a routing tree and propose two scheduling algorithms that can generate collision-free link schedules for data aggregation. We prove that the delay of each algorithm is (O(R+\Delta)) time slots, where (R) and (Δ) are respectively the graph radius and the maximum node degree in a reduced communication graph of the original network; the proposed algorithms are asymptotically optimum on delay in random wireless sensor networks. We evaluate the performances of the proposed algorithms and the simulation results corroborate our theoretical analysis.
AB - We study delay-efficient data aggregation scheduling in wireless sensor networks subject to signal to interference-plus-noise ratio (SINR) constraints. We construct a routing tree and propose two scheduling algorithms that can generate collision-free link schedules for data aggregation. We prove that the delay of each algorithm is (O(R+\Delta)) time slots, where (R) and (Δ) are respectively the graph radius and the maximum node degree in a reduced communication graph of the original network; the proposed algorithms are asymptotically optimum on delay in random wireless sensor networks. We evaluate the performances of the proposed algorithms and the simulation results corroborate our theoretical analysis.
KW - SINR
KW - Wireless sensor networks
KW - aggregation scheduling
KW - delay
UR - http://www.scopus.com/inward/record.url?scp=84887844686&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84887844686&partnerID=8YFLogxK
U2 - 10.1109/TMC.2012.245
DO - 10.1109/TMC.2012.245
M3 - Article
AN - SCOPUS:84887844686
SN - 1536-1233
VL - 12
SP - 2518
EP - 2528
JO - IEEE Transactions on Mobile Computing
JF - IEEE Transactions on Mobile Computing
IS - 12
M1 - 6365636
ER -