Congestion Control for Cognitive Multi-channel Wireless Mesh Networks

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 214)


Wireless mesh networks that are becoming popular as Internet back-bones suffer interference from various wireless devices operating on ISM bands as well as their own mesh nodes. Promising multi-channel and multi-radio cognitive wireless mesh networks should avoid such interference effectively by scavenging less loaded channels dynamically using periodic spectrum sensing and distributed channel selection algorithm. In this paper, we study a congestion control problem in cognitive multi-channel wireless mesh networks. We first identify two inherent constraints which are specific to multi-channel multi-radio wireless mesh networks and primary user interference. We then formulate a congestion control problem based on the well-known network utility maximization (NUM) framework, solve the problem in a distributed manner, and demonstrate the convergence of flow rates.


Cognitive multi-channel wireless network Congestion control Utility maximization. 



This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 2012R1A1A2008478).


  1. 1.
    Kodialam, M., Nandagopal, T.: Characterizing the capacity region in multi-radio multi-channel wireless mesh networks, ACM MobiCom’05, pp. 73–87, Aug 2005Google Scholar
  2. 2.
    Kyasanur, P., Vaidya, N.H.: Routing and link-layer protocols for multi-channel multi-interface Ad Hoc wireless networks. ACM SIGMOBILE MC2R 10(1), 31–43 (2006)CrossRefGoogle Scholar
  3. 3.
    Kim, W., Kassler, A., Di Felice, M., Gerla, M.: Urban-X: Towards distributed channel assignment in cognitive multi-radio mesh networks, IFIP wireless days, 10 July 2010Google Scholar
  4. 4.
    Kim, W., Kassler, A., Di Felice, M., Gerla, M.: Cognitive multi-radio mesh networks on ISM bands: A cross-layer architecture, IEEE IPCCC’10, Aug 2010Google Scholar
  5. 5.
    Yoon, W., Vaidya, N.H.: A link layer protocol and link-state routing protocol suite for multi-channel ad hoc networks. Wireless Commun. Mobile Comput. 12(1), 85–98 (January 2012)CrossRefGoogle Scholar
  6. 6.
    Kelly, F., Maulloo, A., Tan, D.: Rate control in communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49, 237–252 (1998)MATHGoogle Scholar
  7. 7.
    Djukic, P., Mohapatra, P.. Soft-TDMAC: Software TDMA-based MAC over commodity 802.11 hardware," IEEE Infocom’09, April 2009Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.Department of Electronic EngineeringDong-A UniversityBusanKorea
  2. 2.Samsung Electronics ResearchSeoulKorea

Personalised recommendations