基于数据调度与检索的无线网络数据传播方法研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:zhengwei2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线数据广播是一种高效的并被广泛接受的数据传送方法。由于在无线网络中移动用户数目的增加以及硬件基础设施的限制,怎样由多条并行信道将各种各样的公共信息有效地传播给大量移动用户是一个急需解决的问题。因而,对此问题研究的关键是如何设计高效数据调度以及检索方法,以实现数据的快速传播、延长移动设备的电池生命周期、提高网络可扩展性、合理的利用带宽、以及节省用户等待时间等。在数据调度研究方面,本文研究如何在多条信道上合理地放置数据项,以解决信道带宽稀缺、移动设备电池有限等问题。根据广播数据的不同来源,该问题主要从两个角度着手研究:基于push无线数据广播以及基于pull无线数据广播(on-demand数据广播)。前者的优点是准备服务器广播数据的时间较少,缺点是在广播数据项的过程中数据是固定的并且是不可变的,因而不能满足所有移动用户的需求。而后者的优点是广播数据项可根据需要动态调整,并能满足所有移动用户的需求,缺点是在服务器上准备广播数据花费时间过多以及很难得到最优的性能。在数据检索研究方面,研究如何在多条信道间找到一种数据访问模式,以降低移动用户的等待时间以及能耗。根据移动用户配置的天线数目,该问题从两个角度着手研究:单天线以及多天线。目前,在现有的数据检索研究中,前者主要存在以下不足:未考虑两种冲突对数据检索的影响;未考虑移动用户在时间限制内下载请求数据的数据检索问题:忽略存在多个请求数据项的多请求数据检索问题。而后者未考虑多个请求数据的最优分组问题。基于此,本文取得的主要研究成果如下:(1) 研究无线网络中避免冲突的有时间约束的on-demand数据广播算法。为了避免数据调度过程中两种冲突以及降低信道切换次数,在客户请求时间受限的约束下设计如下策略:若期限允许,将在信道上放置该请求的所有数据项;否则,将在期限内尽放置最多的数据项,使得数据丢失率最小。实验结果表明所提出方法可有效地解决on-demand的数据调度问题,得到合理的数据广播序列,缩短广播周期,提高无线网络中数据传播的性能。(2) 研究MIMO无线网络中on-demand多媒体数据广播算法。针对多媒体数据的特殊性,提出一系列的方法解决多媒体数据在信道上的调度问题。其一根据每个多媒体数据所需的广播时间,利用生成二分图的方法,获取最合适的信道放置结果;其二分割最长的多媒体数据项,从而进一步平衡所有信道的广播周期。实验结果表明所提出方法可以进一步减少各信道间广播周期的差异。(3) 研究无线传感器网络中高效能的协作式MIMO路由算法。主要解决传感器节点的能量消耗问题,通过最小化传感器节点传送数据时的能耗,以延长无线传感器网络的生命周期。该算法引入可变簇规模的思想,从而在簇头剩余能量与簇规模之间达到平衡。实验结果表明所提出的可变簇大小方法可以平衡每一个簇的能耗,从而降低无线传感器网络的总能耗。(4) 研究非连续广播数据的数据检索算法。为解决MIMO并行数据检索问题,提出一种基于多天线调度并行数据检索的方法,以最小化每条天线上的访问延迟与能耗。该方法通过两个平衡因子计算信道权重并选择检索合适的信道。实验结果表明所提出方法可较好的实现并行数据检索。(5) 研究避免2-slot冲突的数据检索近似算法。主要解决2-slot冲突的数据检索问题,该问题通过构建DAG转变为集合覆盖问题。从单天线与多天线两个角度提出相应的数据检索算法,前者直接应用贪心集合覆盖方法解决,而后者先划分请求数据项,再应用贪心集合覆盖方法解决。实验结果表明所提出算法具有高准确度以及低时间复杂度的特性。与现有的算法比较时,显示出了优越的性能。(6) 研究MIMO无线网络中基于多请求多天线数据检索算法。针对多请求数据检索问题,将无线数据广播系统转变成一棵超树,使得从根节点到叶子节点所有可能数据检索序列的数目比DAG减少,从而节省集合覆盖的比较时间。针对多天线的数据检索问题,提出两种不同的分组方法,目的是将请求分配给不同的天线检索。实验结果表明所提出的方法具有平衡各天线间访问延迟的能力。与现有的算法比较时,显示出了较好的优越性。
其他文献
目的 了解江西省社区卫生服务人员的职业任务状况及其影响因素。方法 采用整群抽样方法,随机抽取江西省87所社区卫生服务机构的所有在职员工共469人,对其职业任务的现状进行调
基于时间透镜的光信号处理具有系统元件少、功能强大的特点,可提供现有电信号处理系统所无法比拟的信号处理速度。作为光信号处理系统中的一种重要的光学器件,时间透镜的性能
<正>亚洲金融危机后,韩国政府开始推行外汇自由化政策。一是对确有真实需求的结售汇无额度限制;二是居民经常项下外汇收支按资金用途实行区别管理;三是携带外币现钞出境超过
随着“以人为本”护理理念的不断深入及人们对医护质量要求的提高,护理工作已迈向科学化、多元化、独立化。建立良好的护患关系是护理实践取得真正成功的基础。以患者为中心的
农业保险是世界各国普遍采取的农业发展保障模式,主要目的在于帮助农业经营者规避生产经营中可能遭受的自然灾害或者市场风险,农业保险对于农业产业的健康稳定发展起到了重要作
研究了粉煤灰对活性染料、酸性染料、直接染料、阳离子染料、硫化染料和还原染料的脱色能力,确定了脱色率为91%-99%时的工艺条件,用粉煤灰处理实际废水既能降低色度又能除去大量COD。
本文借鉴多元化理论来提高物理实验教学的有效性,具体对实验取材的多元化、实验手段的多元化、实验呈现方式的多元化、实验主体的多元化等方面进行实践和探索,以提高学生的实
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议