Performance analysis of IEEE 802.11 DCF and 802.11e EDCA based on queueing networks

The authors propose a new analytical model based on BCMP closed queueing networks in order to evaluate the performance of IEEE 802.11 DCF MAC protocol when all nodes are in the transmission range of each other, that is, a single hop wireless ad hoc network. By the proposed model, some performance metrics such as saturation and non-saturation throughput, distributions of channel access delay and the number of packets in the MAC buffer are derived. An extension of the proposed model is used for the analysis of IEEE 802.11e EDCA and the same performance metrics are evaluated for this protocol. Analytical results on IEEE 802.11e prove that differentiation in service is possible and channel share for each service type may be well assigned by tuning the MAC protocol parameters. Simulation results show consistency with our analytical results.     

MAC-layer channel utilisation enhancements for wireless mesh networks

The authors focus on a wireless mesh network, that is, an ad hoc IEEE 802.11-based network whose nodes are either user devices or Access Points providing access to the mesh network or to the Internet. By relying on some work done within the IEEE 802.11s TG, the network nodes can use one control channel and one or more data channels, each on separate frequencies. Then, some problems related to channel access are identified and a MAC scheme is proposed that specifically addresses the problem of hidden terminals and the problem of coexisting control and data traffic on different frequency channels. An analytical model of the MAC scheme is presented and validated by using the Omnet++ simulator. Through the developed model, we show that our solution achieves very good performance both in regular and in very fragmented mesh topologies, and it significantly outperforms the standard 802.11 solution.     

IEEE 802.11b based ad hoc networking and its performance in mobile channels

It is widely believed that IEEE 802.11 standard is aimed mainly for fixed indoor wireless local area networks and is not suited for mobile applications, even though the IEEE 802.11b systems may work in either infrastructure mode or ad hoc mode. The impact of node mobility on ad hoc network performance has already been studied intensively, but these studies mostly do not consider temporal fluctuations of the mobile wireless channel due to the Doppler shift. An investigation of the mobility impact on the performance of IEEE 802.11b ad hoc systems with Rician/Rayleigh fading under different node velocities is presented. A comprehensive and in-depth analysis of the impacts of a multitude of different signal distortions on an IEEE 802.11b system performance is also presented. Specifically, the authors study the bit-error rate performances with respect to node velocities for different modulation schemes. The simulation results show that, owing to its extremely low implementation and deployment cost, the current IEEE 802.11b standard has its potential to be deployed in a mobile ad hoc environment if the line-of-sight path between transmitter and receiver exists.     

Multi-channel medium access control protocol with channel distribution for mobile ad hoc networks

This study proposes a novel multi-channel medium access control protocol for mobile ad hoc networks that enables nodes to transmit packets in distributed channels. In our protocol, the ad hoc traffic indication message window is divided into two windows. The first window is called the deciding channel window (DCW). Source and destination nodes can negotiate with each other in deciding a channel that can be used to compete for the final data channel in the DCW. The second window is called the exchanging packet window (EPW). Pair source and destination nodes can compete to obtain a channel to transfer packets in the EPW. This mechanism can distribute pair source and destination nodes to compete for a data channel. Hence, because of this, collisions can be avoided greatly and throughput can be increased. The simulation results show that our protocol successfully exploits the use of the bandwidth of multiple channels effectively.     

Performance analysis of multipath transmission over 802.11-based multihop ad hoc networks: a cross-layer perspective

Data transmission in ad hoc networks involves interactions between medium access control (MAC)-layer protocols and data forwarding along network-layer paths. These interactions have been shown to have a significant impact on the performance of a system. This impact on multipath data transmission over multihop IEEE 802.11 MAC-based ad hoc networks is assessed; analysis is from a cross-layer perspective. Both MAC layer protocols and network-layer data forwarding are taken into account in the system models. The frame service time at source in a 802.11 MAC-based multipath data transmission system under unsaturated conditions is studied. Analytical models are developed for two packet generation schemes (round robin and batch) with a Poisson frame arrival process. Moreover, an analytical model is developed to investigate the throughput of a multipath transmission system in 802.11-based multihop wireless networks. Two methods are proposed to estimate the impact of cross-layer interactions on the frame service time in such a system. Two bounds of the system throughput are obtained based on these estimation methods. These models are validated by means of simulation under various scenarios.     

Improved power-saving medium-access protocol for IEEE 802.11e QoS-enabled wireless networks

The performance of a new pointer-based medium-access control protocol that was designed to significantly improve the energy efficiency of user terminals in quality-of-service-enabled wireless local area networks was analysed. The new protocol, pointer- controlled slot allocation and resynchronisation protocol (PCSARe), is based on the hybrid coordination function-controlled channel access mode of the IEEE 802.11e standard. PCSARe reduces energy consumption by removing the need for power-saving stations to remain awake for channel listening. Discrete event network simulations were performed to compare the performance of PCSARe with the non-automatic power save delivery (APSD) and scheduled-APSD power- saving modes of IEEE 802.11e. The simulation results show a demonstrable improvement in energy efficiency without significant reduction in performance when using PCSARe. For a wireless network consisting of an access point and eight stations in power-saving mode, the energy saving was up to 39% when using PCSARe instead of IEEE 802.11e non-APSD. The results also show that PCSARe offers significantly reduced uplink access delay over IEEE 802.11e non-APSD, while modestly improving the uplink throughput. Furthermore, although both had the same energy consumption, PCSARe gave a 25% reduction in downlink access delay compared with IEEE 802.11e S-APSD.     

acSB: Anti-Collision Selective-Based Broadcast Protocol in CR-AdHocs

As a fundamental operation in ad hoc networks, broadcast could achieve efficient message propagations. Particularl y in the cognitive radio ad hoc network where unlicensed users have different sets of available channels, broadcasts are carried out on multiple channels. Accordingly, channel selection and collision avoidance are challenging issues to balance the efficiency against the reliability of broadcasting. In this paper, an anti-collision selective broadcast protocol, called acSB, is proposed. A channel selection algorithm based on limited neighbor information is considered to maximize success rates of transmissions once the sender and receiver have the same channel. Moreover, an anti-collision scheme is adopted to avoid simultaneous rebroadcasts. Consequently, the proposed broadcast acSB outperforms other approaches in terms of smaller transmission delay, higher message reach rate and fewer broadcast collisions evaluated by simulations under different scenarios.     

Achieving higher throughput in ieee 802.11 wireless local area networks with burst transmission methods

As extensions in the emerging 802.11e for quality-of-service provisioning, burst transmission and the acknowledgment aggregation are the two important operations to improve the channel efficiency of IEEE 802.11-based wireless local area networks (WLANs). However, only a few works have been done on these operations, and usually assumed the networks to be operated under saturated traffic conditions and error-free channels. In practice, the assumptions may not be valid because real-time traffic with proper rate control will not saturate the networks and the channel is generally error-prone. Thus, the authors consider two new methods resulted from these operations and analyse their performance under unsaturated and error-prone WLANs, with a Markov chain model. The results show that the new methods generally have better throughput than the conventional IEEE 802.11 medium access control (MAC) in the WLANs.     

Software architecture design,implementation, and evaluation of DCF-based MAC protocol on a low-power transceiver

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.     

Compatibility of TCP Reno and TCP Vegas in wireless ad hoc networks

Previous work has shown that TCP (transmission control protocol) Vegas outperforms the more widely deployed TCP Reno in both wired and wireless networks. It was also shown that when both TCP variants coexist on the same wired links, Reno dominates because of its more aggressive behaviour. This paper examines for the first time the compatibility between Reno and Vegas in wireless IEEE 802.11 ad hoc networks. It is shown that Vegas generally dominates in the heterogeneous Reno/Vegas network scenario; a startling result that is inconsistent with what is seen in wired networks. It is shown that the wireless ad hoc network environment does not reward the aggressive behaviour of Reno. On the other hand, Vegas, with its more accurate yet more conservative mechanisms, is able to capture most of the bandwidth. This is found to be true when using the on-demand routing protocols of dynamic source routing (DSR) or ad hoc on-demand distance vector (AODV): the failure of a node to reach a next-hop node because of media access control (MAC)-sublayer repeated collisions is reported to the routing protocol, which then declares a route error that impacts Reno in a more serious way than Vegas. When the table-driven routing protocol destination-sequenced distance vector (DSDV) is used, Reno and Vegas share the network bandwidth in a fairer manner. Generally, fairness in this environment can be improved by reducing the TCP maximum window size.     

A cross-layer adaptive algorithm for multimedia QoS fairness in WLAN environments using neural networks

The authors address the problem of providing fair multimedia quality-of-service (QoS) in IEEE 802.11 distributed co-ordination function-based wireless local area networks in the infrastructure mode where mobile hosts experience heterogeneous channel conditions due to mobility and fading effects. It was observed that unequal link qualities can pose significant unfairness of channel sharing, which may thereby lead to the degradation of multimedia QoS performed in adverse conditions. A cross-layer adaptation scheme that provides fair QoS by online adjusting the multidimensional medium access control layer backoff parameters in accordance with the application-layer QoS requirements as well as the physical-layer channel conditions was proposed. The solution is based on an optimisation approach, which utilises neural networks to learn the cross-layer function. Simulation results demonstrate that the proposed adaptation scheme can tackle heterogeneous channel conditions and random joining (or leaving) of hosts to achieve fair QoS in terms of throughput and packet delay.     

Design and theoretical analysis of throughput enhanced spatial reuse distributed coordination function for IEEE 802.11

The IEEE 802.11 distributed coordination function (DCF) employs a carrier sensing mechanism, a simple and effective mechanism to mitigate collisions in wireless networks. But the carrier sensing mechanism is inefficient in terms of shared channel use because an overcautious channel assessment approach is used to estimate interference at a receiver. A DCF node simply blocks its transmission when it senses that the channel is busy. However, in many cases this channel assessing node?s own transmission may not generate enough interference to disrupt the ongoing transmission at the receiver. This overcautious channel assessment unnecessarily blocks transmission attempts, and thus degrades the overall network throughput. To avoid this unnecessary blocking, the authors propose a spatial reuse DCF (SRDCF), which utilises location information and transmission parameters to make accurate channel assessments and to permit concurrent transmissions by adjusting the transmission power. SRDCF also resolves the contention between opportunistic concurrent transmissions with a secondary backoff counter. Consequently, the proposed scheme improves the overall network throughput because of more concurrent transmissions. The authors theoretically analyse the performance enhancement of SRDCF over the original IEEE 802.11 DCF by using a Markov chain model and verify it through simulations.     

一种基于跨层设计的UWB无线Ad hoc网络MAC层协议

运用跨层设计思想和方法研究了超宽带（UWB）无线自组织（Ad hoc）网络媒体访问控制（MAC）层协议的设计,提出了一种可利用UWB技术定位性好的优势和实现跨层协作的MAC层协议。该协议通过物理层、MAC层和网络层之间的跨层协作来解决自组织网络单信道无线传输过程中的隐藏终端和暴露终端问题以及网络能量节约问题,以提高网络的性能。仿真实验表明,该协议在平均吞吐量、平均端到端时延以及能量开销等性能指标上,均优于已有的IEEE802．11和MACA—BIMAC协议。该协议的设计思想和方法为下一步的UWB无线Ad hoc网络研究奠定了理论和实验基础。     

Impacts of impulse-based ultra-wideband data links on cooperative wireless ad hoc networks

The recently permitted unlicenced use of the regulated ultra-wideband (UWB) radio spectrum (regulated first by the US FCC in 2002 and subsequently by the standardisation bodies of EU and other major countries) provides wireless ad hoc networks a cheap and promising air-interface technology for their adopted wireless data links, thus offering the potential to greatly boost their applications. The impacts of such UWB data links, mainly the more likely adopted impulse-based UWB data links for low data rate applications, on the extensively developed cooperative wireless ad hoc networks are investigated. First, the authors investigate the diversity order of data transfer of each impulse-based UWB data link working in a corresponding fading channel, and give an approximate relationship between the diversity order and the channel model parameters (here the Saleh?Valenzuela model parameters); Secondly, the authors develop efficient cooperative and decentralised diversity schemes that can utilise the widely spread and independently distributed multiple paths of the fading UWB channels. Performance analysis and simulation studies show that proposed decentralised cooperative beamforming schemes can achieve full diversity and are more efficient than their decentralised cooperative routing counterparts.     

Direction finding in IEEE802.11 wireless networks

A novel direction-finding method for stations of IEEE802.11 wireless local area networks is presented in this paper. The method uses a switched beam array for determining the direction of arrival of the incident electromagnetic field in a time efficient way and associates certain medium access control (MAC) layer functions with different radiation patterns of the switched antenna array, in order to determine the proper orientation of directional beams on both entities of a communication link. The application of the proposed method to an IEEE802.11 wireless network is presented and it is depicted how the method improves the network performance without requiring any modifications to the existing MAC protocol.     

Enhancing enhanced distributed channel access function based on cross-layer information for multirate wireless networks

IEEE 802.lie provides guaranteed quality of service (QoS) by proving different transmission priorities. IEEE 802. lie improves the media access control layer of IEEE 802.11 to satisfy the different QoS requirements by introducing two new channel access functions: the enhanced distributed channel access (EDCA) and the hybrid coordination function-controlled channel access. The available bandwidth and transmission rate may be easily affected by the signal quality, because the communication channel in a wireless environment operates in a random time-variation manner. Generally, a station using a low transmission rate will occupy the communication channel for a long time and degrade system performance, which causes bandwidth waste and unfairness; thus the guaranteed QoS for stations with higher transmission rates cannot be provided. An enhancing EDCAF (E DCAF) is proposed that consolidates the cross-layer concept and the IEEE 802.1 le EDCAF protocol. After simulation experiments, E DCAF obviously improves performance, especially in throughput and fairness. E DCAF scheduling also allows the different QoS requirements to be processed efficiently and flexibly.     

Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks

There are a number of critical problems related to road safety in intelligent transportation systems (ITS) caused by increased vehicle usage, urbanisation, population growth and density, and faster rates of movements of goods and people. It is envisaged that vehicular ad hoc networks (VANETs) will bring about a substantial change to the way our road transport operates to improving road safety and traffic congestion. A major challenge in VANETs is to provide real-time transfer of information between vehicles within a highly mobile environment. The authors propose a new clustering scheme named robust mobility adaptive clustering (RMAC) to strategically enable and manage highly dynamic VANETs for future ITS. It employs a novel node precedence algorithm to adaptively identify the nearby 1-hop neighbours and select optimal clusterheads based on relative node mobility metrics of speed, locations and direction of travel. Furthermore, the zone of interest concept is introduced for optimised approach to the network structure such that each vehicular node maintains a neighbour table of nodes, beyond its communications range, that reflects the frequent changes on the network and provides prior knowledge of neighbours as they travel into new neighbourhoods. RMAC predominantly employs more reliable unicast control packets and supports geographic routing by providing accurate neighbour information crucial when making routing decisions in multi-hop geographic routing. It is shown by simulations that RMAC on IEEE802.11 ad hoc WLAN protocol is very effective in a highly dynamic VANETs environment, being robust on link failures, and having very high cluster residence times compared to the well known distributed mobility clustering scheme.     

ARSM: a cross-layer auto rate selection multicast mechanism for multi-rate wireless LANs

Multicast is an efficient paradigm for transmitting data from a sender to a group of receivers. According to the IEEE 802.11 standard, the multicast service is denned as an unreliable service, that is, it does not include the use of ACK frames. Furthermore, different to the unicast service, the multicast service makes use of a single rate out of the various rates included in the basic service set denned by the IEEE 802.11 standard. Even though various proposals have recently appeared in the literature addressing these issues, none of them has come out with a structured set of control mechanisms taking into account the varying conditions characterising the wireless channels as well as the requirements of various applications. A novel cross-layer auto rate selection multicast mechanism for multi-rate wireless LANs, namely auto rate selection for multicast, capable of adapting the data transmission to the varying conditions of the channel and taking into account the characteristics of various applications, is introduced. The simulation results show that our proposal outperforms the IEEE 802.11 standard and the mechanisms recently proposed in the literature.     

Performance measurement of IEEE 802.11b-based networks affected by narrowband interference through cross-layer measurements

Researches and development efforts in wireless networking and systems are progressing at an incredible rate. Among them, measurement and analysis of performance achieved at network layer and perceived by end users is an important task. In particular, recent advances concerning IEEE 802.11b-based networks seem to be focused on the measurement of key parameters at different protocol levels in a cross-layered fashion, because of their inherent vulnerability to in-channel interference. By adopting a cross-layer approach on a real network set-up operating in a suitable experimental testbed, packet loss against signal-to-interference ratio in IEEE 802.11b-based networks is hereinafter assessed. Results of several measurements aimed at establishing the sensitivity of IEEE 802.11b carrier sensing mechanisms to continuous interfering signals and evaluating the effects of triggered interference on packet transmission.     

Integrated quality-of-service differentiation over IEEE 802.11 wireless LANs

The fundamental medium access control mechanism in IEEE 802.11 wireless LANs (WLANs)-distributed coordination function (DCF) only supports the best-effort service and does not support quality-of-service (QoS) differentiation. Enhanced distributed channel access (EDCA) in IEEE 802.11e supports delay differentiation. A new approach, EDCA+ , is proposed to enhance QoS over WLANs. It simultaneously achieves bandwidth, delay and jitter differentiation by distinguishing the minimum contention window, the maximum backoff stage or persistent factor and packet-loss rate differentiation by distinguishing the retry limit. Analytical models are proposed to analyse the performance of EDCA+ in terms of throughput, bandwidth, delay, jitter and packet-loss rate. Extensive simulations are also carried out to evaluate the accuracy of the proposed performance models and to compare the performance of DCF, EDCA and EDCA+. The simulation results show that EDCA+ performs better than DCF and EDCA in ensuring integrated QoS, and that the proposed analytical models are valid.