research-article

Free access

Reflecting on the DARPA Red Balloon Challenge

Authors:

Douglas "Beaker" WickertAuthors Info & Claims

Communications of the ACM, Volume 54, Issue 4

Pages 78 - 85

https://doi.org/10.1145/1924421.1924441

Published: 01 April 2011 Publication History

All formats PDF

Abstract

Finding 10 balloons across the U.S. illustrates how the Internet has changed the way we solve highly distributed problems.

References

[1]

Brabham, D.C. Crowdsourcing as a model for problem solving. Convergence: The International Journal of Research into New Media Technologies 14, 1 (2008), 75--90.

Google Scholar

[2]

Burke, J., Estrin, D., Hansen, M., Parker, A., Ramanathan, N., Reddy, S., and Srivastava, M.B. Participatory sensing. In Proceedings of the Workshop on World-Sensor-Web at Sensys (Boulder, CO, Oct. 31, 2006).

Google Scholar

[3]

Buyukkokten, O., Cho, J., Garcia-Molina, H., Gravano, L., and Shivakumar, N. Exploiting geographical location information of Web pages. In the Informal Proceedings of the International Workshop on the Web and Databases (Providence, RI, June 28, 1999), 91--96.

Google Scholar

[4]

Defense Advanced Research Projects Agency. DARPA Network Challenge Project Report. DARPA, Arlington, VA, Feb. 16, 2010; https://networkchallenge.darpa.mil/ProjectReport.pdf

Google Scholar

[5]

Dodds P.S., Muhamad, R., and Watts, D.J. An experimental study of search in global social networks. Science 301, 5634 (Aug. 8, 2003), 827--829.

Crossref

Google Scholar

[6]

Greenemeier, L. Inflated expectations: Crowdsourcing comes of age in the DARPA Network Challenge. Scientific American (Dec. 21, 2009); http://www.scientificamerican.com/article.cfm?id=darpa-network-challenge-results

Google Scholar

[7]

Mason, W.A. and Watts, D.J. Financial incentives and the 'performance of crowds.' In Proceedings of the KDD Workshop on Human Computation (Paris, June 28--July 1). ACM Press, New York, 2009, 77--85.

Digital Library

Google Scholar

[8]

Mercado, S. A venerable source in a new era: Sailing the sea of OSINT {Open Source Intelligence} in the information age. Studies in Intelligence 48, 3 (2004), 45--55.

Google Scholar

[9]

Milgram, S. The Small World Problem. Psychology Today 1, 1 (May 1967), 60--67.

Google Scholar

[10]

Padamanabban, V. and Subramanian, L. Determining the geographic location of Internet hosts. ACM SIGMETRICS Performance Evaluation Review 29, 1 (June 2001), 324--325.

Digital Library

Google Scholar

[11]

Tang, J.C. Special Session: Reflecting on the DARPA Red Balloon Challenge. At the 2010 ACM Conference on Computer Supported Cooperative Work (Savannah, GA, Feb. 9, 2010); http://www.cscw2010.org/program/special.php

Google Scholar

[12]

Trewhitt, E. Preparing for the DARPA Network Challenge (Feb. 24, 2010); http://cacm.acm.org/blogs/blog-cacm/76324-preparing-for-the-darpa-network-challenge/fulltext

Google Scholar

Cited By

View all

Zheng JGe XLi BZhao D(2024)Sybil-Proof Mechanism for Information Propagation with BudgetsMechanism Design in Social Networks10.1007/978-981-96-0214-8_1(1-18)Online publication date: 22-Dec-2024
https://doi.org/10.1007/978-981-96-0214-8_1
Patel JMandal SBhattacharyya M(2024)Judgment Analysis in a Streaming Setting Incurring Logarithmic Space of the AnnotatorsPattern Recognition10.1007/978-3-031-78383-8_1(1-15)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1007/978-3-031-78383-8_1
Zhang YZhang XZhao DElkind E(2023)Task allocation on networks with execution uncertainty (extended abstract)Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence10.24963/ijcai.2023/729(6509-6513)Online publication date: 19-Aug-2023
https://dl.acm.org/doi/10.24963/ijcai.2023/729
Show More Cited By

Index Terms

Reflecting on the DARPA Red Balloon Challenge

Recommendations

Bursting a few balloons regarding the famous DARPA red balloon challenge

A balloon's-eyeperspective on a unique distributed, time-critical, geo-location problem.
The challenges that challenge

ContextThere continues to be concern that research is not addressing the challenges that practice faces. For the benefit of academia and industry, researchers need to be aware of practitioners' challenges and their context so that relevant and ...
The 2005 DARPA Grand Challenge: The Great Robot Race

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 54, Issue 4

April 2011

139 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/1924421

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2011

Published in CACM Volume 54, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Popular
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

122
Total Citations
View Citations
24,611
Total Downloads

Downloads (Last 12 months)438
Downloads (Last 6 weeks)63

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zheng JGe XLi BZhao D(2024)Sybil-Proof Mechanism for Information Propagation with BudgetsMechanism Design in Social Networks10.1007/978-981-96-0214-8_1(1-18)Online publication date: 22-Dec-2024
https://doi.org/10.1007/978-981-96-0214-8_1
Patel JMandal SBhattacharyya M(2024)Judgment Analysis in a Streaming Setting Incurring Logarithmic Space of the AnnotatorsPattern Recognition10.1007/978-3-031-78383-8_1(1-15)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1007/978-3-031-78383-8_1
Zhang YZhang XZhao DElkind E(2023)Task allocation on networks with execution uncertainty (extended abstract)Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence10.24963/ijcai.2023/729(6509-6513)Online publication date: 19-Aug-2023
https://dl.acm.org/doi/10.24963/ijcai.2023/729
(2023)ReferencesStampede Theory10.1016/B978-0-44-313735-8.00027-9(229-242)Online publication date: 2023
https://doi.org/10.1016/B978-0-44-313735-8.00027-9
Feldman P(2023)Population-computer interfacesStampede Theory10.1016/B978-0-44-313735-8.00022-X(161-179)Online publication date: 2023
https://doi.org/10.1016/B978-0-44-313735-8.00022-X
Madnick S(2022)Bursting a few balloons regarding the famous DARPA red balloon challengeCommunications of the ACM10.1145/351712765:3(33-34)Online publication date: 23-Feb-2022
https://dl.acm.org/doi/10.1145/3517127
Skirpan MOates MByrne DCunningham RCranor L(2022)Is a privacy crisis experienced, a privacy crisis avoided?Communications of the ACM10.1145/351232565:3(26-29)Online publication date: 23-Feb-2022
https://dl.acm.org/doi/10.1145/3512325
Baecker R(2022)A call to actionCommunications of the ACM10.1145/351229765:3(23-25)Online publication date: 23-Feb-2022
https://dl.acm.org/doi/10.1145/3512297
CACM Staff (2022)A division in computer scienceCommunications of the ACM10.1145/351166065:3(8-9)Online publication date: 23-Feb-2022
https://dl.acm.org/doi/10.1145/3511660
Murali PDebroy DBrown KMartonosi M(2022)Toward systematic architectural design of near-term trapped ion quantum computersCommunications of the ACM10.1145/351106465:3(101-109)Online publication date: 23-Feb-2022
https://dl.acm.org/doi/10.1145/3511064
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Magazine Site

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Bursting a few balloons regarding the famous DARPA red balloon challenge

The challenges that challenge

The 2005 DARPA Grand Challenge: The Great Robot Race

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Digital Edition

Magazine Site

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations