Simulated Annealing Approach for Mesh Router Placement in Rural Wireless Mesh Networks

  • Jean Louis Fendji Kedieng EbongueEmail author
  • Christopher Thron
  • Jean Michel Nlong
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 171)


A critical issue in the planning of Wireless Mesh Networks is the determination of the optimal number and location of mesh router nodes. In this paper, we consider a network model in which the area to cover is decomposed into a set of elementary areas which may be covered; where a node may be placed; and which may be an obstacle for the connectivity. The aim is therefore to determine an optimal number and the positions of mesh router nodes which maximize the coverage of areas of interest, minimize the number of routers while ensuring the connectivity of the network. To achieve this, an approach based on Simulated Annealing algorithm is proposed. It is evaluated on different region instances. It provides area of interest coverage around 98 % with an optimal number of routers 1.3 times the minimum number of router corresponding to the ratio between the area to cover and the area covered by a router.


Simulated annealing Mesh router placement Rural Wireless Mesh Networks 


  1. 1.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)CrossRefzbMATHGoogle Scholar
  2. 2.
    Bernardi, G., Marina, M.K., Talamona, F., Rykovanov, D.: IncrEase: a tool for incremental planning of rural fixed broadband wireless access networks. In: IEEE Global Telecommunications Conference (GLOBECOM 2011), pp. 1013–1018 (2011)Google Scholar
  3. 3.
    Fendji, J.L.E.K., Thron, C., Nlong, J.M.: A metropolis approach for mesh router nodes placement in rural wireless mesh networks. J. Comput. 10(2), 101–114 (2015)CrossRefGoogle Scholar
  4. 4.
    Benyamina, D., Hafid, A., Gendreau, M.: Wireless mesh networks design—a survey. IEEE Commun. Surv. Tutor. 14(2), 299–310 (2012)CrossRefGoogle Scholar
  5. 5.
    Li, F., Wang, Y., Li, X.Y., Nusairat, A., Wu, Y.: Gateway placement for throughput optimization in wireless mesh networks. Mobile Netw. Appl. 13(1–2), 198–211 (2008)CrossRefGoogle Scholar
  6. 6.
    Xhafa, F., Sánchez, C., Barolli, L.: Genetic algorithms for efficient placement of router nodes in wireless mesh networks. In: 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 465–472 (2010)Google Scholar
  7. 7.
    De Marco, G.: MOGAMESH: a multi-objective algorithm for node placement in wireless mesh networks based on genetic algorithms. In: 6th IEEE International Symposium on Wireless Communication Systems (ISWCS 2009), pp. 388–392, September 2009 (2009)Google Scholar
  8. 8.
    Wang, J., Xie, B., Cai, K., Agrawal, D. P.: Efficient mesh router placement in wireless mesh networks. In: IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS 2007), pp. 1–9 (2007)Google Scholar
  9. 9.
    Xhafa, F., Barolli, A., Sánchez, C., Barolli, L.: A simulated annealing algorithm for router nodes placement problem in Wireless Mesh Networks. Simul. Model. Pract. Theor. 19(10), 2276–2284 (2011)CrossRefzbMATHGoogle Scholar
  10. 10.
    Amaldi, E., Capone, A., Cesana, M., Filippini, I., Malucelli, F.: Optimization models and methods for planning wireless mesh networks. Comput. Netw. 52(11), 2159–2171 (2008)CrossRefzbMATHGoogle Scholar
  11. 11.
    Fendji, J.L. E. K., Thron, C., Nlong, J.M.: Mesh router nodes placement in rural wireless mesh networks. In: Sellami, M., Badouel, E., Lo, M., (eds.) Actes du CARI 2014 (Colloque africain sur la recherche en informatique et mathématiques appliquées). Inria, Colloques CARI, pp. 265–272 (2014)Google Scholar
  12. 12.
    Talbi, E.G.: Metaheuristics: From Design to Implementation. Wiley, Hoboken (2009)CrossRefzbMATHGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2016

Authors and Affiliations

  • Jean Louis Fendji Kedieng Ebongue
    • 1
    Email author
  • Christopher Thron
    • 2
  • Jean Michel Nlong
    • 1
  1. 1.Computer ScienceUniversity of NgaoundéréNgaoundéréCameroon
  2. 2.Texas A&M University Central TexasKilleenUSA

Personalised recommendations