skip to main content
10.1145/1089803.1089805acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

Investigating unfairness scenarios in MANET using 802.11b

Published: 10 October 2005 Publication History

Abstract

An experimental study of MANET using 802.11b has shown that there exist several configurations where this standard does not guarantee fairness for the channel access. In this paper, we investigate the performance of the WiFi protocol in such configurations using the analytical modelling technique PEPA. The proposed model appears to be generic as it can be used to model any mobile node implementing this protocol. To provide a better understanding of such a problem we analyse the protocol behaviour and evaluate its cost in terms of medium utilisation and throughput for the communicating pairs. The results obtained are compared to simulation results.

References

[1]
I. Chlamtac, M. Conti, J. J.-N. Liu, Mobile ad hoc networking: imperatives and challenges Ad hoc Networks Journal, 13--64, 2003.
[2]
G. Bianchi, L. Fratta, M. Oliveri, Analysis of IEEE 802.11 CSMA/CA Medium Access Control Protocol, 7th IEEE Int. Symposium on Personal, Indoor and Mobile Radio Comm., Taipei, Taiwan, pp. 407--411, Oct. 1996.
[3]
IEEE standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, ISO/IEC 8802-11:1999, Aug. 1999.
[4]
G. Berger-Sabbatel, A. Duda, O. Gaudoin, M. Heusse, F. Rousseau Fairness and its impact on Delay in 802.11 Networks IEEE GlobeCom'04, Dallas, USA, Nov. 2004.
[5]
C. L. Barrett, D. C. Engelhart Analyzing the short-term fairness of IEEE 802.11 in wireless multi-hop radio networks 12th Int. Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2004).
[6]
D. Dhoutaut, I. Guérin-Lassous, Experiments with 802.11b in ad hoc configurations, 14th IEEE Int. Symposium on Personal, Indoor and Mobile Radio Comm., pp. 1618--1622, Beijing, China, Sept. 2003.
[7]
D. Cavin, Y. Sasson and A. Schiper, On the Accuracy of MANET Simulators, POMC'02, Toulouse, France, October 30-31, 2000.
[8]
G. Bianchi, Performance analysis of the IEEE distributed coordination function, IEEE Journal on Selected Areas in Communications, Vol. 18, No. 3, March 2000.
[9]
Kaixin Xu, Mario Gerla, Sang Bae, How Effective is the IEEE 802.11 RTS/CTS Handshake in Ad Hoc Networks? IEEE Global Communications Conference, Taipei, China, Nov. 2002.
[10]
J. Hillston, A compositional approach to performance modelling, PhD. The University of Edinburgh, 1994.
[11]
Ivan Stojmenovic, Mahtab Seddigh and Jovisa Zunic, Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks, IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 1, January 2002, pp:14--25.
[12]
S. Gilmore, J. Hillston, The PEPA workbench: a tool to support a process algebra-based approach to performance modelling, In: Proc. of the Seventh Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, LNCS, Vol. 794. Springer-Verlag, Vienna (1994) 353--368.

Cited By

View all
  • (2016)Merging sub-networks in self-managed vehicular ad-hoc networksDistributed and Parallel Databases10.1007/s10619-014-7159-534:1(101-117)Online publication date: 1-Mar-2016
  • (2016)A PEPA Model of IEEE 802.11b/g with Hidden NodesComputer Performance Engineering10.1007/978-3-319-46433-6_9(126-140)Online publication date: 16-Sep-2016
  • (2016)Modelling Unfairness in IEEE 802.11g Networks with Variable Frame LengthAnalytical and Stochastic Modelling Techniques and Applications10.1007/978-3-319-43904-4_16(223-238)Online publication date: 4-Aug-2016
  • Show More Cited By

Index Terms

  1. Investigating unfairness scenarios in MANET using 802.11b

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    PE-WASUN '05: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
    October 2005
    292 pages
    ISBN:1595931821
    DOI:10.1145/1089803
    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: 10 October 2005

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 802.11b
    2. ad hoc networks
    3. performance analysis
    4. process algebra
    5. unfairness

    Qualifiers

    • Article

    Conference

    MSWiM05
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 70 of 240 submissions, 29%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 15 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)Merging sub-networks in self-managed vehicular ad-hoc networksDistributed and Parallel Databases10.1007/s10619-014-7159-534:1(101-117)Online publication date: 1-Mar-2016
    • (2016)A PEPA Model of IEEE 802.11b/g with Hidden NodesComputer Performance Engineering10.1007/978-3-319-46433-6_9(126-140)Online publication date: 16-Sep-2016
    • (2016)Modelling Unfairness in IEEE 802.11g Networks with Variable Frame LengthAnalytical and Stochastic Modelling Techniques and Applications10.1007/978-3-319-43904-4_16(223-238)Online publication date: 4-Aug-2016
    • (2014)Merging sub-networks in VANETs by using the IEEE 802.11xx protocolsPeer-to-Peer Networking and Applications10.1007/s12083-014-0313-z8:4(664-673)Online publication date: 15-Oct-2014
    • (2011)Stochastic restricted broadcast process theoryProceedings of the 8th European conference on Computer Performance Engineering10.1007/978-3-642-24749-1_7(72-86)Online publication date: 12-Oct-2011
    • (2007)Single-hop and multi-hop delay characteristics of ad-hoc 802.11b wireless networkProceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems10.5555/1647539.1647571(162-167)Online publication date: 6-Nov-2007
    • (2006)Performance evaluation of backoff algorithms in 802.11 ad-hoc networksProceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks10.1145/1163610.1163624(82-89)Online publication date: 6-Oct-2006
    • (2006)Stochastic Behavior Study of Backoff Algorithms in Case of Hidden Terminals2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications10.1109/PIMRC.2006.254285(1-6)Online publication date: Dec-2006

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media