Kyu-Han Kim
ABSTRACT
This paper presents a highly efficient and accurate link-quality measurement framework, called EAR (Efficient and Accurate link-quality monitoR), for multi-hop wireless mesh networks, that has several salient features. First, it exploits three complementary measurement schemes: passive, cooperative, and active monitoring. EAR maximizes the measurement accuracy by (i) dynamically and adaptively adopting one of these schemes and (ii) opportunistically exploiting the nicast application traffic present in the network, while minimizing the measurement overhead. Second, EAR effectively identifies the existence of wireless link asymmetry by measuring the quality of each link in both directions of the link, thus improving the utilization of network capacity by up to 114%. Finally, its reliance on both the network layer and the IEEE 802.11-based device driver solutions makes EAR easily deployable in existing multi-hop wireless mesh networks without system recompilation or MAC firmware modification. EAR has been evaluated extensively via both ns-2-based simulation and experimentation on our Linux-based implementation. Both simulation and experimentation results have shown EAR to provide highly accurate link-quality measurements with minimum overhead.
- Linux-WLAN project. http://www.linux-wlan.com/.]]Google Scholar
- Mesh dynamics inc. http://www.meshdynamics.com.]]Google Scholar
- Mesh networking summit. http://research.microsoft.com/meshsummit.]]Google Scholar
- MIT roofnet. http://www.pdos.lcs.mit.edu/roofnet.]]Google Scholar
- Multiband atheros driver for wifi. http://madwifi.org/.]]Google Scholar
- Netfilter. http://www.netfilter.org.]]Google Scholar
- ns-2 network simulator. http://www.isi.edu/nsnam/ns.]]Google Scholar
- Seattle wireless. http://www.seattlewireless.net.]]Google Scholar
- IEEE 802.11, wireless LAN medium access control (MAC) and physical layer (PHY) specifications. Standard, IEEE, Aug. 1999.]]Google Scholar
- D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In Proceedings of ACM SigComm, Portland, OR, Aug. 2004.]] Google ScholarDigital Library
- M. Alicherry, R. Bhatia, and L. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proceedings of ACM MobiCom, Cologne, Germany, Aug. 2005.]] Google ScholarDigital Library
- P. Bahl, R. Chandra, and J. Dunagan. SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In Proceedings of ACM MobiCom, Philadelphia, PA, Sept. 2004.]] Google ScholarDigital Library
- S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In Proceedings of the Second Workshop on Hot Topics in Networks (HotNets-II), Cambridge, MA, Nov. 2003.]]Google Scholar
- S. Biswas and R. Morris. ExOR: Opprotunistic multi-hop routing for wireless networks. In Proceedings of ACM SigComm, Philadelphia, PA, Aug. 2005.]] Google ScholarDigital Library
- S. Chen and K. Nahrstedt. Distributed quality-of-service routing in ad hoc networks. IEEE JSAC, 17(8):1488--1505, 1999.]]Google ScholarDigital Library
- D. D. Clark, C. Partridge, J. C. Ramming, and J. T. Wroclawski. A knowledge plane for the internet. In Proceedings of ACM SigComm, Karlsruhe, Germany, Aug. 2003.]] Google ScholarDigital Library
- D. S. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proceedings of ACM MobiCom, San Diego, CA, Sept. 2003.]] Google ScholarDigital Library
- D. S. D. Couto, D. Aguayo, B. A. Chambers, and R. Morris. Performance of multi-hop wireless networks: Shortest path is not enough. In Proceedings of the First Workshop on Hot Topics in Networks (HotNets-I), Princeton, New Jersey, Oct. 2002.]]Google Scholar
- C. Dovrolis, P. Ramanathan, and D. Moore. What do packet dispersion techniques measure? In Proceedings of IEEE InfoCom, Anchorage, AK, Apr. 2001.]]Google ScholarCross Ref
- A. B. Downey. Using pathchar to estimate Internet link characteristics. In Proceedings of ACM SigComm, Cambridge, MA, Sept. 1999.]] Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In Proceedings of ACM MobiCom, Philadelphia, PA, Sept. 2004.]] Google ScholarDigital Library
- T. Goff, N. B. Abu-Ghazaleh, D. S. Phatak, and R. Kahvecioglu. Preemptive routing in ad hoc networks. In Proceedings of ACM MobiCom, pages 43--52, 2001.]] Google ScholarDigital Library
- S. Haykin. Cognitive radio: Brain-empowered wireless communications. IEEE JSAC, 23(2), Feb. 2005.]] Google ScholarDigital Library
- C. Hedrick. Routing information protocol. Internet Request for Comments 1058 (rfc1058.txt), June 1988.]] Google ScholarDigital Library
- C. Ho, K. Ramachandran, K. Almeroth, and E. Belding-Royer. A scalable framework for wireless network monitoring. In Proceedings of ACM WMASH, Philadelphia, PA, Oct. 2004.]] Google ScholarDigital Library
- A. Jain, D. Qiao, and K. G. Shin. RT-WLAN: A soft real-time extension to the orinoco linux device driver. In Proceedings of IEEE PIMRC, Beijing, China, Sept. 2003.]]Google Scholar
- D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In the Book of Mobile Computing, volume 353. Kluwer Academic Publishers, 1996.]]Google ScholarCross Ref
- M. Kodialam and T. Nandagopal. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In Proceedings of ACM MobiCom, Cologne, Germany, Aug. 2005.]] Google ScholarDigital Library
- D. Kotz, C. Newport, R. S. Gray, J. Liu, Y. Yuan, and C. Elliott. Experimental evaluation of wireless simulation assumptions. Technical Report TR2004-507, Dept. of Computer Science, Dartmouth College, June 2004.]]Google ScholarDigital Library
- S. Lee, B. Bhattacharjee, and S. Banerjee. Efficient geographic routing in multihop wireless networks. In Proceedings of ACM MobiHoc, Urbana-Champaign, IL, May 2005.]] Google ScholarDigital Library
- B. M. Maggs. Asymmetric wireless networks. http://www-2.cs.cmu.edu/ bmm/wireless.html.]]Google Scholar
- J. Moy. OSPF version 2. Internet Request for Comments 2328 (rfc2328.txt), Apr. 1998.]]Google Scholar
- C. Perkins, E. Belding-Royer, and S. Das. Ad-hoc on-demand distance vector routing. Internet Request for Comments 3561 (rfc3561.txt), July 2003.]] Google ScholarDigital Library
- C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In ACM SigComm, pages 234--244, London, UK, Sept. 1994.]] Google ScholarDigital Library
- L. Qiu, P. Bahl, A. Rao, and L. Zhou. Troubleshooting multi-hop wireless networks. In Proceedings of ACM SigMetrics (extended abstract), Alberta, Canada, June 2005.]] Google ScholarDigital Library
- A. Raniwala and T. Chiueh. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In Proceedings of IEEE InfoCom, Miami, FL, Mar. 2005.]]Google Scholar
- S. Seshan, M. Stemm, and R. Katz. SPAND: Shared passive network performance discovery. In Proceedings of USENIX Symposium on Internet Technologies and Systems, Monterey, CA, Dec. 1997.]] Google ScholarDigital Library
- R. Sivakumar, P. Sinha, and V. Bharghavan. CEDAR: Core extraction distributed ad hoc routing. IEEE JSAC, 17(8):1454--65, 1999.]]Google ScholarDigital Library
- C. Williamson. Internet traffic measurement. IEEE Internet Computing, 05(6):70--74, Nov. 2001.]] Google ScholarDigital Library
- C. Yu, K. G. Shin, and L. Song. Link-layer salvaging for making routing progress in mobile ad hoc networks. In Proceedings of ACM MobiHoc, Urbana-Champaign, IL, May 2005.]] Google ScholarDigital Library
Index Terms
- On accurate measurement of link quality in multi-hop wireless mesh networks
Recommendations
Enhancing multi-hop communication over multi-radio multi-channel wireless mesh networks: A cross-layer approach
The multi-channel multi-radio technology represents a straightforward approach to expand the capacity of wireless mesh networks (WMNs) in broadband wireless access scenarios. However, the effective leveraging of this technology in WMNs requires (i) ...
Channel control for multi-radio multi-channel wireless mesh networks
PM2HW2N '08: Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networksIEEE 802.11 wireless local area networks (WLANs) technologies are being considered as potential turnkey solutions for constructing infrastructures of wireless mesh networks (WMNs). With known experiments and simulation results, performances at the ...
Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks
In IEEE 802.16 based wireless mesh networks (WMNs), TDMA (Time Division Multiple Access) is employed as the channel access method and only TDD (Time Division Duplex) is supported and there are no clearly separate downlink and uplink subframes in the ...
Comments