Article

Modeling and analysis of predictable random backoff in selfish environments

Authors:

Abderrahim BenslimaneAuthors Info & Claims

MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems

Pages 86 - 90

https://doi.org/10.1145/1164717.1164733

Published: 07 October 2006 Publication History

Get Access

Abstract

We present Predictable Random Backoff (PRB) algorithm that is capable of mitigating the impacts of selfish hosts on well-behaved hosts in wireless local area networks (WLAN) and mobile ad hoc networks (MANETs). Here, hosts fail to follow the operation of PRB are easily detected. We present an accurate analytical model to compute the system throughput using a three-dimensional Markov chain and evaluate the performance of PRB under both normal case and selfish case. PRB and BEB (Binary Exponential Backoff) perform similarly in the former case. However, PRB can effectively mitigate the impacts of MAC selfish misbehavior and guarantee a fair share of the wireless channel for well behaved hosts.

References

[1]

G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3):535--547, March 2000.

Digital Library

Google Scholar

[2]

L. Guang and C. Assi. Mitigating smart selfish MAC misbehavior in ad hoc networks. In Proc. IEEE WiMob, June 2006.

Digital Library

Google Scholar

[3]

P. Kyasanur and N. Vaidya. Selfish MAC layer misbehavior in wireless networks. IEEE Transactions on Mobile Computing., September 2005.

Digital Library

Google Scholar

[4]

M. Raya, J. P. Hubaux, and I. Aad. DOMINO: A system to detect greedy behavior in ieee 802.11 hotspots. In Proc. of ACM MobiSys, June 2004.

Digital Library

Google Scholar

[5]

V. Gupta, S. Krishnamurthy, and M. Faloutsous. Denial of service attacks at the MAC layer in wireless ad hoc networks. In Proc. of MILCOM, 2002.

Crossref

Google Scholar

Cited By

View all

Majbouri Yazdi KMajbouri Yazdi AKhodayi SHou JZhou WSaedy SRostami M(2020)Prediction optimization of diffusion paths in social networks using integration of ant colony and densest subgraph algorithmsJournal of High Speed Networks10.3233/JHS-20063526:2(141-153)Online publication date: 12-Jun-2020
https://doi.org/10.3233/JHS-200635
Fissaoui MBeni-Hssane ASaadi M(2017)Boycott based enhanced correction scheme for mac layer misbehavior in wireless networksProcedia Computer Science10.1016/j.procs.2017.08.364113(248-252)Online publication date: 2017
https://doi.org/10.1016/j.procs.2017.08.364
Yadollahzadeh Tabari MPouyan A(2017) Misbehavior analysis of IEEE 802.11 MAC layer in mobile ad hoc network using stochastic reward nets International Journal of Communication Systems10.1002/dac.338530:16Online publication date: 10-Aug-2017
https://doi.org/10.1002/dac.3385
Show More Cited By

Index Terms

Modeling and analysis of predictable random backoff in selfish environments
1. General and reference
  1. Document types
    1. Computing standards, RFCs and guidelines
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Modeling of collision avoidance protocols in single-channel multihop wireless networks

Although there has been considerable work on the performance evaluation of collision avoidance schemes, most analytical work is confined to single-hop ad hoc networks or networks with very few hidden terminals. We present the first analytical model to ...
Performance of multichannel wireless ad hoc networks

This paper addresses the design of Medium Access Control (MAC) protocols for wireless ad hoc networks that derive benefits from using multiple orthogonal channels for data transmission. Each node is assumed to have a single half-duplex transceiver that ...
Distributed opportunistic communication protocol for wireless multihop networks

Despite significant research effort, the performance of distributed medium access control methods has failed to meet theoretical expectations. Previously, we have proposed the concept for a fully-distributed, but non-optimum opportunistic medium access ...

Comments

Information & Contributors

Information

Published In

MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems

October 2006

406 pages

ISBN:1595934774

DOI:10.1145/1164717

General Chairs:
Enrique Alba
University of Malaga, Spain
,
Carla-Fabiana Chiasserini
Politecnico di Torino, Italy
,
Program Chairs:
Nael Abu-Ghazaleh
Binghamton University, USA
,
Renato Lo Cigno
University of Trento, Italy

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM06

Sponsor:

MSWiM06: 9th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2006

October 2 - 6, 2006

Terromolinos, Spain

Acceptance Rates

MSWiM '06 Paper Acceptance Rate 39 of 160 submissions, 24%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
261
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Majbouri Yazdi KMajbouri Yazdi AKhodayi SHou JZhou WSaedy SRostami M(2020)Prediction optimization of diffusion paths in social networks using integration of ant colony and densest subgraph algorithmsJournal of High Speed Networks10.3233/JHS-20063526:2(141-153)Online publication date: 12-Jun-2020
https://doi.org/10.3233/JHS-200635
Fissaoui MBeni-Hssane ASaadi M(2017)Boycott based enhanced correction scheme for mac layer misbehavior in wireless networksProcedia Computer Science10.1016/j.procs.2017.08.364113(248-252)Online publication date: 2017
https://doi.org/10.1016/j.procs.2017.08.364
Yadollahzadeh Tabari MPouyan A(2017) Misbehavior analysis of IEEE 802.11 MAC layer in mobile ad hoc network using stochastic reward nets International Journal of Communication Systems10.1002/dac.338530:16Online publication date: 10-Aug-2017
https://doi.org/10.1002/dac.3385
El Fissaoui MBeni-hssane ASaadi M(2016)Backslide Based Correction for MAC Layer Misbehavior in Wireless NetworksEurope and MENA Cooperation Advances in Information and Communication Technologies10.1007/978-3-319-46568-5_37(365-371)Online publication date: 23-Sep-2016
https://doi.org/10.1007/978-3-319-46568-5_37
Kahsay HChoi Y(2013)Game-theoretic analysis of selfish secondary users in cognitive radio networks2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN)10.1109/ICUFN.2013.6614880(547-552)Online publication date: Jul-2013
https://doi.org/10.1109/ICUFN.2013.6614880
Ahn YBaek JCheng AFisher PJo M(2011)A Fair Transmission Opportunity by Detecting and Punishing the Malicious Wireless Stations in IEEE 802.11e EDCA NetworkIEEE Systems Journal10.1109/JSYST.2011.21655985:4(486-494)Online publication date: Dec-2011
https://doi.org/10.1109/JSYST.2011.2165598
Jaggi NGiri VNamboodiri V(2011)Distributed Reaction Mechanisms to Prevent Selfish Misbehavior in Wireless Ad Hoc Networks2011 IEEE Global Telecommunications Conference - GLOBECOM 201110.1109/GLOCOM.2011.6134435(1-6)Online publication date: Dec-2011
https://doi.org/10.1109/GLOCOM.2011.6134435
Giri VJaggi N(2010)MAC layer misbehavior effectiveness and collective aggressive reaction approachProceedings of the 33rd IEEE conference on Sarnoff10.5555/1843486.1843525(200-204)Online publication date: 12-Apr-2010
https://dl.acm.org/doi/10.5555/1843486.1843525
Ahn YCheng ABaek JFisher P(2010)Detection and punishment of malicious wireless stations in IEEE 802.11e EDCA networkProceedings of the 33rd IEEE conference on Sarnoff10.5555/1843486.1843499(64-68)Online publication date: 12-Apr-2010
https://dl.acm.org/doi/10.5555/1843486.1843499
Han MQiu L(2010)Greedy Receivers in IEEE 802.11 HotspotsIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2010.27:4(410-423)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.1109/TDSC.2010.2
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Modeling of collision avoidance protocols in single-channel multihop wireless networks

Performance of multichannel wireless ad hoc networks

Distributed opportunistic communication protocol for wireless multihop networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations