Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed multichannel random access networks with selfish users
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS. KTH, School of Information and Communication Technology (ICT), Centres, Center for Wireless Systems, Wireless@kth.
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS. KTH, School of Information and Communication Technology (ICT), Centres, Center for Wireless Systems, Wireless@kth.
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS. KTH, School of Information and Communication Technology (ICT), Centres, Center for Wireless Systems, Wireless@kth.ORCID iD: 0000-0003-4986-6123
2010 (English)In: Proceedings of the Fifth International Conference on Cognitive Radio Oriented Wireless Networks Communications (CROWNCOM), 2010, 2010, 5577687- p.Conference paper, Published paper (Refereed)
Abstract [en]

Dynamic spectrum access (DSA) schemes allow the users to share spectrum resources by taking advantage of the variations in spectrum demand over time and space. Carrying out dynamic spectrum allocation centrally, however, can be a complex task. For this reason, distributed schemes in which users can access the available channels independently may be preferable to centralized DSA schemes. Cognitive radio systems, which enable user terminals to sense their environment and form their action accordingly, are particularly well-suited for distributed systems. On the other hand, the freedom in distributed schemes gives the users the option to act selfishly, which has decisive effects on system performance. In this paper we consider a distributed multichannel wireless random access system where users selfishly access the channels in the system. We analyze the behavior of the selfish users by modeling the system as a non-cooperative game and we identify all stable operating points (Nash equilibria) of this game. We then compare the performance of this system with a number of cooperative distributed DSA schemes in terms of user utilities. Our results show that the performance of the selfish multichannel random access system can be comparable to cooperative schemes.

Place, publisher, year, edition, pages
2010. 5577687- p.
Keyword [en]
Cognitive radio, Complex task, Cooperative schemes, Distributed schemes, Distributed systems, Dynamic spectrum access, Dynamic spectrum allocations, Multi-channel, Multichannel random access, Nash equilibria, Noncooperative game, Operating points, Random access systems, Selfish users, Spectrum demand, Time and space, User terminals, User utility
National Category
Telecommunications Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-50683DOI: 10.4108/ICST.CROWNCOM2010.9284Scopus ID: 2-s2.0-77958165163ISBN: 978-1-4244-5885-1 (print)OAI: oai:DiVA.org:kth-50683DiVA: diva2:462405
Conference
2010 5th International Conference on Cognitive Radio Oriented Wireless Networks and Communications, CROWNCom 2010; Cannes; France; 9 June 2010 through 11 June 2010
Note

QC 20111208. © 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. QC 20111207

Available from: 2011-12-07 Created: 2011-12-07 Last updated: 2014-10-20Bibliographically approved
In thesis
1. Selfish Dynamic Spectrum Access in Multichannel Wireless Networks: Complete and incomplete information analysis
Open this publication in new window or tab >>Selfish Dynamic Spectrum Access in Multichannel Wireless Networks: Complete and incomplete information analysis
2011 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

The increasing popularity and widespread deployment of wireless data systems fuel the increasing demand for more spectrum. On the other hand, various studies measuring spectrum utilization show that there is a huge variation in spectrum utilization at different times and locations. In view of this, various dynamic spectrum access (DSA) methods have been proposed in order to achieve more efficient utilization of spectrum resources by virtue of exploiting the variations in spectrum demand over time and space. Implementing DSA systems in a centralized way can lead to complexity and scalability problems due to the extensive control signaling involved. Therefore distributed implementations of DSA systems in which the users can access the system resources at their own discretion have been proposed. These distributed mechanisms typically incorporate cognitive radio systems which act as agents on behalf of users to measure the radio environment and make decisions based on these measurements. On the other hand, the freedom of the users in distributed systems to form their actions can lead each user to try to maximize its benefit from the system without regard the overall performance of the DSA system. Therefore, selfish behavior can prevail in distributed systems, which is likely to degrade the system performance.In this thesis we investigate the implications of selfish decision making in dynamic spectrum access systems. To address this broad problem, we focus our analysis on a particular system which can represent the essential properties of DSA systems and thus can shed light on the performance of the broad class of DSA systems with selfish users. Specifically, we model a DSA system as a multichannel random access system which uses ALOHA for medium access, and we analyze the behavior of the selfish users by modeling the system as a non-cooperative game. In this analysis we incorporate the effect of channel state information on the decision making of the users; we consider both cases when the users act on global (complete) and on local (incomplete) information. We determine the behavior of the selfish users at the Nash equilibria of the non-cooperative game and measure the performance of the system in terms of sum and individual utilities for various user loads and amount of available resources. We try to identify how the performance of the DSA system with selfish users compares with its cooperative counterpart. By performing these analyses we provide insights into the broader question of whether selfish users can utilize spectrum resources in a DSA system as well as cooperative users.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2011. xi, 109 p.
Series
Trita-ICT-COS, ISSN 1653-6347 ; 1108
Keyword
Game theory, Multichannel random access, Bayesian game, Nash equilibrium Heterogeneous channels
National Category
Telecommunications Communication Systems
Research subject
SRA - ICT
Identifiers
urn:nbn:se:kth:diva-50738 (URN)
Presentation
2011-12-14, Sal C1, Electrum 1, Isafjordsgatan 26, Kista, Stockholm, 14:00 (English)
Opponent
Supervisors
Projects
MultiOperator Dynamic Spectrum access (MODyS)
Funder
Wireless@kth
Note

