Nericell: rich monitoring of road and traffic conditions using mobile smartphones

ABSTRACT

We consider the problem of monitoring road and traffic conditions in a city. Prior work in this area has required the deployment of dedicated sensors on vehicles and/or on the roadside, or the tracking of mobile phones by service providers. Furthermore, prior work has largely focused on the developed world, with its relatively simple traffic flow patterns. In fact, traffic flow in cities of the developing regions, which comprise much of the world, tends to be much more complex owing to varied road conditions (e.g., potholed roads), chaotic traffic (e.g., a lot of braking and honking), and a heterogeneous mix of vehicles (2-wheelers, 3-wheelers, cars, buses, etc.).

To monitor road and traffic conditions in such a setting, we present Nericell, a system that performs rich sensing by piggybacking on smartphones that users carry with them in normal course. In this paper, we focus specifically on the sensing component, which uses the accelerometer, microphone, GSM radio, and/or GPS sensors in these phones to detect potholes, bumps, braking, and honking. Nericell addresses several challenges including virtually reorienting the accelerometer on a phone that is at an arbitrary orientation, and performing honk detection and localization in an energy efficient manner. We also touch upon the idea of triggered sensing, where dissimilar sensors are used in tandem to conserve energy. We evaluate the effectiveness of the sensing functions in Nericell based on experiments conducted on the roads of Bangalore, with promising results.

REFERENCES

