Title :
POPA: localising nodes by splitting PLA with NTH-HOP anchor neighbours
Author :
Liangyin Chen ; Xunde Xiong ; Kai Liu ; Chaolong Wang ; Weichao Zhou ; Yanhong Cheng ; Qian Luo ; Yan Liu
Author_Institution :
Sch. of Comput. Sci., Sichuan Univ., Chengdu, China
Abstract :
A novel distributed range-free localisation algorithm, named polygonal overlapped possible area (POPA), is proposed to accurately localise an unknown node. First, for an unknown node, to theoretically define its possible localisation area (PLA), virtual radiation regions of its nth-hop anchor neighbours are introduced. Then an effective area-splitting algorithm is employed to simplify and speed up the computation of the possible localisation area. Simulation shows localisation error can be controlled within 20% with off-the-shelf devices.
Keywords :
sensor placement; wireless sensor networks; PLA; POPA localise nodes; area-splitting algorithm; distributed range-free localisation algorithm; localisation area; nth-hop anchor neighbours; polygonal overlapped possible area; virtual radiation regions;
Journal_Title :
Electronics Letters
DOI :
10.1049/el.2013.4046
