A Hybrid Range-Free Localization Scheme in Wireless Sensor Networks

Jianbo Li; Liusheng Huang; Mingjun Xiao; Hongli Xu

2nd International ICST Conference on Scalable Information Systems

Research Article

A Hybrid Range-Free Localization Scheme in Wireless Sensor Networks

Download666 downloads

Cite: BibTeX Plain Text

@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 Li¹^,*, Liusheng Huang¹^,*, Mingjun Xiao¹^,*, Hongli Xu¹^,*

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.

Keywords: Localization weighted centroid DV-Hop sensor networks

Published: 2010-05-16
Modified: 2011-09-11

: http://dx.doi.org/10.4108/infoscale.2007.221