Adapting BitTorrent for Wireless Ad Hoc networks

Mohamed Karim Sbai 1, * Chadi Barakat 1 Jaeyoung Choi 1 Anwar Al Hamra 1 Thierry Turletti 1
* Auteur correspondant
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : BitTorrent is one of the Internet''s most efficient content distribution protocols. It is known to perform very well over the wired Internet where end-to-end performance is almost guaranteed. However, in wireless ad hoc networks, many constraints appear as the scarcity of resources and their shared nature, which make running BitTorrent in such an environment with its default configuration not lead to best performances. To these constraints it adds the fact that peers are both routers and end-users and that TCP-performance drops seriously with the number of hops. We show in this work that the neighbor selection mechanism in BitTorrent plays an important role in determining the performance of the protocol when deployed over a wireless ad hoc network. It is no longer efficient to choose and treat with peers independently of their location. A first solution is to limit the scope of the neighborhood. In this case, TCP connections are fast but there is no more diversity of pieces in the network: pieces propagate in a unique direction from the seed to distant peers. This prohibits peers from reciprocating data and leads to low sharing ratios and suboptimal utilization of network resources. To recover from these impairments, we propose BitHoc, an enhancement to BitTorrent, which aims to minimize the time to download the content and at the same time to enforce cooperation and fairness among peers. BitHoc considers a restricted neighborhood to reduce routing overhead and to improve throughput, while establishing few connections to remote peers to improve diversity of pieces. To support this, BitHoc modifies the choking algorithm and adds a new piece selection strategy. With the help of extensive NS-2 simulations, we show that these enhancements to BitTorrent significantly improve the file completion time while fully profiting from the incentives implemented in BitTorrent to enforce fair sharing.
Type de document :
Communication dans un congrès
AdHoc-Now Networks and Wireless conference, Sep 2008, Sophia Antipolis, France. 2008
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00196313
Contributeur : Chadi Barakat <>
Soumis le : lundi 14 avril 2008 - 18:56:46
Dernière modification le : mercredi 11 avril 2018 - 01:51:41
Document(s) archivé(s) le : mardi 21 septembre 2010 - 15:56:21

Fichier

Ad_hoc_Now.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00196313, version 2

Collections

Citation

Mohamed Karim Sbai, Chadi Barakat, Jaeyoung Choi, Anwar Al Hamra, Thierry Turletti. Adapting BitTorrent for Wireless Ad Hoc networks. AdHoc-Now Networks and Wireless conference, Sep 2008, Sophia Antipolis, France. 2008. 〈inria-00196313v2〉

Partager

Métriques

Consultations de la notice

354

Téléchargements de fichiers

265