分布式传感器网络中数据融合的移动代理路由问题

来源 :山东大学 | 被引量 : 0次 | 上传用户:honest
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近在微电子机械系统(MEMS)和无线通信技术领域的进步使得人们对一种新型的网络系统-传感器网络的研究越来越多[1][2][3][4]。这种网络是由一些集成了传感、计算、通讯甚至移动能力的微小传感器节点组成。一个传感器网络通常会由大量的配置于探测区域的传感器节点构成,这些传感器节点的位置不需要事先确定,这就使得其可以随机部署于难以接近的地形或者灾难救援中,另一方面,这意味着传感器网络的协议和算法要有自组织的能力。在这种网络中多传感器节点的合作对于解决单个传感器节点的有限的传感、处理能力,特别是有限的能量供应是最本质的,并且可以提高决策过程的可信度。现在传感器网络已经得到了越来越多的应用,其中包括在军事,医疗,家庭中的应用。在通常的分布式网络中,低带宽的无线通信是传感器节点之间通讯的唯一方式。由于这些传感器节点通常是处理能力,带宽有限的微电源装置,这就使得电源消耗必须保持在足够小的水平以保证完成正常的通讯任务。在传统的分布式网络大都是基于一个共同的网络计算模型:C/S模型,但是C/S模型并不适合于分布式传感器网络中的数据融合。C/S模型存在网络流量大,不能实时的响应负荷变化等缺点。为了克服传统分布式网络的这些不足,一种称作基于移动代理的分布式网络(MADSNs)被提出来[13]。这种网络对于网络带宽需求大大减少,有着很强的网络稳定性,可扩展性。MADSNs中一个重要的问题就是移动代理路由的计算问题。在文献[18]中作者针对一种特殊的情形——目标识别与追踪环境下的MADSNs,研究了相应的移动代理路由问题。我们将MADSNs中的移动代理路由问题(MARP)表示为一个组合优化问题。问题的目标是要找一条路由并使得路径损耗和节点损耗尽量小。我们指出MARP问题是一个NP-C问题并且等价于一个特殊的MTSP问题。针对问题的特点,我们提出了一种改进的蚁群算法BB-AS来求解该问题。蚁群算法是由M.Dorigo等[28][29][30][31]于上世纪90年代提出的一类群智能优化算法,在解决传统优化方法难以奏效的具有NP-hard特性的组合优化问题,如中取得了令人鼓舞的效果,国际著名杂志《Nature》曾经多次对蚁群算法进行过报道[32][33][34]。目前,蚁群算法在理论和应用上都取得了很大进展,成为蓬勃发展的热点研究课题,但是蚁群算法也存在算法收敛慢等表现不如时兴的算法的缺点。针对基本蚁群算法收敛速度慢不适应于像MARP等问题求解的缺点,本文中,我们提出了一种基于产生概率和转移概率合成的转移概率计算,基于临域信息的初始化信息素加权,混合信息素更新等改进策略,结合2-opt局部搜索优化提出了BB-AS算法。在与当前比较优秀的MMAS的仿真比较显示该算法收敛速度大大提高,而且求解质量也很令人满意。通过对算法流程的改进我们又将BB-AS降低到与AS算法相同的水平,因此BB-AS算法比较适合于像MARP等实时应用。
其他文献
比较法是高中素质教育改革中,教师在教学时最常用的一种教学方法。它的主要意义是在高中地理课堂教学中,将教材提到的各类知识点进行对比分析,让学生更加系统地掌握事物的共
赵士英,1938年生于山东烟台,1960年毕业于北京艺术师范学院美术系油画班,中国舞蹈家协会《舞蹈》杂志美术编审,享受国务院授予的政府特殊津贴专家,第八、九、十届全国政协委
设G=(V,E)是一个图,k,d是两正整数且满足k≥2d(k≥d如果最大度△≤1),那么图G的(k,d)-边着色是一个映射c:E(G)→{0,1,…,k-1}使得对任意相邻的边ei,ej,有 d≤|c(ei)-c(ej)|≤
众所周知,解偏微分方程的数值模拟方法最终归结为求线性代数方程组,最后线性代数方程组的系数的计算必须借助于数值积分.关于数值积分对椭圆型及抛物型方程有限元方法的影响,已有
数学应用题是“数学源于生活,而又服务于生活”这一理念践行的重要载体。但在实际教学中,面对应用题很多学生都无从下手,其缘由是忽视了学生“四种能力”的培养。因此本文提
随着现代教育理论和实践的发展,教学改革工作逐步深入开展,学生在学习过程中的积极性和创新能力越来越被重视,难度较大的高中数学学科成为了教学改革中的重点学科。教师要处
线性等式约束下有限总体中的条件线性Minimax预测关于一般线性模型的Minimax预测一直是很多学者关心的问题,并且在这个研究领域,也有一些广泛深入的结果. 本文主要针对条件线
本文围绕微分算子领域中的一个重要问题——谱问题开展研究。首先分析了一类带有不定权函数的高阶奇异左定微分算子的谱,用算子理论的方法得到谱的结果: 一类带有不定权函数
学位
地震属性的研究始于上个世纪,已在油气勘探领域得到了广泛应用。从地震资料提取的地震属性参数达几十个,但进行储层预测时使用的参数并不是越多越好,因为无效的参数会增加工作量