多跳无线网状网中P2P流媒体分发技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线网状网(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拓扑能有效地提高系统流媒体分发的效率。
Wireless mesh networks (WMNs) are dynamically self-organized and self-configured, with the nodes in the network automatically establishing an ad hoc network and maintaining the mesh connectivity. This feature brings many advantages to WMNs, such as low up-front cost, easy network maintenance, robustness, reliable service coverage, etc. Because of their advantages over other wireless networks, WMNs are undergoing rapid progress and have emerged as a key technology for next-generation wireless networking. There are inspiring numerous applications in WMNs such as broadband home networking, community networking, building automation, highspeed metropolitan area networks, and enterprise networking, etc.
     Due to the reason of limited bandwidth of wireless network, mobile users want to accelerate the downloading rate by using some innovative techniques (such as P2P) to support cooperative streaming downloading from multiple sources. Although many studies can be found on P2P streaming in wired networks, very few studies have studied the problem in wireless networks, especially in multi-hop wireless mesh networks. The current WMN infrastructure often does not provide the Quality of Service (QoS) support required by these P2P streaming applications, which maks P2P steaming in WMN is challenge. This dissertation concentrates on the P2P streaming in WMNs. Some creative works focus on the following aspects:
     1) To maximize the users' satisfaction of P2P streaming in WMNs, this paper focuses on link rate allocation problem and proposes a fully distributed algorithm to efficiently utilize the upload and download bandwidth of wireless mesh nodes. Based on the experimental results from real deployment of our wireless mesh testbed, we propose an efficient P2P streaming system in WMNs. In such a system, MRs rather than MCs act as peers exchanging streaming packets with each other and MCs only be served by its corresponding MR without uploading any media content. This paper builds the network utility maximization link rate allocation problem with the consideration of load distribution in WMNs and use user density as an important weight in the problem. The proposed link rate allocation algorithm in this paper represents a cross-layer strategy, which strikes a balance between the demand of link bandwidth (link rate) at the network layer and the supply of link capacity at the physical layer. The simulation experiments demonstrate the efficiency and affectivity of the proposed rate allocation algorithm in WMNs.
     2) This paper proposes an interference-aware P2P streaming problem in multi-hop wireless mesh networks with the aim of providing the client peer the maximum aggregate throughput as well as bounded end-to-end communication delay. To counteract the problem, we propose a cooperative P2P streaming dissemination algorithm which joints peer selection and routing in multi-hop wireless mesh networks. Firstly, we formulate the interference-aware P2P streaming problem as a constrained optimization problem, named a Variation of Maximum Length-Bounded Disjoint Path problem (VMLBDP) and prove the VMLBDP to be NP-complete. Secondly, we propose a heuristic cross-layer algorithm which joints peer selection and routing to solve the VMLBDP. The cross-layer algorithm comprises an iterative shortest path finding procedure which determines the set of selected server peers and the shortest disjoint path. The simulation results also demonstrate that our algorithm outperforms other current algorithms and can effectively utilize wireless channels to obtain optimal streaming playback performance.
     3) According to the character of mesh topology and character of the different types of mesh nodes, the multi-hop wireless mesh network is modeled as cluster P2P in this paper. Moreover, in order to save the message bandwidth, this paper uses the Bloom filter as the message to represent the resource list abstract, and the message is transmitted among the constructed P2P clusters. To minimize the downloading interruption due to mobility of clients, this paper proposes a resource-density-sensitive resource query and dissemination algorithm in which the query is transmitted to the cluster that has the maximum number of replica resources. The simulation results show that the proposed resource query and distribution algorithm can provide appealing resource downloading performance.
     4) To efficiently and stably deliver streaming media, researchers have developed technical solutions that are either based on a tree model or based on a mesh model. The disadvantage of tree-based model is limited stability and high cost, while the disadvantage of mesh-based model is low efficiency on streaming rate when nodes churn. In this paper, we propose LRing-A Layered Ring Topology for reliable streaming system, which well balance the maximum streaming rate and reliable streaming data in the system as well as achieve high utilization of node's cache. The simulation experiment demonstrates the effectiveness of LRing.
引文
[1]I. F. Akyildiz, X. Wang, and W. Wang, Wireless mesh networks:a survey, Computer Networks,2005,47(4),445-487.
    [2]R. Bruno, M. Conti, and E. Gregori, Mesh networks:commodity multihop ad hoc networks, Communications Magazine, IEEE,2005,43(3),123-131.
    [3]M. van Der Schaar and N. Sai Shankar, Cross-layer wireless multimedia transmission:challenges, principles, and new paradigms, Wireless Communications, IEEE,2005,12(4),50-58.
    [4]C. Yang-hua, G. R. Sanjay, and Z. Hui, A case for end system multicast, In: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, Santa Clara, California, United States,2000.
    [5]Z. Xinyan, L. Jiangchuan, L. Bo, and Y. S. P. Yum, CoolStreaming/DONet:a data-driven overlay network for peer-to-peer live media streaming, In: INFOCOM 2005.24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE,2005.2102-2111.
    [6]H. Yan, Z. J. F. Tom, C. Dah-Ming, C. S. L. John, and H. Cheng, Challenges, design and analysis of a large-scale p2p-vod system, SIGCOMM Comput. Commun. Rev.,2008,38(4),375-388.
    [7]Sopcast. Sopcast Homepage. http://www.sopcast.org.
    [8]T. Enhua, G. Lei, C. Songqing, and Z. Xiaodong, SCAP:Smart Caching inWireless Access Points to Improve P2P Streaming, In:Distributed Computing Systems,2007. ICDCS'07.27th International Conference on,2007.61-61.
    [9]S. Ramesh and D. G Brian, Peer to Peer Computing:The Evolution of a Disruptive Technology:IGI Publishing,2005.200-205
    [10]B. Baike. Wireless Mesh Network. http://baike.baidu.com/view/1215700.html, 2010.
    [11]eMule. http://www.emule.org.cn,2011.
    [12]S. Jun and M. Ahamad, Incentives in BitTorrent induce free riding, In: Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems, Philadelphia, Pennsylvania, USA,2005,116-121.
    [13]U. R. Krieger and R. Schwessinger, Analysis and quality assessment of peer-to-peer IPTV systems, In:Consumer Electronics,2008. ISCE 2008. IEEE International Symposium on,2008.1-4.
    [14]C. AG. Wuala-The social online storage. Caleido AG(2009), Wuala-The social online storage, Retrived August 27,2009, http://wuala.com/en,2008.
    [15]Gnutella. http://gnutella.wego.com.
    [16]S. Rajagopalan and C.-C. Shen, A Cross-layer Decentralized BitTorrent for Mobile Ad hoc Networks, In:Mobile and Ubiquitous Systems-Workshops, 2006.3rd Annual International Conference on,2006.1-10.
    [17]I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, Chord:A scalable peer-to-peer lookup service for internet applications, In:Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, San Diego, California, United States,2001.
    [18]Y. Li and H. Man, "A class-based multipath routing scheme for mobile ad hoc networks," ed Orlando:Int Inst Informatics & Systemics,2003,139-142.
    [19]F. Delmastro, From Pastry to CrossROAD:CROSS-layer ring overlay for ad hoc networks, In:Pervasive Computing and Communications Workshops,2005. 60-64.
    [20]Freenet-project. http://freenetproject.org/.
    [21]S. Homepage. Skype. http://www.skyp.com,2011.
    [22]P. Homepage. PPLive. http://www.pplive.com,2008.
    [23]Y. Homepage. Youku. http://www.youku.com,2011.
    [24]P. Homepage. PPS.tv. http://www.ppstream.com,2011.
    [25]S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, A scalable content-addressable network, SIGCOMM Comput. Commun. Rev.,2001,31(4), 161-172.
    [26]P. Maymounkov and D. Mazi, Kademlia:A Peer-to-Peer Information System Based on the XOR Metric, In:Revised Papers from the First International Workshop on Peer-to-Peer Systems,2002,53-65.
    [27]D. Malkhi, M. Naor, and D. Ratajczak, Viceroy:a scalable and dynamic emulation of the butterfly, In:Proceedings of the twenty-first annual symposium on Principles of distributed computing, Monterey, California,2002, 183-192.
    [28]M. Kaashoek and D. Karger, "Koorde:A Simple Degree-Optimal Distributed Hash Table Peer-to-Peer Systems Ⅱ." vol.2735, M. Kaashoek and I. Stoica, Eds., ed:Springer Berlin/Heidelberg,2003,98-107.
    [29]D. Homepage. Dhash Homepage. http://dhash.sf.net,2011.
    [30]T. O. Project. The OceanStore Project. http://oceanstore.cs.berk.eley.edu/, 2011.
    [31]F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica, Wide-area cooperative storage with CFS, In:Proceedings of the eighteenth ACM symposium on Operating systems principles, Banff, Alberta, Canada,2001, 202-215.
    [32]Microsoft. Farsite Homepage. http://research.microsoft.com/sn/Farsite/,2009.
    [33]J. Stribling, I. G. Councill, J. Li, Kaashoek, F. M, D. R. Karger, R. Morris, and Shenker, OverCite:A cooperative digital research library, In:International Workshop on Peer-to-Peer Systems,2005.
    [34]E. Sit, R. Morris, and M. F. Kaashoek, UsenetDHT:a low-overhead design for Usenet, In:Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, San Francisco, California,2008, 133-146.
    [35]S. Homepage. SFR Homepage. http://www.sfr.fr/,2011.
    [36]Y. Zhong, Z. Xiang, and H. Shen, Streaming and Video Server:Tsinghua Press, 2003
    [37]J. Zhuang, The Principle and Application of Streaming:China Broadcasting and TV Press,2007.8
    [38]S. Shakkottai, T. S. Rappaport, and P. C. Karlsson, Cross-layer design for wireless networks, Communications Magazine, IEEE,2003,41(10),74-80.
    [39]V. Kawadia and P. R. Kumar, A cautionary perspective on cross-layer design, Wireless Communications, IEEE,2005,12(1),3-11.
    [40]V. Srivastava and M. Motani, Cross-layer design:a survey and the road ahead, Communications Magazine, IEEE,2005,43(12),112-119.
    [41]L. Xiaojun, N. B. Shroff, and R. Srikant, A tutorial on cross-layer optimization in wireless networks, Selected Areas in Communications, IEEE Journal on, 2006,24(8),1452-1463.
    [42]X. Zhu and B. Girod, Video Streaming Over Wireless Networks, In:Proc. European Signal Processing Conference, Poznan, Poland,2007.1462-1466.
    [43]Q. Zhang, F. Yang, and W. Zhu, Cross-layer QoS support for multimedia delivery over wireless internet, EURASIP J. Appl. Signal Process.,2005,2005, 207-219.
    [44]E. Setton, Y. Taesang, Z. Xiaoqing, A. Goldsmith, and B. Girod, Cross-layer design of ad hoc networks for real-time video streaming, Wireless Communications, IEEE,2005,12(4),59-65.
    [45]S. Khan, Y. Peng, E. Steinbach, M. Sgroi, and W. Kellerer, Application-driven cross-layer optimization for video streaming over wireless networks, Communications Magazine, IEEE,2006,44(1),122-130.
    [46]Y. Taesang, E. Setton, Z. Xiaoqing, A. Goldsmith, and B. Girod, Cross-layer design for video streaming over wireless ad hoc networks, In:Multimedia Signal Processing,2004 IEEE 6th Workshop on,2004.99-102.
    [47]Z. Xiaoqing and B. Girod, A Distributed Algorithm for Congestion-Minimized Multi-Path Routing Over Ad-Hoc Networks, In:Multimedia and Expo,2005. ICME 2005. IEEE International Conference on,2005.1484-1487.
    [48]E. Setton, Z. Xiaoqing, and B. Girod, Congestion-optimized scheduling of video over wireless ad hoc networks, In:Circuits and Systems,2005. ISCAS 2005. IEEE International Symposium on,2005.3531-3534 Vol.4.
    [49]X. Zhu, S. Han, and B. Girod, Congestion-aware rate allocation for multipath video streaming over ad hoc wireless networks, In:Image Processing,2004. ICIP'04.2004 International Conference on,2004.2547-2550 Vol.4.
    [50]R. Agarwal and A. Goldsmith, "Joint Rate Allocation and Routing for Multi-hop Wireless Networks with Delay-Constrained Data," Wireless Systems Lab, Stanford University,, CA, USA2004.
    [51]Z. Xiao-qing, S. J. Pal, and G. Bernd, Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks, Journal of Zhejiang University,2006,7(5),
    [52]Z. Xiaoqing and B. Girod, Media-Aware Multi-User Rate Allocation over Wireless Mesh Network, In:Operator-Assisted (Wireless Mesh) Community Networks,2006 1st Workshop on,2006.1-8.
    [53]Z. Xiaoqing and B. Girod, Distributed rate allocation for multi-stream video transmission over ad hoc networks, In:IEEE International Conference on Image Processing,2005.157-60.
    [54]U. C. Lai, M. T. Ivrlac, and E. Steinbach, Bottom-up approach to cross-layer design for video transmission over wireless channels, In:IEEE Vehicular Technology Conference,2005.,2005.3019-3023 Vol.5.
    [55]U. C. Lai, W. Kellerer, and E. Steinbach, Cross layer optimization for wireless multi-user video streaming, In:Image Processing,2004. ICIP'04.2004 International Conference on,2004.2047-2050 Vol.3.
    [56]M. van der Schaar and D. S. Turaga, Cross-Layer Packetization and Retransmission Strategies for Delay-Sensitive Wireless Multimedia Transmission, Multimedia, IEEE Transactions on,2007,9(1),185-197.
    [57]M. Yanzhuo and C. Yilin, A Cross-Layer H.264/AVC Video Transmission Method Over Wireless OFDM, In:Cross Layer Design,2007. IWCLD'07. International Workshop on,2007.100-104.
    [58]J. Gross, J. Klaue, H. Karl, and A. Wolisz, Cross-Layer Optimization of OFDM Transmission Systems for MPEG-4 Video Streaming, Computer Communications,2004,27,1044-1055.
    [59]H. Ju-Lan and M. van der Schaar, Cross Layer Design and Analysis of Multiuser Wireless Video Streaming Over 802.11e EDCA, Signal Processing Letters, IEEE,2009,16(4),268-271.
    [60]A. Ksentini, M. Naimi, and A. Gueroui, Toward an improvement of H.264 video transmission over IEEE 802.11e through a cross-layer architecture, Communications Magazine, IEEE,2006,44(1),107-114.
    [61]I. Djama, T. Ahmed, and D. Negru, Adaptive cross-layer fragmentation for QoS-based wireless IPTV services, In:Computer Systems and Applications, 2008. AICCSA 2008. IEEE/ACS International Conference on,2008.993-998.
    [62]N. Alok, D. Shirshanka, P. Giovanni, G. Mario, and M. Y. Sanadidi, Co-operative Downloading in Vehicular Ad-Hoc Wireless Networks, In: Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services,2005.
    [63]P. Michiardi and G. Urvoy-Keller, Performance analysis of cooperative content distribution in wireless ad hoc networks, In:Wireless on Demand Network Systems and Services,2007. WONS'07. Fourth Annual Conference on,2007. 22-29.
    [64]M. Sbai, C. Barakat, J. Choi, A. Hamra, and T. Turletti, "Adapting BitTorrent to Wireless Ad Hoc Networks," in Ad-hoc, Mobile and Wireless Networks, ed, 2008,189-203.
    [65]L. Jin, PeerStreaming:An On-Demand Peer-to-Peer Media Streaming Solution Based On A Receiver-Driven Streaming Protocol, In:Multimedia Signal Processing,2005 IEEE 7th Workshop on,2005.1-4.
    [66]D. Wuy, Y. Liuz, and K. W. Rossy, Queuing Network Models for Multi-Channel P2P Live Streaming Systems, In:INFOCOM 2009.28th IEEE International Conference on Computer Communications. IEEE,2009.
    [67]C. Minghua, P. Miroslav, S. Sudipta, L. Jin, and A. C. Philip, Utility maximization in peer-to-peer systems, In:Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, Annapolis, MD, USA,2008.
    [68]L. Xiaojun and N. B. Shroff, Utility maximization for communication networks with multipath routing, Automatic Control, IEEE Transactions on,2006,51(5), 766-781.
    [69]A. Khreishah, W. Chih-Chun, and N. B. Shroff, Optimization Based Rate Control for Communication Networks with Inter-Session Network Coding, In: INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, 2008.81-85.
    [70]Z. Xiaoqing and G. Bernd, Distributed rate allocation for video streaming over wireless networks with heterogeneous link speeds, In:Proceedings of the 2007 international conference on Wireless communications and mobile computing, Honolulu, Hawaii, USA,2007.
    [71]T. Liansheng, Z. Xiaomei, L. L. H. Andrew, S. Chan, and M. Zukerman, Price-based max-min fair rate allocation in wireless multi-hop networks, Communications Letters, IEEE,2006,10(1),31-33.
    [72]W. Yunnan, C. Mung, and K. Sun-Yuan, Distributed Utility Maximization for Network Coding Based Multicasting:A Critical Cut Approach, In:Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks,2006 4th International Symposium on,2006.1-6.
    [73]N. Magharei and R. Rejaie, PRIME:Peer-to-Peer Receiver-drIven MEsh-Based Streaming, In:INFOCOM 2007.26th IEEE International Conference on Computer Communications. IEEE,2007.1415-1423.
    [74]S. M. Eirakabawy and C. Lindemann, Peer-to-peer file transfer in wireless mesh networks, In:Wireless on Demand Network Systems and Services,2007. WONS'07. Fourth Annual Conference on,2007.114-121.
    [75]M. Zulhasnine, H. Changcheng, and A. Srinivasan, Penalty Function Method for Peer Selection over Wireless Mesh Network, In:Vehicular Technology Conference Fall (VTC 2010-Fall),2010 IEEE 72nd,2010.1-5.
    [76]M. Zulhasnine, H. Changcheng, and A. Srinivasan, Favorable Peer Supported Throughput Optimization in Wireless Mesh Network, In:GLOBECOM 2010, 2010 IEEE Global Telecommunications Conference,2010.1-5.
    [77]B. Anand, B. Paramvir, and M. V. Geoffrey, Hot-spot congestion relief and service guarantees in public-area wireless networks, SIGCOMM Comput. Commun. Rev.,2002,32(1),59-59.
    [78]A. P. Subramanian, M. M. Buddhikot, and S. Miller, Interference aware routing in multi-radio wireless mesh networks, In:Wireless Mesh Networks,2006. WiMesh 2006.2nd IEEE Workshop on,2006.55-63.
    [79]D. A. Tran, K. A. Hua, and T. Do, ZIGZAG:an efficient peer-to-peer scheme for media streaming, In:INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE,2003. 1283-1292 vol.2.
    [80]N. P. Venkata, J. W. Helen, A. C. Philip, and S. Kunwadee, Distributing streaming media content using cooperative networking, In:Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, Miami, Florida, USA,2002.
    [81]C. Miguel, D. Peter, K. Anne-Marie, N. Animesh, R. Antony, and S. Atul, SplitStream:high-bandwidth multicast in cooperative environments, In: Proceedings of the nineteenth ACM symposium on Operating systems principles, Bolton Landing, NY, USA,2003.
    [82]N. Magharei, R. Rejaie, and G. Yang, Mesh or Multiple-Tree:A Comparative Study of Live P2P Streaming Approaches, In:INFOCOM 2007.26th IEEE International Conference on Computer Communications. IEEE,2007. 1424-1432.
    [83]Jiannong Cao, Kun Xie, Weigang Wu, Chuda Liu, Gang Yao, Wei Feng, Yang Zou, Jigang Wen, Chisheng Zhang, Xin Xiao, Xuan Liu, and Ye Yan, HAWK: Real-world Implementation of High-performance Heterogeneous Wireless Network for Internet Access, In:NGNA2009,2009.
    [84]Z. Chao, J. Hai, D. Dafu, Y. Sirui, Y. Quan, and Y. Zuoning, Anysee: Multicast-based Peer-to-Peer Media Streaming Service System, In: Communications,2005 Asia-Pacific Conference on,2005.274-278.
    [85]C. Lijun, T. Ho, S. H. Low, C. Mung, and J. C. Doyle, Optimization Based Rate Control for Multicast with Network Coding, In:INFOCOM 2007.26th IEEE International Conference on Computer Communications. IEEE,2007. 1163-1171.
    [86]Y. Jun, L. Zongpeng, Y. Wei, and L. Baochun, A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks, Selected Areas in Communications, IEEE Journal on,2006,24(11),2092-2103.
    [87]D.P.Bertsekas. Nonlinear Programming,Belmont, MA:Athena Scientific.1999, 1-717.
    [88]S. Kompella, M. Shiweri, Y. Thomas Hou, and H. D. Sherali, Cross-Layer Optimized Multipath Routing for Video Communications in Wireless Networks, Selected Areas in Communications, IEEE Journal on.2007,25(4),831-840.
    [89]L. Danjue, Z. Qian, C. Chen-Nee, and S. J. Ben Yoo, Multi-source multi-path video streaming over wireless mesh networks, In:Circuits and Systems,2006. ISCAS 2006. Proceedings.2006 IEEE International Symposium on,2006.4-701.
    [90]D. Yong, Y. Yang, and X. Li, Multi-path routing and rate allocation for multi-source video on-demand streaming in wireless mesh networks, In: INFOCOM,2011 Proceedings IEEE,2011.2051-2059.
    [91]R. Krishnan, A. Raniwala, and C. Tzi-cker, Design of a Channel Characteristics-Aware Routing Protocol, In:INFOCOM 2008. The 27th Conference on Computer Communications. IEEE,2008.2441-2449.
    [92]B. Martin, R. Pascal von, W. Roger, and Z. Aaron, Does topology control reduce interference?, In:Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, Roppongi Hills, Tokyo, Japan, 2004.
    [93]P. Gupta and P. R. Kumar, The capacity of wireless networks, Information Theory, IEEE Transactions on,2000,46(2),388-404.
    [94]J. Kamal, P. Jitendra, N. P. Venkata, and Q. Lili, Impact of interference on multi-hop wireless network performance, In:Proceedings of the 9th annual international conference on Mobile computing and networking, San Diego, CA, USA,2003.
    [95]K. Murali and N. Thyaga, Characterizing achievable rates in multi-hop wireless networks:the joint routing and scheduling problem, In:Proceedings of the 9th annual international conference on Mobile computing and networking, San Diego, CA, USA,2003.
    [96]M. R. G. D. S. Johnson, Ed., Computers and Intractability; A Guide to the Theory of NP-Completeness.1990.
    [97]D. Ronen and Y. Perl, Heuristics for finding a maximum number of disjoint bounded paths, Networks,1984,14(4),531-544.
    [98]P. Felber and E. W. Biersack, Cooperative Content Distribution:Scalability through Self-Organization, in Self-star Properties in Complex Information Systems:Conceptual and Practical Foundations,2005,
    [99]A. Nandan, S. Das, G. Pau, M. Gerla, and M. Y. Sanadidi, Co-operative downloading in vehicular ad-hoc wireless networks, In:Wireless On-demand Network Systems and Services,2005. WONS 2005. Second Annual Conference on,2005.32-41.
    [100]NCTUns 6.0 Network Simulator and Emulator, http://nsl.csie.nctu.edu.tw/nctuns.html,
    [101]M. E. Sherif, K. Alexander, and L. Christoph, TCP with adaptive pacing for multihop wireless networks, In:Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, Urbana-Champaign, IL, USA,2005.
    [102]G. Mario, T. Ken, and B. Rajive, TCP Performance in Wireless Multi-hop Networks, In:Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications,1999.
    [103]N. Daswani, H. Garcia-molina, and B. Yang, Open Problems in Data-Sharing Peer-to-Peer Systems, In:9th International Conference on Database Theory(ICDT),2003.1-15.
    [104]J. Li and P. Mohapatra, A novel mechanism for flooding based route discovery in ad hoc networks, In:Wireless Communications Symposium, GLOBECOM, 2003.
    [105]P. Mohapatra, G. Chao, and L. Jian, Group communications in mobile ad hoc networks, Computer,2004,37(2),52-59.
    [106]S.-j. Lee, J. Hsu, R. Hayashida, M. Gerla, and R. Bagrodia, Selecting Routing Strategies for Your Ad Hoc Networks, Computer Communications,1999,
    [107]B. Beverly Yang and H. Garcia-Molina, Designing a super-peer network, In: Data Engineering,2003. Proceedings.19th International Conference on,2003. 49-60.
    [108]W. Zheng, S. Zhang, Y. Ouyang, F. Makedon, and J. Ford, Node clustering based on link delay in p2p networks, In:2005 ACM Symposium on Applied Computing,2005.
    [109]A. Singh and M. Haahr, Decentralized Clustering In Pure P2P Overlay Networks Using Schelling's Model, In:Communications,2007. ICC'07. IEEE International Conference on,2007.1860-1866.
    [110]A. B. McDonald and T. F. Znati, A mobility-based framework for adaptive clustering in wireless ad hoc networks, Selected Areas in Communications, IEEE Journal on,1999,17(8),1466-1487.
    [111]B. Das and V. Bharghavan, Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets, In:IEEE International Conference on Communication,1997.376--380.
    [112]R. Lakshmish, B. Gedik, and L. Liu, Connectivity based node clustering in decentralized peer-to-peer networks, In:Peer-to-Peer Computing,2003. (P2P 2003). Proceedings. Third International Conference on,2003.66-73.
    [113]F. L. Fessant, A.-m. Kermarrec, and L. Massoulie, Clustering in Peer-to-Peer File Sharing Workloads, In:3rd International Workshop on Peer-to-Peer Systems (IPTPS),2004.
    [114]A. Loser, E. Loser, F. Naumann, W. Siberski, W. Nejdl, and U. Thaden, Semantic Overlay Clusters within Super-Peer Networks, In:International Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P 03),2003.33-47.
    [115]C. H. Ng and K. C. Sia, Peer Clustering and Firework Query Model, In:The 12th International World Wide Web Conference,2002.
    [116]A. Singh and D. M. Haahr, Topology adaptation in P2P networks using Schelling's model, In:workshop on Emergent Behaviour and Distributed Computing, PPSN,2004.
    [117]A. Agrawal and H. Casanova, Clustering hosts in P2P and global computing platforms, In:Cluster Computing and the Grid,2003. Proceedings. CCGrid 2003.3rd IEEE/ACM International Symposium on,2003.367-373.
    [118]A. Broder and M. Mitzenmacher, Network Applications of Bloom Filters:A Survey, Internet Mathematics,2002,636-646.
    [119]S. E. Deering, Multicast routing in internetworks and extended LANs, In: Symposium proceedings on Communications architectures and protocols, Stanford, California, United States,1988.55-64.
    [120]C. Yang-hua, G. R. Sanjay, and Z. Hui, A case for end system multicast, In: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, Santa Clara, California, United States,2000.1-12.
    [121]R. Kumar, L. Yong, and K. Ross, Stochastic Fluid Theory for P2P Streaming Systems, In:INFOCOM 2007.26th IEEE International Conference on Computer Communications. IEEE,2007.919-927.
    [122]M. Junginger and L. Yugyung, The multi-ring topology-high-performance group communication in peer-to-peer networks, In:Peer-to-Peer Computing, 2002. (P2P 2002). Proceedings. Second International Conference on,2002. 49-56.
    [123]S. Ahmed, Y. William, and C. H. Jennifer, VRing:A Case for Building Application-Layer Multicast Rings (Rather Than Trees), In:Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems,2004.437-446.
    [124]D. Dafu and J. Hai, A Layered-Rings Overlay Network for On-demand Media Streaming Service and Its Performance Analysis, In:Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services,2005.83-88.
    [125]F. Paul, J. Sugih, J. Cheng, J. Yixin, R. Danny, S. Yuval, and Z. Lixia, IDMaps: a global internet host distance estimation service, IEEE/ACM Trans. Netw., 2001,9(5),525-540.
    [126]C. Yang-hua, C. John, and Z. Hui, A case for taxation in peer-to-peer streaming broadcast, In:Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, Portland, Oregon, USA,2004. 205-212.
    [127]H. Jiayue and C. Augustin, BRADO:scalable streaming through reconfigurable trees, SIGMETRICS Perform. Eval. Rev.,2007,35(1),377-378.
    [128]S. Y. Wang and H. T. Kung, A new methodology for easily constructing extensible and high-fidelity TCP/IP network simulators, Comput. Netw.,2002, 40(2),257-278.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700