Joint Routing and Medium Access Control in Fixed Random Access Wireless Multihop Networks

Authors:
Md. Forkan Uddin;Catherine Rosenberg;Weihua Zhuang;Patrick Mitran;Andre Girard
Affiliations:
EEE, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh;ECE, University of Waterloo, Waterloo, Canada;ECE, University of Waterloo, Waterloo, Canada;Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada;Groupe d'Etudes et de Recherche en Analyse des Déecisions Montréeal, Groupe d'Etudes et de Recherche en Analyse des Déecisions Montréeal, Montreal, Canada
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2014

Citing 20
Cited 0

Data networks (2nd ed.)

Data networks (2nd ed.)
A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
Routing in multi-radio, multi-hop wireless mesh networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Network coding: an instant primer

ACM SIGCOMM Computer Communication Review
XORs in the air: practical wireless network coding

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Geometric programming for communication systems

Communications and Information Theory
What is the right model for wireless channel interference?

QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs

IEEE/ACM Transactions on Networking (TON)
Network Coding for Efficient Wireless Unicast

IZS '06 Proceedings of the 2006 International Zurich Seminar on Communications
THE ALOHA SYSTEM: another alternative for computer communications

AFIPS '70 (Fall) Proceedings of the November 17-19, 1970, fall joint computer conference
Throughput-optimal configuration of fixed wireless networks

IEEE/ACM Transactions on Networking (TON)
Network coding-aware rate control and scheduling in wireless networks

ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
MAC-layer proactive mixing for network coding in multi-hop wireless networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Joint configuration of routing and medium access parameters in wireless networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A distributed CSMA algorithm for throughput and utility maximization in wireless networks

IEEE/ACM Transactions on Networking (TON)
Engineering wireless mesh networks: joint scheduling, routing, power control, and rate adaptation

IEEE/ACM Transactions on Networking (TON)
Network information flow

IEEE Transactions on Information Theory
Linear network coding

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

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

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 nonlinear and nonconvex. 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: 1) joint design provides a significant throughput gain over a default configuration in slotted-ALOHA-based wireless networks; and 2) 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.