Skip to main content

2017 | OriginalPaper | Buchkapitel

An Improved Localization Algorithm for Anisotropic Sensor Networks

verfasst von : Xiaoyong Yan, Zhong Yang, Yu Liu, Zhong Su, Huijun Li

Erschienen in: Cloud Computing and Security

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Aiming at the problem that the multi-hop range-free wireless localization algorithm is sensitive to the influence of the anisotropic sensor network factors, we propose a new approach for localization in wireless sensor networks based on regularization algorithm. We first construct the mapping model using the hop-counts and the distance between anchors, and regularization algorithm is used to describe the optimal linear transformations between the hop-counts and the distance. We then use the hop-counts of no-anchors to anchors and this mapping model to the locations of the non-anchors. We evaluate our algorithm under irregular distribution of nodes and the uneven deployment of nodes, and analyze its performance. We also compare our approach with several existing approaches, and demonstrate our proposed algorithm can effectively avoid the network anisotropy.

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.
2.
Zurück zum Zitat Yang, Z., Wu, C., Liu, Y.: Location-Based Computing: Localization and Localizability of Wireless Networks, pp. 48–57. Tsinghua University Press, Beijing (2014) Yang, Z., Wu, C., Liu, Y.: Location-Based Computing: Localization and Localizability of Wireless Networks, pp. 48–57. Tsinghua University Press, Beijing (2014)
3.
Zurück zum Zitat Liu, Y., Yang, Z.: Location, Localization, and Localizability Location-Awareness Technology for Wireless Networks. Springer, New York (2011)CrossRef Liu, Y., Yang, Z.: Location, Localization, and Localizability Location-Awareness Technology for Wireless Networks. Springer, New York (2011)CrossRef
4.
Zurück zum Zitat Xiao, F., Sha, C., Chen, L., et al.: Noise-tolerant localization from incomplete range measurements for wireless sensor networks. In: 2015 IEEE Conference on Computer Communications (INFOCOM), Hong Kong, pp. 2794–2802 (2015) Xiao, F., Sha, C., Chen, L., et al.: Noise-tolerant localization from incomplete range measurements for wireless sensor networks. In: 2015 IEEE Conference on Computer Communications (INFOCOM), Hong Kong, pp. 2794–2802 (2015)
5.
Zurück zum Zitat Shekhar, S., Feiner, S.K., Aref, W.G.: Spatial computing. Commun. ACM 59(1), 72–81 (2016)CrossRef Shekhar, S., Feiner, S.K., Aref, W.G.: Spatial computing. Commun. ACM 59(1), 72–81 (2016)CrossRef
6.
Zurück zum Zitat Radiation U S E O O a A: The Inside story: a guide to indoor air quality. Technical report EPA 402-K-93-007.U.S. Environmental Protection Agency, Washington, D.C. http://goo.gl/RkZUBU Radiation U S E O O a A: The Inside story: a guide to indoor air quality. Technical report EPA 402-K-93-007.U.S. Environmental Protection Agency, Washington, D.C. http://​goo.​gl/​RkZUBU
7.
Zurück zum Zitat Tao, H., Gérard, L., Richard, K.: Controlled GPS signal simulation for the indoors. J. Navig. 60(2), 265–280 (2007)CrossRef Tao, H., Gérard, L., Richard, K.: Controlled GPS signal simulation for the indoors. J. Navig. 60(2), 265–280 (2007)CrossRef
8.
Zurück zum Zitat Yan, X., Song, A., Yang, Z., et al.: An improved multihop-based localization algorithm for wireless sensor network using learning approach. Comput. Electr. Eng. 48, 247–257 (2015)CrossRef Yan, X., Song, A., Yang, Z., et al.: An improved multihop-based localization algorithm for wireless sensor network using learning approach. Comput. Electr. Eng. 48, 247–257 (2015)CrossRef
9.
Zurück zum Zitat Yan, X., Yang, Z., Song, A., et al.: A novel multihop range-free localization based on kernel learning approach for the internet of things. Wireless Pers. Commun. 87(1), 269–292 (2016)CrossRef Yan, X., Yang, Z., Song, A., et al.: A novel multihop range-free localization based on kernel learning approach for the internet of things. Wireless Pers. Commun. 87(1), 269–292 (2016)CrossRef
10.
Zurück zum Zitat Yan, X., Yang, Z., Liu, Y., et al.: Incremental localization algorithm based on regularized iteratively reweighted least square. Found. Comput. Decis. Sci. 41(3), 183–196 (2016)MathSciNet Yan, X., Yang, Z., Liu, Y., et al.: Incremental localization algorithm based on regularized iteratively reweighted least square. Found. Comput. Decis. Sci. 41(3), 183–196 (2016)MathSciNet
11.
Zurück zum Zitat Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommun. Syst. 22(1–4), 267–280 (2003)CrossRef Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommun. Syst. 22(1–4), 267–280 (2003)CrossRef
12.
Zurück zum Zitat Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: Zhao, F., Guibas, L. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003). doi:10.1007/3-540-36978-3_22 CrossRef Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: Zhao, F., Guibas, L. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003). doi:10.​1007/​3-540-36978-3_​22 CrossRef
13.
Zurück zum Zitat Lim, H., Hou, J.C.: Distributed localization for anisotropic sensor networks. ACM Trans. Sensor Netw. (TOSN) 5(2), 1–26 (2009)CrossRef Lim, H., Hou, J.C.: Distributed localization for anisotropic sensor networks. ACM Trans. Sensor Netw. (TOSN) 5(2), 1–26 (2009)CrossRef
14.
Zurück zum Zitat Lee, J., Chung, W., Kim, E.: A new kernelized approach to wireless sensor network localization. Inf. Sci. 243(2013), 20–38 (2013)CrossRefMathSciNet Lee, J., Chung, W., Kim, E.: A new kernelized approach to wireless sensor network localization. Inf. Sci. 243(2013), 20–38 (2013)CrossRefMathSciNet
15.
Zurück zum Zitat Gu, B., Sheng, V.S.: A robust regularization path algorithm for ν-support vector classification. IEEE Trans. Neural Netw. Learn. Syst. 28(5), 1241–1248 (2017)CrossRef Gu, B., Sheng, V.S.: A robust regularization path algorithm for ν-support vector classification. IEEE Trans. Neural Netw. Learn. Syst. 28(5), 1241–1248 (2017)CrossRef
16.
Zurück zum Zitat Xia, Z., Wang, X., Zhang, L., Qin, Z., Sun, X., Ren, K.: A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans. Inf. Forensics Secur. 11(11), 2594–2608 (2016)CrossRef Xia, Z., Wang, X., Zhang, L., Qin, Z., Sun, X., Ren, K.: A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans. Inf. Forensics Secur. 11(11), 2594–2608 (2016)CrossRef
17.
Zurück zum Zitat Fu, Z., Ren, K., Shu, J., Sun, X., Huang, F.: Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans. Parallel Distrib. Syst. 27(9), 2546–2559 (2016)CrossRef Fu, Z., Ren, K., Shu, J., Sun, X., Huang, F.: Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans. Parallel Distrib. Syst. 27(9), 2546–2559 (2016)CrossRef
19.
Zurück zum Zitat Hansen, P.C.: Regularization tools: a matlab package for analysis and solution of discrete ill-posed problems. Numer. Algorithms 6(1), 1–35 (1994)CrossRefMATHMathSciNet Hansen, P.C.: Regularization tools: a matlab package for analysis and solution of discrete ill-posed problems. Numer. Algorithms 6(1), 1–35 (1994)CrossRefMATHMathSciNet
20.
Zurück zum Zitat Zhang, L., Hua, C., Tang, Y., et al.: Ill-posed echo state network based on L-curve method for prediction of blast furnace gas flow. Neural Process. Lett. 43(1), 97–113 (2016)CrossRef Zhang, L., Hua, C., Tang, Y., et al.: Ill-posed echo state network based on L-curve method for prediction of blast furnace gas flow. Neural Process. Lett. 43(1), 97–113 (2016)CrossRef
Metadaten
Titel
An Improved Localization Algorithm for Anisotropic Sensor Networks
verfasst von
Xiaoyong Yan
Zhong Yang
Yu Liu
Zhong Su
Huijun Li
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68505-2_43