Analytical modeling of MAC protocol in ad hoc networks

Abstract

In ad hoc networks, CSMA/CA is a widely used MAC layer protocol. There has been considerable work on the performance evaluation of this protocol. But most work is confined to saturation performance of single-hop ad hoc networks. In this paper, we employ a linear feedback model to evaluate the performance for CSMA/CA according to the Poisson distributed traffic in both single-hop and multi-hop ad hoc networks. To the best of our knowledge, this is the first attempt to analytically evaluate the performance for CSMA/CA protocol under a general assumption about the traffic. This paper also gives analytical results, showing the impact of RTS/CTS. Although RTS/CTS do add the overhead to the system, they become essential when either the hidden terminal problem is dominant, or the traffic is heavy, or the packet length is very large. This paper also shows that the performance degrades dramatically in multi-hop ad hoc networks when the number of competing nodes increases, which implies that the scalability is still a major problem in ad hoc networks. To validate our analytical results, we have done extensive simulations, and it is observed that the simulation results match the analytical results very well.

Mobility-aware topology control in mobile ad hoc networks

“…Recent works in [15,16, and 17] analyze the performance of an IEEE 802.11b multihop network. In [15], delay and throughput performances are derived under Poisson traffic but no comparison to simulation for the multihop network was given. Barowski [16] extends the single-hop model of Bianchi [14] and proposes a model of relay and source stations for a multi-hop network.…”

Medium Access Control

“…Other related multihop ad hoc networks are described in [35][36][37][38][39][40]. In Section 4.10 the average delays for three traditional forms of multiple access control protocols, TDMA, FDMA, and CDMA, are derived using queueing theory results.…”

Deployment of a reliable 802.11e experimental setup for throughput measurements

“…The fundamental component of the 802.11e is the enhanced distributed channel access (EDCA), which represents an extension of the legacy distributed coordination function (DCF) and differentiates the ACs using four Quality of Service (QoS) parameters: transmission opportunity, arbitration inter‐frame space number (AIFSN), minimum and maximum contention window. Moving from the original saturated Markov chain model in Reference 2, several theoretical studies have been developed to analyze the throughput of 802.11 networks in presence of adaptive antenna arrays 3, channel errors 4–6, adaptive transmission rate 7, or considering nonsaturated traffic conditions 8, 9, and multi‐hop scenarios 10. Further studies considers the EDCA functionalities in saturated 11–13, and nonsaturated conditions 14, thus enabling the theoretical evaluation of the throughput as a function of the QoS parameters.…”

“…Further studies considers the EDCA functionalities in saturated 11–13, and nonsaturated conditions 14, thus enabling the theoretical evaluation of the throughput as a function of the QoS parameters. Besides, analytical and/or numerical evaluations of the packet delay have been presented in References 3, 4, 8, 10, 13, 14.…”