Title :
Using Two Nodes and Neighbors Examining to Improve Positioning Capability in Sensor Networks
Author :
Lin, Po-Liang ; Ko, Ren-Song
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chia-Yi
Abstract :
Traditional triangulation positioning requires that a node needs three position-known neighbors to be positioned. This requirement limits the positioning capability, or the number of nodes being positioned, particularly for sparse sensor networks. We propose a positioning approach, two nodes and neighbors examining, by which the node with less than three position-known neighbors may still be positioned as long as its surroundings provide enough useful information. Our simulation results show that the number of nodes being positioned may be dramatically improved. We also consider distance measurement errors which may cause triangulation fail. The two nodes and neighbors examining approach may be used to estimate positions. Besides, we discuss how to estimate positions for some special cases and refine the estimations, and then illustrate the simulation results
Keywords :
distance measurement; error analysis; wireless sensor networks; distance measurement error; sensor network; Computer errors; Computer science; Distance measurement; Electronic mail; Error correction; Geophysics computing; Intelligent networks; Intelligent sensors; Position measurement; Wireless sensor networks;
Conference_Titel :
Advanced Information Networking and Applications, 2006. AINA 2006. 20th International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-7695-2466-4
DOI :
10.1109/AINA.2006.343