Skip to main content
Top
Published in: Wireless Personal Communications 4/2017

12-11-2016

Novel Positioning Service Computing Method for WSN

Authors: De-gan Zhang, Hong-li Niu, Si Liu, Xue-chao Ming

Published in: Wireless Personal Communications | Issue 4/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The challenge of wireless sensor network (WSN) becomes truly pervasive is that of reliable positioning problem. The positioning accuracy of the traditional DV-HOP (Distance Vector-HOP) algorithm has very strong dependence for density of anchor node, only when anchor node density reaches a certain extent, will it has better positioning effect. Therefore, it increases the cost of network service. In this paper, we propose novel positioning service computing method for WSN. The method can estimate distance of nodes which has same neighbor nodes by maximum likelihood estimation. It effectively improves the accuracy of measuring distance among nodes. The nodes can obtain itself average hop distance by the distance from itself to its circular nodes and the number of jump. It’s a good solution to solve the dependence of traditional DV-HOP algorithm on anchor node density. In the positioning service stage, based on intersection density among circles with anchor node as center and estimation distance as radius, the method can replace triangle positioning algorithm by the method of estimating the node coordinates to be measured. The belief degree of reliable positioning service can be computed by our proposed fusion method. Our experiments show that our presented method can solve the problem of estimated error of distance caused by loop and it can greatly improve the efficiency of positioning service.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Zhang, D. G., & Li, G. (2014). An energy-balanced routing approach based on forward-aware factor for wireless sensor network. IEEE Transactions on Industrial Informatics, 10(1), 766–773.CrossRef Zhang, D. G., & Li, G. (2014). An energy-balanced routing approach based on forward-aware factor for wireless sensor network. IEEE Transactions on Industrial Informatics, 10(1), 766–773.CrossRef
2.
go back to reference Zhang, D. G., & Zhao, C. P. (2012). A new medium access control protocol based on perceived data reliability and spatial correlation in wireless sensor network. Computers & Electrical Engineering, 38(3), 694–702.MathSciNetCrossRef Zhang, D. G., & Zhao, C. P. (2012). A new medium access control protocol based on perceived data reliability and spatial correlation in wireless sensor network. Computers & Electrical Engineering, 38(3), 694–702.MathSciNetCrossRef
3.
go back to reference Niculescu, D. (2001). Ad hoc positioning system (APS). In Global Telecommunications Conference. GLOBECOM’01 (Vol. 5(1), pp. 30–38). IEEE. Niculescu, D. (2001). Ad hoc positioning system (APS). In Global Telecommunications Conference. GLOBECOM’01 (Vol. 5(1), pp. 30–38). IEEE.
4.
go back to reference Niculescu, D., & Nath, B. (2003). DV based positioning in ad hoc networks. Telecommunication Systems, 22(1–4), 267–280.CrossRef Niculescu, D., & Nath, B. (2003). DV based positioning in ad hoc networks. Telecommunication Systems, 22(1–4), 267–280.CrossRef
5.
go back to reference Zhang, D. G. (2012). A new approach and system for attentive mobile learning based on seamless migration. Applied Intelligence, 36(1), 75–89.CrossRef Zhang, D. G. (2012). A new approach and system for attentive mobile learning based on seamless migration. Applied Intelligence, 36(1), 75–89.CrossRef
6.
go back to reference Shang, Y., & Ruml, W. (2004). Improved MDS-based localization. In INFOCOM 2004 (Vol. 4, pp. 2640–2651). IEEE. Shang, Y., & Ruml, W. (2004). Improved MDS-based localization. In INFOCOM 2004 (Vol. 4, pp. 2640–2651). IEEE.
7.
go back to reference Wang, Z. (2009). Improvement on APIT localization algorithms for wireless sensor networks. In International conference on networks security, wireless communications and trusted computing (Vol. 1(1), pp. 40–48). IEEE. Wang, Z. (2009). Improvement on APIT localization algorithms for wireless sensor networks. In International conference on networks security, wireless communications and trusted computing (Vol. 1(1), pp. 40–48). IEEE.
8.
go back to reference Wang, Y., Wang, X., Wang, D., et al. (2009). Range-free localization using expected hop progress in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 20(10), 1540–1552.CrossRef Wang, Y., Wang, X., Wang, D., et al. (2009). Range-free localization using expected hop progress in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 20(10), 1540–1552.CrossRef
9.
go back to reference Huang, B. Q. (2012). Estimating distances via connectivity in wireless sensor networks. International Conference on WCMC, 1(1), 50–59. Huang, B. Q. (2012). Estimating distances via connectivity in wireless sensor networks. International Conference on WCMC, 1(1), 50–59.
10.
go back to reference Zhang, D. G., & Zhu, Y. N. (2012). A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IOT). Computers & Mathematics with Applications, 64(5), 1044–1055.CrossRef Zhang, D. G., & Zhu, Y. N. (2012). A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IOT). Computers & Mathematics with Applications, 64(5), 1044–1055.CrossRef
11.
go back to reference Zhang, D. G., Wang, X., & Song, X. D. (2015). New clustering routing method based on PECE for WSN. EURASIP Journal on Wireless Communications and Networking, 2015(162), 1–13. doi:10.1186/s13638-015-0399-x. Zhang, D. G., Wang, X., & Song, X. D. (2015). New clustering routing method based on PECE for WSN. EURASIP Journal on Wireless Communications and Networking, 2015(162), 1–13. doi:10.​1186/​s13638-015-0399-x.
12.
go back to reference Meng, W., Xiao, W., & Xie, L. (2011). An efficient EM algorithm for energy-based multi-source localization in wireless sensor networks. IEEE Transactions on Instrumentation and Measurement, 60(3), 1017–1027.CrossRef Meng, W., Xiao, W., & Xie, L. (2011). An efficient EM algorithm for energy-based multi-source localization in wireless sensor networks. IEEE Transactions on Instrumentation and Measurement, 60(3), 1017–1027.CrossRef
13.
go back to reference Zhang, D. G., & Zhang, X. D. (2012). Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application. Enterprise Information Systems, 6(4), 473–489.CrossRef Zhang, D. G., & Zhang, X. D. (2012). Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application. Enterprise Information Systems, 6(4), 473–489.CrossRef
14.
go back to reference Zhang, D. G., & Liang, Y. P. (2013). A kind of novel method of service-aware computing for uncertain mobile applications. Mathematical and Computer Modelling, 57(3–4), 344–356.CrossRef Zhang, D. G., & Liang, Y. P. (2013). A kind of novel method of service-aware computing for uncertain mobile applications. Mathematical and Computer Modelling, 57(3–4), 344–356.CrossRef
15.
go back to reference Massimo, F. (2007). Random networks for communication: from statistical physics to information systems (pp. 20–70). Cambridge: Cambridge University Press. Massimo, F. (2007). Random networks for communication: from statistical physics to information systems (pp. 20–70). Cambridge: Cambridge University Press.
17.
go back to reference Stanislava, S. (2009). Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Networks, 5(7), 955–972. Stanislava, S. (2009). Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Networks, 5(7), 955–972.
18.
go back to reference Samaras, I. K., & Hassapis, G. D. (2013). A modified DPWS protocol stack for 6LoWPAN-based wireless sensor networks. IEEE Transactions on Industrial Informatics, 9(1), 209–217.CrossRef Samaras, I. K., & Hassapis, G. D. (2013). A modified DPWS protocol stack for 6LoWPAN-based wireless sensor networks. IEEE Transactions on Industrial Informatics, 9(1), 209–217.CrossRef
19.
go back to reference Zhang, D. G., Zheng, K., & Zhang, T. (2014). A novel multicast routing method with minimum transmission for WSN of cloud computing service. Soft Computing, 19(7), 1817–1827.CrossRef Zhang, D. G., Zheng, K., & Zhang, T. (2014). A novel multicast routing method with minimum transmission for WSN of cloud computing service. Soft Computing, 19(7), 1817–1827.CrossRef
20.
go back to reference Fisher, J. (1999). Fast JPDA multi-target tracking. Applied Optics, 28(1), 371–375. Fisher, J. (1999). Fast JPDA multi-target tracking. Applied Optics, 28(1), 371–375.
21.
go back to reference Zhang, D. G., Xu, G. Y., & Shi, Y. C. (2004) Extended method of evidence theory for pervasive computing. Chinese Journal of Computer (in Chinese). Zhang, D. G., Xu, G. Y., & Shi, Y. C. (2004) Extended method of evidence theory for pervasive computing. Chinese Journal of Computer (in Chinese).
22.
go back to reference Saha, F. T., & Chang, T. C. (2007). An efficient algorithm for multi-sensor track fusion. IEEE Transactions on Aero-space Electronic Systems, 34(1), 200–210.CrossRef Saha, F. T., & Chang, T. C. (2007). An efficient algorithm for multi-sensor track fusion. IEEE Transactions on Aero-space Electronic Systems, 34(1), 200–210.CrossRef
23.
go back to reference Reid, D. B. (1999). An algorithm for tracking multiple targets. IEEE Transaction on Automatic Control, 24(6), 843–854.CrossRef Reid, D. B. (1999). An algorithm for tracking multiple targets. IEEE Transaction on Automatic Control, 24(6), 843–854.CrossRef
24.
go back to reference Mori, S., Chong, C. Y., & Wishner, R. P. (1998). Tracking and classifying multiple targets without a priori identification. IEEE Transaction on Automatic Control, AC-31(5), 401–409.CrossRefMATH Mori, S., Chong, C. Y., & Wishner, R. P. (1998). Tracking and classifying multiple targets without a priori identification. IEEE Transaction on Automatic Control, AC-31(5), 401–409.CrossRefMATH
25.
go back to reference Musick, S., Kastella, K., & Mahler, K. (2005). A practical implementation of joint multi-target probabilities. SPIE Proceedings, 3374, 26–37.CrossRef Musick, S., Kastella, K., & Mahler, K. (2005). A practical implementation of joint multi-target probabilities. SPIE Proceedings, 3374, 26–37.CrossRef
26.
go back to reference Zhang, D. G. (2015). Extended AODV routing method based on distributed minimum transmission (DMT) for WSN. International Journal of Electronics and Communications, 69(1), 371–381.CrossRef Zhang, D. G. (2015). Extended AODV routing method based on distributed minimum transmission (DMT) for WSN. International Journal of Electronics and Communications, 69(1), 371–381.CrossRef
27.
go back to reference Nan, W., Liu, F., & Wang, S. (2015). Algorithm for locating nodes in WSN based on modifying hops and hopping distances. Microelectronics & Computer [J], 32(01), 91–95. Nan, W., Liu, F., & Wang, S. (2015). Algorithm for locating nodes in WSN based on modifying hops and hopping distances. Microelectronics & Computer [J], 32(01), 91–95.
28.
go back to reference Xia, S., Zou, J., Zhu, X., et al. (2015). Improvement on DV-Hop localization algorithm in wireless sensor networks. Journal of Computer Applications, 35(2), 340–344. Xia, S., Zou, J., Zhu, X., et al. (2015). Improvement on DV-Hop localization algorithm in wireless sensor networks. Journal of Computer Applications, 35(2), 340–344.
29.
go back to reference Zhang, D. G., Wang, X., & Song, X. D. (2014). A novel approach to mapped correlation of ID for RFID anti-collision. IEEE Transactions on Services Computing, 7(4), 741–748.CrossRef Zhang, D. G., Wang, X., & Song, X. D. (2014). A novel approach to mapped correlation of ID for RFID anti-collision. IEEE Transactions on Services Computing, 7(4), 741–748.CrossRef
30.
go back to reference Zhang, D. G., & Song, X. D. (2015). New agent-based proactive migration method and system for big data environment (BDE). Engineering Computations, 32(8), 2443–2466.CrossRef Zhang, D. G., & Song, X. D. (2015). New agent-based proactive migration method and system for big data environment (BDE). Engineering Computations, 32(8), 2443–2466.CrossRef
31.
go back to reference Zhang, D. G., Zheng, K., & Zhao, D. X. (2016). Novel quick start (QS) method for optimization of TCP. Wireless Networks, 22(1), 211–222.CrossRef Zhang, D. G., Zheng, K., & Zhao, D. X. (2016). Novel quick start (QS) method for optimization of TCP. Wireless Networks, 22(1), 211–222.CrossRef
32.
go back to reference Zhang, D. G., Li, G., & Pan, Z. H. (2014). A new anti-collision algorithm for RFID tag. International Journal of Communication Systems, 27(11), 3312–3322. Zhang, D. G., Li, G., & Pan, Z. H. (2014). A new anti-collision algorithm for RFID tag. International Journal of Communication Systems, 27(11), 3312–3322.
Metadata
Title
Novel Positioning Service Computing Method for WSN
Authors
De-gan Zhang
Hong-li Niu
Si Liu
Xue-chao Ming
Publication date
12-11-2016
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3632-y

Other articles of this Issue 4/2017

Wireless Personal Communications 4/2017 Go to the issue