A joint scheduling, power control, and routing algorithm for ad hoc wireless networks

Authors:
Yun Li;Anthony Ephremides
Affiliations:
Department of Electrical and Computer Engineering, Colorado State University, 1373 Campus delivery, Fort Collins, CO 80521-1373, United States;Department of Electrical and Computer Engineering, University of Maryland, College Park, MD 20742, United States
Venue:
Ad Hoc Networks
Year:
2007

Citing 14
Cited 11

Data networks

Data networks
Distributed Assignment Algorithms for Multihop Packet Radio Networks

IEEE Transactions on Computers
On the impact of alternate path routing for load balancing in mobile ad hoc networks

MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
A link scheduling and ad hoc networking approach using directional antennas

MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume I
Joint scheduling and power control for wireless ad hoc networks

IEEE Transactions on Wireless Communications
Analysis of multipath Routing-Part I: the effect on the packet delivery ratio

IEEE Transactions on Wireless Communications
Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks

IEEE Transactions on Wireless Communications
Jointly optimal routing and scheduling in packet ratio networks

IEEE Transactions on Information Theory
Cross-layer design for wireless networks

IEEE Communications Magazine
Distributed resource allocation for DS-CDMA-based multimedia ad hoc wireless LANs

IEEE Journal on Selected Areas in Communications
Scalable routing strategies for ad hoc wireless networks

IEEE Journal on Selected Areas in Communications
QoS routing in ad hoc wireless networks

IEEE Journal on Selected Areas in Communications
A framework for uplink power control in cellular radio systems

IEEE Journal on Selected Areas in Communications
A survey on position-based routing in mobile ad hoc networks

IEEE Network: The Magazine of Global Internetworking

QoS routing with traffic distribution in mobile ad hoc networks

Computer Communications
Joint range assignment and routing to conserve energy in wireless ad hoc networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Performance evaluation of multi-path routing in reservation-based wireless networks

Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Routing, scheduling and channel assignment in Wireless Mesh Networks: Optimization models and algorithms

Ad Hoc Networks
Upper bounding service capacity in multi-hop wireless SSMA-based ad hoc networks

Ad Hoc Networks
Joint multi-cost routing and power control in wireless ad hoc networks

Wireless Networks
Jointly optimal congestion control, channel allocation and power control in multi-channel wireless multihop networks

Computer Communications
Energy efficient spatial TDMA scheduling in wireless networks

Computers and Operations Research
Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks

Ad Hoc Networks
Joint scheduling and routing algorithm with load balancing in wireless mesh network

Computers and Electrical Engineering
Robust cross layer optimization in relay aided cellular networks

Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In wireless networks there is strong coupling among the traditional layers of the architecture, and these interactions cannot be ignored. One example is the interaction between routing in the network layer and access control in the MAC layer. Another one is the coupling between power control in the physical layer and scheduling in the MAC layer. In this paper, we assume a TDMA-based wireless ad hoc network and provide a centralized algorithm of joint power control, scheduling, and routing. Simulation results show the improvement of the network performance, in terms of throughput, delay, and power consumption, through use of the joint algorithm. Energy efficiency is another important aspect of ad hoc networking, and is considered in our algorithm. Our simulation also shows the trade-off between energy consumption and network throughput or delay performance.