e-Infrastructure and e-Services. 7th International Conference, AFRICOMM 2015, Cotonou, Benin, December 15-16, 2015, Revised Selected Papers

Research Article

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

Download
254 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-43696-8_19,
        author={Jean Fendji Kedieng Ebongue and Christopher Thron and Jean Nlong},
        title={Simulated Annealing Approach for Mesh Router Placement in Rural Wireless Mesh Networks},
        proceedings={e-Infrastructure and e-Services. 7th International Conference, AFRICOMM 2015, Cotonou, Benin, December 15-16, 2015, Revised Selected Papers},
        proceedings_a={AFRICOMM},
        year={2017},
        month={1},
        keywords={Simulated annealing Mesh router placement Rural Wireless Mesh Networks},
        doi={10.1007/978-3-319-43696-8_19}
    }
    
  • Jean Fendji Kedieng Ebongue
    Christopher Thron
    Jean Nlong
    Year: 2017
    Simulated Annealing Approach for Mesh Router Placement in Rural Wireless Mesh Networks
    AFRICOMM
    Springer
    DOI: 10.1007/978-3-319-43696-8_19
Jean Fendji Kedieng Ebongue1,*, Christopher Thron2,*, Jean Nlong1,*
  • 1: University of Ngaoundéré
  • 2: Texas A&M University Central Texas
*Contact email: jlfendji@univ-ndere.cm, thron@tamuct.edu, jmnlong@univ-ndere.cm

Abstract

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.