无线传感器网络数据收集中移动设备调度算法的研究.pdf

摘要 无线传感器网络将人类和物理世界互联，极大地方便了人们的生 产生活。数据收集作为无线传感器网络中的基本问题，直接影响到网 络性能和服务质量。由于传感器网络中采集的数据大多是时间相关 的，对于实时性要求较高的应用，需尽快地收集监测数据，及时对事 件做出反应，避免数据因延迟过大而失效。针对以上应用，本论文以 数据时新性为前提，研究了数据收集过程中移动设备的调度问题，主 要工作和贡献如下： 针对现有数据收集算法中节点能量消耗较大的问题，本论文在数 据收集过程中引入移动设备(MobileElements，简称砸)。通过分析 线性模型计算出№接收数据的最佳位置，提出了一种能量高效的运 载路由算法。该算法最大限度地利用Ⅷ运输数据，同时结合网络多 跳的传输方式，达到降低传感器节点能量消耗的目的。模拟结果表明， 该算法在保证数据时新性的前提下，在能量消耗方面优于现有使用移 动设备的数据收集算法。 为解决数据时新性环境下的移动设备调度问题，本论文提出了两 Salesm眦Problem， 种启发式算法：一种是基于货郎担问题(Travelling 简称TSP)的解集，将其逐步分割成