论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)由部署在监测区域内的大量具有传感、信号处理和无线通信功能的微型传感器所组成,具有自组织、功耗小、快速灵活部署、可扩展性强等优点,在军事、医药和环境监测等诸多领域都得到了广泛应用。在无线传感器网络中,节点能量与通信距离的限制以及节点受到恶劣天气与环境变化等因素的影响,可能会导致网络分割(NetworkPartitioned)。一旦网络出现分割,传统的路由协议就无法将不同分区(Partition)内的数据汇集到基站(Sink节点)。本文利用移动节点作为摆渡节点,采用消息摆渡(Message Ferrying)的方式,在可容忍的时延内,将分散在不同分区内的数据汇集到Sink节点,以解决分裂网络中信息汇集的问题。本文取得的主要研究成果如下:(1)针对分裂无线传感器网络的特点,提出了一种基于消息摆渡的数据收集方法,构造了优化到达基站的单位比特数据时延和数据丢失率的数学规划问题,并详细分析了所提出的信息汇集策略的过程及单位比特数据时延的求解过程。(2)本文将摆渡节点遍历簇首的问题归结为一个TSP(TravelingSalesman Problem)建模,并采用遗传算法来解决。给出了摆渡节点最优路径的一种分段方案以及当摆渡节点同时处于两个簇首通信范围时的信息收集方案。(3)摆渡节点按最优路径在各个簇首间均速行走过程中,可能因为通信时间不足使得缓存在簇首的数据不能全部被摆渡节点所接收,从而导致数据被丢弃。本文提出了允许摆渡节点在簇首停留一段时间来解决这一问题,并给出了优化模型。(4)通过数值试验,详细分析了摆渡节点的运行速度、节点的内存空间等因素对单位比特数据时延以及数据丢弃率的影响。