Skip to main content
Log in

DE 2: localization based on the rotating RSS using a single beacon

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless localization technology has become an important research area of pervasive computing applications. This paper presents \(DE ^{2 }\) (direction estimation and distance estimation), a wireless localization approach that is responsive to the scenario where only a single beacon is available to locate multiple position-unknown targets. Unlike the previous work which needs a priori knowledge of the scenario during the training phase by manual recording (taking significant human efforts), or uses a certain number of beacons during the localization phase to reach a certain accuracy (leading to high energy consumption and reducing network lifecycle), \(DE ^{2 }\) leverages a single beacon without many prior human efforts to locate multiple targets. The intuition underlying \(DE ^{2 }\) is that, direction and distance constraints between an unknown position and the single beacon are adequate to determine the unknown position. When a person rotates around an RF receiver (the single beacon), the human body acts as a signal-blocking obstacle. It causes the signal from a transmitter (position-unknown) to the single receiver to attenuate in a certain scope. The blocking effect caused by human body can be utilized to obtain the direction constraint between the unknown position and the single beacon. And we call the signal strength which is perceived by the receiver during the person’s rotation as rotating received signal strength (RSS). Moreover, a corresponding distance constraint is also concluded in the rotating RSS according to the RF propagation model. \(DE ^{2 }\) pushes the limit of minimum beacons needed for localization without much pre-configuration effort. To demonstrate the utility of \(DE ^{2 }\), we implement \(DE ^{2 }\) in real-world single beacon wireless networks. The results show that these applications can significantly benefit from \(DE ^{2 }\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Hekimian-Williams, C., Grant, B., Xiuwen, L., Zhenghao, Z., & Kumar, P. (2010). Accurate localization of rfid tags using phase difference. In IEEE RFID (pp. 89–96).

  2. Miesen, R., Kirsch, F., & Vossiek, M. (2011). Holographic localization of passive uhf rfid transponders. In IEEE RFID (pp. 32–37).

  3. Chenshu, W., Zheng, Y., Yunhao, L., & Wei, X. (2012). Will: Wireless indoor localization without site survey. In IEEE Infocom (pp. 64–72).

  4. Nandakumar, R., Chintalapudi, K., & Padmanabhan, V. N. (2012). Centaur: Locating devices in an office environment. In ACM MobiCom (pp. 281–292).

  5. Zengbin, Z., Xia, Z., Weile, Z., Yuanyang, Z., Gang, W., Ben Y., Z., et al. (2011). I am the antenna: Accurate outdoor ap location using smartphones. In ACM MobiCom (pp. 109–120).

  6. Bahl, P., & Padmanabhan, V. N. (2000). Radar: An inbuilding rf-based user location and tracking system. In IEEE Infocom (pp. 775–784).

  7. Youssef, M., & Agrawala, A. (2005). The horus wlan location determination system. In ACM MobiSys (pp. 205–218).

  8. Zheng, Y., Chenshu, W., & Yunhao, L. (2012). Locating in fingerprint space: wireless indoor localization with little human intervention. In ACM MobiCom (pp. 269–280).

  9. Lionel M., N., Yunhao, L., Yiu Cho, L., & Abhishek P., P. (2004). Landmarc: Indoor location sensing using active rfid. Wireless Networks, 10(6), 701–710.

    Article  Google Scholar 

  10. Chintalapudi, K., Padmanabha Iyer, A., & Padmanabhan, V. N. (2010). Indoor localization without the pain. In ACM MobiCom (pp. 173–184).

  11. Priyantha, N. B., Balakrishnan, H., Demaine, E., & Teller, S. (2003). Anchor-free distributed localization in sensor networks. In ACM SenSys (pp. 340–341).

  12. Rai, A., Chintalapudi, K. K., Padmanabhan, V. N., & Sen, R. (2012). Zee: Zero-effort crowdsourcing for indoor localization. In ACM MobiCom (pp. 293–304).

  13. Jie, Y., Simon, S., Gayathri, C., Tam, V., Hongbo, L., Nicolae, C., et al. (2011). Detecting driver phone use leveraging car speakers. In ACM MobiCom (pp. 97–108).

  14. Hongbo, L., Yu, G., Jie, Y., Simon, S., Yan, W., Yingying, C., et al. (2012). Push the limit of wifi based localization for smartphones. In ACM MobiCom (pp. 305–316).

  15. Yao, Z., Hongyi, W., Miao, J., & Su, X. (2012). Localization in 3d surface sensor networks: Challenges and solutions. In IEEE Infocom (pp. 55–63).

  16. Kaishun, W., Jiang, X., Youwen, Y., Min, G., & Lionel, M. N. (2012). Fila: Fine-grained indoor localization. In IEEE Infocom (pp. 2210–2218).

  17. Dian, Z., Yunhuai Liu, L., Xiaonan, G., Min, G., & Lionel, M. N. (2012). On distinguishing the multiple radio paths in rss-based ranging. In IEEE Infocom (pp. 2201–2209).

  18. Misra, P., & Enge, P. (1999). Special issue on global positioning system. Proceedings of the IEEE, 87(1), 3–15.

    Article  Google Scholar 

  19. Want, R., Hopper, A., Falc A., V., & Gibbons, J. (1992). The active badge location system. ACM Transactions on Information Systems (TOIS), 10(1), 91–102.

    Article  Google Scholar 

  20. Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000). The cricket location-support system. In ACM MobiCom (pp. 32–43).

  21. Ward, A., Jones, A., & Hopper, A. (1997). A new location technique for the active office. IEEE Personal Communications, 4(5), 42–47.

    Article  Google Scholar 

  22. Ficco, M., Esposito, C., & Napolitano, A. (2013). Calibrating indoor positioning systems with low efforts. IEEE Transactions on Mobile Computing (TMC) (99), 1 (preprint).

  23. Jin, T., Junda, Z., Boying, Z., Dong, X., & Zheng, Y. F. (2012). E-v: Efficient visual surveillance with electronic footprints. In IEEE Infocom (pp. 109–117).

  24. Yinjie, C., Zhongli, L., Xinwen, F., Benyuan, L., & Wei, Z. (2013). Theory underlying measurement of aoa with a rotating directional antenna. In IEEE Infocom (pp. 2590–2598).

  25. Dian, Z., Jian, M., Quanbin, C., & Lionel, M. N. (2007). An rf-based system for tracking transceiver-free objects. In IEEE PerCom (pp. 135–144).

  26. Dian, Z., & Lionel, M. N. (2009). Dynamic clustering for tracking multiple transceiver-free objects. In IEEE PerCom (pp. 1–8).

  27. Ju, W., Dingyi, F., Xiaojiang, C., Zhe, Y., Tianzhang, X., & Lin, C. (2013). Lcs:compressive sensing based device-free localization for multiple targets in sensor networks. In IEEE Infocom (pp. 145–149).

  28. Liqing, R., Xiaojiang, C., Junjie, H., Tianzhang, X., Weike, N., Chen, L., et al. (2013) De2: Localization with the rotating rss using a single beacon. In IEEE UIC (pp. 9–16).

  29. Theodore, S. (1996). Rappaport and others. Wireless communications: Principles and practice. New Jersey: Prentice Hall.

    Google Scholar 

  30. Tanenbaum, A. S., & Wetherall, D. J. (2011). Computer networks (5th ed.). New Jersey: Prentice Hall.

    Google Scholar 

Download references

Acknowledgments

This work is supported by the National Key Technology R&D Program of the Ministry of S&T of China (2013BAK01B02, 2013BAK01B05), the NSFC (61170218, 61272461), the Educational Commission of Shaanxi Province, China (2011JG06, 2013JC07), and the Key Project of Chinese Ministry of Education (211181).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaojiang Chen.

Additional information

A preliminary work has been presented in IEEE UIC2013 [28].

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ren, L., Chen, X., Xie, B. et al. DE 2: localization based on the rotating RSS using a single beacon. Wireless Netw 22, 703–721 (2016). https://doi.org/10.1007/s11276-015-0998-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0998-9

Keywords

Navigation