Dissertation > Excellent graduate degree dissertation topics show

Research and Improvement of WSNs Routing Algorithm Based on Geographic Location

Author: WangQing
Tutor: LiZhiHui
School: Harbin Engineering University
Course: Applied Computer Technology
Keywords: wireless sensor networks geographical location routing reputation evaluating failure node detection arithmetic coding
CLC: TN929.5
Type: Master's thesis
Year: 2011
Downloads: 5
Quote: 0
Read: Download Dissertation

Abstract


The appearance of Wireless Sensor Networks (WSNs) has caused worldwide concernt, and its application has already rapidly expanded from initial military denfense field to medical treatment, environment science and our daily life. Data multihop transmission and collaboration among nodes are distinct features of wireless sensor networks, so that the design of routing algorithm is a significant research issue, and the routing algorithm based on geographical location information has become reaserch hotspot in recent years because of its excellent scalability and tiny load. On the basis of study about security routing and geographical routing at home and abroad, some innovation work is carried out as follows:Firstly, this paper chooses the Geographical and Energy Aware Routing (GEAR) as research object, and introduces a security Work-based GEAR (W-GEAR) routing based on node doing work reputation evaluation. W-GEAR brings the concept of "work" into WSNs field, adopts Sink confirm mechanism to record data transmission conditions of each node in real time, considers node distances and doing work status synthetically, and comprehensively evaluates reputation value of each node to distinguish hostility attack node. Meanwhile, W-GEAR speculates node energy consumption situation according to node communication behaviors, and identifies malicious nodes lying about residual energy according to testimonies of neighbor nodes. Experimental results under NS2 platform show that W-GEAR could raise the distinguish ability about malicious nodes of routing algorithms based on geographical location by using the above mechanism, and improves the overall security performance of GEAR routing.Secondly, a failure node detection method named Arithmetic Coding based Detection Method (ACDM) and its improved measures aimed at decreasing misjudgement rate are introduced. ACDM takes use of the basic principle of arithmetic coding technique, it adopts an unique certain encoded float number to denote node sequence on data transmission path, and identifies failure nodes on the path. This method does not produce additional detection control information, carries the fixed-size encoded float number in data messages, generates tiny redundant load and computes simply. Simulation results under NS2 show that GEAR routing protocol could detect failure nodes quickly and accurately and position the specific location directly with the ACDM mechanism, and eventually improves reliability and overall performance of geographical algorithms.

Related Dissertations

  1. Gradual Event Detection in Sensor Networks,TP212.9
  2. Multiple Pairwise Keys Management Protocol of Function Node-Based for Wireless Sensor Networks,TP212.9
  3. Research of Multicast Protocol in Wireless Sensor Networks,TN929.5
  4. Based on ZigBee wireless sensor network research,TN929.5
  5. Research on MAC Protocol for WIreless Sensor Network,TN915.04
  6. The Research on Localization Algorithm of Wireless Sensor Networks,TN929.5
  7. The Research and Application of Stochastic Routing in Wireless Sensor Networks,TN929.5
  8. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  9. Research on Intrusion Detection Technology of Wireless Sensor Networks Based on Behavior Trust,TP212.9
  10. Region-based wireless sensor network key management scheme for research,TP212.9
  11. Information-oriented physical systems IEEE802.15.4MAC protocol analysis and optimization,TP212.9
  12. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9
  13. Soccer Data Acquisition System,TP212.9;TP274.2
  14. With the mobile node localization algorithm for wireless sensor networks,TP212.9
  15. A Study of Multi-Path Routing Algorithm of Wireless Sensor Networks Based on Energy Balance,TP212.9
  16. Study of the Greenhouse Environment Supervisory System Based on WSN,TP274
  17. Research on Cluster-based Routing Protocols in Wireless Sensor Network,TP212.9
  18. The Research on Data Fusion Algorithm and Model for Wireless Sensor Networks,TN929.5
  19. Research and Implementation of Anti-Interference Location Algorithm Based on RSSI,TN929.5
  20. The Research on the Target Localization and Tracking Based on WSN,TN929.5

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