5th International ICST Conference on Communications and Networking in China

Research Article

An adaptive algorithm for real-time data transmission in multi-hop overlay networks

Download417 downloads
  • @INPROCEEDINGS{10.4108/chinacom.2010.121,
        author={Ying He and Feng Xiao and Weiwei Fang and Rui Wang and Depei Qian},
        title={An adaptive algorithm for real-time data transmission in multi-hop overlay networks},
        proceedings={5th International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2011},
        month={1},
        keywords={Multi-hop Overlay Networks Cooperative Route Distributed Algorithm Peer-to-Peer Media Streaming},
        doi={10.4108/chinacom.2010.121}
    }
    
  • Ying He
    Feng Xiao
    Weiwei Fang
    Rui Wang
    Depei Qian
    Year: 2011
    An adaptive algorithm for real-time data transmission in multi-hop overlay networks
    CHINACOM
    ICST
    DOI: 10.4108/chinacom.2010.121
Ying He1,*, Feng Xiao1,*, Weiwei Fang1,*, Rui Wang1,*, Depei Qian1,*
  • 1: Sino-German Joint Software Institute, Beihang University, Beijing, P.R. China
*Contact email: yinghe.buaa@gmail.com, xf_friday@yahoo.com.cn, fangvv@gmail.com, rui.wang@jsi.buaa.edu.cn, depeiq@buaa.edu.cn

Abstract

Aiming at improving the performance of real-time data transmission in multi-hop overlay networks, an adaptive flow control transmission algorithm is proposed. The approach considers the reality of low bandwidth and the requirement of high throughput in real-time media streaming so that it takes the forwarding capability of relay peers as the main evaluation metric. Probe data packets are introduced to real-time data transmission to help derive necessary feedback information. Receivers periodically calculate their available buffer size and send feedbacks to senders who use them to adjust the transmission rates. The mechanism for the dynamic adjustment of bandwidth requirements in media streaming is based on an adaptive rate threshold which adjusts the transmission rate according to the available bandwidth. Redundant flow resources are distributed to multiple relay links. Theoretical analysis and simulations indicate that the cooperative transmission algorithm is able to decrease the transmission failure rate and reduce the whole transmission delay of real-time applications in multi-hop overlay networks.