Featured Research

from universities, journals, and other organizations

Mobile Data Retrieval Improved With New Algorithm

Date:
June 15, 2006
Source:
Penn State
Summary:
Penn State researchers have developed a new algorithm which enables cell-phone users to fetch data from music to TV shows as quickly as feasible with minimal channel switches.

Penn State researchers have developed a new algorithm which enables cell-phone users to fetch data from music to TV shows as quickly as feasible with minimal channel switches.

Related Articles


With the computing technique, mobile devices can pick up data that may have been "missed" when first broadcast, thereby alleviating the wait for subsequent broadcast cycles. Because it minimizes channel switching, the new algorithm also reduces power use, thereby extending battery life.

"Currently, mobile devices retrieve broadcast data similar to how TV viewers watch TV shows simultaneously broadcast-by switching channels," said Prasenjit Mitra, assistant professor in the College of Information Sciences and Technology (IST)."But with our algorithm, cell-phone users don't have to wait for fewer broadcast cycles to retrieve the data as the mobile device can pick up objects broadcast across parallel air channels."

The technique is described in a paper, "Efficient Object Retrieval from Parallel Air Channels in the Presence of Replicated Objects," that appears in the proceedings of the Seventh International Conference on Mobile Data Management, held in Japan in May. The other authors are Padmapriya Ayyagari, an IST graduate student, and Ali Hurson, a professor of computer science.

According to the researchers, data dissemination for mobile devices now occurs through one of two techniques: unicast, which is common when data is sent to a single person, and broadcast, when data is sent to multiple people over parallel air channels. Broadcast is more common when the same content such as emergency alerts, weather information or television shows reaches multiple people.

But the algorithm currently used can't take advantage of data that is broadcast repeatedly on different channels. Instead the data has to be broadcast in cycles. This is both time and power consuming.

"If you can retrieve all the data you want in fewer broadcast cycles, then the user saves on time and battery power," Mitra said. "The power-consumption reduction is achieved because the technique fetches all the objects requested by a client while minimizing the number of channel switches required."

As part of their study, the researchers developed and compared the performance of the four kinds of algorithms-greedy, random, branch-and-bound and select first-that could be used to improve object retrieval and reduce power consumption. Of these, the researchers' greedy algorithms created an efficient and quick solution to object retrieval that also decreased battery drain.

The researchers are continuing to explore algorithms for mobile data retrieval and anticipate developing additional ones that will even further reduce power consumption and time, Mitra said.

This research was supported by Penn State.


Story Source:

The above story is based on materials provided by Penn State. Note: Materials may be edited for content and length.


Cite This Page:

Penn State. "Mobile Data Retrieval Improved With New Algorithm." ScienceDaily. ScienceDaily, 15 June 2006. <www.sciencedaily.com/releases/2006/06/060615234747.htm>.
Penn State. (2006, June 15). Mobile Data Retrieval Improved With New Algorithm. ScienceDaily. Retrieved April 21, 2015 from www.sciencedaily.com/releases/2006/06/060615234747.htm
Penn State. "Mobile Data Retrieval Improved With New Algorithm." ScienceDaily. www.sciencedaily.com/releases/2006/06/060615234747.htm (accessed April 21, 2015).

Share This


More From ScienceDaily



More Computers & Math News

Tuesday, April 21, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Humanoid Robot Can Recognise and Interact With People

Humanoid Robot Can Recognise and Interact With People

Reuters - Innovations Video Online (Apr. 20, 2015) An ultra-realistic humanoid robot called &apos;Han&apos; recognises and interprets people&apos;s facial expressions and can even hold simple conversations. Developers Hanson Robotics hope androids like Han could have uses in hospitality and health care industries where face-to-face communication is vital. Matthew Stock reports. Video provided by Reuters
Powered by NewsLook.com
Drones and Health Apps at Santiago's "Robotics Day"

Drones and Health Apps at Santiago's "Robotics Day"

AFP (Apr. 20, 2015) Latin American robotics experts gather in Santiago, Chile for "Robotics Day". Video provided by AFP
Powered by NewsLook.com
Japan Humanoid Robot Receives Customers at Department Store

Japan Humanoid Robot Receives Customers at Department Store

AFP (Apr. 20, 2015) She can smile, she can sing and she can give you guidance at one of the most upscale department stores in Tokyo...a female-looking humanoid makes her debut as a receptionist Video provided by AFP
Powered by NewsLook.com
Pending Comcast-Time Warner Merger Has DOJ, FCC Concerned

Pending Comcast-Time Warner Merger Has DOJ, FCC Concerned

Newsy (Apr. 20, 2015) The Department of Justice reportedly has concerns a Time Warner-Comcast merger would create an entity too large in the cable and broadband markets. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins