skip to main content
10.1145/1454630.1454652acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Studying misbehavior in CSMA/CA Wireless LANs

Published: 31 October 2008 Publication History

Abstract

Security is a fundamental aspect for achieving high availability and reliability in wireless networks. Wireless medium access control (MAC) protocols use distributed contention resolution mechanisms for sharing the wireless medium. Wireless nodes decide access to their channel independently and accessing the channel by a node has an influence on those of other nodes. In this environment, selfish nodes that do not obey the operation of the MAC protocol may obtain an unfair share of the channel bandwidth at the expense of well-behaved nodes.
Game theory is a useful and powerful tool to research this kind of systems. We study the effect of misbehavior in CSMA/CA wireless LANs and in particular in Idle Sense access method which has been designed to optimize the performance and fairness of the network using game theory. We show that Nash equilibrium point of our game is not an optimal point of the game. Then we find the Pareto-optimal point of our game using static game model from Nash bargaining framework. We design a prevention model to force nodes converge to the Pareto-optimal point and make the Pareto-optimal point as the Nash equilibrium point of our game. Finally, we devise a detection system to detect deviating cheaters from optimal point.

References

[1]
M. Heusse, F. Rousseau, R. Guillier and A. Dula; Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANS; in Proceedings of ACM Sigcomm, 2005.
[2]
M. Cagalj, S. Ganeriwal, I. Aad and J. P. Hubaux; On selfish Behavior in CSMA/CA networks; in Proceedings of IEEE Infocom, 2005.
[3]
L. Guang, C. Assi, and A. Benslimane; Modeling and Analysis of Predictable Random Backoff in Selfish Environments; in Proceedings ACM MSWiM, October 2006.
[4]
Y. Xiao, X. Shan and Y. Ren; Game Theory Models for IEEE 802.11 DCF in Wireless Ad Hoc Networks; in Proceedings of IEEE Radio Communications, 2005.
[5]
J. Konorski; CSMA/CA Performance Under Backoff Attacks: A Game-Theoretic Context; in Proceedings of MMB, 2004.
[6]
G. Bianchi; Peformance Analysis of the IEEE 802.11 distributed coordination fucntion; in IEEE Journal on Selected Areas in Communications, 18(3):535--547, March 2000.
[7]
LAN/MAN Standards Committee, ANSI/IEEE Std 802.11:Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Computer Society, 2003.
[8]
Network Simulator (NS), http://www.isi.edu/nsnam/ns/

Cited By

View all

Index Terms

  1. Studying misbehavior in CSMA/CA Wireless LANs

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    PM2HW2N '08: Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
    October 2008
    198 pages
    ISBN:9781605582399
    DOI:10.1145/1454630
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 31 October 2008

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Wireless LAN
    2. game theory
    3. medium access control
    4. selfish behavior

    Qualifiers

    • Research-article

    Conference

    MSWiM '08
    Sponsor:

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 18 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)Selfish Behavior in IEEE 802.11ah Networks: A Detection Algorithm and Mitigation StrategiesSensors10.3390/s2212447222:12(4472)Online publication date: 13-Jun-2022
    • (2019)GCWWireless Personal Communications: An International Journal10.1007/s11277-015-2441-z83:2(1101-1130)Online publication date: 3-Jan-2019
    • (2013)Game Theory Applications in CSMA MethodsIEEE Communications Surveys & Tutorials10.1109/SURV.2012.111412.0016715:3(1062-1087)Online publication date: Nov-2014
    • (2010)Contention Delay Minimization in Wireless Body Sensor Networks: A Game Theoretic Perspective2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5683753(1-6)Online publication date: Dec-2010

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media