局部四面体内点测试三维定位算法

发布时间：2018-03-13 21:22

  本文选题：无线传感器网络　切入点：三维定位　出处：《计算机工程与设计》2014年12期 　论文类型：期刊论文

【摘要】：针对现有的三维定位算法过分依赖于锚节点的信息,缺乏网络计算效率和定位精度等问题,提出一种应用于三维无线传感器网络的局部四面体内点测试定位算法。以未知节点为原点建立局部坐标系,获取邻居节点的相对位置关系,选取合适的邻居节点建立局部四面体;通过四面体内点测试方法,找到包含未知节点的四面体;采用质心算法求得未知节点的物理坐标。仿真结果表明,该算法充分利用邻居节点的位置信息,缩小了定位范围,减小了质心定位的误差。
[Abstract]:The existing 3D localization algorithms depend too much on the information of anchor nodes and lack of network computing efficiency and positioning accuracy. This paper presents a local quadrilateral point testing and localization algorithm for 3D wireless sensor networks. Using unknown nodes as the origin, a local coordinate system is established to obtain the relative position relationship of neighbor nodes. Select appropriate neighbor nodes to establish local tetrahedron, find tetrahedron containing unknown nodes by tetrahedral point testing method, obtain the physical coordinates of unknown nodes by centroid algorithm. Simulation results show that, The algorithm makes full use of the location information of neighbor nodes, reduces the range of location and reduces the error of centroid location.
【作者单位】： 南京工业大学计算机科学与技术系;南京理工大学高维信息智能感知与系统教育部重点实验室;
【基金】：国家自然科学基金项目(60673185;61073197) 江苏省自然科学基金项目(BK2010548) 江苏省科技支撑计划(工业)基金项目(BE2011186) 江苏省普通高校研究生科研创新计划基金项目(CXLX11_0262)
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前1条

1 唐良瑞;宫月;罗艺婷;柯珊珊;;一种基于Euclidean的无线传感器网络三维定位算法[J];电子学报;2012年04期

【共引文献】

相关期刊论文 前6条

1 黄洁;王福豹;段渭军;;WSN节点超声波测距技术研究[J];电子设计工程;2013年06期

2 王晓光;赵春燕;李群;;基于帝国主义竞争算法的WSNs定位方案[J];传感器与微系统;2014年01期

3 孟颍辉;闻英友;陈剑;赵宏;;无线传感器网络中基于接近度的无需测距定位算法[J];电子学报;2014年09期

4 杨利;闵辉;刘琳岚;舒坚;;无线传感器网络三维定位算法综述[J];池州学院学报;2014年06期

5 张亚杰;段渭军;王福豹;高昂;;改进的距离重构三维定位算法[J];传感技术学报;2014年12期

6 刘清;白光伟;赵露;;一种新型三维传感器网络质心定位算法[J];微电子学与计算机;2014年05期

相关博士学位论文 前1条

1 庞丽莉;无线网络仪器的时钟同步、定位及数据安全存储算法研究[D];吉林大学;2013年

相关硕士学位论文 前3条

1 曹晓清;WSAN激励节点移动定位路径规划研究[D];西南交通大学;2013年

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

3 息珍珍;基于滤波的无线传感器移动节点定位[D];河北师范大学;2014年

【二级参考文献】

相关期刊论文 前3条

1 吕良彬;曹阳;高洵;罗卉;;基于球壳交集的传感器网络三维定位算法[J];北京邮电大学学报;2006年S1期

2 戴桂兰;赵冲冲;邱岩;;一种基于球面坐标的无线传感器网络三维定位机制[J];电子学报;2008年07期

3 沙超;王汝传;孙力娟;黄海平;;无线传感器网络中一种信标节点可迁移的协作定位方法[J];电子学报;2010年11期

【相似文献】

相关期刊论文 前10条

1 王建茹;贾宝敦;马剑哲;王敏;;地面无线三维定位系统[J];微计算机信息;2007年26期

2 陈永光，，孙仲康;双基地中两坐标收站的三维定位跟踪算法[J];国防科技大学学报;1996年04期

3 秦军;龙建军;吴百海;;一种超声波三维定位系统的研究[J];机床与液压;2008年08期

4 杨阳;肖金红;刘智;崔金峰;刘丹;韩丽英;;基于超声波的室内三维定位系统[J];吉林大学学报(信息科学版);2012年03期

5 郭旭东;颜国正;何文辉;姜萍萍;;基于电磁感应的遥测式三维定位系统[J];上海交通大学学报;2007年11期

6 王学志;涂英;吴克桐;吴金荣;蔡惠智;;应用匹配场实现矢量水平阵的三维定位[J];网络新媒体技术;2013年05期

7 刘艳;苟健;尹韶云;董小春;史立芳;邓启凌;杜春雷;石瑞英;;人工复眼成像三维定位系统设计[J];光电工程;2014年05期

8 黄喜军,韩传久,张彤;组网雷达距离信息实现目标的三维定位[J];火力与指挥控制;2005年S1期

9 陈新,田村进一,林东,杜谊;磁传感方式的内窥镜三维定位与引导方法[J];计算机研究与发展;2002年02期

10 朱晓娟;王军号;孟祥瑞;;煤矿井下无线传感器网络节点三维定位算法[J];计算机应用;2012年04期

相关会议论文 前5条

1 薛永祺;;机载多光谱成像与激光三维定位集成系统[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年

2 肖潇;方勇纯;汤青;;一种基于几何信息的单目三维定位方法[A];2005年中国智能自动化会议论文集[C];2005年

3 何冬梅;张益;张震康;;三维头颅模型技术和三维定位面弓在眶颧骨折继发畸形治疗中的应用[A];第三届全国口腔颌面部创伤暨修复重建学术研讨会论文汇编[C];2003年

4 陈磊;秦会斌;;面向EMC扫描仪的三维定位系统设计[A];浙江省电子学会2008年学术年会论文集[C];2008年

5 李道兵;王坤杰;李虹;;经皮肾镜碎石取石术术前三维定位的探讨[A];第十七届全国泌尿外科学术会议论文汇编[C];2010年

相关重要报纸文章 前2条

1 特约记者 惠鑫邋通讯员 孙观德;三维定位观测桩扎根提速区段[N];人民铁道;2008年

2 毛黎;新型室内三维定位系统获大奖[N];科技日报;2004年

相关博士学位论文 前1条

1 吴剑;三维高精度光学定位技术及其临床应用[D];清华大学;2004年

相关硕士学位论文 前10条

1 肖峰敏;全息技术应用于微流道内颗粒的三维定位研究[D];华北电力大学（北京）;2011年

2 雷仁大;多天线短距离三维定位的研究[D];大连工业大学;2012年

3 李海莲;基于移动终端的室内三维定位及跟踪技术研究[D];北京邮电大学;2013年

4 肖金红;基于ZigBee的室内超声波三维定位的研究[D];长春理工大学;2012年

5 李川;无线传感器网络节点的三维定位算法研究[D];电子科技大学;2010年

6 杨雪锋;船用无线传感器网络节点三维定位技术研究[D];大连海事大学;2012年

7 逯计划;无线传感器网络节点的伪三维定位算法研究[D];电子科技大学;2011年

8 许奔月;用于三维定位的UWB及其关键技术研究[D];东华大学;2007年

9 舒慧;复域DSLA主动时反目标定位研究[D];浙江大学;2013年

10 高锐;RFID传感网络实时三维定位系统的研究与设计[D];广东工业大学;2013年

本文编号：1608176