Abstract | ||
---|---|---|
Flooding in low-duty-cycle wireless sensor networks is very costly due to asynchronous schedules of sensor nodes. To adapt existing flooding-tree-based designs for low-duty-cycle networks, we shall schedule nodes of common parents wake up simultaneously. Traditionally, energy optimality in a designated flooding-tree is achieved by selecting parents with the highest link quality. In this work, we demonstrate that surprisingly more energy can be saved by considering link correlation. Specifically, this work first experimentally verifies the existence of link correlation and mathematically proves that the energy consumption of broadcasting can be reduced by letting nodes with higher correlation receive packets simultaneously. A novel flooding scheme, named Correlated Flooding, is then designed so that nodes with high correlation are assigned to a common sender and their receptions of a broadcasting packet are only acknowledged by a single ACK. This unique feature effectively ameliorates the ACK implosion problem, saving energy on both data packets and ACKs. We evaluate Correlated Flooding with extensive simulations and a testbed implementation with 20 MICAz nodes. We show that Correlated Flooding saves more than 66% energy on ACKs and 15%-50% energy on data packets for most network settings, while having similar performance on flooding delay and reliability. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/ICNP.2011.6089078 | ICNP |
Keywords | Field | DocType |
low-duty-cycle wireless,sensor network,correlated flooding,trees (mathematics),low-duty-cycle networks,flooding delay,energy optimality,data packet,link correlation,higher correlation,flooding-tree-based designs,high correlation,flooding reliability,energy consumption,ack implosion problem,highest link quality,wireless sensor networks,novel flooding scheme,sensor nodes asynchronous schedules,correlation,broadcasting,energy optimization,schedules,duty cycle,wireless sensor network | Broadcasting,Asynchronous communication,Duty cycle,Computer science,Network packet,Computer network,Testbed,Real-time computing,Schedule,Wireless sensor network,Energy consumption | Conference |
ISSN | ISBN | Citations |
1092-1648 | 978-1-4577-1392-7 | 42 |
PageRank | References | Authors |
1.39 | 33 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Song Guo | 1 | 3431 | 278.71 |
Songmin Kim | 2 | 219 | 16.72 |
Ting Zhu | 3 | 214 | 12.32 |
Yu Gu 0004 | 4 | 2158 | 127.59 |
Tian He | 5 | 6869 | 447.17 |