Dissertation > Excellent graduate degree dissertation topics show

Research on Ad Hoc Network Clustering Algorithms Based on Signal Strength

Author: CaoQiGuang
Tutor: LiDaoQuan
School: Qingdao Technological University
Course: Applied Computer Technology
Keywords: Ad Hoc networks Clustering algorithm Signal strength weights Stability weights Amount of information
CLC: TN929.5
Type: Master's thesis
Year: 2010
Downloads: 18
Quote: 0
Read: Download Dissertation

Abstract


Ad Hoc network has no center, self-organizing, jump routing characteristics etc, these make it very suitable for some special geographical environment, such as earthquake, typhoon. It is the characteristic that the Ad Hoc network group-dividing becomes unique. The first problem of group-dividing is to solve how many amounts is the best. Excessive number of clustering makes system cost and data transfer delay too much. Too little number will cause excessive busy of head, excessive waiting of information. Good clustering algorithm shall make the Ad Hoc network have the moderate number, reasonable structure. Therefore, a suitable algorithm will be particularly important for Ad Hoc network.Currently, many experiences have been accumulated for Ad Hoc networks clustering algorithm research. From different point of view, it will get different group-dividing method. The Lowest-ID algorithm maintains the network group-dividing fast. The Highest-Degree algorithm minimizes the number of clustering, The Lowest-speed algorithm maintains group-dividing stability. Adaptive on-demand weighted algorithm (AOW) integrated approach of various clustering algorithms, giving reasonable weight for each method according to its importance. Basing on this thoughts, this paper presents a new algorithm signal strength adaptive On-demand Weighting algorithm(SAOW). The algorithm applied the signal strength in the clustering process, and regarding the sum of the weights of signal strength Sn, and the the stability of Cn as the two main important factors during the election of cluster header.In this algorithm, each node have signal strength weights, information weights, the battery energy weights and weighted of stability, meanwhile the group structure is improved using signal intensity. It can not be well distinguished relative motion from absolute motion in the AOW algorithm. This paper aims to resolve poor performance on mobility, the computational complexity of problems in the AOW. The choice of head has a larger change, but it has a closely relation between the changed factors and the original factors. After then, the four stages of the Ad Hocnetworks division, and the problems encountered at all stages are discussed. Finally, the performance test for SAOW algorithm is given using the simulation environment of NS2. It shows that SAOW has a better stability of AD hoc network comparing with AOW algorithm.

Related Dissertations

  1. The Application of Ant Colony Algorithm in Meteorological Satellite Cloud Pictures Segmentation,TP391.41
  2. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  3. Research on K-means Optimization Clustering Algorithm,TP311.13
  4. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  5. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  6. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  7. SAR interferometric method for optimal selection,P225.2
  8. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  9. Research on Ad Hoc Network Routing Protocol Base on Quantum Search Algorithm,TN929.5
  10. Theory and Practice of Ant Clustering and Partitioning-based DBSCAN Clustering,TP311.13
  11. Design of Ad hoc Network Application Based on Linux Platform,TN929.5
  12. Research of Clustering Routing Protocol in Ad Hoc Network,TN929.5
  13. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  14. Intrusion Detection in Mobile Ad Hoc Networks: A Timed Finite State Machines Approach,TN929.5
  15. Modulation Classification Algorithms of Digital Communication Signals,TN914.3
  16. Ad hoc networks for reliable routing mechanism semi-physical simulation platform design and implementation,TN929.5
  17. Ad hoc networks are based on projection pursuit wormhole detection mechanism,TN929.5
  18. A sample based on clustering neural network self- learning system,TP391.6
  19. Ad Hoc network clustering routing protocol research and Optimization,TN929.5
  20. Based on Ant Colony Clustering Algorithm,TP311.13
  21. Based power control MAC protocol for mobile Ad Hoc network research,TN929.5

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Wireless communications > Mobile Communications
© 2012 www.DissertationTopic.Net  Mobile