access icon free Effects of driving behaviour on vehicle cluster formation and its application

Node mobility in a vehicular network is strongly affected by driving behaviour, such as the choice of route. Although various route choice models have been studied in the transportation community, the effects of preferred routes on vehicular networks have not been discussed much in the networking literature. In this work, we set out to understand the effects of different parameters, such as route choice, traffic lights and the locations of road-side units, on the formation of vehicle clusters. We also show how the dynamics of vehicle clusters change over time using real-world vehicle trace data. Furthermore, inspired by the observation that the existence of vehicle clusters provides an opportunity to share Internet bandwidth among neighbouring cars, we propose an architecture that allows a car to utilise the unused Internet links of neighbouring nodes by stripping the data across multiple paths through its neighbours. We design a protocol, called enhancements for transmission control protocol (TCP) on a multi-homed environment (ETOM), to improve the performance of TCP in such an architecture without the need to modify the end points. We evaluate the performance of ETOM by comparing it with the concurrent multi-path transfer stream control transmission protocol (SCTP), and show that it can achieve similar or better performance.

Inspec keywords: mobile communication; transport protocols; Internet

Other keywords: TCP; multihomed environment; vehicular network; vehicle cluster formation; ETOM; driving behaviour effects; multipath transfer stream control transmission protocol; node mobility

Subjects: Protocols; Mobile radio systems; Other computer networks; Computer communications; Protocols

