Email this article 
Open Access
Subscription or Fee Access
Self-Reconfigurable Wireless Mesh Network
Abstract
During their lifetime, multihop wireless mesh networks (WMNs) experience frequent link failures caused by channel interference, dynamic obstacles, and/or applications‘
bandwidth demands. These failures cause severe performance
degradation in WMNs or require expensive manual network
management for their real-time recovery. This paper presents an autonomous network reconfiguration system (ARS) that enables a multiradio WMN to autonomously recover from local link failures to preserve network performance. By using channel and radio diversities in WMNs, ARS generates necessary changes in local radio and channel assignments in order to recover from failures. Next, based on the thus-generated configuration changes, the system cooperatively reconfigures network settings among local mesh routers. ARS has been implemented and evaluated extensively on our IEEE 802.11-based WMN test-bed as well as through ns2-based simulation. Our evaluation results show that ARS outperforms existing failure-recovery schemes in improving channel-efficiency by more than 90% and in the ability of meeting the applications‘ bandwidth demands by an average of 200%.
Keywords
References
I. Akyildiz, X. Wang, and W. Wang, ―Wireless mesh networks: A survey,‖ Comput. Netw., vol. 47, no. 4, pp. 445–487, Mar. 2005.
―MIT Roofnet,‖ [Online]. Available: http://www.pdos.lcs.mit.edu/roofnet
Motorola, Inc., ―Motorola, Inc., mesh broadband,‖ Schaumburg,
IL[Online]. Available: http://www.motorola.com/mesh
P. Kyasanur and N. Vaidya, ―Capacity of multi-channel wireless networks: Impact of number of channels and interfaces,‖ in Proc. ACM MobiCom, Cologne, Germany, Aug. 2005, pp. 43–57.
K. Ramanchandran, E. Belding-Royer, and M. Buddhikot, ―Interferenceaware channel assignment in multi-radio wireless mesh networks,‖ in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006,pp. 1–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.
P. Bahl, R. Chandra, and J. Dunagan, ―SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks,‖ in Proc. ACM MobiCom, Philadelphia, PA, Sep. 2004, pp. 216–230.
D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, ―Link-level measurements from an 802.11b mesh network,‖ in Proc. ACM SIGCOMM, Portland, OR, Aug. 2004, pp. 121–132.
A. Akella, G. Judd, S. Seshan, and P. Steenkiste, ―Self-management in chaotic wireless deployments,‖ in Proc. ACM MobiCom, Cologne, Germany, Sep. 2005, pp. 185–199.
J. Zhao, H. Zheng, and G.-H. Yang, ―Distributed coordination in dynamic spectrum allocation networks,‖ in Proc. IEEE DySPAN, Baltimore, MD, Nov. 2005, pp. 259–268.
M. J. Marcus, ―Real time spectrum markets and interruptible spectrum: New concepts of spectrum use enabled by cognitive radio,‖ in Proc.IEEE DySPAN, Baltimore, MD, Nov. 2005, pp. 512–517.
M. Alicherry, R. Bhatia, and L. Li, ―Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks,‖ in Proc. ACM MobiCom, Cologne, Germany, Aug. 2005, pp. 58–72.
M. Kodialam and T. Nandagopal, ―Characterizing the capacity region in multi-radio multi-channel wireless mesh networks,‖ in Proc. ACM MobiCom, Cologne, Germany, Aug. 2005, pp. 73–87.
A. Brzezinski, G. Zussman, and E. Modiano, ―Enabling distributed throughput maximization in wireless mesh networks: A partitioning approach,‖ in Proc. ACM MobiCom, Los Angeles, CA, Sep. 2006, pp. 26–37.
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, vol. 3, pp. 2223–2234.
S. Nelakuditi, S. Lee, Y. Yu, J. Wang, Z. Zhong, G. Lu, and Z. Zhang, ―Blacklist-aided forwarding in static multihop wireless networks,‖ in Proc. IEEE SECON, Santa Clara, CA, Sep. 2005, pp. 252–262.
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.
L. Qiu, P. Bahl, A. Rao, and L. Zhou, ―Troubleshooting multi-hop wireless networks,‖ in Proc. ACM SIGMETRICS, Jun. 2005, pp. 380– 381.
D.Kotz, C. Newport, R. S. Gray, J. Liu, Y.Yuan, and C. Elliott, ―Experimental evaluation of wireless simulation assumptions,‖ Dept. Comput. Sci., Dartmouth College, Hanover, NH, Tech. Rep. TR2004- 507, 2004.
T. Henderson, D.Kotz, and I. Abyzov, ―The changing usage of amature campus-wide wireless network,‖ in Proc. ACM MobiCom, Philadelphia, PA, Sep. 2004, pp. 187–201.
M. Buddhikot, P. Kolodzy, S. Miller, K. Ryan, and J. Evans, ―DIMSUMnet: New directions in wireless networking using coordinated dynamic spectrum access,‖ in Proc. IEEE WoWMOM, Naxos, Italy, Jun. 2005, pp. 78–85.
R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin, ―Resource reservation protocol (RSVP),‖ Internet RFC 2205 (rfc2205.txt), Sep. 1997.
D. S. D. Couto, D. Aguayo, J. Bicket, and R. Morris, ―A highthroughput path metric for multi-hop wireless routing,‖ in Proc. ACM MobiCom, San Diego, CA, Sep. 2003, pp. 134–146.
C. Perkins, E. Belding-Royer, and S. Das, ―Ad-hoc on-demand distance vector routing,‖ Internet RFC 3561 (rfc3561.txt), Jul. 2003.
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.
G. Holland, N. Vaidya, and P. Bahl, ―A rate-adaptiveMAC protocol for multi-hop wireless networks,‖ in Proc. ACM MobiCom, Rome, Italy,Sep. 2001, pp. 236–251.
J. L. Gross and J. Yellen, Graph Theory and Its Applications, 2nd ed. London, U.K.: Chapman & Hall/CRC, 2006.
A. P. Subramanian, H. Gupta, S. R. Das, and J. Cao, ―Minimum interference channel assignment in multiradio wireless mesh networks,‖ IEEE Trans. Mobile Comput., vol. 7, no. 12, pp. 1459–1473, Dec. 2008.
A. S. Tanenbaum and M. V. Steen, Distributed Systems. Upper Saddle River, NJ: Pearson Education, 2002.
Q. Xue and A. Ganz, ―Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks,‖ J. Parallel Distrib. Comput., vol. 63, no. 2, pp. 154–165, 2003.
K.-H. Kim and K. G. Shin, ―On accurate and asymmetry-aware measurement of link quality in wireless mesh networks,‖ IEEE/ACMTrans. Netw., vol. 17, no. 4, pp. 1172–1185, Aug. 2009.
―Netfilter,‖ [Online]. Available: http://www.netfilter.org
―MADWiFi,‖ Linx-Consulting, Reno, NV [Online]. Available: http:// www.madwifi.org
―Atheros Communications,‖ San Jose, CA [Online]. Available: http:// www.atheros.com
―Soekris Engineering,‖ Santa Cruz, CA [Online]. Available: http://www.soekris.com
―Iperf network measurement tool,‖ [Online]. Available: http://code. google.com/p/iperf
―The network simulator—ns-2,‖ [Online]. Available: http://www.isi. edu/nsnam/ns
T. S. Rappaport,Wireless Communications: Principles and Practice. Englewood Cliffs, NJ: Prentice-Hall, 2002.
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.
M. M. Carvalho and J. J. Garcia-Luna-Aceves, ―A scalable model for channel access protocols in multihop ad hoc networks,‖ in Proc. ACM MobiCom, Philadelphia, PA, Sep. 2004, pp. 330–344.
M. M. Carvalho and J. J. Garcia-Luna-Aceves, ―Delay analysis of IEEE 802.11 in single-hop networks,‖ in Proc. IEEE ICNP, Atlanta, GA, Nov. 2003, pp. 146–155.
G. Bianchi, ―Performance analysis of the IEEE 802.11 distributed coordination function,‖ IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535–547, Mar. 2000.
H.Wu, X.Wang, Y. Liu, Q. Zhang, and Z.-L. Zhang, ―SoftMAC: Layer 2.5 mac for VoIP spport in multi-hop wireless networks,‖ in Proc. IEEE SECON, Santa Clara, CA, Sep. 2005, pp. 441–451.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.