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

28.09.2018

Estimating distances via received signal strength and connectivity in wireless sensor networks

verfasst von: Qing Miao, Baoqi Huang, Bing Jia

Erschienen in: Wireless Networks | Ausgabe 2/2020

Einloggen

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

search-config
loading …

Abstract

Distance estimation is vital for localization and many other applications in wireless sensor networks (WSNs). Particularly, it is desirable to implement distance estimation as well as localization without using specific hardware in low-cost WSNs. As such, both the received signal strength (RSS) based approach and the connectivity based approach have gained much attention. The RSS based approach is suitable for estimating short distances, whereas the connectivity based approach obtains relatively good performance for estimating long distances. Considering the complementary features of these two approaches, we propose a fusion method based on the maximum-likelihood estimator to estimate the distance between any pair of neighboring nodes in a WSN through efficiently fusing the information from the RSS and local connectivity. Additionally, the method is reported under the practical log-normal shadowing model, and the associated Cramer–Rao lower bound (CRLB) is also derived for performance analysis. Both simulations and experiments based on practical measurements are carried out, and demonstrate that the proposed method outperforms any single approach and approaches to the CRLB as well.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Mao, G., Fidan, B., & Anderson, B. D. (2007). Wireless sensor network localization techniques. Computer Networks, 51(10), 2529–2553.CrossRef Mao, G., Fidan, B., & Anderson, B. D. (2007). Wireless sensor network localization techniques. Computer Networks, 51(10), 2529–2553.CrossRef
2.
Zurück zum Zitat Zou, H., Huang, B., Lu, X., Jiang, H., & Xie, L. (2016). A robust indoor positioning system based on the procrustes analysis and weighted extreme learning machine. IEEE Transactions on Wireless Communications, 15(2),1252–1266.CrossRef Zou, H., Huang, B., Lu, X., Jiang, H., & Xie, L. (2016). A robust indoor positioning system based on the procrustes analysis and weighted extreme learning machine. IEEE Transactions on Wireless Communications, 15(2),1252–1266.CrossRef
3.
Zurück zum Zitat Huang, B., Xie, L., & Yang, Z. (2015). TDOA-based source localization with distance-dependent noises. IEEE Transactions on Wireless Communications, 14(1), 468–480.CrossRef Huang, B., Xie, L., & Yang, Z. (2015). TDOA-based source localization with distance-dependent noises. IEEE Transactions on Wireless Communications, 14(1), 468–480.CrossRef
4.
Zurück zum Zitat Huang, B., Yu, C., & Anderson, B. D. O. (2013). Understanding error propagation in multihop sensor network localization. IEEE Transactions on Industrial Electronics, 60(12), 5811–5819.CrossRef Huang, B., Yu, C., & Anderson, B. D. O. (2013). Understanding error propagation in multihop sensor network localization. IEEE Transactions on Industrial Electronics, 60(12), 5811–5819.CrossRef
5.
Zurück zum Zitat Huang, B., Yu, C., Anderson, B. D. O., & Mao, G. (2010). Connectivity-based distance estimation in wireless sensor networks. In 2010 IEEE global telecommunications conference (GLOBECOM) (pp. 1–5). IEEE. Huang, B., Yu, C., Anderson, B. D. O., & Mao, G. (2010). Connectivity-based distance estimation in wireless sensor networks. In 2010 IEEE global telecommunications conference (GLOBECOM) (pp. 1–5). IEEE.
6.
Zurück zum Zitat Jia, B., Huang, B., Gao, H., & Li, W. (2018). Dimension reduction in radio maps based on the supervised kernel principal component analysis. Soft Computing, 1–7. Jia, B., Huang, B., Gao, H., & Li, W. (2018). Dimension reduction in radio maps based on the supervised kernel principal component analysis. Soft Computing, 1–7.
7.
Zurück zum Zitat Li, L., Halpern, J. Y., Bahl, P., Wang, Y. M., & Wattenhofer, R. (2005). A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Transactions on Networking (TON), 13(1), 147–159.CrossRef Li, L., Halpern, J. Y., Bahl, P., Wang, Y. M., & Wattenhofer, R. (2005). A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Transactions on Networking (TON), 13(1), 147–159.CrossRef
8.
Zurück zum Zitat Siripongwutikorn, P., & Thipakorn, B. (2008). Mobility-aware topology control in mobile ad hoc networks. Computer Communications, 31(14), 3521–3532.CrossRef Siripongwutikorn, P., & Thipakorn, B. (2008). Mobility-aware topology control in mobile ad hoc networks. Computer Communications, 31(14), 3521–3532.CrossRef
9.
Zurück zum Zitat Sitanayah, L., Datta, A., & Cardell-Oliver, R. (2010). Heuristic algorithm for finding boundary cycles in location-free low density wireless sensor networks. Computer Networks, 54(10), 1630–1645.CrossRef Sitanayah, L., Datta, A., & Cardell-Oliver, R. (2010). Heuristic algorithm for finding boundary cycles in location-free low density wireless sensor networks. Computer Networks, 54(10), 1630–1645.CrossRef
10.
Zurück zum Zitat Huang, B., Wu, W., & Zhang, T. (2013). An improved connectivity-based boundary detection algorithm in wireless sensor networks. In 2013 IEEE 38th Conference on Local Computer Networks (LCN) (pp. 332–335). IEEE. Huang, B., Wu, W., & Zhang, T. (2013). An improved connectivity-based boundary detection algorithm in wireless sensor networks. In 2013 IEEE 38th Conference on Local Computer Networks (LCN) (pp. 332–335). IEEE.
11.
Zurück zum Zitat Chitte, S. D., & Dasgupta, S. (2008). Distance estimation from received signal strength under log-normal shadowing: Bias and variance. In 9th International Conference on Signal Processing, 2008. ICSP 2008 (pp. 256–259). IEEE. Chitte, S. D., & Dasgupta, S. (2008). Distance estimation from received signal strength under log-normal shadowing: Bias and variance. In 9th International Conference on Signal Processing, 2008. ICSP 2008 (pp. 256–259). IEEE.
12.
Zurück zum Zitat Benkic, K., Malajner, M., Planinsic, P., & Cucej, Z. (2008). Using RSSI value for distance estimation in wireless sensor networks based on ZigBee. In 15th International Conference on Systems, Signals and Image Processing. IWSSIP 2008 (pp. 303–306). IEEE. Benkic, K., Malajner, M., Planinsic, P., & Cucej, Z. (2008). Using RSSI value for distance estimation in wireless sensor networks based on ZigBee. In 15th International Conference on Systems, Signals and Image Processing. IWSSIP 2008 (pp. 303–306). IEEE.
13.
Zurück zum Zitat Della Rosa, F., Pelosi, M., & Nurmi, J. (2012). Human-induced effects on RSS ranging measurements for cooperative positioning. International Journal of Navigation and Observation, 2012, 959140.CrossRef Della Rosa, F., Pelosi, M., & Nurmi, J. (2012). Human-induced effects on RSS ranging measurements for cooperative positioning. International Journal of Navigation and Observation, 2012, 959140.CrossRef
14.
Zurück zum Zitat Heurtefeux, K., & Valois, F. (2012). Is RSSI a good choice for localization in wireless sensor network?. In 2012 IEEE 26th International Conference on Advanced Information Networking and Applications (AINA) (pp. 732–739). IEEE. Heurtefeux, K., & Valois, F. (2012). Is RSSI a good choice for localization in wireless sensor network?. In 2012 IEEE 26th International Conference on Advanced Information Networking and Applications (AINA) (pp. 732–739). IEEE.
15.
Zurück zum Zitat Huang, B., Yu, C., Anderson, B., & Mao, G. (2014). Estimating distances via connectivity in wireless sensor networks. Wireless Communications and Mobile Computing, 14(5), 541–556.CrossRef Huang, B., Yu, C., Anderson, B., & Mao, G. (2014). Estimating distances via connectivity in wireless sensor networks. Wireless Communications and Mobile Computing, 14(5), 541–556.CrossRef
16.
Zurück zum Zitat Huang, B., Li, T., Anderson, B. D. O., & Yu, C. (2013). Performance limits in sensor localization. Automatica, 49(2), 503–509.MathSciNetCrossRef Huang, B., Li, T., Anderson, B. D. O., & Yu, C. (2013). Performance limits in sensor localization. Automatica, 49(2), 503–509.MathSciNetCrossRef
17.
Zurück zum Zitat Botta, M., & Simek, M. (2013). Adaptive distance estimation based on RSSI in 802.15. 4 network. Radioengineering, 22(4), 1162–1168. Botta, M., & Simek, M. (2013). Adaptive distance estimation based on RSSI in 802.15. 4 network. Radioengineering, 22(4), 1162–1168.
18.
Zurück zum Zitat Zanella, A., & Bardella, A. (2014). RSS-based ranging by multichannel RSS averaging. IEEE Wireless Communications Letters, 3(1), 10–13.CrossRef Zanella, A., & Bardella, A. (2014). RSS-based ranging by multichannel RSS averaging. IEEE Wireless Communications Letters, 3(1), 10–13.CrossRef
19.
Zurück zum Zitat Miao, Q., & Huang, B. (2018). On the optimal anchor placement in single-hop sensor localization. Wireless Networks, 24(5),1609–1620.CrossRef Miao, Q., & Huang, B. (2018). On the optimal anchor placement in single-hop sensor localization. Wireless Networks, 24(5),1609–1620.CrossRef
20.
Zurück zum Zitat Nagpal, R., Shrobe, H., & Bachrach, J. (2003). Organizing a global coordinate system from local information on an ad hoc sensor network. In Information processing in sensor networks (pp. 553–553). Berlin/Heidelberg: Springer. Nagpal, R., Shrobe, H., & Bachrach, J. (2003). Organizing a global coordinate system from local information on an ad hoc sensor network. In Information processing in sensor networks (pp. 553–553). Berlin/Heidelberg: Springer.
21.
Zurück zum Zitat Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. P. (2003). Localization from mere connectivity. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing (pp. 201–212). ACM. Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. P. (2003). Localization from mere connectivity. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing (pp. 201–212). ACM.
22.
Zurück zum Zitat Buschmann, C., Pfisterer, D., & Fischer, S. (2006). Estimating distances using neighborhood intersection. In IEEE Conference on Emerging Technologies and Factory Automation. ETFA’06 (pp. 314–321). IEEE. Buschmann, C., Pfisterer, D., & Fischer, S. (2006). Estimating distances using neighborhood intersection. In IEEE Conference on Emerging Technologies and Factory Automation. ETFA’06 (pp. 314–321). IEEE.
23.
Zurück zum Zitat Buschmann, C., Hellbrck, H., Fischer, S., Kröller, A., & Fekete, S. P. (2007). Radio propagation-aware distance estimation based on neighborhood comparison. In EWSN (pp. 325-340). Buschmann, C., Hellbrck, H., Fischer, S., Kröller, A., & Fekete, S. P. (2007). Radio propagation-aware distance estimation based on neighborhood comparison. In EWSN (pp. 325-340).
24.
Zurück zum Zitat Li, X. (2007). Collaborative localization with received-signal strength in wireless sensor networks. IEEE Transactions on Vehicular Technology, 56(6), 3807–3817.CrossRef Li, X. (2007). Collaborative localization with received-signal strength in wireless sensor networks. IEEE Transactions on Vehicular Technology, 56(6), 3807–3817.CrossRef
25.
Zurück zum Zitat Ouyang, R. W., Wong, A. K. S., & Lea, C. T. (2010). Received signal strength-based wireless localization via semidefinite programming: Noncooperative and cooperative schemes. IEEE Transactions on Vehicular Technology, 59(3), 1307–1318.CrossRef Ouyang, R. W., Wong, A. K. S., & Lea, C. T. (2010). Received signal strength-based wireless localization via semidefinite programming: Noncooperative and cooperative schemes. IEEE Transactions on Vehicular Technology, 59(3), 1307–1318.CrossRef
26.
Zurück zum Zitat So, H. C., & Lin, L. (2011). Linear least squares approach for accurate received signal strength based source localization. IEEE Transactions on Signal Processing, 59(8), 4035–4040.MathSciNetCrossRef So, H. C., & Lin, L. (2011). Linear least squares approach for accurate received signal strength based source localization. IEEE Transactions on Signal Processing, 59(8), 4035–4040.MathSciNetCrossRef
27.
Zurück zum Zitat Patwari, N., Hero, A. O., Perkins, M., Correal, N. S., & O’dea, R. J. (2003). Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing, 51(8), 2137–2148.CrossRef Patwari, N., Hero, A. O., Perkins, M., Correal, N. S., & O’dea, R. J. (2003). Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing, 51(8), 2137–2148.CrossRef
28.
Zurück zum Zitat Cheng, Y. Y., & Lin, Y. Y. (2009). A new received signal strength based location estimation scheme for wireless sensor network. IEEE Transactions on Consumer Electronics, 55(3), 1295–1299.CrossRef Cheng, Y. Y., & Lin, Y. Y. (2009). A new received signal strength based location estimation scheme for wireless sensor network. IEEE Transactions on Consumer Electronics, 55(3), 1295–1299.CrossRef
29.
Zurück zum Zitat Franceschetti, M., & Meester, R. (2008). Random networks for communication: From statistical physics to information systems (Vol. 24). Cambridge: Cambridge University Press.CrossRef Franceschetti, M., & Meester, R. (2008). Random networks for communication: From statistical physics to information systems (Vol. 24). Cambridge: Cambridge University Press.CrossRef
30.
Zurück zum Zitat Griffin, T. F. (1992). Distribution of the ratio of two poisson random variables. Doctoral dissertation. Griffin, T. F. (1992). Distribution of the ratio of two poisson random variables. Doctoral dissertation.
31.
Zurück zum Zitat Dłaz-Francs, E., & Rubio, F. J. (2013). On the existence of a normal approximation to the distribution of the ratio of two independent normal random variables. Statistical Papers, 54, 309–323.MathSciNetCrossRef Dłaz-Francs, E., & Rubio, F. J. (2013). On the existence of a normal approximation to the distribution of the ratio of two independent normal random variables. Statistical Papers, 54, 309–323.MathSciNetCrossRef
32.
Zurück zum Zitat Salman, N., Maheshwari, H. K., Kemp, A. H., & Ghogho, M. (2011). Effects of anchor placement on mean-CRB for localization. In 2011 The 10th IFIP annual mediterranean Ad hoc networking workshop (Med-Hoc-Net) (pp. 115–118). IEEE. Salman, N., Maheshwari, H. K., Kemp, A. H., & Ghogho, M. (2011). Effects of anchor placement on mean-CRB for localization. In 2011 The 10th IFIP annual mediterranean Ad hoc networking workshop (Med-Hoc-Net) (pp. 115–118). IEEE.
33.
Zurück zum Zitat Ling, Y., Alexander, S., & Lau, R. (2012). On quantification of anchor placement. In 2012 Proceedings IEEE INFOCOM (pp. 2192–2200). IEEE. Ling, Y., Alexander, S., & Lau, R. (2012). On quantification of anchor placement. In 2012 Proceedings IEEE INFOCOM (pp. 2192–2200). IEEE.
34.
Zurück zum Zitat Patwari, N. (2006) Wireless sensor network localization measurement repository. Patwari, N. (2006) Wireless sensor network localization measurement repository.
Metadaten
Titel
Estimating distances via received signal strength and connectivity in wireless sensor networks
verfasst von
Qing Miao
Baoqi Huang
Bing Jia
Publikationsdatum
28.09.2018
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 2/2020
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-018-1843-8

Weitere Artikel der Ausgabe 2/2020

Wireless Networks 2/2020 Zur Ausgabe

Neuer Inhalt