Please use this identifier to cite or link to this item: https://ptsldigital.ukm.my/jspui/handle/123456789/476565
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorRavie Chandren Muniyandi, Assoc. Prof. Dr.-
dc.contributor.authorBilal Mishaal Mohammed (P78914)-
dc.date.accessioned2023-10-06T09:21:11Z-
dc.date.available2023-10-06T09:21:11Z-
dc.date.issued2017-12-06-
dc.identifier.otherukmvital:120360-
dc.identifier.urihttps://ptsldigital.ukm.my/jspui/handle/123456789/476565-
dc.descriptionWireless Sensor Networks (WSN) have gained widespread popularity in recent years in the industry because of the many unique advantages they offer over conventional networks such as robustness, ability to cover wide and hard-to-reach areas, mobility of nodes and dynamic network topology among others. One of the most important areas of the application of WSNs is the execution of complex computational tasks. Due to the energy and resource constraints of a single node in the WSN, these tasks often require collaborative in-network processing among multiple heterogeneous nodes. Owing to the absence of a fixed infrastructure, WSNs are forced to operate solely on limited amounts of battery capacity and processing power which limits their computational performance. Due to this limitation, development of task allocation optimization algorithms for WSNs is of paramount importance. Previously, a Modified Binary Particle Swarm Optimization (MBPSO) algorithm had been proposed to optimize the process of allocating tasks to the nodes of a WSN. However, the approach has ignored an important constraint for the feasibility of the solutions when the nodes are heterogeneous. Moreover, the handling of the connectivity constraint has led to aggressive transition in the searching space which as a result creates a risk of missing the best solution or getting stuck in local minima. In order to resolve these two issues, a new constraint which dictates that the total energy required by the tasks from a node should be more than the initial energy of the node has been included in this approach has been added. Also, for meeting the connectivity constraint, instead of all the neighbor nodes of an already participating node, only one random node has been added. The Simulation results of this approach on a WSN was performed which visibly improved the speed of convergence and prevented the algorithm from reaching a local-minima an improvement percentage of 8% in the fitness value. Moreover, the proposed approach was proven to always provide feasible solutions which satisfied the energy consideration of the nodes.,Certification of Master's / Doctoral Thesis" is not available-
dc.language.isoeng-
dc.publisherUKM, Bangi-
dc.relationFaculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat-
dc.rightsUKM-
dc.subjectMathematical optimization-
dc.subjectWireless sensor networks-
dc.subjectWireless sensor nodes-
dc.subjectUniversiti Kebangsaan Malaysia -- Dissertations-
dc.subjectDissertations, Academic -- Malaysia-
dc.titleTask allocation for heterogenous nodes in Wireless Sensor Network using modified binary particle swarm optimization-
dc.typetheses-
dc.format.pages75-
dc.identifier.callnoTK6381.M836 2017 3 tesis-
dc.identifier.barcode005328(2021)(PL2)-
Appears in Collections:Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Files in This Item:
File Description SizeFormat 
ukmvital_120360+SOURCE1+SOURCE1.0.PDF
  Restricted Access
858.37 kBAdobe PDFThumbnail
View/Open


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