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

29.12.2015

Source localization using TDOA and FDOA measurements based on modified cuckoo search algorithm

verfasst von: Mohamed Abd El Aziz

Erschienen in: Wireless Networks | Ausgabe 2/2017

Einloggen

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

search-config
loading …

Abstract

This paper introduces a new algorithm for solving the localization problem of moving multiple disjoint sources using time difference of arrival and frequency difference of arrival. The localization of moving sources can be considered as a least-square problem. There are many algorithms used to solve this problem such as, two-step weighted least squares, constrained total least-square and practical constrained least-square. However, most of these algorithms suffer from either slow convergence or numerical instability and don’t attain Cramer–Rao lower bound. We introduce a free-gradient algorithm called cuckoo search which avoids the slow convergence problem. The cuckoo search provides a combined global and local search method. Simulation results show that the proposed algorithm achieves better performance than other algorithms and attains Cramer–Rao lower bound.

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 Han, K., Luo, J., Liu, Y., & Vasilakos, A. V. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7), 107–113.CrossRef Han, K., Luo, J., Liu, Y., & Vasilakos, A. V. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7), 107–113.CrossRef
2.
Zurück zum Zitat Zhou, L., Naixue, X., Shu, L., Vasilakos, A., & Yeo, S.-S. (2010). Context-aware middleware for multimedia services in heterogeneous networks. IEEE Intelligent Systems, 25(2), 40–47.CrossRef Zhou, L., Naixue, X., Shu, L., Vasilakos, A., & Yeo, S.-S. (2010). Context-aware middleware for multimedia services in heterogeneous networks. IEEE Intelligent Systems, 25(2), 40–47.CrossRef
3.
Zurück zum Zitat Xiao, Y., Peng, M., Gibson, J., Xie, G. G., Du, D.-Z., & Vasilakos, A. V. (2012). Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.CrossRef Xiao, Y., Peng, M., Gibson, J., Xie, G. G., Du, D.-Z., & Vasilakos, A. V. (2012). Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.CrossRef
4.
Zurück zum Zitat Yao, Y., Cao, Q., & Vasilakos, A. V. (2015). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions on Networking, 23(3), 810–823.CrossRef Yao, Y., Cao, Q., & Vasilakos, A. V. (2015). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions on Networking, 23(3), 810–823.CrossRef
5.
Zurück zum Zitat Xiong, N., Vasilakos, A. V., Yang, L. T., Song, L., Pan, Y., Kannan, R., & Li, Y. (2009). Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems. IEEE Journal on Selected Areas in Communications, 27(4), 495–509.CrossRef Xiong, N., Vasilakos, A. V., Yang, L. T., Song, L., Pan, Y., Kannan, R., & Li, Y. (2009). Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems. IEEE Journal on Selected Areas in Communications, 27(4), 495–509.CrossRef
6.
Zurück zum Zitat Liu, X.-Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., & Wu, M.-Y. (2015). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188–2197.CrossRef Liu, X.-Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., & Wu, M.-Y. (2015). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188–2197.CrossRef
7.
Zurück zum Zitat Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef
8.
Zurück zum Zitat Song, Y., Liu, L., Ma, H., & Vasilakos, A. V. (2014). A biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network and Service Management, 11(3), 417–430.CrossRef Song, Y., Liu, L., Ma, H., & Vasilakos, A. V. (2014). A biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network and Service Management, 11(3), 417–430.CrossRef
9.
Zurück zum Zitat Rahimi, M. R., Liu, C. H., Vasilakos, A. V., & Venkatasubramanian, N. (2014). Mobile cloud computing: A survey, state of art and future directions. Mobile Networks and Applications, 19(2), 133–143.CrossRef Rahimi, M. R., Liu, C. H., Vasilakos, A. V., & Venkatasubramanian, N. (2014). Mobile cloud computing: A survey, state of art and future directions. Mobile Networks and Applications, 19(2), 133–143.CrossRef
10.
Zurück zum Zitat Acampora, G., Gaeta, M., Loia, V., & Vasilakos, A. V. (2010). Interoperable and adaptive fuzzy services for ambient intelligence applications. ACM Transactions on Autonomous and Adaptive Systems, 5(2), 1–26.CrossRef Acampora, G., Gaeta, M., Loia, V., & Vasilakos, A. V. (2010). Interoperable and adaptive fuzzy services for ambient intelligence applications. ACM Transactions on Autonomous and Adaptive Systems, 5(2), 1–26.CrossRef
11.
Zurück zum Zitat Wei L., Zhu H., Cao Z., Jia W., & Vasilakos A.V. (2010). SecCloud: bridging secure storage and computation in cloud. In IEEE 30th international conference on distributed computing systems workshops (ICDCSW) (pp. 52–61; 21–25). Wei L., Zhu H., Cao Z., Jia W., & Vasilakos A.V. (2010). SecCloud: bridging secure storage and computation in cloud. In IEEE 30th international conference on distributed computing systems workshops (ICDCSW) (pp. 52–61; 21–25).
12.
Zurück zum Zitat Fadlullah, Z. M., Taleb, T., Vasilakos, A. V., Guizani, M., & Kato, N. (2010). DTRAB: Combating against attacks on encrypted protocols through traffic-feature analysis. IEEE/ACM Transactions on in Networking, 18(4), 1234–1247.CrossRef Fadlullah, Z. M., Taleb, T., Vasilakos, A. V., Guizani, M., & Kato, N. (2010). DTRAB: Combating against attacks on encrypted protocols through traffic-feature analysis. IEEE/ACM Transactions on in Networking, 18(4), 1234–1247.CrossRef
13.
Zurück zum Zitat Liu, L., Song, Y., Zhang, H., Ma, H., & Vasilakos, A. V. (2015). Physarum Optimization: A biology-inspired algorithm for the Steiner tree problem in networks. IEEE Transactions on Computers, 64(3), 818–831.MathSciNetCrossRef Liu, L., Song, Y., Zhang, H., Ma, H., & Vasilakos, A. V. (2015). Physarum Optimization: A biology-inspired algorithm for the Steiner tree problem in networks. IEEE Transactions on Computers, 64(3), 818–831.MathSciNetCrossRef
14.
Zurück zum Zitat Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2014). Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Transactions on Parallel and Distributed Systems, 25(12), 3264–3273.CrossRef Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2014). Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Transactions on Parallel and Distributed Systems, 25(12), 3264–3273.CrossRef
15.
Zurück zum Zitat Sabek, I., Youssef, M., & Vasilakos, A. V. (2015). ACE: An accurate and efficient multi-entity device-free WLAN localization system. IEEE Transactions on Mobile Computing, 14(2), 261–273.CrossRef Sabek, I., Youssef, M., & Vasilakos, A. V. (2015). ACE: An accurate and efficient multi-entity device-free WLAN localization system. IEEE Transactions on Mobile Computing, 14(2), 261–273.CrossRef
16.
Zurück zum Zitat Bhuiyan, M. Z. A., Wang, G., & Vasilakos, A. V. (2015). Local area prediction based mobile target tracking in wireless sensor networks. IEEE Transactions on Computers, 64(7), 1968–1982.MathSciNetCrossRef Bhuiyan, M. Z. A., Wang, G., & Vasilakos, A. V. (2015). Local area prediction based mobile target tracking in wireless sensor networks. IEEE Transactions on Computers, 64(7), 1968–1982.MathSciNetCrossRef
17.
Zurück zum Zitat Simakov, S. (2008). Localization in airborne multistatic sonars. IEEE Journal of Oceanic Engineering, 33(3), 278–288.CrossRef Simakov, S. (2008). Localization in airborne multistatic sonars. IEEE Journal of Oceanic Engineering, 33(3), 278–288.CrossRef
18.
Zurück zum Zitat Jiang, M., Niu, R., & Blum, R. S. (2011). Bayesian target location and velocity estimation for multiple-input multiple-output radar. IET Radar, Sensor and Navigation, 5(6), 666–670.CrossRef Jiang, M., Niu, R., & Blum, R. S. (2011). Bayesian target location and velocity estimation for multiple-input multiple-output radar. IET Radar, Sensor and Navigation, 5(6), 666–670.CrossRef
19.
Zurück zum Zitat Thanthry, N., Emmuadi, I., & Srikumar, A. (2009). SVSS: intelligent video surveillance system for aircraft. IEEE Aerospace and Electronic Systems Magazine, 24(10), 23–29.CrossRef Thanthry, N., Emmuadi, I., & Srikumar, A. (2009). SVSS: intelligent video surveillance system for aircraft. IEEE Aerospace and Electronic Systems Magazine, 24(10), 23–29.CrossRef
20.
Zurück zum Zitat Frampton, K. D. (2006). Acoustic self-localization in a distributed sensor network. IEEE Sensors Journal, 6, 166–172.CrossRef Frampton, K. D. (2006). Acoustic self-localization in a distributed sensor network. IEEE Sensors Journal, 6, 166–172.CrossRef
21.
Zurück zum Zitat Yang, K., Wang, G., & Luo, Z. (2009). Efficient convex relaxation methods for robust target localization by a sensor network using time differences of arrivals. IEEE Transactions on Signal Processing, 57, 2775–2784.MathSciNetCrossRef Yang, K., Wang, G., & Luo, Z. (2009). Efficient convex relaxation methods for robust target localization by a sensor network using time differences of arrivals. IEEE Transactions on Signal Processing, 57, 2775–2784.MathSciNetCrossRef
22.
Zurück zum Zitat Huang, Y., Benesty, J., Elko, G. W., & Mersereati, R. (2001). Real-time passive source localization: A practical linear-correction least squares approach. IEEE Transactions on Speech and Audio Processing, 9(8), 943–956.CrossRef Huang, Y., Benesty, J., Elko, G. W., & Mersereati, R. (2001). Real-time passive source localization: A practical linear-correction least squares approach. IEEE Transactions on Speech and Audio Processing, 9(8), 943–956.CrossRef
23.
Zurück zum Zitat Chan, Y. T., & Ho, K. C. (1994). A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing, 42(8), 1905–1915.CrossRef Chan, Y. T., & Ho, K. C. (1994). A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing, 42(8), 1905–1915.CrossRef
24.
Zurück zum Zitat Torrieri, D. J. (1984). Statistical theory of passive location systems. IEEE Transactions on Aerospace and Electronic Systems, 20(2), 183–198.CrossRef Torrieri, D. J. (1984). Statistical theory of passive location systems. IEEE Transactions on Aerospace and Electronic Systems, 20(2), 183–198.CrossRef
25.
Zurück zum Zitat Ho, K. C., & Xu, W. (2004). An accurate algebraic solution for moving source location using TDOA and FDOA measurements. IEEE Transactions on Signal Processing, 52(9), 2453–2463.MathSciNetCrossRef Ho, K. C., & Xu, W. (2004). An accurate algebraic solution for moving source location using TDOA and FDOA measurements. IEEE Transactions on Signal Processing, 52(9), 2453–2463.MathSciNetCrossRef
26.
Zurück zum Zitat Ho, K. C., & Xu, W. (2007). Source localization using TDOA and FDOA measurements in the presence of receiver location errors: Analysis and solution. IEEE Transactions on Signal Processing, 55(2), 684–696.MathSciNetCrossRef Ho, K. C., & Xu, W. (2007). Source localization using TDOA and FDOA measurements in the presence of receiver location errors: Analysis and solution. IEEE Transactions on Signal Processing, 55(2), 684–696.MathSciNetCrossRef
27.
Zurück zum Zitat Sun, M., & Ho, K. C. (2011). An asymptotically efficient estimator for TDOA and FDOA positioning of multiple disjoint sources in the presence of sensor location uncertainties. IEEE Transactions on Signal Processing, 59(7), 3434–3440.MathSciNetCrossRef Sun, M., & Ho, K. C. (2011). An asymptotically efficient estimator for TDOA and FDOA positioning of multiple disjoint sources in the presence of sensor location uncertainties. IEEE Transactions on Signal Processing, 59(7), 3434–3440.MathSciNetCrossRef
28.
Zurück zum Zitat Wei, H., Peng, R., Wan, Q., Chen, Z.-X., & Ye, S.-F. (2010). Multidimensional scaling analysis for passive moving target localization with TDOA and FDOA measurements. IEEE Transactions on Signal Processing, 58(3), 1677–1688.MathSciNetCrossRef Wei, H., Peng, R., Wan, Q., Chen, Z.-X., & Ye, S.-F. (2010). Multidimensional scaling analysis for passive moving target localization with TDOA and FDOA measurements. IEEE Transactions on Signal Processing, 58(3), 1677–1688.MathSciNetCrossRef
29.
Zurück zum Zitat Sun X. Y., Li, J. D., Huang P. Y., & Pang, J. Y. (2008). Total least squares solution of active target localization using TDOA and FDOA measurements in WSN. In Proceedings of IEEE 22nd international conference on advanced information networking and applications AINAW’08 (pp. 995–999), Okinawa. Sun X. Y., Li, J. D., Huang P. Y., & Pang, J. Y. (2008). Total least squares solution of active target localization using TDOA and FDOA measurements in WSN. In Proceedings of IEEE 22nd international conference on advanced information networking and applications AINAW’08 (pp. 995–999), Okinawa.
30.
Zurück zum Zitat Zhang, H., & Zhang, Y. (2013). A robust algorithm for multiple disjoint moving sources localization with erroneous sensor locations. Journal of Communications, 8(6), 345–351.CrossRef Zhang, H., & Zhang, Y. (2013). A robust algorithm for multiple disjoint moving sources localization with erroneous sensor locations. Journal of Communications, 8(6), 345–351.CrossRef
31.
Zurück zum Zitat Huagang, Y., Huang, G., Gao, J., & Yan, B. (2012). Practical constrained least-square algorithm for moving source location using TDOA and FDOA measurements. Journal of Systems Engineering and Electronics, 23(4), 488–494.CrossRef Huagang, Y., Huang, G., Gao, J., & Yan, B. (2012). Practical constrained least-square algorithm for moving source location using TDOA and FDOA measurements. Journal of Systems Engineering and Electronics, 23(4), 488–494.CrossRef
32.
Zurück zum Zitat Cheung, K. W., So, H. C., Ma, W. K., et al. (2006). A constrained least squares approach to mobile positioning: algorithms and optimality. EURASIP Journal Applied Signal Processing, 2006, 1–23. Cheung, K. W., So, H. C., Ma, W. K., et al. (2006). A constrained least squares approach to mobile positioning: algorithms and optimality. EURASIP Journal Applied Signal Processing, 2006, 1–23.
33.
Zurück zum Zitat Wang, G., & Chen, H. (2011). An importance sampling method for TDOA based source localization. IEEE Transactions on Wireless Communications, 10(5), 1560–1568.CrossRef Wang, G., & Chen, H. (2011). An importance sampling method for TDOA based source localization. IEEE Transactions on Wireless Communications, 10(5), 1560–1568.CrossRef
34.
Zurück zum Zitat Goyal, S., & Patterh, M. S. (2014). Wireless sensor network localization based on cuckoo search algorithm. Wireless Personal Communications, 79(1), 223–234.CrossRef Goyal, S., & Patterh, M. S. (2014). Wireless sensor network localization based on cuckoo search algorithm. Wireless Personal Communications, 79(1), 223–234.CrossRef
35.
Zurück zum Zitat Feng, L. (2013). The research on wireless sensor network node positioning based on cuckoo searching algorithm and DV-Hop Algorithm. Journal of Convergence Information Technology (JCIT), 8(6), 620–623.CrossRef Feng, L. (2013). The research on wireless sensor network node positioning based on cuckoo searching algorithm and DV-Hop Algorithm. Journal of Convergence Information Technology (JCIT), 8(6), 620–623.CrossRef
36.
Zurück zum Zitat Sivakumar, S., & Venkatesan, R. (2014). Error minimization in localization of wireless sensor networks using modified cuckoo search with mobile anchor positioning (MCS-map) algorithm. International Journal of Computer Applications, 95(6), 1–8.CrossRef Sivakumar, S., & Venkatesan, R. (2014). Error minimization in localization of wireless sensor networks using modified cuckoo search with mobile anchor positioning (MCS-map) algorithm. International Journal of Computer Applications, 95(6), 1–8.CrossRef
37.
Zurück zum Zitat Yang, X.-S, & Deb, S. (2009). Cuckoo search via Lévy flights. In Proceedings of world congress on nature and biologically inspired computing (NaBIC2009, India) (pp. 210–214), IEEE Publications, USA. Yang, X.-S, & Deb, S. (2009). Cuckoo search via Lévy flights. In Proceedings of world congress on nature and biologically inspired computing (NaBIC2009, India) (pp. 210–214), IEEE Publications, USA.
38.
Zurück zum Zitat Yang, X.-S., & Deb, S. (2010). Engineering optimization by cuckoo search. International Journal of Mathematical Modelling and Numerical Optimization, 1, 330–430.CrossRefMATH Yang, X.-S., & Deb, S. (2010). Engineering optimization by cuckoo search. International Journal of Mathematical Modelling and Numerical Optimization, 1, 330–430.CrossRefMATH
39.
Zurück zum Zitat Fateen, S. K., & Bonilla-Petriciolet, A. (2014). Gradient-based cuckoo search for global optimization. Hindawi Publishing Corporation Mathematical Problems in Engineering, 2014, 1–12.CrossRef Fateen, S. K., & Bonilla-Petriciolet, A. (2014). Gradient-based cuckoo search for global optimization. Hindawi Publishing Corporation Mathematical Problems in Engineering, 2014, 1–12.CrossRef
40.
Zurück zum Zitat Walton, S., Hassan, O., Morgan, K., & Brown, M. R. (2011). Modified cuckoo search: A new gradient free optimisation algorithm. Chaos, Solitons and Fractals, 44(9), 710–718.CrossRef Walton, S., Hassan, O., Morgan, K., & Brown, M. R. (2011). Modified cuckoo search: A new gradient free optimisation algorithm. Chaos, Solitons and Fractals, 44(9), 710–718.CrossRef
41.
Zurück zum Zitat Bratton, D., & Kennedy, J. (2007). Defining a standard for particle swarm optimization. In Swarm intelligence symposium, 2007. SIS 2007. IEEE (pp. 120–127). Bratton, D., & Kennedy, J. (2007). Defining a standard for particle swarm optimization. In Swarm intelligence symposium, 2007. SIS 2007. IEEE (pp. 120–127).
Metadaten
Titel
Source localization using TDOA and FDOA measurements based on modified cuckoo search algorithm
verfasst von
Mohamed Abd El Aziz
Publikationsdatum
29.12.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 2/2017
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-1158-y

Weitere Artikel der Ausgabe 2/2017

Wireless Networks 2/2017 Zur Ausgabe

Neuer Inhalt