Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1645373.1645379acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Machine learning approach to report prioritization with an application to travel time dissemination

Published: 03 November 2009 Publication History

Abstract

This paper looks at the problem of data prioritization, commonly found in mobile ad-hoc networks. The proposed general solution uses a machine learning approach in order to learn the relevance value of reports, which represent sensed data. The general solution is then applied to a travel time dissemination application. Through the use of offline learning, the paper analyzes the feasibility of the proposed approach and compares the accuracy performance of several common machine learning algorithms. The results show that not all machine learning algorithms may be used for prioritization and that the use of the logistic regression algorithm is particularly suited for the problem. The learned logistic regression model is then used in a simulated VANET environment. The results of the simulations show that it is better at prioritizing reports in terms of their usefulness in aiding vehicles to choose the shortest travel time paths.

References

[1]
C. Aggarwal, J. Wolf, P. Yu. Caching on the World Wide Web. TKDE, 11(1), pp. 94--107, 1999.
[2]
R. Barr. An efficient, unifying approach to simulation using virtual machines. PhD thesis, Cornell University, 2004.
[3]
M. Caliskan, D. Graupner, and M. Mauve. Decentralized discovery of free parking places. VANET, 2006.
[4]
D. R. Choffnes and F. E. Bustamante. An Integrated Mobility and Traffic Model for Vehicular Wireless Networks. VANET, 2005.
[5]
E. Cohen and S. Shenker. Replication strategies in unstructured peer-to-peer networks. SIGCOMM, 2002.
[6]
A. Datta, et. al. Autonomous Gossiping: A self-organizing epidemic alg. for selective information dissemination in wireless mobile ad-hoc networks. ICSNW'04.
[7]
M. Guo, M. Ammar, E. Zegura. V3: A vehicle-to-vehicle live video streaming architecture. PerCom 2005.
[8]
U. Lee, et al. Dissemination and Harvesting of Urban Data Using Vehicular Sensing Platforms. IEEE Transactions on Vehicular Technology, (58)2, 2009, pp. 882--901.
[9]
F. Perich, et al. On Data Management in Pervasive Computing Environments. TKDE, 16(5), 2004.
[10]
F. Sailhan and V. Issarny. Energy-aware web caching for mobile terminals. ICDCSW'02.
[11]
L. Wischhof, A. Ebner, H. Rohling, M. Lott, and R. Halfmann. SOTIS -- a self-organizing traffic information system. IEEE Vehicular Technology Conference, 2003.
[12]
I. H. Witten and E. Frank. Data Mining: Practical machine learning tools and techniques, 2nd Edition, Morgan Kaufmann, San Francisco, 2005.
[13]
Y. Zhang, et al. ICEDB: Intermittently-Connected Continuous Query Processing. ICDE 2007.
[14]
Y. Zhang, J. Zhao and G. Cao. Roadcast: A Popularity Aware Content Sharing Scheme in VANETs. ICDCS, 2009.
[15]
T. Zhong, B. Xu, P. Szczurek, O. Wolfson. Trafficinfo: An Algorithm for VANET Dissemination of Real-Time Traffic Information. 5th World congress on ITS, 2008.

Cited By

View all
  • (2023)Smart cities: the role of Internet of Things and machine learning in realizing a data-centric smart environmentComplex & Intelligent Systems10.1007/s40747-023-01175-410:1(1607-1637)Online publication date: 27-Jul-2023
  • (2017)Smart Cities: A Survey on Data Management, Security, and Enabling TechnologiesIEEE Communications Surveys & Tutorials10.1109/COMST.2017.273688619:4(2456-2501)Online publication date: Dec-2018
  • (2015)A Data Management Perspective on Vehicular NetworksIEEE Communications Surveys & Tutorials10.1109/COMST.2015.247239517:4(2420-2460)Online publication date: Dec-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IWCTS '09: Proceedings of the Second International Workshop on Computational Transportation Science
November 2009
53 pages
ISBN:9781605588612
DOI:10.1145/1645373
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. VANET
  2. data dissemination
  3. data prioritization
  4. machine learning
  5. traffic information systems

Qualifiers

  • Research-article

Funding Sources

Conference

GIS '09
Sponsor:

Acceptance Rates

Overall Acceptance Rate 42 of 57 submissions, 74%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Smart cities: the role of Internet of Things and machine learning in realizing a data-centric smart environmentComplex & Intelligent Systems10.1007/s40747-023-01175-410:1(1607-1637)Online publication date: 27-Jul-2023
  • (2017)Smart Cities: A Survey on Data Management, Security, and Enabling TechnologiesIEEE Communications Surveys & Tutorials10.1109/COMST.2017.273688619:4(2456-2501)Online publication date: Dec-2018
  • (2015)A Data Management Perspective on Vehicular NetworksIEEE Communications Surveys & Tutorials10.1109/COMST.2015.247239517:4(2420-2460)Online publication date: Dec-2016
  • (2012)Estimating Relevance for the Emergency Electronic Brake Light ApplicationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2012.220125713:4(1638-1656)Online publication date: 1-Dec-2012
  • (2012)Timegeographic Querying of Mobile Information Databases for Travel Planning PurposesProceedings of the 2012 International Conference on Connected Vehicles and Expo10.1109/ICCVE.2012.36(154-159)Online publication date: 12-Dec-2012
  • (2011)Intelligent transportation systemsProceedings of the 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks10.1109/WoWMoM.2011.5986473(1-6)Online publication date: 20-Jun-2011

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media