Rate Control, Routing Algorithm and Scheduling for Multicast with Network Coding in Ad Hoc Networks

Authors:
Xu Na Miao;Xian Wei Zhou
Affiliations:
Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, Beijing, P.R. China 100083;Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, Beijing, P.R. China 100083
Venue:
AICI '09 Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence
Year:
2009

Citing 12
Cited 0

Minimization methods for non-differentiable functions

Minimization methods for non-differentiable functions
On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Polynomial time algorithms for network information flow

Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
Congestion control for fair resource allocation in networks with multicast flows

IEEE/ACM Transactions on Networking (TON)
Linear time 1/2 -approximation algorithm for maximum weighted matching in general graphs

STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Price-based resource allocation in wireless ad hoc networks

IWQoS'03 Proceedings of the 11th international conference on Quality of service
The capacity of wireless networks

IEEE Transactions on Information Theory
Network information flow

IEEE Transactions on Information Theory
Linear network coding

IEEE Transactions on Information Theory
Minimum-cost multicast over coded packet networks

IEEE Transactions on Information Theory
Distributed utility maximization for network coding based multicasting: a shortest path approach

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we developed a distributed rate control and routing algorithm for multicast session in ad hoc networks. We studied the case with dynamic arrivals and departures of the users. With random network coding, the algorithm can be implemented, and work at transport layer to adjust source rates and at network layer to carry out network coding in a distributed manner. The scheduling element of our algorithm is a dynamic scheduling policy. Numerical examples are provided to complement our theoretical analysis. Modeling and solution algorithm can be easily tuned according to a specific networking technology.