Open AccessDistributed range‐free localisation algorithm for wireless sensor networks
Author(s) -
Chen Liangyin,
Li Miao,
Liu Kai,
Liu Zhenlei,
Zhang Jingyu,
Peng Tong,
Liu Yan,
Xu Yongjun,
Luo Qian,
He Tian
Publication year - 2014
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
eISSN - 1350-911X
pISSN - 0013-5194
DOI - 10.1049/el.2014.0787
Subject(s) - wireless sensor network , computer science , range (aeronautics) , wireless , algorithm , computer network , engineering , telecommunications , aerospace engineering
A novel distributed range‐free localisation algorithm to accurately locate regular nodes in wireless sensor networks is presented. Existing methods reduce the possible area where a regular node would be located by using anchors (i.e. nodes with known locations) only. These methods are effective only when anchor density is high. In contrast, the work presented here reduces the possible area of a regular node iteratively, using both anchor node locations and the possible areas of its neighbouring and non‐neighbouring ‘regular’ nodes from early iteration. This allows a significant improvement in the localisation accuracy. Simulations verify the advantage of the proposed algorithm and show that the localisation error can be controlled within 15% with off‐the‐shelf devices.