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:

Combining non-invasive brain stimulation and robotic rehabilitation improves motor recovery in mouse stroke model

Chickening out – why some birds fear novelty

Gene Brown, MD, RPh, announced as President of the American Academy of Otolaryngology-Head and Neck Surgery and its Foundation

Study links wind-blown dust from receding Salton Sea to reduced lung function in area children

Multidisciplinary study finds estrogen could aid in therapies for progressive multiple sclerosis

Final day of scientific sessions reveals critical insights for clinical practice at AAO-HNSF Annual Meeting and OTO EXPO

Social adversity and triple-negative breast cancer incidence among black women

Rapid vs standard induction to injectable extended-release buprenorphine

Galvanizing blood vessel cells to expand for organ transplantation

Common hospice medications linked to higher risk of death in people with dementia

SNU researchers develop innovative heating and cooling technology using ‘a single material’ to stay cool in summer and warm in winter without electricity

SNU researchers outline a roadmap for next-generation 2D semiconductor 'gate stack' technology

The fundamental traditional Chinese medicine constitution theory serves as a crucial basis for the development and application of food and medicine homology products

Outfoxed: New research reveals Australia’s rapid red fox invasion

SwRI’s Dr. Chris Thomas named AIAA Associate Fellow

National Collegiate Athletic Association (NCAA) funding for research on academic advising experiences of Division I Black/African American student-athletes at minority serving institutions

Johri developing artificial intelligence literacy among undergraduate engineering and technology students

Boston Children’s receives a $35 million donation to accelerate development of therapeutic options for children with brain disorders through the Rosamund Stone Zander and Hansjoerg Wyss Translational

Quantum crystals offer a blueprint for the future of computing and chemistry

Looking beyond speech recognition to evaluate cochlear implants

Tracking infectious disease spread via commuting pattern data

Underweight children cost the NHS as much per child as children with obesity, Oxford study finds.

Wetland plant-fungus combo cleans up ‘forever chemicals’ in a pilot study

Traditional Chinese medicine combined with peginterferon α-2b in chronic hepatitis B

APS and SPR honor Dr. Wendy K. Chung with the 2026 Mary Ellen Avery Neonatal Research Award

The Gabriella Miller Kids First Data Resource Center (Kids First DRC) has launched the Variant Workbench

Yeast survives Martian conditions

Calcium could be key to solving stability issues in sodium-ion batteries

Can smoother surfaces prevent hydrogen embrittlement?

Heart rate changes predict depression treatment success with magnetic brain stimulation

[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