无线Mesh 网络低干扰组播

不同于无线传感器网络和移动Ad Hoc网络,无线Mesh网络中的组播主要侧重于提高吞吐量,而干扰是影响吞吐量的重要因素。在构建组播拓扑时,传统的方法主要考虑最小价值或最短路径,而通过减少干扰来提高组播性能的研究较少,且它们的干扰计算方法都采用单播的思想,并不适合于组播。例如,当n个接收节点同时从一个节点接收数据时,在组播中这n个接收节点之间不存在干扰,而在单播中认为存在干扰。因此,提出了组播冲突图来计算组播干扰,给出组播树干扰的定义。可以发现,求最小干扰组播扰树是NP完全问题,然后提出基于万有引力的启发式算法构建具有较小干扰的组播树。为了适用于多信道的情况,提出了满足不同干扰范围的多跳信道分配算法。最后,仿真结果显示,与MCM相比,所提出的算法无论是在单天线单信道还是多天线多信道下,都能取得较高的吞吐量和较低的延迟。     

一个面向空间应用系统的Internet市场模型

集成Ｉｎｔｅｒｎｅｔ上大量自治的、异构的数据和计算资源将是今后软件业的主要挑战之一。作为一种应用系统从位于Ｉｎｔｅｒｎｅｔ上的远程服务结点获取数据并进行数据集成处理的机制,Ｉｎｔｅｒｎｅｔ市场越来越受到业界的重视。文中提出了一个面向空间应用的Ｉｎｔｅｒｎｅｔ市场模型ＳＭＡＲＴ,通过其提供的服务类型和服务提供圪理用户之间的交互方式描述了该模型。最后,讨论了ＳＭＡＲＴ市场模型的一个原型系统ＡＣＴ－ＴＡ     

缓存交换：间歇连通车载网络中的路到路的路由机制

Due to the road-constrained data delivery and highly dynamic topology of vehicle nodes in a Vehicular Ad Hoc Network (VANET), it is better to construct routing based on the road-to-road pattern than the traditional node-to-node routing pattern in MANETs. However, the challenging issue is the opportunistic forwarding at intersections. Therefore, we propose a novel routing scheme, called Buffer and Switch (BAS). In BAS, each road buffers the data packets with multiple duplicates propagation in order to provide more opportunities for packet switching at intersections. Different from conventional protocols in VANETs, the propagation of duplicates in BAS is bidirectional along the routing path. Moreover, BAS's cost is much lower than other flooding-based protocols due to its spatio-temporally controlled duplicates propagation. Different from recent researches, BAS can deliver packets not only to a stationary node, but also to the stationary or mobile nodes in a specified area. We conduct the extensive simulations to evaluate the performance of BAS based on the road map of a real city collected from Google Earth. The simulation results show that BAS can outperform the existing protocols, especially when the network resources are limited.     

基于SDMA应用的移动Sink节点的设计与实现

静态无线传感器网络(所有节点均为静止)不可避免地存在能量空洞(energy hole)、冗余覆盖(overlap)和热点(hot spot)等问题.在无线传感器网络中引入节点的移动性来解决上述问题.移动节点可以完成数据收集和转发等功能,有效地减少静态节点数据传输的跳数,节约静态节点的能量,延长网络的寿命.实现了一个基于ARM7内核的移动汇点DataTruck,具有容量大、速度快等特点.在此基础上引入SDMA (space-division multiple access)技术,在移动汇点上加入智能天线,使得该节点能同时接收同一频率上多个静态节点传输的数据.实验表明基于SDMA技术的移动汇点能高效地收集数据,并减少数据延时.     

众包全景拼接系统下基于图像质量的酬劳分配策略

大量高质量的图像数据是全景地图构建的基本需求.然而,传统的街景图像采集方法大多需要雇佣专业的采集人员和配备专门的采集设备,这是耗时耗力且昂贵的.移动众包这一新型工作模式的发展与广泛运用启发我们借助群体智慧的力量共同采集街景图像.然而,任务中可能面临的资源损耗与参与者的利己主义心理使得他们大多并不乐意无偿地付出劳动.因此...     

数据中心网络中的无线通信技术

文章认为将无线通信引入数据中心网络(DCN)是构建DCN的一种新选择,可以免除布线烦扰,从而方便维护无线节点;可以便捷地在服务器间建立链接,从而避免多跳传输额外代价;还可以动态改变DCN中的拓扑结构,有效减少"瓶颈"节点的流量。文章介绍了一种将无线通信与有线通信相结合来构建数据中心网络的新颖方法,并从物理构建和全局优化两个方面对相关新技术进行了分析。这些技术包括60GHz无线频段通信技术、3D波束成形、节点布置方法、基于遗传算法的信道分配等。通过这些技术的研究成果,可看出无线通信技术可大幅度提高数据中心网络性能,具有广阔的应用前景与理论研究价值。摘要:     

墙式网孔

提出了一种新的网孔－墙式网孔．墙式网孔是一种三度网孔,它通过从普通四度网孔的每个节点删去一度而获得,其节点度节省了２５％,但其直径同普通四度网孔几乎一样．它在计算能力上同普通四度网孔是等价的,因为四度网孔可以有效地嵌入到墙式网孔中,其伸张度为３,拥塞度为４．于是所有现存的基于四度网孔的并行算法都可以毫不费力地移植到三度网孔中且只有常数的减速比．墙式网孔可以通过边界节点回卷相连而产生墙式环托,它是点     

任播研究综述

任播通过将相同IP地址分配到多个终端节点上,利用BGP实现最佳路径选择.近年来,随着任播技术发展越来越成熟,任播被广泛运用到DNS和CDN服务上.首先全方位介绍了任播技术,随后讨论了任播技术目前存在的问题并将这些问题归结为3大类:任播推断的不完善,任播性能无法保证,难以控制任播负载均衡.针对这些问题,阐述了国内外最新研究进展,总结了任播研究工作中的相关问题及改进方向,为相关领域的研究者提供有益的参考.     

移动群智感知网络中信息量最大化的用户选择方法研究

移动群智感知网络已经成为一种新型的感知模式,被广泛应用在环境数据收集等多种不同场景.限制群智感知系统效能的一个关键问题在于:如何在一定预算范围内选取最合适的用户来进行感知任务,从而最大化收集到数据的信息量.这其中的关键挑战包括:(1)如何定义量化评价指标衡量数据的信息量,(2)如何在无先验知识的情况下有效地学习选择每个用户的成本,(3)如何设计有效的用户选择算法,最大程度地降低算法的累计遗憾.在本文中,我们采用高斯过程建模空间环境,并且提出一个基于互信息的信息量衡量指标.为了解决第二、第三个挑战,我们提出有预算限制的多臂老虎机用户选择问题模型,并为静态和动态场景分别设计了理论可证的低累计遗憾的多轮用户选择算法.我们的理论分析和仿真实验均证实我们提出的算法能够在预算限制情况下有效地选择最有信息量的用户,与基准方法相比提升约20%.     

多穴嵌套网络移动的快速切换算法

链路容错是多穴嵌套移动网络的一个重要议题.在分析多穴嵌套移动网络存在的问题和回顾现有链路容错方案基础上,提出接入路由器树模型及其三类快速切换算法以确保当前会话在接入链路失效突发时的连续性.算法具有以下优点:(1)切换延时降低;(2)数据包利用率加大;(3)兼容原有网络移动协议,易于实现.算法的仿真结果表明,和现有的方案相比,本文算法的切换延时和相应的数据传输延时最小,可以实现链路容错.