Routing and Scheduling Algorithms for Non-Cooperative Multimedia Relay Network

In this study, we propose a new routing and scheduling algorithm for a relay network of Koinonia V2.0 in which each station transmits either multimedia data or multimedia streaming. Different from previous related works, all stations are used by altruistic users who don’t want to cooperate with each other. With the proposed algorithm, master stations compute paths for each single slave station and allocate divisible wireless resources to each slave station. The system with the proposed scheme reaches Nash Equilibrium Points (NEPs) per every single superframe. Simulation results show that the proposed scheme provides all slave stations with the best path which efficiently balances the capacities of relay users in the two hops.

[1]  R.T. Maheswaran,et al.  Social welfare of selfish agents: motivating efficiency for divisible resources , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[2]  Zygmunt J. Haas,et al.  On the throughput enhancement of the downstream channel in cellular radio networks through multihop relaying , 2004, IEEE Journal on Selected Areas in Communications.

[3]  Mihaela van der Schaar,et al.  Multi-user video streaming over multi-hop wireless networks: A distributed, cross-layer approach based on priority queuing , 2007, IEEE Journal on Selected Areas in Communications.

[4]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[5]  John N. Tsitsiklis,et al.  Communication Requirements of VCG-Like Mechanisms in Convex Environments , 2006 .

[6]  Bruce Hajek,et al.  Revenue and Stability of a Mechanism for Efficient Allocation of a Divisible Good , 2005 .

[7]  Mihaela van der Schaar,et al.  Bargaining Strategies for Networked Multimedia Resource Management , 2007, IEEE Transactions on Signal Processing.

[8]  Aurel A. Lazar,et al.  Market mechanisms for network resource sharing , 1999 .

[9]  Mihaela van der Schaar,et al.  Noncollaborative Resource Management for Wireless Multimedia Applications Using Mechanism Design , 2007, IEEE Transactions on Multimedia.

[10]  Bernd Girod,et al.  Analysis of video transmission over lossy channels , 2000, IEEE Journal on Selected Areas in Communications.

[11]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[12]  Bruce E. Hajek,et al.  VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[13]  Jun Cai,et al.  Distributed routing schemes for multi-hop fixed relay networks , 2009, IWCMC.

[14]  E. H. Clarke.  Multipart pricing of public goods , 1971 .

[15]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[16]  Jaesheung Shin,et al.  Relay-based Multi-hop Access to Wireless Mesh Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[17]  Mihaela van der Schaar,et al.  Efficient resource management with reduced overhead information , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.