Download or read book State aware Joint Channel Assignment and Routing in Multi radio Multi channel Wireless Mesh Networks written by Omar Zakaria and published by . This book was released on 2015 with total page 314 pages. Available in PDF, EPUB and Kindle. Book excerpt: Wireless Mesh Network is one of the promising architecture for providing last-mile broadband Internet connectivity to network users. The network capacity in 802.11-based single channel wireless mesh network is highly affected by interference caused by backhaul wireless links' transmissions. This makes it inadequate for the new deployment scenarios with high number of users and traffic demands. To increase the network capacity, mesh routers are equipped with multiple radio interfaces. As a consequence, various wireless links can simultaneously operate within a set of orthogonal channels instead of a single channel. Routing and channel assignment are fundamental challenges in such networks, where the two functions determine how the traffic distributes over different links and channels. Therefore, for a given traffic load distribution, both channel assignment and routing need to be efficiently determined. The interdependent nature of routing and channel assignment has attracted researcher's attention to address these two issues jointly. In addition, re-configuration is required in dynamic traffic loads to ensure optimal network resources utilization. Frequent re-configuration degrades the network performance. This is because re-configuration of channels and routes disrupt the network traffic and increase the packet loss and delay. The main objective of this research is to develop an efficient joint state-aware algorithm, which is capable of adapting the traffic load variation with less traffic disruption. In developing the proposed solution, the re-configuration cost should be identified and considered. Firstly, the problem is formulated as a multi-objective optimization problem. The aim of this optimization problem is to minimize four objective functions, namely the maximum channel-link utilization, average network contention, channel re-assignment cost and re-routing cost. Then a heuristic algorithm called State-Aware Joint Routing and Channel Assignment (SA-JRCA) is proposed to address these challenges. The proposed algorithm is compared with the proposal of Avallone et al., 2013 and the proposal of Raniwala et al., 2004. The ns-2 simulator is used for evaluation. The proposed and compared works are evaluated and analyzed based on various metrics, such as maximum channel-link utilization, average network contention, channel re-assignment cost, re-routing cost, average throughput, and average end-to-end delay. The proposed algorithm shows better performance compared with the other two proposals. A new metric is proposed to evaluate the network performance. The proposed average network contention metric shows more correlations with network performance than maximum channel-link utilization. The results show that the proposed algorithm achieved the highest packet delivery ratio with more consistency with the traffic variation. In contrast, the other two algorithms show degradation in the performance with higher traffic variation and their achieved packet delivery ratio, reduced by 13%, 21% respectively when the traffic load varied from 10% to 50%.

