• Home   /  
  • Archive by category "1"

Joint Multi-Radio Multi-Channel Assignment Scheduling And Routing In Wireless Mesh Networks

The multi-radio multi-channel wireless mesh network (MRMC-WMN) draws general attention because of its excellent throughput performance, robustness and relative low cost. The closed interactions among power control (PC), channel assignment (CA) and routing is contributed to the performance of multi-radio multi-channel wireless mesh networks (MRMC-WMNs). However, the joint PC, CA and routing (JPCR) design, desired to achieve a global optimization, was poor addressed. The authors present a routing algorithm joint with PC and CA (JPCRA) to seek the routing, power and channel scheme for each flow, which can improve the fairness performance. Firstly, considering available channels and power levels, the routing metric, called minimum flow rate, is designed based on the physical interference and Shannon channel models. The JPCRA is presented based on the genetic algorithm (GA) with simulated annealing to maximize the minimum flow rate, an non-deterministic polynomial-time hard (NP-Hard) problem. Simulations show the JPCRA obtains better fairness among different flows and higher network throughput.

  • 1.

    IEEE Std 802.11e. (2003). Wireless medium access control (MAC) and physical layer (PHY) specifications: Medium access control (MAC) enhancements for quality of service (QoS). Technical report, IEEE, 2003.Google Scholar

  • 2.

    IEEE Std 802.11. (2007). IEEE standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements— Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. Technical report, IEEE, 2007.Google Scholar

  • 3.

    Qiu, L., Zhang, Y., Wang, F., Han, M. K., & Mahajan, R. (2007). A general model of wireless interference. In ACM MOBICOM’07 (pp. 171–82).Google Scholar

  • 4.

    Aryafar, E., Gurewitz, O., & Knightly, E. W. (2008). Distance-1 constrained channel assignment in single radio wireless mesh networks. In IEEE INFOCOM’08 (pp. 762–770).Google Scholar

  • 5.

    Ramachandran, K. N., Belding, E. M., Almeroth, K. C., & Buddhikot, M. M. (2006). Interference-aware channel assignment in multi-radio wireless mesh networks. In IEEE INFOCOM’06 (pp. 1–12).Google Scholar

  • 6.

    Chen, G., Nocetti, F., Gonzalez, J., & Stojmenovic, I. (2002). Connectivity based k-hop clustering in wireless networks. In 35th annual Hawaii international conference on system sciences (pp. 2450–2459).Google Scholar

  • 7.

    Karp, R. (1972). Reducibility among combinatorial problems. In Symposium on the complexity of computer computations (pp. 85–103). Plenum Press.Google Scholar

  • 8.

    Liu, Q., Jia, X., & Zhou, Y. (2011). Topology control for multi-channel multi-radio wireless mesh networks using directional antennas. Wireless Networks, 17(1), 41–51.CrossRefGoogle Scholar

  • 9.

    Mao, X., Li, X., & Dai, G. (2011). Flow admission control for multi-channel multi-radio wireless networks. Wireless Networks, 17(3), 779–796.CrossRefGoogle Scholar

  • 10.

    Alicherry, M., Bhatia, R., & Li, L. (2005). Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In ACM MobiCom’05 (pp. 1960–1971).Google Scholar

  • 11.

    Lim, S., Ko, Y., Kim, C., & Vaidya, N. (2011). Design and implementation of multicasting for multi-channel multi-interface wireless mesh networks. Wireless Networks, 17(4), 955–972.CrossRefGoogle Scholar

  • 12.

    Denes, J. & Keedwell, A. D. (1974). Latin squares and their applications. London: Academic Press.MATHGoogle Scholar

  • 13.

    Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer networks, 47(4), 445–487.Google Scholar

  • 14.

    Gupta, P. & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46, 388–404.CrossRefMATHMathSciNetGoogle Scholar

  • 15.

    Xu, K., Gerla, M., & Bae, S. (2002). How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks? In IEEE GLOBECOM’02 (pp. 72–76).Google Scholar

  • 16.

    Laywine, C. E. & Mullen, G. L. (1998). Discrete mathematics using Latin squares. Hoboken, NJ: Wiley.MATHGoogle Scholar

  • 17.

    Bao, L. (2004). MALS: multiple access scheduling based on Latin squares. In IEEE MILCOM’04 (pp. 315–321).Google Scholar

  • 18.

    Wu, D., Bao, L., Du, M., & Li. R. Design and evaluation of localization protocols and algorithms in wireless sensor networks using UWB. In IEEE IPCCC’08 (pp. 18–25).Google Scholar

  • 19.

    Gupta, R. & Walrand, J. (2004). Approximating maximal cliques in ad-hoc networks. In IEEE PIMRC’04 (Vol. 1, pp. 365–369).Google Scholar

  • 20.

    Scalable Network Technologies. http://www.scalable-networks.com. QualNet Network Simulator.

  • 21.

    Naveed, A., Kanhere, S. S., & Jha, S. K. (2007). Topology control and channel assignment in multi-radio multi-channel wireless mesh networks. In IEEE MASS’07 (pp. 1–9).Google Scholar

  • 22.

    Wu, D., & Bao, L. (2010). Grid-based channel resource allocation and access scheduling using Latin squares in wireless mesh networks. In IEEE WOWMOM’10 (pp. 562–567).Google Scholar

  • 23.

    So, J. & Vaidya, N. H. (2004). Multi-channel MAC for ad hoc networks: Handling multichannel hidden terminals using a single transceiver. In ACM MOBIHOC’04 (pp. 222–233).Google Scholar

  • 24.

    Wu, D., Luo, J., Li, R., & Regan, A. (2011). Geographic load balancing routing in hybrid vehicular ad hoc networks. In IEEE ITSC’11 (pp. 2057–2062).Google Scholar

  • 25.

    Perkins, C., Belding-Royer, E., & Das, S. (2003). RFC 3561—Ad hoc on-demand distance vector (AODV) routing. Technical report, internet engineering task force (IETF).Google Scholar

  • One thought on “Joint Multi-Radio Multi-Channel Assignment Scheduling And Routing In Wireless Mesh Networks

    Leave a comment

    L'indirizzo email non verrà pubblicato. I campi obbligatori sono contrassegnati *