scholarly journals Dynamic Channel Slot Allocation Scheme and Performance Analysis of Cyclic Quorum Multichannel MAC Protocol

2017 ◽  
Vol 2017 ◽  
pp. 1-16 ◽  
Author(s):  
Xing Hu ◽  
Linhua Ma ◽  
Shaocheng Huang ◽  
Tianyu Huang ◽  
Shiping Liu
Keyword(s):  
Single Channel ◽  
Mac Protocol ◽  
Markov Chain Model ◽  
Chain Model ◽  
Distributed Coordination ◽  
Quorum System ◽  
Slot Allocation ◽  
Dynamic Channel ◽  
Simulation Results ◽  
Multichannel Mac

In high diversity node situation, multichannel MAC protocol can improve the frequency efficiency, owing to fewer collisions compared with single-channel MAC protocol. And the performance of cyclic quorum-based multichannel (CQM) MAC protocol is outstanding. Based on cyclic quorum system and channel slot allocation, it can avoid the bottleneck that others suffered from and can be easily realized with only one transceiver. To obtain the accurate performance of CQM MAC protocol, a Markov chain model, which combines the channel-hopping strategy of CQM protocol and IEEE 802.11 distributed coordination function (DCF), is proposed. The results of numerical analysis show that the optimal performance of CQM protocol can be obtained in saturation bound situation. And then we obtain the saturation bound of CQM system by bird swarm algorithm. In addition, to improve the performance of CQM protocol in unsaturation situation, a dynamic channel slot allocation of CQM (DCQM) protocol is proposed, based on wavelet neural network. Finally, the performance of CQM protocol and DCQM protocol is simulated by Qualnet platform. And the simulation results show that the analytic and simulation results match very well; the DCQM performs better in unsaturation situation.

scholarly journals A multi-channel load awareness-based MAC protocol for flying ad hoc networks

2020 ◽  
Vol 2020 (1) ◽  
Author(s):  
Bo Zheng ◽  
Yong Li ◽  
Wei Cheng ◽  
Huaxin Wu ◽  
Weilun Liu
Keyword(s):  
Ad Hoc Network ◽  
Ad Hoc ◽  
Mobile Ad Hoc Network ◽  
Model Simulation ◽  
Mac Protocol ◽  
Markov Chain Model ◽  
Chain Model ◽  
Distributed Coordination ◽  
Network Bandwidth ◽  
Priority Queueing

Abstract Flying ad hoc network (FANET) is a promising and special mobile Ad hoc network, connecting large number of flying unmanned aerial vehicles (UAVs) on battlefield through wireless link. Designing a multi-priority traffic differentiated medium access control (MAC) protocol with low delay, large capacity, high flexibility, and strong scalability is a great challenge in the researches and applications of FANETs. In order to overcome the disadvantages in IEEE 802.11 distributed coordination function (DCF) and time division multiple access (TDMA) protocols, a novel multi-channel load awareness-based MAC protocol for FANETs is presented in this paper. The multi-priority queueing and service mechanism, and the multi-channel load-based backoff mechanism involved in the protocol are intensively described. We further model the multi-priority queueing and service mechanism by the multi-class queueing theory, and model the backoff mechanism using the Markov chain model. Simulation results show that the protocol can differentiate services for different priorities in FANETs according to real-time channel state, providing effective QoS guarantee for transmissions of various information, and the network bandwidth resource is efficiently utilized.

Analysis of the Multi-Channel MAC Protocols in Wireless Networks

2013 ◽  
Vol 756-759 ◽  
pp. 2734-2738
Author(s):  
Chun Guang Shi ◽  
Hai Tao Zhao ◽  
Yi Tang ◽  
Yun Feng Zhou
Keyword(s):  
Wireless Networks ◽  
Markov Chain ◽  
Single Channel ◽  
Mac Protocol ◽  
Markov Chain Model ◽  
Mac Protocols ◽  
Protocol Design ◽  
Network Throughput ◽  
Chain Model

This paper discusses the problems that may be encountered in a multi-channel MAC protocol design. Furthermore, the normalization network throughput of multi-channel MAC is analyzed based on a Markov chain model. The simulation shows that compared to single channel 802.11, multi-channel MAC can improve the normalization network throughput. Moreover, the greater is the number of divided sub-channels, the higher is the normalization network throughput.

scholarly journals Performance Analysis of Synchronous Multi-Radio Multi-Link MAC Protocols in IEEE 802.11be Extremely High Throughput WLANs

2020 ◽  
Vol 11 (1) ◽  
pp. 317
Author(s):  
Taewon Song ◽  
Taeyoon Kim
Keyword(s):  
Ieee 802.11 ◽  
Markov Chain Model ◽  
Careful Consideration ◽  
Mac Protocols ◽  
Media Access Control ◽  
Chain Model ◽  
Distributed Coordination ◽  
Media Access ◽  
Medium Access ◽  
Coordination Function

