skip to main content
research-article

Sensor Node Localization with Uncontrolled Events

Published:01 September 2012Publication History
Skip Abstract Section

Abstract

Event-driven localization has been proposed as a low-cost solution for node positioning in wireless sensor networks. In order to eliminate the costly requirement for accurate event control in existing methods, we present a practical design using uncontrolled events. The main idea is to estimate both event generation parameters and the location of sensor nodes simultaneously, by processing node sequences that can be easily obtained from event detections. Besides the basic design, we proposed two enhancements to further extract information embedded in node orderings for two scenarios: (i) node density is high; and (ii) abundant events are available. To demonstrate the generality of our design, both straight-line scan and circular wave propagation events are addressed in the article, and we evaluated the design with extensive simulation as well as a testbed implementation with 41 MICAz motes. Results show that with only randomly generated events, our design can effectively localize nodes with great flexibility while adding little extra cost at the resource constrained sensor node side. In addition, localization via uncontrolled events provides a potential option of achieving node positioning through long-term ambient events.

References

  1. Bahl, P. and Padmanabhan, V. N. 2000. Radar: An in-building RF-based user location and tracking system. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom’00).Google ScholarGoogle Scholar
  2. Basu, A., Gao, J., Mitchell, J. S. B., and Sabhnani, G. 2006. Distributed localization using noisy distance and angle information. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bruck, J., Gao, J., and Jiang, A. A. 2005. Localization and routing in sensor networks by local angle information. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’05). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bulusu, N., Heidemann, J., and Estrin, D. 2000. GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. 7, 4.Google ScholarGoogle ScholarCross RefCross Ref
  5. Chang, H.-L., Tian, J.-B., Lai, T.-T., Chu, H.-H., and Huang, P. 2008. Spinning beacons for precise indoor localization. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’08). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cheng, X. Z., Shu, H., Liang, Q. L., and Du, D. H.-C. 2008. Silent positioning in underwater acoustic sensor networks. IEEE Trans. Veh. Techn. 57, 3.Google ScholarGoogle Scholar
  7. Cheng, X. Z., Thaeler, A., Xue, G. L., and Chen, D. C. 2004. TPS: A time- based positioning scheme for outdoor wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom’04).Google ScholarGoogle Scholar
  8. Chintalapudi, K., Govindan, R., Sukhatme, G., and Dhariwal, A. 2004. Ad-hoc localization using ranging and sectoring. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom’04).Google ScholarGoogle Scholar
  9. Culler, D., Estrin, D., and Srivastava, M. 2004. Overview of sensor networks. IEEE Comput. Mag. 37, 8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Gaynor, M., Moulton, S., Welsh, M., Rowan, A., LaCombe, E., and Wynne, J. 2004. Wireless sensor network applications. In Proceedings of the Americas Conference on Information Systems (AMCIS’04).Google ScholarGoogle Scholar
  11. Goldenberg, D. K., Bihler, P., Gao, M., Fang, J., Anderson, B. D. O., Morse, A. S., and Yang, Y. R. 2006. Localization in sparse networks using sweeps. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. He, T., Huang, C., Blum, B. M., Stankovic, J. A., and Abdelzaher, T. 2003. Range-free localization schemes in large-scale sensor networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’03). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. He, T., Krishnamurthy, S., Luo, L., Yan, T., Gu, L., Stoleru, R., Zhou, G., Cao, Q., Vicaire, P., Stankovic, J. A., Abdelzaher, T. F., Hui, J., and Krogh, B. 2006. VigilNet: An integrated sensor network system for energy-efficient surveillance. ACM Trans. Sens. Netw. 2, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Ji, X. and Zha, H. 2004. Sensor positioning in wireless ad-hoc sensor networks with multidimensional scaling. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom’04).Google ScholarGoogle Scholar
  15. Karp, B. and Kung, H. T. 2000. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’00). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Kim, Y.-J., Govindan, R., Karp, B., and Shenker, S. 2005. Geographic routing made practical. In Proceedings of the ACM/USENIX Symposium on Networked Systems Design and Implementation (NSDI’05). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Kumar, S., Lai, T. H., and Arora, A. 2005. Barrier coverage with wireless sensors. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’05). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Lanzisera, S., Lin, D. T., and Pister, K. S. J. 2006. RF time of flight ranging for wireless sensor network localization. In Proceedings of the International Conference on Web Information Systems Engineering (WISE’06).Google ScholarGoogle Scholar
  19. Lazos, L. and Poovendran, R. 2004. SeRLoc: Secure range-independent localization for wireless sensor networks. In Proceedings of the International Conference on Web Information Systems Engineering (WISE’04). Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Lederer, S., Wang, Y., and Gao, J. 2008. Connectivity-based localization of large scale sensor networks with complex shape. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom’08).Google ScholarGoogle Scholar
  21. Li, M. and Liu, Y. H. 2007. Rendered path: Range-free localization in anisotropic sensor networks with holes. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’07). Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Liu, J., Zhang, Y., and Zhao, F. 2006. Robust distributed node localization with error management. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Maroti, M., Kusy, B., Simon, G., and Ledeczi, A. 2004. The flooding time synchronization protocol. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’04). Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Moore, D., Leonard, J., Rus, D., and Teller, S. 2004. Robust distributed network localization with noisy range measurements. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’04). Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Nasipuri, A. and Najjar, R. E. 2006. Experimental evaluation of an angle based indoor localization system. In Proceedings of the 2nd International Workshop on Wireless Network Measurement (WiNMee’06).Google ScholarGoogle Scholar
  26. Niculescu, D. and Nath, B. 2003. Ad hoc positioning system (APS) using AOA. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom’03).Google ScholarGoogle Scholar
  27. Priyantha, N. B., Chakraborty, A., and Balakrishnan, H. 2000. The cricket location support system. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’00). Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Romer, K. 2003. The lighthouse location system for smart dust. In Proceedings of the International Conference on Mobile Systems, Applications and Services (MobiSys’03). Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Savvides, A., Han, C. C., and Strivastava, M. B. 2001. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom’01). Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Shang, Y., Ruml, W., Zhang, Y., and Fromherz, M. P. J. 2003. Localization from mere connectivity. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’03). Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Simon, G., Maróti, M., Ákos Lédeczi, Balogh, G., Kusy, B., Nádas, A., Pap, G., Sallai, J., and Frampton, K. 2004. Sensor network-based countersniper system. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’04). Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Stoleru, R., He, T., Stankovic, J. A., and Luebke, D. 2005. A high-accuracy, low-cost localization system for wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’05). Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Stoleru, R., Vicaire, P., He, T., and Stankovic, J. A. 2006. Stardust: A flexible architecture for passive localization in wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Terzis, A., Anandarajah, A., Morre, K., and Wang, I.-J. 2006. Slip surface localization in wireless sensor networks for landslide prediction. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN’06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Wang, C. and Xiao, L. 2006. Locating sensors in concave environments. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom’06).Google ScholarGoogle Scholar
  36. Weisstein, E. W. Plane division by lines. From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/PlaneDivisionbyLines.html.Google ScholarGoogle Scholar
  37. Whitehouse, C. D. 2002. The design of calamari: An ad-hoc localization system for sensor networks. Project Report, U.C.-Berkeley.Google ScholarGoogle Scholar
  38. Whitehouse, K., Karlof, C., and Culler, D. 2007. A practical evaluation of radio signal strength for ranging-based localization. SIGMOBILE Mob. Comput. Commun. Rev. 11, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Whitehouse, K., Karlof, C., Woo, A., Jiang, F., and Culler, D. 2005. The effects of ranging noise on multihop localization: An empirical study. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN’05). Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Yang, Z. and Liu, Y. H. 2008. Quality of trilateration: Confidence-based iterative localization. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS’08). Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Yedavalli, K., Krishnamachari, B., Ravula, S., and Srinivasan, B. 2005. Ecolocation: A sequence based technique for rf-only localization in wireless sensor networks. In Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN’05). Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Zhong, Z. and He, T. 2007. MSP: Multi-sequence positioning of wireless sensor nodes. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’07). Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Zhong, Z. and He, T. 2009. Achieving range-free localization beyond connectivity. In Proceedings of the International Conference on Embedded Networked Sensor Systems (SenSys’09). Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Zhong, Z., Wang, D., and He, T. 2008. Sensor node localization using uncontrolled events. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS’08). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Sensor Node Localization with Uncontrolled Events

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!