2nd International ICST Conference on Communications and Networking in China

Research Article

Link State Based Annulus Localization Algorithm for Wireless Sensor Networks

  • @INPROCEEDINGS{10.1109/CHINACOM.2007.4469503,
        author={Xin Li and Bei Hua and Yan Guo},
        title={Link State Based Annulus Localization Algorithm for Wireless Sensor Networks},
        proceedings={2nd International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2008},
        month={3},
        keywords={wireless sensor networks; irregular radio propagation; localization},
        doi={10.1109/CHINACOM.2007.4469503}
    }
    
  • Xin Li
    Bei Hua
    Yan Guo
    Year: 2008
    Link State Based Annulus Localization Algorithm for Wireless Sensor Networks
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2007.4469503
Xin Li1,*, Bei Hua1,*, Yan Guo1,*
  • 1: Department of Computer Science and Technology University of Science and Technology of China Hefei 230027, China
*Contact email: xinxinol@mail.ustc.edu.cn, bhua@ustc.edu.cn, guoyan6@mail.ustc.edu.cn

Abstract

Most of the state-of-the-art localization systems assume an idealistic radio propagation model that is far from the reality, and will lead to lower localization accuracy in real wireless sensor networks. In this paper we describe a coarse-grained Link State Based Annulus (LSBA) localization algorithm that takes into account the anisotropic feature of real radio propagation to improve the localization accuracy and adapts to deployment irregularity as well. We compare LSBA with four typical coarse-grained localization algorithms: Centroid, APIT, DV-HOP and Amorphous in simulated realistic settings, and experimental results show that LSBA achieves the best tradeoff between localization accuracy and convergence speed in networks with moderate number of anchors. Based on our observation, we also make an improvement suggestion on DV-HOP and Amorphous to redefine the concept of neighboring nodes to reflect the radio irregularity, and simulation results show that both improved algorithms see increased localization accuracy.