TY - GEN
T1 - Accuracy of range-based localization schemes in random sensor networks
T2 - 2013 26th IEEE/RSJ International Conference on Intelligent Robots and Systems: New Horizon, IROS 2013
AU - Heng, Liang
AU - Gao, Grace Xingxin
PY - 2013
Y1 - 2013
N2 - Accuracy is a fundamental performance requirement in network localization. This paper studies the accuracy of range-based localization schemes for random sensor networks with respect to network connectivity and scale. We show that the variance of localization errors is proportional to the average geometric dilution of precision (AGDOP). The paper proves a novel lower bound of expectation of AGDOP (LB-E-AGDOP). Our analysis based on LB-E-AGDOP shows that localization accuracy is approximately inversely proportional to the average degree of network. A further analysis shows that when network connectivity merely guarantees localizability, increasing sensor nodes leads to bounded monotonic increase in AGDOP; when a network is densely connected, increasing sensor nodes leads to bounded monotonic decrease in AGDOP. Finally, these conclusions are validated by numerical simulations.
AB - Accuracy is a fundamental performance requirement in network localization. This paper studies the accuracy of range-based localization schemes for random sensor networks with respect to network connectivity and scale. We show that the variance of localization errors is proportional to the average geometric dilution of precision (AGDOP). The paper proves a novel lower bound of expectation of AGDOP (LB-E-AGDOP). Our analysis based on LB-E-AGDOP shows that localization accuracy is approximately inversely proportional to the average degree of network. A further analysis shows that when network connectivity merely guarantees localizability, increasing sensor nodes leads to bounded monotonic increase in AGDOP; when a network is densely connected, increasing sensor nodes leads to bounded monotonic decrease in AGDOP. Finally, these conclusions are validated by numerical simulations.
UR - http://www.scopus.com/inward/record.url?scp=84893771101&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84893771101&partnerID=8YFLogxK
U2 - 10.1109/IROS.2013.6696458
DO - 10.1109/IROS.2013.6696458
M3 - Conference contribution
AN - SCOPUS:84893771101
SN - 9781467363587
T3 - IEEE International Conference on Intelligent Robots and Systems
SP - 907
EP - 912
BT - IROS 2013
Y2 - 3 November 2013 through 8 November 2013
ER -