|
 ABSTRACT
A substantial percentage of links in wireless networks, especially low-power ones, is asymmetric. For the low-quality direction of asymmetric links, we observe based on testbed experiments that the reliability of synchronous acknowledgments is considerably higher than that of asynchronous messages. Thus the norm of estimating link quality in both directions via asynchronous beacons such as in ETX-based routing potentially underestimates the link reliability of asymmetric links. This leads us to investigate how to exploit asymmetric links in order to improve network functions such as convergecast routing in sensor networks via one-way link estimation. We propose a new one-way link metric ETF (for the expected number of transmissions over forward links) and present a local procedure for its estimation. We use ETF to identify high reliability forward links and use dynamic retransmission thresholding for error control and observe an improvement inconvergecast routing over ETX. This is quantified with experimental testbed results with respect to reliability, number of transmissions per packet, latency, duplicates and average hops. We also study the comparative performance improvement of ETF over ETX when no special mechanism is employed to discover asymmetric links.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
|
| |
2
|
Traffic trace from a field sensor network. http://www.cs.wayne.edu/~hzhang/group/publications/Lites-trace.txt.
|
| |
3
|
|
 |
4
|
Daniel Aguayo , John Bicket , Sanjit Biswas , Glenn Judd , Robert Morris, Link-level measurements from an 802.11b mesh network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
|
| |
5
|
A. Arora , P. Dutta , S. Bapat , V. Kulathumani , H. Zhang , V. Naik , V. Mittal , H. Cao , M. Demirbas , M. Gouda , Y. Choi , T. Herman , S. Kulkarni , U. Arumugam , M. Nesterenko , A. Vora , M. Miyashita, A line in the sand: a wireless sensor network for target detection, classification, and tracking, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.46 n.5, p.605-634, 5 December 2004
[doi> 10.1016/j.comnet.2004.06.007]
|
| |
6
|
A. Cerpa, J. L. Wong, M. Potkonjak, and D. Estrin. Temporal properties of low power wireless links: Modeling and implications on multi-hop routing. CENS Technical Report 0044, 2005.
|
| |
7
|
Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
[doi> 10.1145/938985.939000]
|
| |
8
|
D.Ganesan, D.Estrin, A.Woo, D.Culler, B.Krishnamachari, and S.Wicker. Complex behavior at scale: An experimental study of low-power wrireless sensor networks. Technical Report CS TR 02-0013, UCLA, 2002.
|
| |
9
|
Richard Draves , Jitendra Padhye , Brian Zill, Comparison of routing metrics for static multi-hop wireless networks, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
|
| |
10
|
Emre Ertin , Anish Arora , Rajiv Ramnath , Vinayak Naik , Sandip Bapat , Vinod Kulathumani , Mukundan Sridharan , Hongwei Zhang , Hui Cao , Mikhail Nesterenko, Kansei: a testbed for sensing at scale, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
[doi> 10.1145/1127777.1127838]
|
| |
11
|
O. Gnawali, M. Yarvis, J. Heidemann, and R. Govindan. Interaction of retransmission, blacklisting, and routing metrics for reliability in sensor network routing. IEEE SECON, 2004.
|
| |
12
|
|
| |
13
|
D. Kotz, C. Newport, and C. Elliott. The mistaken axioms of wireless-network research. Technical Report TR2003-467, Dartmouth College, Computer Science, July 2003.
|
| |
14
|
V. Ramasubramanian, R. Chandra, and D. Mosse. Providing a bidirectional abstraction for unidirectional ad hoc networks. IEEE INFOCOM, 2002.
|
| |
15
|
R.Dube, C.Rais, K.Wang, and S.Tripathi. Signal stability based adaptive routing (ssa) for ad hoc mobile networks. IEEE Personal Communication, Feb. 1997.
|
| |
16
|
|
| |
17
|
Kannan Srinivasan , Prabal Dutta , Arsalan Tavakoli , Philip Levis, Understanding the causes of packet delivery success and failure in dense wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
[doi> 10.1145/1182807.1182885]
|
| |
18
|
Fred Stann , John Heidemann , Rajesh Shroff , Muhammad Zaki Murtaza, RBP: robust broadcast propagation in wireless networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
[doi> 10.1145/1182807.1182817]
|
| |
19
|
|
| |
20
|
H. Zhang, A. Arora, and P. Sinha. Learn on the fly: Data-driven link estimation and routing in sensor network backbones. IEEE INFOCOM, 2006.
|
| |
21
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
C.2