CFP last date
20 January 2025
Reseach Article

Wireless Mesh Networks Topology Auto Planning

by Tarik Mountassir, Bouchaib Nassereddine, Abdelkrim Haqiq, Samir Bennani
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 52 - Number 2
Year of Publication: 2012
Authors: Tarik Mountassir, Bouchaib Nassereddine, Abdelkrim Haqiq, Samir Bennani
10.5120/8175-1494

Tarik Mountassir, Bouchaib Nassereddine, Abdelkrim Haqiq, Samir Bennani . Wireless Mesh Networks Topology Auto Planning. International Journal of Computer Applications. 52, 2 ( August 2012), 27-33. DOI=10.5120/8175-1494

@article{ 10.5120/8175-1494,
author = { Tarik Mountassir, Bouchaib Nassereddine, Abdelkrim Haqiq, Samir Bennani },
title = { Wireless Mesh Networks Topology Auto Planning },
journal = { International Journal of Computer Applications },
issue_date = { August 2012 },
volume = { 52 },
number = { 2 },
month = { August },
year = { 2012 },
issn = { 0975-8887 },
pages = { 27-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume52/number2/8175-1494/ },
doi = { 10.5120/8175-1494 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:51:15.599175+05:30
%A Tarik Mountassir
%A Bouchaib Nassereddine
%A Abdelkrim Haqiq
%A Samir Bennani
%T Wireless Mesh Networks Topology Auto Planning
%J International Journal of Computer Applications
%@ 0975-8887
%V 52
%N 2
%P 27-33
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. 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.
  2. 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.
  3. P. Gupta, P. R. Kumar, "The capacity of wireless networks", IEEE Transactions on Information Theory, Vol. 46, pp. 388–404, 2000.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. A. Beljadid, A. Hafid, M. Gendreau, "Optimal Design of Broadband Wireless Mesh Networks", IEEE CLOBECOM, 2007, pp. 4840 – 4845.
  15. 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.
  16. 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.
  17. 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.
  18. 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,.
  19. 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.
  20. J. Robinson and E. W. Knightly, "A performance Study of Deployment Factors in WMNs", IEEE INFOCOM, 2008, pp. 2054-2062.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Mesh Networks Planning Improvement Capacity Multi-Objective Optimization Topology