Change search
ReferencesLink to record
Permanent link

Direct link
Effective Urban Traffic Monitoring by Vehicular Sensor Networks
Show others and affiliations
2015 (English)In: IEEE Transactions on Vehicular Technology, ISSN 0018-9545, E-ISSN 1939-9359, Vol. 64, no 1, 273-286 p.Article in journal (Refereed) Published
Abstract [en]

Traffic monitoring in urban transportation systems can be carried out based on vehicular sensor networks. Probe vehicles (PVs), such as taxis and buses, and floating cars (FCs), such as patrol cars for surveillance, can act as mobile sensors for sensing the urban traffic and send the reports to a traffic-monitoring center (TMC) for traffic estimation. In the TMC, sensing reports are aggregated to form a traffic matrix, which is used to extract traffic information. Since the sensing vehicles cannot cover all the roads all the time, the TMC needs to estimate the unsampled data in the traffic matrix. As this matrix can be approximated to be of low rank, matrix completion (MC) is an effective method to estimate the unsampled data. However, our previous analysis on the real traces of taxis in Shanghai reveals that MC methods do not work well due to the uneven samples of PVs, which is common in urban traffic. To exploit the intrinsic relationship between the unevenness of samples and traffic estimation error, we study the temporal and spatial entropies of samples and successfully define the important criterion, i.e., average entropy of the sampling process. A new sampling rule based on this relationship is proposed to improve the performance of estimation and monitoring.With the sampling rule, two new patrol algorithms are introduced to plan the paths of controllable FCs to proactively participate in trafficmonitoring. By utilizing the patrol algorithms for real-data-set analysis, the estimation error reduces from 35% to about 10%, compared with the random patrol or interpolation method in traffic estimation. Both the validity of the exploited relationship and the effectiveness of the proposed patrol control algorithms are demonstrated.

Place, publisher, year, edition, pages
IEEE Press, 2015. Vol. 64, no 1, 273-286 p.
Keyword [en]
Matrix completion (MC), patrol control, traffic sensing, vehicular sensor network (VSN)
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-165843DOI: 10.1109/TVT.2014.2321010OAI: diva2:808908

QC 20150430

Available from: 2015-04-29 Created: 2015-04-29 Last updated: 2015-10-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Du, Rong
In the same journal
IEEE Transactions on Vehicular Technology
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 118 hits
ReferencesLink to record
Permanent link

Direct link