基于三角形外接圆覆盖的改进APIT定位算法

发布时间：2017-11-08 08:40

  本文关键词：基于三角形外接圆覆盖的改进APIT定位算法

  更多相关文章： 无线传感器网络 定位算法 三角形外接圆覆盖 定位精度 APIT算法 三角形内外覆盖

【摘要】：在无线传感器网络(WSN)中,传感器节点定位在整个WSN体系中占有重要地位。APIT(Approximate Point-In-Triangulation Test近似三角形内点测试法)相对于其他定位算法,具有硬件要求较低,定位性能较好等优点。该算法在节点密集的网络中,可以得到比较合理的定位精度,性能也相对稳定。然而,在节点随机分布的网络中,其定位误差是不容忽视的,且定位覆盖率也相对较低。针对此问题,分析了APIT测试中的典型错误——三角形内外覆盖判断错误以及产生的原因,提出了一种基于三角形外接圆覆盖的改进APIT算法——APICT(Approximate Point-In-Circumcircle Test)算法,并将此算法与APIT算法的仿真结果进行比较,证明了此算法的定位精度具有显著优势。
【作者单位】： 华东交通大学软件学院;
【基金】：国家自然科学基金项目(61162001) 2013年省科技支撑项目(20132BBF60083) 2013年省教育厅科技项目(GJJ13340)
【分类号】：TN929.5;TP212.9
【正文快照】： 无线传感器网络[1]WSN(Wireless Sensor Net-works)是由传感器节点、感知对象和观察者3个基本要素构成。传感器节点是WSN的基本组成实体。WSN的典型工作方式[2]为:大量无线传感器网络节点布设在监测区域内或监测对象周围,节点之间通过自组织快速形成一个感知网络。在WSN中,由

【参考文献】

中国期刊全文数据库 前6条

1 相卫华;贾超;王华奎;孙高峰;;无线传感器网络三维APIT网格化算法[J];传感技术学报;2012年05期

2 胡伟;朱西平;文红;曾晓丽;;基于四面体质心迭代的三维APIT定位算法研究[J];传感技术学报;2013年10期

3 熊小华;何通能;徐中胜;王槊华;王晓枫;;无线传感器网络节点定位算法的研究综述[J];机电工程;2009年02期

4 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期

5 王福豹,史龙,任丰原;无线传感器网络中的自身定位系统和算法[J];软件学报;2005年05期

6 冯秀芳;曹美丽;孙超;;无线传感器网络基于APIT的混合定位算法[J];微电子学与计算机;2009年06期

【共引文献】

中国期刊全文数据库 前10条

1 聂宽胜;刘军;;WSN定位算法实际应用性能评价指标及其影响因素的分析[J];安防科技;2009年06期

2 刘海波;邹涛;翁哲;;无线传感器网络在执勤枪械定位中的应用[J];安防科技;2009年09期

3 叶青;周鸣争;;基于“基站”通信原理的无线传感器网络认证技术[J];安徽工程科技学院学报(自然科学版);2010年02期

4 余华;吕宁波;;基于无线传感器网络的农田信息管理系统的研究[J];安徽农业科学;2010年32期

5 冯立波;黄婷;罗桂兰;;基于WSN的森林火灾预警系统设计[J];安徽农业科学;2010年36期

6 徐智勇;吴自友;蔡聪;胡鹏;夏幼明;袁凌云;全鹏;邓冉;;物联网在现代烟草农业中的应用[J];安徽农业科学;2012年01期

7 张增林;郁晓庆;;基于无线传感器网络的农田土壤水分监测系统[J];安徽农业科学;2012年06期

8 杨润标;左国超;李娟;丁运芳;简亚琼;;基于无线传感网络和LabVIEW的洱海水质监测系统设计[J];安徽农业科学;2012年08期

9 刘昊;;人体参数无线数据采集系统在电子智能服装中的实现[J];北京服装学院学报(自然科学版);2011年01期

10 毕振颇;刘志勤;;基于桥梁监控系统的无线传感器网络路由协议在NS2下的仿真[J];兵工自动化;2008年03期

