Dissertation > Excellent graduate degree dissertation topics show

Fuzzy Triangle Localization Algorithm in WSN and Simulated Implementation

Author: LiYan
Tutor: ZhaoHai
School: Northeastern University
Course: Applied Computer Technology
Keywords: WSN range-free localization algorithm FTL NS2
CLC: TN929.5
Type: Master's thesis
Year: 2009
Downloads: 70
Quote: 0
Read: Download Dissertation

Abstract


The study of localization algorithm that obtains higher efficient and lower energy consumption is very important to wireless sensor network’s theoretical study and practical application. The localization algorithm is usually divided into range-based and range-free. Range-based localization algorithm’s hardware requirement for positioning device is high, so it does not apply to cost of hardware-constrained confined wireless sensor network. But range-free localization algorithm’s hardware requirement is lower, and its localization accuracy has already met the needs of the majority of WSN applications, so it is a kind of cost-effective solutions.According to the idea of fuzzy math, this paper puts forward a range-free localization algorithm-FTL (Fuzzy Triangle Localization); and points out that the algorithm has the characteristics of adjustable localization accuracy. For the shortcomings of FTL’s large volume of computation, this paper puts forward IFTL (Improved Fuzzy Triangle Localization). And FTL both belong to the fuzzy triangle localization algorithm. Ensuring localization accuracy, IFTL greatly reduces the volume of computation.After simulation to FTL and IFTL localization algorithms, this paper points out the impact that number of anchor nodes, density of anchor nodes, pass loss exponent shadowing’s standard deviation and location of unknown nodes bring to the localization accuracy. Algorithm performance of IFTL is better than that of FTL on volume of computation, on volume of network energy consumption, and on localization delay time. But algorithm performance of FTL is better than that of IFTL on localization accuracy and on anti-interference ability. So, this paper supposes that FTL and IFTL have their own trade-offs and have their own performance characteristics.This paper simulates centroid localization algorithm, convex position estimation, DV-Hop, APIT, SBL, and puts analysis on and comparison to these five classic range-free localization algorithms and IFTL localization algorithm on localization error, network energy consumption, localization delay time, time and space complexities. The simulation result shows, comparison with these five classic range-free localization algorithms, IFTL algorithm has highest localization accuracy, lower energy consumption, shorter localization delay and lower computational complexity. So, we think fuzzy triangle localization algorithm overall performs better. In practical application, we should solve different problems or support different applications according to the features of FTL and IFTL localization algorithms.

Related Dissertations

  1. Wireless Sensor Net Based Study on Comprehensive Energy Monitoring Technology of Electric Vehicle,U469.72
  2. The Design and Realization of NS2-based PeerCast Simulation Platform,TP311.52
  3. Research of Secure Distributed Cluster Wireless Sensor Network Routing Based on LEACH,TP212.9
  4. Large the Hongshan iron ore mine personnel tracking positioning system optimization study,TN929.5
  5. HCV NS2TP Gene Regulation Mechanism,R512.63
  6. Research of Routing Optimization and Trust on LR-WPAN,TP212.9
  7. Design and Application of LED Screen Based on WSN Bottom Module,TN312.8
  8. Research on Wireless Sensor Networks and Its Design in Emergency Environmental Monitoring,TN929.5;TP212.9
  9. Vehicle License Plate Recognition Algorithm Based on the PowerPC Architecture,TP391.41
  10. Research on Expanded Techniques of Mobile IP Bashed on NS2,TN929.5
  11. The Research of MAC Protocol Based on TDMA for Underwater Acoustic Sensor Networks,TP212.9
  12. Research and Implementation on Mac Protocol and Routing Protocol in Wireless Mesh Networks,TN929.5
  13. The Design of Node for Meter Reading System Based on Contiki Operation System,TP212.9;TP274
  14. Research on Communication Protocol in Wireless Sensor Network for Road Traffic Monitoring,TP212.9
  15. The System of Data Collection and Transmission Based on M-Bus,TP274.2
  16. The Research on Localization and Target Tracking in Wireless Sensor Network,TN929.5
  17. Study of Multi-Routing Protocols for WSN,TN915.04
  18. The Research of QoS Based Routing Algorithm in Wireless Sensor Networks,TP212.9
  19. Study and Application of Safety Monitoring System for Smart Home Based on Wireless Sensor Networks,TP273.5
  20. Research on Localization Algorithm Based on Monte Carlo in Mobile Wireless Sensor Networks,TN929.5
  21. ZigBee Technology in Gas Pollution Monitoring System of Research and Application,TP274

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