Open Access Open Access  Restricted Access Subscription or Fee Access

Self-Reconfigurable Wireless Mesh Networks

Denny Varghese, P. Kumar

Abstract


Due to channel interference, dynamic obstacles, channel fading and/or applications‟ bandwidth demands Wireless Mesh Networks (WMNs) experience frequent link failures during their lifetime. Multihop WMNs are equipped with multiple radio and multiple channels in every node. These failures cause severe performance degradation in WMNs. Expensive manual network management is required for their real-time recovery. This paper presents a Reconfiguration Algorithm (RA) which is also embedded with interference aware channel assignment that enables a multi-radio WMN to recover from local link failures to preserve network performance. The proposed method makes necessary changes in local radio and channel assignments in order to recover from failures, by using channel and radio diversities in WMNs. The method uses a default channel for transmission till the reconfiguration is done. Based on current channel and radio associations, feasible local configuration changes available around a faulty area are identified. Then, by imposing current network settings as constraints, RA identifies reconfiguration plans that require the minimum number of changes for the network settings. Based on the generated configuration changes and interference aware channel assignment, the system co-operatively reconfigures network settings among local mesh routers. The results show that the proposed algorithm improves channel-efficiency and throughput and has the ability of meeting the applications‟ bandwidth demands.

Keywords


Multi-Radio Wireless Mesh Networks, Interference, IEEE 802.11, Link Failures, Reconfiguration, Channel and Link Assignments.

Full Text:

PDF

References


K. Ramanchandran, E. Belding-Royer, and M. Buddhikot, “Interference-aware channel assignment in multi-radio wireless mesh networks,” in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006, pp. 1–12.

P. Kyasanur and N. Vaidya, “Capacity of multi-channel wireless net-works: Impact of number of channels and interfaces,” in Proc. ACM MobiCom, Cologne, Germany, Aug. 2005 pp. 43–57.

I. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: A survey,” Comput. Netw., vol. 47, no. 4, Mar. 2005, pp. 445–487.

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.

K. H. Kim, and K. G. Shin, “Self-Reconfigurable wireless mesh networks,” in IEEE trans. on networking, vol. 19, no. 2, pp. 393-404, Apr. 2011

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 dy-namic spectrum allocation networks,” in Proc. IEEE DySPAN, Balti-more, MD, Nov. 2005, pp. 259–268.

M. Alicherry, R. Bhatia, and L. Li, “Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks,” in Proc. ACM Mobi Com, 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 Mobi Com, Los Angeles, CA, Sep. 2006, pp. 26–37

A. Raniwala and T. Chiueh, “Architecture and algorithms for an IEEE 802.1 1-based multi-channel wireless mesh network,” in Proc. IEEE IN-FOCOM, 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, andL. Zhou, “Troubleshooting multi-hop wire-less networks,” in Proc. ACM SIGMETRICS, Jun. 2005, pp. 380–38 1.

A. Jardosh, K. Ramachandran, K. Almeroth, and E. Belding. Understanding Congestion in IEEE 802.11b Wireless Networks. In ACM/USENIX International Measurement Conference, Berkeley, CA, October 2005.

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 high-throughput path metric for multi-hop wireless routing,” in Proc. ACM Mobi Com, 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.

J. L. Gross and J. Yellen, Graph Theory and Its Applications, 2nded. London, U.K.: Chapman & Hall/CRC, 2006.

P. Subramanian, H. Gupta, S. R. Das, and J. Cao, “Minimum in-terference 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 mea-surement of link quality in wireless mesh networks,” IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1172–1185, Aug. 2009.

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 co-ordination function,” IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535–547, Mar. 2000.

S. Lee, S. Banerjee, and B. Bhattacharjee, “The case for a multi-hop wireless local area network,” in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, vol. 2, pp. 894–905.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.