Distributed Multisource Transmission in Wireless Mobile Peer-to-Peer Networks: A Restless-Bandit Approach

In wireless mobile peer-to-peer (P2P) networks, multiple sources can provide multimedia file sharing at the same time. The selection of multiple sources is one of the key issues in the design of a multisource-transmission system in wireless mobile P2P networks. In this paper, we propose a distributed multisource sender-selection scheme to maximize the receiving data rate and minimize the energy consumption. Our scheme is based on recent advances in restless-bandit algorithms. The proposed sender-selection scheme has an indexability property that dramatically simplifies the computation and implementation of the policy. In addition, there is no need for a centralized control point, and senders can freely join and leave from the wireless mobile P2P network. Simulation results show that the proposed scheme significantly improves the receiving data rate and energy-consumption performance compared with the existing scheme.

[1]  Qing Zhao,et al.  Transmission Scheduling for Optimizing Sensor Network Lifetime: A Stochastic Shortest Path Approach , 2007, IEEE Transactions on Signal Processing.

[2]  Thomas Wiegand,et al.  SVC-based multisource streaming for robust video transmission in mobile ad hoc networks , 2006, IEEE Wireless Communications.

[3]  William Turin,et al.  Performance Analysis of Digital Transmission Systems , 1990 .

[4]  Dimitris Bertsimas,et al.  Restless Bandits, Linear Programming Relaxations, and a Primal-Dual Index Heuristic , 2000, Oper. Res..

[5]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[6]  Tomoya Enokido,et al.  Scalable peer-to-peer multimedia streaming model in heterogeneous networks , 2005, Seventh IEEE International Symposium on Multimedia (ISM'05).

[7]  Shivendra S. Panwar,et al.  Video transport over ad hoc networks: multistream coding with multipath transport , 2003, IEEE J. Sel. Areas Commun..

[8]  Ahmed Helmy,et al.  Towards mobility-rich analysis in ad hoc networks: using contraction, expansion and hybrid models , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[9]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[10]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Peter E. Sholander,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, MobiHoc.

[12]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[13]  Pascal Frossard,et al.  Enabling Adaptive Video Streaming in P2P Systems , 2007 .

[14]  Christos H. Papadimitriou,et al.  Free-riding and whitewashing in peer-to-peer systems , 2004, IEEE Journal on Selected Areas in Communications.

[15]  Yu-Kwong Kwok,et al.  On Localized Application-Driven Topology Control for Energy-Efficient Wireless Peer-to-Peer File Sharing , 2008 .

[16]  Dan Schonfeld,et al.  A Peer-to-Peer Overlay Network for Real Time Video Communication using Multiple Paths , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[17]  Michal Feldman,et al.  Overcoming free-riding behavior in peer-to-peer systems , 2005, SECO.

[18]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[19]  Bharat K. Bhargava,et al.  PROMISE: peer-to-peer media streaming using CollectCast , 2003, MULTIMEDIA '03.

[20]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[21]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[22]  Quan Liu,et al.  The HMM-based Modeling for the Energy Level Prediction in Wireless Sensor Networks , 2007, 2007 2nd IEEE Conference on Industrial Electronics and Applications.

[23]  Song Guo,et al.  Localized Operations for Distributed Minimum Energy Multicast Algorithm in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[24]  P. Whittle.  Restless bandits: activity allocation in a changing world , 1988, Journal of Applied Probability.

[25]  Pascal Frossard,et al.  Enabling adaptive video streaming in P2P systems [Peer-to-Peer Multimedia Streaming] , 2007, IEEE Communications Magazine.

[26]  Xiang-Yang Li,et al.  A unified energy-efficient topology for unicast and broadcast , 2005, MobiCom '05.

[27]  Özgür Ulusoy,et al.  Free Riding in Peer-to-Peer Networks , 2009, IEEE Internet Computing.

[28]  Munther A. Dahleh,et al.  Multi-Agent Task Assignment in the Bandit Framework , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[29]  E. Feron,et al.  Restless bandits with switching costs: linear programming relaxations, performance bounds and limited lookahead policies , 2006, 2006 American Control Conference.

[30]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[31]  Raviraj S. Adve,et al.  Selection cooperation in multi-source cooperative networks , 2008, IEEE Transactions on Wireless Communications.

[32]  Thomas Fuhrmann,et al.  Churn Resistant de Bruijn Networks for Wireless on Demand Systems , 2006 .

[33]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[34]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[35]  Gang Wang,et al.  Churn Impact on Replicated Data Duration in Structured P2P Networks , 2008, 2008 The Ninth International Conference on Web-Age Information Management.

[36]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .