Channel assignment and routing in cooperative and competitive wireless mesh networks

This thesis was submitted for the degree of Docter of Philosophy and awarded by Brunel University.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.The Higher Education Commission of Pakistan and the University of Engineering and Technology, Peshawar

Cross-layer optimization for cooperative content distribution in multihop device-to-device networks

With the ubiquity of wireless network and the intelligentization of machines, Internet of Things (IoT) has come to people's horizon. Device-to-device (D2D), as one advanced technique to achieve the vision of IoT, supports a high speed peer-to-peer transmission without fixed infrastructure forwarding which can enable fast content distribution in local area. In this paper, we address the content distribution problem by multihop D2D communication with decentralized content providers locating in the networks. We consider a cross-layer multidimension optimization involving frequency, space, and time, to minimize the network average delay. Considering the multicast feature, we first formulate the problem as a coalitional game based on the payoffs of content requesters, and then, propose a time-varying coalition formation-based algorithm to spread the popular content within the shortest possible time. Simulation results show that the proposed approach can achieve a fast content distribution across the whole area, and the performance on network average delay is much better than other heuristic approaches

Department of Electronics and Communication Engineering, Government College of Engineering, Bargur, Tamilnadu, India

Recently, wireless network technologies were designed for most of the applications. Congestion raised in the wireless network degrades the performance and reduces the throughput. Congestion-free network is quit essen- tial in the transport layer to prevent performance degradation in a wireless network. Game theory is a branch of applied mathematics and applied sciences that used in wireless network, political science, biology, computer science, philosophy and economics. e great challenges of wireless network are their congestion by various factors. E ective congestion-free alternate path routing is pretty essential to increase network performance. Stackelberg game theory model is currently employed as an e ective tool to design and formulate conges- tion issues in wireless networks. is work uses a Stackelberg game to design alternate path model to avoid congestion. In this game, leaders and followers are selected to select an alternate routing path. e correlated equilibrium is used in Stackelberg game for making better decision between non-cooperation and cooperation. Congestion was continuously monitored to increase the throughput in the network. Simulation results show that the proposed scheme could extensively improve the network performance by reducing congestion with the help of Stackelberg game and thereby enhance throughput

Recent Developments on Mobile Ad-Hoc Networks and Vehicular Ad-Hoc Networks

This book presents collective works published in the recent Special Issue (SI) entitled "Recent Developments on Mobile Ad-Hoc Networks and Vehicular Ad-Hoc Networks”. These works expose the readership to the latest solutions and techniques for MANETs and VANETs. They cover interesting topics such as power-aware optimization solutions for MANETs, data dissemination in VANETs, adaptive multi-hop broadcast schemes for VANETs, multi-metric routing protocols for VANETs, and incentive mechanisms to encourage the distribution of information in VANETs. The book demonstrates pioneering work in these fields, investigates novel solutions and methods, and discusses future trends in these field

The Spectrum Shortage Problem: Channel Assignment and Cognitive Networks

Recent studies have shown that the proliferation of wireless applications and services, experienced in the last decade, is leading to the challenging spectrum shortage problem. We provide a general overview regarding the spectrum shortage problem from the point of view of different technologies. First, we propose solutions based on multi-radio multi-channel wireless mesh networks in order to improve the usage of unlicensed wireless resources. Then, we move our focus on cognitive networks in order to analyze issues and solutions to opportunistically use licensed wireless resources. In wireless mesh networks, the spectrum shortage problem is addressed equipping each device with multiple radios which are turned on different orthogonal channels. We propose G-PaMeLA, which splits in local sub-problems the joint channel assignment and routing problem in multi-radio multi-channel wireless mesh networks. Results demonstrate that G-PaMeLA significantly improves network performance, in terms of packet loss and throughput fairness compared to algorithms in the literature. Unfortunately, even if orthogonal channels are used, wireless mesh networks result in what is called spectrum overcrowding. In order to address the spectrum overcrowding problem, careful analysis on spectrum frequencies has been conducted. These studies identified the possibility of transmitting on licensed channels, which are surprisingly underutilized. With the aim of addressing the resources problem using licensed channels, cognitive access and mesh networks have been developed. In cognitive access networks, we identify as the major problem the self-coexistence, which is the ability to access channels on a non-interfering basis with respect to licensed and unlicensed wireless devices. We propose two game theoretic frameworks which differentiate in having non-cooperative (NoRa) and cooperative (HeCtor) cognitive devices, respectively. Results show that HeCtor achieves higher throughput than NoRa but at the cost of higher computational complexity, which leads to a smaller throughput in cases where rapid changes occur in channels' occupancy. In contrast, NoRa attains the same throughput independent of the variability in channels' occupancy, hence cognitive devices adapt faster to such changes. In cognitive mesh networks, we analyze the coordination problem among cognitive devices because it is the major concern in implementing mesh networks in environments which change in time and space. We propose Connor, a clustering algorithm to address the coordination problem, which establishes common local control channels. Connor, in contrast with existing algorithms in the literature, does not require synchronization among cognitive mesh devices and allows a fast re-clustering when changes occur in channel's occupancy by licensed users. Results show that Connor performs better than existing algorithms in term of number of channels used for control purposes and time to reach and stay on stable configurations

Channel assignment and routing in cooperative and competitive wireless mesh networks

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.EThOS - Electronic Theses Online ServiceHigher Education Commission of PakistanUniversity of Engineering and Technology, PeshawarGBUnited Kingdo

SAMCAR: Spectrum Aware Multi-Coefficient based shortest Anypath Routing in Cognitive Radio Networks

Wireless communication technology has grown tremendously with an advancement of better communication quality. The communication quality depends on the available spectrum bands but due to increased demand, the spectrum scarcity has become a challenging issue. Besides, insignificant spectrum utilization in a wireless network degrades the performance issues. Recently dynamic spectrum management is proposed as a recommended solution by Federeal Communication Commission (FCC) which can enhance the spectrum management. Owing to this spectrum management, Cognitive Radio networks converging to offer possible solution. Accordingly, in this paper, we look at Cognitive Capacity Harvesting network and developed a mult-hop cognitive radio network routing protocol. The proposed routing protocol Multi-Coefficient based Shortest Anypath Routing (MCSAR) is devised based on the link quality, energy consumption and trust values for identifying the next-hop. Additionally, we incorporate the improved Bellman-Ford algorithm for further optimization of the communication. Generally, anypath routing provides two optimal paths in which selection of one optimal path becomes a challenging issue. In order to overcome this issue, we propose priority weight computation where distance from current node to destination node and its trust factors are considered for forwarding node selection. The performance of proposed approach is compared against conventional/existing anypath routing schemes. The extensive simulation result obtained ensures better efficiency in terms of packet delivery ratio, overhead of communication and

Chapter Cooperative Game Theory and Its Application in Localization Algorithms

Complementary medicin