1. UKM Learning and Research Repository
2. Master Thesis / Tesis Master
3. Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Title:	Wireless mesh network based on a heuristic algorithm to improve traffic flow
Authors:	Ameen Shivan Qasim (P75882)
Supervisor:	Ravie Chandreen Muniyand, Dr.
Keywords:	Universiti Kebangsaan Malaysia -- Dissertations Dissertations, Academic -- Malaysia Wireless communication systems Heuristic algorithms
Issue Date:	25-Sep-2017
Description:	Wireless mesh networks (WMN) consist of wireless stations that are connected to each other based on a semi-static configuration. Depending on the configuration of a WMN, different paths between nodes will offer different levels of efficiency. One concern of this research is WMN cost minimization. However, cost is not only defined by the price of the infrastructure of the wireless mesh network—represented by the overlap in the coverage zone between the nodes—but also other cost factors including long-term loss in performance after operation of the network is enabled. Unfortunately, previous studies related to optimization of WMN have neglected this factor. Therefore, in this study, the problem of WMN optimization has been reformulated according to a pre-defined cost of base stations and routing nodes. In addition to that, the optimization objective function in this study also considers the distance between the stations as a factor in estimating operation performance. A modified binary particle swarm optimization (MBPSO) method was adapted to solve the formulated problem of WMN optimization. MBPSO takes the optimization formulation as a new mathematical formula for the objective function and its corresponding constraints. Its performance is then evaluated based on several experiments. The results show positive outcomes in terms of a 17.83% improvement in Packet Delivery Ratio (PDR) and a reduction in End-to-End Delay of 8.33% and finally the throughput was increase of 5.79% based on original one. This is a significant improvement in both performance and cost minimization of WMN.,“Certification of Master’s / Doctoral Thesis” is not available,Master of Computer Science
Pages:	79
Call Number:	TK5103.2.A464 2017 3 tesis
Publisher:	UKM, Bangi
Appears in Collections:	Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.