Stackelberg game theoretic pricing algorithm for bandwidth allocation in cooperative access

Cooperative access among user devices by sharing wireless access bandwidth opens a new paradigm in heterogeneous networks.However,how to stimulate cooperative relay nodes forwarding service data for others and allocating corresponding bandwidth to support it are two key issues in the cooperative access.This paper proposes a Stackelberg game based framework which is benefit participants including relay nodes and client nodes.This framework generalizes the pricing based bandwidth allocation algorithm by the Stackelberg game model,which optimizes the profit of the cooperative relay nodes while guaranteeing the bandwidth requirements of client nodes.We transform the profit maximization problem into a convex problem and solve it using the convex optimization method.The simulation results demonstrate that the proposed framework and corresponding algorithms outperform the bidding weight proportional fairness and fixed value bandwidth allocation ones significantly.     

Stackelberg game based interference management for two-tier femtocell networks

Femtocell is viewed as a promising option for mobile operators to improve coverage and provide high-data-rate services in a cost-effective manner. This paper considers the uplink interference management problem in a spectrum-sharing femtocell network. Assuming that the macrocell base station (MBS) is rewarded for sharing the spectrum with femtocells by setting a reasonable interference cap (IC) for femtocell users’ (FUEs’) transmissions. Within IC, the FUEs allocate their transmission powers competitively while not introducing much interference to both the macrocell users (MUEs) and other FUEs. A Stackelberg game is formulated to jointly maximize the utility of MBS and the individual utility of FUEs. Specifically, the maximum tolerable interference at the MBS is used as the resource that the leader (MBS) and the followers (FUEs) compete for. Then, the backward induction method is applied to achieve the Stackelberg equilibrium and a distributed power update rule is developed for FUEs. In addition, the implementation protocol is presented, some issues related to the implementations and some future extensions regarding the MUEs’ uplink protection are discussed. Lastly, numerical results demonstrate the performance of our proposed power allocation in detail, and show the effects of varying the number of FBSs and changing other system parameters on the system’s performance.     

Stackelberg game for backhaul resource allocation in the two-tier LTE femtocell networks

As one promising technology for indoor coverage and service offloading from the conventional cellular networks, femtocells have attracted considerable attention in recent years. However, most of previous work are focused on resource allocation during the access period, and the backhaul involved resource allocation is seriously ignored. The authors studied the backhaul resource allocation in the wireless backhaul based two-tier heterogeneous networks （HetNets）, in which cross-tier interference control during access period is jointly considered. Assuming that the macrocell base station （MBS） protects itself from interference by pricing the backhaul spectrum allocated to femtocells, a Stackelberg game is formulated to work on the joint utility maximization of the macrocell and femtocells subject to a maximum interference tolerance at the MBS. The closed-form expressions of the optimal strategies are obtained to characterize the Stackelberg equilibriums for the proposed games, and a backhaul spectrum payment selection algorithm with guaranteed convergence is proposed to implement the backhaul resource allocation for femtocell base stations （FBSs）. Simulations are presented to demonstrate the Stackelberg equilibrium （SE） is obtained by the proposed algorithm and the proposed scheme is effective in backhaul resource allocation and macrocell protection in the spectrum-sharing HetNets.     

When to offload in two-tier smallcell networks: a Stackelberg game approach with pre-offloading-decision

In this paper, we consider the problem of traffic offloading in a two-tier downlink smallcell network with hybrid access. We formulate a Stackelberg game with pre-offloading decision, which includes two steps, to study the problem. The utility of the MBS is designed as a piecewise function, corresponding to the two possible decisions of the MBS. We design a bonus-based incentive mechanism to motivate smallcell base stations (SBSs) serve the MUEs. We prove the existence and uniqueness of the Stackelberg equilibrium. We also consider the incomplete information game, where the SBSs have private information. A Bayesian Stackelberg game with pre-offloading decision is formulated and the existence of Bayesian Stackelberg equilibrium is proved. Our proposed approach achieves much higher utilities than the existing approach does under some circumstances in both cases, which proves the necessity and superiority of our proposed game structure.     

A game theoretic framework for bandwidth allocation and pricing inbroadband networks

In this paper, we present a game theoretic framework for bandwidth allocation for elastic services in high-speed networks. The framework is based on the idea of the Nash bargaining solution from cooperative game theory, which not only provides the rate settings of users that are Pareto optimal from the point of view of the whole system, but are also consistent with the fairness axioms of game theory. We first consider the centralized problem and then show that this procedure can be decentralized so that greedy optimization by users yields the system optimal bandwidth allocations. We propose a distributed algorithm for implementing the optimal and fair bandwidth allocation and provide conditions for its convergence. The paper concludes with the pricing of elastic connections based on users' bandwidth requirements and users' budget. We show that the above bargaining framework can be used to characterize a rate allocation and a pricing policy which takes into account users' budget in a fair way and such that the total network revenue is maximized     