QC 20111208

Available from: 2011-12-08 Created: 2011-12-07 Last updated: 2013-11-08Bibliographically approved
2. Capacity analysis of densely deployed wireless LANs
Open this publication in new window or tab >>Capacity analysis of densely deployed wireless LANs
2014 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Wireless LANs (WLANs) based on the IEEE 802.11 standard have become an integral part of today’s indoor wireless communication infrastructure. As WLAN deployments become more prevalent and densely deployed, the nodes in these WLANs start to create congestion and interference with each other. This congestion and interference fundamentally limits the performance of these coexisting WLANs. We analyze the capacity limits of such densely deployed WLANs.

We begin our analysis by investigating the suitability of the attributes of WLANs, namely their cooperative operation based on locally available information, for indoor high-capacity wireless access provisioning. We compare the cooperative class of wireless systems with another class of systems whose users behave selfishly. Following this qualitative assessment, we perform a detailed, qualitative analysis of the capacity of densely deployed WLANs in terms of a number of key environmental and operational parameters. The indoor propagation environment has a significant influence on the congestion and interference that these coexisting WLANs exert on each other. Therefore we investigate the impact of propagation environment on the aggregate throughput of densely deployed WLANs. As WLANs are deployed in close proximity of each other, the transmissions in one WLAN start to influence the outcome of transmissions in other WLANs. The manner in which the access points are deployed, and the manner in which stations associate themselves with the available access points around themselves is shown to be an influential factor in the performance of these coexisting WLANs. Therefore, we investigate the impact of random versus planned access point deployment on performance of densely deployed WLANs. Similarly, we investigate the impact of stations associating with the access point with the strongest signal or with another sufficiently strong access point in their vicinity. Furthermore, we investigate the throughput of densely deployed WLANs when operating with bounded delay. More specifically we examine the case when the input traffic arriving at the transmitters are expected to reach their destination within a certain time period, thus the transmit queues cannot grow without bounded and the system should operate at a stable point.

The indoor propagation environment, creates complex interference relationships between nodes in coexisting WLANs.These complex interference relationships are compounded by the node interactions dictated by the nonlinear algorithms in the IEEE 802.11 MAC protocol, thus the problem of estimating the performance of these coexisting WLANs by means of simple analytical models becomes difficult. In contrast, detailed packet level simulations provide accurate performance estimates, although such analyses are computationally expensive. Therefore we seek to provide a model to estimate the throughput of densely deployed WLANs based on empirical throughput results of detailed simulations of such densely deployed WLANs. In addition, in our effort to develop an empirical throughput model for densely deployed WLANs, we develop a measure which we call “cell congestion” to be able to order and compare different propagation environments, and an “effective density” concept which accounts for the influence of the propagation environment on the congestion and interference experienced by a WLAN deployment of a given density. We expect these concepts to be useful in improving the operation of WLANs to be able to meet the predicted increase in demand for capacity.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2014. x, 91 p.
Series
TRITA-ICT-COS, ISSN 1653-6347 ; 1410
National Category
Communication Systems
Identifiers
urn:nbn:se:kth:diva-154343 (URN)
Public defence
2014-10-24, Sal A, Electrum 1, KTH, Isafjordsgatan 26, Stockholm, 14:00 (English)
Opponent
Supervisors
Funder
Wireless@kth
Note

QC 20141020

Available from: 2014-10-20 Created: 2014-10-17 Last updated: 2014-10-23Bibliographically approved

Open Access in DiVA

fulltext(207 kB)237 downloads
File information
File name FULLTEXT01.pdfFile size 207 kBChecksum SHA-512
4580e68b4f2507b1a1bf1249ea6a63de4e1e27f2e158d55b1c4d0c9069176036ebb8264ab2e7753e5583bb39174a33e62ee1bf24e7c6a695e5ab5bdfdca77803
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIEEE Xplore

Authority records BETA

Zander, Jens

Search in DiVA

By author/editor
Özyagci, AliIleri, ÖmerZander, Jens
By organisation
Communication Systems, CoSCenter for Wireless Systems, Wireless@kth
TelecommunicationsCommunication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 237 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 123 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf