Skip to main navigation Skip to search Skip to main content

Graph Theory Based Localization of Wireless Sensor Networks for Radio Irregularity Cases

  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In the aerospace applications, the cases of radio irregularity, obstacle, asymmetrical distribution are disadvantageous for node localization of wireless sensor networks. In this paper, the related principles and methods of Graph Theory is introduced to minimize the localization error caused by radio irregularity. The model of asymmetry communication is established based on Graph Theory. Through the analysis to communication path between nodes in directed network, solution schemes are put forward for locating nodes in case of asymmetric communication. The localization performance is compared in different scenes and conditions. For node localization with radio irregularity, the accuracy can be improved 10% by our solutions when the network topology is regular. While the network topology is irregular, the localization accuracy can also be improved when strongly connected graph comes into being.

Original languageEnglish
Title of host publicationInternational Conference on Sensing, Measurement and Data Analytics in the Era of Artificial Intelligence, ICSMD 2020 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages51-56
Number of pages6
ISBN (Electronic)9781728192772
DOIs
StatePublished - 15 Oct 2020
Event1st International Conference on Sensing, Measurement and Data Analytics in the Era of Artificial Intelligence, ICSMD 2020 - Xi'an, China
Duration: 15 Oct 202017 Oct 2020

Publication series

NameInternational Conference on Sensing, Measurement and Data Analytics in the Era of Artificial Intelligence, ICSMD 2020 - Proceedings

Conference

Conference1st International Conference on Sensing, Measurement and Data Analytics in the Era of Artificial Intelligence, ICSMD 2020
Country/TerritoryChina
CityXi'an
Period15/10/2017/10/20

Keywords

  • asymmetry communication
  • graph theory
  • localization
  • radio irregularity
  • wireless sensor networks

Fingerprint

Dive into the research topics of 'Graph Theory Based Localization of Wireless Sensor Networks for Radio Irregularity Cases'. Together they form a unique fingerprint.

Cite this