Abstract
Wireless networks pave a way for faster and quicker transmission. The most important terminology in mesh networking is assigning proper channel for faster transmission. Interference is an important issue in channel assignment. The process of channel assignment is NP complete problem. Wireless mesh networks promisingly provides higher bandwidth of network coverage. We implement a novel approach to solve the interference using Tabu search optimization (TSO). Our proposed approach is compared with existing Modified genetic algorithm (MGA) and our experimental results obtained by NS2 simulator demonstrates TSO in terms of throughput, end to end relay, routing overhead and packet delivery ratio. Based on the results we finally conclude that TSO provides an exact assignment of channels with lesser interference and hence increases faster transmission when compared with the existing MGA.
Similar content being viewed by others
References
Glover, F. (2007). Tabu search—uncharted domains. Annals of Operations Research, 149(1), 89–98.
Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Elsevier Computer Networks Journal, 47(4), 445–487.
Selvakumar, K., & Revathy, G. (2016). Increasing throughput using mmf flow optimization in wireless mesh networks. In ICACA IEEE digital exlore.
Glover, F., & Laguna, M. (1997). Tabu search. Dordrecht: Kluwer Academic Publishers.
Peng, Y., Wang, L., & Soong, B. (2003). Optimal channel assignment in cellular systems using tabu search. In: 14th IEEE proceedings on personal, indoor and mobile radio communications, 2003. PIMRC 2003 (vol. 1).
Glover, F., & Laguna, M. (1993). Tabu Search. In C. Reeves (Ed.), Modern heuristic techniques for combinatorial problems (pp. 70–150). Oxford: Blackwell Scientific Publishing.
Glover, F. (1989). Tabu search, part I. ORSA Journal on Computing, 1, 190–206.
Fonseca, M. C., & Fleming, P. J. (1995). Multi-objective genetic algorithms made easy: Selection, sharing and mating restrictions. In Proceedings of the 1st international conference on genetic algorithms in engineering systems: Innovations and applications (No. 414, pp. 45–52). IEEE.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Boston: Addison-Wesley.
Deb, K., & Agrawal, R. B. (1995). Simulated binary crossover for continuous search space. Complex Systems, 9, 115–148.
Horn, J., Nafploitis, N., & Goldberg, D. E. (1994). A niched Pareto genetic algorithm for multiobjective optimization. In Z. Michalewicz (Ed.), Proceedings of the 1st IEEE conference on evolutionary computation (pp. 82–87). Piscataway, NJ: IEEE Press.
Knowles, J, & Corne, D. (1999). The Pareto archived evolution strategy: A new baseline algorithm for multiobjective optimization. In Proceedings of the 1999 congress on evolutionary computation (pp. 98–105). Piscataway, NJ: IEEE Press.
Muir, A., & Garcia-Luna-Aceves, J. J. (1998). A channel access protocol for multihop wireless networks with multiple channels. In IEEE ICC’98.
So, J., & Vaidya, N. (2004). Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver. In ACM MobiHoc, May 2004.
Hung, W.-C., Eddie Law, K. L., & Leon-Garcia, A. (2002). A dynamic multi-channel MAC for ad-hoc LAN. In 21st symposium on Comm.’02.
Nasipuri, A., & Das, S. R. (1999). A multichannel CSMA MAC protocol for mobile multihop networks. In Proceedings of IEEE WCNC.
Garces, R., & Aceves, J. G. L. (2000). Collision avoidance and resolution multiple access for multichannel wireless networks. In Infocom.
So, J., & Vaidya, N. H. (2003). A multi-channel MAC protocol for ad hoc wireless networks. In UIUC Tech Report, January 2003.
Kyasanur, P., So, J., Chereddi C., & Vaidya, N. H. (2006). Multi-channel mesh networks: Challenges and protocols. In IEEE Wireless Communications.
Kyasanur, P., & Vaidya, N. H. (2005). Routing and interface assignment in multi-channel multi-interface wireless networks. In Proceedings of IEEE WCNC’05.
Rad, A. H. M., & Wong, V. W. S. (2007). Joint channel allocation, interface assignment and MAC design for multi-channel wireless mesh networks. In Proceedings of Infocom’07.
Skalli, H., Ghosh, S., Das, S. K., Lenzini, L., & Conti, M. (2007). Channel assignment strategies for mutiradio wireless mesh networks: Issues and solutions. IEEE Communication Magazine, 1, 86–95.
Chiueh, T., Gopalan, K., & Raniwala, A. (2004). centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM Mobile Computing and Comm Rev, 8, 50–65.
Subramanian, A. P., Gupta, H., Das, S. R., & Cao, J. (2008). Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 7(12), 1459–1473.
Fu, W., Xie B., Wang, X., Agrawal, D. P. (2008). Flow-based channel assignment in channel constrained wireless mesh networks. In Proceedings of the 17th international conference on computer communications and networks (ICCCN’08) (pp. 1–6). IEEE, St Thomas, Virgin Islands, USA, August 2008.
Couto, D., et. al. (2003). A high-throughput path metric for multi-hopwireless routing. In MobiCom.
Gungor, V. C., Natalizio, E., Pace, P., & Avallone, S. (2008). Mesh networks: Architectures and protocols (pp. 1–27). Berlin: Springer.
Bokhari, F., & Zaruba, G. (2012). Partially overlapping channel assignments in wireless mesh networks (pp. 103–130). Rijeka: InTech Publisher.
Shao, B., Tao, J., & Wang, F. (2010). Static channel assignment with the physical interference model for maximum capacity in multi-radio multi-channel wireless mesh networks (pp. 338–343). Grid and Cooperative: Computing.
Dzal, G. I. M., Feng, S. (2013). The dynamic channel assignment for multi-radio multi-channel wireless mesh networks. In Communication systems and network technologies (pp. 277–280).
Naveed, A., Kanhere, S., Jha, S. (2006). Topology control and channel assignment in multi-radio multi-channel wireless mesh networks. In IEEE mobile adhoc and sensor systems (pp. 1–9).
Ko, B., Misra, V., Padhye, J., & Rubenstein, D. (2007). Distributed channel assignment in multi-radio 802.11 mesh networks. In WCNC (pp. 58–72).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Selvakumar, K., Revathy, G. Channel Assinment Using Tabu Search in Wireless Mesh Networks. Wireless Pers Commun 100, 1633–1644 (2018). https://doi.org/10.1007/s11277-018-5658-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-018-5658-9