International Journal of Engineering Research in Computer Science and Engineering (IJERCSE)

Data Broadcasting for Multiple Request In a Multiple Channel Mobile Environment

Author : Kayalvili.E ¹ Mrs.K.Rejini ²

Date of Publication :7th March 2015

Abstract: Wireless Data broadcast has been a widely used technique of disseminating data to users. In this paper, we investigate the data retrieval problem in both push-based and pull-based broadcasts. When user only retrieve one data item per request, the retrieving process is straightforward. However, it is common that a user requests multiple data items at a time. In addition, the fast development of wireless communication technologies such as OFDM (Orthogonal Frequency Division Multiplexing) makes efficiently broadcasting through multiple channels possible .In the last decade, how to allocate data items onto multiple channels to minimize the expected response time has become a hot research topic which captured a great deal of attentions. It is clear that, Largest Number Data Retrieval given a deadline, when users want to download as many requested data items as possible. Minimum Cost Data Retrieval with the objective of minimizing the response time and energy consumption. We also propose a heuristic algorithm for it based on maximum independent set. For the case that all channels are synchronized, we propose a polynomial time optimal algorithm for LNDR.

Reference :

1. S. Acharya, R. Alonso, M. Franklin, S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communications Environments”,Tech. Report CS-94-43, Brown Univ.Tech. Report CS-TR-3369, Univ. of Maryland, Oct. 1994.
2. Ping Yu, Weiwei Sun__, Yongrui Qin, Zhuoyao Zhang, and Bole Shi,“A Data Partition Based Near Optimal Scheduling Algorithm for Wireless Multi-channel Data Broadcast.” Fudan University, China
3. T.Imielinski, S.Vishwanathan, B.R.Badrinath, “Data on Air: Organization and Access”.IEEE Membe
4. Jiun-Long Huang and Ming-Syan Chen, “Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment” National Taiwan University Taipei, Taiwan, ROC.
5. Sohail Hameed Nitin, H. Vaidya, “Log-time Algorithms for Scheduling Single and Multiple Channel Data Broadcast”,Texas A&M University
6. Mohamed A. Sharaf and Panos K. Chrysanthis, “On-Demand Broadcast: New Challenges and Scheduling Algorithms”,Pittsburgh, PA 15260, USA
1. S. Acharya, R. Alonso, M. Franklin, S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communications Environments”,Tech. Report CS-94-43, Brown Univ.Tech. Report CS-TR-3369, Univ. of Maryland, Oct. 1994
2. Ping Yu, Weiwei Sun__, Yongrui Qin, Zhuoyao Zhang, and Bole Shi,“A Data Partition Based Near Optimal Scheduling Algorithm for Wireless Multi-channel Data Broadcast.” Fudan University, China.
3. T.Imielinski, S.Vishwanathan, B.R.Badrinath, “Data on Air: Organization and Access”.IEEE Member.
4. Jiun-Long Huang and Ming-Syan Chen, “Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment” National Taiwan University Taipei, Taiwan, ROC.
5. Sohail Hameed Nitin, H. Vaidya, “Log-time Algorithms for Scheduling Single and Multiple Channel Data Broadcast”,Texas A&M University.
6. Mohamed A. Sharaf and Panos K. Chrysanthis, “On-Demand Broadcast: New Challenges and Scheduling Algorithms”,Pittsburgh, PA 15260, USA.