Mobile next-generation networks

Mobile next-generation networks (NGNs) are a necessary element in reaching the goal of truly ubiquitous computing. The Universal Mobile Telecommunication System, the third-generation mobile service concept, is a technology step to mobile NGNs. We can view NGNs as a merger of the Internet and intranets with mobile networks and with media and broadcast technologies. The Universal Mobile Telecommunication System (UMTS) is-from a radio perspective-a third-generation cellular technology, which is defined by the International Telecommunication Union (ITU) in its IMT-2000 framework (2001). From a conceptual point of view, it represents a technology step to mobile NGNs' facilitating ubiquitous computing. Researchers conceived UMTS to combine Internet protocol (IP) and mobile technologies to offer personal communication and personalized content everywhere. Its goal is to apply Internet protocols for mobile services control and end-to-end applications. By analyzing the trends of key technologies, we can see how they drive the evolution of the Internet and mobile communications toward mobile NGNs. In this article, I describe the IP-based approach of UMTS for the provision of mobile multimedia services. The integration of WLAN into the UMTS architecture could indicate that the field is moving toward separating mobile and fixed Internet.     

Cooperative localization for next-generation converged networks with closed-form solution

In this article, a novel cooperative wireless localization scheme based on information fusion is proposed. The scheme combines large-scale arrival time and small-scale distance measurements obtained from the next-generation converged networks. The maximum likelihood (ML) estimate of the terminai's position is derived with closed-form solution, and the Cramtr-Rao lower bound (CRLB) of the estimate error is investigated. Both theoretical analysis and simulation results verify that the proposed localization scheme can significantly enhance the location precision. Moreover, the mean square error of position estimate approximates the CRLB when the number of reference stations increases, which indicates that the proposed ML estimator is asymptotically efficient.     

WLAN-GPRS integration for next-generation mobile data networks

The ongoing wireless LAN standardization and R&D activities worldwide, which target bit rates higher than 100 Mb/s, combined with the successful deployment of WLANs in numerous hotspots justify the fact that WLAN technology will play a key role in wireless data transmission. Cellular network operators have recognized this fact, and strive to exploit WLAN technology and integrate this technology into their cellular data networks. For this reason, there is currently a strong need for interworking mechanisms between WLANs and cellular data networks. We focus on these interworking mechanisms, which effectively combine WLANs and cellular data networks into integrated wireless data environments capable of ubiquitous data services and very high data rates in hotspot locations. We discuss the general aspects of integrated WLANs and cellular data networks, and we examine the generic interworking architectures that have been proposed in the technical literature. In addition, we review the current standardization activities in the area of WLAN-cellular data network integration. Moreover, we propose and explain two different interworking architectures, which feature different coupling mechanisms. Finally, we compare the proposed interworking architectures, and discuss their advantages and drawbacks.     

Virtual network resource management for next-generation networks

The multilayer structure of transport networks presents a key challenge in network resource management. In this article we present a virtual network approach to the management of transport network resources. We describe the approach as developed for the management of large-scale ATM networks and discuss the application to the next generation of multilayer transport networks.     

An architecture for next-generation radio access networks

With fourth-generation wireless technologies envisioned to provide high bandwidth for content-rich multimedia applications, next-generation mobile communication systems are well poised to lead the technology march. Incumbent with the new technology is the challenge of providing flexible, reconfigurable architectures capable of catering to the dynamics of the network, while providing cost-effective solutions for service providers. In this article we focus on IP-based radio access network architectures for next-generation mobile systems. We provide an insight into wireless mesh-based connectivity for the RAN network elements - using short high-bandwidth links to interconnect the network entities in a multihop mesh network for backhauling traffic to the core. A generic self-similar fractal topology, using optical wireless transmission technology, is described. We study the performance of the architecture and conclude that mesh-based architectures are well suited to provide highly scalable, dynamic radio access networks with carrier-class features at significantly low system costs.     

Quality-of-service signaling for next-generation IP-based mobile networks

We present a novel end-to-end QoS architecture that enables seamless services over heterogeneous wireless access networks. We discuss the main architectural approaches and design issues of mobility-aware QoS signaling in IP networks. Then we introduce a QoS signaling architecture that integrates resource management with mobility management. It is based on a domain resource manager concept and nicely supports various handover types in an integrated approach. In particular, we support anticipated handover with pre-reservation of resources over the old network before the mobile node is attached to the new access point.     

