Skip to main content

Advertisement

SpringerLink
Log in

Channel Assinment Using Tabu Search in Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Glover, F. (2007). Tabu search—uncharted domains. Annals of Operations Research, 149(1), 89–98.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  3. Selvakumar, K., & Revathy, G. (2016). Increasing throughput using mmf flow optimization in wireless mesh networks. In ICACA IEEE digital exlore.

  4. Glover, F., & Laguna, M. (1997). Tabu search. Dordrecht: Kluwer Academic Publishers.

    Book  MATH  Google Scholar 

  5. 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).

  6. Glover, F., & Laguna, M. (1993). Tabu Search. In C. Reeves (Ed.), Modern heuristic techniques for combinatorial problems (pp. 70–150). Oxford: Blackwell Scientific Publishing.

    Google Scholar 

  7. Glover, F. (1989). Tabu search, part I. ORSA Journal on Computing, 1, 190–206.

    Article  MATH  Google Scholar 

  8. 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.

  9. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Boston: Addison-Wesley.

    MATH  Google Scholar 

  10. Deb, K., & Agrawal, R. B. (1995). Simulated binary crossover for continuous search space. Complex Systems, 9, 115–148.

    MathSciNet  MATH  Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

  13. Muir, A., & Garcia-Luna-Aceves, J. J. (1998). A channel access protocol for multihop wireless networks with multiple channels. In IEEE ICC’98.

  14. 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.

  15. 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.

  16. Nasipuri, A., & Das, S. R. (1999). A multichannel CSMA MAC protocol for mobile multihop networks. In Proceedings of IEEE WCNC.

  17. Garces, R., & Aceves, J. G. L. (2000). Collision avoidance and resolution multiple access for multichannel wireless networks. In Infocom.

  18. So, J., & Vaidya, N. H. (2003). A multi-channel MAC protocol for ad hoc wireless networks. In UIUC Tech Report, January 2003.

  19. Kyasanur, P., So, J., Chereddi C., & Vaidya, N. H. (2006). Multi-channel mesh networks: Challenges and protocols. In IEEE Wireless Communications.

  20. www.meshnetworks.com.

  21. Kyasanur, P., & Vaidya, N. H. (2005). Routing and interface assignment in multi-channel multi-interface wireless networks. In Proceedings of IEEE WCNC’05.

  22. 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.

  23. 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.

    Article  Google Scholar 

  24. 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.

    Article  Google Scholar 

  25. 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.

    Article  Google Scholar 

  26. 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.

  27. Couto, D., et. al. (2003). A high-throughput path metric for multi-hopwireless routing. In MobiCom.

  28. Gungor, V. C., Natalizio, E., Pace, P., & Avallone, S. (2008). Mesh networks: Architectures and protocols (pp. 1–27). Berlin: Springer.

    Google Scholar 

  29. Bokhari, F., & Zaruba, G. (2012). Partially overlapping channel assignments in wireless mesh networks (pp. 103–130). Rijeka: InTech Publisher.

    Google Scholar 

  30. 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.

    Google Scholar 

  31. 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).

  32. 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).

  33. Ko, B., Misra, V., Padhye, J., & Rubenstein, D. (2007). Distributed channel assignment in multi-radio 802.11 mesh networks. In WCNC (pp. 58–72).

Download references

Author information

Authors and Affiliations

  1. Annamalai University, Chidambaram, India

    K. Selvakumar & G. Revathy

Authors
  1. K. Selvakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Revathy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Revathy.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5658-9

Keywords

Search

Navigation