Location errors in wireless embedded sensor networks
- 1 June 2002
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOBILE Mobile Computing and Communications Review
- Vol. 6 (3) , 67-78
- https://doi.org/10.1145/581291.581301
Abstract
Wireless sensor networks monitor the physical world by taking measurements of physical phenomena. Those measurements, and consequently the results computed from the measurements, may be significantly inaccurate. Therefore, in order to properly design and use wireless sensor networks, one must develop methods that take error sources, error propagation through optimization software, and ultimately their impact on applications, into consideration. In this paper, we focus on location discovery induced errors. We have selected location discovery as the object of our case study since essentially all sensor network computation and communication tasks are dependent on geographical node location data. First, we model the error in input parameters of the location discovery process. Then, we study the impact of errors on three selected applications: exposure, best- and worst-case coverage, and shortest path routing. Furthermore, we examine how the choice of a specific objective function optimized during the location discovery process impacts the errors in results of different applications.Keywords
This publication has 22 references indexed in Scilit:
- Robust range estimation using acoustic and multimodal sensingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Coverage problems in wireless ad-hoc sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- RADAR: an in-building RF-based user location and tracking systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Embedded computation meets the World Wide WebCommunications of the ACM, 2000
- Amorphous computingCommunications of the ACM, 2000
- Embedding the Internet: introductionCommunications of the ACM, 2000
- The design and implementation of an intentional naming systemACM SIGOPS Operating Systems Review, 1999
- Development platform for self-organizing wireless sensor networksPublished by SPIE-Intl Soc Optical Eng ,1999
- A distributed location system for the active officeIEEE Network, 1994
- An Efficient Heuristic Procedure for Partitioning GraphsBell System Technical Journal, 1970