论文部分内容阅读
无线网状网(Wireless Mesh Network)是一种动态自组织自配置的无线网络,网络中的节点可以自动的形成Ad hoc网络并保持网状网的连接。这些特点使得无线网状网具有低成本,易维护,高健壮性和高可靠性的优点。无线网状网正处于迅速发展阶段,已成为下一代无线接入网的关键技术之一。无线网状网吸引了很多应用,如宽带家庭网络,社区网络,楼宇自动化,高速城市网络和企业网络等。无线网络带宽资源有限,为提高无线网络中业务和应用的服务质量,网络用户和研究人员希望能通过使用新的技术来加速网络下载,如采用P2P技术以支持从多个拥有文件的源节点合作进行文件传输,以提高文件下载速率。虽然在有线网络中已有大量P2P流媒体分发的研究,但在无线网络,尤其是在多跳无线网状网中,P2P流媒体的研究还非常有限。无线网状网的结构不能提供P2P流媒体应用的QoS保障,这使得无线网状网的P2P流媒体分发极具挑战性。本文围绕着无线网状网中P2P流媒体分发问题展开研究,创新性成果主要包含以下几个方面:1)用户密度敏感的P2P流媒体速率分配算法为最大化无线网状网系统的用户满意度,围绕链路速率分配问题,本文提出了一个完全分布式的速率分配算法以高效利用无线网状网节点的上传和下载带宽。基于实际部署无线网状网实验床的实验结果,本文设计一个适应于无线网状网的高效P2P流媒体分发系统。在该系统中,使用mesh路由器而不是移动客户端做为peer节点进行P2P流媒体的数据交换,每个移动客户端节点通过mesh路由器节点下载流媒体数据文件。本文将移动客户端节点的分布和用户密度作为一种重要的指标来设计网络效应最大化的速率分配问题。所提出分布式速率分配算法采用了跨层设计的思想,使得网络层链路带宽需求(连接速率)和物理层链路容量达到供求平衡。仿真实验结果验证了所提的速率分配算法的高效性和有效性。2)干扰感知的P2P流媒体分发算法本文提出干扰敏感的P2P流媒体分发问题。该问题的目的是在无线网络干扰存在的情况下,为客户peer提供最大的聚合流媒体下载速率,并满足有限的端到端流媒体下载延时约束,以获得最优的实时流媒体播放性能。本文联合应用层的peer选择和网络层的路由计算,设计合作P2P流媒体分发的跨层优化算法。将干扰敏感的P2P流媒体分发问题形式化表示为一个受限约束的最优化问题,即VMLBDP (Variation of Maximum Length-Bounded Disjoint Path problem),并证明VMLBDP为NP-complete问题。为保证较低的流媒体传输延时和最大的流媒体下载聚合吞吐量,本文提出一种启发式的跨层优化算法以最小化网络干扰对流媒体传输的影响。该跨层优化算法通过迭代求最短路径的方式来确定所选择的serverpeer集合和最短的不相交(disjoint)路径。仿真实验表明我们的算法和当前其它peer选择算法相比,更适合在多跳无线网状网中进行流媒体分发。3)基J分簇P2P的流媒体资源检索与分发算法根据无线mesh网络中拓扑结构和不同类型节点的特征,本文将多跳无线mesh网络建模成分簇P2P结构。为降低资源发布的开销,在进行资源共享设计时本文利用Bloom filter(布鲁姆过滤器)这种结构精简的数据结构作为资源表示和消息在无线网状网中传输。以布鲁姆过滤器为基础,提出资源密度敏感的多跳无线网状网资源检索和分发算法,该算法将无线网络中移动客户端的资源下载请求转发到拥有资源副本最多的P2P分簇中,利用该分簇的多个资源副本备份来提供资源下载服务,以最大化地降低由于节点移动性而产生的资源下载中断。仿真实验结果表明本文所提出的资源检索和分发算法可以提供很好的资源下载性能。4) LRing一种可靠流媒体分发结构高效稳定的流媒体分发服务主要是基于树状拓扑结构和基于网状拓扑结构的。基于树状拓扑流媒体分发方案的可靠性差且维护成本较高。而基于网状拓扑的流媒体分发方案的分发效率低下,特别是在节点抖动情况下表现尤为明显。本文提出一种可靠的流媒体系统的分层环形拓扑结构LRing,在最大化流媒体分发速率和可靠性中找到最佳的平衡点。仿真实验表明提出的LRing拓扑能有效地提高系统流媒体分发的效率。