The Relation between the Probability of Collision-Free Broadcast Transmission in a Wireless Network and the Stirling Number of the Second Kind
The broadcast performance of the 802.11 wireless protocol depends on several factors. One of the important factor is the number of nodes simultaneously contending for the shared channel. The Medium Access Control (MAC) technique of 802.11 is called the Distributed Coordination Function (DCF). DCF is...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-07-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | http://www.mdpi.com/2227-7390/6/7/127 |
| _version_ | 1811269580575735808 |
|---|---|
| author | Prakash Veeraraghavan Golnar Khomami Golnar Khomami Fernando Perez Fontan |
| author_facet | Prakash Veeraraghavan Golnar Khomami Golnar Khomami Fernando Perez Fontan |
| author_sort | Prakash Veeraraghavan Golnar Khomami |
| collection | DOAJ |
| description | The broadcast performance of the 802.11 wireless protocol depends on several factors. One of the important factor is the number of nodes simultaneously contending for the shared channel. The Medium Access Control (MAC) technique of 802.11 is called the Distributed Coordination Function (DCF). DCF is a Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) scheme with binary slotted exponential backoff. A collision is the result of two or more stations transmitting simultaneously. Given the simplicity of the DCF scheme, it was adapted for Dedicated Short Range Communication (DSRC) based vehicular communication. A broadcast mechanism is used to disseminate emergency and safety related messages in a vehicular network. Emergency and safety related messages have a strict end-to-end latency of 100 ms and a Packet Delivery Ratio (PDR) of 90% and above. The PDR can be evaluated through the packet loss probability. The packet loss probabilityPL is given by, PL = 1−(1-Pe)(1-PC), where Pe is the probability of channel error and PC is the probability of collision. Pe depends on several environmental and operating factors and thus cannot be improved. The only way to reduce PL is by reducing PC. Currently, expensive radio hardware are used to measure PL. Several adaptive algorithms are available to reduce PC. In this paper, we establish a closed relation between PC and the Stirling number of the second kind. Simulation results are presented and compared with the analytical model for accuracy. Our simulation results show an accuracy of 99.9% compared with the analytical model. Even on a smaller sample size, our simulation results show an accuracy of 95% and above. Based on our analytical model, vehicles can precisely estimate these real-time requirements with the least expensive hardware available. Also, once the distribution of PC and PL are known, one can precisely determine the distribution of Pe. |
| first_indexed | 2024-04-12T21:44:36Z |
| format | Article |
| id | doaj.art-966e6dd483794be9a05bcdacf2dcf251 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-04-12T21:44:36Z |
| publishDate | 2018-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-966e6dd483794be9a05bcdacf2dcf2512022-12-22T03:15:40ZengMDPI AGMathematics2227-73902018-07-016712710.3390/math6070127math6070127The Relation between the Probability of Collision-Free Broadcast Transmission in a Wireless Network and the Stirling Number of the Second KindPrakash Veeraraghavan Golnar Khomami0Golnar Khomami1Fernando Perez Fontan2Department of Computer Science and Information Technology, La Trobe University, Victoria 3086, AustraliaDepartment of Computer Science and Information Technology, La Trobe University, Victoria 3086, AustraliaDepartment of Signal Theory and Communications, ETSI Telecommunication, University of Vigo, 36310 Vigo, SpainThe broadcast performance of the 802.11 wireless protocol depends on several factors. One of the important factor is the number of nodes simultaneously contending for the shared channel. The Medium Access Control (MAC) technique of 802.11 is called the Distributed Coordination Function (DCF). DCF is a Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) scheme with binary slotted exponential backoff. A collision is the result of two or more stations transmitting simultaneously. Given the simplicity of the DCF scheme, it was adapted for Dedicated Short Range Communication (DSRC) based vehicular communication. A broadcast mechanism is used to disseminate emergency and safety related messages in a vehicular network. Emergency and safety related messages have a strict end-to-end latency of 100 ms and a Packet Delivery Ratio (PDR) of 90% and above. The PDR can be evaluated through the packet loss probability. The packet loss probabilityPL is given by, PL = 1−(1-Pe)(1-PC), where Pe is the probability of channel error and PC is the probability of collision. Pe depends on several environmental and operating factors and thus cannot be improved. The only way to reduce PL is by reducing PC. Currently, expensive radio hardware are used to measure PL. Several adaptive algorithms are available to reduce PC. In this paper, we establish a closed relation between PC and the Stirling number of the second kind. Simulation results are presented and compared with the analytical model for accuracy. Our simulation results show an accuracy of 99.9% compared with the analytical model. Even on a smaller sample size, our simulation results show an accuracy of 95% and above. Based on our analytical model, vehicles can precisely estimate these real-time requirements with the least expensive hardware available. Also, once the distribution of PC and PL are known, one can precisely determine the distribution of Pe.http://www.mdpi.com/2227-7390/6/7/127stirling numberWiFi performanceVANET |
| spellingShingle | Prakash Veeraraghavan Golnar Khomami Golnar Khomami Fernando Perez Fontan The Relation between the Probability of Collision-Free Broadcast Transmission in a Wireless Network and the Stirling Number of the Second Kind Mathematics stirling number WiFi performance VANET |
| title | The Relation between the Probability of Collision-Free Broadcast Transmission in a Wireless Network and the Stirling Number of the Second Kind |
| title_full | The Relation between the Probability of Collision-Free Broadcast Transmission in a Wireless Network and the Stirling Number of the Second Kind |
| title_fullStr | The Relation between the Probability of Collision-Free Broadcast Transmission in a Wireless Network and the Stirling Number of the Second Kind |
| title_full_unstemmed | The Relation between the Probability of Collision-Free Broadcast Transmission in a Wireless Network and the Stirling Number of the Second Kind |
| title_short | The Relation between the Probability of Collision-Free Broadcast Transmission in a Wireless Network and the Stirling Number of the Second Kind |
| title_sort | relation between the probability of collision free broadcast transmission in a wireless network and the stirling number of the second kind |
| topic | stirling number WiFi performance VANET |
| url | http://www.mdpi.com/2227-7390/6/7/127 |
| work_keys_str_mv | AT prakashveeraraghavangolnarkhomami therelationbetweentheprobabilityofcollisionfreebroadcasttransmissioninawirelessnetworkandthestirlingnumberofthesecondkind AT golnarkhomami therelationbetweentheprobabilityofcollisionfreebroadcasttransmissioninawirelessnetworkandthestirlingnumberofthesecondkind AT fernandoperezfontan therelationbetweentheprobabilityofcollisionfreebroadcasttransmissioninawirelessnetworkandthestirlingnumberofthesecondkind AT prakashveeraraghavangolnarkhomami relationbetweentheprobabilityofcollisionfreebroadcasttransmissioninawirelessnetworkandthestirlingnumberofthesecondkind AT golnarkhomami relationbetweentheprobabilityofcollisionfreebroadcasttransmissioninawirelessnetworkandthestirlingnumberofthesecondkind AT fernandoperezfontan relationbetweentheprobabilityofcollisionfreebroadcasttransmissioninawirelessnetworkandthestirlingnumberofthesecondkind |