多异构网优化组网技术的研究

来源 :黑龙江大学 | 被引量 : 0次 | 上传用户:wdq007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多异构网是信息物理融合系统(Cyber-Physical System,CPS)的一种基本网络通信模型,是利用网关将多种不同类型的无线传感器网络及其他网络互联互通而组成的组合通信网络。本文对多异构网中优化的组网技术进行了相关研究,提出多异构网的网络模型,主要研究成果及贡献如下:首先,对多异构网中网关部署算法进行了研究,在多异构网的网络模型下,提出了最小化网关个数部署问题(MNGP)。将MNGP问题形式化地表示为0-1整数线性规划问题,从而证明了MNGP问题为NP-hard问题。为解决MNGP问题,提出了启发式的网关部署算法(HGPA)和随机网关部署算法(RGPA),分析了两算法的时间复杂度分别为O(m2n2)和O(mn2)。最后,利用模拟实验验证了这两个算法的性能,分析了候选网关分布,网关流量限制和最大跳数对算法性能的影响。其次,对多异构网中网络吞吐量与延迟进行了分析,根据源节点与目的节点类型的不同,源节点发送数据到目的节点有非混合和混合两种方式。在多异构网的网络模型下,分析了节点的吞吐量、传输延迟和网络容量。最后,多异构网的网络模型下,以最大化网络吞吐量为目标,研究了数据传输调度问题。根据多异构网络的特点,提出了online的网关数据调度算法(GDSA),证明了GDSA算法的平均时间复杂度为O(1)。然后,分别提出了集中式数据传输调度算法和分布式数据传输调度算法。本文为多异构网及CPS未来的研究进行了初步的探索,并提供了一定的理论基础。
其他文献
目的 探讨老年2 型糖尿病合并脑梗死患者血清同型半胱氨酸 ( Hcy) 、超敏 C 反应蛋白 ( hs-CRP) 的表达及临床意义.方法 选取我院2013 年2 月~2016 年2 月45 例老年2 型糖尿病
由于自然场景下的中草药植物生长时段、生长背景、拍摄角度的不同,基于传统的中草药植物图像检索系统的检索效果不是很理想。为了解决传统中草药植物图像检索算法查准率较低的
在曝光时间内,拍摄目标与相机发生了相对运动就会造成拍摄的图像模糊,这种模糊的图像被称为运动模糊图像。在军事上,导弹弹头前安装的照相机在击中目标之前会拍摄到混合了旋
目的 通过构建鼠巨细胞病毒(MCMV)腹腔感染小鼠模型,探讨鼠MCMV与血管平滑肌增殖重塑的关系.方法 通过MCMV腹腔感染7月龄C57BL/6J小鼠模型,将C57BL/6J小鼠分为对照组与实验组
云制造是借鉴云计算模式产生的一种面向服务的网络化制造新模式,是近年来先进制造领域研究的热点。制造云服务由制造资源虚拟化封装而来,制造云服务组合是合理配置资源、提高资
期刊
随着网络用户的角色由感受者向发动者转变,Web2.0技术带来了又一次互联网革新。社交网络迅速发展,并拥有了庞大的用户群。其中,微博服务的各种创新应用进一步缩短了社交网络
随着经济的发展和人民生活水平的提高,人们对于住房品质的要求越来越高,人们需要一个舒适、安全、方便和智能化的居住环境,这为智能家居的发展提供了一个良好的契机。智能化住宅
随着电子商务的快速发展,大规模的并行业务流程日益增多,实例密集型商务工作流已成为一种重要的、广泛的商业应用。由于实例密集型商务工作流数据量庞大,要保证这类业务流程的服
随着中国经济社会的迅猛发展,城镇化建设已迈上新台阶,然而前期快速粗放的城市建设也带来人口急剧增加、城市中心高强度开发、公共空间不断减少、交通拥堵、雾霾频发等问题。大