A MAC Throughput in the Wireless LAN

The carrier-sensing multiple access with collision avoidance (CSMA/CA) protocol is the most well-known medium access control (MAC) protocol for wireless networks. Both the distributed coordination function (DCF) defined in IEEE 802.11 and the MAC layer defined in IEEE 802.15.4 are based on the CSMA/CA protocol. Nevertheless, these two standards have quite different carrier-sensing mechanisms. Different to continuous carrier sensing in DCF, an IEEE 802.15.4 node only senses the channel once just after a backoff. Sensing-once mechanism can reduce the computation loading on the CPU. However, it significantly increases the probability of failure transmission because a node is not fully aware of channel activity. This paper first proposes a software architecture integrating proper hardware features for designing a DCF-based MAC protocol and then successfully implements it on a low-power transceiver. In addition, this paper conducts experiments in a star topology network to compare the performance of the above DCF-MAC protocol with the IEEE 802.15.4 MAC protocol. Experimental results show that, without continuous sensing, the IEEE 802.15.4 network suffers a high transmission failure probability as the network size increases. Consequently, the proposed DCF-based MAC protocol outperforms the IEEE 802.15.4 MAC protocol in terms of packet loss probability and throughput.

With the onset of multimedia applications, Quality of Service (QoS) in 802.11-based wireless ad hoc networks has been an essential area to look into. Standard wireless protocols such as IEEE 802.11b and IEEE 802.11e have been deemed unsuitable for multimedia traffic transmission in an ad hoc (multihop) network environment due to the unique network characteristics. As an ad hoc network is infrastructureless and distributed in nature, it gives rise to several challenges in QoS provisioning. In this thesis, we focus on the research of three key areas on QoS in ad hoc networks namely, buffer management in the medium access control (MAC) layer, cross-layer design and flow admission control. Firstly, we study MAC layer buffer management in the IEEE 802.11e protocol. The IEEE 802.11e MAC protocol provides QoS for multimedia traffic by probabilistic priority queueing. Ad hoc networks tend to generate a large volume of network control packets for route maintenance and these control packets are typically queued in the highest priority queue. As a result, higher priority control traffic is always being served, consuming most of the bandwidth and results in poor network performance for data traffic. We examine this problem and propose a dynamic buffer management scheme to mitigate it. By setting different threshold levels in different priority queues, we allow lower priority data traffic to be served when the higher priority control traffic is deemed to be excessive. Simulation of our proposed scheme has shown that our approach yielded better network performance compared to the standard protocol in terms of packet delivery ratio and average delay. Secondly, we study the cross-layer interaction between the MAC and Network layers to identify its impact on QoS. We select the IEEE 802.11e MAC protocol and Ad-hoc On Demand Distance Vector (AODV) routing protocol in our study since they are standardized protocols for wireless networks. In IEEE 802.11e MAC protocol, lower priority traffic has a higher probability of being blocked. Hence, the MAC layer will inform the Network layer of a broken link through the link notification function. In this case, AODV will re-route the paths that traverse this link. As a result, higher priority traffic which shares the same link as the lower priority traffic will undergo the same re-routing procedures. We termed this phenomenon path correlation effect. Under high traffic load, the path correlation effect will be more intense and hence degrade the QoS of higher priority traffic. To break the path correlation effect, we propose a cross-layer design called the Bundled Virtual Circuit (BVC). Our proposed BVC scheme not only addresses the path correlation issues, but also provides priority treatment from the Network layer to the MAC layer. Through our simulations, our proposed cross-layer design approach is proven to provide better network performance than the 802.11e/AODV protocols in terms of packet delivery ratio and delay. Finally, we examine flow admission control at the routing layer in ad hoc networks. Standard routing protocols such as AODV performs routing on a shortest path basis. In the presence of multiple routes, hotspots are likely to form among the intermediate nodes and thus lead to network congestion. In addition, existing routes are not well-protected from the introduction of new routes. We propose a flow admission control algorithm to be used with AODV. Our algorithm allows routes to be created through available bandwidth and congestion estimation. During the route discovery phase, each node will be gauged on its estimated available bandwidth and its backlog of packets in the MAC buffer. If a node does not have sufficient bandwidth, or has too many backlogged packets compared to the requested flow rate, it will not participate in the route discovery process. From simulations, our new scheme is able to provide better network performance than the standard AODV protocol in terms of delay. Our work in this thesis focuses on QoS provisioning in ad hoc networks from the MAC and network layer perspectives. By studying the network characteristics and protocols’ behavior, we investigate the various problems of providing QoS in an ad hoc network environment and propose three different schemes to improve the QoS provisioning at the MAC and network layers. We believe that our work is able to provide some insights to the research area on QoS in ad hoc networks.

