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.
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
- Culler, D., Estrin, D., and Srivastava, M. 2004. Overview of sensor networks. IEEE Comput. Mag. 37, 8. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- Weisstein, E. W. Plane division by lines. From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/PlaneDivisionbyLines.html.Google Scholar
- Whitehouse, C. D. 2002. The design of calamari: An ad-hoc localization system for sensor networks. Project Report, U.C.-Berkeley.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
Sensor Node Localization with Uncontrolled Events
Recommendations
Asymmetric Event-Driven Node Localization in Wireless Sensor Networks
Localization of wireless sensor nodes has long been regarded as a problem that is difficult to solve, especially when considering characteristics of real-world environments. This paper formally describes, designs, implements, and evaluates a novel ...
Sensor Node Localization Using Uncontrolled Events
ICDCS '08: Proceedings of the 2008 The 28th International Conference on Distributed Computing SystemsMany event-driven localization methods have been proposed as low cost, energy efficient solutions for wireless senor networks. In order to eliminate the requirement of accurately controlled events in existing approaches, we present a practical design ...
An Interactive and Energy-efficient Node Localization Scheme for Wireless Sensor Networks
How to obtain accurate position of sensor node is still a challenging problem for wireless sensor networks (WSNs). This work concentrates on the problem of node localization with mobile anchor node, which is applied to broadcast beacon packets in the ...






Comments