Call for Paper - July 2022 Edition
IJCA solicits original research papers for the July 2022 Edition. Last date of manuscript submission is June 20, 2022. Read More

A Cross Layer based Channel Assignment Algorithm in Multi Radio Multi Channel Wireless Mesh Networks

Print
PDF
International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 61 - Number 21
Year of Publication: 2013
Authors:
Anbu Ananth. C
Selvakumar. K
10.5120/10202-4900

Anbu Ananth. C and Selvakumar. K. Article: A Cross Layer based Channel Assignment Algorithm in Multi Radio Multi Channel Wireless Mesh Networks. International Journal of Computer Applications 61(21):7-13, January 2013. Full text available. BibTeX

@article{key:article,
	author = {Anbu Ananth. C and Selvakumar. K},
	title = {Article: A Cross Layer based Channel Assignment Algorithm in Multi Radio Multi Channel Wireless Mesh Networks},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {61},
	number = {21},
	pages = {7-13},
	month = {January},
	note = {Full text available}
}

Abstract

A wireless mesh network consists of radio nodes which are organized in a mesh topology and a wireless mesh network is implemented using wireless technologies like 802. 11, 802. 15, 802. 16, cellular technologies or combination of more than one type. The nodes in the network may have a single or multi radios, if the node poses multi radios the channels can be efficiently utilized and the average network throughput can be increased. The single radio mesh nodes face problems due to limited channel bandwidth hence by using multi radio nodes or routers with non overlapping channels can increase the overall capacity of the network. The main concern in this type of networks with multi radio nodes is Channel Allocation or Assignment (CA). The main focus of a channel assignment algorithm in multi radio network is to select channels with less interference and to distribute the load evenly among all the available channels. In this study a cross layer based channel selection algorithm is proposed which proposes a static channel assignment combined with a interference based channel re-assignment strategy.

References

  • R. Bruno, M. Conti, and E. Gregori, "Mesh Networks: Commodity Multi-hop Ad Hoc Networks," IEEE Commun. Mag. , Mar. 2005, pp. 123–31.
  • R. Karrer, A. Sabharwal and E. Knightly, "Enabling Large-scale Wireless Broadband: The Case for TAPs," 2nd Wksp. Hot Topics in Wireless, Nov. 2003.
  • I. Akyildiz, X. Wang, and W. Wang, "Wireless Mesh Networks: A Survey," Comp. Networks, vol. 47, no. 47, 2005, pp. 445–87.
  • X. Wang, W. Wang, and M. Nova, "A High Performance Single- Channel IEEE 802. 11 MAC with Distributed TDMA," Tech. rep. , Kiyon, Inc. (submitted for patent application), Oct. 2004.
  • J. So and N. Vaidya, "Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals using a Single Transceiver," Proc. ACM Mobihoc, 2004, pp. 222–33.
  • P. Bahl, R. Chandra and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802. 11 Ad-Hoc Wireless Networks," Proc. ACM Mobicom, 2004, pp. 216–30.
  • A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multichannel Wireless Mesh Networks," ACM Mobile Comp. and Commun. Rev. , Apr. 2004, pp. 50–65.
  • J. Geier, "Assigning 802. 11b access point channels," in Proceedings of the WiFI Planet Conference, 2002.
  • D. J. Leith and P. Clifford, "A self-managed distributed channel selection algorithm for WLANs," in Proceedings of the 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOPT '06), pp. 1–9, Ireland, April 2006.
  • B. Kauffmann, F. Baccelli, A. Chaintreau, V. Mhatre, K. Papagiannaki, and C. Diot, "Measurement-based self organization of interfering 802. 11 wireless access networks," in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM '07), pp. 1451–1459, May 2007.
  • A. Mishra, V. Shrivastava, D. Agrawal, S. Banerjee, and S. Ganguly, "Distributed channelmanagement in uncoordinated wireless environments," in Proceedings of the 12th Annual International Conference onMobile Computing and Networking (MOBICOM '06), pp. 170–181, Los Angeles, Calif, USA, September 2006.
  • B. Vedantham, S. Kakumanu, S. Lakshmanan, and R. Sivakumar, "Component based channel assignment in single radio, multi-channel ad hoc networks," in Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, (MOBICOM '06), pp. 378–389, September 2006.
  • Y. Lee, K. Kim, and Y. Choi, "Optimization of AP placement and channel assignment in wireless LANs," in Proceedings of the 27th Annual IEEE International Conference on Local Computer Networks (LCN '02), Tampa, Fla, USA, November 2002.
  • E. Rozner, Y. Mehta, A. Akella, and L. Qiu, "Traffic-aware channel assignment in enterprise wireless LANs," in Proceedings of the 15th IEEE International Conference on Network Protocols (ICNP '07), pp. 133–143, October 2007.
  • A. Mishra, V. Brik, S. Banerjee, A. Srinivasan, andW. Arbaugh, "A client-driven approach for channel management in wireless LANs," in Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM '06), April 2006.
  • K. K. Leung and B. J. Kim, "Frequency assignment for IEEE 802. 11 wireless networks," in Proceedings of the 58th IEEE Vehicular Technology Conference (VTC '03), vol. 3, pp. 1422– 1426, October 2003.
  • S. J. Han, Y. Bejerano, and M. Smith, "A novel frequency planning algorithm for mitigating unfairness in wireless LANs," in Computer Networks, vol. 54, no. 15, pp. 2575–2590, October 2010.
  • M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks," in Proceedings of the Annual International Conference onMobile Computing and Networking (MOBICOM '05), pp. 58–72, 2005.
  • A. Raniwala and T. C. Chiueh, "Architecture and algorithms for an IEEE 802. 11-based multi-channel wireless mesh network," in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05. ), pp. 2223–2234, March 2005.
  • K. N. Ramachandran, E. M. Belding, K. C. Almeroth, and M. M. Buddhikot, "Interference-aware channel assignment in multi-radio wireless mesh networks," in Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM '06), April 2006.
  • J. So and N. Vaidya, "Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals using a Single Transceiver," Proc. ACM Mobihoc, 2004, pp. 222–33.
  • P. Bahl, R. Chandra and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802. 11 Ad-Hoc Wireless Networks," Proc. ACM Mobicom, 2004, pp. 216–30.
  • A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multichannel Wireless Mesh Networks," ACM Mobile Comp. and Commun. Rev. , Apr. 2004, pp. 50–65.
  • P. Kyasanur and N. Vaidya, "Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks," Proc. IEEE Conf. Wireless Commun. and Net. Conf. , 2005, pp. 2051–56.
  • M. Marina and S. R. Das, "A Topology Control Approach for Utilizing Multiple Channels in Multi-Radio Wireless Mesh Networks," Proc. Broadnets, Oct 2005, pp. 381–90.
  • A. Raniwala and T. Chiueh, "Evaluation of a Wireless Enterprise Backbone Network Architecture," Proc. 12th Hot-Interconnects, 2004.
  • A. Raniwala, and T. Chiueh, "Architecture and Algorithms for an IEEE 802. 11-Based Multi-Channel Wireless Mesh Network," Proc. IEEE INFOCOM, Mar 2005, pp. 2223–34.
  • P. Kyasanur and N. Vaidya, "Routing and Link-layer Protocols for Multi-Channel Multi-Interface Ad Hoc Wireless Networks," Mobile Comp. and Commun. Rev. ,vol. 10, no. 1, Jan. 2006, pp. 31–43.