| 000 | 04448ntm a2200289 a 4500 | ||
|---|---|---|---|
| 001 | vtls000099680 | ||
| 003 | KUKTEM | ||
| 005 | 20251117113326.0 | ||
| 008 | 170502t2017 my da f am 000 0 eng d | ||
| 020 | _aTHE0001059(Local) | ||
| 039 | 9 |
_a201905171315 _bnazirah _c201710021207 _daishah _c201710021148 _daishah _y201705021050 _zsaini |
|
| 040 | _aUMP | ||
| 090 | _aFSKKP .A23 2017 r Thesis | ||
| 100 | 1 | _aAbdulsaheb, Ghaida Muttasher | |
| 245 | 1 | 3 |
_aAn enhanced cluster head selection algorithm for routing in mobile AD-HOC network / _cGhaida Muttasher Abdulsaheb |
| 260 |
_aKuantan, Pahang : _bUMP, _c2017 |
||
| 300 |
_axvii, 227 p. : _bill. (some col.) ; _c30 cm. + _e1 CD ROM |
||
| 500 | _aFaculty of Computer Systems and Software Engineering | ||
| 502 | _aThesis (Doctor of Philosophy in Computer Science) -- Universiti Malaysia Pahang – 2017 | ||
| 504 | _aBibliography : p. 156-166 | ||
| 520 | 3 | _aMobile Ad hoc networks have become one of the most important kinds of network because of their simple construction, which does not require any pre-fixed infrastructure. Clustering is used to reduce connection load and eliminate the routing traffic that occurs during the discovery route process. The characteristics of MANET have led to many difficulties in partitioning the main networks to a cluster, selecting a node to be the cluster head, and choosing the most suitable route for sending data from a sender to a receiver. This thesis proposes an algorithm for increasing the stability of the cluster by selecting the most stable cluster head, maintaining the cluster structure with minimum maintenance overhead, and finding the best performance routing algorithm for use over MANET. This thesis proposes a cluster based routing protocol, the Enhanced Cluster Routing Protocol (ECRP), which uses a modified cluster formation algorithm to build the cluster structure and select one of the nodes to be the cluster head. The selection of the cluster head is made based on different parameters, which are: storage capacity, load distribution, accumulative time, available power, and node movement. The scale of each node is calculated according to these parameters and the node that contains the highest parameter values is chosen to be the cluster head, which is used to decide the route and the management process for all other nodes in the cluster. An algorithm for cluster maintenance is proposed that categorizes and recovers errors according to their type. The cluster maintenance stage ensures proper delivery when sending packets, which covers link failure, node movement, cluster head movement, ordinary nodes becoming the cluster head, two nodes needing to be the cluster head, and node shutdown. The routing discovery process is divided into two stages: intra-cluster routing discovery and inter-cluster routing discovery. Intra cluster routing is defined as routing within the same cluster. Inter-cluster routing corresponds to routing between two clusters using a Global Positioning System (GPS). A model for the Ad hoc network was simulated with various cluster scenarios. The effect of changes in movement (speed) and node density (number of nodes) on the performance of the proposed routing protocols was measured. The performance of ECRP algorithms was compared with other cluster based algorithms. The results show that the ECRP algorithms is more stable and effective than existing solutions as shown in the final trust scores for throughput, packet delivery ratio, end to end delay, number of dropped packets, and normalized control overhead. The simulation results show that the ECRP increases throughput and the packet delivery ratio. The end to end delay, the number of dropped packets, and normalized control overhead was reduced.The results presented in this thesis are significant in terms of making clustering algorithms acceptable to users and improving the performance of cluster formations, maintenance and routing algorithms over MANET. Results indicate that the ECRP can achieve at least a 5% to 10% improvement compared with other cluster based algorithms. | |
| 610 | 2 | 0 |
_aFaculty of Computer Systems and Software Engineering _xDissertations |
| 650 | 0 |
_aUniversities and Colleges _xDissertations |
|
| 650 | 0 | _aTheses | |
| 856 | 4 | 0 |
_uhttp://ecollib.ump.edu.my/25913/ _zAccess in library only |
| 999 |
_aVIRTUA40 _c6777 _d6783 |
||
| 999 | _aVTLSSORT0080*0200*0400*0900*1000*2450*2600*3000*5000*5020*5040*5200*6100*6500*6501*8560*9992 | ||