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

Wireless Mesh Networks Topology Auto Planning

International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 52 - Number 2
Year of Publication: 2012
Tarik Mountassir
Bouchaib Nassereddine
Abdelkrim Haqiq
Samir Bennani

Tarik Mountassir, Bouchaib Nassereddine, Abdelkrim Haqiq and Samir Bennani. Article: Wireless Mesh Networks Topology Auto Planning. International Journal of Computer Applications 52(2):27-33, August 2012. Full text available. BibTeX

	author = {Tarik Mountassir and Bouchaib Nassereddine and Abdelkrim Haqiq and Samir Bennani},
	title = {Article: Wireless Mesh Networks Topology Auto Planning},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {52},
	number = {2},
	pages = {27-33},
	month = {August},
	note = {Full text available}


Wireless mesh networks have seen a real progress because of their implementation at a low cost. Thus, the planning of such networks presents many challenges for network operators. Our aim in this paper is to provide a new solution to the planning problem using a multi-objective optimization approach.


  • I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey", Computer Networks and ISDN Systems. , Vol. 47, No. 4, 2005, pp. 445-487.
  • S. Biswas and R. Morris, "ExOR: opportunistic multi-hop routing for wireless networks" ACM SIGCOMM Computer Communication Review, Vol. 35, No. 4, 2005, pp. 133-144.
  • P. Gupta, P. R. Kumar, "The capacity of wireless networks", IEEE Transactions on Information Theory, Vol. 46, pp. 388–404, 2000.
  • S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, "The COMPOW protocol for power control in ad hoc networks: Theory, architecture, algorithm, implementation, and experimentation," European Wireless Conference, 2002.
  • M. Burkhart, P. von Rickenbach, R. Wattenhofer, and A. Zollinger, "Does topology control reduce interference?" in proc. of the 5th ACM international symposium on Mobile ad hoc networking and computing. New York, USA: ACM , 2004, pp. 9–19.
  • G. Brar, D. M. Blough, and P. Santi, "Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks," in MobiCom '06: Proc. 12th annual international conference on Mobile computing and networking. New York, NY, USA: ACM, 2006, pp. 2–13.
  • A. Subramanian, H. Gupta, and S. Das, "Minimum interference channel assignment in multi-radio wireless mesh networks", 4th Annual IEEE Communications Society Conference, 2007, pp. 481–490.
  • S. Nahle and N. Malouch, "Placement algorithms for WiMAX Mesh Network", Next Generation Teletraffic and Wired/Wireless Advanced Networking Lecture Notes in Computer Science, Vol. 5174, 2008, pp. 37-48.
  • F. Martignon and S. Paris and A. Capone, "Optimal Node Placement in Distributed Wireless Security Architectures", Proc. of the 10th international IFIP TC 6 conference on Networking in Spain, Vol. 1 , 2011, pp. 319-330.
  • F. Xhafa, C. Sanchez, L. Barolli and E. Spaho, "Evaluation of genetic algorithms for mesh router nodes placement in wireless mesh networks", Journal of Ambient Intelligence and Humanized Computing, Vol. 1, No. 4, 2010, pp. 271–282.
  • V. Targon, B. Sans, and A. Capone, "The joint gateway placement and spatial reuse problem in wireless mesh networks" The International Journal of Computer and Telecommunications Networking, Vol. 54, No. 2, 2010, pp. 231-240.
  • P. Zhou, X. Wang, B. S. Manoj and R. Rao, "On Optimizing Gateway Placement for Throughput in WirelessMesh Networks", Journal of Mobile Networks and Applications, Vol. 13, No. 2, 2010, pp. 198 - 211.
  • Y. Drabu and H. Peyravi, "Planning with Joint Clustering in Multi-hop Wireless Mesh and Sensor Networks", The Tenth International Conference on Networks, 2011, pp. 309 - 316.
  • A. Beljadid, A. Hafid, M. Gendreau, "Optimal Design of Broadband Wireless Mesh Networks", IEEE CLOBECOM, 2007, pp. 4840 – 4845.
  • E. Amaldi, A. Capone, M. Cesana, I. Filippini and F. Malucelli, "Optimization models and methods for planning wireless mesh networks", The International Journal of Computer and Telecommunications Networking, Vol. 52, No. 11, 2008, pp. 2159 - 2171.
  • D. Benyamina, A. Hafid, and M. Gendreau, "A multi-objective optimization model for planning robust and least interfered wireless mesh networks,", IEEE GLOBECOM 2008, Vol. 2, pp. 5307-5312.
  • D. Benyamina, A. Hafid and M. Gendreau,"Throughput Gateways-Congestion Trade-Off in Designing Multi-Radio Wireless Networks", Journal Mobile Networks and Applications Vol. 16, No. 1, 2011, pp. 109-121.
  • Carlo R. Raquel , Prospero C. Naval, "An effective use of crowding distance in multiobjective particle swarm optimization", In Proc. of Genetic and and Evolutionary Conference, 2005,257–64,.
  • J. Kennedy and R. C. Eberhart, "Particle Swarm Optimization", In Proc. of the IEEE International Conference on Neural Networks. 1995, Vol. 4, pp. 1942-1948.
  • J. Robinson and E. W. Knightly, "A performance Study of Deployment Factors in WMNs", IEEE INFOCOM, 2008, pp. 2054-2062.