收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

无线传感器网络分布式节点定位方法研究

刘克中  
【摘要】: 近年来,微机电系统、无线通信和数字电子技术的进步促进了具有低功耗、低代价与多功能特点的微型传感器制造技术的发展。大量具有传感单元、数据处理单元和通信单元的传感器节点引发了无线传感器网络的概念,即将大量的传感器密集地散布在感知区域,传感器间以自组织的方式构成无线通信网络,有效实现远程信息的采集、处理和传输。无线传感器网络在国防军事、环境监测、交通管理、医疗卫生、建筑和结构监测及反恐抗灾等领域具有广泛的应用前景。 无线传感器网络及其相关领域的研究引起了人们广泛的关注,主要包括各种网络协议、时间同步、协同信息处理、网络拓扑控制等。在众多相关研究领域中,传感器节点的位置信息作为网络无缝协调的基础成为了必需解决的关键问题之一。对无线传感器网络而言,设计一个可行的节点定位方案面临诸多挑战,主要表现为复杂的物理环境和有限的网络资源。 本文旨在探讨符合无线传感器网络特点和要求的分布式节点定位方法,主要工作概括如下: 本文探讨了大规模、自组织无线传感器网络实现节点定位的主要挑战。阐述了本文的选题背景及意义,综述了无线传感器网络的节点定位算法的研究进展。此外,论文简要介绍了无线传感器网络其他领域的主要研究现状。 针对典型的DV-Hop定位算法,详细分析了该算法特性,利用Cramer-Rao边界定理对定位误差特性从理论上进行了分析和探讨,然后从理论和实验两方面分析了算法中使用的跳距估计误差。在此基础上,本文提出了一种改进方法,其基本思想是根据导标节点和未知节点间的相互位置关系有选择性地利用导标节点,主要创新在于导标节点共线度概念的引入。在算法的实现中,提出了自适应共线度阈值确定方法。通过仿真实验对定位性能比较,改进算法较传统算法在平均误差和误差方差方面分别降低10~45%和35~50%。 针对无线传感器网络拓扑结构特点及经典无须测距定位方法的局限性,提出了分布式的多跳导标节点定位方法(Multi-Hop Beacon Based Localization,简称MHB定位方法)。该方法的主要创新在于应用距离矢量路由法获得邻近导标节点的同时,充分利用了三角形内点的特性及相关几何性质,在选择参与定位的导标节点集时考虑了导标节点共线度及未知节点与导标三角形的几何位置关系,并在此基础上提出了不依赖于复杂优化计算的扩展质心位置估算策略。MHB算法具有很好的自适应性、分布性和可扩展性,特别是在计算复杂度及定位精度鲁棒性等方面表现出了很好的性能。当网络密度从4到14变化过程中,该算法最大定位误差和定位误差方差分别为DV-Hop的1/6~1/2和1/3~1/2。 本文也探讨了高精度的节点定位方法,该方法的探讨是基于测距技术而展开的,刚性图理论为本方法提供了理论支撑。受随机图论中刚性图理论的启发,本文提出了基于定位协作体的节点定位方法,该方法主要思想是根据网络局部拓扑自适应形成可实现节点位置估计的定位协作体,然后通过优化计算实现未知节点的位置估计。这种基于协作模式的定位策略的主要优点在于充分利用了多跳导标节点的位置信息,同时还可有效避免了定位误差在网络中恶性传播和积累。论文重点描述了基于协作模式的节点定位方法的基本原理及定位协作体的生成算法。仿真结果表明,提出的定位策略具有较好的自适应性、鲁棒形和可靠性,当测距误差方差从0.025~0.30倍通信视距时,定位误差为0.02~0.36倍通信视距,该定位精度能满足多数场合下无线传感器网络对节点位置信息的精度要求。 在上述定位方法的研究基础上,本文分析了定位服务质量的相关问题,提出了区分定位服务策略,即在实际的应用中可以根据定位需求和定位场景提供不同服务质量的定位支持。这种策略的提出可以使定位算法在满足系统定位精度的前提下大大降低系统能耗,这为无线传感器网络定位问题提供了新的解决思路。 论文最后总结了所作的工作,并就进一步的研究方向进行了简单探讨。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王春雷;黄玉;柴乔林;刘鑫;;基于无线传感器网络的火灾监控系统设计与实现[J];计算机工程与设计;2007年10期
2 张晶;何卫平;张维;常仕军;;基于节点的制造执行系统构建方法[J];航空制造技术;2011年03期
3 彭小燕;杨寿保;陈东锋;;MCAN:一种可扩展改进的内容访问网络[J];计算机科学;2004年11期
4 贾杰;陈剑;常桂然;赵林亮;;无线传感器网络中最优覆盖节点集的求解算法[J];东北大学学报(自然科学版);2007年11期
5 李庆华,张阳,王多强;P2P网络中基于谣言传播机制的资源搜索算法[J];计算机应用;2005年11期
6 胡建理;吴泉源;周斌;;基于信任的P2P拓扑进化机制[J];计算机科学;2010年01期
7 宋维堂;;一种新的面向无线传感网的低耗分簇算法[J];制造业自动化;2010年15期
8 孙泽宇;邢萧飞;;WSN中一种规则区域最优覆盖与连通算法研究[J];计算机科学;2011年05期
9 林青松;熊焰;张伟超;;CircleSearch:流媒体VoD环境下的P2P搜索算法[J];计算机工程;2008年07期
10 王浩云;张顺颐;龙华;李君;;一种新型的基于节点类型识别机制的P2P网络拓扑构造协议[J];电子与信息学报;2008年12期
11 李平;林亚平;吴佳英;;WSN的对偶密钥路径本地搜索算法[J];计算机工程;2008年21期
12 陈业斌;;基于二叉树的有向双环网络的最短路径算法[J];华中科技大学学报(自然科学版);2009年04期
13 高清;贾小珠;王琮;;基于逻辑语义流图的Win32 PE病毒检测方法[J];青岛大学学报(自然科学版);2009年01期
14 严华云;关佶红;;基于Bloom Filter的安全P2P共享模型[J];计算机科学;2010年05期
15 张云;禹继国;任庆杰;;一种分层分簇的应用层组播方案[J];计算机工程与应用;2010年35期
16 于真;姚宣霞;王颖;王少杰;;一种P2P网络拓扑构造方法DPT[J];四川大学学报(工程科学版);2010年04期
17 曹新平;刘美华;韩真;古志民;张建鑫;;预取技术研究进展[J];计算机科学;2003年08期
18 李冬妮,王光兴;分级ad-hoc网络中的一种移动节点故障诊断算法[J];小型微型计算机系统;2005年08期
19 朱艺华;沈毅俊;吴小燕;汪加才;;移动自组网电力及负荷感知的构造最小连通支配集算法[J];电子学报;2006年11期
20 刘云生;赵刚;田云超;;采用定位优先方法的应用层组播的设计[J];计算机工程;2007年21期
中国重要会议论文全文数据库 前10条
1 王继存;;有限元节点编号的优化方法[A];土木工程中计算机应用文集——中国土木工程学会计算机应用学会成立大会暨第一次学术交流会论文集[C];1981年
2 刘其平;严华云;;有限信任显式传递P2P系统[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
3 何伟;李庆忠;郑永清;崔立真;;社区云计算环境中的一种数据分布及搜索策略[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
4 陈国伟;孙力娟;王汝传;黄海平;;一种基于OLSR路由协议中MPR节点的攻击方案及实现[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
5 丛海鹏;代进进;秦亮;;Ad Hoc网络中的区域覆盖算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
6 郑少朋;彭刚;王涛;;WSN中LEACH协议簇首选取策略的研究与改进[A];2009全国虚拟仪器大会论文集(二)[C];2009年
7 许晓荣;章坚武;黄爱苹;;基于多节点协作的认知WSN能耗优化算法[A];浙江省信号处理学会2011学术年会论文集[C];2011年
8 李世民;王行愚;;基于无线传感器网络拓扑信息的建模与优化方法[A];第二十九届中国控制会议论文集[C];2010年
9 高永强;王建辉;雷菁;;不同消息传递机制下的LDPC码译码算法研究与仿真[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
10 郝文海;牛焕娜;杨明皓;;静态电压安全在线预警软件的研究与开发[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 陈涛;多元多项式插值的极小次数牛顿基[D];吉林大学;2007年
2 黄海滨;基于网络节点拓扑参数的关键蛋白质识别研究[D];中南大学;2008年
3 吴震东;无线传感器网络多节点协同相关问题研究[D];浙江大学;2007年
4 程卫芳;无线传感器网络覆盖控制技术研究[D];国防科学技术大学;2008年
5 金鑫;无线传感器网络层次型拓扑控制算法及相关问题的研究[D];中国科学技术大学;2008年
6 王洪强;XML索引及查询处理技术研究[D];哈尔滨工业大学;2009年
7 刘丽萍;无线传感器网络节能覆盖[D];浙江大学;2006年
8 杜潇;无线Mesh网络下优化机会路由设计关键技术的研究[D];北京邮电大学;2013年
9 冯杰;基于小世界和随机图理论的多QoS路由算法研究[D];大连理工大学;2007年
10 陶雄飞;规则低密度奇偶校验码的研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 周捷;WSN中节点捕获攻击的检测与防御方法研究[D];解放军信息工程大学;2012年
2 袁竹修;传感器网络中基于能耗的K-邻居节点连通算法[D];大连理工大学;2013年
3 廖耀华;无线传感网络复制节点检测方法研究[D];暨南大学;2012年
4 郭丽;一种基于节点浮动的分层成链传感网路由优化算法[D];南京邮电大学;2012年
5 张倩倩;家居环境下的低功耗物联网节点的应用研究[D];天津大学;2012年
6 姚丽萍;无线网络中虚拟MIMO节点调度机制研究[D];北京邮电大学;2013年
7 毛志飞;基于博弈分析的复杂通信网络冲突问题研究[D];天津大学;2012年
8 刘结焱;变电站无线无源测温节点的设计与集成[D];安徽大学;2011年
9 戚敬哲;P2P视频点播系统媒体内容发现与定位策略的研究[D];苏州大学;2010年
10 杨媛媛;SNS网络中节点关系研究[D];河北农业大学;2010年
中国重要报纸全文数据库 前10条
1 ;新型日立高性能NAS平台采用4节点集群配置并提供逾百万IOPS的最高性能[N];电子资讯时报;2007年
2 娟子;照亮金盾工程[N];国际商报;2005年
3 ;助力“金盾工程” 为二代身份证系统铺路[N];中国计算机报;2005年
4 臧莉娟;联想万全:再铸金色盾牌[N];国际商报;2004年
5 ;即完善又可升级[N];中国计算机报;2001年
6 李建忠;Yukon中的XML[N];计算机世界;2004年
7 孙敏 记者 李琦琨;贵黄高速公路沿线景观整治规划全面完成[N];经济信息时报;2007年
8 张鹏 吴刚;基于XML的图形用户界面[N];计算机世界;2006年
9 ;联想万全NS10000应用于天津公安人口信息系统[N];电脑商报;2004年
10 ;2000多万数据 并行处理显身手[N];中国计算机报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978