A genetic approach for gateway placement in wireless mesh networks

Recently, Wireless Mesh Network (WMN) has gained important roles in current communication technologies. It has been used in several applications, which the majorities of them are critical applications such as surveillance and rescue systems. Hence, the WMN attracts a bunch of attention from man...

Full description

Bibliographic Details
Main Authors:	Awadallah, Hashim, Hassan Abdalla Hashim, Aisha
Format:	Article
Language:	English
Published:	http://ijcsns.org/ 2015
Subjects:	TK452 Electric apparatus and materials. Electric circuits. Electric networks
Online Access:	http://irep.iium.edu.my/45638/ http://irep.iium.edu.my/45638/ http://irep.iium.edu.my/45638/ http://irep.iium.edu.my/45638/1/20150703.pdf

id	iium-45638
recordtype	eprints
spelling	iium-456382018-02-26T10:01:53Z http://irep.iium.edu.my/45638/ A genetic approach for gateway placement in wireless mesh networks Awadallah, Hashim Hassan Abdalla Hashim, Aisha TK452 Electric apparatus and materials. Electric circuits. Electric networks Recently, Wireless Mesh Network (WMN) has gained important roles in current communication technologies. It has been used in several applications, which the majorities of them are critical applications such as surveillance and rescue systems. Hence, the WMN attracts a bunch of attention from many researchers. WMN consists of mainly mesh clients (MC) s and mesh routers (MR) s, some of the latter are functionalized by additional functions to serve as internet gateways (IG) s. Thus, most of the network traffic is acting toward IGs. Therefore, the network performance largely depends on the MRs’ placement, especially the IGs. Since the gateway placement problem (GPP) has been proven as NP-Hard. Therefore, finding the optimal resolution is difficult or it takes polynomial time. Thus, finding near optimal solution is essential to improve the net operation. This paper proposes a novel approach to solve this problem using Genetic Algorithm (GA) to achieve a near optimal solution, considering the number of IGs and the number of hops that the packet traverses between the IG and the source/ destination MR (MR-IG). The main objective of the proposed approach is to minimize the variation of MR-IG- hop counts (VAR-MRIG-Hop) among MRs to insure that the IGs are placed in the appropriate positions. Finally, we evaluated the proposed algorithm using many generated instances using different parameters (population size, tournament size, crossover type, mutation type), the experimental results had shown that the high convergence rate using different parameters. Moreover, the algorithm has considerable scalability and robustness to solve the GPP in large and small networks as well as the positive significance of VAR-MR-IG-hop in comparison with the AVG-MR-IGhop on enhancing the network performance. Keywords: Wireless Mesh Network, Gateway Placement, Genetic Algorithm, optimization http://ijcsns.org/ 2015-07-31 Article PeerReviewed application/pdf en http://irep.iium.edu.my/45638/1/20150703.pdf Awadallah, Hashim and Hassan Abdalla Hashim, Aisha (2015) A genetic approach for gateway placement in wireless mesh networks. Journal of Computer Science and Network Security, 15 (7). pp. 11-19. ISSN 1738-7906 http://paper.ijcsns.org/07_book/201507/20150703.pdf
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	TK452 Electric apparatus and materials. Electric circuits. Electric networks
spellingShingle	TK452 Electric apparatus and materials. Electric circuits. Electric networks Awadallah, Hashim Hassan Abdalla Hashim, Aisha A genetic approach for gateway placement in wireless mesh networks
description	Recently, Wireless Mesh Network (WMN) has gained important roles in current communication technologies. It has been used in several applications, which the majorities of them are critical applications such as surveillance and rescue systems. Hence, the WMN attracts a bunch of attention from many researchers. WMN consists of mainly mesh clients (MC) s and mesh routers (MR) s, some of the latter are functionalized by additional functions to serve as internet gateways (IG) s. Thus, most of the network traffic is acting toward IGs. Therefore, the network performance largely depends on the MRs’ placement, especially the IGs. Since the gateway placement problem (GPP) has been proven as NP-Hard. Therefore, finding the optimal resolution is difficult or it takes polynomial time. Thus, finding near optimal solution is essential to improve the net operation. This paper proposes a novel approach to solve this problem using Genetic Algorithm (GA) to achieve a near optimal solution, considering the number of IGs and the number of hops that the packet traverses between the IG and the source/ destination MR (MR-IG). The main objective of the proposed approach is to minimize the variation of MR-IG- hop counts (VAR-MRIG-Hop) among MRs to insure that the IGs are placed in the appropriate positions. Finally, we evaluated the proposed algorithm using many generated instances using different parameters (population size, tournament size, crossover type, mutation type), the experimental results had shown that the high convergence rate using different parameters. Moreover, the algorithm has considerable scalability and robustness to solve the GPP in large and small networks as well as the positive significance of VAR-MR-IG-hop in comparison with the AVG-MR-IGhop on enhancing the network performance. Keywords: Wireless Mesh Network, Gateway Placement, Genetic Algorithm, optimization
format	Article
author	Awadallah, Hashim Hassan Abdalla Hashim, Aisha
author_facet	Awadallah, Hashim Hassan Abdalla Hashim, Aisha
author_sort	Awadallah, Hashim
title	A genetic approach for gateway placement in wireless mesh networks
title_short	A genetic approach for gateway placement in wireless mesh networks
title_full	A genetic approach for gateway placement in wireless mesh networks
title_fullStr	A genetic approach for gateway placement in wireless mesh networks
title_full_unstemmed	A genetic approach for gateway placement in wireless mesh networks
title_sort	genetic approach for gateway placement in wireless mesh networks
publisher	http://ijcsns.org/
publishDate	2015
url	http://irep.iium.edu.my/45638/ http://irep.iium.edu.my/45638/ http://irep.iium.edu.my/45638/ http://irep.iium.edu.my/45638/1/20150703.pdf
first_indexed	2023-09-18T21:04:56Z
last_indexed	2023-09-18T21:04:56Z
_version_	1777410869694562304

A genetic approach for gateway placement in wireless mesh networks

Similar Items