Modeling the Impact of Heterogeneous Transmission Powers on the Throughput of IEEE 802.11 Multi-Hop Ad Hoc Networks
Transmission power control (TPC) leads to heterogeneous transmission power levels of the nodes in multi-hop wireless ad hoc networks. This eventually results in a quite complicated collision scenario due to hidden and exposed terminal problems, and brings a big challenge for analyzing the saturation...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8839040/ |
| _version_ | 1819078718612570112 |
|---|---|
| author | Yizhen Ge Lei Lei Lijuan Zhang Zhilin Li Shengsuo Cai Chenfei Zhang |
| author_facet | Yizhen Ge Lei Lei Lijuan Zhang Zhilin Li Shengsuo Cai Chenfei Zhang |
| author_sort | Yizhen Ge |
| collection | DOAJ |
| description | Transmission power control (TPC) leads to heterogeneous transmission power levels of the nodes in multi-hop wireless ad hoc networks. This eventually results in a quite complicated collision scenario due to hidden and exposed terminal problems, and brings a big challenge for analyzing the saturation throughput of the flows. This paper presents a saturation throughput model for IEEE 802.11 multi-hop ad hoc networks with heterogeneous transmission powers. In the model, one tagged node goes through with three processes, i.e., backoff, freezing and transmission, and each of which is composed of a certain number of continuous fixed length time slots. We put forward a four-dimensional Markov chain model for the behavior of the tagged node in each fixed-length time slot. Under the condition of heterogeneous transmission powers, we consider two types of collisions, i.e., the instantaneous and persistent collisions. Their probabilities are characterized by the one-step transition probability matrix of the Markov chain. The per-flow saturation throughput of the flow is eventually derived through an iterative way. Finally, the accuracy of our model is validated by comparing the analytical values and the simulation results, and the impact of the heterogeneous power levels on the performance of the wireless multi-hop ad hoc networks is effectively analyzed. |
| first_indexed | 2024-12-21T19:17:33Z |
| format | Article |
| id | doaj.art-7078578d7f854727b0ef17f80ea24ebb |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-21T19:17:33Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-7078578d7f854727b0ef17f80ea24ebb2022-12-21T18:53:02ZengIEEEIEEE Access2169-35362019-01-01714462814463710.1109/ACCESS.2019.29415248839040Modeling the Impact of Heterogeneous Transmission Powers on the Throughput of IEEE 802.11 Multi-Hop Ad Hoc NetworksYizhen Ge0Lei Lei1https://orcid.org/0000-0001-7874-2993Lijuan Zhang2Zhilin Li3Shengsuo Cai4Chenfei Zhang5College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, ChinaCollege of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, ChinaCollege of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, ChinaCollege of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, ChinaCollege of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, ChinaCollege of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, ChinaTransmission power control (TPC) leads to heterogeneous transmission power levels of the nodes in multi-hop wireless ad hoc networks. This eventually results in a quite complicated collision scenario due to hidden and exposed terminal problems, and brings a big challenge for analyzing the saturation throughput of the flows. This paper presents a saturation throughput model for IEEE 802.11 multi-hop ad hoc networks with heterogeneous transmission powers. In the model, one tagged node goes through with three processes, i.e., backoff, freezing and transmission, and each of which is composed of a certain number of continuous fixed length time slots. We put forward a four-dimensional Markov chain model for the behavior of the tagged node in each fixed-length time slot. Under the condition of heterogeneous transmission powers, we consider two types of collisions, i.e., the instantaneous and persistent collisions. Their probabilities are characterized by the one-step transition probability matrix of the Markov chain. The per-flow saturation throughput of the flow is eventually derived through an iterative way. Finally, the accuracy of our model is validated by comparing the analytical values and the simulation results, and the impact of the heterogeneous power levels on the performance of the wireless multi-hop ad hoc networks is effectively analyzed.https://ieeexplore.ieee.org/document/8839040/IEEE 802.11 DCFMarkov chainheterogeneous transmission powersmulti-hop ad hoc networksper-flow throughput |
| spellingShingle | Yizhen Ge Lei Lei Lijuan Zhang Zhilin Li Shengsuo Cai Chenfei Zhang Modeling the Impact of Heterogeneous Transmission Powers on the Throughput of IEEE 802.11 Multi-Hop Ad Hoc Networks IEEE Access IEEE 802.11 DCF Markov chain heterogeneous transmission powers multi-hop ad hoc networks per-flow throughput |
| title | Modeling the Impact of Heterogeneous Transmission Powers on the Throughput of IEEE 802.11 Multi-Hop Ad Hoc Networks |
| title_full | Modeling the Impact of Heterogeneous Transmission Powers on the Throughput of IEEE 802.11 Multi-Hop Ad Hoc Networks |
| title_fullStr | Modeling the Impact of Heterogeneous Transmission Powers on the Throughput of IEEE 802.11 Multi-Hop Ad Hoc Networks |
| title_full_unstemmed | Modeling the Impact of Heterogeneous Transmission Powers on the Throughput of IEEE 802.11 Multi-Hop Ad Hoc Networks |
| title_short | Modeling the Impact of Heterogeneous Transmission Powers on the Throughput of IEEE 802.11 Multi-Hop Ad Hoc Networks |
| title_sort | modeling the impact of heterogeneous transmission powers on the throughput of ieee 802 11 multi hop ad hoc networks |
| topic | IEEE 802.11 DCF Markov chain heterogeneous transmission powers multi-hop ad hoc networks per-flow throughput |
| url | https://ieeexplore.ieee.org/document/8839040/ |
| work_keys_str_mv | AT yizhenge modelingtheimpactofheterogeneoustransmissionpowersonthethroughputofieee80211multihopadhocnetworks AT leilei modelingtheimpactofheterogeneoustransmissionpowersonthethroughputofieee80211multihopadhocnetworks AT lijuanzhang modelingtheimpactofheterogeneoustransmissionpowersonthethroughputofieee80211multihopadhocnetworks AT zhilinli modelingtheimpactofheterogeneoustransmissionpowersonthethroughputofieee80211multihopadhocnetworks AT shengsuocai modelingtheimpactofheterogeneoustransmissionpowersonthethroughputofieee80211multihopadhocnetworks AT chenfeizhang modelingtheimpactofheterogeneoustransmissionpowersonthethroughputofieee80211multihopadhocnetworks |