Skip to main content
SpringerLink
Log in
Book cover

European Workshop on Performance Engineering

EPEW 2016: Computer Performance Engineering pp 126–140Cite as

A PEPA Model of IEEE 802.11b/g with Hidden Nodes

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9951))

Abstract

The hidden node problem is a well known phenomenon in wireless networks. It occurs when two nodes transmit which are out of range of each other, but both within range of at least one of the intended recipients. This results in a non-delivery which is generally only detectable by the sender due to a lack of acknowledgement. In this paper we explore the performance of IEEE 802.11 b and g subject to hidden nodes using the stochastic process algebra PEPA. We show that faster transmission yields better maximum throughput and the slower the speed of transmission relative to the inter-frame spacing (IFS) duration, the greater the probability of collision in transmission.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. IEEE draft standard for IT-telecommunications and information exchange between systems local and metropolitan area networks-specific requirements part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications, pp. 1–3701, February 2015

    Google Scholar 

  2. Abdullah, C.O., Thomas, N.: Formal performance modelling and analysis of IEEE 802.11 wireless LAN protocols. In: UK Performance Engineering Workshopp (2015)

    Google Scholar 

  3. Abdullah, C.O., Thomas, N.: Modelling unfairness in IEEE 802.11g networks with variable frame length. In: Wittevrongel, S., Phung-Duc, T. (eds.) ASMTA 2016. LNCS, vol. 9845, pp. 223–238. Springer, Heidelberg (2016). doi:10.1007/978-3-319-43904-4_16

    Chapter  Google Scholar 

  4. Abdullah, C.O., Thomas, N.: Performance modelling of IEEE 802.11g wireless LAN protocols. In: Berlin 9th EAI International Conference on Performance Evaluation Methodologies and Tools (2015)

    Google Scholar 

  5. Alekhya, L., Mounika, B., Jyothi, E., Bhandari, B.N.: A waiting-time based backoff algorithm in the IEEE 802.11 based wireless networks. In: National Conference on Communications (NCC), pp. 1–5 (2012)

    Google Scholar 

  6. Anita, Singh, R., Priyanka, Indu: Performance analysis of IEEE 802.11 in the presence of hidden terminal for wireless networks. In: Jain, L.C., Behera, H.S., Mandal, J.K., Mohapatra, D.P. (eds.) Computational Intelligence in Data Mining-Volume 1, pp. 665–676. Springer, New Delhi (2015)

    Google Scholar 

  7. Argent-Katwala, A., Bradley, J.T., Geisweiller, N., Gilmore, S.T., Thomas, N.: Modelling tools and techniques for the performance analysis of wireless protocols. Adv. Wirel. Netw.: Perform. Model. Anal. Enhancement 3, 3–39 (2008)

    Google Scholar 

  8. Duda, A.: Understanding the performance of 802.11 networks. In: Proceedings of the 19th International Symposium on Personal, Indoor and Mobile Radio Communications, vol. 8, pp. 1–6 (2008)

    Google Scholar 

  9. Ekici, O., Yongacoglu, A.: IEEE 802.11a throughput performance with hidden nodes. IEEE Commun. Lett. 12(6), 465–467 (2008)

    Article  Google Scholar 

  10. Fiehe, S., Riihijärvi, J., Mähönen, P.: Experimental study on performance of IEEE 802.11n and impact of interferers on the 2.4 GHz ISM band. In: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference, pp. 47–51 (2010)

    Google Scholar 

  11. Galloway, M.: Performance measurements of coexisting IEEE 802.11 g/n networks. In: Proceedings of the 49th Annual Southeast Regional Conference, pp. 173–178. ACM (2011)

    Google Scholar 

  12. Gilmore, S., Hillston, J.: The PEPA workbench: a tool to support a process algebra-based approach to performance modelling. In: Computer Performance Evaluation Modelling Techniques and Tools, pp. 353–368 (1994)

    Google Scholar 

  13. Hiertz, G.R., Denteneer, D., Stibor, L., Zang, Y., Costa, X.P., Walke, B.: The IEEE 802.11 universe. IEEE Commun. Mag. 48(1), 62–70 (2010)

    Article  Google Scholar 

  14. Hillston, J.: A Compositional Approach to Performance Modelling. Cambridge University Press, Cambridge (2008)

    MATH  Google Scholar 

  15. Hou, T., Tsao, L., Liu, H.: Analyzing the throughput of IEEE 802.11 DCF scheme with hidden nodes. In: 2003 IEEE 58th Vehicular Technology Conference, VTC-Fall, vol. 5, pp. 2870–2874 (2003)

    Google Scholar 

  16. Hou, T., Tsao, L., Liu, H.: Throughput analysis of the IEEE 802.11 DCF scheme in multi-hop ad hoc networks. In: Proceedings of the International Conference on Wireless Networks, pp. 653–659 (2003)

    Google Scholar 

  17. Khanduri, R., Rattan, S., Uniyal, A.: Understanding the features of IEEE 802. 11g in high data rate wireless LANs. Int. J. Comput. Appl. 64(8), 1–5 (2013)

    Google Scholar 

  18. Kloul, L., Valois, F.: Investigating unfairness scenarios in MANET using 802.11b. In: Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (2005)

    Google Scholar 

  19. Kumar, P., Krishnan, A.: Throughput analysis of the IEEE 802.11 distributed coordination function considering capture effects. Int. J. Autom. Comput. 8, 236–243 (2011)

    Article  Google Scholar 

  20. Kuptsov, D., Nechaev, B., Lukyanenko, A., Gurtov, A.: How penalty leads to improvement: a measurement study of wireless backoff in IEEE 802.11 networks. Comput. Netw. 75, 37–57 (2014)

    Article  Google Scholar 

  21. Medepalli, K., Gopalakrishnan, P., Famolari, D., Kodama, T.: Voice capacity of IEEE 802.11 b, 802.11 a and 802.11 g wireless LANs. In: Global Telecommunications Conference, GLOBECOM 2004, vol. 3, pp. 1549–1553. IEEE (2004)

    Google Scholar 

  22. Pham, D., Sekercioglu, Y.A., Egan, G.K.: Performance of IEEE 802.11b wireless links: an experimental study. In: Proceedings of the IEEE Region 10 Conference (TENCON) (2005)

    Google Scholar 

  23. Sandra, S., Miguel, G.P., Carlos, T.R., Jaime, L.: WLAN IEEE 802.11 a/b/g/n indoor coverage, interference performance study. Int. J. Adv. Netw. Serv. 4, 209–222 (2011)

    Google Scholar 

  24. Sridhar, K.N., Ciobanu, G.: Describing IEEE 802.11 wireless mechanisms by using the \(\pi \)-calculus and performance evaluation process algebra. In: Núñez, M., Maamar, Z., Pelayo, F.L., Pousttchi, K., Rubio, F. (eds.) FORTE 2004. LNCS, vol. 3236, pp. 233–247. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  25. Vucinic, M., Tourancheau, B., Duda, A.: Simulation of a backward compatible IEEE 802.11g network: access delay and throughput performance degradation. In: Mediterranean Conference on Embedded Computing (MECO), pp. 190–195 (2012)

    Google Scholar 

  26. Wang, Y., Garcia-Luna-Aceves, J.: Modeling of collision avoidance protocols in single-channel multihop wireless networks. Wirel. Netw. 10(5), 495–506 (2004)

    Article  Google Scholar 

  27. Xi, S., Kun, X., Jian, W., Jintong, L.: Performance analysis of medium access control protocol for IEEE 802.11g-over-fiber networks. China Commun. 10(1), 81–92 (2013)

    Article  Google Scholar 

  28. Xiao, Y.: IEEE 802.11n: enhancements for higher throughput in wireless LANs. IEEE Wirel. Commun. 12(6), 82–91 (2005)

    Article  Google Scholar 

  29. Younes, O., Thomas, N.: An SRN model of the IEEE 802.11 DCF MAC protocol in multi-hop ad hoc networks with hidden nodes. Comput. J. 54(6), 875–893 (2011)

    Article  Google Scholar 

