(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
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. ...
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, ...
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" ...
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 ...
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 ...
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 ...
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," ...
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 ...
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 ...
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 ...