中国重要会议论文全文数据库 前10条

1 彭刚;刘戎;;一种改进的无线传感器网络DV-Hop定位算法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年

2 周大杰;朱玉霞;杜红;刘锐;;物联网技术在环境监管能力建设中的应用研究[A];2011中国环境科学学会学术年会论文集（第三卷）[C];2011年

3 彭力;张炜;;基于循环求精的APIT无线传感器网络定位算法[A];第二十九届中国控制会议论文集[C];2010年

4 解迎刚;王志良;郑珊山;;基于LANDMARC及其算法改进的RFID室内定位研究[A];第二十九届中国控制会议论文集[C];2010年

5 魏振春;杨尚仁;;一种自适应实时无线传感器网络路由协议[A];2011中国仪器仪表与测控技术大会论文集[C];2011年

6 赵志宏;杨绍普;潘存治;陈恩利;;无线传感器网络在工业振动监测中的应用[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年

7 刘昊;;面向电子智能服装的人体无线传感器网络构建[A];“力恒杯”第11届功能性纺织品、纳米技术应用及低碳纺织研讨会论文集[C];2011年

8 金鑫;;一种改进型无线传感器网络质心定位算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

9 彭刚;刘戎;王方年;孙广义;;无线传感器网络研究概述[A];广西计算机学会2007年年会论文集[C];2007年

10 邢锋;;物联网在环境保护工作中的应用初探[A];《河北环境科学》-华北五省市环境科学学会第十七届年会论文集[C];2011年

中国博士学位论文全文数据库 前10条

1 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年

2 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年

3 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年

4 蒋鼎国;无线传感器网络农业信息监控系统设计与数据融合研究[D];江南大学;2010年

5 高艺;能源自给低功耗无线传感器网络关键技术研究[D];南开大学;2010年

6 牛延超;无线传感器网络非测距定位技术研究[D];北京交通大学;2010年

7 靳京;无线传感器网络移动组播QoS安全追踪算法研究[D];电子科技大学;2010年

8 魏博;无线传感器网络节能机制关键技术研究[D];解放军信息工程大学;2009年

9 皮兴宇;无线传感器网络定位技术研究[D];解放军信息工程大学;2009年

10 杨靖;无线传感器网络中高能效数据收集协议的研究[D];江南大学;2010年

中国硕士学位论文全文数据库 前10条

1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年

2 肖美华;无线传感器网络节点定位关键技术研究[D];南昌航空大学;2010年

3 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年

4 丁代民;基于ZigBee的自行火炮定位布阵系统研究[D];郑州大学;2010年

5 杨伟伟;基于LEACH的WSN分簇路由协议研究[D];郑州大学;2010年

6 朱玉芳;无线传感器网络中基于能量的发散簇树算法研究[D];郑州大学;2010年

7 林相君;基于Agent的无线传感器网络自律管理模型与应用[D];哈尔滨工程大学;2010年

8 左东梅;无线传感器网络安全定位技术研究[D];哈尔滨工程大学;2010年

9 朱梅冬;基于ZigBee的森林火灾监测系统的设计与实现[D];哈尔滨工程大学;2010年

10 刘文娟;基于RSSI测距的WSN定位系统设计[D];大连理工大学;2010年

【二级参考文献】

中国期刊全文数据库 前10条

1 刘玉恒;蒲菊华;赫阳;熊璋;;无线传感器网络三维自身定位方法[J];北京航空航天大学学报;2008年06期

2 陈积明;林瑞仲;孙优贤;;无线传感器网络通信体系研究[J];传感技术学报;2006年04期

3 周祖德;胡鹏;刘泉;李方敏;;一种基于MDS的无线传感器网络快速定位算法[J];传感技术学报;2007年10期

4 包志华;周晖;邵世煌;徐晨;;基于智能估计的无线传感器网络定位算法[J];传感技术学报;2008年10期

5 吴凌飞;孟庆虎;梁华为;;一种基于共线度的无线传感器网络定位算法[J];传感技术学报;2009年05期

6 赵清华;刘少飞;张朝霞;张玮;王华奎;;一种无需测距节点定位算法的分析和改进[J];传感技术学报;2010年01期

7 戴莹;王建平;张崇巍;;无线传感器网络节点定位算法的研究与改进[J];传感技术学报;2010年04期

8 冯秀芳;崔秀锋;祈会波;;无线传感器网络中基于移动锚节点的APIT的改进定位算法[J];传感技术学报;2011年02期

9 刘志华;李改燕;刘晓爽;;基于最小二乘法的蒙特卡洛移动节点定位算法[J];传感技术学报;2012年04期

10 相卫华;贾超;王华奎;孙高峰;;无线传感器网络三维APIT网格化算法[J];传感技术学报;2012年05期

【相似文献】

中国期刊全文数据库 前10条

1 相卫华;贾超;王华奎;;稀疏节点下APIT算法的一种改进[J];计算机测量与控制;2012年01期

2 杨泽军;王英龙;黄太波;;基于APIT的无线传感器网络三维定位算法[J];单片机与嵌入式系统应用;2012年05期

3 刘俞;;一种改进的无线传感器网络APIT定位算法[J];辽东学院学报(自然科学版);2013年02期

4 胡伟;朱西平;文红;曾晓丽;;基于四面体质心迭代的三维APIT定位算法研究[J];传感技术学报;2013年10期

5 杨凌云;冯友宏;;垂直交点APIT定位改进算法[J];长春工业大学学报(自然科学版);2014年01期

6 王磊;王月清;张萍;孙涛;田斌;柴远波;段富强;;APIT技术在目标定位中的应用[J];东南大学学报(自然科学版);2006年S1期

7 唐明虎;张长宏;昝风彪;;无线传感器网络APIT定位算法[J];微型机与应用;2010年21期

8 冀常鹏;陈美玲;刘巧;;无线传感网络APIT定位算法的改进[J];仪表技术与传感器;2012年08期

9 陈强;;APIT算法在不同传播模型中定位性能分析[J];电子科技;2013年04期

10 冯秀芳;曹美丽;孙超;;无线传感器网络基于APIT的混合定位算法[J];微电子学与计算机;2009年06期

中国重要会议论文全文数据库 前2条

1 彭力;张炜;;基于循环求精的APIT无线传感器网络定位算法[A];第二十九届中国控制会议论文集[C];2010年

2 王磊;王月清;张萍;孙涛;田斌;柴远波;段富强;;APIT技术在目标定位中的应用[A];第十七届全国过路控制会议论文集[C];2006年

中国重要报纸全文数据库 前1条

1 李广录;BakBone NetVault TrueCDP可恢复到任意时间点[N];中国计算机报;2008年

中国硕士学位论文全文数据库 前10条

1 王丹;APIT改进算法在三维定位方法中的应用研究[D];吉林大学;2014年

2 陈涛;无线传感器网络改进APIT定位算法[D];暨南大学;2012年

3 曾凡珍;无线传感网络中基于余弦定理的改进APIT定位算法研究[D];江西师范大学;2013年

4 陈锐标;无线传感器网络APIT定位算法研究[D];暨南大学;2008年

5 贾超;基于APIT定位算法的无线传感器网络误差修正与空间扩展研究[D];太原理工大学;2012年

6 颜川;无线传感器网络中基于APIT三维定位技术的研究[D];南昌航空大学;2013年

7 孟庆锐;一种基于角度判断的无线传感器网络APIT改进定位算法[D];华中师范大学;2014年

8 黄小瑛;基于近似三角形内点测试（APIT）的无线传感器网络节点定位技术研究[D];太原理工大学;2010年

9 张海利;无线传感网络中基于APIT的三维定位及求精方法[D];南昌航空大学;2012年

10 敬标;基于能量阈值的改进的APIT无线传感器网络定位算法研究[D];哈尔滨理工大学;2012年

，

本文编号：1156433