2nd International ICST Conference on Scalable Information Systems

Research Article

A Hybrid Range-Free Localization Scheme in Wireless Sensor Networks

Download164 downloads
  • @INPROCEEDINGS{10.4108/infoscale.2007.221,
        author={Jianbo Li and Liusheng Huang and Mingjun Xiao and Hongli Xu},
        title={A Hybrid Range-Free Localization Scheme in Wireless Sensor Networks},
        proceedings={2nd International ICST Conference on Scalable Information Systems},
        proceedings_a={INFOSCALE},
        year={2010},
        month={5},
        keywords={Localization weighted centroid  DV-Hop sensor networks},
        doi={10.4108/infoscale.2007.221}
    }
    
  • Jianbo Li
    Liusheng Huang
    Mingjun Xiao
    Hongli Xu
    Year: 2010
    A Hybrid Range-Free Localization Scheme in Wireless Sensor Networks
    INFOSCALE
    ICST
    DOI: 10.4108/infoscale.2007.221
Jianbo Li1,*, Liusheng Huang1,*, Mingjun Xiao1,*, Hongli Xu1,*
  • 1: Department of Computer Science and Technology University of Science and Technology of China Hefei, 230027, Anhui Province, P.R. China
*Contact email: jbli@mail.ustc.edu.cn, lshuang@ustc.edu.cn, xiaomj@ustc.edu.cn, hlxu3@mail.ustc.edu.cn

Abstract

The localization information of each node in Wireless Sensor Networks (WSNs) is of vital importance to most location-aware applications. In this paper, a hybrid range–free localization scheme is proposed by adopting DV-Hop and weighted Centroid localization schemes. The nodes in the sensor network are firstly grouped into clusters, and then Weighted Centroid localization scheme is employed to achieve the location of most sensor nodes in each cluster. Finally, location of “undetermined” nodes is com-puted by using DV-Hop. The proposed localization algorithm achieves a balance between cost and accuracy, while yielding an acceptable accuracy and obtaining the scalability of sensor net-works. Simulation results show that our proposed algorithm per-forms well under the condition that comparatively high density of anchor nodes are deployed.