Results 1 - 10
of
21
A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks
- Journal of Network and Computer Applications
"... Multicast routing is generally an efficient mechanism for delivering identical content to a group of receivers. Multicast is also deemed a key enabling service for a wealth of audio and video applications as well as data dissemination protocols over the last-mile backhaul Internet connectivity provi ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
(Show Context)
Multicast routing is generally an efficient mechanism for delivering identical content to a group of receivers. Multicast is also deemed a key enabling service for a wealth of audio and video applications as well as data dissemination protocols over the last-mile backhaul Internet connectivity provided by Multi-Channel Multi-Radio Wireless Mesh Networks (MCMR WMNs). Major prior art multicast protocols in these networks center around heuristic or metaheuristic initiatives in which channel assignment and multicast routing are considered as two separate sub-problems to be solved in sequence. It might even be the cast that the solution for either of these two sub-problems is assumed to be preparatively calculated and given as input to the other. Within this perspective, however, the interplay between the two sub-problems would essentially be ruled out of the computations, resulting in sub-optimal solutions for network configuration. The work in this article is targeted at promoting the adoption of cross-layer design for joint channel assignment and multicast tree construction problem in MCMR WMNs. In the proposed scheme, contrary to the existing methods, these two sub-problems will be solved conjointly and an optimal solution is provided. In particular, a comprehensive cross-optimization framework based on the Binary Integer Programming (BIP) formulation of the problem is presented which also addresses the hidden channel problem in MCMR WMNs. We have, as well, conducted an extensive series of simulation experiments to verify the efficacy of the proposed method. Also, experimental results demonstrate that the proposed method outperforms the genetic algorithm and the simulated annealing based methods proposed by Cheng et al. (2010) in terms of interference.
Path diversified retransmission for tcp over wireless mesh networks
- In Proceedings of IEEE IWQoS
, 2010
"... Canada, this work may be reproduced without authorization under the conditions for Fair Dealing. Therefore, limited reproduction of this work for the purposes of private study, research, criticism, review and news reporting is likely to be in accordance with the law, particularly if cited appropriat ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
Canada, this work may be reproduced without authorization under the conditions for Fair Dealing. Therefore, limited reproduction of this work for the purposes of private study, research, criticism, review and news reporting is likely to be in accordance with the law, particularly if cited appropriately.
On channel assignment and multicast routing in multi–channel multi–radio wireless mesh networks
- International Journal of Ad Hoc and Ubiquitous Computing 12.4
, 2013
"... Abstract: Multicast is a key networking service, enabling one-shot delivery of information from a source to multiple destinations and is considered underlying for collaborating multimedia applications such as video conferencing, distance learning and other forms of content distributing over Multi-Ch ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
Abstract: Multicast is a key networking service, enabling one-shot delivery of information from a source to multiple destinations and is considered underlying for collaborating multimedia applications such as video conferencing, distance learning and other forms of content distributing over Multi-Channel Multi-Radio Wireless Mesh Networks (MCMR WMNs). Multicast protocol as designed in these networks, however, is tightly coupled with the specifics of the nodes’ channel-radio associations to realise minimum interference communication. The mainstream of research in WMN multicasting is oriented towards heuristic or meta-heuristic strategies which basically take on a sequential approach to solve the channel assignment and the multicast routing as two disjoint sub-problems. The resulting network configurations would be sub-optimal in this case. It is given that the cross-interaction between the two sub-problems is an effect of the problem’s specifications. In this paper, first, we propose a cross-layer mathematical formulation of joint channel assignment and multicast tree construction in MCMR WMNs, which, opposed to the existing schemes guarantees optimal solution. The simulation results demonstrate that our cross-layer design outperforms the Level Channel Assignment (LCA), Multi-Channel Multicast (MCM), the Genetic Algorithm (GA), Simulated Annealing (SA) and the Tabu Search
On the Development of Realistic Cross Layer Communication Protocol for Wireless Sensor Networks
"... Traditional protocols in wireless sensor networks follow the strict layering techniques which lead to the degradation in performance of the QoS (Quality of Service) parameters. Battery powered tiny sensor nodes with constraints of energy and guaranteed time require the efficient communication protoc ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
Traditional protocols in wireless sensor networks follow the strict layering techniques which lead to the degradation in performance of the QoS (Quality of Service) parameters. Battery powered tiny sensor nodes with constraints of energy and guaranteed time require the efficient communication protocols with innovative and optimized approach to attain the objectives of WSN. Especially, these requirements become more stringent with the emergence of novel applications based on WSN. In order to find an optimized solution to this, cross layer-based approach which allows the cooperation, synchronization and communication among the layers, seems to be appropriate. In this paper, a realistic cross-layer protocol has been developed taking into considerations of MAC and Physical layer to further optimize the QoS parameters of already developed Energy Efficient Inter Cluster Coordination Protocol (EEICCP) at the Network layer level. In this paper we endeavor to concentrate on the enhancement of reliability parameter of QoS and results are validated through simulations done in MATLAB.
RESOURCE MANAGEMENT AND OPTIMIZATION IN WIRELESS MESH NETWORKS
, 2009
"... ii To: Dean Amir Mirmiran choose the name of dean of your college/school College of Engineering and Computing choose the name of your college/school This dissertation, written by Xiaowen Zhang, and entitled Resource Management and Optimization in Wireless Mesh Networks, having been approved in re ..."
Abstract
- Add to MetaCart
(Show Context)
ii To: Dean Amir Mirmiran choose the name of dean of your college/school College of Engineering and Computing choose the name of your college/school This dissertation, written by Xiaowen Zhang, and entitled Resource Management and Optimization in Wireless Mesh Networks, having been approved in respect to style and intellectual content, is referred to you for judgment. We have read this dissertation and recommend that it be approved. _______________________________________
A New Approach for Scheduling of Wireless Mesh Networks
, 2012
"... ABSTRACT Wireless mesh networks (WMN) is a technology which provides wireless broadband connectivity to the Internet. This network, by applying only one hot spot and several transient access points, an Internet Service Provider can extend its coverage and serve a large number of clients using a sin ..."
Abstract
- Add to MetaCart
ABSTRACT Wireless mesh networks (WMN) is a technology which provides wireless broadband connectivity to the Internet. This network, by applying only one hot spot and several transient access points, an Internet Service Provider can extend its coverage and serve a large number of clients using a single broadband connection. However, if the medium access protocol is poorly designed or inadequate, it can lead to severe unfairness and low bandwidth utilization. This paper presents a scheduling of wireless mesh networks in WMNs. First, existing scheduling solutions are discussed and classified based on technique and implementation framework. Then, the novel proposed scheme is discussed in detail. This technique is a multiple gateway fair scheduling scheme. This scheme consists of distributed routing and requirement tables and a propagation algorithm for scheduling at the gateways. Simulation results confirm that fair scheduling has better performance than the scheme without fair scheduling and that multiple gateways are beneficial.
DOI 10.1007/s11277-009-9756-6 Cross-Layer Design for QoS in Wireless Mesh Networks
, 2009
"... Abstract Cross-layer design for quality of service (QoS) in wireless mesh networks (WMNs) has attracted much research interest recently. Such networks are expected to support various types of applications with different and multiple QoS and grade-of-service (GoS) requirements. In order to achieve th ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract Cross-layer design for quality of service (QoS) in wireless mesh networks (WMNs) has attracted much research interest recently. Such networks are expected to support various types of applications with different and multiple QoS and grade-of-service (GoS) requirements. In order to achieve this, several key technologies spanning all layers, from physical up to network layer, have to be exploited and novel algorithms for harmonic and efficient layer interaction must be designed. Unfortunately most of the existing works on cross-layer design focus on the interaction of up to two layers while the GoS concept in WMNs has been overlooked. In this paper, we propose a unified framework that exploits the physical channel properties and multi-user diversity gain of WMNs and by performing intelligent route selection and connection admission control provides both QoS and GoS to a variety of underlying applications. Extensive simulation results show that our proposed framework can successfully satisfy multiple QoS requirements while it achieves higher network throughput and lower outage as compared to other scheduling, routing and admission control schemes.
1 Joint Routing and Medium Access Control in Fixed Random Access Wireless Multihop Networks
"... Abstract—We study cross-layer design in random access based fixed wireless multihop networks under a physical interference model. Due to the complexity of the problem, we consider a simple slotted ALOHA medium access control (MAC) protocol for link layer operation. We formulate a joint routing, acce ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract—We study cross-layer design in random access based fixed wireless multihop networks under a physical interference model. Due to the complexity of the problem, we consider a simple slotted ALOHA medium access control (MAC) protocol for link layer operation. We formulate a joint routing, access probability, and rate allocation optimization problem to determine the optimal max-min throughput of the flows and the optimal configuration of the routing, access probability, and transmission rate parameters in a slotted ALOHA system. We then also adapt this problem to include an XOR-like network coding without opportunistic listening. Both problems are complex non-linear and non-convex. We provide extensive numerical results for both problems for medium-size mesh networks using an iterated optimal search technique. Via numerical and simulation results, we show that (i) joint design provides a significant throughput gain over a default configuration in slotted ALOHA based wireless networks, and (ii) the throughput gain obtained by the simple network coding is significant, especially at low transmission power. We also propose simple heuristics to configure slotted ALOHA based wireless mesh networks. These heuristics are extensively evaluated via simulation and found to be very efficient. Index Terms—Cross-layer, throughput, routing, medium access control, transmission rate, network coding. I.
