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

来源 :中南大学 | 被引量 : 0次 | 上传用户:loveyue0414
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何均衡网络的能量与数据传输时延,是移动无线传感执行器网络(Wireless Sensor and Actuator Network, WSAN)中数据收集亟待解决的关键问题。本文以移动执行器的路径规划和节点的数据分发为切入点,以满足网络时延约束和能量高效为目标,研究移动执行器在可控和不可控环境下的实时数据收集问题。针对移动执行器为可控对象的这类路径规划问题,提出一种入度优先的动态路径规划算法,在满足时延约束的条件下优化能量的利用。首先根据节点的能量和位置构建以能量消耗为权值的最短路径树,以网络的最大允许时延为约束条件,节点的入度为启发式搜索规则,确定网络内的汇合点;通过对最短路径树的周期性调整,动态地更新汇合点,使汇合点的能量消耗均衡到各节点;通过求解访问各汇合点的旅行商问题确定执行器的移动路径;并根据节点的能量损耗特性,将WSAN网络划分为负载均衡的子区域,实现多执行器的任务分配。为解决执行器为不可控移动对象时的数据分发传播通信开销较大问题,提出一种时延敏感的分布式多执行器数据分发策略。建立以节点的地理位置和传输半径为参数的虚拟网格,同一网格内选择离网格中心较近且剩余能量最大的节点为头节点;设计头节点的分发树管理规则,通过头节点的分发表和组员表管理移动执行器的加入和退出;联合节点的通信负载和物理位置,设计节点的转发判据,构建时延敏感的贪婪数据分发树,有效减少通信开销的同时,保证网络的实时性。利用OMNET++和MIXIM仿真平台对移动执行器数据采集中的汇合点分布、网络能量消耗、数据成功传输率等方面进行性能评估,验证本文提出的路径规划算法和数据分发策略的有效性。
其他文献
在控制系统中有一类状态由连续时间和离散事件共同驱动的系统,这类系统被称为混合系统。作为一类重要的混合系统,马尔科夫跳跃系统(简称跳跃系统)中离散事件的发生可以通过马尔科
视频以及图像信息在无人驾驶、视频监控、目标定位等社会、经济和国家安全领域中的需求持续迅猛增长,使其呈现出对象复杂性、媒体数据规模化、应用需求多样化的特点。这些信
在对实验室已有流量计量单元进行分析的基础上,确定流量计量单元的主要实现功能及各功能模块的组成,对流量计量单元的硬件电路进行改进,编程实现硬件改进模块的功能,并将各功
自然界中鱼群、鸟群、萤火虫等展现的自组织现象,促进了自组织理论的深入研究。自组织体系中的化学振荡反应最早由B.P. Belousov和A.M. Zhabotinsky发现,以他们的名字命名的B
细胞的抗病毒特性是病理学领域的一个重要研究方向。目前对于细胞抗病毒特性的研究均采用统计的方法,即基于对细胞种群的观察与分析得出结论。统计的方法虽然能较好地反映某类
机车作为列车的牵引设备,及时掌握其设备状态尤为重要。机车走行部包括结构件和运动件,实际应用表明,运动件故障占走行部故障的大部分。运动件早期故障的主要特征表现在温度
数字减影血管造影技术(DSA),通过注射造影剂使血管从周围组织中显现出来,再将造影前后的图像减影。阅片医生从减影图中观察血管的形态诊断肿瘤等病变情况,但是不能直观准确的
稀疏表示是近年出现的一种新颖且热门的技术,受到很多研究者的广泛关注。其目前己被广泛应用于计算机视觉和机器学习,包括人脸识别、聚类、维数约减和图像高分辨率重建等。在
人脸识别技术是当前模式识别领域的一个重要研究方向,因其友好性,隐蔽性,不易察觉且识别率高等优点赢得众多学者的欢迎。在国家安全、保安监控、商业等领域同样得到了广泛的应用
随着手持设备和移动终端在人们生活中发挥越来越大的作用,嵌入式系统设计方法学也从原来的硬件与软件设计分开实现,走向了现代的电子系统级的软硬件协同设计。对于电子系统级设