RangeFree Localization Algorithm Based on Estimated Distances

doi:10.12068/j.issn.1005-3026.2014.07.003

Journal of Northeastern University Natural Science ›› 2014, Vol. 35 ›› Issue (7): 921-925.DOI: 10.12068/j.issn.1005-3026.2014.07.003

• Information & Control • Previous Articles Next Articles

RangeFree Localization Algorithm Based on Estimated Distances

MENG Yinghui， WEN Yingyou， CHEN Jian， ZHAO Hong

School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.

Received:2013-08-26 Revised:2013-08-26 Online:2014-07-15 Published:2014-04-11
Contact: MENG Yinghui
About author:-
Supported by:
-

Abstract

Abstract: Due to the large localization error of rangefree localization algorithms， a rangefree localization algorithm based on estimated distances was proposed. Firstly， a linear function was designed by analyzing the relation between the distance of two neighbor nodes and the intersection area of them. The output was a distance parameter which could represent the distance of neighbor nodes. Then， estimated distances between nodes were calculated based on distances of anchor nodes. Finally， the estimated positions of nonanchor nodes were calculated based on estimated distances. Simulation results showed that the localization error of the proposed algorithm is smaller than that of the current rangefree algorithms in both regular and irregular areas.

Key words: rangefree, neighbor nodes, linear function, distance parameter, anchor nodes

CLC Number:

TP393

MENG Yinghui， WEN Yingyou， CHEN Jian， ZHAO Hong. RangeFree Localization Algorithm Based on Estimated Distances[J]. Journal of Northeastern University Natural Science, 2014, 35(7): 921-925.

References

[1] Han G J，Jiang J F，Shu L，et al.Localization algorithms of underwater wireless sensor networks:a survey［J］.Sensor，2012，12(2):2026/2061.
[2] Xu B，Sun G D，Yu R，et al.Highaccuracy TDOAbased localization without time synchronization［J］.IEEE Transactions on Parallel and Distributed Systems，2013，24(8):1567/1576.
[3] Velimirovic A S，Djordjevic G L，Velimirovic M M，et al.Fuzzy ringoverlapping rangefree(FRORF)localization method for wireless sensor networks［J］.Computer Communications，2012，35(13):1590/1600.
[4] Bulusu N，Heidemann J，Estrin D.GPSless low cost outdoor localization for very small devices［J］.IEEE Personal Communication，2000，7(5):28/34.
[5] He T，Huang C，Blum B，et al.Rangefree localization schemes for large scale sensor networks［C］//Proceedings in MobiCom’03.San Diego:ACM，2003:81/95.
[6] 喻嘉，闻英友，赵宏，等.无线传感器网络中最优分割圆定位算法［J］.东北大学学报:自然科学版，2011，32(3):335/339.(Yu Jia，Wen Yingyou，Zhao Hong，et al.Localization algorithm for wireless sensor networks using an optimal partitioned circle［J］.Journal of Northeastern University:Natural Science，2011，32(3):335/339.)
[7] Niculescu D，Nath B.DVbased positioning in ad hoc networks［J］.Kluwer Journal of Telecommunication Systems，2003，22(1):267/280.
[8] Wang Y，Wang X D，Dharma P，et al.Rangefree localization using expected hop progress in wireless sensor networks［J］.IEEE Transactions on Parallel and Distributed System，2009，20(10):1540/1552.
[9] Zhong Z G，He T.RSD:a metric for achieving rangefree localization beyond connectivity［J］.IEEE Transactions on Parallel and Distributed System，2011，22(10):1943/1951.

[1]	ZHANG Lu-wen， LIU Hong-juan. Modeling and Analysis of Infectious Disease Transmission Considering Protection and Isolation [J]. Journal of Northeastern University(Natural Science), 2023, 44(4): 486-494.
[2]	LI Zhen-ni, LI Jing-jiao, WANG Jiao, YANG Dan. Deadlock-Free Routing Algorithm of 2D-Torus Network-on-Chip Based on FPGA [J]. Journal of Northeastern University(Natural Science), 2021, 42(1): 1-6.
[3]	LIU Zhen-yu， SONG Xiao-ying. An Applicable Multivariate Decision Tree Algorithm for Categorical Attribute Data [J]. Journal of Northeastern University Natural Science, 2020, 41(11): 1521-1527.
[4]	ZENG Rong-fei， ZHANG De-yong， WANG Xing-wei， HUANG Min. A Customized Routing Backup Mechanism for IPv6 [J]. Journal of Northeastern University Natural Science, 2020, 41(10): 1369-1376.
[5]	ZHAO Hai， ZHENG Chun-yang， WANG Jin-fa， SI Shuai-zong. Network Anomaly Detection Method for Intentional Attack [J]. Journal of Northeastern University Natural Science, 2020, 41(10): 1376-1381.
[6]	JING Yuan-wei， QI Xue-lei， SHEN Jin-dong， JING Jiang-shan. H_∞ Congestion Tracking Control for TCP/AWM Network Systems [J]. Journal of Northeastern University Natural Science, 2020, 41(10): 1388-1393.
[7]	ZENG Rong-fei， GAO Yuan， WANG Xing-wei， ZHANG Bang. Efficient Joint Detection and Defense Mechanism for DDoS Attack in SDN [J]. Journal of Northeastern University Natural Science, 2020, 41(9): 1217-1222.
[8]	YAO Wei， ZHAO Hai， ZHU Jian， CHEN Xiang-yi. Multi-characteristic Subnets Discovery and Analysis Based on Traceroute [J]. Journal of Northeastern University Natural Science, 2020, 41(8): 1075-1082.
[9]	YANG Wang， JIANG Yong-han， ZHANG San-feng. A Web Spam Link Detection Method Based on Web Page Structure and Text Features [J]. Journal of Northeastern University Natural Science, 2020, 41(8): 1091-1096.
[10]	LI Zhen-ni， WANG Jiao， LI Jing-jiao， WANG Ze-kun. A New Stereo Image Disparity Algorithm Based on FPGA [J]. Journal of Northeastern University Natural Science, 2020, 41(6): 778-783.
[11]	JIANG Xu-yan， YAN Jin-li， QUAN Wei， SUN Zhi-gang. SSA:CQF-oriented Scheduling Algorithm in Time-Sensitive Networking [J]. Journal of Northeastern University Natural Science, 2020, 41(6): 784-791.
[12]	WU Gang， WU Cheng-dong. Location Algorithm of Wireless Sensor Network Nodes Based on Semi-definite Programming [J]. Journal of Northeastern University Natural Science, 2019, 40(10): 1381-1385.
[13]	JING Yuan-wei， LI Zan-hua， LIU Ting. Minimax Congestion Control for a Class of TCP Network Systems [J]. Journal of Northeastern University Natural Science, 2019, 40(8): 1065-1069.
[14]	RU Jing-yu， JIA Zi-xi， WU Cheng-dong. A Sunshine-Based Trajectory Simplification Algorithm [J]. Journal of Northeastern University Natural Science, 2019, 40(8): 1070-1075.
[15]	YE Zheng-wang， WEN Tao， LIU Zhen-yu， FU Chong-guo. An Algorithm of Trust-based Secure Data Aggregation for Wireless Sensor Networks [J]. Journal of Northeastern University Natural Science, 2019, 40(6): 789-794.

RangeFree Localization Algorithm Based on Estimated Distances

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments