Hybrid ants-like search algorithms for P2P media streaming distribution in ad hoc networks  

作　　者：ZUO Dong-hong DU Xu YANG Zong-kai 

机构地区：[1]Department of Electronics and Information Engineering, Huazhong Univerisity of Science and Technology, Wuhan 430074, China

出　　处：《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》2007年第8期1191-1198,共8页浙江大学学报（英文版）A辑（应用物理与工程）

基　　金：Project supported by the National Natural Science Foundation of China (No. 60302004);the Natural Science Foundation of HubeiProvince, China (No. 2005ABA264)

摘　　要：Media streaming delivery in wireless ad hoc networks is challenging due to the stringent resource restrictions,po-tential high loss rate and the decentralized architecture. To support long and high-quality streams,one viable approach is that a media stream is partitioned into segments,and then the segments are replicated in a network and served in a peer-to-peer(P2P) fashion. However,the searching strategy for segments is one key problem with the approach. This paper proposes a hybrid ants-like search algorithm(HASA) for P2P media streaming distribution in ad hoc networks. It takes the advantages of random walks and ants-like algorithms for searching in unstructured P2P networks,such as low transmitting latency,less jitter times,and low unnecessary traffic. We quantify the performance of our scheme in terms of response time,jitter times,and network messages for media streaming distribution. Simulation results showed that it can effectively improve the search efficiency for P2P media streaming distribution in ad hoc networks.Media streaming delivery in wireless ad hoc networks is challenging due to the stringent resource restrictions,potential high loss rate and the decentralized architecture. To support long and high-quality streams,one viable approach is that a media stream is partitioned into segments,and then the segments are replicated in a network and served in a peer-to-peer（P2P） fashion. However,the searching strategy for segments is one key problem with the approach. This paper proposes a hybrid ants-like search algorithm（HASA） for P2P media streaming distribution in ad hoc networks. It takes the advantages of random walks and ants-like algorithms for searching in unstructured P2P networks,such as low transmitting latency,less jitter times,and low unnecessary traffic. We quantify the performance of our scheme in terms of response time,jitter times,and network messages for media streaming distribution. Simulation results showed that it can effectively improve the search efficiency for P2P media streaming distribution in ad hoc networks.

关 键 词：Ad hoc networks Media streaming distribution Search algorithms Peer to peer （P2P） 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术]