JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2016, Vol. 46 ›› Issue (3): 23-30.doi: 10.6040/j.issn.1672-3961.1.2015.099

Previous Articles     Next Articles

A localization algorithm based on RSSI vector for wireless sensor networks

LIU Chen1, CAI Ting2   

  1. 1.College of Electronic Information, Chongqing Institute of Engineering, Chongqing 400056, China;
    2. College of Mobile Telecommunications, Chongqing University of Posts and Telecommunications, Chongqing 401520, China
  • Received:2015-05-12 Online:2016-06-30 Published:2015-05-12

PDF (PC)

778

Abstract: In order to reduce the edge location error of unknown nodes in the location unit, a quadrilateral region localization algorithm was proposed. Based on the different locations of unknown nodes in the location unit, the algorithm adopted either internal or external location mechanism of the location unit. Then, the vector similarity was introduced to facilitate the search of reference sample nodes closest to unknown nodes. Experimental results demonstrated that the proposed algorithm could reduce up to 50 percent of the location error. With the number of anchor nodes increasing, the location accuracy increased, and the accuracy values tended to be stable. The algorithm could also solve the problem that the location accuracy of unknown nodes.

Key words: localization mechanism, sensor, accuracy, RSSI(rceived signal strength indication)distance, median line, vector similarity

CLC Number: 

  • TP391