In this paper we propose a simple relay enabled medium access (SRMAC) protocol that enables cooperative relay transmissions. Due to the wireless signal power attenuation with distance, using a relay in a wireless network can make wireless networking more bandwidth efficient at the expense of requiring multiple transmissions for a single packet. Standard MAC protocols such as the IEEE 802.11 MAC protocol, while useable with relaying, however are not designed explicitly for relay communication. When IEEE 802.11 MAC protocol is used for cooperative communication such a relaying, each packet transmission would need to separately contend for the channel via a channel access procedure which can use significant resources (both energy and bandwidth). Because using a single relay requires two transmissions, an efficient medium access control (MAC) protocol that supports two hop transmission is needed. We introduce a protocol, SRMAC, which is a simple cooperative MAC protocol that utilizes information from the physical layer for the MAC operation of relay networks. We consider the bandwidth efficiency of SRMAC protocol considering both the physical layer and MAC layer. The SRMAC protocol includes the possibility of both cooperative transmission and direct transmission. With SRMAC, cooperative transmission (relaying) can be dynamically chosen when it is more beneficial than direct transmission. The SRMAC protocol can improve the throughput by up to 20% compared to conventional MAC protocols.

In this paper we present a two-dimensional medium access control (MAC) protocol. Orthogonal frequency division multiple access (OFDMA) can make multiple stations (STA) transmit simultaneously on different sub-channels. On the other hand, carrier sense multiple access with collision avoidance (CSMA/CA) could make different stations contend the available channel from the time domain to avoid collision with each other. We propose a two-dimensional MAC protocol based on OFDMA and CSMA/CA in broadband systems. With the new designed MAC protocol different stations will access the channel from the time-frequency domain without interference and collision. The combination of OFDMA with CSMA/CA will improve the system throughput with efficient MAC and decrease the collision probability. We design that different stations will contend the available time-frequency resources dynamically under fairness. The system throughput of the designed protocol is analyzed and simulation results are presented to show the performance under our designed protocol far better than the conventional CSMA/CA protocol.

The potential of multiantenna interference cancellation receiver algorithms for increasing the uplink throughput in WLAN systems such as 802.11 is investigated. The medium access control (MAC) in such systems is based on carrier sensing multiple-access with collision avoidance (CSMA/CA), which itself is a powerful tool for the mitigation of intrasystem interference. However, due to the spatial dependence of received signal strengths, it is possible for the collision avoidance mechanism to fail, resulting in packet collisions at the receiver and a reduction in system throughput. The CSMA/CA MAC protocol can be complemented in such scenarios by interference cancellation (IC) algorithms at the physical (PHY) layer. The corresponding gains in throughput are a result of the complex interplay between the PHY and MAC layers. It is shown that semiblind interference cancellation techniques are essential for mitigating the impact of interference bursts, in particular since these are typically asynchronous with respect to the desired signal burst. Semiblind IC algorithms based on second- and higher-order statistics are compared to the conventional no-IC and training-based IC techniques in an open access network (OAN) scenario involving home and visiting users. It is found that the semiblind IC algorithms significantly outperform the other techniques due to the bursty and asynchronous nature of the interference caused by the MAC interference avoidance scheme.

Due to dynamic channel availability in cognitive radio networks (CRNs), rendezvous problem is known as the most challenging issue in the design of media access control (MAC) protocol, which is a key step for secondary users (SUs) to start communication. With the concept of blind rendezvous, numerous channel-hopping sequence (CHS) based rendezvous schemes have been proposed to solve this problem in these years. Currently, little attention is paid to the design of a carrier sensing multiple access/collision avoidance (CSMA/CA) MAC based on these rendezvous schemes and also the rendezvous de-synchronization problem brought by multiple rendezvous networking paradigm into MAC design. To this end, we propose a cooperative channel-hopping based CSMA/CA MAC (named CoCH-CSMA/CA MAC) which works on the top of existing CHS based rendezvous schemes. Resulting from the rendezvous de-synchronization problem, a new type of collision, named false collision, is identified. As a SU cannot discern the false collision by itself, we design a cooperative control feedback scheme which employs correlation-based signal detection to reduce the coordination overhead of cooperation and helps SUs to avoid backoff misbehavior. Moreover, we analyze the behavior of our MAC protocol and its advantage. Extensive simulations prove that the cooperative control feedback scheme can effectively alleviate the impact of rendezvous de-synchronization problem on backoff misbehavior and improve network performance.

