Dissertation > Excellent graduate degree dissertation topics show

Simulation Implementation of Location Reference Node Selection Using MCLP in WSN

Author: WangJing
Tutor: XuJiuQiang
School: Northeastern University
Course: Computer Software and Theory
Keywords: Wireless Sensor Network location reference node MCLP GRASP location accuracy
CLC: TN929.5
Type: Master's thesis
Year: 2009
Downloads: 25
Quote: 0
Read: Download Dissertation

Abstract


The first problem encountered in the process of WSN location is how to select location reference nodes; however existing studies into location mainly focus on improving location algorithm and enhancing location technology. The study into the selection of location reference nodes has just started, and no mature location reference node selection scheme exists. A number of experiments demonstrate that the layout of reference nodes in WSN will remarkably influence the performance of network location service. Therefore a location reference node selection algorithm is proposed that is low in complexity and high in coverage rate.Since the layout of nodes is actually a problem of location, after extensive after reading related materials, the following work is done. First, MCLP is used to study the layout of location reference nodes, and obtain the optimal layout for different number of reference points with the help of classical greedy randomized adaptive search procedure (GRASP) algorithm. And MCLP model is analyzed. Next, a cover based reference node selection algorithm is proposed that combines topological control with location. At last the multilateral location principle is used to locate unknown nodes, and the reference node selection algorithm is analyzed and concluded. The location reference node selection algorithm allows automatic location for reference nodes and its current location coverage rate is the largest, which means under the same circumstances, CRS algorithm can locate more reference points. Compared with traditional algorithms, this location reference node selection algorithm does not need extra hardware overload, but receives better performance in location accuracy.Proved by theoretical analysis and simulation experiments, the location reference node selection algorithm meets the demand of locating unknown nodes in resource-limited environment and generates less inaccuracy to some extent. It effectively solves the problem of location reference node selection in WSN. The location reference node selection algorithm is valuable and significant in both application and theoretical study.

Related Dissertations

  1. Paper-cut animation style of the Han Dynasty , \,K879.4
  2. Improved DV-hop Localization Algorithms for Wireless Sensor Networks,TN929.5
  3. Research and Design of Electric Fire Intelligent Monitoring System Based on ZigBee Wireless Sensor Network,TP274
  4. Robotic Grasp Force Distribution and Uncertainty Analysis,TP242
  5. The Research on Cooperative Protocol in Wireless Sensor Network,TP212.9
  6. The Study on Indoor Positioning Technology Based on Wireless Sensor Network,TP212.9
  7. Design of the Authentication and Key Management in the Internet of Things,TN918.82
  8. Physiological detection for wearable wireless sensor network QoS Routing,TP212.9
  9. Application Research of Wireless Sensor Networks in Wind Power Machine Monitoring,TN929.5;TM315
  10. Design and Key Technology of Li-Ion Battery Sorting System,TP241
  11. \,J624.1
  12. Research of Load-balancing GAF Algorithms in Wireless Sensor Networks,TP212.9
  13. Research on Key Technologies for the Security Authentication of Wrieless Sensor Networks,TN918.82
  14. The Research of Topology Control and Routing Algorithm in Wireless Sensor Networks,TP212.9
  15. Research on Improvement of LEACH Routing Algorithm of Wireless Sensor Networks,TP212.9
  16. The Research and Implementation on MSK DSSS Based Key Technology of Baseband Transmission in Wireless Sensor Networks,TP212.9
  17. Actor -oriented design of wireless sensor networks Pursuit game Robot Research,TP212.9
  18. Based on ZiGBee Technology, Wireless Surveillance System of Area Safety,TP277
  19. Research and Implementation of Data Acquisition Software and Networking Algorithm for Wireless Sensor Node TelosB,TN929.5
  20. A Study on Topology Control-based WSN Data Gathering Protocol,TN915.04

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