The representative media access control (MAC) mechanism of IEEE 802.11 is a distributed coordination function (DCF), which operates based on carrier-sense multiple access with collision avoidance (CSMA/CA) with binary exponential backoff. The next amendment of IEEE 802.11 being developed for future Wi-Fi by the task group-be is called IEEE 802.11be, where the multi-link operation is mainly discussed when it comes to MAC layer operation. The multi-link operation discussed in IEEE 802.11be allows multi-link devices to establish multiple links and operate them simultaneously. Since the medium access on a link may affect the other links, and the conventional MAC mechanism has just taken account of a single link, the DCF should be used after careful consideration for multi-link operation. In this paper, we summarize the DCFs being reviewed to support the multi-radio multi-link operation in IEEE 802.11be and analyze their performance using the Markov chain model. Throughout the extensive performance evaluation, we summarize each MAC protocol’s pros and cons and discuss essential findings of the candidate MAC protocols.

A Backoff Algorithm for LOWPAN Based on the Dynamically Backoff Exponent

2015 ◽  
Vol 713-715 ◽  
pp. 1389-1393
Author(s):  
Ya Jun Zhang ◽  
Jin Liang Shi ◽  
Guo Rong Chen
Keyword(s):  
Ieee 802.15.4 ◽  
Mac Protocol ◽  
Markov Chain Model ◽  
Poor Performance ◽  
System Throughput ◽  
Chain Model ◽  
Backoff Algorithm ◽  
The Poor ◽  
Mathematical Derivation ◽  
Transmission Status

A mechanism that the backoff exponent changes dynamically was proposed aiming at the poor performance of backoff algorithm in IEEE 802.15.4 MAC protocol. The algorithm could adjust the initial backoff exponent according to the previous transmission status and the backoff exponent. A Markov chain model for the algorithm was established and the mathematical derivation for the model was carried out. The theoretical analysis and simulation results show that the model increases the channel access probability and system throughput. The optimized algorithm improves the performance of LOWPAN effectively.

scholarly journals Design and Modeling of Self-Adapting MAC (SaMAC) Protocol with Inconstant Contention Loss Probabilities

2018 ◽  
Vol 2018 ◽  
pp. 1-25
Author(s):  
Ante Kristić ◽  
Julije Ožegović ◽  
Ivan Kedžo
Keyword(s):  
Wireless Networks ◽  
Mac Protocol ◽  
Markov Chain Model ◽  
Loss Probability ◽  
Chain Model ◽  
Industrial Wireless Networks ◽  
802.11 Dcf ◽  
Loss Probabilities ◽  
Congested Networks ◽  
A Chain

Networks based on IEEE 802.11 standard are one of the main options for deployment in industrial environment. Degradation of throughput in congested networks and short-term unfairness are well-known drawbacks of 802.11 DCF and similar MAC protocols. Those shortcomings represent significant limitation in forecasted growth of wireless usage. This is especially important in industrial wireless networks (IWN) where the scalability of wireless MAC is one of the main requirements. In this paper, a novel self-adapting MAC protocol (SaMAC) is defined and mathematically modeled. SaMAC employs constrained countdown freezing enhanced with shifted window mechanism. As a result, the protocol outperforms 802.11 DCF standard as well as shifted contention window (SCW) and constrained countdown freezing (CPCF) protocols in achieved throughput, fairness, and jitter, while keeping simple implementation. Despite protocol’s simple design, it is shown that its mathematical model is extremely complex. For proposed protocol, the assumption of constant contention loss probability, which is normally used for modeling of MAC schemes, does not hold. In the presented multidimensional Markov chain model, a unique iterative method for determining contention loss probability is developed as well as a method for throughput calculation based on such a chain. Accuracy of the presented model is verified in several network scenarios. Considering the performance of the proposed protocol, authors believe that it could be of benefit to deploy it in heavily loaded wireless networks with timing constraints, such as IWNs.

MARKOV CHAIN MODELING AND ANALYSIS OF COMPLICATED PHENOMENA IN COUPLED CHAOTIC OSCILLATORS

2010 ◽  
Vol 19 (04) ◽  
pp. 801-818 ◽  
Author(s):  
YOSHIFUMI NISHIO ◽  
YUTA KOMATSU ◽  
YOKO UWATE ◽  
MARTIN HASLER
Keyword(s):  
Markov Chain ◽  
Markov Chain Model ◽  
Transition Probability ◽  
Transition Probability Matrix ◽  
Chain Model ◽  
Chaotic Oscillators ◽  
Modeling And Analysis ◽  
Markov Chain Models ◽  
Simulation Results ◽  
Markov Chain Modeling

In this paper, we propose a Markov chain modeling of complicated phenomena observed from coupled chaotic oscillators. Once we obtain the transition probability matrix from computer simulation results, various statistical quantities can be easily calculated from the model. It is shown that various statistical quantities are easily calculated by using the Markov chain model. Various features derived from the Markov chain models of chaotic wandering of synchronization states and switching of clustering states are compared with those obtained from computer simulations of original circuit equations.

Sign in / Sign up

Export Citation Format

Share Document