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

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.