传感器网络中基于位置信息的节能算法研究
随着基于微机电系统的传感器技术、低能耗电子和射频技术的不断进步，低能耗、廉价的无线微传感器得以大规模应用，相应的无线传感器网络应运而生。无线传感器可以被应用于军事、商业、医疗救护、环境监测等多方面，具有广阔的应用前景，科学家预言传感器网络将成为新世纪人们生活的重要组成部分。
节点能量有限是传感器网络的突出特点，构成了传感器网络应用的瓶颈。因此如何能节约网络节点的能量，延长网络生命周期，是无线传感器网络研究中的一个热点。
随着定位技术的发展，很多传感器网络节点都配有定位系统。本文的算法都是在节点配有定位系统的前提下进行研究的，通过有效的利用位置信息来达到节能的目的。本文首先研究了传感器网络中现有的各种节能策略，然后对以下几个方面进行了研究： (1)传感器网络的最大能量消耗是数据传输，无线电磁波信号能量消耗与传输的距离平方成正比，无线水声信号的衰减随距离成正指数递增，因而为了节约能量，网络在传输数据时，一般都采用短距离多跳方式。论文分析了在数据传输过程中节点的传输距离，跳数与能量消耗三者之间的关系，通过分析结果得到了节点能耗的曲线图。根据能耗曲线图，结合位置辅助路由机制，本文提出了最佳跳数路由算法。算法通过确立辅助传输点来协助路由，既限制了路由过程中数据传输的范围，又保证了整个路由过程中耗能低且节点间的耗能比较均匀。与传统的受限洪泛机制相比有很大的改进。仿真证明与传统的位置辅助路由协议相比，该算法能较好的节约能量，均衡节点间能耗，延长网络生命周期。
(2)通过构建虚拟骨干网，使骨干节点完成对整个网络的覆盖，这样当骨干节点处于工作状态时，其它节点就可以处于休眠状态。可以在传感器网络中找出多个不相交的虚拟骨干网，让它们进行轮流工作，这样可以有效的节省能量。如何在传感器网络中寻找最大个数不相交的虚拟骨干网一直是个比较复杂的问题。本文分析了虚拟骨干网的节能机制，同时结合节点的位置信息，介绍了一种数学模型来求解极大不相交虚拟骨干网，为以后在这方面的研究提供了理论基础。
(3)基于网格模型的GAF(Geographical Adaptive fidelity)算法可以有效地延长网络的生命周期，但算法还存在一系列的不足，如：节点状态切换频繁，网格间耗能不均，路由协议没有考虑到网格模型本身的特点等。针对以上不足，本文提出了一种新的路由算法，该算法能更好的适应网格模型，更加有效的延长网络的生命周期，并且通过仿真加以证明。
传感器网络;节能;虚拟骨干网;生命周期;位置信息;节点能耗
中国海洋大学
硕士
计算机应用技术
郭忠文
2006
中文
TP212
61
2007-08-07（万方平台首次上网日期，不代表论文的发表时间）