Full Text:   <1660>

CLC number: TP393.09

On-line Access: 

Received: 2006-10-16

Revision Accepted: 2007-02-05

Crosschecked: 0000-00-00

Cited: 0

Clicked: 2976

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2007 Vol.8 No.8 P.1191~1198

http://doi.org/10.1631/jzus.2007.A1191


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


Author(s):  ZUO Dong-hong, DU Xu, YANG Zong-kai

Affiliation(s):  Department of Electronics and Information Engineering, Huazhong Univerisity of Science and Technology, Wuhan 430074, China

Corresponding email(s):   sixizuo@mail.hust.edu.cn, duxu@mail.hust.edu.cn

Key Words:  Ad hoc networks, Media streaming distribution, Search algorithms, Peer to peer (P2P)


ZUO Dong-hong, DU Xu, YANG Zong-kai. Hybrid ants-like search algorithms for P2P media streaming distribution in ad hoc networks[J]. Journal of Zhejiang University Science A, 2007, 8(8): 1191~1198.

@article{title="Hybrid ants-like search algorithms for P2P media streaming distribution in ad hoc networks",
author="ZUO Dong-hong, DU Xu, YANG Zong-kai",
journal="Journal of Zhejiang University Science A",
volume="8",
number="8",
pages="1191~1198",
year="2007",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.2007.A1191"
}

%0 Journal Article
%T Hybrid ants-like search algorithms for P2P media streaming distribution in ad hoc networks
%A ZUO Dong-hong
%A DU Xu
%A YANG Zong-kai
%J Journal of Zhejiang University SCIENCE A
%V 8
%N 8
%P 1191~1198
%@ 1673-565X
%D 2007
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2007.A1191

TY - JOUR
T1 - Hybrid ants-like search algorithms for P2P media streaming distribution in ad hoc networks
A1 - ZUO Dong-hong
A1 - DU Xu
A1 - YANG Zong-kai
J0 - Journal of Zhejiang University Science A
VL - 8
IS - 8
SP - 1191
EP - 1198
%@ 1673-565X
Y1 - 2007
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2007.A1191


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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1] Adamic, L.A., Lukose, R.M., Puniyani, A.R., Huberman, B.A., 2001. Search in power-law networks. Phys. Rev. E, 64(4):046135.

[2] Bonabeau, E., Dorigo, M., Theraulaz, G., 2000. Inspiration for optimization from social insect behavior. Nature, 406:39-42.

[3] Ghandeharizadeh, S., Krishnamachari, B., Song, S.S., 2004. Placement of continuous media in wireless peer-to-peer networks. IEEE Trans. on Multimedia, 6(2):335-342.

[4] Gkantsidis, C., Mihail, M., Saberi, A., 2005. Hybrid Search Schemes for Unstructured Peer-to-Peer Networks. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 3:1526-1537.

[5] Hussein, O., Saadawi, T., 2003. Ant Routing Algorithm for Mobile Ad-Hoc Networks (ARAMA). Proc. 2003 IEEE Int. Conf. on Performance, Computing, and Communications, p.281-290.

[6] Jiang, S., Guo, L., Zhang, X., 2003. LightFlood: An Efficient Flooding Scheme for File Search in Unstructured Peer-to-Peer Systems. Proc. 2003 Int. Conf. on Parallel Processing, p.627-635.

[7] Jiang, H., Jin, S., 2005. Exploiting Dynamic Querying like Flooding Techniques in Unstructured Peer-to-Peer Networks. Proc. 13th IEEE Int. Conf. on Network Protocols, p.122-131.

[8] Jin, S., 2004. Replication of Partitioned Media Streams in Wireless Ad Hoc Networks. Proc. 12th Annual ACM Int. Conf. on Multimedia. New York, USA, p.396-399.

[9] Kleinberg, J., 2000. The Small-World Phenomenon: An Algorithm Perspective. Proc. ACM Symposium on Theory of Computing, p.163-170.

[10] Lü, Q., Cao, P., Cohen, E., Li, K., Shenker, S., 2002. Search and Replication in Unstructured Peer-to-Peer Networks. Proc. 16th ACM Intl. Conf. Supercomputing, p.84-95.

[11] Michlmayr, E., 2006. Ant Algorithms for Search in Unstructured Peer-to-Peer Networks. Proc. 22nd Int. Conf. on Data Engineering Workshops, p.x142-x142.

[12] Xue, G., Jia, Z., You, J., Li, M., 2004. Group Mobility Model in Mobile Peer-to-Peer Media Streaming System. Proc. IEEE Int. Conf. on Services Computing, p.527-530.

[13] Yang, B., Garcia-Molina, H., 2002. Improving Search in Peer-to-Peer Networks. Proc. 22nd Int. Conf. on Distributed Computing Systems, p.5-14.

[14] Zhuang, Z., Liu, Y., Xiao, L., Ni, L.M., 2003. Hybrid Periodical Flooding in Unstructured Peer to Peer Networks. Proc. Int. Conf. on Parallel Processing, p.171-178.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE