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

01-04-2014

Theoretical Limits for Time Delay Based Location Estimation in Cooperative Relay Networks

Authors: Gokhan Celik, Hasari Celebi

Published in: Wireless Personal Communications | Issue 4/2014

Log in

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

search-config
loading …

Abstract

Node localization in wireless networks is crucial for supporting advanced location-based services and improving the performance of network algorithms such as routing schemes. In this paper, we study the fundamental limits for time delay based location estimation in cooperative relay networks. The theoretical limits are investigated by obtaining Cramer–Rao Lower Bound (CRLB) expressions for the unknown source location under different relaying strategies when the location of the destination is known and unknown. More specifically, the effects of amplify-and-forward and decode-and-forward relaying strategies on the location estimation accuracy are studied. Furthermore, the CRLB expressions are derived for the cases where the location of only source as well as both source and destination nodes are unknown considering the relays as reference nodes. In addition, the effects of the node topology on the location estimation accuracy of the source node are investigated. The results reveal that the relaying strategy at relay nodes, the number of relays, and the node topology can have significant impacts on the location accuracy of the source node. Additionally, knowing the location of the destination node is crucial for achieving accurate source localization in cooperative relay networks.

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!

Appendix
Available only for authorised users
Footnotes
1
c is the speed of light.
 
2
Collinearity occurs when a relay node is located on the line between S and D nodes.
 
Literature
1.
go back to reference Wang, T., Cano, A., Giannakis, G. B., & Laneman, N. J. (2007). High-performance cooperative demodulation with decode-and-forward relays. IEEE Transactions on Communications, 55(7), 1427–1438.CrossRef Wang, T., Cano, A., Giannakis, G. B., & Laneman, N. J. (2007). High-performance cooperative demodulation with decode-and-forward relays. IEEE Transactions on Communications, 55(7), 1427–1438.CrossRef
2.
go back to reference Laneman, N. J., Tse, D. N. C., & Wornell, G. W. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12), 3062–3080.CrossRefMathSciNet Laneman, N. J., Tse, D. N. C., & Wornell, G. W. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12), 3062–3080.CrossRefMathSciNet
3.
go back to reference Cover, T. M., & El Gamal, A. A. (1979). Capacity theorems for the relay channel. IEEE Transaction on Information Theory, 25, 572–584.CrossRefMATH Cover, T. M., & El Gamal, A. A. (1979). Capacity theorems for the relay channel. IEEE Transaction on Information Theory, 25, 572–584.CrossRefMATH
4.
go back to reference Celebi, H., Abdallah, M., Hussain, S. I., Qaraqe, K. A. & Alouini, M. S. (2010). Time of arrival based location estimation for cooperative relay networks. In Proceedings of the IEEE 21st international symposium on personal indoor and mobile radio communications (IEEE PIMRC) (pp. 872–877). Celebi, H., Abdallah, M., Hussain, S. I., Qaraqe, K. A. & Alouini, M. S. (2010). Time of arrival based location estimation for cooperative relay networks. In Proceedings of the IEEE 21st international symposium on personal indoor and mobile radio communications (IEEE PIMRC) (pp. 872–877).
5.
go back to reference Gezici, S. (2008). A survey on wireless position estimation. Springer Wireless Personal Communications, Special Issue on Towards Global and Seamless Personal Navigation, 44(3), 263–282.CrossRef Gezici, S. (2008). A survey on wireless position estimation. Springer Wireless Personal Communications, Special Issue on Towards Global and Seamless Personal Navigation, 44(3), 263–282.CrossRef
6.
go back to reference Qi, Y., Kobayashi, H., & Suda, H. (2006). On time-of-arrival positioning in a multipath environment. IEEE Transactions on Vehicular Technology, 55(5), 1516–1527.CrossRef Qi, Y., Kobayashi, H., & Suda, H. (2006). On time-of-arrival positioning in a multipath environment. IEEE Transactions on Vehicular Technology, 55(5), 1516–1527.CrossRef
7.
go back to reference Qi, Y., Kobayashi, H., & Suda, H. (2006). Analysis of wireless geolocation in a non-line-of-sight environment. IEEE Transactions on Vehicular Technology, 5(3), 672–681. Qi, Y., Kobayashi, H., & Suda, H. (2006). Analysis of wireless geolocation in a non-line-of-sight environment. IEEE Transactions on Vehicular Technology, 5(3), 672–681.
8.
go back to reference Qaraqe, K. A., Hussain, S. I., Celebi, H, Abdallah, M, & Alouini, M. S. (2010). An RSS based location estimation technique for cognitive relay networks. In Proceedings of the 3rd International Workshop on Cognitive Radio and Advanced Spectrum Management (CogART’10). Qaraqe, K. A., Hussain, S. I., Celebi, H, Abdallah, M, & Alouini, M. S. (2010). An RSS based location estimation technique for cognitive relay networks. In Proceedings of the 3rd International Workshop on Cognitive Radio and Advanced Spectrum Management (CogART’10).
10.
go back to reference Turin, G. L. (1960). An introduction to matched filters. IRE Transactions on Information Theory, IT–6(3), 311–329.CrossRefMathSciNet Turin, G. L. (1960). An introduction to matched filters. IRE Transactions on Information Theory, IT–6(3), 311–329.CrossRefMathSciNet
11.
go back to reference Meyr, H., Moeneclaey, M., & Fechtel, S. A. (1998). Digital communication receivers: Synchronization, channel estimation and signal processing. New York: Wiley. Meyr, H., Moeneclaey, M., & Fechtel, S. A. (1998). Digital communication receivers: Synchronization, channel estimation and signal processing. New York: Wiley.
12.
go back to reference Qi, Y. & Kobayashi, H. (2002). Cramer-Rao lower bound for geolocation in non-line-of-sight environment. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) (pp. 2473–2476). Qi, Y. & Kobayashi, H. (2002). Cramer-Rao lower bound for geolocation in non-line-of-sight environment. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) (pp. 2473–2476).
13.
go back to reference Choi, Y. (2009). New form of block matrix inversion. In Proceedings of the IEEE/ASME International Conference on Advanced Intelligent, Mechatronics (pp. 1952–1957). Choi, Y. (2009). New form of block matrix inversion. In Proceedings of the IEEE/ASME International Conference on Advanced Intelligent, Mechatronics (pp. 1952–1957).
14.
go back to reference Celebi, H. (2008). Location Awareness in Cognitive Radio Networks. Ph.D. Dissertation, University of South Florida. Celebi, H. (2008). Location Awareness in Cognitive Radio Networks. Ph.D. Dissertation, University of South Florida.
Metadata
Title
Theoretical Limits for Time Delay Based Location Estimation in Cooperative Relay Networks
Authors
Gokhan Celik
Hasari Celebi
Publication date
01-04-2014
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2014
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1475-3

Other articles of this Issue 4/2014

Wireless Personal Communications 4/2014 Go to the issue