SATR: Socially-aware trajectory-based routing in vehicular social networks

Ing-Chau Chang, Ching Ru Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In recent years, many packet forwarding protocols adopting the social concept have been proposed for vehicular social networks (VSN). However, these protocols do not consider that vehicle trajectory information and the social relationship between vehicles at different periods may be distinct significantly. In this paper, we propose the Socially-Aware Trajectory-based Routing (SATR) protocol, which analyzes vehicle trajectories and social relationships at different time intervals, designs the vehicle encounter graph and constructs the corresponding packet relay path graph to improve the performance of packet forwarding in VSN. We execute simulations for well-known trajectory-based and social-based routing protocols by the Opportunistic Network Environment (ONE) simulator under different parameter values. These results exhibit that SATR significantly improves low accuracies of social-based protocols to choose relay nodes and reduces high computation complexities of trajectory-based ones.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE 8th International Conference on Awareness Science and Technology, iCAST 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages456-461
Number of pages6
Volume2018-January
ISBN (Electronic)9781538629659
DOIs
Publication statusPublished - 2018 Jan 12
Event8th IEEE International Conference on Awareness Science and Technology, iCAST 2017 - Taichung, Taiwan
Duration: 2017 Nov 82017 Nov 10

Other

Other8th IEEE International Conference on Awareness Science and Technology, iCAST 2017
CountryTaiwan
CityTaichung
Period17-11-0817-11-10

Fingerprint

Vehicular Networks
Social Support
Social Networks
Routing
Trajectories
Trajectory
Routing Protocol
Routing protocols
Network protocols
Relay
Graph in graph theory
Simulator
Choose
Simulators
Distinct
Path
Interval
Vertex of a graph
Simulation

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Control and Optimization
  • Health Informatics

Cite this

Chang, I-C., & Chang, C. R. (2018). SATR: Socially-aware trajectory-based routing in vehicular social networks. In Proceedings - 2017 IEEE 8th International Conference on Awareness Science and Technology, iCAST 2017 (Vol. 2018-January, pp. 456-461). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICAwST.2017.8256500
Chang, Ing-Chau ; Chang, Ching Ru. / SATR : Socially-aware trajectory-based routing in vehicular social networks. Proceedings - 2017 IEEE 8th International Conference on Awareness Science and Technology, iCAST 2017. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. pp. 456-461
@inproceedings{4187e46c5b434be28fb8e3b7469ff2f0,
title = "SATR: Socially-aware trajectory-based routing in vehicular social networks",
abstract = "In recent years, many packet forwarding protocols adopting the social concept have been proposed for vehicular social networks (VSN). However, these protocols do not consider that vehicle trajectory information and the social relationship between vehicles at different periods may be distinct significantly. In this paper, we propose the Socially-Aware Trajectory-based Routing (SATR) protocol, which analyzes vehicle trajectories and social relationships at different time intervals, designs the vehicle encounter graph and constructs the corresponding packet relay path graph to improve the performance of packet forwarding in VSN. We execute simulations for well-known trajectory-based and social-based routing protocols by the Opportunistic Network Environment (ONE) simulator under different parameter values. These results exhibit that SATR significantly improves low accuracies of social-based protocols to choose relay nodes and reduces high computation complexities of trajectory-based ones.",
author = "Ing-Chau Chang and Chang, {Ching Ru}",
year = "2018",
month = "1",
day = "12",
doi = "10.1109/ICAwST.2017.8256500",
language = "English",
volume = "2018-January",
pages = "456--461",
booktitle = "Proceedings - 2017 IEEE 8th International Conference on Awareness Science and Technology, iCAST 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Chang, I-C & Chang, CR 2018, SATR: Socially-aware trajectory-based routing in vehicular social networks. in Proceedings - 2017 IEEE 8th International Conference on Awareness Science and Technology, iCAST 2017. vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 456-461, 8th IEEE International Conference on Awareness Science and Technology, iCAST 2017, Taichung, Taiwan, 17-11-08. https://doi.org/10.1109/ICAwST.2017.8256500

SATR : Socially-aware trajectory-based routing in vehicular social networks. / Chang, Ing-Chau; Chang, Ching Ru.

Proceedings - 2017 IEEE 8th International Conference on Awareness Science and Technology, iCAST 2017. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. p. 456-461.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - SATR

T2 - Socially-aware trajectory-based routing in vehicular social networks

AU - Chang, Ing-Chau

AU - Chang, Ching Ru

PY - 2018/1/12

Y1 - 2018/1/12

N2 - In recent years, many packet forwarding protocols adopting the social concept have been proposed for vehicular social networks (VSN). However, these protocols do not consider that vehicle trajectory information and the social relationship between vehicles at different periods may be distinct significantly. In this paper, we propose the Socially-Aware Trajectory-based Routing (SATR) protocol, which analyzes vehicle trajectories and social relationships at different time intervals, designs the vehicle encounter graph and constructs the corresponding packet relay path graph to improve the performance of packet forwarding in VSN. We execute simulations for well-known trajectory-based and social-based routing protocols by the Opportunistic Network Environment (ONE) simulator under different parameter values. These results exhibit that SATR significantly improves low accuracies of social-based protocols to choose relay nodes and reduces high computation complexities of trajectory-based ones.

AB - In recent years, many packet forwarding protocols adopting the social concept have been proposed for vehicular social networks (VSN). However, these protocols do not consider that vehicle trajectory information and the social relationship between vehicles at different periods may be distinct significantly. In this paper, we propose the Socially-Aware Trajectory-based Routing (SATR) protocol, which analyzes vehicle trajectories and social relationships at different time intervals, designs the vehicle encounter graph and constructs the corresponding packet relay path graph to improve the performance of packet forwarding in VSN. We execute simulations for well-known trajectory-based and social-based routing protocols by the Opportunistic Network Environment (ONE) simulator under different parameter values. These results exhibit that SATR significantly improves low accuracies of social-based protocols to choose relay nodes and reduces high computation complexities of trajectory-based ones.

UR - http://www.scopus.com/inward/record.url?scp=85050621395&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85050621395&partnerID=8YFLogxK

U2 - 10.1109/ICAwST.2017.8256500

DO - 10.1109/ICAwST.2017.8256500

M3 - Conference contribution

AN - SCOPUS:85050621395

VL - 2018-January

SP - 456

EP - 461

BT - Proceedings - 2017 IEEE 8th International Conference on Awareness Science and Technology, iCAST 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Chang I-C, Chang CR. SATR: Socially-aware trajectory-based routing in vehicular social networks. In Proceedings - 2017 IEEE 8th International Conference on Awareness Science and Technology, iCAST 2017. Vol. 2018-January. Institute of Electrical and Electronics Engineers Inc. 2018. p. 456-461 https://doi.org/10.1109/ICAwST.2017.8256500