Ant Colony Optimization for Channel Assignment Problem in a Clustered Mobile Ad Hoc Network

  • Mahboobeh Parsapoor
  • Urban Bilstrup
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7928)


This paper presents an ant colony optimization (ACO) method as a method for channel assignment in a mobile ad hoc network (MANET), where achieving high spectral efficiency necessitates an efficient channel assignment. The suggested algorithm is intended for graph-coloring problems and it is specifically tweaked to the channel assignment problem in MANET with a clustered network topology. A multi-objective function is designed to make a tradeoff between maximizing spectral utilization and minimizing interference. We compare the convergence behavior and performance of ACO-based method with obtained results from a grouping genetic algorithm (GGA).


Ant colony optimization Channel assignment problem Co-channel Interference Spectral efficiency 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kamali, S., Opatrny, J.: POSANT: A Position Based Ant Colony Routing Algorithm for Mobile Ad-hoc Networks. In: ICWMC 2007 (2007)Google Scholar
  2. 2.
    Jyoti Jain, R.G., Bandhopadhyay, T.K.: Ant Colony Algorithm in MANET-Local link repairing of AODV. In: ICECT (2011)Google Scholar
  3. 3.
    Di Caro, G.A., Ducatelle, F., Gambardella, L.M.: AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks. In: Yao, X., et al. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 461–470. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Shayeb, I.G., Hussein, A.H., Nasoura, A.B.: A Survey of Clustering Schemes for Mobile Ad-Hoc Network (MANET). American Journal of Scientific Research (2), 135–151 (2011)Google Scholar
  5. 5.
    Kumar, V., Balasubramanie, P.: Ant Colony Optimization Using Hierarchical Clustering in Mobile Ad Hoc Networks. Journal of Scientific Research (4), 549–560 (2011)Google Scholar
  6. 6.
    Yu, J.Y., Chong, P.H.J.: A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys & Tutorials 7, 32–48 (2005)CrossRefGoogle Scholar
  7. 7.
    Zhang, J., Wang, B., Zhang, F.: A Distributed Approach of WCA in Ad-Hoc Network. In: Proceeding 6th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–5 (2010)Google Scholar
  8. 8.
    Sampath, A., Tripti, C., Thampi, M.: An ACO algorithm for effective cluster head election. International Journal of Advances in Information Technology (JAIT) 2(1), 50–56 (2011)Google Scholar
  9. 9.
    Li, L., Yong, G.: Ant-colony optimization based on cluster routing protocol of Ad Hoc. In: ICCET, pp. 304–308 (2010)Google Scholar
  10. 10.
    Audhya, K., Sinha, S., Ghosh, C., Sinha, B.P.: A survey on the channel assignment problem in wireless networks. Wirel. Commun. Mob. Comput. 11, 583–609 (2010)CrossRefGoogle Scholar
  11. 11.
    Wong, S.H.: Channel Allocation for Broadband Fixed Wireless Access Networks. PhD dissertation, University of Cambridge, Department of Engineering, UK (2003)Google Scholar
  12. 12.
    Maniezzo, V., Carbonaro, A.: An ANTS heuristic for the frequency assignment problem. Future Gener. Comp. Sy. 16, 927–935 (2000)CrossRefGoogle Scholar
  13. 13.
    Hou, T.C., Tsai, T.J.: On the Cluster Based Dynamic Channel Assignment for Multi hop Ad Hoc Networks. J. Commun. Netw. 4(1), 40–47 (2002)Google Scholar
  14. 14.
    Ephremedis, A., Kutten, S.: Scheduling Broadcasts in Multihop Radio Networks. IEEE Transactions on Communications COM-38, 456–460 (1990)Google Scholar
  15. 15.
    Wu, H., Zhong, Z., Hanzo, L.: A cluster-head selection and update algorithm for ad hoc networks. In: Procedding of the IEEE Globecomm Conference, pp. 1–5 (2010)Google Scholar
  16. 16.
    Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, UK (2005)Google Scholar
  17. 17.
    Felix, T.S.C., Tiwari, M.K.: Swarm Intelligence: Focus on Ant and Particle Swarm Optimization. I-Tech Education and Publishing (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Mahboobeh Parsapoor
    • 1
  • Urban Bilstrup
    • 1
  1. 1.School of Information Science, Computer and Electrical EngineeringHalmstad UniversitySweden

Personalised recommendations