PRESS-NEWS.org - Press Release Distribution
PRESS RELEASES DISTRIBUTION

Sharing data links in networks of cars

A new algorithm lets networks of Wi-Fi-connected cars, whose layout is constantly changing, share a few expensive links to the Internet

2012-07-06
(Press-News.org) Wi-Fi is coming to our cars. Ford Motor Co. has been equipping cars with Wi-Fi transmitters since 2010; according to an Agence France-Presse story last year, the company expects that by 2015, 80 percent of the cars it sells in North America will have Wi-Fi built in. The same article cites a host of other manufacturers worldwide that either offer Wi-Fi in some high-end vehicles or belong to standards organizations that are trying to develop recommendations for automotive Wi-Fi.

Two Wi-Fi-equipped cars sitting at a stoplight could exchange information free of charge, but if they wanted to send that information to the Internet, they'd probably have to use a paid service such as the cell network or a satellite system. At the ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, taking place this month in Portugal, researchers from MIT, Georgetown University and the National University of Singapore (NUS) will present a new algorithm that would allow Wi-Fi-connected cars to share their Internet connections. "In this setting, we're assuming that Wi-Fi is cheap, but 3G is expensive," says Alejandro Cornejo, a graduate student in electrical engineering and computer science at MIT and lead author on the paper.

The general approach behind the algorithm is to aggregate data from hundreds of cars in just a small handful, which then upload it to the Internet. The problem, of course, is that the layout of a network of cars is constantly changing in unpredictable ways. Ideally, the aggregators would be those cars that come into contact with the largest number of other cars, but they can't be identified in advance.

Cornejo, Georgetown's Calvin Newport and NUS's Seth Gilbert — all three of whom did or are doing their doctoral work in Nancy Lynch's group at MIT's Computer Science and Artificial Intelligence Laboratory — began by considering the case in which every car in a fleet of cars will reliably come into contact with some fraction — say, 1/x — of the rest of the fleet in a fixed period of time. In the researchers' scheme, when two cars draw within range of each other, only one of them conveys data to the other; the selection of transmitter and receiver is random. "We flip a coin for it," Cornejo says.

Over time, however, "we bias the coin toss," Cornejo explains. "Cars that have already aggregated a lot will start 'winning' more and more, and you get this chain reaction. The more people you meet, the more likely it is that people will feed their data to you." The shift in probabilities is calculated relative to 1/x — the fraction of the fleet that any one car will meet.

The smaller the value of x, the smaller the number of cars required to aggregate the data from the rest of the fleet. But for realistic assumptions about urban traffic patterns, Cornejo says, 1,000 cars could see their data aggregated by only about five.

Realistically, it's not a safe assumption that every car will come in contact with a consistent fraction of the others: A given car might end up collecting some other cars' data and then disappearing into a private garage. But the researchers were able to show that, if the network of cars can be envisioned as a series of dense clusters with only sparse connections between them, the algorithm will still work well.

Weirdly, however, the researchers' mathematical analysis shows that if the network is a series of dense clusters with slightly more connections between them, aggregation is impossible. "There's this paradox of connectivity where if you have these isolated clusters, which are well-connected, then we can guarantee that there will be aggregation in the clusters," Cornejo says. "But if the clusters are well connected, but they're not isolated, then we can show that it's impossible to aggregate. It's not only our algorithm that fails; you can't do it."

"In general, the ability to have cheap computers and cheap sensors means that we can generate a huge amount of data about our environment," says John Heidemann, a research professor at the University of Southern California's Information Sciences Institute. "Unfortunately, what's not cheap is communications."

Heidemann says that the real advantage of aggregation is that it enables the removal of redundancies in data collected by different sources, so that transmitting the data requires less bandwidth. Although Heidemann's research focuses on sensor networks, he suspects that networks of vehicles could partake of those advantages as well. "If you were trying to analyze vehicle traffic, there's probably 10,000 cars on the Los Angeles Freeway that know that there's a traffic jam. You don't need every one of them to tell you that," he says.

###

Written by Larry Hardesty, MIT News Office

END



ELSE PRESS RELEASES FROM THIS DATE:

