A Data Partition Scheme for Wireless Broadcast Mechanisms Based on Linear Programming

Abstract

Due to the limited bandwidth in the wireless environment, broadcasting is the most common way to service a large number of mobile clients at the same time. There are two main issues in such an environment: saving battery energy for mobile clients and accessing data quickly. In this paper, we aim at the energy saving issue and propose a data partition scheme to improve tuning time for the broadcast mechanisms based on linear programming. By investigating the geometric properties of data distribution curves and integrating them into the linear programming technique, we create the data partition scheme and use it to construct our broadcast mechanism. With this partition scheme, the complexity of linear programming decreases and data broadcast time is predicted more accurately. As a result, the bandwidth for storing polynomial coefficients is reduced and better tuning time is achieved. Experimental results in this paper also confirm these advantages of our broadcast mechanism.