No description available.

No description available.

This thesis studies multicasting high bandwidth media traffic in wireless mesh networks (WMNs). Traditional multicast methods use a single multicast tree to reach all destinations, and adapt the multicast rate to the destination with the worst path quality. This approach does not fully utilize the network resources nor distinguish the quality of service (QoS) requirements of different users. It also penalizes the users having better path quality and requiring higher QoS. In multi-hop transmissions, the end-to-end transmission rate is limited by the link with the worst transmission conditions. This makes it difficult to multicast high-bandwidth media traffic with good quality. Using multiple description coding (MDC), the source traffic can be split into multiple sub-streams, referred to as descriptions, each of which requires a much lower bandwidth and can be transmitted along separate paths. In this thesis, we study routing and QoS provisioning jointly for multicasting multiple description (MD) encoded media traffic in WMNs. Routing for the multiple descriptions is jointly studied, while considering the channel quality of different links in the network and QoS at individual destinations. The work in this thesis is divided into two parts. The first part (Chapters 3 and 4) considers balanced descriptions, each of which contributes equally to the quality of the recovered media at a destination, and we study the problem of power efficient multicasting for the MD-encoded media traffic in WMNs. In Chapter 3, single-hop transmissions are considered. That is, the access points (APs) that store the source traffic communicate with the destination nodes directly. We study two problems jointly, description assignments and power allocations. The former is to assign a description for each AP to transmit, and the latter is to allocate the transmission power for the APs. Different power efficiency objectives are considered, subject to satisfying the QoS requirements of the destination nodes. For each objective, an optimization problem is formulated and heuristic solutions are proposed. Chapter 4 extends the work to multi-hop transmissions, where relay stations (RSs) are available to forward the traffic from the APs to the destinations. We consider two different routing structures based on whether an RS is allowed to forward more than one description. The objective is to minimize the total transmission power of the APs and the RSs in the network, subject to the QoS requirements of the destinations. An optimum problem is formulated and then translated to an integer and linear programming problem, and a centralized scheme with much lower complexity is proposed. Following that, a distributed scheme, referred to as minimum weight k-path scheme, is proposed, which builds one multicast tree for each description. By permitting only neighboring nodes to exchange related information, the scheme allows each node to find its best parent node based on the additional transmission power needed to establish the link. The second part (Chapter 5) of the thesis considers unbalanced descriptions. Routing for the multiple descriptions is jointly considered with application layer performance, so that the maximum distortion of recovered media at the destinations is minimized. An optimization problem is first formulated, and a centralized scheme with lower complexity is proposed. The centralized scheme first finds a set of candidate paths for each destination based on a predefined set of criteria, then it iteratively expands the multicast trees by only merging the paths that minimize the maximum distortion for all destinations. A distributed scheme is also proposed by modifying the minimum weight k-path scheme. In the modified scheme, each RS makes a local decision to join different multicast trees based on the expected distortion among its connected downstream nodes. The proposed multicasting schemes require much lower implementation complexity, compared to the optimum solutions. The centralized scheme is more suitable for small size networks, and achieves close-to-optimum performance for a wide range of parameter settings. The distributed scheme only requires neighboring nodes to exchange information, and can be implemented to networks with a relatively large number of APs, RSs, and destination nodes. / Thesis / Doctor of Philosophy (PhD)

<p>When using Voice over IP (VoIP) in Wireless Mesh Networks the overhead induced by the IEEE 802.11 PHY and MAC layer accounts for more than 80% of the channel utilization time, while the actual payload only uses 20% of the time. As a consequence, the Voice over IP capacity is very low. To increase the channel utilization efficiency and the capacity several IP packets can be aggregated in one large packet and transmitted at once. This paper presents a new hop-by-hop IP packet aggregation scheme for Wireless Mesh Networks.</p><p>The size of the aggregation packets is a very important performance factor. Too small packets yield poor aggregation efficiency; too large packets are likely to get dropped when the channel quality is poor. Two novel distributed protocols for calculation of the optimum respectively maximum packet size are described. The first protocol assesses network load by counting the arrival rate of routing protocol probe messages and constantly measuring the signal-to-noise ratio of the channel. Thereby the optimum packet size of the current channel condition can be calculated. The second protocol, which is a simplified version of the first one, measures the signal-to-noise ratio and calculates the maximum packet size.</p><p>The latter method is implemented in the ns-2 network simulator. Performance measurements with no aggregation, a fixed maximum packet size and an adaptive maximum packet size are conducted in two different topologies. Simulation results show that packet aggregation can more than double the number of supported VoIP calls in a Wireless Mesh Network. Adaptively determining the maximum packet size is especially useful when the nodes have different distances or the channel quality is very poor. In that case, adaptive aggregation supports twice as many VoIP calls as fixed maximum packet size aggregation.</p>

Multi-hop wireless networks based on 802. 11 are being used more widely as an alternative technology for last-mile broadband Internet access. Their benefits include ease of deployment and lower cost. Such networks are not without problems. Current research on such networks aims at a number of challenges, including overcoming capacity limitation and poor fairness. <br /><br /> The focus of our research is for achieving fairness in multi-channel multi-hop wireless networks. First, we review the literature for different methods for representing link-contention areas, and the existing single-channel fairness computational model. Second, we generalize the fairness constraints applied to each link-contention area, defined in the existing single-channel fairness reference model, to multi-channel models. Third, by adopting the concepts of link-usage matrix and medium-usage matrix to represent network topology and flow status, and using Collision Domain theory and Clique Graph theory to represent link-contention area, we develop a computational model to compute optimal MAC-layer bandwidth allocated to each flow in a multi-channel multi-hop WMN. We simulate various network configurations to evaluate the performance of the fairness algorithm based on the above computational model in different scenarios. We have found that in the multi-channel environment, our extension to the Collision Domain model generally provides a more accurate estimation of network capacity. Based on this model, we have extended the source-rate-limiting mechanism, which limits the flow rate to its fair share computed by the computational model. Experimental results that validate these findings are presented in this thesis.

In this thesis, the channel assignment and routing problems have been investigated for both cooperative and competitive Wireless Mesh networks (WMNs). A dynamic and distributed channel assignment scheme has been proposed which generates the network topologies ensuring less interference and better connectivity. The proposed channel assignment scheme is capable of detecting the node failures and mobility in an efficient manner. The channel monitoring module precisely records the quality of bi-directional links in terms of link delays. In addition, a Quality of Service based Multi-Radio Ad-hoc On Demand Distance Vector (QMR-AODV) routing protocol has been devised. QMR-AODV is multi-radio compatible and provides delay guarantees on end-to-end paths. The inherited problem of AODV’s network wide flooding has been solved by selectively forwarding the routing queries on specified interfaces. The QoS based delay routing metric, combined with the selective route request forwarding, reduces the routing overhead from 24% up to 36% and produces 40.4% to 55.89% less network delays for traffic profiles of 10 to 60 flows, respectively. A distributed channel assignment scheme has been proposed for competitive WMNs, where the problem has been investigated by applying the concepts from non-cooperative bargaining Game Theory in two stages. In the first stage of the game, individual nodes of the non-cooperative setup is considered as the unit of analysis, where sufficient and necessary conditions for the existence of Nash Equilibrium (NE) and Negotiation-Proof Nash Equilibrium (N-PNE) have been derived. A distributed algorithm has been presented with perfect information available to the nodes of the network. In the presence of perfect information, each node has the knowledge of interference experience by the channels in its collision domain. The game converges to N-PNE in finite time and the average fairness achieved by all the nodes is greater than 0.79 (79%) as measured through Jain Fairness Index. Since N-PNE and NE are not always a system optimal solutions when considered from the end-nodes prospective, the model is further extended to incorporate non-cooperative end-users bargaining between two end user’s Mesh Access Points (MAPs), where an increase of 10% to 27% in end-to-end throughput is achieved. Furthermore, a non-cooperative game theoretical model is proposed for end-users flow routing in a multi-radio multi-channel WMNs. The end user nodes are selfish and compete for the channel resources across the WMNs backbone, aiming to maximize their own benefit without taking care for the overall system optimization. The end-to-end throughputs achieved by the flows of an end node and interference experienced across the WMNs backbone are considered as the performance parameters in the utility function. Theoretical foundation has been drawn based on the concepts from the Game Theory and necessary conditions for the existence of NE have been extensively derived. A distributed algorithm running on each end node with imperfect information has been implemented to assess the usefulness of the proposed mechanism. The analytical results have proven that a pure strategy Nash Equilibrium exists with the proposed necessary conditions in a game of imperfect information. Based on a distributed algorithm, the game converges to a stable state in finite time. The proposed game theoretical model provides a more reasonable solution with a standard deviation of 2.19Mbps as compared to 3.74Mbps of the random flow routing. Finally, the Price of Anarchy (PoA) of the system is close to one which shows the efficiency of the proposed scheme.

Context: Wireless Mesh Network (WMN) is a form of ad-hoc network with flexible backhaul infrastructure and configuration, provides adaptive wireless internet connectivity to end users with high reliability. WMN is a wireless network consisting of mesh clients, mesh routers and gateways which are organized in a mesh topology with decentralized nature can consume more energy for data transmission. The networking performance of WMNs can be degraded due to the fact of high energy consumption for data transmission. Therefore, energy efficiency is the primary factor for attaining eminent performance. Organizing efficient routing and proper resource allocation can save huge amount of energy. Objectives: The main goal of this thesis is to reduce the energy consumption in WMNs. To do this, a new energy efficient routing algorithm is suggested. Adaptive rates based on rate allocation strategy and end to end delay metric are used mainly for optimal path selection in routing, which may in turn reduces the resource utilization and energy consumption. Method: An energy efficient routing algorithm is implemented by using the Ad hoc OnDemand Distance Vector (AODV) routing protocol. The RREQ packet in AODV is modified by adding a new field known as delay parameter which measures end to end delay between nodes. Adaptive rates obtained from Rate allocation policy are considered in the routing process to reduce energy consumption in the network. Energy measurement of the WMN and its performance is evaluated by measuring the metrics such as Throughput, End-to-End delay, Packet Delivery Ratio (PDR). For performing the simulation process, in this thesis, Network Simulator - 3 (NS-3) which is an open source discrete-event network simulator in which simulation models can be executed in C++ and Python is used. Using NetAnim-3.107 animator in NS-3-25.1, traffic flows between all the nodes are displayed. Results: The results are taken for existing algorithm and proposed algorithm for 25,50,75 and 100 nodes. Comparison of results shows that the total energy consumption is reduced for proposed algorithm for in all four scenarios. Conclusion: Energy efficient routing algorithm is implemented in different scenarios of radio access networks and energy is saved. Due to this algorithm even the performance metrics, Throughput, End-to-End delay, Packet Delivery Ratio (PDR) have shown eminent performance.

The ongoing Smart Grid (SG) initiative proposes several modifications to the existing power grid in order to better manage power demands, reduce CO2 emissions and ensure reliability through several new applications. One part of the SG initiative that is currently being implemented is the Advanced Metering Infrastructure (AMI) which provides two-way communication between the utility company and the consumers' smart meters (SMs). The AMI can be built by using a wireless mesh network which enables multi-hop communication of SMs. The AMI network enables collection of fine-grained power consumption data at frequent intervals. Such a fine-grained level poses several privacy concerns for the consumers. Eavesdroppers can capture data packets and analyze them by means of load monitoring techniques to make inferences about household activities. To prevent this, in this dissertation, we proposed several privacy-preserving protocols for the IEEE 802.11s-based AMI network, which are based on data obfuscation, fully homomorphic encryption and secure multiparty computation. Simulation results have shown that the performance of the protocols degrades as the network grows. To overcome this problem, we presented a scalable simulation framework for the evaluation of IEEE 802.11s-based AMI applications. We proposed several modifications and parameter adjustments for the network protocols being used. In addition, we integrated the Constrained Application Protocol (CoAP) into the protocol stack and proposed five novel retransmission timeout calculation functions for the CoAP in order to increase its reliability. Upon work showing that there are inconsistencies between the simulator and a testbed, we built an IEEE 802.11s- and ZigBee-based AMI testbed and measured the performance of the proposed protocols under various conditions. The testbed is accessible to the educator and researchers for the experimentation. Finally, we addressed the problem of updating SMs remotely to keep the AMI network up-to-date. To this end, we developed two secure and reliable multicast-over-broadcast protocols by making use of ciphertext-policy attribute based signcryption and random linear network coding.

This thesis addresses the problem of `efficient' broadcast in a multi-radio multi-channel multi-rate wireless mesh network (MR$^2$-MC WMN). In such a MR$^2$-MC WMN, nodes are equipped with multiple radio network interface cards, each tuned to an orthogonal channel, that can dynamically adjust transmission rate by choosing a modulation scheme appropriate for the channel conditions. We choose `broadcast latency', defined as the maximum delay between a packet's network-wide broadcast at the source and its eventual reception at all network nodes, as the `efficiency' metric of broadcast performance. The problem of constructing a broadcast forwarding structure having minimal broadcast latency is referred to as the `minimum-latency-broadcasting' (MLB) problem. While previous research for broadcast in single-radio single-rate wireless networks has highlighted the wireless medium's `\emph{wireless broadcast advantage}' (WBA); little is known regarding how the new features of MR$^2$-MC WMN may be exploited. We study in this thesis how the availability of multiple radio interfaces (tuned to orthogonal channels) at WMN nodes, and WMN's multi-rate transmission capability and WBA, might be exploited to improve the `broadcast latency' performance. We show the MLB problem for MR$^2$-MC WMN to be NP-hard, and resort to heuristics for its solution. We divide the overall problem into two sub-problems, which we address in two separate parts of this thesis. \emph{In the first part of this thesis}, the MLB problem is defined for the case of single-radio single-channel multi-rate WMNs where WMN nodes are equipped with a single radio tuned to a common channel. \emph{In the second part of this thesis}, the MLB problem is defined for MR$^2$-MC WMNs where WMN nodes are equipped with multiple radios tuned to multiple orthogonal channels. We demonstrate that broadcasting in multi-rate WMNs is significantly different to broadcasting in single-rate WMNs, and that broadcast performance in multi-rate WMNs can be significantly improved by exploiting the availability of multi-rate feature and multiple interfaces. We also present two alternative MLB broadcast frameworks and specific algorithms, centralized and distributed, for each framework that can exploit multiple interfaces at a WMN node, and the multi-rate feature and WBA of MR$^2$-MC WMN to return improved `broadcast latency' performance.

Wireless Mesh Networks are increasingly becoming popular as low cost alternatives to wired networks for providing broadband access to users (the last mile connectivity). A key challenge in deploying wireless mesh networks is designing networks with sufficient capacity to meet user demands. Accordingly, researchers have explored various schemes in an effort to build high throughput mesh networks. One of the key technologies that is often employed by researchers to build high throughput wireless mesh networks (WMN) is equipping nodes with smart antennas. By exploiting the advantages of reduced interference and longer transmission paths, smart antennas have been shown to significantly increase network throughput in WMN. However, there is a need to identify and establish an upper-bound on the maximum throughput that is achievable by using smart antennas equipped WMN. Such a bound on throughput is important for several reasons, the most important of which is identifying the services that can be supported by these technologies. This thesis begins with a focus on establishing this bound. Clearly, it is evident that smart-antennas cannot increase network throughput beyond a certain limit for various reasons including the limitations imposed by existing smart an- tenna technology itself. However with the spiralling demand for broadband access, schemes must be explored that can increase network throughput beyond the limit imposed by smart antennas. An interesting and robust method to achieve this increased throughput is by en- abling multiple gateways within the network. Since, the position of these gateways within the network bears a significant influence on network performance, techniques to “opti- mally” place these gateways within the network must be evolved. The study of multiple gateway placement in multi-hop mesh networks forms the next focus of this study. This thesis ends with a discussion on further work that is necessary in this domain.