First direct evidence that elemental fluorine occurs in nature

2012-07-06
Fluorine is the most reactive chemical element. That is why it is not found in nature in its elemental form, but only in compounds, such as fluorite – that was the accepted scientific doctrine so far. A special fluorite, the "fetid fluorite" or "antozonite", has been the subject of many discussions for nearly 200 years. This mineral emits an intensive odor when crushed. Now, for the first time, scientists from the Technische Universitaet Muenchen (TUM) and the Ludwig-Maximilians-University Munich (LMU) have successfully identified natural elemental fluorine in this fluorspar. ...

Another M-class flare from Sunspot 1515

2012-07-06
Active Region 1515 has now spit out 12 M-class flares since July 3. Early in the morning of July 5, 2012 there was an M6.1 flare. It peaked at 7:44 AM EDT. This caused a moderate – classified as R2 on the National Oceanic and Atmospheric Administration's space weather scale – radio blackout that has since subsided. Radio blackouts occur when the X-rays or extreme UV light from a flare disturb the layer of Earth's atmosphere known as the ionosphere, through which radio waves travel. The constant changes in the ionosphere change the paths of the radio waves as they move, ...

NASA sees tropical fireworks in E. Pacific in newborn Tropical Storm Daniel

2012-07-06
Tropical "fireworks" happened in the eastern Pacific Ocean on July 4 as Tropical Depression 04E formed off western Mexico's coast and strengthened into Tropical Storm Daniel. NASA's Tropical Rainfall Measuring Mission (TRMM) satellite captured an image of TD 4E's rainfall and towering clouds as it passed overhead, and saw "hot towers" that suggested it would become a tropical storm. The TRMM satellite got a very good look at recently formed Tropical Depression 4E (TD 4E) at 1040 UTC (6:40 a.m. EDT) on July 4, 2012. The hot towering cumulonimbus clouds called "hot towers" ...

Nitrogen pollution changing Rocky Mountain National Park vegetation, says CU-Boulder-led study

2012-07-06
A new study led by the University of Colorado Boulder indicates air pollution in the form of nitrogen compounds emanating from power plants, automobiles and agriculture is changing the alpine vegetation in Rocky Mountain National Park. The emissions of nitrogen compounds to the atmosphere are being carried to remote areas of the park, altering sensitive ecosystems, said CU-Boulder Professor William Bowman, who directs CU-Boulder's Mountain Research Station west of Boulder and who led the study. "The changes are subtle, but important," he said. "They represent a first ...

NASA satellites examine powerful summer derecho

2012-07-06
VIDEO: This movie of the derecho that affected the Eastern United States in late June 2012 was created by imagery from NOAA's GOES -13 satellite. It begins on June 28 at... Click here for more information. As a powerful summertime derecho moved from Illinois to the Mid-Atlantic states on June 29, expanding and bringing destruction with it, NASA and other satellites provided a look at various factors involved in the event, its progression and its aftermath. According to ...

The key (proteins) to self-renewing skin

2012-07-06
In the July 6 issue of Cell Stem Cell, researchers at the University of California, San Diego School of Medicine describe how human epidermal progenitor cells and stem cells control transcription factors to avoid premature differentiation, preserving their ability to produce new skin cells throughout life. The findings provide new insights into the role and importance of exosomes and their targeted gene transcripts, and may help point the way to new drugs or therapies for not just skin diseases, but other disorders in which stem and progenitor cell populations are affected. Stem ...

Workplace bullying witnesses consider quitting more than the victims: UBC study

2012-07-06
New University of British Columbia research reveals that workers who witness bullying can have a stronger urge to quit than those who experience it firsthand. The findings of the study conducted by the Sauder School of Business at UBC indicate bullying's corrosive effects in the workplace may be more dramatic and costly than suspected. "We tend to assume that people experiencing bullying bear the full brunt. However, our findings show that people across an organization experience a moral indignation when others are bullied that can make them want to leave in protest," ...

Satellite research reveals smaller volcanoes could cool climate