A CSMA/CA based MAC protocol for hybrid Power-line/Visible-light communication networks: Design and analysis

The development of protocol standards and the low cost of wireless equipment increased the number of wireless network installations in public (airports, universities campuses) and private (enterprises, homes) areas all over the world. This research effort examines the IEEE 802.11 protocol that dominates wireless local area networks (WLANs). Specifically, it investigates the performance of the Distributed Coordination Function (DCF) of ΙEEE 802.11 Medium Access Control (MAC) protocol. The objective of this thesis is to contribute in the research for the development of a simple and effective MAC sub-layer for WLANs that utilize the IEEE 802.11 protocol. Mathematical models are developed to calculate the following metrics in order to examine the performance of DCF that use Binary Exponential Backoff (BEB) algorithm: a) average packet delay per backoff stage and probability per backoff stage b) average packet delay, c) packet jitter, d) packet drop probability, e) average packet drop time, f) packet delay distribution, and g) cumulative packet delay distribution. An admission control algorithm is also presented. The proposed mathematical models are a) simple, as expressed with relatively simple mathematical relations, b) accurate, since they are validated by comparing analytical against simulation results and show that the proposed models are fairly accurate, and c) provide results in short period of time. Different scenarios of WLANs are examined to investigate the effect of DCF parameters in performance and to define the system parameters values that improve the performance of the IEEE 802.11 protocol. The analysis of metrics and the application of their outcomes to WLANs contribute in the design and development of more efficient access methods to wireless medium. The main contribution of this thesis is that packet delay is investigated thoroughly as a measure of WLAN performance.%%%%Η ανάπτυξη προτύπων για τα ασύρματα τοπικά δίκτυα σe συνδυασμό μe το χαμηλό κόστος της ασύρματης τeχνολογίας eπέτρeψe την ραγδαία eξαπλωση των ασυρμάτων δικτύων σe κοινόχρηστους και σe ιδιωτικούς χώρους όπως πανeπιστήμια, πλατeίeς, αeροδρόμια, γραφeία eπιχeιρήσeων, οικίeς, κλπ. Η παρούσα διατριβή μeλeτά το πρωτόκολλο ΙEEE 802.11 το οποίο κυριαρχeί στα ασύρματα τοπικά δίκτυα. Eιδικότeρα eρeυνά την απόδοση της κατανeμημένης διαδικασίας πρόσβασης DCF του υποeπιπέδου MAC του ΙEEE 802.11. Σκοπός της παρούσας eρeυνητικής προσπάθeιας eίναι η συμβολή στην έρeυνα για την ανάπτυξη eνός απλού και αποτeλeσματικού υποeπιπέδου πρόσβασης μέσου MAC στα ασύρματα δίκτυα που βασίζονται στο πρωτόκολλο ΙEEE 802.11. Αναπτύσσονται μαθηματικά μοντέλα για τον υπολογισμό των ακόλουθων μeτρικών για την απόδοση της διαδικασίας DCF που χρησιμοποιeί τον αλγόριθμο eκθeτικής οπισθοχώρησης ΒEΒ: α) την μέση καθυστέρηση των πακέτων ανά βαθμίδα οπισθοχώρησης και την πιθανότητα ανά βαθμίδα οπισθοχώρησης, β) την μέση καθυστέρηση των πακέτων, γ) την κατανομή των καθυστeρήσeων των πακέτων, δ) την αθροιστική κατανομή των καθυστeρήσeων, e) την διακύμανση των καθυστeρήσeων των…

Wireless network security has received tremendous attention due to the vulnerabilities exposed in the open communication medium. The most common wireless Medium Access Control (MAC) protocol is IEEE 802.11, which assumes all the nodes in the network are cooperative. However, nodes may purposefully misbehave in order to disrupt network performance, obtain extra bandwidth and conserve resources. These MAC layer misbehaviours can lead to Denial of Service (DoS) attacks which can disrupt the network operation. There is a lack of comprehensive analysis of MAC layer misbehaviour driven DoS attacks for the IEEE 802.11 protocol in MANETs. This research studied possible MAC layer DoS attack strategies that are driven by the MAC layer malicious/selfish nodes on IEEE 802.11 protocol. Such DoS attacks could caused by malicious and selfish nodes by violating their backoff timers associated with the MAC protocol. Therefore, these attacks are experimentally analysed and evaluated the impact on the network performance and stability in MANETs. The simulation results show that introducing DoS attacks at MAC layer could significantly affect the network throughput and data packet collision rate. This paper concludes that DoS attacks with selfish/malicious intend can obtain at least 50% larger throughput by denying well-behaved nodes to obtain deserved throughput, also DoS attacks with the intend of complete destruction which allow only less than 5% throughput for well-behaved nodes which eventually led to shut-down of the network.

A joint MIMO-OFDM transceiver and MAC design for mobile ad hoc networking

As wireless devices boom and bandwidth-hungry applications (e.g., video and cloud uploading) get popular, today's wireless local area networks (WLANs) become not only crowded but also stressed at throughput. Multiuser multiple-input-multiple-output (MU-MIMO), an advanced form of MIMO, has gained attention due to its huge potential in improving the performance of WLANs. This paper surveys random access-based medium access control (MAC) protocols for MU-MIMO-enabled WLANs. It first provides background information about the evolution and the fundamental MAC schemes of IEEE 802.11 Standards and Amendments, and then identifies the key requirements of designing MU-MIMO MAC protocols for WLANs. After this, the most representative MU-MIMO MAC proposals in the literature are overviewed by benchmarking their MAC procedures and examining the key components, such as the channel state information acquisition, decoding/precoding, and scheduling schemes. Classifications and discussions on important findings of the surveyed MAC protocols are provided, based on which, the research challenges for designing effective MU-MIMO MAC protocols, as well as the envisaged MAC's role in the future heterogeneous networks, are highlighted.

Multi-carrier code division multiple access (MC-CDMA), a novel, high capacity, multicarrier modulation scheme, is developing to a key radio transmission technology for future wireless local area networks (W-LANs). However in ad hoc code division multiple access (CDMA) networks near-far effects can block a receiver due to high interference. These effects occur when a receiving station is closer to an interferer than to its corresponding transmitter. Accordingly, the receiver cannot detect the intended signal out of the received one and the data transmission fails. In this work, we present an adaptive medium access control (MAC) protocol for ad hoc MC-CDMA based W-LANs, based on the IEEE 802.11 MAC protocol. The new protocol has the ability to overcome the near-far-problem by employing a frequency adaptation method. The key of the proposed method is an interference estimate built at each receiving mobile station (MS). Aided by its estimate, a MS can calculate whether the quality of service (QoS) expectations of the incoming link can be accomplished. If the interference is too high, the receiving MS initiates a frequency channel change and informs the corresponding transmitter over the control packets about the Id of the new channel. It is shown that this concept can deploy the high capacity characteristics of MC-CDMA in wireless environments

Power efficient ultra-wideband based wireless communication for wireless body area network applications

Vehicular ad hoc networks (VANETs) enable higher safety, enhanced mobility management, and new infotainment services. Currently, the foreseen standard at the medium access control (MAC) layer for VANETs is IEEE 802.11p, which is based on carrier sense multiple access with collision avoidance (CSMA/CA). However, under heavy traffic conditions, CSMA/CA suffers from a high collision probability, particularly in the presence of hidden terminals. Furthermore, the adoption of the request-to-send/clear-to-send (RTS/CTS) mechanism is not effective when a high data rate is required. If high-throughput services are addressed, a new MAC protocol should, thus, be designed. To this aim, in this paper, we propose a new protocol, which is denoted as the orthogonal frequency-division multiple-access (OFDMA)-based MAC protocol for VANETs (OBV), and we compare it with other MAC protocols taken as benchmarks. To verify the feasibility and the performance of the proposed algorithm, we first propose an analytical model in a simplified scenario. Then, we develop exhaustive simulations in realistic scenarios, considering both urban and highway environments. Results show that OBV outperforms all reference protocols, even doubling their throughput under heavy-load network conditions.

The main challenges of cognitive radio include spectrum sensing at the physical (PHY) layer to detect the activity of primary users and spectrum sharing at the medium access control (MAC) layer to coordinate access among coexisting secondary users. In this paper, we consider a cognitive radio network in which a primary user shares a channel with secondary users that cannot distinguish the signals of the primary user from those of a secondary user. We propose a class of distributed cognitive MAC protocols to achieve efficient spectrum sharing among the secondary users while protecting the primary user from potential interference by the secondary users. By using a MAC protocol with one-slot memory, we can obtain high channel utilization by the secondary users while limiting interference to the primary user at a low level. The results of this paper suggest the possibility of utilizing MAC protocol design in cognitive radio networks to overcome limitations in spectrum sensing at the PHY layer as well as to achieve spectrum sharing at the MAC layer.