收藏本站
《上海交通大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

无线传感器网络节点自定位系统及其算法研究

石琴琴  
【摘要】: 无线传感器网络是由大量随机分布的,集成有传感器、数据处理单元和通信模块的微小节点通过自组织的方式构成的网络。近年来,无线传感器网络技术取得了飞速发展,在工农业、军事国防、环境监测等许多领域都有着广阔的应用前景。无线传感器网络作为一个全新的研究领域,向科技工作者提出了大量具有挑战性的课题,节点自定位问题就是其中之一。实现节点的自身定位是无线传感器网络进行目标识别、监控、跟踪等众多应用的前提,节点自定位问题的研究已经成为无线传感器网络研究领域非常重要的一个研究方向。 无线传感器网络中的传感器节点往往布设规模大且随机布放,又因其能量有限,可靠性差,无线模块的通信距离有限等诸多限制条件,对用于实现其自定位的相关技术和算法提出了很高的要求,使用常规的GPS方法定位或现场工程测量方法定位都是不恰当的。应用于无线传感器网络节点的自定位系统须要适合其自身的特点,通常要求具备自组织性、健壮性、能量高效性以及分布式计算等特性。 本文的研究工作围绕无线传感器网络节点的自定位这一课题展开,在对近年来该领域所取得的研究成果进行深入学习与理解的基础上,将研究目标确定为探索在现有的节点硬件条件下,从算法研究的角度来解决节点的自定位问题。本文的主要贡献包括以下内容: 1.在许多无线传感器网络的应用中,为了便于计算及描述,往往将节点的布设区域抽象简化为二维空间,也因此将节点自定位问题简化在二维空间层面进行解决。本文提出一个分布式的节点自定位系统,适用于可将定位环境近似为二维平面的应用场景,该系统包含通常的三个定位步骤:①未知节点与信标节点之间的距离估计,②未知节点初步自定位计算,③未知节点位置求精计算。与以往的分布式节点自定位系统相比,该系统在节点初步自定位计算阶段及位置求精计算阶段所使用的算法上面进行了创新性的研究工作: (1)在节点初步自定位计算阶段提出使用算法组合Min-max+LI来确定节点的位置。Min-max算法是既有的用于无线传感器网络节点自定位计算的经典算法,LI算法(平面距离交会算法)是原应用于工程测量领域的平面控制点加密算法,两种算法的组合使用可互补其在定位计算中的优缺点。 (2)在节点位置求精计算阶段提出使用SD算法(最速下降算法),将节点位置求精过程转化为求非线性方程组最优解的过程来实现优化。 以理论分析结合仿真实验的方式论证所提出的系统的可行性与有效性。实验结果表明,综合考量定位精度、定位覆盖率、计算量、通信负荷等方面,本文提出的系统优于一些前人研究中提出的典型的分布式节点自定位系统。 2.针对无线传感器网络节点的自定位问题,尽管已经提出了多种解决方案,但这些方案多数是将传感器节点的布设区域假设或简化为二维平面来进行设计和评估的。本文分析了在无线传感器网络的一些实际应用中实现节点在三维空间自定位的必要性,并就定位系统的模型设计及算法使用方面进行创新性研究: (1)文中论述了使用移动信标节点布设机制的优越性,提出一个采用空载的移动信标节点实现全网信号覆盖的节点三维自定位系统。该定位系统的运作模式为:布设于应用区域内的未知节点被动地接收由空载的移动信标节点发射的UWB信号来获取定位所需信息,并藉此采用TOA测距技术测量其与信标节点之间的空间距离,而后使用基于距离测量的三维位置计算算法实现分布式的自定位。 (2)提出采用原应用于工程测量领域的空间控制点加密算法――SDI算法(空间距离交会算法)作为系统中使用的三维位置计算算法,来实现分布式的节点三维自定位计算。 论述了所提出的定位系统模型的一些特点及优点,并以理论分析结合仿真实验的方式论证使用SDI算法实现无线传感器网络节点三维自定位的可行性与有效性。依据仿真实验结果,主要可得出两方面的结论:一方面是SDI算法对测距误差敏感,在测距精确的情况下是一种表现良好的三维位置计算算法,因为UWB TOA测距技术可提供精确的空间测距,故本文提出的定位系统整体可获得良好的定位表现;另一方面是当测距误差较大时,SDI算法在高程定位精度方面优于其他两种典型的位置计算算法Lateration与Min-max的表现,但Min-max算法在平面定位精度方面具有最稳定的表现,因此,当在应用环境或其他制约条件的限制下,只能采用较粗略的测距技术(如RSSI)时,SDI算法与Min-max算法可组合使用,分别用于获得节点三维位置的高程坐标分量与平面坐标分量。
【学位授予单位】:上海交通大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TN929.5;TP212.9

手机知网App
【引证文献】
中国期刊全文数据库 前3条
1 张鸿彦;王克甫;;水声传感器中数据流突发判断方法研究仿真[J];计算机仿真;2013年07期
2 谢远党;徐荣伟;张华;;水声传感器网络节点自定位的遗传算法优化研究[J];浙江海洋学院学报(自然科学版);2011年04期
3 郭龙;熊伟;李牧东;;一种基于WSN的机器人三维精确定位算法[J];无线电工程;2012年08期
中国博士学位论文全文数据库 前3条
1 海丹;移动机器人与无线传感器网络混合系统的协作定位问题研究[D];国防科学技术大学;2010年
2 李彩霞;无线传感器网络中位置感知的若干关键问题研究[D];东华大学;2012年
3 任维政;基于WSN的定位跟踪关键技术研究[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前4条
1 殷琪;无线自组传感器网络定位算法研究[D];湖北工业大学;2012年
2 梅益伟;基于无线传感器网络的高边坡监测技术研究[D];重庆交通大学;2012年
3 王文秀;无线传感器网络自定位算法研究[D];东北石油大学;2013年
4 施相东;带休眠状态限定K(K=1)并行轮询服务无线传感器网络控制协议分析[D];云南大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 李全信;空间测边交会的优化解法及精度分析[J];测绘工程;1999年03期
2 岳建平;马保卫;;空间距离交会原理及应用[J];测绘通报;2006年11期
3 肖建虹,李明;全站仪测边交会精度分析[J];地矿测绘;2003年02期
4 李全信;空间测边交会有关问题的讨论[J];地矿测绘;1995年01期
5 高井祥;叶玉田;;三维工程控制网应用条件的探讨[J];工程勘察;1990年06期
6 李全信;空间测边交会的解法、精度估算和最佳图形探讨[J];解放军测绘学院学报;1991年04期
7 史龙,王福豹,段渭军,任丰厚;无线传感器网络Range-Free自身定位机制与算法[J];计算机工程与应用;2004年23期
8 马祖长,孙怡宁;无线传感器网络节点的定位算法[J];计算机工程;2004年07期
9 陈丹,郑增威,李际军;无线传感器网络研究综述[J];计算机测量与控制;2004年08期
10 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期
中国硕士学位论文全文数据库 前9条
1 杨旸;传感器网络节点定位技术研究[D];浙江大学;2006年
2 陈寒;无线传感器网络节点相对定位算法研究[D];湖南大学;2006年
3 马玉秋;基于无线传感器网络的定位技术研究及实现[D];北京邮电大学;2006年
4 尹晓丹;无线传感器网络定位算法研究[D];哈尔滨工业大学;2006年
5 朱俊;无线传感器网络定位算法的研究与实现[D];南京理工大学;2005年
6 刘艳文;无线传感器网络定位系统的设计与实现[D];西北工业大学;2007年
7 申屠明;无线传感器网络定位算法研究[D];浙江大学;2007年
8 黄清明;无线定位算法研究[D];山东大学;2007年
9 端木庆敏;无线传感器网络节点定位算法研究[D];国防科学技术大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 秦大力;唐颖;;无线传感器网络的安全性研究[J];安防科技;2006年06期
2 何文德;杨凤年;刘光灿;;无线传感器网络在文物保护中的应用[J];安防科技;2007年07期
3 黄布毅;何超前;李冬富;石军;;基于无线传感器网络的家庭安防报警系统设计[J];安防科技;2008年03期
4 聂宽胜;刘军;;WSN定位算法实际应用性能评价指标及其影响因素的分析[J];安防科技;2009年06期
5 刘海波;邹涛;翁哲;;无线传感器网络在执勤枪械定位中的应用[J];安防科技;2009年09期
6 霍军;刘建平;;无线传感器网络在武警部队的应用[J];安防科技;2010年03期
7 张开风;胡艳军;许耀华;姜新红;仇乐乐;王福俊;高韦;丁胜建;;WSN与GPRS结合的远程图像等数据采集系统设计[J];安徽大学学报(自然科学版);2011年04期
8 林丽萍;;无线传感器网络节点的研究与应用[J];安徽职业技术学院学报;2010年04期
9 余华;孙艳红;车银超;郭玉峰;;无线传感器网络在现代农业中的应用[J];安徽农业科学;2010年04期
10 余华;吕宁波;;基于无线传感器网络的农田信息管理系统的研究[J];安徽农业科学;2010年32期
中国重要会议论文全文数据库 前10条
1 彭刚;刘戎;;一种改进的无线传感器网络DV-Hop定位算法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
2 曲丽佳;周佶;张理想;;基于全站仪自由设站法的机载雷达标定及精度估算[A];江苏省测绘学会2011年学术年会论文集[C];2011年
3 张维勇;张芬;马学森;;基于IEEE802.15.4的一种分簇算法研究[A];第二十六届中国控制会议论文集[C];2007年
4 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年
5 刘增力;李雯霏;龙华;朵琳;;能量相关DSR协议OPNET仿真及性能分析[A];第二十七届中国控制会议论文集[C];2008年
6 ;Energy-Efficient Optimal Scheme Based on Mixed Routing in Wireless Sensor Networks[A];第二十七届中国控制会议论文集[C];2008年
7 彭力;张炜;;基于循环求精的APIT无线传感器网络定位算法[A];第二十九届中国控制会议论文集[C];2010年
8 罗旭;柴利;杨君;;无线传感器网络TTSL迭代定位算法[A];第二十九届中国控制会议论文集[C];2010年
9 解迎刚;王志良;郑珊山;;基于LANDMARC及其算法改进的RFID室内定位研究[A];第二十九届中国控制会议论文集[C];2010年
10 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
中国博士学位论文全文数据库 前10条
1 杨长强;激光扫描仪检校及车载激光点云的分类与矢量化研究[D];山东科技大学;2010年
2 张晋;无线传感器网络覆盖控制算法研究[D];哈尔滨工程大学;2010年
3 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
4 孙玉婷;基于柱形换能器的水下传感器网络组网协议研究[D];中国海洋大学;2009年
5 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年
6 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年
7 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年
8 张书奎;无线传感器网络中信息分发的可靠性研究[D];苏州大学;2010年
9 刘昕;基于无线传感器网络的目标跟踪系统中的算法研究[D];华中科技大学;2010年
10 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年
2 肖美华;无线传感器网络节点定位关键技术研究[D];南昌航空大学;2010年
3 谌业滨;无线传感器网络自身健康状态融合机制研究[D];南昌航空大学;2010年
4 高丽丽;大功率电动汽车多功能智能快速充电机的研究[D];山东科技大学;2010年
5 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年
6 骆科学;基于ZigBee的无线传感器网络节点在矿井机车运输监控系统中的应用研究[D];山东科技大学;2010年
7 杜珊珊;非光滑方程组的半光滑牛顿算法[D];哈尔滨师范大学;2010年
8 彭慧;面向离散型制造业的嵌入式MES检测终端开发[D];浙江理工大学;2010年
9 丁代民;基于ZigBee的自行火炮定位布阵系统研究[D];郑州大学;2010年
10 闭启礼;水文传感器网络部署优化研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张顺斌;陈涛;晏萍;王凯;王家海;王其洪;;实时自动监测系统在库区某滑坡监测中的应用[J];地下空间与工程学报;2010年S2期
2 毕振颇;刘志勤;;基于桥梁监控系统的无线传感器网络路由协议在NS2下的仿真[J];兵工自动化;2008年03期
3 王德华;邢建平;张军;;无线传感网的分布式非测距三维定位算法[J];北京航空航天大学学报;2010年02期
4 刘克中;张金奋;胡富平;王殊;;移动导标条件下的无线传感器网络节点定位方法[J];北京邮电大学学报;2010年02期
5 刘侠;初红霞;王科俊;;基于粒子群算法的证券组合投资模型的研究[J];商业研究;2006年16期
6 戴晓强;刘维亭;朱志宇;;基于模糊自适应IMM算法的机动目标跟踪方法[J];船舶工程;2007年03期
7 任维政;徐连明;邓中亮;王川;;基于RSSI的测距差分修正定位算法[J];传感技术学报;2008年07期
8 戴莹;王建平;张崇巍;;无线传感器网络节点定位算法的研究与改进[J];传感技术学报;2010年04期
9 刘少强;庞新苗;樊晓平;钟智;;一种有效提高节点定位精度的改进DV-Hop算法[J];传感技术学报;2010年08期
10 周颖;黎洪生;;无线传感器网络自适应性拓扑控制的研究[J];传感器与微系统;2007年05期
中国博士学位论文全文数据库 前10条
1 汪炀;无线传感器网络定位技术研究[D];中国科学技术大学;2007年
2 孙庭波;无线传感器网络定位算法研究[D];中国科学技术大学;2008年
3 张志东;无线传感器网络通信协议研究[D];天津大学;2007年
4 杜巧玲;无线传感器网络三维节点定位问题的研究[D];吉林大学;2009年
5 王继春;无线传感器网络节点定位若干问题研究[D];中国科学技术大学;2009年
6 季秀才;机器人同步定位与建图中数据关联问题研究[D];国防科学技术大学;2008年
7 田金鹏;无线传感器网络节点定位技术研究[D];上海大学;2009年
8 王怿;水下传感网时钟同步与节点定位研究[D];华中科技大学;2009年
9 王成群;基于学习算法的无线传感器网络定位问题研究[D];浙江大学;2009年
10 姜楠;无线传感器网络自组织演化模型及其关键技术研究[D];南京航空航天大学;2008年
中国硕士学位论文全文数据库 前10条
1 肖美华;无线传感器网络节点定位关键技术研究[D];南昌航空大学;2010年
2 冯宾;基于ZigBee无线网络技术的现代温室环境检测系统研究[D];安徽农业大学;2010年
3 崔秀锋;无线传感器网络中基于RSSI的三维定位改进算法研究[D];太原理工大学;2011年
4 万国成;基于ZigBee协议的无线区域定位系统的研究[D];湖北工业大学;2011年
5 范玉红;无线传感器网络中节点定位算法研究[D];西华大学;2011年
6 刘春晓;无线传感器网络DV-Hop定位算法的改进与仿真[D];重庆交通大学;2011年
7 张文越;基于Min-Min和Max-Min算法改进的网格调度算法的研究[D];北京工商大学;2010年
8 王丹;基于RSSI的无线传感器网络定位方法研究[D];哈尔滨工业大学;2011年
9 王森;无线传感器网络定位算法研究与应用[D];哈尔滨工业大学;2011年
10 彭书辉;基于智能雷场Ad-hoc无线网络通信协议的设计及仿真分析[D];上海交通大学;2011年
【二级引证文献】
中国硕士学位论文全文数据库 前3条
1 罗汶锋;基于自适应簇的卡尔曼滤波定位跟踪算法[D];华南理工大学;2012年
2 朱先花;不完全量测下三维空间目标定位与跟踪算法研究[D];南京理工大学;2014年
3 张春林;基于多传感器信息融合的移动机器人定位与跟踪[D];北方工业大学;2014年
【二级参考文献】
中国期刊全文数据库 前10条
1 师延山,李道本,范跃祖;无线定位扩展卡尔曼滤波算法的优化[J];北京航空航天大学学报;2003年04期
2 肖健,吕爱琴,陈吉忠,朱明华;无线传感器网络技术中的关键性问题[J];传感器世界;2004年07期
3 李全信;空间测边交会的优化解法及精度分析[J];测绘工程;1999年03期
4 蔡艳辉,程鹏飞,李加洪;伽利略计划进展简述[J];测绘科学;2003年02期
5 冯遵德,卢秀山,郭英;测距空间交会测量模式中交会图形优劣的诊断[J];测绘通报;2004年12期
6 李全信;;空间测边交会的精度估算问题[J];武测科技;1993年01期
7 李全信;空间测边交会有关问题的讨论[J];地矿测绘;1995年01期
8 邱善勤,龚耀寰;移动通信定位技术之比较[J];电子科技大学学报;2003年06期
9 方红雨;崔逊学;刘綦;;无线传感器网络的定位问题综述[J];电脑与信息技术;2005年06期
10 侯晓霞,杨龙祥;基于全IP网络的移动定位技术[J];电信快报;2003年09期
中国硕士学位论文全文数据库 前1条
1 陈利虎;无线传感器网络实验平台的研究[D];国防科学技术大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 胡戈;周学军;何伟;;网络恐怖活动的特点及其对策[J];舰船电子工程;2008年04期
2 志英;刘俊平;;联合网络节点网——美军在伊拉克战场上的应急通信系统[J];卫星与网络;2010年05期
3 朱睿;;基于无线传感器网络的应急通信系统[J];电信工程技术与标准化;2009年06期
4 侯雷;;无线传感器网络及相关问题研究[J];计算机安全;2010年07期
5 姚晓通;崔小川;;基于ZigBee无线传感器网络在智能家居中的应用研究[J];自动化与仪器仪表;2011年02期
6 袁淑娟,陈仁文;CAN总线网络节点的实现及应用[J];江南大学学报(自然科学版);2005年03期
7 张莘;;主动网络实现方案研究[J];科技创新导报;2009年13期
8 李锦涛,刘舒,杨永川;中国人民公安大学校园主干网规划[J];公安大学学报(自然科学版);1999年03期
9 ;让真实浮出水面,解读CDN节点部署的真相[J];微电脑世界;2009年06期
10 牛孝国;朱桂芝;夏宁;万忠;;基于无线传感器网络的农业现场数据采集研究进展[J];中国农学通报;2009年24期
中国重要会议论文全文数据库 前10条
1 张涵;张建标;张涛;;基于资源的集中式P2P网络节点测量研究[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
2 杜建洪;;无线传感器网络结构与节点的研究[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年
3 董晨华;袁慎芳;吴键;;用于结构疲劳测试的无线传感器网络节点的设计[A];2010航空试验测试技术学术交流会论文集[C];2010年
4 赵金楼;齐英;;网络节点的动态性与组织数据关系重组[A];现代工业工程与管理研讨会会议论文集[C];2006年
5 黄萍;史正祥;李红平;刘成芳;;构筑信息时代通信网的安全保密屏障[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
6 赵渺希;;基于网络关联的长三角区域势力圈划分[A];城市规划和科学发展——2009中国城市规划年会论文集[C];2009年
7 窦楠;杜尚丰;赵亮;;基于JN5139无线传感器网络节点的设计[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
8 常欣;袁华;逄焕利;胡亮;王喆;王小虎;;基于Petri网的分布式计算机网络模型研究[A];中国通信学会第六届学术年会论文集(中)[C];2009年
9 李鹏福;;关于李家峡电站励磁装置网络节点抖动原因分析及解决过程[A];全国大中型水电厂技术协作网第二届年会论文集[C];2005年
10 肖建荣;钱建生;殷培军;张俊霞;夏立稳;;基于nRF24E1的无线温度传感器网络节点的实现[A];第十六届全国煤炭自动化学术年会、中国煤炭学会自动化专业委员会学术会议论文集[C];2006年
中国重要报纸全文数据库 前10条
1 刘庆;“网络节点式”指挥刍议[N];解放军报;2007年
2 赵悦;国内首个国际光网络节点开通[N];中华建筑报;2006年
3 朱杰;ZigBee:最节能的无线传感结点[N];中国计算机报;2008年
4 ;中国电信(欧洲)有限公司成立[N];人民邮电;2006年
5 中国网络通信集团公司徐业炜;如何在美国建电信网络[N];中华工商时报;2006年
6 中科院计算所 徐朝农 赵磊 徐勇军;设计一个无线传感器网络节点[N];计算机世界;2005年
7 ;ZigBee:轻松掌控无线生活[N];人民邮电;2005年
8 程君 罗媛群;中冶赛迪总承包的高炉煤气双蓄热式环形加热炉投产[N];中国冶金报;2007年
9 地震局;市领导高度重视地震信息网络节点建设工作[N];辽源日报;2007年
10 ;无线Mesh多模化发展[N];网络世界;2006年
中国博士学位论文全文数据库 前10条
1 刘国乐;P2P网络的资源优化与若干安全问题研究[D];北京邮电大学;2013年
2 刘啸林;网络抗毁性研究及其在证券交易网络中的应用[D];华东师范大学;2007年
3 冯源;水下传感器网络节点试验室测试系统研究与设计[D];中国海洋大学;2010年
4 马新新;非结构化对等网信任和信誉机制研究[D];电子科技大学;2009年
5 王珂;矿井无线传感器网络节点部署关键技术的研究[D];中国矿业大学;2011年
6 王光杰;分布式R&D网络研究[D];武汉理工大学;2011年
7 张国庆;基于无线传感网络的IVC系统网络关键技术研究[D];武汉理工大学;2009年
8 王勇;无线Ad Hoc网络跨层设计与拓扑控制研究[D];山东大学;2008年
9 黄林;路由算法中若干优化问题的研究[D];大连理工大学;2008年
10 丁旭阳;无线网状网通信安全技术研究[D];电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 黄莉;基于博弈论的无线网络节点行为研究[D];北京交通大学;2011年
2 张弘;软件定义的新型网络节点设计研究[D];电子科技大学;2013年
3 张蕾蕾;光轨网络节点结构设计与串扰分析[D];浙江工业大学;2013年
4 张烜;汽车车身网络节点的故障诊断系统设计[D];湖南大学;2013年
5 吴志盛;工业无线网络节点故障诊断技术研究[D];西南大学;2011年
6 周遵仁;面向生存性网络节点重要性评估融合仿真技术研究[D];国防科学技术大学;2013年
7 郑秋豪;基于TMS320DM6446的Ad Hoc网络节点的设计与实现[D];大连理工大学;2010年
8 苗丽媛;无线传感器网络节点调度算法研究与实现[D];南京邮电大学;2013年
9 张健;基于博弈论的移动Ad Hoc网络节点合作策略研究[D];浙江工业大学;2013年
10 张霞;森林信息监测用无线传感器网络节点的研究[D];北京林业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026