Joint routing and flow rate optimization in multi-rate ad hoc networks

Authors:
Hongtao Tian;Sanjay K. Bose;Choi Look Law;Wendong Xiao
Affiliations:
School of Electrical and Electronic Engineering, Nanyang Technological University, Positioning and Wireless Technology Center, 50 Nanyang Drive, Research TechnoPlaza, Level 4, BorderX Block, Singa ...;School of Electrical and Electronic Engineering, Nanyang Technological University, Positioning and Wireless Technology Center, 50 Nanyang Drive, Research TechnoPlaza, Level 4, BorderX Block, Singa ...;School of Electrical and Electronic Engineering, Nanyang Technological University, Positioning and Wireless Technology Center, 50 Nanyang Drive, Research TechnoPlaza, Level 4, BorderX Block, Singa ...;Networking Protocols Department, Institute for Infocomm Research, Singapore
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2008

Citing 16
Cited 1

Parallel and distributed computation: numerical methods

Parallel and distributed computation: numerical methods
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Corrections to Bierstone's Algorithm for Generating Cliques

Journal of the ACM (JACM)
Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
A rate-adaptive MAC protocol for multi-Hop wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem

Proceedings of the 9th annual international conference on Mobile computing and networking
Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
A duality model of TCP and queue management algorithms

IEEE/ACM Transactions on Networking (TON)
PARMA: A PHY/MAC Aware Routing Metric for Ad-Hoc Wireless Networks with Multi-Rate Radios

WOWMOM '05 Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks
Cross-layer optimization in TCP/IP networks

IEEE/ACM Transactions on Networking (TON)
Optimal Resource Allocation in Wireless Ad Hoc Networks: A Price-Based Approach

IEEE Transactions on Mobile Computing
OAR: an opportunistic auto-rate media access protocol for ad hoc networks

Wireless Networks
A cautionary perspective on cross-layer design

IEEE Wireless Communications
The capacity of wireless networks

IEEE Transactions on Information Theory
Link scheduling in polynomial time

IEEE Transactions on Information Theory - Part 1
A tutorial on cross-layer optimization in wireless networks

IEEE Journal on Selected Areas in Communications

MR2_ODMRP: Improvement of End-to-End Transmission Delay in Wireless Multicast Routing

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Typical radios in ad hoc networks can support multi-rate transmissions. However, traditional routing protocols do not use this feature well in multi-rate ad hoc networks and therefore, the network performance and resource utilization are not optimized. Some algorithms have been proposed to take advantage of the multi-rate transmission scheme, but their performance is not optimized either. In this paper, we show that a cross-layer optimization based approach can significantly improve the performance of multi-rate ad hoc networks over existing routing algorithms. For this, we consider link interference and propose joint routing and flow rate optimization for optimal performance in multi-rate ad hoc networks, i.e., a Cross-layer Optimization based Model for Multi-rate Ad hoc Networks (COMMAN). Considering the characteristics of multi-rate ad hoc networks, we design and implement a distributed heuristic of this centralized model. It is shown that the distributed heuristic algorithm can approximate the performance of COMMAN closely.