skip to main content
10.1145/3616388.3617538acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Determining the Ordering of a Line Topology under Correlated Shadowing and Fast Fading

Published:30 October 2023Publication History

ABSTRACT

We study the success rate of detecting the ordering of a line topology under correlated shadowing and fast fading for two methods from the literature which rely on signal strength measurements only. First we propose a model extension of the so far only existing spatially correlated model of log-normal shadowing for comparing two arbitrary links, which enables us to explore highly correlated links as well. For one method, we then formulate the detection probability in this correlation model when repeated nearby measurements are included, and study how far averaging can be used to mitigate small scale fading in the problem setting. Finally, for uncorrelated shadowing we observe an interesting connection between the detection probabilities with and without fading.

References

  1. M. M. Abdellatif, J. M. Oliveira, and M. Ricardo. 2014. Neighbors and relative location identification using RSSI in a dense wireless sensor network. In 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET). 140--145.Google ScholarGoogle Scholar
  2. M. M. Abdellatif, J. M. Oliveira, and M. Ricardo. 2016. The self-configuration of nodes using RSSI in a dense wireless sensor network. Telecommunication Systems , Vol. 62, 4 (01 Aug 2016), 695--709.Google ScholarGoogle Scholar
  3. P. Agrawal and N. Patwari. 2009. Correlated Link Shadow Fading in Multi-Hop Wireless Networks. IEEE Transactions on Wireless Communications, Vol. 8, 8 (2009).Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. O. Ergin. 2018. Relative node position discovery in wireless sensor networks. Doctoral Thesis. Technische Universität Berlin, Berlin.Google ScholarGoogle Scholar
  5. M. O. Ergin, V. Handziski, A. Behboodi, and A. Wolisz. 2014. Determining node sequence in a linear configuration. In 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).Google ScholarGoogle Scholar
  6. M. O. Ergin, V. Handziski, and A. Wolisz. 2016. Grid-Based Position Discovery. In 2016 International Conference on Localization and GNSS (ICL-GNSS). 1--8.Google ScholarGoogle Scholar
  7. H. Frey and D. Schneider. 2021. Determining the Center of a Line Topology with Signal Strength Measurements under Correlated Log-Normal Shadowing: Analyzing the Three Node Case. In MSWiM '21: 24th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. ACM, 229--238.Google ScholarGoogle Scholar
  8. R. D. Komguem, R. Stanica, M. Tchuente, and F. Valois. 2017. Node ranking in wireless sensor networks with linear topology. In 2017 Wireless Days. 127--132.Google ScholarGoogle Scholar
  9. E. M. Loiola, N. M. M. de Abreu, P. O. Boaventura-Netto, P. Hahn, and T. Querido. 2007. A survey for the quadratic assignment problem. European Journal of Operational Research , Vol. 176, 2 (2007), 657--690.Google ScholarGoogle ScholarCross RefCross Ref
  10. Z. Lotker, M. M. de Albeniz, and Stéphane P. 2004. Range-Free Ranking in Sensors Networks and Its Applications to Localization. In Ad-Hoc, Mobile, and Wireless Networks. Springer, 158--171.Google ScholarGoogle Scholar
  11. T. S. Rappaport. 2002. Wireless Communications: Principles and Practice, Second Edition. Prentice Hall.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. H. Sefati, R. Gotzhein, C. Kramer, S. Schloesser, and M. Weiss. 2018. Dynamic overlay line topology establishment and repair in wireless networks. In 2018 IEEE Wireless Communications and Networking Conference (WCNC). 1--6.Google ScholarGoogle Scholar
  13. Z. Wang, H. Zhang, T. Lu, and T. A. Gulliver. 2018. A Grid-Based Localization Algorithm for Wireless Sensor Networks Using Connectivity and RSS Rank. IEEE Access , Vol. 6 (2018), 8426--8439.Google ScholarGoogle ScholarCross RefCross Ref
  14. Xiaojun Zhu, Xiaobing Wu, and Guihai Chen. 2013. Relative localization for wireless sensor networks with linear topology. Computer Communications , Vol. 36, 15 (2013), 1581--1591. iGoogle ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Determining the Ordering of a Line Topology under Correlated Shadowing and Fast Fading

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              MSWiM '23: Proceedings of the Int'l ACM Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems
              October 2023
              330 pages
              ISBN:9798400703669
              DOI:10.1145/3616388

              Copyright © 2023 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 30 October 2023

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

              Acceptance Rates

              Overall Acceptance Rate398of1,577submissions,25%
            • Article Metrics

              • Downloads (Last 12 months)28
              • Downloads (Last 6 weeks)1

              Other Metrics

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader