论文部分内容阅读
如何均衡网络的能量与数据传输时延,是移动无线传感执行器网络(Wireless Sensor and Actuator Network, WSAN)中数据收集亟待解决的关键问题。本文以移动执行器的路径规划和节点的数据分发为切入点,以满足网络时延约束和能量高效为目标,研究移动执行器在可控和不可控环境下的实时数据收集问题。针对移动执行器为可控对象的这类路径规划问题,提出一种入度优先的动态路径规划算法,在满足时延约束的条件下优化能量的利用。首先根据节点的能量和位置构建以能量消耗为权值的最短路径树,以网络的最大允许时延为约束条件,节点的入度为启发式搜索规则,确定网络内的汇合点;通过对最短路径树的周期性调整,动态地更新汇合点,使汇合点的能量消耗均衡到各节点;通过求解访问各汇合点的旅行商问题确定执行器的移动路径;并根据节点的能量损耗特性,将WSAN网络划分为负载均衡的子区域,实现多执行器的任务分配。为解决执行器为不可控移动对象时的数据分发传播通信开销较大问题,提出一种时延敏感的分布式多执行器数据分发策略。建立以节点的地理位置和传输半径为参数的虚拟网格,同一网格内选择离网格中心较近且剩余能量最大的节点为头节点;设计头节点的分发树管理规则,通过头节点的分发表和组员表管理移动执行器的加入和退出;联合节点的通信负载和物理位置,设计节点的转发判据,构建时延敏感的贪婪数据分发树,有效减少通信开销的同时,保证网络的实时性。利用OMNET++和MIXIM仿真平台对移动执行器数据采集中的汇合点分布、网络能量消耗、数据成功传输率等方面进行性能评估,验证本文提出的路径规划算法和数据分发策略的有效性。