Skip to main content
Erschienen in: Wireless Personal Communications 3/2017

08.09.2016

A Range Free Geometric Technique for Localization of Wireless Sensor Network (WSN) Based on Controlled Communication Range

verfasst von: Munesh Singh, Pabitra Mohan Khilar

Erschienen in: Wireless Personal Communications | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

The current restricted area based range free localization schemes use various geometric shapes such as triangle, rectangle, and circle to determine the residence area of the sensor node. Then this residence area is used to localize the sensor node. However, the existing work requires higher density of anchor deployment to gain the acceptable accuracy of position estimation. In this paper, we overcome the density dependent accuracy of localization by proposing a new localization scheme called geometric anchor beacon (GAB). The proposed scheme is based on analytical geometry of an arc. In the proposed scheme, the \(Cramers \ rule\) is used, where the intersecting point of two perpendicular bisectors of the chords is taken as the estimated position of the sensor node. Simulation results show that, GAB shows less estimation error than any other range-free localization schemes such as CAB, Centroid, Convex, and APIT.

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

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+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 "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 Akyildiz, I. F., et al. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I. F., et al. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
2.
Zurück zum Zitat Girod, L., & Estrin, D. (2001). Robust range estimation using acoustic and multi-modal sensing. In IEEE IROS01 (pp. 1312–1320), Hawaii, USA. Girod, L., & Estrin, D. (2001). Robust range estimation using acoustic and multi-modal sensing. In IEEE IROS01 (pp. 1312–1320), Hawaii, USA.
3.
Zurück zum Zitat Niculescu, D., & Nath, B. (2003). Ad hoc positioning system (APS) using AOA. In: IEEE INFOCOM (pp. 1734–1743), San Francisco, USA. Niculescu, D., & Nath, B. (2003). Ad hoc positioning system (APS) using AOA. In: IEEE INFOCOM (pp. 1734–1743), San Francisco, USA.
4.
Zurück zum Zitat Priyantha, N., Chakraborthy, A., & Balakrishnan, H. (2000). The cricket location- support system. In ACM Mobicom (pp. 32-43). Priyantha, N., Chakraborthy, A., & Balakrishnan, H. (2000). The cricket location- support system. In ACM Mobicom (pp. 32-43).
5.
Zurück zum Zitat Bulusu, N., Heidemann, J., & Estrin, D. (2000). Gps-less low cost outdoor localization for very small devices. IEEE Personal Communication, 7(5), 28–34.CrossRef Bulusu, N., Heidemann, J., & Estrin, D. (2000). Gps-less low cost outdoor localization for very small devices. IEEE Personal Communication, 7(5), 28–34.CrossRef
6.
Zurück zum Zitat He, T., Huang, C., Blum, B., et al. (2005). Range-free localization schemes for large scale sensor networks. ACM Transactions on Embedded Computing System, 4(4), 877–906.CrossRef He, T., Huang, C., Blum, B., et al. (2005). Range-free localization schemes for large scale sensor networks. ACM Transactions on Embedded Computing System, 4(4), 877–906.CrossRef
7.
Zurück zum Zitat Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In IEEE GLOBE-COM 01 (pp. 2926–2931). San Antonio, TX. Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In IEEE GLOBE-COM 01 (pp. 2926–2931). San Antonio, TX.
8.
Zurück zum Zitat Lance, D., Kristofer, S. P., & El Ghaoui, L. (2001). Convex position estimation in wireless sensor networks. In IEEE INFOCOM (pp. 1655–1663), Alaska, USA. Lance, D., Kristofer, S. P., & El Ghaoui, L. (2001). Convex position estimation in wireless sensor networks. In IEEE INFOCOM (pp. 1655–1663), Alaska, USA.
9.
Zurück zum Zitat Vivekanandan, V., & Vincent, W. W. (2007). Concentric anchor beacon localization algorithm for wireless sensor networks. IEEE Transactions on Vehicular Technology, 56(5), 2733–2744.CrossRef Vivekanandan, V., & Vincent, W. W. (2007). Concentric anchor beacon localization algorithm for wireless sensor networks. IEEE Transactions on Vehicular Technology, 56(5), 2733–2744.CrossRef
10.
Zurück zum Zitat Jacobs, H. R. (1987). Geometry. San Francisco, CA: Freeman. Jacobs, H. R. (1987). Geometry. San Francisco, CA: Freeman.
11.
12.
Zurück zum Zitat Singh, M., & Khilar, P. M. (2015). An analytical geometric range free localization scheme based on mobile beacon points in wireless sensor network. Wireless Networks. doi:10.1007/s11276-015-1116-8. Singh, M., & Khilar, P. M. (2015). An analytical geometric range free localization scheme based on mobile beacon points in wireless sensor network. Wireless Networks. doi:10.​1007/​s11276-015-1116-8.
13.
Zurück zum Zitat Lee, S., Kim, E., Kim, C., & Kim, K. (2009). Localization with a mobile beacon based on geometric constraints in wireless sensor networks. IEEE Transactions on Wireless Communications, 8(12), 5801–5805.CrossRefMATH Lee, S., Kim, E., Kim, C., & Kim, K. (2009). Localization with a mobile beacon based on geometric constraints in wireless sensor networks. IEEE Transactions on Wireless Communications, 8(12), 5801–5805.CrossRefMATH
14.
Zurück zum Zitat Xiao, B., Chen, H., & Zhou, S. (2008). Distributed localization using a moving beacon in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 19(5), 587–600.CrossRef Xiao, B., Chen, H., & Zhou, S. (2008). Distributed localization using a moving beacon in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 19(5), 587–600.CrossRef
15.
Zurück zum Zitat Guerrero, E., Xiong, H. G., Gao, Q., Cova, G., Ricardo, R., & Estvez, J. (2009). ADAL: A distributed range-free localization algorithm based on a mobile beacon for wireless sensor networks. In International Conference on ultra modern telecommunications and workshops, 2009. ICUMT’09 (pp. 1–7). IEEE Guerrero, E., Xiong, H. G., Gao, Q., Cova, G., Ricardo, R., & Estvez, J. (2009). ADAL: A distributed range-free localization algorithm based on a mobile beacon for wireless sensor networks. In International Conference on ultra modern telecommunications and workshops, 2009. ICUMT’09 (pp. 1–7). IEEE
16.
Zurück zum Zitat Chen, Y. S., Ting, Y. J., Ke, C. H., Chilamkruti, N., & Park, J. H. (2013). Efficient localization scheme with ring overlapping by utilizing mobile anchors in wireless sensor networks. ACM Transactions on Embedded Computing Systems (TECS), 12(2), 20.CrossRef Chen, Y. S., Ting, Y. J., Ke, C. H., Chilamkruti, N., & Park, J. H. (2013). Efficient localization scheme with ring overlapping by utilizing mobile anchors in wireless sensor networks. ACM Transactions on Embedded Computing Systems (TECS), 12(2), 20.CrossRef
17.
Zurück zum Zitat Liu, C., Scott, T., Wu, K., & Hoffman, D. (2007). Range-free sensor localization with ring overlapping based on comparison of received signal strength indicator. International Journal of Sensor Networks, 2(5/6), 399–413.CrossRef Liu, C., Scott, T., Wu, K., & Hoffman, D. (2007). Range-free sensor localization with ring overlapping based on comparison of received signal strength indicator. International Journal of Sensor Networks, 2(5/6), 399–413.CrossRef
18.
Zurück zum Zitat Ssu, K. F., Ou, C. H., & Jiau, H. C. (2005). Localization with mobile anchor points in wireless sensor networks. IEEE Transactions on Vehicular Technology, 54(3), 1187–1197.CrossRef Ssu, K. F., Ou, C. H., & Jiau, H. C. (2005). Localization with mobile anchor points in wireless sensor networks. IEEE Transactions on Vehicular Technology, 54(3), 1187–1197.CrossRef
19.
Zurück zum Zitat Sichitiu, M., Ramadurai, V., & Peddabachagari, P. (2003). Simple algorithm for out- door localization of wireless sensor networks with inaccurate range mea- surements. Las Vegas, NV: ICWN. Sichitiu, M., Ramadurai, V., & Peddabachagari, P. (2003). Simple algorithm for out- door localization of wireless sensor networks with inaccurate range mea- surements. Las Vegas, NV: ICWN.
20.
Zurück zum Zitat Liu, C., Wu, K., & He, T. (2004). Sensor localization with ring overlapping based on comparison of received signal strength indicator. In IEEE MASS (pp. 516–518), Fort Lauderdale, FL. Liu, C., Wu, K., & He, T. (2004). Sensor localization with ring overlapping based on comparison of received signal strength indicator. In IEEE MASS (pp. 516–518), Fort Lauderdale, FL.
21.
Zurück zum Zitat Liu, C., & Wu, K. (2005). Performance evaluation of range-free localization methods for wireless sensor networks. In IEEE IPCCC (pp. 59–66), Phoenix, AZ. Liu, C., & Wu, K. (2005). Performance evaluation of range-free localization methods for wireless sensor networks. In IEEE IPCCC (pp. 59–66), Phoenix, AZ.
22.
Zurück zum Zitat Sheu, J.-P., Chen, P.-C., & Hsu, C.-S. (2008). A distributed localization scheme for wireless sensor networks with improved grid-scan and vector-based refinement. IEEE Transactions on Mobile Computing, 7(9), 1110–1123.CrossRef Sheu, J.-P., Chen, P.-C., & Hsu, C.-S. (2008). A distributed localization scheme for wireless sensor networks with improved grid-scan and vector-based refinement. IEEE Transactions on Mobile Computing, 7(9), 1110–1123.CrossRef
23.
Zurück zum Zitat Sheu, J.-P., Li, J.-M., & Hsu, C.-S. (2006). A distributed location estimating algorithm for wireless sensor networks (pp. 218–225). IEEE Computer Society. Sheu, J.-P., Li, J.-M., & Hsu, C.-S. (2006). A distributed location estimating algorithm for wireless sensor networks (pp. 218–225). IEEE Computer Society.
24.
Zurück zum Zitat Yan, Z., Chang, Y., Shen, Z., & Zhang, Y. (2009). A grid-scan localization algorithm for wireless sensor network (pp. 142–146). IEEE Computer Society. Yan, Z., Chang, Y., Shen, Z., & Zhang, Y. (2009). A grid-scan localization algorithm for wireless sensor network (pp. 142–146). IEEE Computer Society.
25.
Zurück zum Zitat Kim, T., Son, M., Choi, W., Song, M., Choo, H. (2010). Low-cost two-hop anchor node-based distributed range-free localization in wireless sensor networks. In ICCSA (pp. 129–141). Kim, T., Son, M., Choi, W., Song, M., Choo, H. (2010). Low-cost two-hop anchor node-based distributed range-free localization in wireless sensor networks. In ICCSA (pp. 129–141).
26.
Zurück zum Zitat Xing, G., Lu, C., Zhang, Y., Huang, Q., & Pless, R. (2005). Minimum power configuration in wireless sensor networks. New York: ACM MobiHoc.CrossRef Xing, G., Lu, C., Zhang, Y., Huang, Q., & Pless, R. (2005). Minimum power configuration in wireless sensor networks. New York: ACM MobiHoc.CrossRef
28.
Zurück zum Zitat Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., & Sheu, J.-P. (1999). The broadcast storm problem in a mobile ad hoc network. In ACM international conference on mobile computing networking (MOBICOM) (pp. 151–162), Seattle, WA. Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., & Sheu, J.-P. (1999). The broadcast storm problem in a mobile ad hoc network. In ACM international conference on mobile computing networking (MOBICOM) (pp. 151–162), Seattle, WA.
29.
Zurück zum Zitat Williams, B., & Camp, T. (2002). Comparison of broadcasting techniques for mobile ad hoc networks. In ACM international symposium on mobile ad hoc networking computing (MOBIHOC) (pp. 194–205), Lausanne, Switzerland. Williams, B., & Camp, T. (2002). Comparison of broadcasting techniques for mobile ad hoc networks. In ACM international symposium on mobile ad hoc networking computing (MOBIHOC) (pp. 194–205), Lausanne, Switzerland.
30.
Zurück zum Zitat Osipov, E., & Tschudin, C. (2004). Improving the path optimality of reactive ad hoc routing protocols through de-coherent rreq waves. Technical report, University of Basel, Technical Report CS-2004-002 Osipov, E., & Tschudin, C. (2004). Improving the path optimality of reactive ad hoc routing protocols through de-coherent rreq waves. Technical report, University of Basel, Technical Report CS-2004-002
31.
Zurück zum Zitat Bo, C., Ren, D., Tang, S., Li, X.-Y., Mao, X., Huang, Q., et al. (2002). Locating sensors in the forest: A case study in greenorbs. In INFOCOM. Bo, C., Ren, D., Tang, S., Li, X.-Y., Mao, X., Huang, Q., et al. (2002). Locating sensors in the forest: A case study in greenorbs. In INFOCOM.
32.
Zurück zum Zitat Zhong, Z., & He, T. (2011). Rsd: A metric for achieving range-free localization beyond connectivity. EEE Transactions on Parallel and Distributed Systems, 22(11), 1943–1951.MathSciNetCrossRef Zhong, Z., & He, T. (2011). Rsd: A metric for achieving range-free localization beyond connectivity. EEE Transactions on Parallel and Distributed Systems, 22(11), 1943–1951.MathSciNetCrossRef
33.
Zurück zum Zitat He, T., Huang, C., Lum, B., Stankovic, J., & Adelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. San Diego, CA: ACM MobiCom.CrossRef He, T., Huang, C., Lum, B., Stankovic, J., & Adelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. San Diego, CA: ACM MobiCom.CrossRef
34.
Zurück zum Zitat Mistry, H. P., & Mistry, N. H. (2015). RSSI based localization scheme in wireless sensor networks: A survey. In 2015 fifth international conference on advanced computing and communication technologies (pp. 647–652), IEEE. Mistry, H. P., & Mistry, N. H. (2015). RSSI based localization scheme in wireless sensor networks: A survey. In 2015 fifth international conference on advanced computing and communication technologies (pp. 647–652), IEEE.
35.
Zurück zum Zitat Tomic, S., Beko, M., Dinis, R., Dimic, G., & Tuba, M. (2015). Distributed RSS-based localization in wireless sensor networks with node selection mechanism. In Doctoral conference on computing, electrical and industrial systems (pp. 204–214). Springer. Tomic, S., Beko, M., Dinis, R., Dimic, G., & Tuba, M. (2015). Distributed RSS-based localization in wireless sensor networks with node selection mechanism. In Doctoral conference on computing, electrical and industrial systems (pp. 204–214). Springer.
36.
Zurück zum Zitat Luo, Q., Peng, Y., Li, J., & Peng, X. (2016). RSSI-based localization through uncertain data mapping for wireless sensor networks. IEEE Sensors Journal, 16(9), 3155–3162.CrossRef Luo, Q., Peng, Y., Li, J., & Peng, X. (2016). RSSI-based localization through uncertain data mapping for wireless sensor networks. IEEE Sensors Journal, 16(9), 3155–3162.CrossRef
37.
Zurück zum Zitat Santana, J. A., Macías, E., Suárez, Á., Marrero, D., & Mena, V. (2016). Adaptive estimation of WiFi RSSI and its impact over advanced wireless services. Mobile Networks and Applications. doi:10.1007/s11036-016-0729-1. Santana, J. A., Macías, E., Suárez, Á., Marrero, D., & Mena, V. (2016). Adaptive estimation of WiFi RSSI and its impact over advanced wireless services. Mobile Networks and Applications. doi:10.​1007/​s11036-016-0729-1.
38.
Zurück zum Zitat Woodward, E. (1978). Geometry-plane, solid and analytic problem solver, research and education association (p. 359). ISBN 9780878915101. Woodward, E. (1978). Geometry-plane, solid and analytic problem solver, research and education association (p. 359). ISBN 9780878915101.
Metadaten
Titel
A Range Free Geometric Technique for Localization of Wireless Sensor Network (WSN) Based on Controlled Communication Range
verfasst von
Munesh Singh
Pabitra Mohan Khilar
Publikationsdatum
08.09.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3686-x

Weitere Artikel der Ausgabe 3/2017

Wireless Personal Communications 3/2017 Zur Ausgabe

Neuer Inhalt