Rong Peng
Abstract
Recent advances in wireless communication, low power sensors and microcontrollers enable the deployment of large-scale wireless sensor networks. Localization is a fundamental service required by many wireless sensor network applications. We consider a distributed, probabilistic approach, suitable for outdoor systems with inaccurate range measurements. The approach restricts the possible locations of the nodes by using a combination of positive and negative constraints. We reduce the computational complexity of the algorithm by using two-dimensional fast Fourier transforms (FFTs). We evaluated the proposed probabilistic approach through simulations based on real-world measurements; the results are compared with two other localization schemes and the Cramer-Rao lower bound (CRLB). The results show that, for inaccurate range measurements, the proposed probabilistic approach outperforms existing methods and approaches the CRLB.
- I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communication Magazine, vol. 40, no. 8, pp. 102--116, Aug. 2002. Google Scholar
Digital Library
- P. Bahl and V. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. of IEEE INFOCOM 2000, vol. 2, Tel Aviv, Israel, Mar. 2000, pp. 775--584.Google Scholar
- A. M. Ladd, K. E. Bekris, G. Marceau, A. Rudys, L. E. Kavraki, and D. Wallach, "Robotics-based location sensing using wireless ethernet," in Proc. of ACM MobiCom 2002, Atlanta, Georgia, Sept. 2002. Google ScholarDigital Library
- J. Latvala, J. Syrjärinne, H. Ikonen, and J. Niittylahti, "Evaluation of RSSI-based human tracking," in European Signal Processing Conference, 2000, pp. 2273--2277.Google Scholar
- V. Bhargava and M. L. Sichitiu, "Physical authentication through localization in wireless local area networks," in Proc. of IEEE Globecom 2005, St. Louis, MO, Nov. 2005.Google Scholar
- D. Madigan, E. Elnahrawy, R. P. Martin, W.-H. Ju, P. Krishnan, and A. S. Krishnakumar, "Bayesian indoor positioning systems," in Proc. of IEEE INFOCOM 2005, Miami, FL, Mar. 2005.Google Scholar
- N. Priyantha, A. Chakraborthy, and H. Balakrishnan, "The cricket location-support system," in Proc. of International Conference on Mobile Computing and Networking, Boston, MA, Aug. 2000, pp. 32--43. Google ScholarDigital Library
- D. Niculescu and B. Nath, "DV Based Positioning in Ad hoc Networks," Telecommunication Systems, 2003.Google Scholar
- A. Savvides, H. Park, and M. Srivastava, "The bits and flops of the n-hop multilateration primitive for node localization problems," in First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, Sept. 2002. Google ScholarDigital Library
- C. Savarese, J. M. Rabaey, and J. Beutel, "Locationing in distributed ad-hoc wireless sensor networks," in Proc. of ICASSP '01. vol. 4, 2001, pp. 2037--2040.Google Scholar
- S. Capkun, M. Hamdi, and J. P. Hubaux, "GPS-free positioning in mobile ad-hoc networks," Cluster Computing, vol. 5, no. 2, April 2002. Google ScholarDigital Library
- D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," in Second ACM Conference on Embedded Networked Sensor Systems, Nov. 2004, pp. 50--61. Google ScholarDigital Library
- X. Ji and H. Zha, "Sensor Positioning in Wireless Ad-hoc Sensor Networks Using Multidimensional Scaling," in Proc. of IEEE INFOCOM 2004. Mar. 2004, pp. 2652--2661.Google Scholar
- A. Galstyan, B. Krishnamachari, K. Lermanl, and S. Pattem, "Distributed Online Localization in Sensor Networks Using a Moving Target," in the third international symposium on information processing in sensor networks, 2004, pp. 61--70. Google ScholarDigital Library
- V. Ramadurai and M. L. Sichitiu, "Localization in wireless sensor networks: A probabilistic approach," in Proc. of the 2003 International Conference on Wireless Networks (ICWN 2003), Las Vegas, NV, June 2003, pp. 275--281.Google Scholar
- M. L. Sichitiu and V. Ramadurai, "Localization of wireless sensor networks with a mobile beacon," in Proc. of the First IEEE Conference on Mobile Ad-hoc and Sensor Systems (MASS 2004), Fort Lauderdale, FL, Oct. 2004.Google Scholar
- D. Niculescu and B. Nath, "Ad hoc positioning system (APS) using AOA," in Proc. of IEEE INFOCOM 2003, Apr. 2003.Google Scholar
- R. Want, A. Hopper, V. Falco, and J. Gibbons, "The active badge location system," ACM Transactions on Information Systems, vol. 10, pp. 91--102, Jan. 1992. Google ScholarDigital Library
- N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices," IEEE Personal Communications Magazine, vol. 7, pp. 28--34, Oct. 2000.Google ScholarCross Ref
- L. Doherty, K. S. J. Pister, and L. E. Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. IEEE INFOCOM 2001, vol. 3, Anchorage AK, Apr. 2001, pp. 1655--1663.Google Scholar
- T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," in Proc. of ACM MobiCom 2003, 2003, pp. 81--95. Google ScholarDigital Library
- T. S. Rappaport, Wireless Communications: Principles and Practice, 2nd ed. Pearson Education, 2001. Google ScholarDigital Library
- A. Savvides, C. C. Han, and M. B. Srivastava, "Dynamic fine-grained localization in adhoc networks of sensors," in Proc. of ACM Mobicom 2001), Rome, Italy, July 2001, pp. 166--179. Google ScholarDigital Library
- S. M. Kay, Fundamentals of Statistical Signal Processing, Volume I: Estimation Theory, 1st ed. Prentice Hall, 1993. Google ScholarDigital Library
- N. Patwari, A. O. Hero, M. Perkins, N. S. Correal, and R. J. O'dea, "Relative Localization Estimation in Wireless Sensor Network," IEEE Transactions on Signal Processing, vol. 51, pp. 2137--2148, Aug. 2003. Google ScholarDigital Library
Index Terms
- Probabilistic localization for outdoor wireless sensor networks
Recommendations
Localization in wireless sensor networks
IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networksA fundamental problem in wireless sensor networks is localization -- the determination of the geographical locations of sensors. Most existing localization algorithms were designed to work well either in networks of static sensors or networks in which ...
Adaptive range-based localization algorithm based on trilateration and reference node selection for outdoor wireless sensor networks
AbstractLocating the nodes of outdoor wireless sensor networks (WSNs) using (tri)lateration with a low-cost ranging technique, such as the received signal strength indicator (RSSI), often results in inaccurate location estimates. This can ...
Fine-grained in-door localisation with wireless sensor networks
MobiWac '12: Proceedings of the 10th ACM international symposium on Mobility management and wireless accessMany WSN algorithms and applications are based on knowledge regarding the position of nodes inside the network area. However, the solution of using GPS based modules in order to perform localization in WSNs is a rather expensive solution and in the case ...
Comments