Abstract:Multicast supporting non-uniform receiving rates is an effective means of data dissemination to receivers with diversified bandwidth availability. Designing efficient rate control, routing and capacity allocation to achieve optimal multirate multicast has been a difficult problem in fixed wireline networks, let alone wireless networks with random channel fading and volatile node mobility. The challenge escalates if we consider also the selfishness of users who prefer to relay data for others with strong social ties. Such social selfishness of users is a new constraint in network protocol design. Its impact on efficient multicast in wireless networks has yet to be explored especially when multiple receiving rates are allowed. In this paper, we design an efficient, social-aware multirate multicast scheme that can maximize the overall utility of socially selfish users in a wireless network, and its distributed implementation. We model social preferences of users as differentiated costs for packet relay, which are weighted by the strength of social tie between the relay and the destination. Stochastic Lyapunov optimization techniques are utilized to design optimal scheduling of multicast transmissions, which are combined with multi-resolution coding and random linear network coding. With rigorous theoretical analysis, we study the optimality, stability, and complexity of our algorithm, as well as the impact of social preferences. Empirical studies further confirm the superiority of our algorithm under different social selfishness patterns.

Optimal multicast opportunistic routing based on Markov chain

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

A novel distributed multicast routing algorithm based on ant colony algorithm

The Distributed Multicast Routing Scheme with Delay Constraint Using Ant Colony Optimization

Energy-efficient broadcasting algorithm in mobile ad hoc networks

Connectivity Based Greedy Algorithm with Multipoint Relaying for Mobile Ad Hoc Networks

A general model for store-carry-forward routing schemes with multicast in delay tolerant networks

Algorithm Design for Opportunistic Routing Based on State Transition

Maximizing Throughput Multicast Routing Forwireless Networks

Energy Efficient Opportunistic Routing In Wireless Networks

On the Effectiveness of Opportunistic Routing over Wireless Mesh Networks

Dynamic Multicast Routing for Mobile Networks

A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks

Stochastic Optimal Multirate Multicast in Socially Selfish Wireless Networks

A Power-Efficient Multicast Algorithm For Mobile Ad Hoc Network

Truthful Multicast Routing in Selfish Wireless Networks

Multicasting on translucent multicast capable WDM mesh networks

Geographical and Topology Control-Based Opportunistic Routing for Ad Hoc Networks

A heuristic routing algorithm for degree-constrained minimum overall latency application layer multicast

A probability based adaptive multicast routing scheme for delay tolerant networks

Optimal Forwarding in Multi-source Multicast over Mobile Ad Hoc Networks