Title :
Cooperative location-sensing for wireless networks
Author :
Fretzagias, Charalampos ; Papadopouli, Maria
Author_Institution :
Dept. of Comput. Sci., North California Univ., Chapel Hill, NC, USA
Abstract :
We present the cooperative location-sensing system (CLS), an adaptive location-sensing system that enables devices to estimate their position in a self-organizing manner without the need for an extensive infrastructure or training. Hosts cooperate and share positioning information. CLS uses a grid representation that allows an easy incorporation of external information to improve the accuracy of the position estimation. We evaluated the performance of CLS via simulation and investigated the impact of the density of landmarks, degree of connectivity, range error, and grid resolution on the accuracy. We found that the average error is less than 2% of the transmission range, when used in a terrain with 20% of the hosts to be landmarks, average network connectivity above 7, and distance estimation error equal to 5% of the transmission range.
Keywords :
ad hoc networks; grid computing; position measurement; radio direction-finding; wireless sensor networks; adaptive location-sensing system; connectivity degree; cooperative location-sensing; distance estimation error; grid representation; grid resolution; landmarks density; network connectivity; positioning information; range error; transmission range; wireless networks; Adaptive systems; Computer errors; Computer science; Costs; Estimation error; Global Positioning System; Pulse measurements; Time measurement; Ultrasonic variables measurement; Wireless networks;
Conference_Titel :
Pervasive Computing and Communications, 2004. PerCom 2004. Proceedings of the Second IEEE Annual Conference on
Print_ISBN :
0-7695-2090-1
DOI :
10.1109/PERCOM.2004.1276851