全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2014 

无线传感器网络中多边定位的聚类分析改进算法

DOI: 10.3969/j.issn.0372-2112.2014.08.022, PP. 1601-1607

Keywords: 多边定位法,K-means聚类,无线传感器网络

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对距离偏差对多边定位算法的影响,提出了一种改进的KC-Multilateration算法.将K-means聚类方法引入到无线传感器网络的定位问题中,通过聚类分析对误差较大的距离信息进行筛选.对剩余距离信息使用多边定位法进行定位求解,作为最终结果.仿真实验表明,KC-Multilateration与原多边定位法相比在各种误差环境下均能有效降低定位误差,且定位结果稳定.在由实际节点构成的实验环境中使用RSSI值进行测距的进一步实验表明,在不增加任何通信开销的前提下,改进算法定位误差更小,容错性更高,验证了KC-Multilateration的有效性和实用性.

References

[1]  王雪.无线传感器网络测量系统[M].北京:机械工业出版社,2007. Wang Xue.Wireless Sensor Networks Measurement Systems[M].Beijing:China Machine Press,2007.(in Chinese)
[2]  孙利民,李建中,陈渝.无线传感器网络[M].北京:清华大学出版社,2005. Sun Limin,Li Jianzhong,Chen Yu.Wireless Sensor Networks[M].Beijing:Tsinghua University Press,2005.(in Chinese)
[3]  张福生.物联网——开启全新生活的智能时代[M].山西:山西人民出版社,2010. Zhang Fusheng.Internet of Things—Open a Smart Time of New Lives[M].Shanxi:Shanxi People Press,2010.(in Chinese)
[4]  钱志鸿,王义君.物联网技术与应用研究[J].电子学报,2012,40(5):1023-1029. Qian Zhihong,Wang Yijun.IoT technology and application[J].Acta Electronca Sinica,2012,40(5):1023-1029.(in Chinese)
[5]  D.Niculescu,B.Nath.Adhoc positioning system (APS)[A].Proc of the IEEE GLOBECOM 2001[C].Washington:IEEE Computer Society,2001.2926-2931.
[6]  Horacio A B F Oliveira,Eduardo F Nakamura,Antonio A F Loureiro,Azzedine Boukerche.Error analysis of localization systems for sensor networks[A].Proc of the 13th Annual ACM International Workshop on Geographic Information Systems(GIS''05)[C].New York:ACM Press,2005.71-78.
[7]  Wanming Chen,Tao Mei,Lei Sun,et al.Error analyzing for RSSI-based localization in wireless sensor networks[A].Proceedings of the 7th World Congress on Intelligent Control and Automation[C].Washington:IEEE Computer Society,2008.2701-2706.
[8]  王巍,熊瑾煜,朱中梁.考虑非视距误差的一种新定位算法[J].通信学报,2005,26(1):59-65. Wang Wei,Wei Jinyu,Zhu Zhongliang.A new location algorithm considering non-line-of-sight errors[J].Journal on Communications,2005,26(1):59-65.(in Chinese)
[9]  蒙静,张钦宇,张乃通,等.IR-UWB定位系统距离误差建模及性能研究[J].通信学报,2011,32(6):10-16. Meng Jing,Zhang Qinyu,Zhang Naitong,et al.Modeling the distance error and performance analysis in IR-UWB positioning system[J].Journal on Communications,2011,32(6):10-16.(in Chinese)
[10]  Liu Ying,Qian Zhihong,Liu Dan,Zhong Hui.A DV-Hoppositioning algorithm for wireless sensor network based on detection probability[A].2009 5th International Joint Conference on INC,IMC and IDC (NCM 2009)[C].Washington:IEEE Computer Society,2009.453-456.
[11]  刘影,钱志鸿,刘丹.基于几何学的无线传感器网络定位算法[J].光电子·激光,2010,21(10):1435-1438. Liu Ying,Qian Zhihong,Liu Dan.Awireless sensor network localization algorithm based on geometry[J].Journal of Optoelectronics·Laser,2010,21(10):1435-1438.(in Chinese)
[12]  刘衍珩,刘炳日,孙大洋,王爱民.WSN中一种DV-Hop定位精度改进算法[J].吉林大学学报(工学版),2010,40(3):763-768. Liu Yanheng,Liu Bingri,Sun Dayang,Wang Aimin.Animproved DV-Hop algorithm in localization accuracy in WSN[J].Journal of Jilin University Engineering and Technology Edition.2010,40(3):763-768.(in Chinese)
[13]  秦念庆.基于RSSI的无线传感器网络多边定位算法研究[D].济南:山东大学,2009,4. Qin Nianqing.Research of multilateration based on RSSI in WSN[D].Jinan:Shandong University.2009,4.(in Chinese)
[14]  石琴琴,霍宏,方涛等.使用最速下降算法提高极大似然估计算法的节点定位精度[J].计算机应用研究,2008,25(7):2038-2040. Shi Qinqin,Huo Hong,Fang Tao,etc.Using steepest descent method to improve node localization accuracy of maximum likelihood estimation[J].Application Research of Computers,2008,25(7):2038-2040.(in Chinese)
[15]  黄冬明.基于Landweber的无线传感器网络的节点定位算法研究[D].济南:山东大学,2010. Huang Dongming.Based onlandweber wireless sensor network node localization algorithm research[D].Jinan:Shandong University.2010.(in Chinese)
[16]  Savarese C,Rabaey J,Langendoen K.Robust positioning algorithms for distributed Ad-hoc wireless sensor networks[A].ATEC ''02 Proceedings of the General Track of the Annual Conference on USENIX Annual Technical Conference[C].New York:ACM Press,2002.317-327.
[17]  Savvides A,Han C C,Srivastava M.Dynamic fine-grained localization in Ad-hoc networks of sensors[A].Proceedings of the 7th Annual International Conference on Mobile Computing and Networking[C].New York:ACM Press,2001.166-179.
[18]  Kim Sunwoo,Lee Byeong-Tae.Scalable DV-hop localization algorithm with constrained multilateration for wireless sensor network[J].IEICE Transactions,2009,E92.B(10):3075-3078.
[19]  Wessels A,Wang X,Laur R,Lang W.Dynamic indoor localization using multilateration with RSSI in wireless sensor networks for transport logistics[J].Procedia Engineering,2010,5(1):220-223.
[20]  Shang Y,Ruml W,Zhang Y,Fromherz MPJ.Localization from mere connectivity[A].Proc of the 4th ACM Int''l Symp.on Mobile Ad Hoc Networking & Computing[C].New York:ACM Press,2003.201-212.
[21]  张旻,罗争.一种基于RSS估计的虚假点消除方法[J].电子学报,2012,40(10):2117-2121. Zhang Min,Luo Zheng.A new method for eliminating ghost based on RSS estimation[J].Acta Electronica Sinica,2012,40(10):2117-2121.(in Chinese)
[22]  詹杰,刘宏立,刘述钢,朱凡.基于RSSI的动态权重定位算法研究[J].电子学报,2011,39(1):82-88. Zhan Jie,Liu Hongli,Liu Shugang,Zhu Fan.The study of dynamic degree weighted centroid localization algorithm based on RSSI[J].Acta Electronica Sinica,2011,39(1):82-88.(in Chinese)
[23]  宋震龙,蒋刚毅,黄晁等.基于偏度-峰度检验的无线局域网室内定位算法[J].通信学报,2012,33(5):99-105. Song Zhenlong,Jiang Gangyi,Huang Chao,et al.WLAN indoor positioning algorithm based on skewness-kurtosis testing[J].Journal on Communications,2012,33(5):99-105.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133