Data Broadcast with Adaptive Network Coding in Heterogeneous Wireless Networks

Authors:
De-Nian Yang;Ming-Syan Chen
Affiliations:
National Taiwan University, Taipei;National Taiwan University, Taipei
Venue:
IEEE Transactions on Mobile Computing
Year:
2009

Citing 0
Cited 4

XOR-forwarding for wireless networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
An implementation of network coding with association policies in heterogeneous networks

NETWORKING'11 Proceedings of the IFIP TC 6th international conference on Networking
Editorial: Profit-based scheduling and channel allocation for multi-item requests in real-time on-demand data broadcast systems

Data & Knowledge Engineering
Efficient processing of requests with network coding in on-demand data broadcast environments

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a new data broadcast mechanism with network coding in heterogeneous wireless networks. Our mechanism adaptively clusters the mobile hosts in fewer cells to minimize the bandwidth consumption. In addition, we adaptively code the data according to the data temporarily stored in each mobile host with a distributed manner. Our mechanism allows each delivered message to be coded from only a subset of data to further reduce the number of required messages. We formulate the cell selection and broadcast coding problem with integer programming and prove that the problem is NP-hard. We design a distributed algorithm based on Lagrangean relaxation. Our algorithm needs no server to record the location, queried, and stored information of receivers. Moreover, our algorithm is adaptive to the dynamic group membership, mobility, queried, and stored data of receivers.