On Geocasting over Urban Bus-Based Networks by Mining Trajectories

IEEE Transactions on Intelligent Transportation Systems

Volumn 17, Issue 6, 2016, Pages 1734-1747

  Zhang, Fusang ^a,b   Jin, Beihong ^a,b   Wang, Zhaoyang ^a,b   Liu, Hai ^c   Hu, Jiafeng ^d   Zhang, Lifeng ^e  

^a INSTITUTE OF SOFTWARE   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^d UNIVERSITY OF HONG KONG   (Hong Kong)

^e LUDONG UNIVERSITY   (China)

Author keywords

bus based routing; time series analysis; trajectory mining; Vehicular ad hoc networks

Indexed keywords

AD HOC NETWORKS; BUS TRANSPORTATION; BUSES; GRAPH THEORY; QUALITY OF SERVICE; TELECOMMUNICATION NETWORKS; TRAJECTORIES; TRAVEL TIME;

DATA DELIVERY; DELIVERY RATIO; GEOCAST ROUTING; ROAD SEGMENTS; TEMPORAL GRAPHS; TEMPORAL PATTERN; TEMPORAL RELATIONSHIPS; VEHICULAR ADHOC NETWORKS (VANETS);

VEHICULAR AD HOC NETWORKS;

EID: 84960193916     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2015.2504513     Document Type: Article

References (36)

