NDLI: A non-cooperative game-theoretic approach to channel assignment in multi-channel multi-radio wireless networks

Content Provider	Springer Nature Link
Author	Vallam, Rohith Dwarakanath Kanagasabapathy, Arun A. Murthy, C. Siva Ram
Copyright Year	2010
Abstract	Channel assignment in multi-channel multi-radio wireless networks poses a significant challenge due to scarcity of number of channels available in the wireless spectrum. Further, additional care has to be taken to consider the interference characteristics of the nodes in the network especially when nodes are in different collision domains. This work views the problem of channel assignment in multi-channel multi-radio networks with multiple collision domains as a non-cooperative game where the objective of the players is to maximize their individual utility by minimizing its interference. Necessary and sufficient conditions are derived for the channel assignment to be a Nash Equilibrium (NE) and efficiency of the NE is analyzed by deriving the lower bound of the price of anarchy of this game. A new fairness measure in multiple collision domain context is proposed and necessary and sufficient conditions for NE outcomes to be fair are derived. The equilibrium conditions are then applied to solve the channel assignment problem by proposing three algorithms, based on perfect/imperfect information, which rely on explicit communication between the players for arriving at an NE. A no-regret learning algorithm known as Freund and Schapire Informed algorithm, which has an additional advantage of low overhead in terms of information exchange, is proposed and its convergence to the stabilizing outcomes is studied. New performance metrics are proposed and extensive simulations are done using Matlab to obtain a thorough understanding of the performance of these algorithms on various topologies with respect to these metrics. It was observed that the algorithms proposed were able to achieve good convergence to NE resulting in efficient channel assignment strategies.
Starting Page	411
Ending Page	435
Page Count	25
File Format	PDF
ISSN	10220038
Journal	Wireless Networks
Volume Number	17
Issue Number	2
e-ISSN	15728196
Language	English
Publisher	Springer US
Publisher Date	2010-11-11
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Multi-channel multi-radio wireless networks Channel assignment Centralized and distributed algorithms Game theory Business Information Systems Electrical Engineering Computer Communication Networks Communications Engineering, Networks
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Distributed joint flow-radio and channel assignment using partially overlapping channels in multi-radio wireless mesh networks

Spectrum sharing in multi-channel cooperative cognitive radio networks: a coalitional game approach

Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks

Design and analysis of cooperative wireless data access algorithms in multi-radio wireless networks

Channel Assignment and Link Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks

Interference-aware relay assignment scheme for multi-hop wireless networks

A Cross-layer Approach to Channel Assignment in Wireless Ad Hoc Networks

Distributed channel assignment for network MIMO: game-theoretic formulation and stochastic learning

Cooperation with multiple relays in wireless sensor networks: optimal cooperator selection and power assignment

A non-cooperative game-theoretic approach to channel assignment in multi-channel multi-radio wireless networks

Similar Documents

Distributed joint flow-radio and channel assignment using partially overlapping channels in multi-radio wireless mesh networks

Spectrum sharing in multi-channel cooperative cognitive radio networks: a coalitional game approach

Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks

Design and analysis of cooperative wireless data access algorithms in multi-radio wireless networks

Channel Assignment and Link Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks

Interference-aware relay assignment scheme for multi-hop wireless networks

A Cross-layer Approach to Channel Assignment in Wireless Ad Hoc Networks

Distributed channel assignment for network MIMO: game-theoretic formulation and stochastic learning

Cooperation with multiple relays in wireless sensor networks: optimal cooperator selection and power assignment

A non-cooperative game-theoretic approach to channel assignment in multi-channel multi-radio wireless networks