Link Estimation and Routing in Sensor Network Backbones: Beacon-Based or Data-Driven?
Authors:
- 31 October 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 8 (5) , 653-667
Abstract
In the context of IEEE 802.11b network testbeds, we examine the differences between unicast and broadcast link properties, and we show the inherent difficulties in precisely estimating unicast link properties via those of broadcast beacons even if we make the length and transmission rate of beacons be the same as those of data packets. To circumvent the difficulties in link estimation, we propose to estimate unicast link properties directly via data traffic itself without using periodic beacons. To this end, we design a data-driven routing protocol Learn-on-the-Fly (LOF). LOF chooses routes based on ETX/ETT-type metrics, but the metrics are estimated via MAC feedback for unicast data transmission instead of broadcast beacons. Using a realistic sensor network traffic trace and an 802.11b testbed of ~195 Stargates, we experimentally compare the performance of LOF with that of beacon-based protocols, represented by the geography-unaware ETX and the geography-based PRD. We find that LOF reduces end-to-end MAC latency by a factor of 3, enhances energy efficiency by a factor up to 2.37, and improves network throughput by a factor up to 7.78, which demonstrate the feasibility and the potential benefits of data-driven link estimation and routing.Keywords
This publication has 33 references indexed in Scilit:
- Robust and timely communication over highly dynamic sensor networksReal-Time Systems, 2007
- Trading structure for randomness in wireless opportunistic routingACM SIGCOMM Computer Communication Review, 2007
- ExORACM SIGCOMM Computer Communication Review, 2005
- Reliable bursty convergecast in wireless sensor networks2005
- Efficient geographic routing in multihop wireless networks2005
- Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks2004
- Link-level measurements from an 802.11b mesh network2004
- On the effect of localization errors on geographic face routing in sensor networks2004
- Understanding packet delivery performance in dense wireless sensor networks2003
- A high-throughput path metric for multi-hop wireless routing2003