Distributed Assignment Algorithms for Multihop Packet Radio Networks
IEEE Transactions on Computers
Scheduling algorithms for multihop radio networks
IEEE/ACM Transactions on Networking (TON)
Making transmission schedules immune to topology changes in multi-hop packet radio networks
IEEE/ACM Transactions on Networking (TON)
An optimal topology-transparent scheduling method in multihop packet radio networks
IEEE/ACM Transactions on Networking (TON)
A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks
Wireless Networks
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
ACM SIGMOBILE Mobile Computing and Communications Review
Multiple Access Protocol for Power-Controlled Wireless Access Nets
IEEE Transactions on Mobile Computing
Capacity of multi-channel wireless networks: impact of number of channels and interfaces
Proceedings of the 11th annual international conference on Mobile computing and networking
Proceedings of the 11th annual international conference on Mobile computing and networking
Throughput and delay optimization in interference-limited multihop networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
ICHIT '06 Proceedings of the 2006 International Conference on Hybrid Information Technology - Volume 02
Relay architectures for 3GPP LTE-advanced
EURASIP Journal on Wireless Communications and Networking - 3GPP LTE and LTE Advanced
Wireless mesh networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Joint scheduling and power control for wireless ad hoc networks
IEEE Transactions on Wireless Communications
Properties of a transmission assignment algorithm for multiple-hop packet radio networks
IEEE Transactions on Wireless Communications
Cross-layer optimization of wireless networks using nonlinear column generation
IEEE Transactions on Wireless Communications
Cross-Layer Design for Power Efficiency and QoS Provisioning in Multi-Hop Wireless Networks
IEEE Transactions on Wireless Communications
The capacity of wireless networks
IEEE Transactions on Information Theory
IEEE Communications Magazine
Relay-based deployment concepts for wireless and mobile broadband radio
IEEE Communications Magazine
Mesh networks: commodity multihop ad hoc networks
IEEE Communications Magazine
A survey on wireless mesh networks
IEEE Communications Magazine
Throughput-range tradeoff of wireless mesh backhaul networks
IEEE Journal on Selected Areas in Communications
Joint routing and scheduling in WiMAX-based mesh networks
IEEE Transactions on Wireless Communications
Computers and Electrical Engineering
Modeling multiple hop wireless networks with varying transmission power and data rate
Computer Communications
An Iterative Exact Solution for the Dual Power Management Problem in Wireless Sensor Network
Journal of Mathematical Modelling and Algorithms
Framework for optimizing the capacity of wireless mesh networks
Computer Communications
Power-Efficient Spatial Reusable Channel Assignment Scheme in WLAN Mesh Networks
Mobile Networks and Applications
Scheduling links for heavy traffic on interfering routes in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Joint scheduling and routing algorithm with load balancing in wireless mesh network
Computers and Electrical Engineering
Online reconfiguration of channel assignment in Multi-Channel Multi-Radio wireless mesh networks
Computer Communications
Computers and Operations Research
On max-min fair flow optimization in wireless mesh networks
Ad Hoc Networks
Hi-index | 0.00 |
Wireless Mesh Networks (WMNs) can partially replace the wired backbone of traditional wireless access networks and, similarly, they require to carefully plan radio resource assignment in order to provide the same quality guarantees to traffic flows. In this paper we study the radio resource assignment optimization problem in Wireless Mesh Networks assuming a time division multiple access (TDMA) scheme, a dynamic power control able to vary emitted power slot-by-slot, and a rate adaptation mechanism that sets transmission rates according to the signal-to-interference-and-noise ratio (SINR). The proposed optimization framework includes routing, scheduling and channel assignment. Quality requirements of traffic demands are expressed in terms of minimum bandwidth and modeled with constraints defining the number of information units (packets) that must be delivered per frame. We consider an alternative problem formulation where decision variables represent compatible sets of links active in the same slot and channel, called configurations. We propose a two phases solution approach where a set of configurations is first selected to meet traffic requirements along the best available paths, and then configurations are assigned to channels according to device characteristics and constraints. The optimization goal is to minimize the number of used slots, which is directly related to the global resource allocation efficiency. We provide a lower bound of the optimal solution solving the continuous relaxation of problem formulation. Moreover, we propose a heuristic approach to determine practical integer solutions (upper bound). Since configuration variables are exponentially many, our solution approaches are based on the column generation technique. In order to assess the effectiveness of the proposed algorithms we show the numerical results obtained on a set of realistic-size randomly generated instances.