A genetic approach for gateway placement in wireless mesh networks

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

PDF ( ) Restricted to Repository staff only Download (320kB) | Request a copy

Abstract

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

Item Type:	Article (Journal)
Additional Information:	2523/45638
Uncontrolled Keywords:	Wireless Mesh Network, Gateway Placement, Genetic Algorithm, optimization
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK452 Electric apparatus and materials. Electric circuits. Electric networks
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Engineering > Department of Electrical and Computer Engineering
Depositing User:	Prof. Dr. Aisha Hassan Abdalla Hashim
Date Deposited:	12 Nov 2015 08:50
Last Modified:	26 Feb 2018 18:01
URI:	http://irep.iium.edu.my/id/eprint/45638

Actions (login required)

View Item