References

    1. 1)
    2. 2)
    3. 3)
      • 19. Matsumoto, M.K.A., Fujikawa, K., Okabe, Y.: ‘Tcp multi-home options’. IETF Internet draft (presented at the draft-arifumi-tcp-mh-00txt), 2003.
    4. 4)
    5. 5)
    6. 6)
    7. 7)
    8. 8)
    9. 9)
      • 14. Dingus, T., Hulse, M., Jahns, S., et al: ‘Development of human factors guidelines for advanced traveler information systems and commercial vehicle operations: literature review’, Technical Report, FHWA-RD-95-153, Federal Highway Administration, 1996.
    10. 10)
      • 35. Markov, A.A.: ‘Extension of the limit theorems of probability theory to a sum of variables connected in a chain’, (John Wiley and Sons, reprinted in Appendix B of: Howard, R.Dynamic Probabilistic Systems, Markov Chains1971), vol. 1.
    11. 11)
    12. 12)
    13. 13)
      • 36. Vahdat, A., Becker, D.: ‘Epidemic routing for partially-connected ad hoc networks’, Technical Report, CS-2000-06, Duke University, 2000.
    14. 14)
    15. 15)
    16. 16)
      • 21. Berkowitz, H., Krioukov, D.: ‘To be multihomed: requirements and definitions’. Internet Draft, 2001.
    17. 17)
      • 48. Camarillo, G., Kantola, R., Schulzrinne, H.: ‘Evaluation of transport protocols for the session initiation protocol’, IEEE Netw., 2003, 17, pp. 4046 (doi: 10.1109/MNET.2003.1233916).
    18. 18)
      • 34. http://www.wirelesslab.sjtu.edu.cn, accessed January 2013.
    19. 19)
      • 50. Mascolo, S., Casetti, C., Geria, M., Sanadidi, M.Y., Wang, R.: ‘TCP westwood: bandwidth estimation for enhanced transport over wireless links’. Proc. Int. Conf. Seventh ACM Mobiquitous, Rome, Italy, July 2001, pp. 287297.
    20. 20)
      • 35. Markov, A.A.: ‘Extension of the limit theorems of probability theory to a sum of variables connected in a chain’, (John Wiley and Sons, reprinted in Appendix B of: Howard, R.Dynamic Probabilistic Systems, Markov Chains1971), vol. 1.
    21. 21)
      • 25. Han, H., Shakkottai, S., Hollot, C., Srikant, R., Towsley, D.: ‘Multi-path TCP: a joint congestion control and routing scheme to exploit path diversity in the internet’, IEEE/ACM Trans. Netw., 2006, 14, pp. 12601271 (doi: 10.1109/TNET.2006.886738).
    22. 22)
      • 21. Berkowitz, H., Krioukov, D.: ‘To be multihomed: requirements and definitions’. Internet Draft, 2001.
    23. 23)
      • 27. Kurant, M.: ‘Exploiting the path propagation time differences in multipath transmission with FEC’, IEEE J. Sel. Areas Commun., 2011, 29, (5), pp. 10211031 (doi: 10.1109/JSAC.2011.110512).
    24. 24)
      • 39. Bettstetter, C., Resta, G., Santi, P.: ‘The node distribution of the random waypoint mobility model for wireless ad hoc networks’, IEEE TMC, 2003, 2, (3), pp. 257269.
    25. 25)
      • 33. Simmons, R., Browning, B., Zhang, Y., Sadekar, V.: ‘Learning to predict driver route and destination intent’. Proc. Int. Conf. IEEE ITSC, Seattle, Washington, USA, September 2006, pp. 127132.
    26. 26)
      • 32. Leon, S.J.: ‘Linear algebra with applications’ (New Jersey, Pearson, 2006, 6th edn.).
    27. 27)
      • 8. Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: ‘MaxProp: routing for vehicle-based disruption-tolerant networks’. Proc. Int. Conf. IEEE INFOCOM, Barcelona, Catalunya, Spain, April 2006, pp. 111.
    28. 28)
      • 9. Dia, H., Panwai, S.: ‘Modelling drivers’ compliance and route choice behaviour in response to travel information’, Nonlinear Dyn., 2007, 49, (4), pp. 493509 (doi: 10.1007/s11071-006-9111-3).
    29. 29)
      • 10. Liu, T.L., Huang, H.J.: ‘Multi-agent simulation on day-to-day route choice behavior’. Proc. Int. Conf. ICNC, Beijing, China, August 2007, vol. 5, pp. 492498.
    30. 30)
      • 24. Iyengar, J.R., Amer, P.D., Stewart, R.: ‘Concurrent multipath transfer using sctp multihoming over independent end-to-end paths’, IEEE/ACM Trans. Netw., 2006, 14, pp. 951964 (doi: 10.1109/TNET.2006.882843).
    31. 31)
      • 16. Tawfik, A.M., Rakha, H.A., Miller, S.D.: ‘Driver route choice behavior: experiences, perceptions, and choices’. Proc. Int. Conf. IEEE IV, San Diego, CA, June 2010, pp. 11951200.
    32. 32)
      • 45. Postel, J.: ‘Transmission control protocol’, Rev. Fr. Commun., 793, 1981.
    33. 33)
      • 40. Stewart, R., Xie, Q., Morneault, K., et al: ‘Stream control transmission protocol’, Rev. Fr. Commun., 2960, October 2000.
    34. 34)
      • 23. Phatak, D.S., Goff, T., Plusquellic, J.: ‘IP-in-IP tunneling to enable the simultaneous use of multiple ip interfaces for network level connection striping’, Comput. Netw., 2003, 43, pp. 787804 (doi: 10.1016/S1389-1286(03)00319-0).
    35. 35)
      • 36. Vahdat, A., Becker, D.: ‘Epidemic routing for partially-connected ad hoc networks’, Technical Report, CS-2000-06, Duke University, 2000.
    36. 36)
      • 52. McDougall, J., Miller, S.: ‘Sensitivity of wireless network simulations to a two-state markov model channel approximation’. Proc. Int. Conf. IEEE GLOBECOM, San Francisco, USA, December 2003, vol. 2, pp. 697701.
    37. 37)
      • 29. Krajzewicz, D., Hertkorn, G., Rössel, C., Wanger, P.: ‘Sumo (simulation of urban mobility); an open-source traffic simulation’. Proc. Int. Conf. MESM, Sharjah, UAE, October 2002, pp. 183187.
    38. 38)
      • 44. Chou, C.M., Li, C.Y., Chien, W.M., Lan, K.C.: ‘A feasibility study on vehicle-to-infrastructure communication: WiFi vs. WiMAX’. Proc. Int. Conf. MDM, Taipei, Taiwan, May 2009, pp. 397398.
    39. 39)
      • 42. Lan, K.C., Li, C.Y.: ‘Improving TCP performance over an on-board multi-homed network’. Proc. Int. Conf. IEEE WCNC, Paris, France, April 2012, pp. 29612966.
    40. 40)
      • 1. Heidemann, J., Bulusu, N., Elson, J., et al: ‘Effects of detail in wireless network simulation’. Proc. Int. Conf. CNDS, Phoenix, Arizona, USA, January 2001, pp. 311.
    41. 41)
      • 30. Wegener, A., Piórkowski, M., Raya, M., Hellbrück, H., Fischer, S., Hubaux, J.P.: ‘TraCI: an interface for coupling road traffic and network simulators’. Proc. Int. Conf. ACM CNS, Ottawa, Canada, April 2008, pp. 155163.
    42. 42)
      • 6. Lan, K.C., Chou, C.M.: ‘Realistic mobility models for vehicular ad hoc network (VANET) simulations’. Proc. Int. Conf. ITST, Phuket, Thailand, October 2008, pp. 362366.
    43. 43)
      • 26. Hasegawa, Y., Yamaguchi, I., Hama, T., Shimonishi, H., Murase, T.: ‘Improved data distribution for multipath tcp communication’. Proc. Int. Conf. IEEE GLOBECOM, St. Louis, Missouri, November 2005, vol. 1, pp. 15.
    44. 44)
      • 46. Chen, K.T., Tu, C.C., Xiao, W.C.: ‘Oneclick: a framework for measuring network quality of experience’. Proc. Int. Conf. IEEE INFOCOM, Rio de Janeiro, Brazil, April 2009, pp. 702710.
    45. 45)
      • 38. Karp, B., Kung, H.T.: ‘GPSR: greedy perimeter stateless routing for wireless networks’. Proc. Int. Conf. ACM MobiCom, Boston, Massachusetts, USA, August 2000, pp. 243254.
    46. 46)
      • 2. Abdel-aty, M.A., Vaughn, K.M., Kitamura, R., Jovanis, P.P., Mannering, F.L.: ‘Models of commuters’ information use and route choice: initial results based on southern california commuter route choice survey’, Transp. Res. Rec., 1994, (1453), pp. 4655.
    47. 47)
      • 12. Zhao, J., Li, Q.: ‘A method for modeling drivers’ behavior rules in agent-based traffic simulation’. Proc. Int. Conf. Geoinformatics, Beijing, China, June 2010, pp. 14.
    48. 48)
      • 41. Wang, F., Zhang, Y.: ‘Improving tcp performance over mobile ad-hoc networks with out-of-order detection and response’. Proc. Int. Conf. ACM MobiHoc, Lausanne, Switzerland, June 2002, pp. 217225.
    49. 49)
      • 13. Guo, D., Li, X., Liu, M., Zhang, L.: ‘Model of traffic path choice based on game theory and induction mechanism’. Proc. Int. Conf. DCABES, Hong Kong, China, August 2010, pp. 495498.
    50. 50)
      • 19. Matsumoto, M.K.A., Fujikawa, K., Okabe, Y.: ‘Tcp multi-home options’. IETF Internet draft (presented at the draft-arifumi-tcp-mh-00txt), 2003.
    51. 51)
      • 20. Wakikawa, R., Devarapalli, V., Tsirtsis, G., Ernst, T., Nagami, K.: ‘Multiple care-of addresses registration’. Rev. Fr. Commun., 5648, 2009.
    52. 52)
      • 22. Hsieh, H.Y., Sivakumar, R.: ‘pTCP: an end-to-end transport layer protocol for striped connections’. Proc. Int. Conf. IEEE ICNP, Paris, France, November 2002, pp. 2433.
    53. 53)
      • 3. Tawfik, A.M., Rakha, H.A., Miller, S.D.: ‘An experimental exploration of route choice: identifying drivers choices and choice patterns, and capturing network evolution’. Proc. Int. Conf. IEEE ICST, Blacksburg, VA, USA, April 2010, pp. 10051012.
    54. 54)
      • 51. Eddy, W., Ostermann, S., Allman, M.: ‘New techniques for making transport protocols robust to corruption-based loss’, SIGCOMM Comput. Commun. Rev., 2004, 34, pp. 7588 (doi: 10.1145/1039111.1039114).
    55. 55)
      • 4. Zhao, D., Shao, C.: ‘Empirical study of drivers learning behavior and reliance on VMS’. Proc. Int. Conf. IEEE ITSC, Kyoto, Japan, September 2010, pp. 16141619.
    56. 56)
      • 18. Dressler, F., Sommer, C.: ‘On the impact of human driver behavior on intelligent transportation systems’. Proc. Int. Conf. IEEE VTC-Spring, Taipei, Taiwan, May 2010, pp. 15.
    57. 57)
      • 47. Floyd, S., Handley, M., Padhye, J., Widmer, J.: ‘Tcp friendly rate control (tfrc): protocol specification’, Rev. Fr. Commun., 5348, 2008.
    58. 58)
      • 37. Lindgren, A., Doria, A., Schelén, O.: ‘Probabilistic routing in intermittently connected networks’, ACM SIGCOMM Comput. Commun. Rev., 2003, 7, pp. 1920.
    59. 59)
      • 11. Shenpei, Z., Xinping, Y.: ‘Drivers route choice model based on traffic signal control’. Proc. Int. Conf. ICNC IEEE ICIEA, Singapore, June 2008, pp. 23312334.
    60. 60)
      • 5. Li, H., Guensler, R., Ogle, J.: ‘An analysis of morning commute route choice patterns using GPS based vehicle activity data’, Transp. Res. Rec., 2005, (1926), pp. 162170 (doi: 10.3141/1926-19).
    61. 61)
      • 43. Leung, K.C., Li, V., Yang, D.: ‘An overview of packet reordering in transmission control protocol (tcp): problems, solutions, and challenges’, IEEE Trans. Parallel Distrib. Syst., 2007, 18, (4), pp. 522535 (doi: 10.1109/TPDS.2007.1011).
    62. 62)
      • 28. http://www.lens.csie.ncku.edu.tw/MOVE, accessed January 2013.
    63. 63)
      • 15. Jan, O., Horowitz, A.J., Peng, Z.R.: ‘Using global positioning system data to understand variations in path choice’, Transp. Res. Rec., 2000, (1725), pp. 3744 (doi: 10.3141/1725-06).
    64. 64)
      • 17. Viriyasitavat, W., Tonguz, O.K., Bai, F.: ‘Network connectivity of VANETs in urban areas’. Proc. Int. Conf. IEEE SECON, Rome, Italy, June 2009, pp. 19.
    65. 65)
      • 14. Dingus, T., Hulse, M., Jahns, S., et al: ‘Development of human factors guidelines for advanced traveler information systems and commercial vehicle operations: literature review’, Technical Report, FHWA-RD-95-153, Federal Highway Administration, 1996.
    66. 66)
      • 49. Gurtov, A., Floyd, S.: ‘Modeling wireless links for transport protocols’, SIGCOMM Comput. Commun. Rev., 2004, 34, pp. 8596 (doi: 10.1145/997150.997159).
    67. 67)
      • 31. Karnadi, F.K., Mo, Z.H., Lan, K.C.: ‘Rapid generation of realistic mobility models for VANET’. Proc. Int. Conf. IEEE WCNC, Hong Kong, China, March 2007, pp. 25062511.
    68. 68)
      • 7. Zhang, X., Kurose, J., Levine, B., Towsley, D., Zhang, H.: ‘Study of a busbased disruption-tolerant network: mobility modeling and impact of routing’. Proc. Int. Conf. ACM MobiCom, Montreal, Quebec, Canada, September 2007, pp 195206.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2013.0015
Loading

Related content

content/journals/10.1049/iet-its.2013.0015
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading