Issue No. 01 - January (2009 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2008.97
De-Nian Yang , National Taiwan University, Taipei
Ming-Syan Chen , National Taiwan University, Taipei
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.
Multicast, Network Architecture and Design
De-Nian Yang, Ming-Syan Chen, "Data Broadcast with Adaptive Network Coding in Heterogeneous Wireless Networks", IEEE Transactions on Mobile Computing, vol. 8, no. , pp. 109-125, January 2009, doi:10.1109/TMC.2008.97