Investigating unfairness scenarios in MANET using 802.11b

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 , M. V. Marathe , D. C. Engelhart , A. Sivasubramaniam, Analyzing the Short-Term Fairness of IEEE 802.11 in Wireless Multi-Hop Radio Networks, Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'02), p.137, October 11-16, 2002
• 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: David Cavin , Yoav Sasson , André Schiper, On the accuracy of MANET simulators, Proceedings of the second ACM international workshop on Principles of mobile computing, October 30-31, 2002, Toulouse, France [doi>10.1145/584490.584499]
• 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 , Jovisa Zunic, Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, v.13 n.1, p.14-25, January 2002 [doi>10.1109/71.980024]
• 12: Stephen Gilmore , Jane Hillston, The PEPA workbench: a tool to support a process algebra-based approach to performance modelling, Proceedings of the 7th international conference on Computer performance evaluation : modelling techniques and tools: modelling techniques and tools, p.353-368, June 1994, Vienna, Austria

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development
          Subjects: Modeling methodologies

General Terms:
Performance

Keywords:
802.11b, ad hoc networks, performance analysis, process algebra, unfairness