[1] IANF Akyildiz, SU Weilian,YOGESH Sankarasubramani, et al. A survey on sensor networks[J].IEEE Communications Magazine, 2002, 40(8):102-114.
[2] RABAEY J, AMMER M J, DA Silva Jr L, et al. Picoradio supports ad hoc ultra-low power wireless networking[C] // Proceedings of the 8th annual international conference on mobile computing and networking(MobCom). SanDiego, California, USA: ACM Press, 2002, 7:42-48.
[3] TIAN He, CHENG Duhuang, BRIAN M, et al. Range-free localization schemes in large scale sensor networks[C] //Proceedings of the 9th annual international conference on mobile computing and networking(MobCom). SanDiego, California, USA:ACM Press, 2003, 9:81-95.
[4] 任丰原,黄海宁,林闯.无线传感器网络[J]. 软件学报2003,14(7):1282-1290. REN Fengyuan, HUANG Haining, LIN Chuang. Wireless sensor networks[J]. Journal of Software, 2003, 14(7):1282-1290.
[5] 工福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. GONG Fubao, SHI Long, REN Fengyuan. Self-localization systems and algorithms for wireless sensor networks[J]. Journal of Software, 2005, 16(5):857-868.
[6] DAI Guilan, ZHAO Chongchong, QIU Yan. A location scheme based on sphere for wireless sensor network in 3D[J]. Acta Electronica Sinica, 2008, 36(7):1297-1303.
[7] AWIDES A, PARK H, SRIVASTAVA M B. The bits and flops of the n-hop multilateration primitive for node localization problems[C] //Proceedings of the 1st ACM Int workshop on wireless sensor networks and application. Atlanta, USA:ACM Press, 2002:112-121.
[8] JIAN Liangxu, XUE Yantang,WANG Cheinlee. A new storage scheme for approximate location queries in object-tracking sensor networks[J].IEEE Transaction on Parallel and Distributed Systems, 2008, 19(2):262-275.
[9] KEVIN Yuen, BEN Liang, BACCHUM Li. A distributed framework for correlated data gathering in sensor networks[J].IEEE Transaction on Vehicular Technology, 2008, 57(1): 578-593.
[10] 赵昭,陈小惠.无线传感器网络中基于RSSI的改进定位算法[J].传感技术学报,2009,22(3):391-394. ZHAO Zhao, CHEN Xiaohui. Based on improvement of RSSI localization algorithm in wireless sensor networks[J]. Journal of Sensors and Actuators, 2009, 22(3):391-394.
[11] FOX D, HIGHTOWER J, LIAO L, et al. Bayesian filtering for location estimation[J].Pervasive Computing, 2003, 6(9):23-24.
[12] LI D, WONG K D, HU Y H, et al. Detection classification and tracking of targets[J].IEEE Signal Processing Mag, 2002, 5(5):17-29.
[13] NICULESCU D, NATH B. Ad hoc positioning system(APS)[J]. IEEE Globecom, 2001, 6(7):2926-2931.
[14] 刘志华,陈嘉兴,陈霄凯.无线传感器网络中序列定位新算法的研究[J].电子学报,2010,38(7):1552-1556. LIU Zhihua, CHEN Jiaxing, CHEN Xiaokai. A new algorithm research of sequence-based localization technology in wireless sensor networks[J]. Journal of Electronics, 2010, 38(7):1552-1556.
[15] YEDAVALLI K, KRISHNAMACHARI B. Sequence-based localization in wireless sensor networks[J].IEEE Transcations on Mobile Computing, 2008, 7(1):81-94.
[16] 朱剑,赵海,徐久强,等.无线传感器网络中的定位模型[J].软件学报,2011,22(7):1612-1625. ZHU Jian, ZHAO Hai, XU Jiuqiang, et al. Localization model in wireless sensor networks[J]. Journal of Software, 2011, 22(7):1612-1625.
[17] 文武松,王璐.基于启发式移动信标的无线传感器网络节点定位[J].软件学报, 2012,23(Supp1.(1)):1-8. WEN Wusong,WANG Lu. Localization in wireless sensor network with heuristic mobile beacons[J].Journal of Software, 2012, 23(Supp1.(1)):1-8.
[18] ELNAHRAWY E, LI X, MARTIN R. The limits of localization using signal strength: a comparative study[C] //Proc of the 1st annual IEEE communications society conf. on sensor and ad hoc communications and networks. Santa Clara, USA: IEEE, 2004:406-414.
[19] WHITEHOUSE K, KARLOF C, CULLER D. A practical evaluation of radio signal strength for ranging-based localization[J]. ACM Sigmobile Mobile Computing and Communications Review, 2007, 11(1):41-52.
[20] HIGHTOWER J, BORRIELLO G. Location systems for ubiquitous computing[J]. Journal of Computer, 2001, 34(8):57-66.
[21] PATWARI N, HERO A, COSTA J. Learning sensor location from signal strength and connectivity[C] //Secure localization and time synchronization for wireless sensor and ad hoc networks. Santa Clara, USA: IEEE, 2007:57-81.
[22] BAHL P, PADMANABHAN V. Radar: an in-building RF-based user location and tracking system[C] //INFOCOM 2000. Tel-Aviv, Israel: IEEE, 2000:775-784.
[23] ROOS T, MYLLYMAKI P, TIRRI H. A statistical modeling approach to location estimation[J]. IEEE Trans on Mobile Computing, 2002, 1(1):59-69.
[24] KRISHNAN P, KRISHNAKUMAR A, JU W, et al. A system for lease: location estimation assisted by stationary emitters for indoor RF wireless networks[C] // Proc of the 23rd annual joint conf. of the IEEE computer and communications societies.Hongkong, China: IEEE, 2004:1001-1011.
[25] RAY S, LAI W, PASCHALIDIS. Deployment optimization of sensor net-based stochastic location-detection systems[C] // Proc of the 24th annual joint conf. of the IEEE computer and communications societies. Miami, USA: IEEE, 2005:2279-2289.
[26] JI Y, BIAZ S, PANDEY S, et al. Ariadne: a dynamic indoor signal map construction and localization system[C] //MobiSys 2006. Uppsala, Sweden: IEEE, 2006:19-22.
[27] VARSHAVSKY A, DE Lara E, HIGHTOWER J, et al.Gsm indoor localization[J]. Pervasive and Mobile Computing, 2007, 3(6):698-720.
[28] YEDAVALLI K, KRISHNAMACHARI B. Sequence-based localization in wireless sensor networks[J]. IEEE Trans on Mobile Computing, 2008, 7(1):81-94.
[29] 宋保业,田国会,周风余.基于CC2431的智能空间定位系统[J].山东大学学报(工学版), 2011,41(1):40-44. SONG Baoye, TIAN Guohui, ZHOU Fengyu. CC2431 based intelligent space locating system[J]. Journal of Shandong University(Engineering Science), 2011, 41(1):40-44.
[30] 曾碧,毛勤.改进的室内三维模糊位置指纹定位算法[J]. 山东大学学报(工学版),2015,45(3):22-27. ZENG Bi, MAO Qin. Improved indoor 3-D fuzzy position fingerprint localization algorithm[J]. Journal of Shandong University(Engineering Science), 2015, 45(3):22-27.
[1] MAO Haijie, LI Wei, WANG Kehong, FENG Xiaolin. Sensor fault tolerant switch strategy for multi-motor synchronous system based on ADRC [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 64-70.
[2] ZHAO Yinghong, HE Xiao, ZHOU Donghua. Fault tolerant estimation for a class of networked systems with sensor faults [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 71-78.
[3] LIANG Qiushi, ZHAO Zhicheng. A position sensorless control strategy for BLDCM based on a fractional order sliding mode observer [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(3): 96-101.
[4] CHENG Tianliang, ZHAI Yuqing. Link-based trusted cluster model for wireless sensor network [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(5): 29-34.
[5] LI Jing-hui, YANG Li-cai*. An attitude estimation algorithm for human body based on
multi-sensor information fusion [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(5): 49-54.
[6] SUN Xiang-hua. The improvement of wireless sensor networks routing algorithm based on the distance vector simulation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(6): 25-30.
[7] LU Song1, XU Wen-chun2, YANG Yun2. A ring based multi-hop clustering routing weighting algorithm in wireless sensor networks [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(4): 24-28.
[8] SUN Jia-bing1,2, ZHANG Cheng-jin1*. Optimal fusion filtering for systems with stochastic parametric
uncertainties and packet dropouts [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(6): 59-65.
[9] CHEN Jintan1, 2, KANG Hengzheng3*, YANG Yan3, ZHOU Weixiong 4. A classification method for class-imbalanced data [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(2): 96-101.
[10] ZHAO Wen-zhong. Self-adaptive multisensor image fusion algorithm based on dual-tree complex wavelet-Contourlet transform [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(4): 144-148.
[11] XIA Shao-bo1, XU E2. A wireless sensor node localization algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 143-147.
[12] TAN Jin-dong, CHEN Xi. An  adaptive mobile robot  tethering  algorithm  in  constrained  environments [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(2): 34-42.
[13] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 104-107.
[14] Chen Dongyan. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 41-49.
[15] Yue Khing Toh1， XIAO Wendong2， XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50-56.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107 -110 .
[2] YUE Yuan-Zheng. Relaxation in glasses far from equilibrium[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 1 -20 .
[3] WANG Yong, XIE Yudong. Gas control technology of largeflow pipe[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 70 -74 .
[4] LIU Xin 1, SONG Sili 1, WANG Xinhong 2. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 98 -100 .
[5] MENG Jian, LI Yibin, LI Bin. Bound gait controlling method of quadruped robot[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(3): 28 -34 .
[6] HANG Guang-qing,KONG Fan-yu,LI Da-xing, . Efficient algorithm with resistance to simple power analysis on Koblitz curves[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 78 -80 .
[7] XU Yan-sheng,LIU Xing-fang . Application of the fuzzy clustering iterative model to the evalution of water resource carrying capacity[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 100 -104 .
[8] LI Shan-ping,HU Zhen,SUN Yi-ming*,ZHEN Bo-ru,ZHANG Qi-lei,CAO Han-lin . Preparation and evaluation of the electro-catalytic characteristics of novel lead Ti-based dioxide electrodes[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 109 -113 .
[9] LI Xin-Ping, DAI Yi-Fei, HU Jing. Fluid-solid coupling analysis of surrounding rock mass stability and water inflow forecast of a tunnel in a karst zone[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 1 -6 .
[10] HE Dongzhi, ZHANG Jifeng, ZHAO Pengfei. Parallel implementing probabilistic spreading algorithm using MapReduce programming mode[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 0, (): 22 -28 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd