Optimal Channel Selection for Cooperative Spectrum Sensing Using Coordination Game
|
|
- Charity Richardson
- 5 years ago
- Views:
Transcription
1 2012 7th International ICST Conference on Communications and Networking in China (CHINACOM) Optimal Channel Selection for Cooperative Spectrum Sensing Using Coordination Game Yuhua Xu, Zhan Gao and Wei Tian Institute of Communications Engineering PLA University of Science and Technology, Nanjing, , China Abstract This paper studies the problem of sensing channel selection in cognitive radio networks, where multichannel cooperative spectrum sensing and fusing are employed. Since the cognitive radio users can not sense all the channels simultaneously, it is important for the users to select sensing channels properly. We first formulate the channel selection problem as a coordination game model and then propose a learning algorithm to achieve the optimal solution. The proposed algorithm is simple, distributed, and optimal; moreover, it only need slight information exchange. Also, the tradeoff between sensing cost and achievable system throughput is investigated. The proposed solution provides a promising approach for distributed optimization problems, especially the one with heavy computation complexity, and hence can be applied to other scenarios. Index Terms cognitive radio, channel selection, cooperative spectrum sensing, coordination game, spatial adaptive play. I. INTRODUCTION Multichannel cooperative spectrum sensing for cognitive radio (CR) networks is an active research topic recently [1], [2]. By using cooperative sensing and fusing technologies, e.g., OR, AND and SOFT combination rules [7], the sensing performance can be improved significantly. Generally, the CR users can not sense all the channels simultaneously; instead, they can sense only a part of the channels. For a dedicated channel, sensing by a large number of users leads to higher throughput. On the other hand, when there is no user to sense it, no throughput is achieved. Thus, it is not desirable that a user senses a highly crowded channel, whereas other channels are not being sensed by any user. As a result, the key concern for the users is to select the sensing channels properly to maximize the system throughput. To the best of our knowledge, the optimal solution of this problem has not been considered yet in the literature. Thus, it is important to investigate the channel selection problem for cooperative spectrum sensing. In this paper, we firstly formulate a general channel selection problem for cooperative spectrum sensing. It is shown that the channel selection problem for multichannel cooperative spectrum sensing is highly coupled among users; specifically, it is a combinatorial optimization problem and hence NPhard. Therefore, the task of achieving the optimal solutions is challenging, as traditional optimization methods always lead to heavy computation complexity. It is seen that the channel selections of the users are interactive, which motivates us to formulate this problem as a game model [3]. Generally, the task of developing a game-theoretic approach for distributed optimization problems consists of two steps [4]: (i) designing the utility function of a user carefully such that the global utility perfectly coincides with the local utility, and (ii) developing updating rules, with which the users adjust their behaviors to a stable and desirable solution. Following this methodology, we formulate the channel selection problem as a coordination game; furthermore, the optimal channel selection profile is achieved rapidly and distributively by using a game-theoretic learning algorithm, which is called spatial adaptive play (SAP). The results obtained in this paper is promising since the proposed algorithm is simple, distributed and optimal. One might argue that game models are only suitable for multi-agent systems with conflicting objectives, where the users make their decisions autonomously and selfishly. This may be caused by the fact most existing work addressing the application of game models in wireless communication systems always emphasized competitive environment and selfishness. However, it should be pointed out that this is just a narrow version of game models. In fact, game models are suitable for any scenario with interactive multi-user decisions. This can bring about more efficient solutions for solving optimization problems, which has began to draw attention. In particular, there are some studies which utilized game models to solve problems in interactive but non-competitive environment, e.g., potential game formulation for cooperative control [5] and vehicle-target assignment [6]. Based on the above consideration, it is emphasized that the algorithm proposed in this paper provides a proposing approach for distributed optimization problems, especially the one with heavy computation complexity. One can apply our algorithm in other scenarios, e.g., spectrum allocation, power control and task scheduling. Related work can be found in [1], [2]. However, it is noted that our work is differentiated from these work in terms of system model, optimization objective and methodology. The rest of this paper is organized as follows. In Section II, we present the system model and the problem formulation. In Section III, we formulate the sensing channel selection problem as a coordination game and propose a game-theoretic learning algorithm called spatial adaptive play to achieve the optimal solution. In Section IV, simulation results and discussion are presented. Finally, we make conclusion in /12/$ IEEE
2 channel m by CR user n is given by: Fig. 1. An example of the multichannel cooperative spectrum sensing with four CR users and three licensed channels ( Users 1, 2 and 3 can only sense one channel at a time, while user 4 can sense two channels simultaneously). Section V. II. SYSTEM MODEL AND PROBLEM FORMULATION We consider a CR network involving N CR users and M licensed channels. Denote the CR user set as N = {1,...,N} and the licensed channel set as M = {1,...,M}. It is assumed that the channel m has transmission rate R m, m M. The activities of the primary users are assumed to be independent from channel to channel and from user to user. Then, we can assume that each channel is not occupied by the primary users with probability θ m,m M. Due to hardware limitation, the CR users can not sense all the channels simultaneously; instead, CR user n can only sense K n channels at a time, 1 K n <M, n N. Note that K n is not necessarily identical for different n. An example of the considered system model involving four CR users and three licensed channels is shown in Fig. 1. Each CR user senses the spectrum and reports the individual sensing result to a fusion center (FC), which combines these results cooperatively to deduce the final spectrum decisions [7]. Denote the individual detection probability 1 of channel m by CR user n as p nm, 0 <p nm < 1. Denote a n A n as users n s action, where A n is the action space of user n, i.e., A n is the combination set of K n channels taken from M channels at a time. For instance, the action space forcruser1infig.1isa 1 = {1, 2, 3}, while that for user 4isA 4 = {(1, 2), (2, 3), (1, 3)}. The number of the available actions for user n is given by C Kn N = N! (N K. n)!(k n)! Denote the joint action profile of all the CR users as a = {a 1,...,a N }. For the cooperative fusing scheme, the AND combination rule [7] is applied at the FC 2. Then, under the action profile a, the individual detection probability of licensed 1 The detection probability here is defined by the probability that the primary user is idle and detected as idle by the CR user. Although this definition is slightly different from that in previous literature, it does not eventually affect the analysis in this article. 2 The used AND rule is just for the purpose of illustration, and the analysis presented in this paper can easily be extended to other combination schemes, e.g., OR and SOFT combination rules. p n (m, a n )= { pnm, m a n 0, m / a n (1) Furthermore, we assume that the detection of the CR users is independent, then the joint detection probability of channel m by all the CR users is given by: P (m, a) =1 ( 1 pn (m, a n ) ) (2) n N It is assumed that the CR users sensing the same channel share that channel equally. Then, the achievable throughput of CR user n is given by: T n (a) = m a n θ m R m P (m, a) k N I(m, a k), (3) where P (m, a) is the joint detection probability of channel m specified by (2), and I() is an indicator function as follows: { 1, m ak I(m, a k )=. (4) 0, m / a k Then, the system throughput is given by: T (a) T n (a) = θ m R m P (m, a). (5) n N m M The system-centric objective is to find the optimal channel selection profile to maximize the system throughput, i.e., (P 1 :) find a opt arg max T (a) (6) However, P 1 is a combinatorial problem and the task of obtaining a opt involves extremely huge searching space. For instance, consider a small-size system involving ten CR users and six licensed channels, and each user can sense two channels simultaneously. Then, the number of possible action profiles is (C6) Notably, it is difficult to solve by traditional methods. Therefore, a solution with lower complexity is desirable. III. COORDINATION GAME BASED OPTIMAL SOLUTION There exists a fusion center (FC), which has sensing information from all the users. Moreover, the CR users can naturally have information about other users through the FC. Therefore, cooperative decision is then feasible among the CR users. Hence, we establish a coordination game [8] to model the channel selection problem P 1, and propose a learning algorithm to obtain the optimal solution a opt. A. Coordination game model The coordination game is defined by G c = [N, {A n } n N, {u n } n N ], where N = {1,...,N} is the set of players (CR users), A n is the set of available actions (channels) for player n, and u n is the utility function of player n. Coordination game is a kind of game models with identical payoff, which is the system throughput [8], i.e., u n (a n,a n )=T (a), n N (7) 110
3 where a n is the action profile of all the players except n. Theorem 1. G c is a potential game which has at least one pure strategy Nash equilibrium (NE), and the optimal action profile a opt constitutes a pure strategy NE of G c. Proof: We construct the potential function as follows: Φ(a n,a n )=T (a n,a n ) (8) where T (a n,a n ) is the system throughput specified by (5). Then, according to (6) and (8), we have: a opt arg max Φ(a n,a n ) (9) Suppose that an arbitrary player n unilaterally changes its channel selection from a n to a n, then the change in individual utility function caused by this unilateral change is given by: u n (a n,a n ) u n (a n,a n )=T (a n,a n ) T (a n,a n ) (10) Meanwhile, the change in the potential function caused by this unilateral change is given by: Φ(a n,a n ) Φ(a n,a n )=T (a n,a n ) T (a n,a n ) (11) From (10) and (11), it is seen that the change in individual utility function caused by any player s unilateral deviation is the same as the change in the potential function. Thus, according to the definition given in [9], G c is a potential game with system throughput serving as the potential function. There are several attractive properties of potential games and the following are the most important two: (i) every potential game has at least one pure strategy NE, and (ii) any global or local maxima of the potential function constitutes a pure strategy NE. Based on the above properties, Theorem 1 follows. According to Theorem 1, the optimal joint action profile can emerge as the results of interactions of individual decisions. However, normally multiple NE points exist in G c, and some are suboptimal [3]. Thus, we seek for a learning algorithm that achieves the optimal NE in the following. B. Achieving optimal channel selection profile via spatial adaptive play With the problem now formulated as a potential game, there are large number of learning algorithms available in the literature to achieve pure strategy NE, e.g., the well-known best response dynamic [9]. However, a main drawback of the above learning algorithms is that they may converge to the undesirable NEs. Thus, we resort to spatial adaptive play (SAP) [10] to achieve the optimal NE. To characterize SAP, we extend the game to a mixed strategy form. Let the mixed strategy for player n at iteration k be denoted by probability distribution q n (k) Δ(A n ), where Δ(A n ) denotes the set of probability distributions over action set A n. In SAP, exactly one player is randomly selected to update its action according to the mixed strategy while all other players repeat their actions. Formally, SAP is described at the top of this page. It is noted the procedure of the proposed algorithm is similar to that proposed in our recent work [4]. Spatial adaptive play for sensing channel selection Initialization: Set k =0and each CR user n N randomly selects an available action a n (0) from its available action set A n with equal probability. All the CR users report their current action a n (0) and their detection probability p nm, n N,m M, to FC. Then, FC broadcasts the detection probabilities p nm, n N,m M, to all the CR users. Step 1: A CR user, say i, is randomly selected with probability 1/N. Then, FC sends a message including the current action profile a(k) to CR user i. Step 2: All the CR users other than i keep their actions unchanged, i.e., a i (k +1) = a i (k). Meanwhile, with the message received from FC, user i calculates the utility functions over its all available actions, i.e., u i ( a i,a i (k)), a i A i. Then, it randomly chooses an action according to the mixed strategy q i (k +1) Δ(A i ), where the a i th component q ai i (k +1) of the mixed strategy is given as: q ai i (k +1)= exp{βu i (a i,a i (k))} (12) a i A i exp{βu i ( a i,a i (k)) for some learning parameter β > 0. Finally, user i report the new action a i (k +1) to FC. Step 3: If the predefined maximum number of iteration steps is reached, stop; else go to Step 1. Note that the SAP is implemented distributively, and the message exchange only occurs between the selected user and FC in each iteration. Furthermore, the asymptotic behavior of the mixed strategy is characterized by the following theorem. Theorem 2. With a sufficiently large β, SAP converges to the optimal joint action a opt with arbitrary high probability 3. Proof: According to [4], [5], [10], the stationary distribution μ(a) Δ(A) of the joint action profiles for a potential game, β >0, is given as: exp{βφ(a)} μ(a) = a A exp{βφ( a)} (13) where Φ() is the potential function specified in (8). From (9), the maximum potential function is then determined by Φ max =Φ(a opt ).Now,setβ,wehave: exp ( βφ(a opt ) ) exp ( βφ( a) ), a {A a opt } (14) Based on (13) and (14), the following can be obtained: lim μ(a opt) =1 (15) β Hence, Theorem 2 follows. Remark: The most proposing features of the proposed solution are: (i) the updating procedure, as specified by (12), is simple and distributed, (iii) the message exchange is slight, and (iii) the optimal solution is achieved. 3 Here, arbitrary probability means that the probability is sufficiently approaching one, say
4 3 3 System throughput (T) Optimal system throughput Proposed game based solution Iterations (k) Achievable system throughput (T) Individual detection probability increases p = 0.9 p = p = 0.7 p = 0.6 p = Number of CR users (N) Fig. 2. The convergence behavior of the proposed game based solution. Fig. 3. The achievable system throughput versus the number of CR users. IV. SIMULATION RESULTS AND DISCUSSION For presentation, we simulate a small-size CR system, which involves N =9CR users and M =4licensed channels. Each CR user can only sense one channel at a time. Furthermore, all the channel are assumed to have unit transmission rate, i.e., R m = 1, and the channel idle probability is set to θ m =0.7, m M; moreover, the individual detection probabilities are set to p nm =0.1, n N,m M.The convergence behavior of the proposed game based solution is shown in Fig. 2. The maximal throughput, T max =2.778, is obtained by exhaustive search. On the other hand, SAP is applied for the game based solution. Specifically, the learning parameter is set to β = k, where k is the number of iterations. Such a linearly increasing form of β is to balance the tradeoff between exploration and exploitation [4]. It is noted that the game based solution catches up with the optimal system throughput in about 55 iterations, whereas the searching space for the exhaustive search is about profiles. The obtained results validate the optimality of the proposed game based solution. Secondly, the achievable system throughput obtained using SAP channel selection algorithm versus the number of CR users N for different individual detection probability p is shown in Fig. 3. It is noted that for a given individual detection probability, e.g., p =0.8, the achievable system throughput increases as N increases but becomes moderate when N becomes sufficiently large. This result can be expected in any cooperative sensing systems. In addition, the system throughput is piecewise linear with N, which is inherently due to the structure of the multichannel cooperative sensing problem. Furthermore, larger p leads to higher system throughput as expected. It is noted that there is a fundamental tradeoff between the sensing cost (larger N and p result in higher sensing cost) and achievable system throughput. Then, the choice of them should be application-dependent in practice. V. CONCLUSION We proposed a coordination game to find the optimal solution for the problem of channel selection in cognitive radio systems with multichannel cooperative spectrum sensing. It is analytically shown that the proposed solution achieves the optimal solution rapidly and distributively. The proposed solution provides a promising approach for distributed optimization problems, especially the one with heavy computation complexity. Again, it is emphasized here that game models are suitable for any interactive scenarios, no matter the environment is competitive or non-cooperative. The key concerns are designing utility function carefully and developing efficient updating rules, which may vary from scenario to scenario. ACKNOWLEDGMENT This work was supported by the National Basic Research Program of China under Grant no. 2009CB320400, the National Science Foundation of China under Grant nos and , and in part by the Jiangsu Province Natural Science Foundation under Grant no. BK REFERENCES [1] R. Fan and H Jiang, Optimal multi-channel cooperative sensing in cognitive radio networks, IEEE Trans. Wireless Commun., vol. 9, no. 3, pp , [2] R. Fan and H Jiang, Q. Guo, and Z. Zhang, Joint optimal cooperative sensing resource allocation in multichannel cognitive radio networks, IEEE Trans. Veh. Tech., vol. 60, no. 2, pp , [3] R. Myerson, Game Theory: Analysis of Conflict. Cambridge, MA: Harvard Univ. Press, [4] Y. Xu, J. Wang, Q. Wu, et al. Opportunistic spectrum access in cognitive radio networks: Global optimization using local interaction games, IEEE J. Sel.Topics Signal Process., vol. 6, no. 2, pp , [5] J. Marden, G. Arslan, and J. Shamma, Cooperative control and potential games, IEEE Transactions on Systems, Man and Cybernetics. Part B: Cybernetics, vol. 39, pp , [6] G. Arslan, J. Marden, and J. Shamma, Autonomous vehicle-target assignment: a game theoretical formulation, ASME Journal of Dynamic Systems, Measurement and Control, vol. 129, pp ,
5 [7] Y. Zeng, Y-C. Liang, A. Hoang, R. Zhang, A review on spectrum sensing for cognitive radio: Challenges and solutions, EURASIP Journal on Advances in Signal Processing, vol. 97, pp , [8] J. Marden, and et al, Joint strategy fictitious play with inertia for potential games, IEEE Trans. Autom. Control, vol. 54, no. 2, pp , [9] D. Monderer. and L. S. Shapley, Potential games, Games and Economic Behavior, vol. 14, pp , [10] H. P. Young, Individual Strategy and Social Structure. Princeton Univ. Press,
OPPORTUNISTIC spectrum access (OSA), which is
180 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 6, NO. 2, APRIL 2012 Opportunistic Spectrum Access in Cognitive Radio Networks: Global Optimization Using Local Interaction Games Yuhua Xu,
More informationThe Price of Selfishness in Network Coding
The Price of Selfishness in Network Coding Jason R. Marden and Michelle Effros Abstract We introduce a game theoretic framework for studying a restricted form of network coding in a general wireless network.
More informationThe Price of Selfishness in Network Coding Jason R. Marden, Member, IEEE, and Michelle Effros, Fellow, IEEE
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 4, APRIL 2012 2349 The Price of Selfishness in Network Coding Jason R. Marden, Member, IEEE, and Michelle Effros, Fellow, IEEE Abstract A game-theoretic
More informationA Game Theoretic Approach to Network Coding
IW 2009, Volos, Greece, June 10-12, 2009 A Game heoretic Approach to Network Coding Jason R. Marden and Michelle Effros Abstract We introduce a game theoretic framework for studying a restricted form of
More informationA Game Theoretic Perspective on Self-organizing Optimization for Cognitive Small Cells
A Game Theoretic Perspective on Self-organizing Optimization for Cognitive Small Cells Yuhua Xu, Jinlong Wang, Qihui Wu, Zhiyong Du, Liang Shen and Alagan Anpalagan arxiv:503.0005v [cs.it] 5 Mar 05 Abstract
More informationAlgorithmic Game Theory and Applications. Lecture 16: Selfish Network Routing, Congestion Games, and the Price of Anarchy
Algorithmic Game Theory and Applications Lecture 16: Selfish Network Routing, Congestion Games, and the Price of Anarchy Kousha Etessami warning, again 1 In the few remaining lectures, we will briefly
More informationA Game Theoretic Approach to Distributed Coverage of Graphs by Heterogeneous Mobile Agents
A Game Theoretic Approach to Distributed Coverage of Graphs by Heterogeneous Mobile Agents A. Yasin Yazıcıoğlu Magnus Egerstedt Jeff S. Shamma Georgia Institute of Technology, Atlanta, GA 30332 USA (e-mail:
More informationAlgorithmic Game Theory and Applications. Lecture 16: Selfish Network Routing, Congestion Games, and the Price of Anarchy.
Algorithmic Game Theory and Applications Lecture 16: Selfish Network Routing, Congestion Games, and the Price of Anarchy Kousha Etessami games and the internet Basic idea: The internet is a huge experiment
More informationA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
Iranian Journal of Fuzzy Systems Vol. 5, No. 7, 208 pp. 2-3 2 A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS A. C. CEVIKEL AND M. AHLATCIOGLU Abstract. In this paper,
More informationSolutions of Stochastic Coalitional Games
Applied Mathematical Sciences, Vol. 8, 2014, no. 169, 8443-8450 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410881 Solutions of Stochastic Coalitional Games Xeniya Grigorieva St.Petersburg
More informationSimple Channel-Change Games for Spectrum- Agile Wireless Networks
1 Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 5 th, 26 Simple Channel-Change Games for Spectrum- Agile Wireless Networks Roli G. Wendorf and Howard Blum Abstract The proliferation
More informationA game theoretic framework for distributed self-coexistence among IEEE networks
A game theoretic framework for distributed self-coexistence among IEEE 82.22 networks S. Sengupta and R. Chandramouli Electrical and Computer Engineering Stevens Institute of Technology Hoboken, NJ 73
More informationImprovement of Buffer Scheme for Delay Tolerant Networks
Improvement of Buffer Scheme for Delay Tolerant Networks Jian Shen 1,2, Jin Wang 1,2, Li Ma 1,2, Ilyong Chung 3 1 Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science
More informationA Network Coloring Game
A Network Coloring Game Kamalika Chaudhuri, Fan Chung 2, and Mohammad Shoaib Jamall 2 Information Theory and Applications Center, UC San Diego kamalika@soe.ucsd.edu 2 Department of Mathematics, UC San
More informationDevice-to-Device Networking Meets Cellular via Network Coding
Device-to-Device Networking Meets Cellular via Network Coding Yasaman Keshtkarjahromi, Student Member, IEEE, Hulya Seferoglu, Member, IEEE, Rashid Ansari, Fellow, IEEE, and Ashfaq Khokhar, Fellow, IEEE
More informationNash equilibria in Voronoi Games on Graphs
Nash equilibria in Voronoi Games on Graphs Christoph Dürr, Nguyễn Kim Thắng (Ecole Polytechnique) ESA, Eilat October 07 Plan Motivation : Study the interaction between selfish agents on Internet k players,
More informationCOOPERATION-AWARE TOPOLOGY CONTROL
COOPERATION-AWARE TOPOLOGY CONTROL Vivek Srivastava Arlington, VA. USA. Ramakant Komali Blacksburg, VA. USA. Allen B. MacKenzie Blacksburg, VA. USA. Luiz A. DaSilva Arlington, VA. USA. ABSTRACT In ad hoc
More informationWIRELESS ad hoc networks have emerged as a
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 1, JANUARY 2009 205 Distributed Opportunistic Scheduling for Ad Hoc Networks With Random Access: An Optimal Stopping Approach Dong Zheng, Weiyan Ge,
More informationON SECURITY-ENERGY TRADEOFFS AND COOPERATION FOR WIRELESS AD HOC NETWORKS
ON SECURITY-ENERGY TRADEOFFS AND COOPERATION FOR WIRELESS AD HOC NETWORKS 1 Cristina Comaniciu Stevens Institute of Technology A DIFFERENT PERSPECTIVE ON SECURITY FOR WIRELESS Security is a key requirement
More informationComplexity. Congestion Games. Algorithmic Game Theory. Alexander Skopalik Algorithmic Game Theory 2013 Congestion Games
Algorithmic Game Theory Complexity of pure Nash equilibria We investigate the complexity of finding Nash equilibria in different kinds of congestion games. Our study is restricted to congestion games with
More informationNovel Decentralized Coded Caching through Coded Prefetching
ovel Decentralized Coded Caching through Coded Prefetching Yi-Peng Wei Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland College Park, MD 2072 ypwei@umd.edu ulukus@umd.edu
More informationA New Combinatorial Design of Coded Distributed Computing
A New Combinatorial Design of Coded Distributed Computing Nicholas Woolsey, Rong-Rong Chen, and Mingyue Ji Department of Electrical and Computer Engineering, University of Utah Salt Lake City, UT, USA
More informationNetwork Improvement for Equilibrium Routing
Network Improvement for Equilibrium Routing UMANG BHASKAR University of Waterloo and KATRINA LIGETT California Institute of Technology Routing games are frequently used to model the behavior of traffic
More informationGame Theory Application for Performance Optimisation in Wireless Networks
ELEKTROTEHNIŠKI VESTNIK 78(5): 287-292, 2011 ENGLISH EDITION Game Theory Application for Performance Optimisation in Wireless Networks Erik Pertovt, Tomaž Javornik, Mihael Mohorčič Institut "Jožef Stefan",
More informationMingyuan Yan, Shouling Ji, Meng Han, Yingshu Li, and Zhipeng Cai
Mingyuan Yan, Shouling Ji, Meng Han, Yingshu Li, and Zhipeng Cai Department of Computer Science, Georgia State University, ATL, USA School of Electrical and Computer Engineering, Georgia Institute of Technology,
More information2386 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 6, JUNE 2006
2386 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 6, JUNE 2006 The Encoding Complexity of Network Coding Michael Langberg, Member, IEEE, Alexander Sprintson, Member, IEEE, and Jehoshua Bruck,
More informationResearch Article Optimization of Access Threshold for Cognitive Radio Networks with Prioritized Secondary Users
Mobile Information Systems Volume 2016, Article ID 3297938, 8 pages http://dx.doi.org/10.1155/2016/3297938 Research Article Optimization of Access Threshold for Cognitive Radio Networks with Prioritized
More informationAn improved PID neural network controller for long time delay systems using particle swarm optimization algorithm
An improved PID neural network controller for long time delay systems using particle swarm optimization algorithm A. Lari, A. Khosravi and A. Alfi Faculty of Electrical and Computer Engineering, Noushirvani
More informationRandomized User-Centric Clustering for Cloud Radio Access Network with PHY Caching
Randomized User-Centric Clustering for Cloud Radio Access Network with PHY Caching An Liu, Vincent LAU and Wei Han the Hong Kong University of Science and Technology Background 2 Cloud Radio Access Networks
More informationAI Technology for Quickly Solving Urban Security Positioning Problems
AI Technology for Quickly Solving Urban Security Positioning Problems Hiroaki Iwashita Kotaro Ohori Hirokazu Anai Security games are used for mathematically optimizing security measures aimed at minimizing
More information298 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 1, JANUARY 2016
298 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 5, NO., JANUARY 206 Hybrid Network Coding for Unbalanced Slotted ALOHA Relay Networks Shijun Lin, Member, IEEE, Liqun Fu, Member, IEEE, Jianmin Xie,
More informationThe Encoding Complexity of Network Coding
The Encoding Complexity of Network Coding Michael Langberg Alexander Sprintson Jehoshua Bruck California Institute of Technology Email: mikel,spalex,bruck @caltech.edu Abstract In the multicast network
More informationCENTRALISED AND DISTRIBUTED POWER ALLOCATION ALGORITHMS IN COOPERATIVE NETWORKS. Jaime Adeane, Miguel R.D. Rodrigues, and Ian J.
CENTRALISED AND DISTRIBUTED POWER ALLOCATION ALGORITHMS IN COOPERATIVE NETWORKS Jaime Adeane, Miguel R.D. Rodrigues, and Ian J. Wassell Laboratory for Communication Engineering Department of Engineering,
More informationResearch on Relative Coordinate Localization of Nodes Based on Topology Control
Journal of Information Hiding and Multimedia Signal Processing c 2018 ISSN 2073-4212 Ubiquitous International Volume 9, Number 2, March 2018 Research on Relative Coordinate Localization of Nodes Based
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 5, MAY
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 55, NO 5, MAY 2007 1911 Game Theoretic Cross-Layer Transmission Policies in Multipacket Reception Wireless Networks Minh Hanh Ngo, Student Member, IEEE, and
More informationGame Theory & Networks
Game Theory & Networks (an incredibly brief overview) ndrew Smith ECS 253/ME 289 May 10th, 2016 Game theory can help us answer important questions for scenarios where: players/agents (nodes) are autonomous
More informationStochastic Coalitional Games with Constant Matrix of Transition Probabilities
Applied Mathematical Sciences, Vol. 8, 2014, no. 170, 8459-8465 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410891 Stochastic Coalitional Games with Constant Matrix of Transition Probabilities
More informationIN mobile wireless networks, communications typically take
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL 2, NO 2, APRIL 2008 243 Optimal Dynamic Resource Allocation for Multi-Antenna Broadcasting With Heterogeneous Delay-Constrained Traffic Rui Zhang,
More informationIntroduction to Algorithms / Algorithms I Lecturer: Michael Dinitz Topic: Algorithms and Game Theory Date: 12/3/15
600.363 Introduction to Algorithms / 600.463 Algorithms I Lecturer: Michael Dinitz Topic: Algorithms and Game Theory Date: 12/3/15 25.1 Introduction Today we re going to spend some time discussing game
More informationADENSE wireless network is defined to be a wireless network
1094 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 16, NO 5, OCTOBER 2008 The Analysis of Nash Equilibria of the One-Shot Random-Access Game for Wireless Networks and the Behavior of Selfish Nodes Hazer Inaltekin,
More informationNetwork Topology Control and Routing under Interface Constraints by Link Evaluation
Network Topology Control and Routing under Interface Constraints by Link Evaluation Mehdi Kalantari Phone: 301 405 8841, Email: mehkalan@eng.umd.edu Abhishek Kashyap Phone: 301 405 8843, Email: kashyap@eng.umd.edu
More informationNodes Energy Conserving Algorithms to prevent Partitioning in Wireless Sensor Networks
IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.9, September 2017 139 Nodes Energy Conserving Algorithms to prevent Partitioning in Wireless Sensor Networks MINA MAHDAVI
More informationUnderstanding the Power of Distributed. Coordination for Dynamic Spectrum Management
Understanding the Power of Distributed 1 Coordination for Dynamic Spectrum Management Lili Cao and Haitao Zheng Department of Computer Science University of California, Santa Barbara, CA 9316 U.S.A Email:
More informationLink Scheduling in Multi-Transmit-Receive Wireless Networks
Macau University of Science and Technology From the SelectedWorks of Hong-Ning Dai 2011 Link Scheduling in Multi-Transmit-Receive Wireless Networks Hong-Ning Dai, Macau University of Science and Technology
More informationHow Bad is Selfish Routing?
How Bad is Selfish Routing? Tim Roughgarden and Éva Tardos Presented by Brighten Godfrey 1 Game Theory Two or more players For each player, a set of strategies For each combination of played strategies,
More informationDynamic Clustering of Data with Modified K-Means Algorithm
2012 International Conference on Information and Computer Networks (ICICN 2012) IPCSIT vol. 27 (2012) (2012) IACSIT Press, Singapore Dynamic Clustering of Data with Modified K-Means Algorithm Ahamed Shafeeq
More informationOptimal Routing Control: Repeated Game Approach
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 47, NO. 3, MARCH 2002 437 Optimal Routing Control: Repeated Game Approach Richard J. La and Venkat Anantharam, Fellow, IEEE Abstract Communication networks
More informationMobile Cloud Multimedia Services Using Enhance Blind Online Scheduling Algorithm
Mobile Cloud Multimedia Services Using Enhance Blind Online Scheduling Algorithm Saiyad Sharik Kaji Prof.M.B.Chandak WCOEM, Nagpur RBCOE. Nagpur Department of Computer Science, Nagpur University, Nagpur-441111
More informationStorage-Latency Trade-off in Cache-Aided Fog Radio Access Networks
Storage-Latency Trade-off in Cache-Aided Fog Radio Access Networks Joan S. Pujol Roig Imperial College London jp5215@imperial.ac.uk Filippo Tosato Toshiba Research Europe filippo.tosato@toshiba-trel.com
More informationA Game Theoretic Analysis of Network Design with Socially-Aware Users
A Game Theoretic Analysis of Network Design with Socially-Aware Users Jocelyne Elias, Fabio Martignon, Konstantin Avrachenkov, Giovanni Neglia Abstract In many scenarios network design is not enforced
More informationSpectrum Sharing in Cognitive Radio Networks
Spectrum Sharing in Cognitive Radio Networks H.Feizresan Dr. M. J. Omidi Electrical and Computer Engineering Department, Isfahan University of Technology Abstract The limited available spectrum and the
More informationAchieve Significant Throughput Gains in Wireless Networks with Large Delay-Bandwidth Product
Available online at www.sciencedirect.com ScienceDirect IERI Procedia 10 (2014 ) 153 159 2014 International Conference on Future Information Engineering Achieve Significant Throughput Gains in Wireless
More informationA Game-Theoretic Framework for Congestion Control in General Topology Networks
A Game-Theoretic Framework for Congestion Control in General Topology SYS793 Presentation! By:! Computer Science Department! University of Virginia 1 Outline 2 1 Problem and Motivation! Congestion Control
More informationHedonic Coalition Formation for Distributed Task Allocation among Wireless Agents
1 Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents Walid Saad, Zhu Han, Tamer Başar, Mérouane Debbah, and Are Hjørungnes arxiv:1010.4499v1 [cs.it] 21 Oct 2010 Abstract
More informationOptimization on TEEN routing protocol in cognitive wireless sensor network
Ge et al. EURASIP Journal on Wireless Communications and Networking (2018) 2018:27 DOI 10.1186/s13638-018-1039-z RESEARCH Optimization on TEEN routing protocol in cognitive wireless sensor network Yanhong
More informationKeywords: Medium access control, network coding, routing, throughput, transmission rate. I. INTRODUCTION
Performance Analysis of Network Parameters, Throughput Optimization Using Joint Routing, XOR Routing and Medium Access Control in Wireless Multihop Network 1 Dr. Anuradha M. S., 2 Ms. Anjali kulkarni 1
More informationRepresentation of Finite Games as Network Congestion Games
Representation of Finite Games as Network Congestion Games Igal Milchtaich To cite this version: Igal Milchtaich. Representation of Finite Games as Network Congestion Games. Roberto Cominetti and Sylvain
More informationDELAY-CONSTRAINED MULTICAST ROUTING ALGORITHM BASED ON AVERAGE DISTANCE HEURISTIC
DELAY-CONSTRAINED MULTICAST ROUTING ALGORITHM BASED ON AVERAGE DISTANCE HEURISTIC Zhou Ling 1, 2, Ding Wei-xiong 2 and Zhu Yu-xi 2 1 Department of Information Science and Engineer, Central South University,
More informationAn Improved Upper Bound for the Sum-free Subset Constant
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 (2010), Article 10.8.3 An Improved Upper Bound for the Sum-free Subset Constant Mark Lewko Department of Mathematics University of Texas at Austin
More informationOn the Efficiency of Negligence Rule
Jawaharlal Nehru University From the SelectedWorks of Satish K. Jain 2009 On the Efficiency of Negligence Rule Satish K. Jain, Jawaharlal Nehru University Available at: https://works.bepress.com/satish_jain/2/
More informationResearch Article Modeling and Simulation Based on the Hybrid System of Leasing Equipment Optimal Allocation
Discrete Dynamics in Nature and Society Volume 215, Article ID 459381, 5 pages http://dxdoiorg/11155/215/459381 Research Article Modeling and Simulation Based on the Hybrid System of Leasing Equipment
More informationVoI for adversarial information structures
ARO ARO MURI MURI on on Value-centered Theory for for Adaptive Learning, Inference, Tracking, and and Exploitation VoI for adversarial information structures Kickf Emre Ertin, Nithin Sugavanam The Ohio
More informationNash Equilibrium Load Balancing
Nash Equilibrium Load Balancing Computer Science Department Collaborators: A. Kothari, C. Toth, Y. Zhou Load Balancing A set of m servers or machines. A set of n clients or jobs. Each job can be run only
More informationGame-based Multi-hop Broadcast Including Power Control and MRC in Wireless Networks
Author Mahdi Mousavi, Hussein Al-Shatri, Hong Quy Le, Alexander Kuehne, Matthias Wichtlhuber, David Hausheer, and Anja Klein, Game-based Multi-hop Broadcast Including Power Control and MRC in Wireless,
More informationDegrees of Freedom in Cached Interference Networks with Limited Backhaul
Degrees of Freedom in Cached Interference Networks with Limited Backhaul Vincent LAU, Department of ECE, Hong Kong University of Science and Technology (A) Motivation Interference Channels 3 No side information
More informationNumerical Analysis of IEEE Broadcast Scheme in Multihop Wireless Ad Hoc Networks
Numerical Analysis of IEEE 802.11 Broadcast Scheme in Multihop Wireless Ad Hoc Networks Jong-Mu Choi 1, Jungmin So 2, and Young-Bae Ko 1 1 School of Information and Computer Engineering Ajou University,
More informationAlgorithms, Games, and Networks February 21, Lecture 12
Algorithms, Games, and Networks February, 03 Lecturer: Ariel Procaccia Lecture Scribe: Sercan Yıldız Overview In this lecture, we introduce the axiomatic approach to social choice theory. In particular,
More informationHow Harmful The Paradox Can Be In The Cohen-Kelly Computer Network Model Using A Non-Cooperative Dynamic Load Balancing Policy
How Harmful The Paradox Can Be In The Cohen-Kelly Computer Network Model Using A Non-Cooperative Dynamic Load Balancing Policy SAID FATHY EL-ZOGHDY 1 Menoufia University Faculty of Science Department of
More informationStrategic Network Formation
Strategic Network Formation Sanjeev Goyal Christ s College University of Cambridge Indian Institute of Science Bangalore Outline 1. Structure of networks 2. Strategic foundations of networks 3. Theory
More informationdoi: /j.ipl
doi: 101016/jipl201110015 A comment on pure-strategy Nash equilibria in competitive diffusion games Reiko Takehara a, Masahiro Hachimori a, Maiko Shigeno a,1, a Graduate School of Systems and Information
More informationHedonic Clustering Games
Hedonic Clustering Games [Extended Abstract] Moran Feldman CS Dept., Technion Haifa, Israel moranfe@cs.technion.ac.il Liane Lewin-Eytan IBM Haifa Research Lab. Haifa, Israel lianel@il.ibm.com Joseph (Seffi)
More informationPrioritizing the Links on the Homepage: Evidence from a University Website Lian-lian SONG 1,a* and Geoffrey TSO 2,b
2017 3rd International Conference on E-commerce and Contemporary Economic Development (ECED 2017) ISBN: 978-1-60595-446-2 Prioritizing the Links on the Homepage: Evidence from a University Website Lian-lian
More informationDifferent Optimal Solutions in Shared Path Graphs
Different Optimal Solutions in Shared Path Graphs Kira Goldner Oberlin College Oberlin, OH 44074 (610) 324-3931 ksgoldner@gmail.com ABSTRACT We examine an expansion upon the basic shortest path in graphs
More informationImproved Reversible Data Hiding in Encrypted Images Based on Reserving Room After Encryption and Pixel Prediction
Improved Reversible Data Hiding in Encrypted Images Based on Reserving Room After Encryption and Pixel Prediction Ioan Catalin Dragoi, Henri-George Coanda and Dinu Coltuc Electrical Engineering Dept. Valahia
More informationComment on Strategic Information Management Under Leakage in a. Supply Chain
Comment on Strategic Information Management Under Leakage in a Supply Chain Lin Tian 1 School of International Business Administration, Shanghai University of Finance and Economics, 00433 Shanghai, China,
More informationLOW-DENSITY PARITY-CHECK (LDPC) codes [1] can
208 IEEE TRANSACTIONS ON MAGNETICS, VOL 42, NO 2, FEBRUARY 2006 Structured LDPC Codes for High-Density Recording: Large Girth and Low Error Floor J Lu and J M F Moura Department of Electrical and Computer
More informationCost-allocation Models in Electricity Systems
8 Cost-allocation Models in Electricity Systems Presented by Athena Wu Supervisor: Andy Philpott Co-supervisor: Golbon Zakeri Cost Recovery Problem Extract payments for shared resource Public utility cost
More informationThe Simplex Algorithm for LP, and an Open Problem
The Simplex Algorithm for LP, and an Open Problem Linear Programming: General Formulation Inputs: real-valued m x n matrix A, and vectors c in R n and b in R m Output: n-dimensional vector x There is one
More informationIMPROVING THE DATA COLLECTION RATE IN WIRELESS SENSOR NETWORKS BY USING THE MOBILE RELAYS
IMPROVING THE DATA COLLECTION RATE IN WIRELESS SENSOR NETWORKS BY USING THE MOBILE RELAYS 1 K MADHURI, 2 J.KRISHNA, 3 C.SIVABALAJI II M.Tech CSE, AITS, Asst Professor CSE, AITS, Asst Professor CSE, NIST
More informationA Secure and Dynamic Multi-keyword Ranked Search Scheme over Encrypted Cloud Data
An Efficient Privacy-Preserving Ranked Keyword Search Method Cloud data owners prefer to outsource documents in an encrypted form for the purpose of privacy preserving. Therefore it is essential to develop
More informationOn Benefits of Network Coding in Bidirected Networks and Hyper-networks
On Benefits of Network Coding in Bidirected Networks and Hyper-networks Zongpeng Li University of Calgary / INC, CUHK December 1 2011, at UNSW Joint work with: Xunrui Yin, Xin Wang, Jin Zhao, Xiangyang
More informationCHAPTER 5 PROPAGATION DELAY
98 CHAPTER 5 PROPAGATION DELAY Underwater wireless sensor networks deployed of sensor nodes with sensing, forwarding and processing abilities that operate in underwater. In this environment brought challenges,
More informationIMPLEMENTING TASK AND RESOURCE ALLOCATION ALGORITHM BASED ON NON-COOPERATIVE GAME THEORY IN CLOUD COMPUTING
DOI: http://dx.doi.org/10.26483/ijarcs.v9i1.5389 ISSN No. 0976 5697 Volume 9, No. 1, January-February 2018 International Journal of Advanced Research in Computer Science RESEARCH PAPER Available Online
More informationMechanism Design in Large Congestion Games
Mechanism Design in Large Congestion Games Ryan Rogers, Aaron Roth, Jonathan Ullman, and Steven Wu July 22, 2015 Routing Game l e (y) Routing Game Routing Game A routing game G is defined by Routing Game
More informationSCALING UP OF E-MSR CODES BASED DISTRIBUTED STORAGE SYSTEMS WITH FIXED NUMBER OF REDUNDANCY NODES
SCALING UP OF E-MSR CODES BASED DISTRIBUTED STORAGE SYSTEMS WITH FIXED NUMBER OF REDUNDANCY NODES Haotian Zhao, Yinlong Xu and Liping Xiang School of Computer Science and Technology, University of Science
More informationParticle Swarm Optimization Based Approach for Location Area Planning in Cellular Networks
International Journal of Intelligent Systems and Applications in Engineering Advanced Technology and Science ISSN:2147-67992147-6799 www.atscience.org/ijisae Original Research Paper Particle Swarm Optimization
More informationDISTRIBUTED NETWORK RESOURCE ALLOCATION WITH INTEGER CONSTRAINTS. Yujiao Cheng, Houfeng Huang, Gang Wu, Qing Ling
DISTRIBUTED NETWORK RESOURCE ALLOCATION WITH INTEGER CONSTRAINTS Yuao Cheng, Houfeng Huang, Gang Wu, Qing Ling Department of Automation, University of Science and Technology of China, Hefei, China ABSTRACT
More informationJoint Entity Resolution
Joint Entity Resolution Steven Euijong Whang, Hector Garcia-Molina Computer Science Department, Stanford University 353 Serra Mall, Stanford, CA 94305, USA {swhang, hector}@cs.stanford.edu No Institute
More informationA New Approach to Meusnier s Theorem in Game Theory
Applied Mathematical Sciences, Vol. 11, 2017, no. 64, 3163-3170 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.712352 A New Approach to Meusnier s Theorem in Game Theory Senay Baydas Yuzuncu
More informationScheduling and Routing in Multi-Channel Allocation based on the Greedy Algorithm for Wireless Mesh Network
Scheduling and Routing in Multi-Channel Allocation based on the Greedy Algorithm for Wireless Mesh Network College of Computer Science and Technology; Jilin University Changchun Normal University Changchun,
More informationOpen Access Algorithm of Context Inconsistency Elimination Based on Feedback Windowing and Evidence Theory for Smart Home
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2014, 6, 637-648 637 Open Access Algorithm of Context Inconsistency Elimination Based on Feedback
More informationKey question: how to set CongestionWindow which, in turn, affects ARQ s sending rate? linear increase/exponential decrease AIMD
TCP congestion control Recall: EffectiveWindow = MaxWindow (LastByteSent LastByteAcked) where MaxWindow = min{ AdvertisedWindow, CongestionWindow } Key question: how to set CongestionWindow which, in turn,
More informationPerformance Study of Interweave Spectrum Sharing Method in Cognitive Radio
Performance Study of Interweave Spectrum Sharing Method in Cognitive Radio Abstract Spectrum scarcity is one of the most critical recent problems in the field of wireless communication One of the promising
More informationA Game-Theoretic Approach for Minimizing Delays in Autonomous Intersections
A Game-Theoretic Approach for Minimizing Delays in Autonomous Intersections Robert P. Adkins, David M. Mount, and Alice A. Zhang Abstract Traffic management systems of the near future will be able to exploit
More informationHigh Capacity Reversible Watermarking Scheme for 2D Vector Maps
Scheme for 2D Vector Maps 1 Information Management Department, China National Petroleum Corporation, Beijing, 100007, China E-mail: jxw@petrochina.com.cn Mei Feng Research Institute of Petroleum Exploration
More informationMULTI-HOP DISTRIBUTED COORDINATION IN COGNITIVE RADIO NETWORKS
MULTI-HOP DISTRIBUTED COORDINATION IN COGNITIVE RADIO NETWORKS Abdallah Ijjeh Department of Electrical and Electronic Engineering, Al-Balqa` Applied University / Al- Huson University College, Irbid, Jordan
More informationHeterogeneity Increases Multicast Capacity in Clustered Network
Heterogeneity Increases Multicast Capacity in Clustered Network Qiuyu Peng Xinbing Wang Huan Tang Department of Electronic Engineering Shanghai Jiao Tong University April 15, 2010 Infocom 2011 1 / 32 Outline
More informationResearch on the Checkpoint Server Selection Strategy Based on the Mobile Prediction in Autonomous Vehicular Cloud
2016 International Conference on Service Science, Technology and Engineering (SSTE 2016) ISBN: 978-1-60595-351-9 Research on the Checkpoint Server Selection Strategy Based on the Mobile Prediction in Autonomous
More informationFuzzy-Kernel Learning Vector Quantization
Fuzzy-Kernel Learning Vector Quantization Daoqiang Zhang 1, Songcan Chen 1 and Zhi-Hua Zhou 2 1 Department of Computer Science and Engineering Nanjing University of Aeronautics and Astronautics Nanjing
More informationThe Study of Intelligent Scheduling Algorithm in the Vehicle ECU based on CAN Bus
Send Orders for Reprints to reprints@benthamscience.ae The Open Cybernetics & Systemics Journal, 2015, 9, 1461-1465 1461 Open Access The Study of Intelligent Scheduling Algorithm in the Vehicle ECU based
More information