DocumentCode :
2447226
Title :
A Range Free Localization Algorithm Based on Restricted-Area for Wireless Sensor Networks
Author :
Wang, Chao ; Liu, Kai ; Xiao, Nan
Author_Institution :
Sch. of Electron. & Inf. Eng., Beijing Univ. of Aeronaut. & Astronaut., Beijing
fYear :
2008
fDate :
July 27 2008-Aug. 1 2008
Firstpage :
97
Lastpage :
101
Abstract :
This paper presents a restricted-area-based localization algorithm (RAL) for wireless sensor networks (WSN), in which radio connectivity and principle of perpendicular bisectors are used to provide a lower estimation error than some of restricted-area-based localization algorithms. In the RAL algorithm, anchor nodes can transmit beacon signals at different power levels, which divide the possible transmission ranges of an anchor into a circle and multiple rings. The intersection of circle or rings of all the anchors heard by unknown node forms restricted-area I. In addition, we utilize all the perpendicular bisectors of the line which connects each pair of anchor nodes to obtain restricted-area II. Based on the restricted-area I and restricted-area II, we can calculate valid intersection points, and take average value of all these points as the estimated location of the unknown nodes. The proposed algorithm is range-free and energy efficient. Neighboring sensor nodes do not need to exchange information. Each sensor node only relies on information of anchors it heard to compute two kinds of restricted-areas and estimates its location. Simulation results show that the proposed algorithm has less estimation error than Centroid, Convex and CAB localization algorithms.
Keywords :
estimation theory; wireless sensor networks; beacon signals; estimation error; perpendicular bisectors; radio connectivity; range free localization algorithm; restricted-area-based localization algorithm; sensor nodes; transmission range; wireless sensor networks; Biomedical monitoring; Chaos; Computer networks; Estimation error; Global Positioning System; Hardware; Information technology; Paper technology; Radio control; Wireless sensor networks; localization; range-free; wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computing in the Global Information Technology, 2008. ICCGI '08. The Third International Multi-Conference on
Conference_Location :
Athens
Print_ISBN :
978-0-7695-3275-2
Electronic_ISBN :
978-0-7695-3275-2
Type :
conf
DOI :
10.1109/ICCGI.2008.47
Filename :
4591352
Link To Document :
بازگشت