Journal ArticleDOI
Link scheduling with power control for throughput enhancement in multihop wireless networks
TLDR
Numerical results show that bandwidth can be fairly allocated among all links/flows by solving the MILP formulation or by using the heuristic algorithm at the cost of a minor reduction of network throughput.Abstract:
Joint scheduling and power control schemes have previously been proposed to reduce power dissipation in wireless ad hoc networks. However, instead of power consumption, throughput is a more important performance concern for some emerging multihop wireless networks, such as wireless mesh networks. This paper examines joint link scheduling and power control with the objective of throughput improvement. The MAximum THroughput link Scheduling with Power Control (MATH-SPC) problem is first formulated and then a mixed integer linear programming (MILP) formulation is presented to provide optimal solutions. However, simply maximizing the throughput may lead to a severe bias on bandwidth allocation among links. To achieve a good tradeoff between throughput and fairness, a new parameter called the demand satisfaction factor (DSF) to characterize the fairness of bandwidth allocation and formulate the MAximum Throughput fAir link Scheduling with Power Control (MATA-SPC) problem is defined. An MILP formulation and an effective polynomial-time heuristic algorithm, namely, the serial linear programming rounding (SLPR) heuristic, to solve the MATA-SPC problem are also presented. Numerical results show that bandwidth can be fairly allocated among all links/flows by solving the MILP formulation or by using the heuristic algorithm at the cost of a minor reduction of network throughput. In addition, extensions to end-to-end throughput and fairness and multiradio wireless multihop networks are discussedread more
Citations
More filters
Journal ArticleDOI
Fairness in Wireless Networks:Issues, Measures and Challenges
TL;DR: This article presents a general view of fairness studies, and poses three core questions that help to delineate the nuances in defining fairness, and looks into the major fairness research domains in wireless networks such as fair energy consumption control, power control, topology control, link and flow scheduling, channel assignment, rate allocation, congestion control and routing protocols.
Journal ArticleDOI
Routing, scheduling and channel assignment in Wireless Mesh Networks: Optimization models and algorithms
TL;DR: This paper studies 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).
Journal ArticleDOI
Joint spectrum allocation and scheduling for fair spectrum sharing in cognitive radio wireless networks
TL;DR: This paper studies joint spectrum allocation and scheduling problems in cognitive radio wireless networks with the objectives of achieving fair spectrum sharing and presents an optimal algorithm to compute maximum throughput solutions based on a simplified max-min fairness model and the well-known proportional fairness model.
Journal ArticleDOI
A Survey of TDMA Scheduling Schemes in Wireless Multihop Networks
TL;DR: The scope of this article is to classify the existing TDMA scheduling algorithms based on several factors, such as the entity that is scheduled, the network topology information that is needed to produce or maintain the schedule, and the entity or entities that perform the computation that produces and maintains the schedules, and to discuss the advantages and disadvantages of each category.
Book
Handbook of Research on Developments and Trends in Wireless Sensor Networks: From Principle to Practice
Hai Jin,Wenbin Jiang +1 more
TL;DR: The Handbook of Research on Developments and Trends in Wireless Sensor Networks: From Principle to Practice as mentioned in this paper provides research in the rapidly changing world of WSNs and provides a seedbed for new breakthroughs in this technology.
References
More filters
Journal ArticleDOI
The capacity of wireless networks
Piyush Gupta,P. R. Kumar +1 more
TL;DR: When n identical randomly located nodes, each capable of transmitting at W bits per second and using a fixed range, form a wireless network, the throughput /spl lambda/(n) obtainable by each node for a randomly chosen destination is /spl Theta/(W//spl radic/(nlogn)) bits persecond under a noninterference protocol.
Journal ArticleDOI
Wireless mesh networks: a survey
TL;DR: This paper presents a detailed study on recent advances and open research issues in WMNs, followed by discussing the critical factors influencing protocol design and exploring the state-of-the-art protocols for WMNs.
Proceedings ArticleDOI
Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network
Ashish Raniwala,Tzi-cker Chiueh +1 more
TL;DR: It is shown that intelligent channel assignment is critical to Hyacinth's performance, and distributed algorithms that utilize only local traffic load information to dynamically assign channels and to route packets are presented, and their performance is compared against a centralized algorithm that performs the same functions.
MACA-a New Channel Access Method for Packet Radio
TL;DR: A new scheme, Multiple Access with Collision Avoidance (MACA), that could greatly relieve problems of the existing Carrier Sense Multiple Access method and also be easily extended to provide automatic transmitter power control.
Journal ArticleDOI
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
TL;DR: A detailed performance evaluation shows that with intelligent channel and bandwidth assignment, equipping every wireless mesh network node with just 2 NICs operating on different channels can increase the total network goodput by a factor of up to 8 compared with the conventional single-channel ad hoc network architecture.
Related Papers (5)
Joint scheduling and power control for wireless ad hoc networks
Tamer ElBatt,Anthony Ephremides +1 more
Optimal routing, link scheduling and power control in multihop wireless networks
Rene L. Cruz,A.V. Santhanam +1 more