Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Analytic Solution of Fair Share Scheduling in Layered Queueing Networks Read chapter Read first chapter

2016 | OriginalPaper | Chapter

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

Authors : Choman Othman Abdullah, Nigel Thomas

Published in: Computer Performance Engineering

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Feedback in Recursive Congestion Control
next chapter Simulation of Runtime Performance of Big Data Workflows on the Cloud
Literature
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
2.
Abdullah, C.O., Thomas, N.: Formal performance modelling and analysis of IEEE 802.11 wireless LAN protocols. In: UK Performance Engineering Workshopp (2015)
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 CrossRef
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)
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)
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)
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)
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)
9.
Ekici, O., Yongacoglu, A.: IEEE 802.11a throughput performance with hidden nodes. IEEE Commun. Lett. 12(6), 465–467 (2008)CrossRef
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)
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)
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)
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)CrossRef
14.
Hillston, J.: A Compositional Approach to Performance Modelling. Cambridge University Press, Cambridge (2008)MATH
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)
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)
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)
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)
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)CrossRef
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)CrossRef
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)
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)
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)
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)CrossRef
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)
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)CrossRef
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)CrossRef
28.
Xiao, Y.: IEEE 802.11n: enhancements for higher throughput in wireless LANs. IEEE Wirel. Commun. 12(6), 82–91 (2005)CrossRef
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)CrossRef
Metadata
Title
A PEPA Model of IEEE 802.11b/g with Hidden Nodes
Authors
Choman Othman Abdullah
Nigel Thomas
Copyright Year
2016
Book
Computer Performance Engineering

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

Electronic ISBN: 978-3-319-46433-6

Copyright Year: 2016

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