无线环境中多数据项广播调度算法综述

数据广播是无线环境中信息传递的主要方式,其中多数据项广播是一个重要且具有挑战性的研究热点.对多数据项广播调度算法进行了综述.分类介绍了各种典型算法,并做了系统的比较和分析,最后讨论了该领域研究的未来发展方向.     

无线环境中的数据广播调度理论分析及算法研究

数据广播是无线环境中一种独特的数据发布方式。首先系统地归纳了周期广播、on-demand广播和混合广播3种广播方式的理论分析模型及其特点,然后针对单信道和多信道对各种广播方式的调度算法进行了分类、比较,并突出了理论模型对调度算法研究的指导价值。最后指出今后的研究方向。     

无线多跳网络最佳转播模型及广播机制研究

为解决广播给无线多跳网络带来的严重的资源竞争与冲突、过大的转播冗余与能耗的问题,提出无线多跳网络有效广播机制.以获取高广播效率为目的建立了最佳转播模型,基于最佳位置转播和平衡能耗的思想来减小转播次数和能量消耗.该广播机制仅需本地信息就可完成有效转播,理论分析与仿真研究表明该广播策略是一种分布式、低开销、低转播冗余的无线多跳网络"绿色"广播机制.     

数据广播传输体系结构研究

在有线电视网、卫星通信、无线广播等数字信道中,数据广播业务不仅是对因特网互连信息传输结构的一种补充,而且也将构成一种新型的信息传输方式,即“播存”结构。文章针对数据广播传输体系结构进行了一定的研究,对数据广播传输层次模型、传输实现、协议设计、信息组织导引等内容进行了探讨。     

基于FPGA实现多DSP系统的数据流高效广播

以ADSP-TS201构成的多DSP系统中,链路口数目有限会造成数据广播复杂度的提高.为此提出了一种基于FPGA实现DSP间广播通信的方案.设计了基于FPGA的链路口接收和发送模块,采用自定义数据报头,完成了基于令牌和轮询的数据调度状态机的设计,实现了DSP之间的一对一、一对多以及多对多的广播通信.经验证,该广播通信方...     

一种单接口多信道无线自组网的邻居管理机制

无线自组网是一种分布式结构的网络,其中每个节点都与邻居节点直接操作,从而协同完成寻路、拓扑控制等全局任务,因此邻居管理对于无线自组网有着重要的意义.本文针对单接口多信道自组网,提出多信道网络中的邻居管理的问题,并设计一种基于多重公告的邻居管理机制MANM(Multiple-Announcement Neighbor Management).MANM通过周期产生的多重公告,向各个信道中的邻居节点广播其对应信道信息.分析与模拟实验表明,MANM可以有效管理各个信道的邻居节点信息,为优化多信道网络性能提供基础支持.     

无线数据广播环境下路网最近邻居节点的查询

针对大规模用户数量,首次提出结合无线数据广播技术,在路网环境中进行最近邻居节点查询.该方法使用基于Voronoi图的算法转化路网信息,将处理后的路网信息作为广播数据,不仅提高了用户的查询效率,还减少广播数据中的冗余信息.在数据调度上,采用Hilbert曲线对数据排序,从而保持广播数据的空间临近性.实验表明,上述方法在为用户提供高效查询的情况下有效减少了访问时间.     

基于文档合并的XML无线数据广播调度算法

在可扩展标记语言(XML)无线数据广播中,数据以XML文档为基本单位进行广播,然而XML文档间的冗余信息会降低带宽资源的利用率。为解决该问题,提出一种有效的调度算法,分析文档合并对数据广播的性能影响,得出文档间亲密度的衡量标准,并将亲密度高的文档进行合并以减少冗余信息。实验结果证明,该算法可以提高无线数据广播性能,节约带宽资源。     

无线传感网络的广播时效性研究

无线传感网络的节点采用时隙CSMA/CA协议获取信道并广播数据.为了度量信息广播的时效性,提出了广播信息年龄(broadcast age of information,bAoI)的概念.广播信息年龄等于当前时刻减去刚刚广播成功的那个数据包的生成时刻.bAoI量化了每个节点的数据包的新鲜度,并且描述了节点在网络上快速广播...     

多速率无线网状网中低延迟广播研究

多速率广播是多速率无线网状网的特有问题。常用的基于最小连通支配集的广播树构造算法不能有效降低多速率无线网状网的全网广播延迟。提出了一种分布式多速率广播树构造算法。该算法与现有算法的不同之处在于生成广播节点的同时还根据其局部拓扑信息选择合适的广播速率。与现有算法相比,该算法显著降低了全网广播延迟。     

移动计算环境中易变数据的在线广播调度

随着无线传感器网络、GPS等技术的广泛应用,产生了易变数据这种区别于传统静态数据的新型数据类型,对数据处理方法提出了新的要求.在移动计算环境中,数据广播是一种有效的数据访问方式.针对易变数据的特点提出数据平均不确定率的概念并在此基础上提出一种易变数据在线广播调度策略CEDB-M.仿真实验表明该策略在无传输差错发生、有传输差错发生和多信道广播条件下在获得较优的访问延迟的同时有效降低通过广播读取易变数据的不确定性,有利于基于这些数据的查询结果质量的提高.     

利用地理网格簇增强定向扩散协议

