无位置信息传感器网络节点调度算法研究与实现

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:idcwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络由部署在监测区域内的大量传感器节点组成。传感器节点一般依靠电池供电,其电能有限,并且传感器节点一旦配置后,由于其工作环境等因素的限制就很难对电池进行充电或更换电池,这就使得网络的寿命受到影响,从而不能长时间的使用网络。如何设计专门的算法和协议来更好的节省能量消耗成为研究的热点问题。本文为了解决传感器节点能源有限性带来的问题,主要做了如下工作:首先分析了目前传感器网络节点调度算法的现状,这些算法主要分为三大类:基于连通、基于覆盖和基于θ覆盖,并分析指出了这些算法的不足之处。然后给出了传感器节点调度算法的评价指标,分析了基于节点密度控制、基于赞助区域、基于随机睡眠、基于分簇机制和基于重定位等典型的传感器器节点调度机制,指出了这些调度机制的优点和不足,并在评价指标上给这些调度机制做了定性分析和比较。这些分析为本文算法的实现及实验奠定了基础。接着提出了一个基于邻居信息调度算法LINS,它是一个完全分布式的节能的调度算法,在算法中,节点不需要知道其它节点的位置信息,它们通过无线交换信息的方式来获得自己的邻居信息,然后根据自己邻居个数、能量以及在网络中的效用等情况来进行调度。文中对算法的最少邻居节点个数、节点的广播范围、节点的退避时间等性能参数给出了详细的设计。为将LINS算法与TinyOS结合,本文简单介绍了传感器操作系统TinyOS以及NesC语言。详细描述了LINS算法组件的形成过程,并在分析TinyOS提供的定向扩散路由算法TinyDiffusion的基础上,将LINS算法嵌入到了TinyDiffusion中。最后,在TinyOS的实验仿真环境TOSSIM中对算法进行仿真实验。实验从本文提出的评价指标上对LINS算法和LEACH算法进行了对比分析。实验结果表明,LINS调度算法在多个方面比LEACH优秀,达到了节省能量、延长网络寿命的目的。
其他文献
20世纪末的数字革命,特别是计算机网络和多媒体技术的发展,为人类带来了无限的可能与便利,但也使得与之相关的数字作品侵权问题显得越来越严重。作为数字产品版权保护和信息
随着GIS(Gerogaphic Information System地理信息系统)等应用的快速发展,空间数据库不光要能够提供高效的空间对象存储管理能力、良好的空间数据组织和约束能力、优化的空间
计算机动画技术在计算机图形学研究领域内占有重要的地位.计算机动画的研究对象包括现实生活或虚拟世界中可以随时间而运动的物体如云雾、河流、各种动植物等,其中最有难度和
随着Web上数据爆炸式的增长,这些海量数据的背后隐藏着许多重要信息经常未被充分地挖掘和利用,Web数据挖掘技术为解决这个问题带来了希望。然而传统Web数据挖掘系统存在效率低
数据集成平台在企业管理中应用越来越广泛。本文通过分析当前主流数据集成平台产品,认为目前国内外数据集成平台还具有很多不足之处。工作流技术应用于数据集成平台能够成功
随着时代数字化的发展,指纹识别技术的应用越来越广泛,指纹采集也越来越受到人们的重视。本论文设计了基于FPGA的指纹采集卡。硬件方面,对各芯片进行了选择,并画出了系统结构
网络监测对于网络管理者来说具有十分重要的意义,但是对网络性能参数的直接测量在一些情况下是不可行的。网络透视作为一种有效的解决方法被提了出来,它根据端到端的测量结果
随着网络的快速普及和应用的日益深入,各种增值业务在网络上得到了广泛部署,网络短时间的中断就可能造成重大损失。因此,网络的高可用性HA日益成为关注的焦点。 作为网络高可
当今社会,越来越多的企业认识到,只有靠充分利用、挖掘其现有数据,才能实现企业效益最大化。大多数企业并不缺乏数据,而是受阻于数据冗余和不一致。传统的数据库应用系统是面向业务操作设计的,简化了具体操作人员的劳动强度,而企业的中高层领导却没有相应的系统。企业需要新的技术来弥补原有数据系统的不足,需要把已经广泛收集到的数据集成到数据仓库中,以便从业务数据中提取有用的信息,帮助他们在业务管理和发展上做出及时
随着Web服务数量的急剧增多,用户面临大量的服务选择。因此如何从众多功能相似的Web服务中高效地发现满足条件的服务,如何判定服务组合的正确性等问题,已成为业界研究的热点