Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2007, Vol. 8 Issue (8): 1191-1198    DOI: 10.1631/jzus.2007.A1191
Information Science     
Hybrid ants-like search algorithms for P2P media streaming distribution in ad hoc networks
ZUO Dong-hong, DU Xu, YANG Zong-kai
Department of Electronics and Information Engineering, Huazhong Univerisity of Science and Technology, Wuhan 430074, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  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.

Key wordsAd hoc networks      Media streaming distribution      Search algorithms      Peer to peer (P2P)     
Received: 16 October 2006     
CLC:  TP393.09  
Cite this article:

ZUO Dong-hong, DU Xu, YANG Zong-kai. Hybrid ants-like search algorithms for P2P media streaming distribution in ad hoc networks. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(8): 1191-1198.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2007.A1191     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2007/V8/I8/1191

[1] YOUSEFI Saleh, FATHY Mahmood, BENSLIMANE Abderrahim. Performance of beacon safety message dissemination in Vehicular Ad hoc NETworks (VANETs)[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(12): 1990-2004.
[2] Taniyama Kenta, Morii Takeshi, Koizumi Shinya, Noguchi Kazuhiro, Kotani Yukihiro, Katto Jiro. Experimental evaluation of an on-demand multipath routing protocol for video transmission in mobile ad hoc networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 145-150.
[3] XU Wei-qiang, WU Tie-jun. Optimal congestion control algorithm for ad hoc networks: Penalty function-based approach[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(12): 2110-2117.
[4] REN Wei, YEUNG D.Y., JIN Hai. TCP performance evaluation over AODV and DSDV in RW and SN mobility models[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 1683-1689.
[5] ZHANG Shun-liang, YE Cheng-qing. On service differentiation in mobile Ad Hoc networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5( 9): 10-.