Infrastructure-based MAC in wireless mobile ad-hoc networks

The IEEE 802.11 standard is the most popular Medium Access Control (MAC) protocol for wireless local area networks. However, in an ad-hoc environment, the Point Coordination Function (PCF), defined in the standard, cannot be readily used. This is due to the fact that there is no central authority to act as a Point Coordinator (PC). Peer-to-peer ad-hoc mode in the IEEE 802.11 standard only implements the Distributed Coordination Function (DCF). In this paper, an efficient and on-the-fly infrastructure is created using our proposed Mobile Point Coordinator (MPC) protocol. Based on this protocol, we also develop an efficient MAC protocol, namely MPC–MAC. Our MAC protocol extends the IEEE 802.11 standard for use in multi-hop wireless ad-hoc networks implementing both the DCF and PCF modes of operation. The goal, and also the challenge, is to achieve QoS delivery and priority access for real-time traffic in ad-hoc wireless environments while maintaining backward compatibility with the IEEE 802.11 standard. The performance of MPC–MAC is compared to the IEEE 802.11 DCF-based MAC without MPC. Simulation experiments show that in all cases the use of PCF benefits real-time packets by decreasing the average delay and the discard ratio. However, this may come at the expense of increasing the average delay for non-real-time data. On the other hand, the discard ratio for both real-time and non-real-time packets improves with the use of PCF. Therefore, our MPC–MAC outperforms the standard DCF IEEE 802.11 MAC protocol in multi-hop ad-hoc environments.     

无线多跳网络的自适应容量感知优化与控制技术

In wireless multimedia communications, it is extremely difficult to derive general end-to-end capacity results because of decentralized packet scheduling and the interference between communi-cating nodes. In this paper, we present a state-based channel capacity perception scheme to provide sta-tistical Quality-of-Service (QoS) guarantees under a medium or high traffic load for IEEE 802.11 wire-less multi-hop networks. The proposed scheme first perceives the state of the wireless link from the MAC retransmission information and extends this information to calculate the wireless channel capaci-ty, particularly under a saturated traffic load, on the basis of the interference among flows and the link state in the wireless multi-hop networks. Finally, the adaptive optimal control algorithm allocates a net-work resource and forwards the data packet by tak-ing into consideration the channel capacity deploy-ments in multi-terminal or multi-hop mesh net-works. Extensive computer simulations demonstrate that the proposed scheme can achieve better per-formance in terms of packet delivery ratio and net-work throughput compared to the existing capacity prediction schemes.     

A distributed laxity-based priority scheduling scheme for time-sensitive traffic in mobile ad hoc networks

Characteristics of Mobile Ad hoc Networks such as shared broadcast channel, bandwidth and battery power limitations, highly dynamic topology, and location dependent errors, make provisioning of quality of service (QoS) in such networks very difficult. The Medium Access Control (MAC) layer plays a very important role as far as QoS is concerned. The MAC layer is responsible for selecting the next packet to be transmitted and the timing of its transmission. We have proposed a new MAC layer protocol that includes a laxity-based priority scheduling scheme and an associated back-off scheme, for supporting time-sensitive traffic. In the proposed scheduling scheme, we select the next packet to be transmitted, based on its priority value which takes into consideration the uniform laxity budget of the packet, the current packet delivery ratio of the flow to which the packet belongs, and the packet delivery ratio desired by the user. The back-off mechanism devised by us grants a node access to the channel, based on the rank of its highest priority packet in comparison to other such packets queued at nodes in the neighborhood of the current node. We have studied the performance of our protocol that combines a packet scheduling scheme and a channel access scheme through simulation experiments, and the simulation results show that our protocol exhibits a significant improvement in packet delivery ratio under bounded end-to-end delay requirements, compared to the existing 802.11 DCF and the Distributed Priority Scheduling scheme proposed recently in [ACM Wireless Networks Journal 8 (5) (2002) 455–466; Proceedings of ACM MOBICOM '01, July 2001, pp. 200–209].     

Assessing the IEEE 802.11e QoS effectiveness in multi-hop indoor scenarios

The IEEE 802.11e technology is receiving much interest due to the enhancements offered to wireless local area networks in terms of QoS. Other application fields for this technology are wireless ad hoc networks, wireless mesh networks, and vehicular ad hoc networks. In the literature, most of the research works available focusing on the IEEE 802.11e technology offer simulation results alone, being hard to find empirical results of implementations that prove its effectiveness in realistic scenarios. Additionally, we consider that studies of IEEE 802.11e based on simulation platforms have not been thoroughly validated using real-life results. In this work we analyze the performance of the IEEE 802.11e technology in real multi-hop ad hoc networks. With this purpose we first we devise a set of experiments where we compare the results obtained on a small testbed to those from the ns-2 simulation platform. A significant consistency in terms of overall trends is found, although remarkable differences can be appreciated in terms of both delay and throughput results. Afterward we proceed with a full deployment of IEEE 802.11e enabled stations throughout the floor of an university building, performing several experiments using both static and dynamic routing. Experimental results show that QoS can be reasonably sustained for both voice and video traffic in multi-hop ad hoc networks, although dynamic routing protocols can hinder performance by provoking frequent on-off connectivity problems.     

Modeling of Collision Avoidance Protocols in Single-Channel Multihop Wireless Networks

Although there has been considerable work on the performance evaluation of collision avoidance schemes, most analytical work is confined to single-hop ad hoc networks or networks with very few hidden terminals. We present the first analytical model to derive the saturation throughput of collision avoidance protocols in multi-hop ad hoc networks with nodes randomly placed according to a two-dimensional Poisson distribution. We show that the sender-initiated collision-avoidance scheme achieves much higher throughput than the ideal carrier sense multiple access scheme with a separate channel for acknowledgments. More importantly, we show that the collision-avoidance scheme can accommodate much fewer competing nodes within a region in a network infested with hidden terminals than in a fully-connected network, if reasonable throughput is to be maintained. Simulations of the IEEE 802.11 MAC protocol and one of its variants validate the predictions made in the analysis. It is also shown that the IEEE 802.11 MAC protocol cannot ensure collision-free transmission of data packets and thus throughput can degrade well below what is predicted by the analysis of a correct collision avoidance protocol. Based on these results, a number of improvements are proposed for the IEEE 802.11 MAC protocol.     

一种新的用于IEEE 802.11e EDCA中提供QoS的方法

该文提出了一种新的应用于IEEE 802.11e EDCA (Enhanced Distributed Channel Access)中提供QoS(Quality of Service)的方法。这种方法是将几个时隙组合起来构成一个超时隙,每个超时隙的开始分配给不同的业务来进行发包。时隙的分配是根据各种业务的不同优先级来实现的。这种方法可以保证高优先级业务具有较大的吞吐量,较少的MAC延时和较低的丢包率。与802.11e EDCA草案中提出的不同冲突窗口大小的方法相比,这种方法具有可以提高吞吐量,降低丢包率,并能减小站点数目变化对高优先级业务吞吐量的影响等优点。这种新的提供QoS的方法优于不同冲突窗口大小的方法,在IEEE 802.11e EDCA中应用超时隙方法可以大大提高EDCA的性能。     

Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks

The IEEE 802.11 DCF and EDCA mechanisms based on CSMA/CA are the most widely used random channel access mechanisms in wireless mesh networks (WMNs), but unfortunately these cannot effectively eliminate hidden terminal and exposed terminal problems in multi-hop scenarios. In this paper, we propose a set of efficient multi-radio multi-channel (MRMC) assignment, scheduling and routing protocols based on Latin squares for WMNs with MRMC communication capabilities, called “M4”, i.e., the Multiple access scheduling in Multi-radio Multi-channel Mesh networking. M4 uses nodal interference information to form cliques for inter-cluster and intra-cluster inWMNs, and then applies Latin squares to map the clique-based clustering structure to radios and channels for communication purposes. Then, M4 again applies Latin squares to schedule the channel access among nodes within each cluster in a collision-free manner. From a systematic view, we also design the corresponding MRMC routing to support M4 communication. Extensive simulation results show that M4 achieves much better performance than IEEE 802.11 standards and other channel access control protocols.     

Urgency-based packet scheduling and routing algorithms for delay-sensitive data over MANETs

This paper proposes urgency-based packet scheduling and routing algorithms to effectively deliver delay-sensitive data over a multi-hop mobile ad hoc networks supporting IEEE 802.11 multi-rate service. First, packet urgency, node urgency, and route urgency are defined on the basis of the end-to-end delay requirement. Based on these urgency metrics and the estimated transmission delay of each packet by Kalman filter, the proposed packet scheduling algorithm determines the transmission order and drop policy to minimize the node urgency without unnecessary packet drop, and the proposed routing algorithm establishes a route to minimize the derivative of route urgency in order to maximize the number of packets delivered within the required end-to-end delay. Finally, experimental results are presented to evaluate the performance of the proposed joint working algorithms.     

Quality-of-service provisioning system for multimedia transmission in IEEE 802.11 wireless LANs

IEEE 802.11, the standard of wireless local area networks (WLANs), allows the coexistence of asynchronous and time-bounded traffic using the distributed coordination function (DCF) and point coordination function (PCF) modes of operations, respectively. In spite of its increasing popularity in real-world applications, the protocol suffers from the lack of any priority and access control policy to cope with various types of multimedia traffic, as well as user mobility. To expand support for applications with quality-of-service (QoS) requirements, the 802.11E task group was formed to enhance the original IEEE 802.11 medium access control (MAC) protocol. However, the problem of choosing the right set of MAC parameters and QoS mechanism to provide predictable QoS in IEEE 802.11 networks remains unsolved. In this paper, we propose a polling with nonpreemptive priority-based access control scheme for the IEEE 802.11 protocol. Under such a scheme, modifying the DCF access method in the contention period supports multiple levels of priorities such that user handoff calls can be supported in wireless LANs. The proposed transmit-permission policy and adaptive bandwidth allocation scheme derive sufficient conditions such that all the time-bounded traffic sources satisfy their time constraints to provide various QoS guarantees in the contention free period, while maintaining efficient bandwidth utilization at the same time. In addition, our proposed scheme is provably optimal for voice traffic in that it gives minimum average waiting time for voice packets. In addition to theoretical analysis, simulations are conducted to evaluate the performance of the proposed scheme. As it turns out, our design indeed provides a good performance in the IEEE 802.11 WLAN's environment, and can be easily incorporated into the hybrid coordination function (HCF) access scheme in the IEEE 802.11e standard.     

一种基于IEEE802.11支持QoS自适应调度器模型和算法

这篇文章提出了能够有效支持QoS的IEEE802．11自适应调度器模型。和以往的支持QoS的调度器模型相比，这里根据在主控接入点(MAP：Master Access Point)和用户终端(UT：User Termination)的各自延时需求对满足不同的传输机制的分组流进行自适应调度。这种机制不仅完全兼容当前支持QoS的IEEE802．11MAC协议标准，而且能够有效减少由于实时传输带来的分组延时，增加满足不同信道负载和带宽要求的数据流的吞吐率。实时测试得到的数据基本验证了这个要求。     

Performance analysis of the IEEE 802.11e wireless networks with TCP ACK prioritization

With the advent of multimedia over wireless local area networks, the IEEE 802.11e standard was proposed to incorporate Quality of Service (QoS). It has been found that the throughput of Transmission Control Protocol (TCP) is less than that of User Datagram Protocol (UDP) in the IEEE 802.11e. This is because the TCP acknowledgment packets are queued up at the access points. In this paper, two types of TCP acknowledgment prioritizing schemes are proposed. The proposed schemes improve the overall throughput of TCP while maintaining the QoS requirements. We also analyze the problem of starvation of lower priority traffic and its effects on the performance of lower priority TCP traffic. The proposed dynamic scheme of TCP acknowledgment prioritization aims at improving the throughput of the lower priority TCP traffic under heavy network load while maintaining the QoS requirements of the higher priority traffic. The schemes have been verified through extensive simulation.     

移动Ad Hoc网络中的一种功率控制MAC协议

本文提出了一种应用于移动Ad Hoc网络中的功率控制MAC（medium access contr01）协议，通过两个通信节点之间的控制包中的信息交换来决定数据包的发送功率以及其它邻节点下一次发送RTS控制包的功率。通过仿真与IEEE 802．11 MAC协议进行比较，由仿真结果可以看出，该协议能大大减少移动节点消耗的功率，提高节点的能量利用效率，并保持系统的吞吐量性能。     

Performance evaluation of packet aggregation scheme for VoIP service in wireless multi-hop network

In a wireless multi-hop network environment, energy consumption of mobile nodes is an important factor for the performance evaluation of network life-time. In Voice over IP (VoIP) service, the redundant data size of a VoIP packet such as TCP/IP headers is much larger than the voice data size of a VoIP packet. Such an inefficient structure of VoIP packet causes heavy energy waste in mobile nodes. In order to alleviate the effect of VoIP packet transmission on energy consumption, a packet aggregation algorithm that transmits one large VoIP packet by combining multiple small VoIP packets has been studied. However, when excessively many VoIP packets are combined, it may cause deterioration of the QoS of VoIP service, especially for end-to-end delay. In this paper, we analyze the effect of the packet aggregation algorithm on both VoIP service quality and the energy consumption of mobile nodes in a wireless multi-hop environment. We build the cost function that describes the degree of trade-off between the QoS of VoIP services and the energy consumption of a mobile node. By using this cost function, we get the optimum number of VoIP packets to be combined in the packet aggregation scheme under various wireless channel conditions. We expect this study to contribute to providing guidance on balancing the QoS of VoIP service and energy consumption of a mobile node when the packet aggregation algorithm is applied to VoIP service in a wireless multi-hop networks.     

DCMA: A Label Switching MAC for Efficient Packet Forwarding in Multihop Wireless Networks

This paper addresses the problem of efficient packet forwarding in a multihop, wireless "mesh" network. We present an efficient interface contained forwarding (ICF) architecture for a "wireless router," i.e., a forwarding node with a single wireless network interface card (NIC) in a multihop wireless network that allows a packet to be forwarded entirely within the NIC of the forwarding node without requiring per-packet intervention by the node's CPU. To effectively forward packets in a pipelined fashion without incurring the 802.11-related overheads of multiple independent channel accesses, we specify a slightly modified version of the 802.11 MAC, called data driven cut-through multiple access (DCMA) that uses multiprotocol label switching (MPLS)-like labels in the control packets, in conjunction with a combined ACK/RTS packet, to reduce 802.11 channel access latencies. Our proposed technique can be used in combination with "frame bursting" as specified by the IEEE 802.11e standard to provide an end-to-end cut-through channel access. Using extensive simulations, we compare the performance of DCMA with 802.11 DCF MAC with respect to throughput and latency and suggest a suitable operating region to get maximum benefits using our mechanism as compared to 802.11     

移动Ad Hoc网络中一种分布式QoS保证的多址接入协议

基于随机竞争和冲突解决的思想,本文为多跳移动Ad Hoc网络提出了一种分布式服务质量(QoS)保证的多址接入(QMA)协议.该协议中,节点在发送业务分组前利用预报突发进行竞争接入,节点根据业务分组时延情况和最早失效优先原则确定预报突发的长度,所发预报突发能持续到最后的节点优先获得接入.同时,具有实时业务的节点可以按照其优先级在更早的竞争微时隙中开始发送预报突发,而有非实时业务的节点只能在前面竞争微时隙空闲的情况下,才能在后面的微时隙开始发送预报突发,因此发送实时业务的节点可以比发送非实时业务的节点更优先接入信道,从而在移动Ad Hoc网络中实现了对多媒体业务的QoS保证.最后利用OPNET仿真评估了QMA协议的多址性能,并与IEEE 802.11e协议的性能做了比较,结果表明QMA协议可以提供较高的吞吐量和较低的实时业务时延.     

High-performance architectures for IP-based multihop 802.11 networks

The concept of a forwarding node, which receives packets from upstream nodes and then transmits these packets to downstream nodes, is a key element of any multihop network, wired or wireless. While high-speed IP router architectures have been extensively studied for wired networks, the concept of a "wireless IP router" has not been addressed so far. We examine the limitations of the IEEE 802.11 MAC protocol in supporting a low-latency and high-throughput IP datapath comprising multiple wireless LAN hops. We first propose a wireless IP forwarding architecture that uses MPLS with modifications to 802.11 MAC to significantly improve packet forwarding efficiency. We then study further enhancements to 802.11 MAC that improve system throughput by allowing a larger number of concurrent packet transmissions in multihop 802.11-based IP networks. With 802.11 poised to be the dominant technology for wireless LANs, we believe a combined approach to MAC, packet forwarding, and transport layer protocols is needed to make high-performance multihop 802.11 networks practically viable.     

Quality-Driven Capacity-Aware Resources Optimization Design for Ubiquitous Wireless Networks

In this paper, we propose a probability-statistical capacity-prediction scheme to provide probabilistic quality-of-service (QoS) guarantees under the high traffic load of IEEE 802.11 wireless multimedia Mesh networks. The proposed scheme perceives the state of wireless link based on the MAC retransmission statistics and calculates the statistical channel capacity especially under the saturated traffic load. Via a cross-layer design approach, the scheme allocates network resource and forwards data packets by taking the interference among flows and the channel capacity into consideration. Extensive experiments have been carried out on the basis of IEEE 802.11 protocols in order to demonstrate the superiority of the proposed scheme over the existing location-based QoS optimization delivery algorithm in terms of retransmission count, successful delivery rate, and end-to-end delay on the condition of time-varying multi-hop wireless links.     

一种基于IEEE802.11EDCF的自适应能量调整算法

简述了IEEE802.11及IEEE802.11e的两种访问控制机制DCF和EDCF,提出了一种基于IEEE802.11 EDCF的自适应能量调整算法,并在NS2上进行了仿真实现.仿真实验结果表明,该算法能够根据分组的优先权水平和节点当前能量值动态调度信道接入,延长了全网的生存期.     

Adaptive QoS Management for IEEE 802.11 Future Wireless ISPs

Wireless Internet Service Providers (WISPs) are expected to be the new generation of access providers using the emerging IEEE 802.11 technology. Face to the high competition of providing network services, the WISP have to offer the best service to the users. For this purpose, the WISP networks' managers need to provide Quality of Service (QoS) with a minimum cost in their wireless networks. The current link layer IEEE 802.11b provides fair sharing of the radio resource with no service differentiation mechanism; similarly to the Internet best effort service. However, the ongoing standard IEEE 802.11e should implement a priority mechanism at the link layer to differentiate the users' traffic. In order to overcome the lack of differentiated mechanism in the current link layer IEEE 802.11b, hence controlling the utilization of the scarce radio resource, we propose in this article to deploy Diffserv architecture coupled with an adaptive provisioning of QoS to provide better services to the users with minimum WISP cost and improve the utilization of the radio resource. Compliant with the current and future IEEE 802.11 link layer, the proposed adaptive QoS provisioning mechanism reacts to the radio resource fluctuation and improves the number of accepted clients in the IEEE 802.11 wireless cells based on the WISP business policies. The network layer differentiation provided by the Diffserv architecture intends to control the concurrent access of the traffic to the scarce radio resources at the IP layer of the mobile hosts for the uplink traffic on one hand, and at the IP layer of the base stations for the downlink traffic on the other hand.     

Arbitration Interframe Space‐controlled Medium Access Control: a medium access control protocol guaranteeing absolute priority in wireless local area networks

The demand for multimedia services, such as voice over Internet Protocol, video on demand, information dissemination, and ?le sharing, is increasing explosively in wireless local area networks. These multimedia services require a certain level of QoS. Thus, it is important to provide QoS for multimedia applications. IEEE 802.11e tries to meet the QoS requirement of multimedia services by using Enhanced Distributed Channel Access. This gives more weights to high‐priority tra?c than low‐priority tra?c in accessing the wireless channel. However, Enhanced Distributed Channel Access suffers from many problems such as low aggregate throughput, high collision rates, and ineffective QoS differentiation among priority classes. In this paper, we propose a new medium access scheme, the Arbitration Interframe Space‐controlled Medium Access Control (AC‐MAC), that guarantees absolute priority in 802.11 wireless networks. In AC‐MAC, the AIFS and contention window values are controlled, so that a higher‐priority tra?c can preferentially access and effectively utilize the channel. Extensive simulations show that AC‐MAC can perfectly provide absolute priority and good throughput performance regardless of the number of contending nodes. In the simulation of voice over Internet Protocol service, AC‐MAC provides effective QoS differentiation among services and also meets the high level of QoS requirements. AC‐MAC also adapts quickly in a dynamic environment and provides good fairness among the nodes belonging to the same priority class. Copyright © 2011 John Wiley & Sons, Ltd.