Title: A Centroid location algorithm based on Furthermost Beacon with application to wireless sensor networks
Authors: Wei Chen; Qian Wang; Xin Wang; Qi-Chong Tian
Addresses: College of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China; State Key Laboratory of Coal Resources and Safe Mining, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China. ' Information Science and Engineering Department, Southeast University, Nanjing, Jiangsu 210096, China. ' Institute of Electronics, Chinese Academy of Sciences, Beijing 100190, China. ' Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
Abstract: Simple and efficient location algorithms are of great research significance to Wireless Sensor Networks (WSNs) systems. In this paper, main factors of position error in the Centroid location algorithm are analysed, and then a Furthermost Beacon (FB) location algorithm is presented. In the range of the communication radius of the nodes to be located, the algorithm estimates four beacon nodes or more with highest distribution degree around the unknown nodes. A group of experiments have been conducted and the results of the experiments have demonstrated the superior performance of the proposed algorithm.
Keywords: wireless sensor networks; WSNs; node locations; centroid location algorithm; wireless networks; position errors; furthermost beacon location algorithm.
International Journal of Wireless and Mobile Computing, 2012 Vol.5 No.3, pp.259 - 262
Received: 06 Dec 2011
Accepted: 12 Apr 2012
Published online: 16 Jul 2012 *