• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Distributed Optimal Path Generation Based on Delayed Routing in Smart Camera Networks

Vol. 10, No. 7, July 30, 2016
10.3837/tiis.2016.07.013, Download Paper (Free):

Abstract

With the rapid development of urban traffic system and fast increasing of vehicle numbers, the traditional centralized ways to generate the source-destination shortest path in terms of travel time(the optimal path) encounter several problems, such as high server pressure, low query efficiency, roads state without in-time updating. With the widespread use of smart cameras in the urban traffic and surveillance system, this paper maps the optimal path finding problem in the dynamic road network to the shortest routing problem in the smart camera networks. The proposed distributed optimal path generation algorithm employs the delay routing and caching mechanism. Real-time route update is also presented to adapt to the dynamic road network. The test result shows that this algorithm has advantages in both query time and query packet numbers.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Y. Zhang, W. Lu and Y. Sun, "Distributed Optimal Path Generation Based on Delayed Routing in Smart Camera Networks," KSII Transactions on Internet and Information Systems, vol. 10, no. 7, pp. 3100-3116, 2016. DOI: 10.3837/tiis.2016.07.013.

[ACM Style]
Yaying Zhang, Wangyan Lu, and Yuanhui Sun. 2016. Distributed Optimal Path Generation Based on Delayed Routing in Smart Camera Networks. KSII Transactions on Internet and Information Systems, 10, 7, (2016), 3100-3116. DOI: 10.3837/tiis.2016.07.013.