Global roaming in next-generation networks

Next-generation mobile/wireless networks are already under preliminary deployment. Mobile/wireless all-IP networks are expected to provide a substantially wider and enhanced range of services. However, an evolutionary rather than revolutionary approach to the deployment of a global all-IP wireless/mobile network is expected. To support global roaming, next-generation networks will require the integration and interoperation of mobility management processes under a worldwide wireless communications infrastructure. In this article global roaming is addressed as one of the main issues of next-generation mobile networks. Apart from the physical layer connectivity and radio spectrum allocation plans, mobility in a hierarchical structured scheme is discussed. An all-IP wireless/mobile network combined with inherited mobility schemes of each network layer and Mobile IP extensions is proposed. In this respect the mobility management mechanisms in WLAN, cellular, and satellite networks are analyzed, and an all-IP architecture is described and an enhanced roaming scenario presented     

下一代光数据网络的新模型

过去的十年里,光网络技术的两项突破已经成为了满足业务提供商对容量的日益增长的需求的关键因素。第一项是DWDM,它可以将一根光纤分解为多个通道从而提高了现有光纤的可用带宽。第二项是通过使用像波长路由器和交叉连接系统这样的设备实现了带宽的智能化管理,这些设备能够支持具有智能配置和恢复功能的日益动态化的网络。那么下一步是什么呢？目前摆在人们面前的主要有两个挑战。其一是在需求以超乎想象的速度增长的情况下,对以数据为核心的网络不断地进行扩充,从用户接入点到城域网乃至整个长途核心网。另一个挑战是有效地创建并管…     

Transparent IP radio access for next-generation mobile networks

Advances in network architecture, enhancements in signaling protocols, provisioning of end-to-end QoS, worldwide seamless mobility, and flexible service provision are among the major research challenges toward next-generation wireless networks. The integration and interoperability of all these technologies, along with new truly broadband wireless innovations and intelligent user-oriented services will lead toward the so-called 4G wireless networks. In this article we identify the key issues of an innovative transparent IP radio access system that targets 4G networks.     

Research on pricing game strategy for load-balancing in VANET

In vehicle Ad-hoc netwok (VANET), traffic load is often unevenly distributed among access points (APs). Such load imbalance hampers the network from fully utilizing the network capacity. To alleviate such imbalance, the paper introduces a novel pricing game model. The research scene is at the intersection when the traffic light is green. As vehicles are highly mobile and the network typology changes dynamically, the paper divides the green light time into equal slots and calculates APs’ prices with the presented pricing game in each time slot. The whole process is a repeated game model. The final equilibrium solution set is APs’ pricing strategy, and the paper claim that this equilibrium solution set can affect vehicles’ selection and ensure APs’ load-balancing. Simulation results based on a realistic vehicular traffic model demonstrate the effectiveness of the game method.     

Responsive on-line gateway load-balancing for wireless mesh networks

We propose an adaptive online load-balancing protocol for multi-gateway Wireless Mesh Networks (WMNs) which, based on the current network conditions, balances load between gateways. Traffic is balanced at the TCP flow level and, as a result, the aggregate throughput, average flow throughput and fairness of flows improves. The proposed scheme (referred to as Gateway Load-Balancing, GWLB) is highly responsive, thanks to fast gateway selection and the fact that current traffic conditions are maintained up-to-date at all times without any overhead. It also effectively takes into account intra-flow and inter-flow interference when switching flows between gateway domains. We have found the performance achievable by routes used after gateway selection to be very close to the performance of optimal routes found by solving a MINLP formulation under the protocol model of interference. Through simulations, we analyze performance and compare with a number of proposed strategies, showing that GWLB outperforms them. In particular, we have observed average flow throughput gains of 128% over the nearest gateway strategy.     

Coalitional game theory for communication networks

In this tutorial, we provided a comprehensive overview of coalitional game theory, and its usage in wireless and communication networks. For this purpose, we introduced a novel classification of coalitional games by grouping the sparse literature into three distinct classes of games: canonical coalitional games, coalition formation games, and coalitional graph games. For each class, we explained in details the fundamental properties, discussed the main solution concepts, and provided an in-depth analysis of the methodologies and approaches for using these games in both game theory and communication applications. The presented applications have been carefully selected from a broad range of areas spanning a diverse number of research problems. The tutorial also sheds light on future opportunities for using the strong analytical tool of coalitional games in a number of applications. In a nutshell, this article fills a void in existing communications literature, by providing a novel tutorial on applying coalitional game theory in communication networks through comprehensive theory and technical details as well as through practical examples drawn from both game theory and communication application.