Skip to main content
SpringerLink
Log in
Book cover

International Conference on Artificial Immune Systems

ICARIS 2010: Artificial Immune Systems pp 185–198Cite as

An Immune Algorithm for Minimum Interference Channel Assignment in Multi-radio Wireless Mesh Networks

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6209))

Abstract

Wireless mesh networks typically employ mesh routers that are equipped with multiple radio interfaces to improve network capacity. The key is to cleverly assign different channels (i.e. frequency bands) to each radio interface to form a mesh network with minimum interference. The channel assignment must obey the constraints that the number of different channels assigned to a router is at most the number of interfaces on the router, and the resultant mesh network is connected. This problem is known to be NP-hard. We propose an immune algorithm which performs greedy channel assignment to obtain feasible solutions, and use the clonal selection principle to improve the solutions. Through extensive simulations, we show that our algorithm out-perform a genetic algorithm and a graph-theoretic algorithm proposed for the same problem.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   64.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. de Castro, L., Von Zuben, F.: Learning and Optimization using the Clonal Selection Principle. IEEE Trans. on Evolutionary Computation 6(3), 239–251 (2002)

    Article  Google Scholar 

  2. Marina, M.K., Das, S.R.: A Topology Control Approach for Utilizing Multiple Channels in Multi-radio Wireless Mesh Networks. In: Proc. of IEEE International Conference on Broadband Networks (BroadNets), Boston (2005)

    Google Scholar 

  3. Chen, J., Jia, J., Wen, Y., Zhao, D., Liu, J.: A Genetic Approach to Channel Assignment for Multi-radio Multi-channel Wireless Mesh Networks. In: 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, Shanghai, China, pp. 39–46 (2009)

    Google Scholar 

  4. Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Trans. on Information Theory 46(2), 388–404 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  5. Jain, K., Padhye, J., Padmanabhan, V.N., Qiu, L.: Impact of Interference on Multi-hop Wireless Network Performance. In: Proc. of IEEE/ACM MobiCom, California (2003)

    Google Scholar 

  6. Akyildiz, I., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks 47(4), 445–487 (2005)

    Article  MATH  Google Scholar 

  7. Subramanian, A.P., Gupta, H., Das, S.R., Cao, J.: Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks. IEEE Trans. on Mobile Computing 7(12), 1459–1473 (2008)

    Article  Google Scholar 

  8. Crichigno, J., Wu, M.Y., Shu, W.: Protocols and Architectures for Channel Assignment in Wireless Mesh Networks. Elsevier Ad Hoc Networks 6, 1051–1077 (2008)

    Article  Google Scholar 

  9. Cutello, V., Nicosia, G., Pavone, M.: A Hybrid Immune Algorithm with Information Gain for the Graph Coloring Problem. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 171–182. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Hertz, A., de Werra, D.: Using Tabu Search Techniques for Graph Coloring. Computing 39(4) (1987)

    Google Scholar 

  11. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Trans. on Evolutionary Computation 6, 182–197 (2002)

    Article  Google Scholar 

  12. Mohsenian-Rad, A.H., Wong, V.W.S.: Joint Logical Topology Design, Interface Assignment, Channel Allocation, and Routing for Multi-channel Wireless Mesh Networks. IEEE Trans. on Wireless Communications 6(12), 4432–4440 (2007)

    Article  Google Scholar 

  13. Raniwala, A., Gopalan, K., Chiueh, T.C.: Centralized Channel Assignment and Routing Algorithms for Multi-channel Wireless Mesh Networks. Mobile Computing and Communications Review 8(2), 50–65 (2004)

    Article  Google Scholar 

  14. Dasgupta, D., Nino, L.F.: Immunological Computation: Theory and Applications. CRC Press, Boca Raton (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Multimedia University, Malaysia

    Su-Wei Tan

Authors
  1. Su-Wei Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centre for Emergent Computing, Napier University, 10 Colinton Road, EH10 5DT, Edinburgh, UK

    Emma Hart  & Chris McEwan  & 

  2. Departments of Computer Science and Electronics, University of York, YO10 5DD, Heslington, York, UK

    Jon Timmis

  3. School of Mathematics, Statistics and Actuarial Science, University of Kent, Cornwallis Building, Canterbury, CT2 7NF, Kent, UK

    Andy Hone

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tan, SW. (2010). An Immune Algorithm for Minimum Interference Channel Assignment in Multi-radio Wireless Mesh Networks. In: Hart, E., McEwan, C., Timmis, J., Hone, A. (eds) Artificial Immune Systems. ICARIS 2010. Lecture Notes in Computer Science, vol 6209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14547-6_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14547-6_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14546-9

  • Online ISBN: 978-3-642-14547-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation