PACE: Simple Multi-hop Scheduling for Single-radio 802.11-based Stub Wireless Mesh Networks

IEEE 802.11-based Stub Wireless Mesh Networks (WMNs) are a cost-effective and flexible solution to extend wired network infrastructures. Yet, they suffer from two major problems: inefficiency and unfairness. A number of approaches have been proposed to tackle these problems, but they are too restrictive, highly complex, or require time synchronization and modifications to the IEEE 802.11 MAC. PACE is a simple multi-hop scheduling mechanism for Stub WMNs overlaid on the IEEE 802.11 MAC that jointly addresses the inefficiency and unfairness problems. It limits transmissions to a single mesh node at each time and ensures that each node has the opportunity to transmit a packet in each network-wide transmission round. Simulation results demonstrate that PACE can achieve optimal network capacity utilization and greatly outperforms state of the art CSMA/CA-based solutions as far as goodput, delay, and fairness are concerned

Supporting Internet Access and Quality of Service in Distributed Wireless Ad Hoc Networks

In this era of wireless hysteria, with continuous technological advances in wireless communication and new wireless technologies becoming standardized at a fast rate, we can expect an increased interest for wireless networks, such as ad hoc and mesh networks. These networks operate in a distributed manner, independent of any centralized device. In order to realize the practical benefits of ad hoc networks, two challenges (among others) need to be considered: distributed QoS guarantees and multi-hop Internet access. In this thesis we present conceivable solutions to both of these problems. An autonomous, stand-alone ad hoc network is useful in many cases, such as search and rescue operations and meetings where participants wish to quickly share information. However, an ad hoc network connected to the Internet is even more desirable. This is because Internet plays an important role in the daily life of many people by offering a broad range of services. In this thesis we present AODV+, which is our solution to achieve this network interconnection between a wireless ad hoc network and the wired Internet. Providing QoS in distributed wireless networks is another challenging, but yet important, task mainly because there is no central device controlling the medium access. In this thesis we propose EDCA with Resource Reservation (EDCA/RR), which is a fully distributed MAC scheme that provides QoS guarantees by allowing applications with strict QoS requirements to reserve transmission time for contention-free medium access. Our scheme is compatible with existing standards and provides both parameterized and prioritized QoS. In addition, we present the Distributed Deterministic Channel Access (DDCA) scheme, which is a multi-hop extension of EDCA/RR and can be used in wireless mesh networks. Finally, we have complemented our simulation studies with real-world ad hoc and mesh network experiments. With the experience from these experiments, we obtained a clear insight into the limitations of wireless channels. We could conclude that a wise design of the network architecture that limits the number of consecutive wireless hops may result in a wireless mesh network that is able to satisfy users’ needs. Moreover, by using QoS mechanisms like EDCA/RR or DDCA we are able to provide different priorities to traffic flows and reserve resources for the most time-critical applications

Performance Evaluation of Video Streaming in an Infrastructure Mesh Based Vehicle Network

Most next-generation wireless networks are expected to support video stream- ing which constitutes the bulk of traffic on the Internet. This thesis evaluates the performance of video streaming in a vehicle network with an infrastructure wireless mesh network (WMN) backhaul. Several studies have investigated video quality per- formance primarily in single hop wireless networks and static WMNs. This thesis is based on those studies and conducts the study in relation to a network where the multi-hop features of the mesh network and mobility of the streaming clients may have substantial impact on the perceived video quality in the network. The study assumes a previously proposed vehicle network architecture con- sisting of an infrastructure WMN that serves as the mesh backhaul [2, 3]. A number of mesh routers (MRs) form the mesh backhaul using one of their two IEEE 802.11g radios whereas the other radio is used to communicate with the fast moving mesh clients (MCs). Selective MRs called mesh gateways (MGs) are connected to a wired network (e.g., the Internet, hereafter referred to as the core network) via a point-to- point link and provide gateway connectivity to the rest of the network. A server on the core network acts as a video server and streams individual video streams to the fast moving MCs. Upon deployment, network discovery occurs and segregates the network into a number of separate routing zones with each routing zone consisting of a single MG and all the MRs that use the MG as their gateway. A minimum-hop based routing protocol is used to enable seamless handover of MCs from one MR to another within a single zone. Simulation studies in this thesis inspects the network and video streaming performance within a single routing zone, assuming the handoff and inter-zone routing being taken care of by the routing protocol and only focus on the intra-zone packet forwarding and scheduling impacts. Hence, this study does not address cases where MCs move from one routing zone to another routing zone in the mobile network. In the first part of the study, we evaluate the performance of video streaming in the described network by studying performance metrics across different layers of the protocol stack. The number of video flows that can be supported by the network is experimentally determined for each scenario. In the second part, the thesis studies controllable network and protocol parameters\u27 ability to improve the network and video quality performance. Simulations are run in an integrated framework that includes network-simulator ns-2, NS-MIRACLE, and Evalvid

RCFD: A Novel Channel Access Scheme for Full-Duplex Wireless Networks Based on Contention in Time and Frequency Domains

In the last years, the advancements in signal processing and integrated circuits technology allowed several research groups to develop working prototypes of in-band full-duplex wireless systems. The introduction of such a revolutionary concept is promising in terms of increasing network performance, but at the same time poses several new challenges, especially at the MAC layer. Consequently, innovative channel access strategies are needed to exploit the opportunities provided by full-duplex while dealing with the increased complexity derived from its adoption. In this direction, this paper proposes RTS/CTS in the Frequency Domain (RCFD), a MAC layer scheme for full-duplex ad hoc wireless networks, based on the idea of time-frequency channel contention. According to this approach, different OFDM subcarriers are used to coordinate how nodes access the shared medium. The proposed scheme leads to efficient transmission scheduling with the result of avoiding collisions and exploiting full-duplex opportunities. The considerable performance improvements with respect to standard and state-of-the-art MAC protocols for wireless networks are highlighted through both theoretical analysis and network simulations.Comment: Submitted at IEEE Transactions on Mobile Computing. arXiv admin note: text overlap with arXiv:1605.0971