时延受限下WSAN移动路径规划和分布式数据分发.pdfVIP

摘要 如何均衡刚络的能量与数据传输时延，是移动无线传感执行器网 络(wire】esssensora11dActua{or 的关键问题。本文以移动执行器的路径规划和节点的数据分发为切入 点．以满足网络时延约束和能量高效为目标，研究移动执行器在可控 和小刮控环境F的实时数据收集问题。 针对移动执行器为iJ控对象的这类路径规划问题，提出一种入度 优先的动态路径规划算法，在满足时延约束的条件下优化能量的利 用。首先根据*点的能量和位置构建以能量消耗为权值的最短路径 树，以M络的最大允许时延为约束条件，节点的入度为肩发式搜索规 则，确定网络内的汇合点；通过对最短路径树的周期性调整，动态地 更新汇合-氧，使汇合点的能量消耗均衡到各节点；通过求解访问各汇 合点的旅行商问题确定执行器的移动路径；并根据节点的能量损耗特 性，将wsAN网络划分为负载均衡的子区域，实现多执行器的任务 分配。 为解决执行器为不可控移动对象时的数据分发传播通信开销较 大问题，提出一种时延敏感的分布式多执行器数据分发策略。建立以 节点的地理位嚣和传输半径为参数的虚拟嘲格，同一网格内选择离网 格中心较近且剩余能量最大的节点为头节点；设计头节点的分发树管 理规则，通过头节点的分发表和组员表管理移动执行器的加入和退 出；联合市点的通信负载和物理位置．设计节点的转发判据，构建时 延敏感的贪婪数据分发树，有效减少通信开销的同时，保证网络的实 时性。 汇合点分布、网络能量消耗、数据成功传输率等方面进行性能评估， 验证率文提出的路径规划算法和数据分发策略的有效性。 关键词移动执行器，实时性，路径规划，数据分发，分布式 ABSTRACT HowtobaIancethe and曲tacollection ene『gyconsumption de】ay hasbecomea formobilewire】esssensorandactuator pnmaryproblem net、vork atthe utjlizatlonissue Alming in—e币c；encyene曜y broughtby theunbalancedworkloaddist“butiona11d communjcatjonoverhead hjgh underdeadIjneconstmintforthe thesisfocuseson network，this improvi”g energy by 8 schemeforcontmlled emclencydevelopi“gpathplannjng mobileactumorandad札adisseminationDrotoco】foruncontmlled actuatorThemainworksareasfo¨ows Inorder№solvetheunbalanced t、or ofcontrolledmobjIe we a actuatoL movingpathp】anning propose dynamic p】anningaIgorithm，which in—d。gre。prioritypath optimIzes山e network undertimeconstramtBa