Reseach On Node Location And Boundary Nodes Identifiction In 3D Environment

Wireless sensor networks which is regarded as one of the technologies that can be a tremendous impact on the future information, have broad prospects and great use of space. In practical applications, the observations were most concerned about where the target event happened and the range of monitor area.To determine the occurrence of a specific event locations need to first get all the sensor nodes position, and to determine the range of the sensor network monitoring area need to identify network boundary, so the research studies on sensor network node localization and identification of the boundary nodes have very broad application prospects. Given the current location and boundaries of the node identification technology research are mostly based on a two-dimensional environment, and research which related to the three-dimensional environment is quite scarce. And the actual sensor nodes are usually distributed in such as hills, mountains, sea and other inaccessible 3D environment, so the sensor network technology based on three-dimensional environment is very necessary.Based on the above application requirements, this paper presents the BER algorithm to slove the node localization issue in three-dimensional undulating surface environment, and the BTPRE algorithm to slove the three-dimensional spatial distribution of sensor network boundary, the main work is as follows:(1) For the three-dimensional surface topography, In order to effectively resolve conflicts and network communication overhead between beacon node density, the paper studied the localization algorithm undulating surface of a three-dimensional environment, the algorithm used the mobile beacon node in the three-dimensional surface environment undulating path planning for the unknown node assisted positioning.(2) Due to the relative increase of one-dimensional coordinate z compared with two-dimensional coordinater for the three-dimensional surface topography, the result had large error in the z direction in the use of(1) a method for locating.So the BER algorithm used electronic map information to correct the z direction positioning results, and increased the positioning accuracy. Then this thesis simulated the localization algorithm and summarized the simulation results.(3) To solve the problem of three-dimensional boundary identification sensor networks, this paper proposed the BTPRE algorithm based on the initial boundary triangle plane recursive scalable distributed, and got few boundary nodes of the network boundary description. Then this paper analyzed and studied some of the issues and factors that may be encountered during the execution of the algorithm. Finally, the paper simulated the boundary identification algorithm, and summarized the simulation results.In the BER algorithm simulation, this paper used electronic map to revise the result of locationing, and proved that the BER algorithm significantly improve positioning effect.In the BTPRE algorithm simulation, this paper compared the BTPRE algorithm with the commonly used three-dimensional boundary recognition algorithm, and proved that the BTPRE aloritm signigicantly reduce redundant boundary point.