On accurate and asymmetry-aware measurement of link quality in wireless mesh networks

IEEE/ACM Transactions on Networking

Volumn 17, Issue 4, 2009, Pages 1172-1185

  Kim, Kyu Han ^a   Shin, Kang G ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Distributed systems; Link asymmetry; Measurement; Wireless link quality; Wireless mesh networks (WMNs)

Indexed keywords

ACTIVE MONITORING; CROSS-LAYER ARCHITECTURE; DEVICE DRIVER; DISTRIBUTED SYSTEMS; IEEE 802.11S; LINK ASYMMETRY; LINK QUALITY; MEASUREMENT ACCURACY; MULTI-HOP WIRELESS MESH NETWORKS; NETWORK CAPACITY; QUALITY MEASUREMENTS; RECOMPILATION; SALIENT FEATURES; UNICAST; WIRELESS LINK; WIRELESS LINK QUALITY;

COMPUTER OPERATING SYSTEMS; FIRMWARE; NETWORK LAYERS; STANDARDS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN); WIRELESS TELECOMMUNICATION SYSTEMS;

MEASUREMENTS;

EID: 69249209839     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2008001     Document Type: Article

References (44)

1. "MIT Roofnet" [Online]. Available: http://www.pdos.lcs.mit.edu/roofnet
2. "Mesh networking summit" [Online]. Available: http:// research.microsoft.com/meshsummit
3. "Seattle Wireless" [Online]. Available: http://www.seattlewireless.net
4. "Mesh Dynamics Inc." [Online]. Available: http://www.meshdynamics.com.
5. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11 b mesh network," in Proc. ACM SIGCOMM Portland, OR, Aug. 2004, pp. 121-132.
6. D. S. D. Couto, D. B. Aguayo, A. Chambers, and R. Morris, "Performance of multi-hop wireless networks: Shortest path is not enough," in Proc. 1st Workshop Hot Topics Netw. (HotNets-I), Princeton, NJ, Oct. 2002, pp. 83-88.
7. S. Biswas and R. Morris, "ExOR: Opportunistic multi-hop routing for wireless networks," in Proc. ACM SIGCOMM, Philadelphia, PA, Aug. 2005, pp. 133-144.
8. S. Biswas and R. Morris, "Opportunistic routing in multi-hop wireless networks," in Proc. 2nd Workshop Hot Topics Netw. (HotNets-II), Cambridge, MA, Nov. 2003, pp. 69-74.
9. C. Yu, K. G. Shin, and L. Song, "Link-layer salvaging for making routing progress in mobile ad hoc networks," in Proc. ACM MobiHoc Urbana-Champaign, IL, May 2005, pp. 242-254.
10. S. Lee, B. Bhattacharjee, and S. Banerjee, "Efficient geographic routing in multihop wireless networks," in Proc. ACM MobiHoc, Urbana-Champaign, IL, May 2005, pp. 230-241.
11. L. Qiu, P. Bahl, A. Rao, and L. Zhou, "Troubleshooting multi-hop wireless networks," in Proc. ACM SigMetrics (extended abstract , Alberta, Canada, Jun. 2005, pp. 380-381.
12. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proc. ACM MobiCom, Philadelphia, PA, Sep. 2004, pp. 114-128.
13. P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted seeded channel hopping for capacity improvement," in Proc. ACMMobiCom, Philadelphia, PA, Sep. 2004, pp. 216-230.
14. A. Raniwala and T. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. IEEE InfoCom, Miami, FL, Mar. 2005, pp. 2223-2234.
15. D. S. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in Proc. ACM MobiCom San Diego, CA, Sep. 2003, pp. 134-146.
16. B. M. Maggs, "Asymmetric wireless networks" [Online]. Available: http://www-2.cs.cmu.edu/bmm/wireless.html
17. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11, Aug. 1999.
18. P. Bahl, A. Adya, J. Padhye, and A. Wolman, "Reconsidering wireless systems with multiple radios," ACM SIGCOMM Comput. Commun. Rev., vol. 34, no. 5, pp. 39-46, Oct. 2004.
19. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A multi-radio unification protocol for IEEE 802.11 wireless networks," in Proc. IEEE BroadNets, San Jose, CA, Oct. 2004, pp. 344-354.
20. D. Kotz, C. Newport, R. S. Gray, J. Liu, Y. Yuan, and C. Elliott, "Experimental evaluation of wireless simulation assumptions," Dept. of Computer Science, Dartmouth College, Tech. Rep. TR2004-507, 2004.
21. S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, no. 2, pp. 201-220, Feb. 2005.
22. D. D. Clark, C. J. Partridge, C. Ramming, and J. T. Wroclawski, "A knowledge plane for the Internet," in Proc. ACM SigComm, Karlsruhe, Germany, Aug. 2003, pp. 3-10.
23. "Multiband Atheros driver for WiFi" [Online]. Available: http://madwifi.org/
24. C. Dovrolis, P. Ramanathan, and D. Moore, "What do packet dispersion techniques measure?," in Proc. IEEE InfoCom, Anchorage, AK, Apr. 2001, vol. 2, pp. 905-914.
25. A. B. Downey, "Using pathchar to estimate Internet link characteristics," in Proc. ACM SigComm, Cambridge, MA, Sep. 1999, pp. 241-250.
26. C. Hedrick, "Routing information protocol," Internet Request for Comments 1058 (rfc1058.txt), 1988.
27. J. Moy, "OSPF version 2," Internet Request for Comments 2328 (rfc2328. txt), 1998.
28. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in The Book of Mobile Computing. Norwell, MA: Kluwer, 1996, vol. 353.
29. C. Perkins, E. Belding-Royer, and S. Das, "Ad-hoc on-demand distance vector routing," Internet Request for Comments 3561, 2003.
30. T. Goff, N. B. Abu-Ghazaleh, D. S. Phatak, and R. Kahvecioglu, "Preemptive routing in ad hoc networks," in Proc. ACM MobiCom, 2001, pp. 43-52.
31. C. Ho, K. Ramachandran, K. Almeroth, and E. Belding-Royer, "A scalable framework for wireless network monitoring," in Proc. ACM WMASH, Philadelphia, PA, Oct. 2004, pp. 93-101.
32. S. Seshan, M. Stemm, and R. Katz, "SPAND: Shared passive network performance discovery," in Proc. USENIX Symp. Internet Technol. Syst., Monterey, CA, Dec. 1997.
33. C. Williamson, "Internet traffic measurement," IEEE Internet Comput., vol. 5, no. 6, pp. 70-74, Nov. 2001.
34. "Linux-WLAN project" [Online]. Available: http://www.linux-wlan.com/
35. "Atheros Communications" [Online]. Available: http://www.atheros.com.
36. "ns-2 network simulator" [Online]. Available: http://www.isi.edu/nsnam/ns
37. "Netfilter" [Online]. Available: http://www.netfilter.org
38. D. Giustiniano and G. Bianchi, "Are 802.11 link quality broadcast measurements always reliable?," in Proc. ACM CoNEXT, Lisboa, Portugal, Dec. 2006, Article No. 47.
39. "Atheros WLAN chipset" [Online]. Available: http://www.atheros.com/pt/AR5006EXS.htm
40. C. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," in Proc. ACM SIGCOMM, London, U.K., Sep. 1994, pp. 234-244.
41. R. Sivakumar, P. Sinha, and V. Bharghavan, "CEDAR: A core extraction distributed ad hoc routing algorithm," IEEE J. Sel. Areas Commun. vol. 17, no. 8, pp. 1454-1465, Aug. 1999.
42. S. Chen and K. Nahrstedt, "Distributed quality-of-service routing in ad hoc networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1488-1505, Aug. 1999.
43. A. Jain, D. Qiao, and K. G. Shin, "RT-WLAN: A soft real-time extension to the orinoco linux device driver," in Proc. IEEE PIMRC, Beijing, China, Sep. 2003, vol. 2, pp. 1434-1440.
44. K.-H. Kim and K. G. Shin, "On accurate measurement of link quality in multi-hop wireless mesh networks," in Proc. ACM MobiCom, Los Angeles, CA, Sep. 2006, pp. 38-49.