Skip to main content
Erschienen in: Wireless Networks 2/2016

01.02.2016

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

verfasst von: Liqing Ren, Xiaojiang Chen, Binbin Xie, Zhanyong Tang, Tianzhang Xing, Chen Liu, Weike Nie, Dingyi Fang

Erschienen in: Wireless Networks | Ausgabe 2/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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 }\).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Miesen, R., Kirsch, F., & Vossiek, M. (2011). Holographic localization of passive uhf rfid transponders. In IEEE RFID (pp. 32–37). Miesen, R., Kirsch, F., & Vossiek, M. (2011). Holographic localization of passive uhf rfid transponders. In IEEE RFID (pp. 32–37).
3.
Zurück zum Zitat Chenshu, W., Zheng, Y., Yunhao, L., & Wei, X. (2012). Will: Wireless indoor localization without site survey. In IEEE Infocom (pp. 64–72). Chenshu, W., Zheng, Y., Yunhao, L., & Wei, X. (2012). Will: Wireless indoor localization without site survey. In IEEE Infocom (pp. 64–72).
4.
Zurück zum Zitat Nandakumar, R., Chintalapudi, K., & Padmanabhan, V. N. (2012). Centaur: Locating devices in an office environment. In ACM MobiCom (pp. 281–292). Nandakumar, R., Chintalapudi, K., & Padmanabhan, V. N. (2012). Centaur: Locating devices in an office environment. In ACM MobiCom (pp. 281–292).
5.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Bahl, P., & Padmanabhan, V. N. (2000). Radar: An inbuilding rf-based user location and tracking system. In IEEE Infocom (pp. 775–784). Bahl, P., & Padmanabhan, V. N. (2000). Radar: An inbuilding rf-based user location and tracking system. In IEEE Infocom (pp. 775–784).
7.
Zurück zum Zitat Youssef, M., & Agrawala, A. (2005). The horus wlan location determination system. In ACM MobiSys (pp. 205–218). Youssef, M., & Agrawala, A. (2005). The horus wlan location determination system. In ACM MobiSys (pp. 205–218).
8.
Zurück zum Zitat Zheng, Y., Chenshu, W., & Yunhao, L. (2012). Locating in fingerprint space: wireless indoor localization with little human intervention. In ACM MobiCom (pp. 269–280). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
10.
Zurück zum Zitat Chintalapudi, K., Padmanabha Iyer, A., & Padmanabhan, V. N. (2010). Indoor localization without the pain. In ACM MobiCom (pp. 173–184). Chintalapudi, K., Padmanabha Iyer, A., & Padmanabhan, V. N. (2010). Indoor localization without the pain. In ACM MobiCom (pp. 173–184).
11.
Zurück zum Zitat Priyantha, N. B., Balakrishnan, H., Demaine, E., & Teller, S. (2003). Anchor-free distributed localization in sensor networks. In ACM SenSys (pp. 340–341). Priyantha, N. B., Balakrishnan, H., Demaine, E., & Teller, S. (2003). Anchor-free distributed localization in sensor networks. In ACM SenSys (pp. 340–341).
12.
Zurück zum Zitat Rai, A., Chintalapudi, K. K., Padmanabhan, V. N., & Sen, R. (2012). Zee: Zero-effort crowdsourcing for indoor localization. In ACM MobiCom (pp. 293–304). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Yao, Z., Hongyi, W., Miao, J., & Su, X. (2012). Localization in 3d surface sensor networks: Challenges and solutions. In IEEE Infocom (pp. 55–63). 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.
Zurück zum Zitat Kaishun, W., Jiang, X., Youwen, Y., Min, G., & Lionel, M. N. (2012). Fila: Fine-grained indoor localization. In IEEE Infocom (pp. 2210–2218). Kaishun, W., Jiang, X., Youwen, Y., Min, G., & Lionel, M. N. (2012). Fila: Fine-grained indoor localization. In IEEE Infocom (pp. 2210–2218).
17.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Misra, P., & Enge, P. (1999). Special issue on global positioning system. Proceedings of the IEEE, 87(1), 3–15.CrossRef Misra, P., & Enge, P. (1999). Special issue on global positioning system. Proceedings of the IEEE, 87(1), 3–15.CrossRef
19.
Zurück zum Zitat 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.CrossRef 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.CrossRef
20.
Zurück zum Zitat Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000). The cricket location-support system. In ACM MobiCom (pp. 32–43). Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000). The cricket location-support system. In ACM MobiCom (pp. 32–43).
21.
Zurück zum Zitat Ward, A., Jones, A., & Hopper, A. (1997). A new location technique for the active office. IEEE Personal Communications, 4(5), 42–47.CrossRef Ward, A., Jones, A., & Hopper, A. (1997). A new location technique for the active office. IEEE Personal Communications, 4(5), 42–47.CrossRef
22.
Zurück zum Zitat Ficco, M., Esposito, C., & Napolitano, A. (2013). Calibrating indoor positioning systems with low efforts. IEEE Transactions on Mobile Computing (TMC) (99), 1 (preprint). Ficco, M., Esposito, C., & Napolitano, A. (2013). Calibrating indoor positioning systems with low efforts. IEEE Transactions on Mobile Computing (TMC) (99), 1 (preprint).
23.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Dian, Z., & Lionel, M. N. (2009). Dynamic clustering for tracking multiple transceiver-free objects. In IEEE PerCom (pp. 1–8). Dian, Z., & Lionel, M. N. (2009). Dynamic clustering for tracking multiple transceiver-free objects. In IEEE PerCom (pp. 1–8).
27.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Theodore, S. (1996). Rappaport and others. Wireless communications: Principles and practice. New Jersey: Prentice Hall. Theodore, S. (1996). Rappaport and others. Wireless communications: Principles and practice. New Jersey: Prentice Hall.
30.
Zurück zum Zitat Tanenbaum, A. S., & Wetherall, D. J. (2011). Computer networks (5th ed.). New Jersey: Prentice Hall. Tanenbaum, A. S., & Wetherall, D. J. (2011). Computer networks (5th ed.). New Jersey: Prentice Hall.
Metadaten
Titel
DE 2: localization based on the rotating RSS using a single beacon
verfasst von
Liqing Ren
Xiaojiang Chen
Binbin Xie
Zhanyong Tang
Tianzhang Xing
Chen Liu
Weike Nie
Dingyi Fang
Publikationsdatum
01.02.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 2/2016
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-0998-9

Weitere Artikel der Ausgabe 2/2016

Wireless Networks 2/2016 Zur Ausgabe

Neuer Inhalt