Performance evaluation of WMN-GA system for different settings of population size and number of generations

Human-centric Computing and Information Sciences

Volumn 4, Issue 1, 2014, Pages

  Barolli, Admir ^a   Sakamoto, Shinji ^b,c,d   Oda, Tetsuya ^b,c,d   Spaho, Evjola ^b,c,d   Barolli, Leonard ^b,c,d   Xhafa, Fatos ^b,c,d  

^a Kristal University   (Albania)

^b Dept of Electronics and Telecommunications   (Albania)

^c FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

^d UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Genetic algorithms; Number of covered users; Population size; Size of giant component; Wireless mesh networks

Indexed keywords

GENETIC ALGORITHMS; MESH GENERATION; METROPOLITAN AREA NETWORKS; NETWORK SECURITY; NORMAL DISTRIBUTION; POPULATION STATISTICS; URBAN TRANSPORTATION; WIRELESS MESH NETWORKS (WMN);

EVALUATION METRICS; NETWORK CONNECTIVITY; NODE PLACEMENT PROBLEMS; NUMBER OF COVERED USERS; POPULATION SIZES; SIZE OF GIANT COMPONENTS; SURVEILLANCE SYSTEMS; WIRELESS MESH NETWORKS (WMNS);

MESH NETWORKING;

EID: 84919935168     PISSN: None     EISSN: 21921962     Source Type: Journal    
DOI: 10.1186/s13673-014-0005-y     Document Type: Article

References (14)

1. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Network47(4): 445–487.
2. Nandiraju N, Nandiraju D, Santhanama L, He B, Wang J, Agrawal D (2007) Wireless mesh networks: current challenges and future direction of web-in-the-sky. IEEE Wireless Comm14(4): 79–89.
3. Chen C-C, Chekuri CUrban wireless mesh network planning: the case of directional antennas. Tech Report No. UIUCDCS-R-2007-2874, Department of Computer Science, University of Illinois at Urbana-Champaign, 2007.
4. Garey MR, Johnson DS (1979) Computers and intractability -a guide to the theory of NP-completeness. Freeman, San Francisco.
5. Lim A, Rodrigues B, Wang F, Xua Zh (2005) k-center problems with minimum coverage. Theor Comput Sci332(1–3): 1–17.
6. Amaldi E, Capone A, Cesana M, Filippini I, Malucelli F (2008) Optimization models and methods for planning wireless mesh networks. Comput Networks52: 2159–2171.
7. Wang J, Xie B, Cai K, Agrawal DP (2007) Efficient Mesh Router Placement in Wireless Mesh Networks. In: Mobile adhoc and sensor systems, 9–11. MASS-2007, Pisa, Italy.
8. Muthaiah SN, Rosenberg C (2008) Single Gateway Placement in Wireless Mesh Networks In: Proc. of 8th International IEEE Symposium on Computer Networks, Turkey, 4754–4759. (ISCN), Istanbul, Turkey.
9. Zhou P, Manoj BS, Rao R (2007) A gateway placement algorithm in wireless mesh networks. In: Proc. of the 3rd International Conference on Wireless Internet (Austin, Texas, October 22–24, 2007), 1–9. ICST (Institute for Computer Sciences Social-Informatics and Telecommunications Engineering), Brussels.
10. Tang M (2009) Gateways placement in backbone wireless mesh networks. Int J Comm Netw Syst Sci2(1): 45–50.
11. Franklin AA, Siva C, Murthy R (2007) Node placement algorithm for deployment of two-tier wireless mesh networks. In: Proc. of IEEE Global Communications Conference GLOBECOMM (2007), 4823–4827, Washington DC, USA.
12. Vanhatupa T, Hännikäinen M, Hämäläinen TD (2007) Genetic algorithm to optimize node placement and configuration for WLAN planning. In: Proc. of 4th International Symposium on Wireless Communication Systems, 612–616.
13. Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor.
14. Xhafa F, Sanchez C, Barolli L (2010) Genetic algorithms for efficient placement of router nodes in wireless mesh networks. In: Proc. of IEEE International Conference on Advanced Information Networking and Applications, 465–472, Perth, Australia.