• 1: AirSage Wireless Signal Extraction (WiSE) Technology. http://www.airsage.com/wise.htm.
• 2: Bangalore Transport Information System. http://www.btis.in/.
• 3: California Center for Innovative Transportation: Traffic Surveillance. http://www.calccit.org/itsdecision/serv_and_tech/Traffic_Surveillance/surveillance_overview.html.
• 4: Freescale MMA7260Q Accelerometer. http://www.sparkfun.com/datasheets/Accelerometers/MMA7260Q-Rev1.pdf.
• 5: Global cellphone penetration reaches 50 pct. http://investing.reuters.co.uk/news/articleinvesting.aspx?type=media&storyID=nL29172095.
• 6: HP iPAQ hw6965 Mobile Messenger Specifications. http://h10010.www1.hp.com/wwpc/au/en/ho/WF06a/1090709--1113753--1113753--1113753--1117925--12573438. html.
• 7: India adds 83 mn mobile users in a year. http://timesofindia.indiatimes.com/Business/IndiaBusiness/India_adds_83_mn_mobile_users_in_a year/articleshow/2786690.cms.
• 8: INRIX Dynamic Predictive Traffic. http://www.inrix.com/technology.asp.
• 9: Intelligent Transportation Systems. http://www.its.dot.gov/.
• 10: Mobile boom helps India reach Internet goal before time. http://economictimes.indiatimes.com/articleshow/2341785.cms.
• 11: Nericell project webpage. http://research.microsoft.com/research/mns/projects/Nericell/.
• 12: OnStar by GM. http://www.onstar.com/.
• 13: SmartTrek:Busview. http://www.its.washington.edu/projects/busview_overview.html.
• 14: SparkFun Wireless Accelerometer/Tilt Controller version 2.5. http://www.sparkfun.com/commerce/product info.php?products id= 254.
• 15: Telecom Regulatory Authority of India (TRAI) Press Release, July 2008. http://www.trai.gov.in/trai/upload/PressReleases/592/pr25july08no67.pdf.
• 16: D. Burke et al. Participatory Sensing. In World Sensor Web Workshop, 2006.
• 17: L. Buttyan and J.-P. Hubaux. Security and Cooperation in Wireless Networks. Cambridge University Press, 2007.
• 18: R. Chandra, J. Padhye, A. Wolman, and B. Zill. A Location-based Management System for Enterprise Wireless LANs. NSDI, 2007.
• 19: R. Chang, T. Gandhi, and M. M. Trivedi. Vision Modules for a Multi-Sensory Bridge Monitoring Approach. In IEEE Intelligent Transportation Systems Conference, 2004.
• 20: M. Chen, T. Sohn, D. Chmelev, D. Haehnel, J. Hightower, J. Hughes, A. LaMarca, F. Potter, I. Smith, and A. Varshavsky. Practical Metropolitan-Scale Positioning for GSM Phones. In Ubicomp, 2006.
• 21: Yu-Chung Cheng , Yatin Chawathe , Anthony LaMarca , John Krumm, Accuracy characterization for metropolitan-scale Wi-Fi localization, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067195]
• 22: D. J. Dailey. SmartTrek: A Model Deployment Initiative. Technical report, May 2001. Report No. WA-RD 505.1, Washington State Transportation Center (TRAC), University of Washington, http://www.wsdot.wa.gov/Research/Reports/500/505.1.htm.
• 23: D. Ellis. Detecting alarm sounds. In CRAC workshop, Aalborg, Denmark, 2001.
• 24: Jakob Eriksson , Lewis Girod , Bret Hull , Ryan Newton , Samuel Madden , Hari Balakrishnan, The pothole patrol: using a mobile sensor network for road surface monitoring, Proceeding of the 6th international conference on Mobile systems, applications, and services, June 17-20, 2008, Breckenridge, CO, USA [doi>10.1145/1378600.1378605]
• 25: Shravan Gaonkar , Jack Li , Romit Roy Choudhury , Landon Cox , Al Schmidt, Micro-Blog: sharing and querying content through mobile phones and social participation, Proceeding of the 6th international conference on Mobile systems, applications, and services, June 17-20, 2008, Breckenridge, CO, USA [doi>10.1145/1378600.1378620]
• 26: H. Goldstein. Classical Mechanics, 2nd Edition. Addison-Wesley, 1980. (Section 4.4 on "The Euler Angles", pp. 143--148).
• 27: Baik Hoh , Marco Gruteser , Ryan Herring , Jeff Ban , Daniel Work , Juan-Carlos Herrera , Alexandre M. Bayen , Murali Annavaram , Quinn Jacobson, Virtual trip lines for distributed privacy-preserving traffic monitoring, Proceeding of the 6th international conference on Mobile systems, applications, and services, June 17-20, 2008, Breckenridge, CO, USA [doi>10.1145/1378600.1378604]
• 28: D. Hoiem, Y. Ke, and R. Sukthankar. SOLAR: Sound Object Localization and Retreival in Complex Audio Environments. In IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2005.
• 29: V. Bychkovsky , K. Chen , M. Goraczko , H. Hu , B. Hull , A. Miu , E. Shih , Y. Zhang , H. Balakrishnan , S. Madden, The CarTel mobile sensor computing system, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182866]
• 30: Willie D. Jones, Forecasting traffic flow, IEEE Spectrum, v.38 n.1, p.90-91, January 1, 2001 [doi>10.1109/6.901153]
• 31: H. Kim, N. Moreau, and T. Sikora. Audio Classification Based on MPEG-7 Spectral Basis Representations. IEEE Transactions on Circuits and Systems for Video Technology, May 2004.
• 32: Andreas Krause , Eric Horvitz , Aman Kansal , Feng Zhao, Toward Community Sensing, Proceedings of the 7th international conference on Information processing in sensor networks, p.481-492, April 22-24, 2008 [doi>10.1109/IPSN.2008.37]
• 33: John Krumm , Eric Horvitz, Predestination: Where Do You Want to Go Today?, Computer, v.40 n.4, p.105-107, April 2007 [doi>10.1109/MC.2007.141]
• 34: Chang-Tien Lu , Arnold P. Boedihardjo , Jinping Zheng, AITVS: Advanced Interactive Traffic Visualization System, Proceedings of the 22nd International Conference on Data Engineering, p.167, April 03-07, 2006 [doi>10.1109/ICDE.2006.14]
• 35: P. Mohan, V. N. Padmanabhan, and R. Ramjee. Trafficsense: Rich monitoring of road and traffic conditions using mobile smartphones. Technical Report MSR-TR-2008--59, Microsoft Research, 2008.
• 36: V. Otsason, A. Varshavsky, A. LaMarca, and E. de Lara. Accurate GSM Indoor Localization. In Ubicomp, 2005.
• 37: Ahmad Rahmati , Lin Zhong, Context-for-wireless: context-sensitive energy-efficient wireless data transfer, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247681]
• 38: T. V. Ramachandran. How should spectrum be allocated? The Economic Times, Nov 2007. http://economictimes.indiatimes.com/Debate/How_should_spectrum_be_allocated /articleshow/2520807.cms.
• 39: B. L. Smith, H. Zhang, M. Fontaine, and M. Green. Cellphone Probes as an ATMS Tool. Technical report, Jun 2003. Smart Travel Lab Report No. STL-2003--01, University of Virginia, http://ntl.bts.gov/lib/23000/23400/23431/ CellPhoneProbes-final.pdf.
• 40: Alex Varshavsky , Mike Y. Chen , Eyal de Lara , Jon Froehlich , Dirk Haehnel , Jeffrey Hightower , Anthony LaMarca , Fred Potter , Timothy Sohn , Karen Tang , Ian Smith, Are GSM Phones THE Solution for Localization?, Proceedings of the Seventh IEEE Workshop on Mobile Computing Systems & Applications, p.20-28, April 06-07, 2006 [doi>10.1109/WMCSA.2006.1]
• 41: E. W. Weisstein. Euler Angles. MathWorld -- A Wolfram Web Resource. http://mathworld.wolfram.com/EulerAngles.html.
• 42: Jungkeun Yoon , Brian Noble , Mingyan Liu, Surface street traffic estimation, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247686]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.m MISCELLANEOUS

General Terms:
Algorithms, Design, Experimentation, Measurement

Keywords:
mobile phones, roads, sensing, traffic