基于多跳测距的无线传感器网络定位方法的研究

来源 :沈阳理工大学 | 被引量 : 2次 | 上传用户:jlq520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由大量静止或移动的传感器节点以自组织和多跳的方式构成的无线网络,在军用和民用领域中发挥着巨大的作用,受到越来越多的重视。在无线传感器网络中,定位技术使网络能够确定各个节点的坐标,从而确定事件发生的位置,使网络做出有效地行动,定位技术是无线传感器网络核心技术之一。因此,本文以无线传感器网络为背景,研究无线传感器网络自定位技术,研究设计改进的Euclidean定位算法和3D-Euclidean定位算法,以此提高定位算法的定位精度和定位覆盖率。本文取得的成果如下:首先,对现有定位算法研究基础上,本文对Euclidean定位算法进行了深入分析及研究。Euclidean算法相对于非测距的定位算法具有更高的定位精度;相对于其他的基于测距的定位算法,该算法的具有更好的定位覆盖率。但Euclidean算法需要将新定位出的节点的坐标参与进未知节点的坐标计算中,这可能导致离锚节点较远的节点坐标误差较大。为解决这个问题,本文对Euclidean定位算法进行了改进。改进的定位算法通过计算参考节点坐标的可信度,同时将此可信度作为权值加入到未知节点坐标的计算中,以此来减少参考节点自身坐标误差参与坐标计算所带来的误差影响,提高了算法的定位精度。在此基础上,增加了Euclidean定位算法的通信内容,通过节点间通信内容,并结合节点的平面几何关系,设计了节点间3跳以上的测距方法,大大提高了定位算法的定位覆盖率。其次,针对Euclidean定位算法只适用于二维环境的问题,本文提出了一种3D-Euclidean定位算法。3D-Euclidean定位算法以节点间距离关系建立相对坐标系,利用空间几何关系,使锚节点能够在三维环境下进行两跳测距,提高了算法的定位覆盖率。最后,利用OPNET仿真软件对上述成果进行了仿真与测试,并从定位精度、定位覆盖率、通信量这三方面对算法进行了评价。仿真结果表明,改进的定位算法虽然在通信量上并不占优,但在定位精度和定位覆盖率方面具有明显的优势。
其他文献
在数据挖掘文本分类研究领域中,同时基于遗传算法与基于支持向量机的多分类技术开始引起部分学者的关注,该算法体系的特色是在借鉴遗传算法的自适应寻优秀特征以构造最优二叉
随着网络技术的高速发展,Internet上的信息呈指数增长,Web成为存储、发布及获取信息最重要的载体。Web挖掘是传统数据挖掘技术在Web环境下的应用,是从Web上的数据中发现用户的浏
随着电子数码设备的广泛使用和互联网的长足发展,海量的多媒体数据被制造和传播,图像数据成指数级地增长。如何从浩瀚的信息海洋中快速获取准确的图像,成为图像检索技术中的
模糊系统理论为处理不确定性信息提供了一种方法;神经网络常用于非线性映射的逼近;模糊神经网络吸收了模糊系统和神经网络二者的优点,是一种常用的处理非线性问题的有力工具,它的
由于业务和功能归属的不同,在信息化建设过程中,企业各部门各自开发了属于自己的应用系统,这些应用系统中的数据源不尽相同,如何将这些异构数据源进行有效的集成,给用户和决策者提
无线传感器网络特点之一是监测事件的节点分布稠密且相互邻近的节点获得的事件观测值具有很高的相关性,如何合理建立空间相关性模型来挖掘网络中的存在的空间相关性并依此设
时间序列(Tune Series)是数据挖掘领域中的一类重要数据对象,时间序列分类是时间序列数据挖掘中的重要任务之一.不同于时间序列分析中常用的算法与问题,时间序列分类是要把整个
随着VoIP技术的发展和成熟,基于internet的网络电话等产品逐渐兴起,并依靠其简单方便、价格低廉等优点迅速占领传统的电信领域。H.323协议是较早推出的VOIP协议,它功能强大,
自上世纪八十年代以来,伴随着我国经济的飞速发展,我国社会的城市化和汽车化发展也十分迅猛,由此也带来了道路拥挤、交通堵塞和交通事故等社会问题,造成了社会效率的降低和大
岩土材料的本构关系是岩土工程设计和计算的基础。岩土材料的力学特性很复杂,具有非线性、剪胀性、各向异性等特点,同时应力状态和应力路径都影响其本构关系。传统的本构模型