1. M.-C. Chuang and M. C. Chen, "DEEP: Density-aware emergency message extension protocol for VANETs," IEEE Trans. Wireless Commun., vol. 12, no. 10, pp. 4983-4993, Oct. 2013.
2. D. Zhang and C. K. Yeo, "Enabling efficient WiFi-based vehicular content distribution," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 3, pp. 479-492, Mar. 2013.
3. M. Ayaida, M. Barhoumi, H. Fouchal, Y. Ghamri-Doudane, and L. Afilal, "Joint routing and location-based service in VANETs," J. Parallel Distrib. Comput., vol. 74, no. 2, pp. 2077-2087, Feb. 2014.
4. Y.-B. Ko and N. H. Vaidya, "GeoTORA: A protocol for geocasting in mobile ad hoc networks," in Proc. IEEE ICNP, 2000, pp. 240-250.
5. Y. Zhu, Y. Wu, and B. Li, "Trajectory improves data delivery in urban vehicular networks," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 4, pp. 1089-1100, Apr. 2014.
6. F. Zhang, H. Liu, Y.-W. Leung, X. Chu, and B. Jin, "Community-based bus system as routing backbone for vehicular ad hoc networks," in Proc. IEEE ICDCS, 2015, pp. 73-82.
7. F. J. Ros, P.M. Ruiz, and I. Stojmenovic, "Acknowledgment-based broadcast protocol for reliable and efficient data dissemination in vehicular ad hoc networks," IEEE Trans. Mobile Comput., vol. 11, no. 1, pp. 33-46, Jan. 2012.
8. M. Slavik and I. Mahgoub, "Spatial distribution and channel quality adaptive protocol for multihop wireless broadcast routing in VANET," IEEE Trans. Mobile Comput., vol. 12, no. 4, pp. 722-734, Apr. 2013.
9. J. Jeong, S. Guo, Y. Gu, T. He, and D. Du, "TBD: Trajectory-based data forwarding for light-traffic vehicular networks," in Proc. IEEE ICDCS, 2009, pp. 231-238.
10. F. Xu et al., "Utilizing shared vehicle trajectories for data forwarding in vehicular networks," in Proc. IEEE INFOCOM, 2011, pp. 441-445.
11. J. Zhao and G. Cao, "VADD: Vehicle-assisted data delivery in vehicular ad hoc networks," IEEE Trans. Veh. Technol., vol. 57, no. 3, pp. 1910-1922, May 2008.
12. H. Zhu, S. Chang, M. Li, K. Naik, and S. Shen, "Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks," in Proc. IEEE INFOCOM, 2011, pp. 2192-2200.
13. H. Zhu et al., "ZOOM: Scaling the mobility for fast opportunistic forwarding in vehicular networks," in Proc. IEEE INFOCOM, 2013, pp. 2832-2840.
14. W.-H. Liao, Y.-C. Tseng, K.-L. Lo, and J.-P. Sheu, "GeoGRID: A geocasting protocol for mobile ad hoc networks based on grid," J. Internet Technol., vol. 1, pp. 23-32, Dec. 2000.
15. L. Zhang, B. Yu, and J. Pan, "GeoMob: A mobility-aware geocast scheme in metropolitans via taxicabs and buses," in Proc. IEEE INFOCOM, 2014, pp. 1779-1787.
16. R. Jiang, Y. Zhu, T. He, Y. Liu, and L.M. Ni, "Exploiting trajectory-based coverage for geocast in vehicular networks," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 12, pp. 3177-3189, Dec. 2014.
17. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "MaxProp: Routing for vehicle-based disruption-tolerant networks," in Proc. IEEE INFOCOM, 2006, pp. 1-11.
18. C. Liu and J. Wu, "Practical routing in a cyclic MobiSpace," IEEE/ACM Trans. Netw., vol. 19, no. 2, pp. 369-382, Apr. 2011.
19. M. Sede et al., "Routing in large-scale buses ad hoc networks," in Proc. IEEE WCNC, 2008, pp. 2711-2716.
20. L. Li, Y. Liu, Z. Li, and L. Sun, "R2R: Data forwarding in large-scale bus-based delay tolerant sensor networks," in Proc. IET WSN, 2010, pp. 27-31.
21. U. G. Acer, P. Giaccone, D. Hay, G. Neglia, and S. Tarapiah, "Timely data delivery in a realistic bus network," IEEE Trans. Veh. Technol., vol. 61, no. 3, pp. 1251-1265, Mar. 2012.
22. N. Liu, M. Liu, W. Lou, G. Chen, and J. Cao, "PVA in VANETs: Stopped cars are not silent," in Proc. IEEE INFOCOM, 2011, pp. 431-435.
23. W. Alasmary and W. Zhuang, "Mobility impact in IEEE 802. 11p infrastructureless vehicular networks," Ad Hoc Netw., vol. 10, no. 2, pp. 222-230, Mar. 2012.
24. C. Lochert, M. Mauve, H. Füßler, and H. Hartenstein, "Geographic routing in city scenarios," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 12, no. 4, pp. 69-72, Jan. 2005.
25. F. Zhang, B. Jin, W. Zhuo, Z. Wang, and L. Zhang, "A content-based publish/subscribe system for efficient event notification over vehicular ad hoc networks," in Proc. UIC, 2012, pp. 64-71.
26. A. Polus, "A study of travel time and reliability on arterial routes," Transportation, vol. 8, no. 2, pp. 141-151, Jun. 1979.
27. H. Rakha, I. El-Shawarby, M. Arafeh, and F. Dion, "Estimating path travel-time reliability," in Proc. IEEE ITSC, 2006, pp. 236-241.
28. G. E. P. Box, G. M. Jenkins, and G. C. Reinsel, Time Series Analysis: Forecasting and Control. Hoboken, NJ, USA:Wiley, 2008.
29. W. Suwardo, M. Napiah, and I. Kamaruddin, "ARIMA models for bus travel time prediction," J. Inst. Eng., vol. 71, no. 2, pp. 49-58, Jun. 2010.
30. J. V. Bradley, Distribution-Free Statistical Tests. Englewood Cliffs, NJ, USA: Prentice-Hall, 1968.
31. G. M. Ljung and G. E. P. Box, "On a measure of lack of fit in time series models," Biometrika, vol. 65, no. 2, pp. 297-303, Aug. 1978.
32. M. V. Shcherbakov et al., "A survey of forecast error measures," World Appl. Sci. J., vol. 24, pp. 171-176, 2013.
33. NS-3 Tutorial, 2013. [Online]. Available: http://www.nsnam.org/ns-3-19/ documentation/
34. IEEE 1609 - Family of Standards for Wireless Access in Vehicular Environments (WAVE), STD98169, 2013. [Online]. Available: http://www. standards.its.dot.gov/factsheets/factsheet/80
35. OpenStreetMap, 2014. [Online]. Available: http://www.openstreetmap. org/
36. D. Krajzewicz, J. Erdmann, M. Behrisch, and L. Bieker, "Recent development and applications of SUMO-simulation of urban mobility," Int. J. Adv. Syst. Meas., vol. 5, no. 3/4, pp. 128-138, 2012.