Dissertation > Excellent graduate degree dissertation topics show

A Range-free 3D Integrated Localization Algorithm in Wireless Sensor Networks

Author: ChenCuiZuo
Tutor: FangZhiYi
School: Jilin University
Course: Software Engineering
Keywords: Wireless sensor networks Three-dimensional positioning 3D centroid 3D DV-Hop 3D-CDLI algorithm
CLC: TN929.5
Type: Master's thesis
Year: 2011
Downloads: 109
Quote: 1
Read: Download Dissertation

Abstract

Wireless sensor network is spread in the area of ??monitoring volume is small, inexpensive, low computing power nodes, wireless communication network system. Its characteristics are: energy limited, self-organization network, a large-scale network, dynamic, and so on. Routing, security, energy consumption and positioning of these four areas in the direction of their research. Positioning support as wireless sensor network technology, more and more domestic and foreign scholars made research proposed many classic algorithms, such as centroid algorithm and DV-Hop algorithm. However, the existing algorithms have some limitations. Scholars positioning for the two-dimensional space. Dimensional wireless sensor positioning algorithm is maturing, but from the point of view of practical applications, wireless sensors are usually deployed in three-dimensional space, the positioning requirements are not limited to the two-dimensional space, often measured water temperature, salinity, the route, relates only to the two-dimensional level, unable to meet the real-life, real-world requirements. For example, in the ocean, in addition to the plane coordinate, sometimes also need to measure the depth of the ocean, in the mountains, in addition to the latitude and longitude, and sometimes need to know the altitude, when a simple two-dimensional positioning algorithm shows its limitations. Therefore, in order to enhance the practicality of the algorithm to study the three-dimensional positioning algorithm has more practical significance. After analysis, found that the the centroid algorithm has the advantages of less energy consumption, but the positioning accuracy is not high; DV-Hop localization precision is high, but high energy consumption. Both integrated the CDLI algorithm derived using a K value of an unknown node to determine which specific localization algorithm, integrated centroid algorithm, low energy consumption and high positioning accuracy of the DV-Hop algorithm. This article is designed the CDLI algorithm on a three-dimensional space, the that 3D-CDLI algorithm. 3D-CDLI algorithm is composed of two parts, namely, the three-dimensional centroid algorithm and 3D DV-Hop algorithm. The introduction of a threshold λ based on the connectivity of the network exceeds the threshold when the unknown node hop within the beacon nodes automatically choose the three-dimensional centroid algorithm, empathy beacon of nodes in the the unknown node hop within less than door limit you choose to use 3D DV-Hop algorithm. Threshold as 3D-CDLI algorithm selection the 3D centroid algorithm or 3D DV-Hop algorithm based on different values ??in different network environments. The experiments show that the threshold selection and network connectivity, network connectivity and high threshold should select a relatively small number, the more nodes choose three-dimensional centroid localization to reduce energy consumption, to some extent, play The role; contrary, when the low degree of network connectivity, the threshold should select a relatively large value, making the more unknown nodes choose three-dimensional DV-Hop algorithm targeting to improve positioning accuracy. In general, the selection of the threshold should be to achieve a certain balance, will not most of the unknown node using the same positioning algorithm, otherwise it is difficult to reflect the advantages of the two algorithms, can not do the advantages of the consolidated two algorithms. Accuracy of the proposed 3D-CDLI algorithm analysis, this paper conducted simulation experiments using MATLAB 7.0. Experimental results show that the 3D-CDLI algorithm than the positioning accuracy of the three-dimensional DV-Hop algorithm improved about 3.5% -6.5% in the the unknown node localization process, a certain percentage of unknown nodes choose to use three-dimensional centroid algorithm to locate, reduce network overall communication overhead. 3D-CDLI algorithm will have the characteristics of the positioning algorithm integrated to play to their respective advantages, in order to adapt to different application environments. Simulation results have proved the algorithm of the 3D-CDLI the 3D centroid algorithm and 3D DV-Hop algorithm's advantages, to some extent reduce the energy consumption of the network at the same time improve the positioning accuracy.

Related Dissertations

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