1. UKM Learning and Research Repository
  2. Master Thesis / Tesis Master
  3. Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat
Please use this identifier to cite or link to this item: https://ptsldigital.ukm.my/jspui/handle/123456789/476578
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorRavie Chandreen Muniyand, Dr.
dc.contributor.authorAmeen Shivan Qasim (P75882)
dc.date.accessioned2023-10-06T09:21:28Z-
dc.date.available2023-10-06T09:21:28Z-
dc.date.issued2017-09-25
dc.identifier.otherukmvital:121291
dc.identifier.urihttps://ptsldigital.ukm.my/jspui/handle/123456789/476578-
dc.descriptionWireless 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
dc.language.isoeng
dc.publisherUKM, Bangi
dc.relationFaculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat
dc.rightsUKM
dc.subjectUniversiti Kebangsaan Malaysia -- Dissertations
dc.subjectDissertations, Academic -- Malaysia
dc.subjectWireless communication systems
dc.subjectHeuristic algorithms
dc.titleWireless mesh network based on a heuristic algorithm to improve traffic flow
dc.typetheses
dc.format.pages79
dc.identifier.callnoTK5103.2.A464 2017 3 tesis
dc.identifier.barcode003104 (2017)
Appears in Collections:Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Files in This Item:
File Description SizeFormat 
ukmvital_121291+SOURCE1+SOURCE1.0.PDF
  Restricted Access		1.22 MBAdobe PDFThumbnail
View/Open
Show simple item record Recommend this item


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