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

西北工业大学
硕士学位论文
无线传感器网络分布式节点定位算法研究
姓名:王建刚
申请学位级别:硕士
专业:计算机应用技术
指导教师:王福豹
20060301
摘要点定位算法。,在实际的原型实验平台上实现了定位算法,做出了实现定位系统的初步探索,奠定了进一步研究的良好基础。集成了传感器、嵌入式计算、网络和无线通讯技术而成的无线传感器网络是一种全新的信息获取和处理技术,无线传感器网络可以自组织网络拓扑结构,节点间通过协同工作能够实时监测,感知和采集各种环境或监测对象的信息,并对其进行处理。无线传感器网络在国防、环境监测、空间探索、医疗卫生、精细农业、交通管理、制造业、反恐抗灾等领域具有广阔的应用前景。无线传感器网络节点定位问题,是无线传感器网络重要的共性支撑技术之一,对其研究具有非常重要的意义。本文对已有的无线传感器网络分布式节点定位算法进行了深入的研究,跟踪了国内外在该领域的研究进展,对已有的几种典型的分布式节点定位算法做出了深入分析,定量地比较了算法的性能。并在此基础上提出了一种新的分布式节点定位算法。该算法主要在两个方面改进了定位性能:一是从提高定位精度方面,结合了相关数学原理,引入了加权最小二乘估计的方法,建立了加权定位算法的方案,以抑制迭代定位过程中累积误差的影响;二是从提高定位覆盖率方面,建立了利用两个锚节点和一个连通限制条件定位的算法模型,与三边测量定位⒍啾卟饬慷ㄎ约癊算法相结合,确立了一种高覆盖率的分布式节对算法定位性能的影响,仿真结果表明,该算法具有良好的性能。文章的最后对全文做了总结并对将来的研究方向做出了展望。关键字:无线传感器网络;分布式节点定位算法;定位系统
,甒;甀甋琻,琧,瑂;.篧,—,簃;;;.:瑃瑆,,痬—.;
要三些奎兰坚主笙苎堑:兰研究背景第一章引言无线传感器网络琖侵赣纱罅砍杀镜土的,具有感知能力、计算能力、无线通讯能力的传感器节点组成的网络。一般被密集部署在特定的监控区域,节点间以无线、多跳的通信方式,自组织网络拓扑结构,节点间通过协同工作完成单个节点不能完成的全局任务【啊以前的监控系统经常是将少量的大功率的,具有很强数据分析能力的传感装置安放在离目标有一定距离的观测点进行监控,这样获得的数据很不准确,需要传感装置具有较强的处理分析能力,从混杂的信号中,分析出有用的信息。现在,微机电系统琈。甅⑵舷低臀尴咄ㄐ偶际醺叨燃墒刮颐强梢陨鎏寤⒑哪苌佟造价低,功能较强的传感器节点,将这种传感器节点高密度的分布在观测区域,我们就可以获得全面的、精确度相当高的数据。这从根本上改变了传统监控系统的模式。无线传感器网络与传统的无线网络鐆头湮岩贫缁巴有着不同的设计目标,后者在高度移动的环境中通过优化路由和资源管理策略最大化带宽的利用率,同时为用户提供一定的服务质量保证。而无线传感器网络中除少数节点需要移动外,大部分节点都是静止的。因为它们通常运行在人无法接近的恶劣、甚至危险的远程环境中,能源无法替代,设计有效的策略延长网络的生命周期成了无线传感器网络的核心问题。在研究初期,人们曾经一度认为成熟的技术加上酚苫贫晕尴叽ǜ衅魍绲纳杓剖亲愎怀分的,但深入的研究表明:无线传感器网络与传统无线网络有着明显不同的技术要求,前者以数据为中心,后者以传输数据为目的。一些为自组织的网络设计的协议和算法并不适合传感器网络的特点和应用的要求。节点标识地址等淖饔迷诖ǜ衅魍缰芯拖缘貌皇鞘种匾#蛭Sτ贸绦虿辉趺垂心单节点上的信息;中间节点上与具体应用相关的数据处理、融合和缓存倒显得非常必要。在密集性的无线传感器网络中,相邻节点问的距离非常短,,也避免了长距离的无线通讯易受外界噪声干扰的影响。这些独特的要求和制约因素为无线传感器网
无线传感器网络概述通信的隐蔽性,也避免了长距离的无线通信易受外界噪声干扰的影响。块和无线通信模块集成在了一块很小的物理单元上,功能比传统的传感器大了络的研究提出了新的技术问题。无线传感器网络与无线自组织网的主要区别有以下几点:尴叽ǜ衅魍缢淙皇俏尴咦宰橹囊恢痔厥庑问剑捎诖ǜ网络的高密度,大规模以及传感节点的高度自治性使它与无线自组织网存在很多区别。其中的主要区别包括:无线传感网络为了节能主要采用以数据为中心琧穆酚尚椋菘梢栽谥屑浣诘惚淮比如压缩或聚合减少传递的跳数;而自组织网主要采用传统的以地址为中心—的路由算法,中间节点只负责数据分组的转发。尴叽ǜ衅魍绲耐仄讼喽怨潭ǎ创ǜ薪诘阋坏┍徊渴鹬笪恢一般不发生变化,这与自组织网节点的自由移动性存在差别。ǜ衅魍缰薪诘愕姆植枷喽杂谧宰橹械慕诘愀用芗也更多,因此传感网络的通信协议必须具备比自组织网更高的可扩展性。此外,由于相