ABSTRACT
In this paper we study the problem of determining the location of nodes in a wireless sensor network, describing a fully decentralized algorithm called HECOPS, where every node estimates its own position after interacting with other nodes. Only a limited number of nodes have exact knowledge of their position coordinates. Any node can, however, be selected as a reference. We establish a ranking system to determine the reliability of each estimated position. This leads to a novel approach for position calculation that uses fewer but more reliable landmarks, thus reducing data communication and limiting error propagation. We present heuristics that are used to reduce the effects of measurement errors, including a scheme to calibrate range measurements by comparing, whenever possible, the estimated distance with the actual distance between a pair of nodes. Experiments demonstrate that the algorithm is superior to a previously proposed method in terms of its ability to compute correct coordinates under a wider variety of conditions and its robustness to measurement errors.
- I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, 40(8):102--114, Aug. 2002. Google ScholarDigital Library
- J. Albowicz, A. Chen, and L. Zhang. Recursive position estimation in sensor networks. In Proc. IEEE Int. Conf. Network Protocols (ICNP'01), pages 35--41. IEEE Computer Society, 2001. Google ScholarDigital Library
- E. S. Biagioni and K. W. Bridges. The application of remote sensor technology to assist the recovery of rare and endangered species. The International Journal of High Performance Computing Applications, 16(3):315--324, Fall 2002.Google ScholarDigital Library
- N. Bulusu, J. Heidemann, and D. Estrin. Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 7(5):28--34, October 2000.Google ScholarCross Ref
- L. Doherty, K. S. J. Pister, and L. E. Ghaoui. Convex optimization methods for sensor node position estimation. In Proc. IEEE Conf. on Computer Communications (INFOCOM), pages 1655--1663, 2001.Google Scholar
- D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Technical Report CSD-TR 02-0013, UCLA, 2002.Google Scholar
- X. Ji and H. Zhaa. Sensor positioning in wireless ad-hoc sensor networks with multidimensional scaling. In Proc. IEEE Conf. on Computer Communications (INFOCOM), 2004.Google Scholar
- K. Lorincz and M. Welsh. Motetrack: A robust, decentralized approach to RF-based location tracking. In T. Strang and C. Linnhoff-Popien, editors, Location- and Context-Awareness: First International Workshop, Oberpfaffenhofen, Germany. Proceedings, volume 3479 of Lecture Notes in Computer Science, pages 63--82. Springer, 2005. Google ScholarDigital Library
- A. Nasipuri and K. Li. A directionality based location discovery scheme for wireless sensor networks. In Proc. ACM Int. Workshop on Wireless Sensor Networks and Applications (WSNA'02), pages 105--111, New York, Sept. 28 2002. ACM Press. Google ScholarDigital Library
- J. L. Nemeroff, L. Garcia, D. Hampel, and S. Di Pierro. Networked sensor communications for the objective force. In R. Suresh and W. E. Roper, editors, Proc. SPIE Vol. 4741, pages 29--35, Aug. 2002.Google Scholar
- D. Niculescu and B. R. Badrinath. Ad hoc positioning system (APS) using AOA. In Proc. IEEE Conf. on Computer Communications (INFOCOM), 2003.Google ScholarCross Ref
- D. Niculescu and B. Nath. Ad hoc positioning system (APS). In Proc. IEEE Global Telecommunications Conf. (GLOBECOM), pages 2926--2931, 2001.Google ScholarCross Ref
- C. Savarese, K. Langendoen, and J. Rabaey. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In USENIX Technical Annual Conference, pages 317--328, Monterey, CA, June 2001. Google ScholarDigital Library
- C. Savarese, J. Rabaey, and J. Beutel. Locationing in distributed ad hoc wireless sensor networks. In Proc. 2001 Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP 2001), volume 4, pages 2037--2040. IEEE, May 2001.Google Scholar
- A. Savvides, C.-C. Han, and M. B. Srivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proc. Int. Conf. on Mobile Computing and Networking (MOBICOM), pages 166--179, 2001. Google ScholarDigital Library
- A. Savvides, H. Park, and M. B. Srivastava. The bits and flops of the n-hop multilateration primitive for node localization problems. In Proc. ACM Int. Workshop on Wireless Sensor Networks and Applications (WSNA'02), pages 112--121, New York, Sept. 28 2002. ACM Press. Google ScholarDigital Library
- K. Whitehouse, C. Karlof, A. Woo, F. Jiang, and D. E. Culler. The effects of ranging noise on multihop localization: an empirical study. In Proc. Int. Conf. on Information Processing in Sensor Networks (IPSN), pages 73--80. IEEE, 2005. Google ScholarDigital Library
- H. Wu, C. Wang, and N.-F. Tzeng. Novel self-configurable positioning technique for multihop wireless networks. IEEE/ACM Trans. Netw., 13(3):609--621, 2005. Google ScholarDigital Library
Index Terms
- A decentralized location system for sensor networks using cooperative calibration and heuristics
Recommendations
Localization algorithms of Wireless Sensor Networks: a survey
In Wireless Sensor Networks (WSNs), localization is one of the most important technologies since it plays a critical role in many applications, e.g., target tracking. If the users cannot obtain the accurate location information, the related applications ...
A small world approach for scalable and resilient position estimation algorithms for wireless sensor networks
MobiWac '12: Proceedings of the 10th ACM international symposium on Mobility management and wireless accessIn Wireless Sensor Networks (WSNs) there are network functions and applications that need to know the localization of a node such as the association of the sensed data with a given position. In general, it may be impossible or unfeasible to have either ...
Cooperative localization techniques for wireless sensor networks: free, signal and angle basedtechniques
This paper addresses the problem of localization in sensor networks where, initially, a certain number of sensors are aware of their positions either by using GPS or by being hand-placed and are referred to as anchors. Our goal is to localize all ...
Comments