Download references

Acknowledgements

The financial support by Kurdistan Regional Government and Newcastle University is highly appreciated. The authors wish to thank Leïla Kloul for her generous help in the early stages of this work.

Author information

Authors and Affiliations

  1. School of Science Education, University of Sulaimani, Sulaymaniyah, Iraq

    Choman Othman Abdullah

  2. School of Computing Science, Newcastle University, Newcastle upon Tyne, UK

    Choman Othman Abdullah & Nigel Thomas

Authors
  1. Choman Othman Abdullah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nigel Thomas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Choman Othman Abdullah .

Editor information

Editors and Affiliations

  1. Ghent University, Gent, Belgium

    Dieter Fiems

  2. University of Florence, Firenze, Italy

    Marco Paolieri

  3. University of the Aegean, Chios, Greece

    Agapios N. Platis

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Abdullah, C.O., Thomas, N. (2016). A PEPA Model of IEEE 802.11b/g with Hidden Nodes. In: Fiems, D., Paolieri, M., Platis, A. (eds) Computer Performance Engineering. EPEW 2016. Lecture Notes in Computer Science(), vol 9951. Springer, Cham. https://doi.org/10.1007/978-3-319-46433-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46433-6_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46432-9

  • Online ISBN: 978-3-319-46433-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation