Title: A localisation algorithm based on region partition of cellular network in wireless sensor networks

Authors: Rencheng Jin; Hao Xu; Yong Cai; Zongzhi Hua; Ming Zhu; Liding Wang

Addresses: The Research Center of Microsystems Technology, Dalian University of Technology, Dalian 116024, China ' The Research Center of Microsystems Technology, Dalian University of Technology, Dalian 116024, China ' The Research Center of Microsystems Technology, Dalian University of Technology, Dalian 116024, China ' The Research Center of Microsystems Technology, Dalian University of Technology, Dalian 116024, China ' The Research Center of Microsystems Technology, Dalian University of Technology, Dalian 116024, China ' The Research Center of Microsystems Technology, Dalian University of Technology, Dalian 116024, China

Abstract: In this paper, anchor nodes are deployed in the vertices and the centre of hexagon, which is the basic architecture of cellular network. Unknown nodes are distributed randomly in the hexagon. Because of inerratic cellular network, the geometrical characteristic is made full use of and the network is divided into several regions. The minimal connecting hop between nodes is different in different regions. According to corresponding relationship between unknown nodes hop information and divided regions, the unknown node is determined in a very small region. Through calculating centroid of the small region, the localisation based on range-free is well completed. On the basis of the simulation results, it is demonstrated that the localisation algorithm based on region partition of cellular network we proposed has better positioning performances, compared with the typical processing.

Keywords: localisation algorithms; range-free; cellular networks; WSNs; wireless sensor networks; region partition; simulation; positioning performance.

DOI: 10.1504/IJSNET.2016.074694

International Journal of Sensor Networks, 2016 Vol.20 No.2, pp.63 - 69

Received: 14 Apr 2013
Accepted: 18 Jan 2014
Published online: 14 Feb 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article