Efficient Object Retrieval from Parallel Air Channels in the Presence of Replicated Objects

Data broadcast is widely deployed to realize bandwidth efficiency in a mobile computing environment. However, traditional data broadcasting assumes that mobile users can only retrieve one data item in each time slot. Therefore, the above constraint leads to access conflicts and requires the mobile users to wait until the next broadcast cycle to retrieve the requested information. In this paper, we propose a novel data broadcasting framework that adopts network coding with the stored data items in users. In our approach, a server encodes multiple data items in each time slot, while each mobile user is able to retrieve the data item by decoding the encoded data items with the locally stored data items. We propose an algorithm to generate the broadcast program to minimize the average access time. In addition, our algorithm can avoid coding redundant data in each time slot to reduce access delay. Our simulation results show that our algorithm can reduce the access time by 56% as compared to no coding scheme.

show abstract

Using Network Coding for Dependent Data Broadcasting in a Mobile Environment

Chu

Yang

Chen

2007

IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Efficient Object Retrieval from Parallel Air Channels in the Presence of Replicated Objects

Abstract: A mobile device retrieving objects from parallel air channels has to optimize multiple objectives: (1) reduce the response time for object retrieval, and (2)

Cited by 1 publication

References 16 publications

Using Network Coding for Dependent Data Broadcasting in a Mobile Environment

Using Network Coding for Dependent Data Broadcasting in a Mobile Environment

Contact Info

Product

Resources

About