Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Mobile data retrieval improved with new algorithm

19.06.2006
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.

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.

Margaret Hopkins | EurekAlert!
Further information:
http://www.ist.psu.edu

More articles from Communications Media:

nachricht New cruise ship “Mein Schiff 1” features Fraunhofer 3D sound on board
05.09.2018 | Fraunhofer-Institut für Digitale Medientechnologie IDMT

nachricht Small enclosure, big sound, clear speech
31.08.2018 | Fraunhofer-Institut für Digitale Medientechnologie IDMT

All articles from Communications Media >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Data storage using individual molecules

Researchers from the University of Basel have reported a new method that allows the physical state of just a few atoms or molecules within a network to be controlled. It is based on the spontaneous self-organization of molecules into extensive networks with pores about one nanometer in size. In the journal ‘small’, the physicists reported on their investigations, which could be of particular importance for the development of new storage devices.

Around the world, researchers are attempting to shrink data storage devices to achieve as large a storage capacity in as small a space as possible. In almost...

Im Focus: Data use draining your battery? Tiny device to speed up memory while also saving power

The more objects we make "smart," from watches to entire buildings, the greater the need for these devices to store and retrieve massive amounts of data quickly without consuming too much power.

Millions of new memory cells could be part of a computer chip and provide that speed and energy savings, thanks to the discovery of a previously unobserved...

Im Focus: An energy-efficient way to stay warm: Sew high-tech heating patches to your clothes

Personal patches could reduce energy waste in buildings, Rutgers-led study says

What if, instead of turning up the thermostat, you could warm up with high-tech, flexible patches sewn into your clothes - while significantly reducing your...

Im Focus: Lethal combination: Drug cocktail turns off the juice to cancer cells

A widely used diabetes medication combined with an antihypertensive drug specifically inhibits tumor growth – this was discovered by researchers from the University of Basel’s Biozentrum two years ago. In a follow-up study, recently published in “Cell Reports”, the scientists report that this drug cocktail induces cancer cell death by switching off their energy supply.

The widely used anti-diabetes drug metformin not only reduces blood sugar but also has an anti-cancer effect. However, the metformin dose commonly used in the...

Im Focus: New Foldable Drone Flies through Narrow Holes in Rescue Missions

A research team from the University of Zurich has developed a new drone that can retract its propeller arms in flight and make itself small to fit through narrow gaps and holes. This is particularly useful when searching for victims of natural disasters.

Inspecting a damaged building after an earthquake or during a fire is exactly the kind of job that human rescuers would like drones to do for them. A flying...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

ICTM Conference 2019: Digitization emerges as an engineering trend for turbomachinery construction

12.12.2018 | Event News

New Plastics Economy Investor Forum - Meeting Point for Innovations

10.12.2018 | Event News

EGU 2019 meeting: Media registration now open

06.12.2018 | Event News

 
Latest News

Pressure tuned magnetism paves the way for novel electronic devices

18.12.2018 | Materials Sciences

New type of low-energy nanolaser that shines in all directions

18.12.2018 | Physics and Astronomy

NASA research reveals Saturn is losing its rings at 'worst-case-scenario' rate

18.12.2018 | Physics and Astronomy

VideoLinks
Science & Research
Overview of more VideoLinks >>>