Proceedings of the 5th international conference on Information processing in sensor networks
Efficient broadcasting via rateless coding in multihop wireless networks with local information
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Multicast redux: a first look at enterprise multicast traffic
Proceedings of the 1st ACM workshop on Research on enterprise networking
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Rate Control, Routing Algorithm and Scheduling for Multicast with Network Coding in Ad Hoc Networks
AICI '09 Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence
A framework for joint network coding and transmission rate control in wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Layering as optimization decomposition: questions and answers
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Full length article: On coding for reliable communication over packet networks
Physical Communication
Revisiting a secret sharing approach to network codes
ProvSec'12 Proceedings of the 6th international conference on Provable Security
Utility maximization in peer-to-peer systems with applications to video conferencing
IEEE/ACM Transactions on Networking (TON)
Scheduling for network-coded multicast
IEEE/ACM Transactions on Networking (TON)
Minimum cost multiple multicast network coding with quantized rates
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multicast routing algorithm based on network coding
BICS'13 Proceedings of the 6th international conference on Advances in Brain Inspired Cognitive Systems
Realizing the benefits of wireless network coding in multirate settings
IEEE/ACM Transactions on Networking (TON)
Hi-index | 754.84 |
We consider the problem of establishing minimum-cost multicast connections over coded packet networks, i.e., packet networks where the contents of outgoing packets are arbitrary, causal functions of the contents of received packets. We consider both wireline and wireless packet networks as well as both static multicast (where membership of the multicast group remains constant for the duration of the connection) and dynamic multicast (where membership of the multicast group changes in time, with nodes joining and leaving the group). For static multicast, we reduce the problem to a polynomial-time solvable optimization problem, and we present decentralized algorithms for solving it. These algorithms, when coupled with existing decentralized schemes for constructing network codes, yield a fully decentralized approach for achieving minimum-cost multicast. By contrast, establishing minimum-cost static multicast connections over routed packet networks is a very difficult problem even using centralized computation, except in the special cases of unicast and broadcast connections. For dynamic multicast, we reduce the problem to a dynamic programming problem and apply the theory of dynamic programming to suggest how it may be solved.