定向扩散协议是一种用于无线传感器网络的数据分发协议.在定向扩散中,兴趣和探测数据采用泛洪的方法在网络中散布,这将引起广播风暴导致网络能量的大量消耗.在网络中通过形成簇结构可以缓解广播风暴问题,每个节点利用本身的地理位置信息自组织形成虚拟地理网格簇,簇中仅有一个节点负责兴趣和探测数据的广播.模拟试验表明,这种方法有效地降低了网络的能量消耗.     

一种基于IDEF1x模型的层次多关系聚类算法

多关系聚类仍存在利用统计方法提取一对多联系对应的信息时会忽略数据的原始特征、不同关系表间的联系出现的回路可能导致信息重复利用等问题,且尚未见有效的解决方法. 本文认为利用IDEF1x模型中不同联系的特点,可重构有助于解决上述问题的模型. 因此基于IDEF1x模型构建多关系数据集中表间关联关系层次模型的框架,然后定义框架中不同种类的联系对聚类结果传递的影响,以及整合多个子节点聚类结果的方法,并以此为基础提出新的多关系聚类算法.在真实的以及人工数据集上的实验效果表明,相较于单关系聚类算法以及对比的多关系聚类算法,所提算法可获得较准确的聚类结果.     

数据通信中的多路复用技术

<正> 在传统的远程数据通信网络中,一条传输信道(包括有线传输信道、无线传输信道和卫星传输信道等)只传输一路数据信息,线路的利用率很低,随着计算机远程终端数目的增加。就会使整个数据通信系统的成本提高。为了提高线路利用率,降低系统成本,有必要采用多路复用技术,即多个终端通过多条低速线路汇接到一个多路复用器上,复用器再通过一条高速线路连接到计算机。比如安装四个远程终端,传统的作法是租用四对电话专线,各配一对调制解调器,如图1所示。如果采用四通道多路复用器仅需一对专线和一对调制解调器即可,如图2所示,既节省通信线路、运行成本和调制解调器,又减少通信设施的维护量。     

一种嵌入式移动实时数据库的并发控制策略

嵌入式移动实时事务的并发控制除了满足传统事务的基本特性外,还要着重考虑优先级颠倒、不必要的事务重启和全局数据一致性及混合事务系统的性能等问题.基于绝对串行化时序与选择重启的乐观并发控制算法(OCC-ASTOSR),利用绝对时标在广播循环的支持下调整移动客户端和中心数据库服务器上的事务串行化顺序,检测事务的数据访问冲突,并应用选择重启的方法解决冲突.事务随着运行过程更新读写数据集信息,每个数据对象都维护相关的时间信息,通过无线网络通信传递这些控制信息,交互地完成移动客户端和中心服务器中的本地事务验证和移动事务两阶段验证提交.     

IP多点广播技术及应用

IP多点广播是一种新兴技术它以传统的TCP／P网络为载体具有一对多和多对多的数据空付能力为网络实时多媒体传输和批量数据传输提供了解决手段。本文简实介绍了IP多点广播技术的产生、发展和应用重点分析了它的工作机制包括多点广播地址构造、Internet组管理协议和路由技术。     

广播加密方案研究

广播加密作为一种将数据内容通过广播信道安全地分发给合法用户的安全机制,目前在付费电视、视频会议、无线传感网络等方面得到了广泛的应用.密钥存贮量、通信开销和计算开销是评价广播加密方案性能的主要指标.介绍了广播加密方案的发展和研究现状;对各类广播加密方案的基本原理、特点进行了阐述,并对方案的性能和应用进行了比较和总结;重点研究了其中的公钥广播加密方案,指出了由于公钥广播加密方案不需要信任中心,并且具有任何一个用户都可以广播数据的特点,在无线传感器网络方面有着很大的应用前景.     

漫话数据广播(三)

五、新技术将会带来新业务我们正处在数据广播技术飞速发展的时机.数据广播技术所依赖的各项基础技术如处理机芯片、存贮器、显示器元件、卫星通信技术,都在迅速地发展,这些技术进展必将推动数据广播技术不断更新.而新技术的出现必将发现新的机会,新的市场,这些新的应用需求又创造了新的发展动力.某些新领域是可以推想出来的,也许它们会发展成有规模的市场,比如:1.无线随身电子信箱电子邮件已成为现代通信的重要业务,这是利用计算机网络的通信.可否将电子邮件信箱变成随身     

一种多网关无线Mesh网选播路由协议

无线Mesh网络是一种新型的宽带分布式无线接入网系统,它通过网关节点访问Internet.当网络接入的负载重或者网络规模扩展时,大量传输到同一网关节点的数据包会在此节点造成严重的拥塞,所以单一的网关节点往往会成为接入网的瓶颈.在研究动态源路由协议(DSR)和选播服务的基础上,提出了一种多网关无线Mesh网(WMN)路由协议(MMASR),该协议中,由多网关构成选播组,并扩展DSR协议以支持选播.仿真结果表明:MMASR协议能有效地解决单网关WMN的拥塞问题,保持很高的分组传递率、较低的数据分组延迟和路由开销,使接入网稳定高效地运行.     

高效的分簇传感器网络广播认证方案*

广播是无线传感器网络的重要通信手段,广播消息的安全性应得到保障。在分簇传感器网络结构基础上提出了一种无线传感器网络广播认证方案,簇头节点对广播进行签名认证,簇内使用消息认证码进行消息认证,网关节点负责广播消息在簇间的传递。分析表明,与部分现有的传感器网络广播认证方案相比,该方案以较低的能耗提供了较高的安全性。