A cooperative multihop radio resource allocation in next generation networks

With the objectives of improving 3G networks coverage by using relaying nodes, a game theoretic approach to radio resource allocation for the downlink capacity is introduced. One of the basic issues not examined in the literature is the importance of fair resource sharing among mobile nodes located along a multihop link. We describe a novel technique for providing a resource allocation mechanism in a multihop relaying network. The resource allocation problem is formulated as a cooperative game using Nash Bargaining Solution (NBS), which allows mobile nodes to fairly share a downlink bandwidth among themselves. Sharing of the downlink capacity between multiple nodes using a noncooperative approach is inefficient when the radio resource is scarce. If upstream nodes manipulate their location at the head of the multihop link to exploit the downlink capacity, downstream nodes will suffer disproportionately. The undesirable properties can be avoided by means of a cooperative agreement in which all nodes share the radio resources equally, where downstream nodes are allowed to pay compensation to prevent upstream nodes from exploiting the downlink capacity and encourage them to cooperate.

[1]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[2]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[3]  Anthony T. Chronopoulos,et al.  Load balancing in distributed systems: an approach using cooperative games , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[4]  Chung Chieh Lee,et al.  An integrated multihop cellular data network , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[5]  Zygmunt J. Haas,et al.  Throughput enhancement by multi-hop relaying in cellular radio networks with non-uniform traffic distribution , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[6]  Jon Crowcroft,et al.  Modelling incentives for collaboration in mobile ad hoc networks , 2004, Perform. Evaluation.

[7]  Christos Douligeris,et al.  Fairness in network optimal flow control: optimality of product forms , 1991, IEEE Trans. Commun..

[8]  Chunming Qiao,et al.  Integrated cellular and ad hoc relaying systems: iCAR , 2001, IEEE J. Sel. Areas Commun..

[9]  Edward W. Knightly,et al.  Coordinated multihop scheduling: a framework for end-to-end services , 2002, TNET.

[10]  Howard Raiffa,et al.  Games and Decisions: Introduction and Critical Survey. , 1958 .

[11]  Ratul Mahajan,et al.  Encouraging Cooperation in Multi-Hop Wireless Networks , 2004 .

[12]  Roy D. Yates,et al.  Cooperative multihop broadcast for wireless networks , 2004, IEEE Journal on Selected Areas in Communications.

[13]  Markus Jakobsson,et al.  A charging and rewarding scheme for packet forwarding in multi-hop cellular networks , 2003, MobiHoc '03.

[14]  David Gale,et al.  Review: R. Duncan Luce and Howard Raiffa, Games and decisions: Introduction and critical survey , 1958 .

[15]  Hung-Yu Wei,et al.  Two-hop-relay architecture for next-generation WWAN/WLAN integration , 2004, IEEE Wireless Communications.

[16]  Stephen B. Wicker,et al.  Game theory in communications: motivation, explanation, and application to power control , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[17]  Apostolis K. Salkintzis,et al.  Interworking techniques and architectures for WLAN/3G integration toward 4G mobile data networks , 2004, IEEE Wireless Communications.

[18]  Hamid Aghvami,et al.  A resource allocation strategy for distributed MIMO multi-hop communication systems , 2004, IEEE Communications Letters.

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

[20]  Bharat K. Bhargava,et al.  Integrating Heterogeneous Wireless Technologies: A Cellular Aided Mobile Ad Hoc Network (CAMA) , 2004, Mob. Networks Appl..

[21]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.