NDLI: Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm--based approach

Content Provider	Springer Nature Link
Author	Oda, Tetsuya Barolli, Admir Spaho, Evjola Barolli, Leonard Xhafa, Fatos Younas, Muhammad
Copyright Year	2013
Abstract	Wireless mesh networks (WMNs) are cost-efficient networks that have the potential to serve as an infrastructure for advanced location-based services. Location service is a desired feature for WMNs to support location-oriented applications. WMNs are also interesting infrastructures for supporting ubiquitous multimedia Internet access for mobile or fixed mesh clients. In order to efficiently support such services and offering QoS, the optimized placement of mesh router nodes is very important. Indeed, such optimized mesh placement can support location service managed in the mesh and keep the rate of location updates low. This node location-based problem has been shown to be NP-hard and thus is unlikely to be solvable in reasonable amount of time. Therefore, heuristic methods, such as genetic algorithms (GAs), are used as resolution methods. In this paper, we deal with the effect of population size for location-aware node placement in WMNs. Our WMN-GA system uses GA to determine the positions of the mesh routers and mesh clients in the grid area. We used a location-aware node placement of mesh router in cells of considered grid area to maximize network connectivity and user coverage. We evaluate the performance of the proposed and implemented WMN-GA system for low and high density of clients considering different distributions and considering giant component and number of covered users parameters. The simulation results show that for low-density networks, with the increasing of population size, GA obtains better result. However, with the increase in the population size, the GA needs more computational time. The proposed system has better performance in dense networks like hot spots for Weibull distribution when the population size is big.
Starting Page	261
Ending Page	269
Page Count	9
File Format	PDF
ISSN	16174909
Journal	Personal Technologies
Volume Number	18
Issue Number	2
e-ISSN	16174917
Language	English
Publisher	Springer London
Publisher Date	2013-03-13
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Wireless mesh networks Genetic algorithms Selection operators Size of giant component Number of covered users User Interfaces and Human Computer Interaction Computer Science Personal Computing
Content Type	Text
Resource Type	Article
Subject	Management Science and Operations Research Library and Information Sciences Computer Science Applications Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Genetic Algorithms for Node Placement in WMNs: Effect of Changes in Population Size and Number of Generations

Node Placement in WMNs and Visualization of Evolutionary Computation Process Using WMN-GA System

Effects of Mutation and Crossover in Genetic Algorithms for Node Placement in WMNs Considering Giant Component Parameter

Evaluation of genetic algorithms for mesh router nodes placement in wireless mesh networks

Visualization of Evolutionary Computation Process for Node Placement in WMNs Considering Weibull and Exponential Distribution of Mesh Clients

Effects of Mutation and Crossover in Genetic Algorithms for Node Placement in WMNs Considering Number of Covered Users Parameter

Mesh Router Node Placement in Wireless Mesh Networks Considering Different Initial Router Placement Methods

A Study on the Effect of Mutation in Genetic Algorithms for Mesh Router Placement Problem in Wireless Mesh Networks

Wireless outdoor personal area network using adaptive inquiry scanning for location-based services

Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm--based approach

Similar Documents

Genetic Algorithms for Node Placement in WMNs: Effect of Changes in Population Size and Number of Generations

Node Placement in WMNs and Visualization of Evolutionary Computation Process Using WMN-GA System

Effects of Mutation and Crossover in Genetic Algorithms for Node Placement in WMNs Considering Giant Component Parameter

Evaluation of genetic algorithms for mesh router nodes placement in wireless mesh networks

Visualization of Evolutionary Computation Process for Node Placement in WMNs Considering Weibull and Exponential Distribution of Mesh Clients

Effects of Mutation and Crossover in Genetic Algorithms for Node Placement in WMNs Considering Number of Covered Users Parameter

Mesh Router Node Placement in Wireless Mesh Networks Considering Different Initial Router Placement Methods

A Study on the Effect of Mutation in Genetic Algorithms for Mesh Router Placement Problem in Wireless Mesh Networks

Wireless outdoor personal area network using adaptive inquiry scanning for location-based services

Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm--based approach