The viability and success of wireless sensor networks critically hinge on the ability of a small number of sinks to glean sensor data throughout the networks. Thus, the locations of sinks are critically important. In this paper, we examine the sink location privacy problem from both the attack and defense perspectives. First, we examine resource-constrained adversaries who can only eavesdrop the network at their vicinities. To determine the sink location, they can launch a Zeroing-In attack by leveraging the fact that several network metrics are 2-dimensional functions in the plane of the network, and their values minimize at the sink. Thus, determining the sink location is equivalent to finding the minima of those functions. We demonstrate that by obtaining the hop counts or the arrival time of a broadcast packet at a few spots in the network, the adversaries are able to determine the sink location with the accuracy of one radio range, which is sufficient to disable the sink by launching jamming attacks, for example. To cope with the Zeroing-In attacks, we present a directed-walk-based routing scheme and show that the defense strategy is effective in deceiving adversaries at little energy costs.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
We call such an attack “Zeroing-In” attack, since the hop count becomes zero at the sink. Determining the location of the sink is equivalent to finding the location where the hop count equals to zero.
Mainwaring, A., Mainwaring, A., Polastre, J., Polastre, J. Szewczyk, R., Szewczyk, R., Culler, D., & Culler, D. (2002). Wireless sensor networks for habitat monitoring. pp. 88–97.
Xu, N., Rangwala, S., Chintalapudi, K.K., Ganesan, D., Broad, A., Govindan, R., & Estrin, D. (2004). A wireless sensor network for structural monitoring. In SenSys ’04: In Proceedings of the 2nd international conference on Embedded networked sensor systems (pp. 13–24). New York, NY, USA: ACM.
He, T., Vicaire, P., Yan, T., Luo, L., Gu, L., Zhou, G., Stoleru, R., Cao, Q., Stankovic, J. A., & Abdelzaher, T. (2006). Achieving real-time target tracking usingwireless sensor networks. In RTAS ’06: Proceedings of the 12th IEEE real-time and embedded technology and applications Symposium (pp. 37–48). Washington, DC, USA: IEEE Computer Society.
Xu, W., Trappe, W., Zhang, Y., & Wood, T. (2005). The feasibility of launching and detecting jamming attacks in wireless networks. In MobiHoc ’05: Proceedings of the 6th ACM international Symposium on mobile ad hoc networking and computing (pp. 46–57).
Kamat, P., Zhang, Y., Trappe, W., & Ozturk, C. (2005). Enhancing source-location privacy in sensor network routing. In ICDCS ’05: Proceedings of the 25th IEEE international conference on distributed computing systems (pp. 599–608). Washington, DC, USA: IEEE Computer Society.
Deng, J., Han, R., & Mishra, S. (2005). Countermeasures against traffic analysis attacks in wireless sensor networks. In SECURECOMM ’05: Proceedings of the first international conference on security and privacy for emerging areas in communications networks (pp. 113–126). Washington, DC, USA: IEEE Computer Society.
Mehta, K., Liu, D., & Wright, M. (2007). Icnp’07: Location privacy in sensor networks against a global eavesdropper. In Proceedings of the IEEE international conference on network protocols (pp. 314–323).
Yang, Y. Shao, M., Zhu, S., Urgaonkar, B., & Cao, G. (2008). Towards event source unobservability with minimum network traffic in sensor networks. In WiSec ’08: Proceedings of the first ACM conference on wireless network security (pp. 77–88). New York, NY, USA: ACM.
Reed, M., Syverson, & P., Goldschlag, D. (1998). Anonymous connections and onion routing. IEEE Journal on Selected Areas in Communications, 16, 482–494.
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., & Rubenstein, D. (2002). Energy-efficient computing for wildlife tracking: Design and tradeoffs and early experiences with Zebranet. In: Proceedings of the tenth international conference on architectural support for programming languages and operating systems (pp. 96–107).
Madden, S., Franklin, M., Hellerstein, J., & Hong W. (2002). TAG: a tiny aggregation service for Ad-Hoc sensor networks. In Proceedings of the usenix Symposium on operating systems design and implementation.
Zhao, J., & Govindan, R. (2003). Understanding packet delivery performance in dense wireless sensor networks. In SenSys ’03: Proceedings of the 1st international conference on embedded networked sensor systems (pp. 1–13).
Trappe, W., & Washington, L. (2002). Introduction to cryptography with coding theory. Upper Saddle River: Prentice Hall.
Woo, A., Tong, T., & Culler, D. (2003). Taming the underlying challenges of reliable multihop routing in sensor networks. In SenSys ’03: Proceedings of the 1st international conference on embedded networked sensor systems (pp. 14–27).
TinyOS homepage. http://webs.cs.berkeley.edu/tos/.
Boulis, A. (2007). Castalia: revealing pitfalls in designing distributed algorithms in wsn. In SenSys ’07: Proceedings of the 5th international conference on embedded networked sensor systems (pp. 407–408). New York, NY, USA: ACM.
OMNeT++ homepage. http://www.omnetpp.org/.
Zuniga, M., & Krishnamachari, B. (2004). Analyzing the transitional region in low power wireless links. In SECON’04: Proceedings of (pp. 517–526).
Xing, G., Wang, X., Zhang, Y., Pless, C.L.R., Gill, C. (2005). Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transaction of Sen-sor Networks, 1(1), 36–72.
Nicelescu, D., & Nath, B. (2003). DV based positioning in ad hoc networks. Telecommunication Systems, 22(1-4), 267–280.
Kamat, P., Xu, W., Trappe, W., & Zhang, Y. (2007). Temporal privacy in wireless sensor networks. In Proceedings of the 27th international conference on distributed computing systems, ICDCS ’07 (pp. 23– 25). Washington, DC, USA: IEEE Computer Society.
Mixmaster remailer. http://mixmaster.sourceforge.net/.
Gruteser, M., & Grunwald, D. (2003). Anonymous usage of location-based services through spatial and temporal cloaking. In MobiSys ’03: Proceedings of the 1st international conference on Mobile systems, applications and services (pp. 31–42). New York, NY, USA: ACM.
Hoh, B., Gruteser, & M. (2005). Protecting location privacy through path confusion. In SECURECOMM ’05: Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks (pp. 194–205). Washington, DC, USA: IEEE Computer Society.
Ouyang, Y., Le, Z., Liu, D., Ford, & J., Makedon, F. (2008) Source location privacy against laptop-class attacks in sensor networks. In SecureComm ’08: Proceedings of the 4th international conference on Security and privacy in communication netowrks (pp. 1–10) New York, NY, USA: ACM.
Shao, M., Yang, Y., Zhu, S., & Cao, G. (2008). Towards statistically strong source anonymity for sensor networks. In INFOCOM’08: 27th IEEE international conference on computer communications (pp. 51–55).
Deng, J., Han, R., & Mishra, S. (2004). Intrusion tolerance and anti-traffic analysis strategies for wireless sensor networks. In DSN ’04: Proceedings of the 2004 international conference on dependable systems and networks (pp. 637). Washington, DC, USA: IEEE Computer Society.
Jian, Y., Chen, S., Zhang, & Z., Zhang L. (2007). Protecting receiver-location privacy in wireless sensor networks. In INFOCOM’07: 26th IEEE international conference on computer communications) (pp. 1955–1963).
Conner, W., Abdelzaher, T., & Nahrstedt, K. (2006). Using data aggregation to prevent traffic analysis in wireless sensor networks. In DCOSS ’06: international conference on distributed computing in sensor networks.
Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000). The cricket location-support system. In 6th ACM MOBICOM, Boston, MA.
Liu, Z., & Xu, W. (2010). Zeroing-in on network metric minima for sink location determination. In Proceedings of the third ACM conference on wireless network security, WiSec ’10 (pp. 99–104). New York, NY, USA: ACM.
The preliminary results of this paper were published in ACM WiSec 2010 . This work was partially supported by National Science Foundation Grants CNS-0845671.
About this article
Cite this article
Liu, Z., Xu, W. Determining sink location through Zeroing-In attackers in wireless sensor networks. Wireless Netw 18, 335–349 (2012). https://doi.org/10.1007/s11276-011-0403-2
- Sensor Network
- Sensor Node
- Wireless Sensor Network
- Node Density
- Location Privacy