2012-07-06
A University of Saskatchewan-led international research team has discovered that aerosols from relatively small volcanic eruptions can be boosted into the high atmosphere by weather systems such as monsoons, where they can affect global temperatures. The research appears in the July 6 issue of the journal Science. Adam Bourassa, from the U of S Institute of Space and Atmospheric Studies, led the research. He explains that until now it was thought that a massively energetic eruption was needed to inject aerosols past the troposphere, the turbulent atmospheric layer closest ...

miR loss may power maligant transformation in chronic leukemia

2012-07-06
COLUMBUS, Ohio – Loss of a particular microRNA in chronic lymphocytic leukemia shuts down normal cell metabolism and turns up alternative mechanisms that enable cancer cells to produce the energy and build the molecules they need to proliferate and invade neighboring tissue. The findings come from a new study led by researchers at the Ohio State University Comprehensive Cancer Center – Arthur G. James Cancer Hospital and Richard J. Solove Research Institute (OSUCCC – James). The study shows that microRNA-125b (miR-125b) by itself regulates many enzymes and other molecules ...

Jekyll and Hyde bacteria aids or kills, depending on chance

2012-07-06
EAST LANSING, Mich. — Living in the guts of worms are seemingly innocuous bacteria that contribute to their survival. With a flip of a switch, however, these same bacteria transform from harmless microbes into deadly insecticides. In the current issue of Science, Michigan State University researchers led a study that revealed how a bacteria flips a DNA switch to go from an upstanding community member in the gut microbiome to deadly killer in insect blood. Todd Ciche, assistant professor of microbiology and molecular genetics, has seen variants like this emerge sometimes ...

LAST 30 PRESS RELEASES:

New drug-eluting balloon may be as safe and effective as conventional metal stents for repeat percutaneous coronary interventions

Effectiveness and cost-effectiveness of automated external defibrillators in private homes

University of Phoenix College of Social and Behavioral Sciences leadership publishes white paper on trauma-informed education

Microbial iron mining: turning polluted soils into self-cleaning reactors

Molecular snapshots reveal how the body knows it’s too hot

Analysis finds alarming rise in severe diverticulitis among younger Americans

Mitochondria and lysosomes reprogram immune cells that dampen inflammation

Cockroach infestation linked to home allergen, endotoxin levels

New biochar-powered microbial systems offer sustainable solution for toxic pollutants

Identifying the best high-biomass sorghum hybrids based on biomass yield potential and feedstock quality affected by nitrogen fertility management under various environments

How HIV’s shape-shifting protein reveals clues for smarter drug design

Study identifies viral combinations that heighten risk of severe respiratory illnesses in infants

Aboveground rather than belowground productivity drives variability in miscanthus × giganteus net primary productivity

Making yeast more efficient 'cell factories' for producing valuable plant compounds

Aging in plain sight: What new research says the eyes reveal about aging and cardiovascular risk

Child welfare system involvement may improve diagnosis of developmental delays

Heavier electric trucks could strain New York City’s roads and bridges, study warns

From womb to world: scientists reveal how maternal stress programs infant development

Bezos Earth Fund grants $2M to UC Davis and American Heart Association to advance AI-designed foods

Data Protection is transforming humanitarian action in the digital age, new book shows

AI unlocks the microscopic world to transform future manufacturing

Virtual reality helps people understand and care about distant communities

Optica Publishing Group announces subscribe to open pilot for the Journal of the Optical Society of America B (JOSA B)

UNF partners with Korey Stringer Institute and Perry Weather to open heat exercise laboratory on campus

DNA from Napoleon’s 1812 army identifies the pathogens likely responsible for the army’s demise during their retreat from Russia

Study suggests two unsuspected pathogens struck Napoleon's army during the retreat from Russia in 1812

The 25-year incidence and progression of hearing loss in the Framingham offspring study

AI-driven nanomedicine breakthrough paves way for personalized breast cancer therapy

Fight or flight—and grow a new limb

Augmenting electroencephalogram transformer for steady-state visually evoked potential-based brain–computer interfaces

[Press-News.org] Sharing data links in networks of cars
A new algorithm lets networks of Wi-Fi-connected cars, whose layout is constantly changing, share a few expensive links to the Internet