Download or read book Interference Aware Cluster based Joint Channel Assignment Scheme in Multi channel Multi radio Wireless Mesh Networks written by Saqib Ali and published by . This book was released on 2013 with total page 182 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Joint Channel assignment Routing and Interface assignment in Multi channel Multi radio Wireless Networks written by Manjusha Parvathaneni and published by . This book was released on 2007 with total page 86 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Routing and Topology Control in Multi hop Multi channel and Multi radio Wireless Mesh Networks written by Eiman Alotaibi and published by . This book was released on 2010 with total page 368 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Routing and Channel Assignment Schemes for Interference Avoidance in Wireless Mesh Networks written by Fawaz Saleem Bokhari and published by . This book was released on 2012 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: This dissertation presents efficient routing and channel assignment schemes for interference avoidance in wireless mesh networks (WMNs). The most significant contributions of this dissertation are the development and design of two routing algorithms that help in improving network throughput by selecting less interference paths both for single and multiple radio WMNs and the design of an intelligent channel assignment scheme which increases the overall network capacity by assigning partially overlapped channels having less interference among neighboring ones for multi radio multi channel wireless mesh networks (MRMC-WMNs). For single radio single channel WMNs, we propose AMIRA (Ant Mesh routing for InteRference Avoidance), an interference-aware routing protocol designed to improve load balancing by avoiding inter and intra flow interference in a typical mesh backbone network. AMIRA is based on the framework of Ant Colony Optimization (ACO) which is a meta-heuristic approach for stochastically solving a problem. ACO is used together with our local heuristic technique to avoid interference within and among packet flows. In AMIRA, each node uses MAC level information to measure link qualities which helps in selecting reduced interference paths thus resulting in improved load balancing in addition to the auto load balancing feature of the ACO framework. We demonstrate through simulations that AMIRA quickly converges to the best path when traffic characteristics change. We tune the parameters of AMIRA to study the effect on the performance of routing load and end-to-end delay. Our simulation results demonstrate that under congestion, AMIRA gives increased throughput and low end-to-end delay when compared to other existing ant-based routing protocols because of its interference aware technique and stochastic data forwarding nature. We then extend our work of AMIRA to develop a forwarding architecture-AntMesh that is designed for both single and multiple radio infrastructure WMNs and take care of both inter and intra flow interferences. AntMesh is a distributed interference-aware data forwarding architecture based on smart ants. In addition, we also propose a novel routing metric called Ant Routing Metric (ARM) designed to effectively utilize the space/channel diversity typically common in infrastructure WMNs. One interesting result of our investigation is that AntMesh has the capability to discover high throughput paths with less inter-flow and intra-flow interference when conventional wireless network routing protocols and metrics fail to do so. This conclusion is based on extensive evaluation and testing of AntMesh under various network scenarios both on fixed nodes mesh networks and on mobile WMN scenarios. The results obtained show AntMesh's advantages that make it a valuable candidate to operate in MRMC mesh networks. In the design of any WMN channel assignment scheme, understanding and mitigating interference is one of the fundamental issues. Therefore, we address the problem of channel assignment considering partially overlapping channels (POCs) for interference avoidance in multi radio multi channel wireless mesh networks (MRMC-WMNs). A novel interference capture model is proposed which provides a systematic approach of measuring the interference caused by links operating on POCs. This model takes both the adjacent channel interference and the corresponding physical distance between mesh nodes into account. Based on this model, we design a centralized and a distributed interference-aware channel assignment algorithm called i- POCA which enables the use of smart ants for assigning orthogonal and non-orthogonal channels to radios in order to minimize total network interference. We evaluate our algorithms through extensive simulations and demonstrate that our proposed algorithms improve network throughput by efficient utilization of the available spectrum.

Download or read book Optimizing Traffic Distribution in Multi radio Multi channel Wireless Mesh Networks Under Dynamic Traffic Demand written by Liang Dai and published by . This book was released on 2011 with total page 167 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Distributed Spanner Base Channel Assignment in Wireless Mesh Network written by Marwan Aziz Mohammed Alkakay and published by LAP Lambert Academic Publishing. This book was released on 2014-11-17 with total page 92 pages. Available in PDF, EPUB and Kindle. Book excerpt: A wireless mesh networks (WMNs) has emerged recently, WMN consist of two types of nodes mesh routers and mesh clients.WMN is dynamically self-organized and self-configured, with the nodes in the network automatically establishing and maintaining mesh connectivity among themselves. Channel assignment is a critical issue in WMN which is the mapping between the available channels and the radios at each node such that the network performance is optimized, and hence the focus of this work along with static channel assignment, multi-radio, multi-channel. Multi-radio MAC can potentially achieve higher network capacity than single-radio MAC. We design and implement a new agent (DSBCA) distributed channel assignment spanner base, the routing protocol Optimize the network performance considering the throughput, end-to-end delay, connectivity and the interference of our channel assignment algorithm. Base on the network simulations NS2.34 on Linux Fedora and our proposed channel assignment algorithm improved the throughput, minimal-connectivity preserving channel assignment algorithm.

Download or read book Channel Assignment Protocols for Multi radio Multi channel Wireless Mesh Netwworks written by Maryam Amiri Nehzad and published by . This book was released on 2013 with total page 225 pages. Available in PDF, EPUB and Kindle. Book excerpt: The increasing demand for large and low cost wireless coverage, ranging from campus to city wide areas, has motivated a high interest in multi-hop communications with Wireless Mesh Networks (WMN) based on IEEE 802.11s as the most recent and significant standard. Channel Assignment (CA) is mechanism which selects the best channels for an individual wireless node or the entire network aiming to increase the capacity of the network. Channel assignment has been extensively researched for multi-radio WMNs, but it is still very challenging when it comes to its implementation. Although IEEE 802.11s introduces new inter-working, routing and wireless frame forwarding at the link layer, the multi channel architecture receives less attention due to many unsolved challenges that arises while mesh service set works over multiple frequencies. This research work tries to give a solution to the needs of designing an efficient channel assignment mechanism. As a result we have proposed a new static channel assignment based on the fact that not all wireless links are practically useful. Our mechanism prunes the network topology by removing weak wireless links and improves the network performance by reaching a more diverse channel-radio assignation solution. Toward designing a distributed channel assignment we propose a new game theory based formulation of channel assignment which is applicable to a realistic scenario with imperfect information at each router. We have proposed a distributed and hybrid channel assignment protocol based on the game formulation. The proposed channel assignment makes wireless router to be able to follow the unpredictable changes in the wireless environment. We also investigated the types of channel assignment protocols which can be adapted to the IEEE 802.11s based mesh network and improve the network good-put in terms of data delivery ratio and end-to-end delay.

Download or read book Experimental Characterization and Implementation of a Self organizing Multi radio Wireless Mesh Network written by Stephanie Liese and published by . This book was released on 2006 with total page 114 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Channel Assignment and Security in Multi channel Multi radio Wireless Mesh Networks written by Sadeq Ali Makram and published by . This book was released on 2010 with total page 169 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Minimum Interference Channel Assignment for Multicast in Multi channel Multi radio Wireless Mesh Networks written by Sangil Choi and published by . This book was released on 2009 with total page 34 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Traffic aware Channel Allocation and Routing in Multichannel Multi radio Wireless Networks written by and published by . This book was released on 2012 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Survey on Channel Assignment Approaches for Multi radio Multi channel Wireless Mesh Networks written by Weisheng Si and published by . This book was released on 2007 with total page 28 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Channel Assignment Utlizing Partially Overlapping Channel for Wireless Mesh Networks written by Yuting Liu and published by . This book was released on 2010 with total page 160 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A STUDY OF ROUTING WITH CROSS LAYER ADAPTIONS FOR MULTI HOP WIRELESS NETWORK written by Dr. Ashad Ullah Qureshi and published by Concepts Books Publication. This book was released on 2022-06-01 with total page 75 pages. Available in PDF, EPUB and Kindle. Book excerpt: Earthquakes are natural hazards under which disasters are mainly caused by damage to structures or collapse of buildings and other man-made structures. Shaking and ground rupture are the main effects created by earthquakes, principally resulting in more or less severe damage to buildings and other rigid structures. As the earth vibrates, all buildings on the ground surface will respond to that vibration in varying degrees. The horizontal ground motion action is similar to the effect of a horizontal force action on the building.

Download or read book Channel Assignment and Routing in Cooperative and Competitive Wireless Mesh Networks written by Ibrar Ali Shah and published by . This book was released on 2012 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Efficient Routing Protocols for Multi Radio Wireless Mesh Networks written by Anh Ngoc Le and published by LAP Lambert Academic Publishing. This book was released on 2011-10 with total page 112 pages. Available in PDF, EPUB and Kindle. Book excerpt: The unique characteristics of multi-radio wireless mesh networks, such as shared nature of wireless channels, use of multiple radio interfaces, stationary mesh routers, and user-to-gateway traffic pattern, make them different from wired-networks and other wireless networks. In particular, the effects of an unbalanced load can cause rapid gateway overloading, center overloading, or channel overloading. Since most traffic in a WMN is destined towards gateways, traffic concentration at gateway nodes creates a load imbalance at certain gateways, which in turn results in gateway overloading. The issue of center overloading refers to the nodes located near the geographical center of the network becoming overloaded in comparison to other nodes in the network. Finally, channel overloading in a multi-radio wireless mesh network refers to certain channels becoming overloaded compared to other channels. Thus, load balancing is necessary to avoid hot spots and to increase network utilization, as bad routes can exist for a long time in a static network and result in congestion and inefficient use of network resources.