Temporal Data Scheduling in Internet of Vehicles Using an Improved Decomposition-Based Multi-Objective Evolutionary Algorithm

Nowadays, Internet of Vehicles plays an important role in the emerging intelligent transportation systems. In Internet of Vehicles, it is crucial to make appropriate temporal data scheduling to ensure the service quality and the high service ratio to meet the requests from vehicles. However, service...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on intelligent transportation systems Jg. 24; H. 5; S. 5282 - 5295
Hauptverfasser:	Li, Ya-Lun, Chai, Zheng-Yi, Tan, Fei, Liu, Xu
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.05.2023 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	chain segmentation Data models Decomposition Evolutionary algorithms Evolutionary computation Genetic algorithms Heuristic algorithms Hybrid vehicles Intelligent transportation systems Internet Internet of Vehicles Job shop scheduling multi-objective evolutionary optimization Multiple objective analysis Optimization Quality of service Roadsides Scheduling temporal data scheduling Traffic delay Vehicle dynamics Vehicle-to-infrastructure Vehicles weight vector adjustment Workload Workloads
ISSN:	1524-9050, 1558-0016
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Abstract	Nowadays, Internet of Vehicles plays an important role in the emerging intelligent transportation systems. In Internet of Vehicles, it is crucial to make appropriate temporal data scheduling to ensure the service quality and the high service ratio to meet the requests from vehicles. However, service quality and service ratio are two conflict goals because of the limited bandwidth and the vehicle mobility in Internet of Vehicles. In order to optimize these two conflict objectives simultaneously, we present an improved decomposition based multi-objective evolutionary algorithm for the temporal data scheduling (I-MOEA/D-TDS) in Internet of Vehicles. Based on the MOEA/D framework, we integrate a self-adaptive weight vector adjustment method based on chain segmentation to improve the performances of temporal data scheduling. For verifying the availability of presented algorithm, under the hybrid Vehicle-to-Infrastructure / Vehicle-to-Vehicle (V2I/V2V) communications and multiple Roadside Units (RSUs) scenario, we compare the proposed algorithm with several related algorithms under the effects of data valid periods, service workloads, maximum tolerated delay, and traffic workloads. Experimental results suggest that the presented algorithm can achieve better data service quality and service ratio.
AbstractList	Nowadays, Internet of Vehicles plays an important role in the emerging intelligent transportation systems. In Internet of Vehicles, it is crucial to make appropriate temporal data scheduling to ensure the service quality and the high service ratio to meet the requests from vehicles. However, service quality and service ratio are two conflict goals because of the limited bandwidth and the vehicle mobility in Internet of Vehicles. In order to optimize these two conflict objectives simultaneously, we present an improved decomposition based multi-objective evolutionary algorithm for the temporal data scheduling (I-MOEA/D-TDS) in Internet of Vehicles. Based on the MOEA/D framework, we integrate a self-adaptive weight vector adjustment method based on chain segmentation to improve the performances of temporal data scheduling. For verifying the availability of presented algorithm, under the hybrid Vehicle-to-Infrastructure / Vehicle-to-Vehicle (V2I/V2V) communications and multiple Roadside Units (RSUs) scenario, we compare the proposed algorithm with several related algorithms under the effects of data valid periods, service workloads, maximum tolerated delay, and traffic workloads. Experimental results suggest that the presented algorithm can achieve better data service quality and service ratio.
Author	Liu, Xu Tan, Fei Li, Ya-Lun Chai, Zheng-Yi
Author_xml	– sequence: 1 givenname: Ya-Lun surname: Li fullname: Li, Ya-Lun email: liyalun@tiangong.edu.cn organization: School of Electronics and Information Engineering, Tiangong University, Tianjin, China – sequence: 2 givenname: Zheng-Yi orcidid: 0000-0003-2763-1286 surname: Chai fullname: Chai, Zheng-Yi email: super_chai@126.com organization: School of Computer Science and Technology, Tiangong University, Tianjin, China – sequence: 3 givenname: Fei surname: Tan fullname: Tan, Fei email: tiffany0711@126.com organization: School of Software Engineering, Tiangong University, Tianjin, China – sequence: 4 givenname: Xu surname: Liu fullname: Liu, Xu email: liuxu9902284756@126.com organization: School of Software Engineering, Tiangong University, Tianjin, China
BookMark	eNp9UD1PwzAQtRBI0MIPQGKwxJzijyRORmgLVCpiILBGrnOmrtK42E4lBv47jsqAGFjuTvfeu483Qsed7QChS0omlJLyplpULxNGGJ9wxgUvxBE6o1lWJITQ_HioWZqUJCOnaOT9JnbTjNIz9FXBdmedbPFMBolf1BqavjXdOzYdXnQBXAcBW43fYG1UCx6_-gGVEd3unN1Dg2egbBziTTC2S-6kj72nvg0meV5tQAWzBzzf27YfcOk-8W37bp0J6-05OtGy9XDxk8fo9X5eTR-T5fPDYnq7TBQr05AoyhnThClYlWWZaabTXEmVMyFWIgempaBa0lWqhGoKLTTPWVOyrFAN15HLx-j6MDde_NGDD_XG9q6LK2tWUCpiSNPIogeWctZ7B7reObONB9eU1IPL9eByPbhc_7gcNeKPRpkgh0eDk6b9V3l1UBoA-LWJsDzPCv4NHu6Oxw
CODEN	ITISFG
CitedBy_id	crossref_primary_10_1007_s41019_025_00299_6 crossref_primary_10_1109_ACCESS_2025_3554402 crossref_primary_10_3390_electronics13050828 crossref_primary_10_1016_j_cie_2024_110385 crossref_primary_10_1109_TCYB_2023_3341982 crossref_primary_10_3390_math13162696 crossref_primary_10_1016_j_eswa_2025_129540
Cites_doi	10.1145/3394810.3394818 10.1016/j.trc.2016.08.005 10.1109/TITS.2020.3002349 10.1109/GLOCOM.2016.7841722 10.1109/CEC.2016.7743835 10.1016/j.asoc.2022.108481 10.1007/s00500-016-2063-8 10.1007/s00500-017-2609-4 10.1016/j.jpdc.2010.11.007 10.1109/TFUZZ.2020.2998174 10.1109/TITS.2016.2514271 10.1109/TVT.2014.2335201 10.1007/978-3-540-31880-4_5 10.1007/s11276-018-01895-3 10.1109/TEVC.2003.810761 10.1016/j.swevo.2021.100858 10.1016/j.jnca.2018.07.010 10.1016/j.adhoc.2015.06.005 10.1145/2629546 10.1109/TITS.2014.2302816 10.1109/TEVC.2015.2429314 10.1016/j.trb.2014.09.010 10.1016/j.trc.2015.01.007 10.1109/TEVC.2016.2587749 10.1109/TITS.2019.2961705 10.1016/j.ins.2020.02.056 10.1109/TVT.2020.2971420 10.1109/JCN.2013.000031 10.1109/TEVC.2007.892759 10.1109/TIE.2015.2478415 10.1016/j.comcom.2021.10.003 10.1109/ACCESS.2019.2909796 10.1109/TITS.2014.2349498 10.1109/ITSC.2015.409 10.1109/VTCSpring.2016.7504493 10.1109/TMC.2020.2997460 10.1504/IJMNDI.2018.095257 10.1109/CLOUD.2018.00025 10.1109/JPROC.2011.2132790 10.1080/15472450.2015.1016023 10.1109/ACCESS.2020.2995797 10.1002/ett.3881 10.1109/LCN.2016.117 10.23919/INDIACom54597.2022.9763249 10.1016/j.comcom.2007.12.008 10.1007/s00500-020-04732-y 10.1109/CEC.2019.8790043 10.1142/S0219686719500355 10.1109/TITS.2018.2803842 10.1137/S1052623496307510
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD FR3 JQ2 KR7 L7M L~C L~D
DOI	10.1109/TITS.2023.3237387
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Civil Engineering Abstracts
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-0016
EndPage	5295
ExternalDocumentID	10_1109_TITS_2023_3237387 10026658
Genre	orig-research
GrantInformation_xml	– fundername: Natural Science Foundation of Tianjin grantid: 20JCYBJC00140 funderid: 10.13039/501100006606 – fundername: National Natural Science Foundation of China grantid: 61972456; 62172298 funderid: 10.13039/501100001809 – fundername: Innovation Fund for Industry-University-Research in China Ministry of Education grantid: 2022BL083
GroupedDBID	-~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P PQQKQ RIA RIE RNS ZY4 AAYXX CITATION 7SC 7SP 8FD FR3 JQ2 KR7 L7M L~C L~D
ID	FETCH-LOGICAL-c294t-c1322f02ceb9995f2f46cac6277b76e2fa71fa1b4c7cd8f7f362d9258cd3ff463
IEDL.DBID	RIE
ISICitedReferencesCount	8
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001054283300043&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1524-9050
IngestDate	Sun Nov 09 07:42:59 EST 2025 Sat Nov 29 07:40:21 EST 2025 Tue Nov 18 21:15:23 EST 2025 Wed Aug 27 02:02:58 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	5
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c294t-c1322f02ceb9995f2f46cac6277b76e2fa71fa1b4c7cd8f7f362d9258cd3ff463
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0003-2763-1286
PQID	2811728144
PQPubID	75735
PageCount	14
ParticipantIDs	crossref_primary_10_1109_TITS_2023_3237387 crossref_citationtrail_10_1109_TITS_2023_3237387 proquest_journals_2811728144 ieee_primary_10026658
PublicationCentury	2000
PublicationDate	2023-05-01
PublicationDateYYYYMMDD	2023-05-01
PublicationDate_xml	– month: 05 year: 2023 text: 2023-05-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on intelligent transportation systems
PublicationTitleAbbrev	TITS
PublicationYear	2023
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref12 ref15 ref14 ref53 ref52 ref11 ref10 ref54 ref17 ref16 ref18 li (ref36) 2007; 11 ref51 ref46 ref45 ref48 ref47 ref42 ref41 ref44 ref43 behrisch (ref50) 2011 ref8 ref7 ref9 ref4 ref3 ref6 ref5 ref40 ref35 ref34 ref31 ref30 ref33 ref32 ref2 ref1 ref39 ref38 huang (ref37) 2021; 36 trivedi (ref49) 2017; 21 ref24 ref23 ref26 ref25 ref20 ref22 tian (ref19) 2016; 47 ref21 ref28 ref27 ref29
References_xml	– ident: ref22 doi: 10.1145/3394810.3394818 – ident: ref12 doi: 10.1016/j.trc.2016.08.005 – ident: ref18 doi: 10.1109/TITS.2020.3002349 – ident: ref27 doi: 10.1109/GLOCOM.2016.7841722 – ident: ref44 doi: 10.1109/CEC.2016.7743835 – ident: ref40 doi: 10.1016/j.asoc.2022.108481 – ident: ref17 doi: 10.1007/s00500-016-2063-8 – volume: 36 start-page: 91 year: 2021 ident: ref37 article-title: Enhanced MOEA/D for trajectory planning improvement of robot manipulator publication-title: Int J Robot Automat – ident: ref45 doi: 10.1007/s00500-017-2609-4 – ident: ref52 doi: 10.1016/j.jpdc.2010.11.007 – ident: ref34 doi: 10.1109/TFUZZ.2020.2998174 – ident: ref1 doi: 10.1109/TITS.2016.2514271 – ident: ref9 doi: 10.1109/TVT.2014.2335201 – ident: ref54 doi: 10.1007/978-3-540-31880-4_5 – ident: ref21 doi: 10.1007/s11276-018-01895-3 – ident: ref53 doi: 10.1109/TEVC.2003.810761 – ident: ref39 doi: 10.1016/j.swevo.2021.100858 – ident: ref15 doi: 10.1016/j.jnca.2018.07.010 – ident: ref11 doi: 10.1016/j.adhoc.2015.06.005 – ident: ref41 doi: 10.1145/2629546 – start-page: 1 year: 2011 ident: ref50 article-title: SUMO-simulation of urban mobility: An overview publication-title: Proc 3rd Int Conf Adv Syst Simulation (SIMUL) – ident: ref4 doi: 10.1109/TITS.2014.2302816 – ident: ref16 doi: 10.1109/TEVC.2015.2429314 – ident: ref3 doi: 10.1016/j.trb.2014.09.010 – ident: ref2 doi: 10.1016/j.trc.2015.01.007 – ident: ref43 doi: 10.1109/TEVC.2016.2587749 – ident: ref8 doi: 10.1109/TITS.2019.2961705 – ident: ref42 doi: 10.1016/j.ins.2020.02.056 – ident: ref26 doi: 10.1109/TVT.2020.2971420 – ident: ref10 doi: 10.1109/JCN.2013.000031 – volume: 11 start-page: 712 year: 2007 ident: ref36 article-title: MOEA/D: A multi-objective evolutionary algorithm based on decomposition publication-title: IEEE Trans Evol Comput doi: 10.1109/TEVC.2007.892759 – ident: ref47 doi: 10.1109/TIE.2015.2478415 – ident: ref23 doi: 10.1016/j.comcom.2021.10.003 – ident: ref25 doi: 10.1109/ACCESS.2019.2909796 – ident: ref5 doi: 10.1109/TITS.2014.2349498 – ident: ref31 doi: 10.1109/ITSC.2015.409 – ident: ref24 doi: 10.1109/VTCSpring.2016.7504493 – ident: ref28 doi: 10.1109/TMC.2020.2997460 – ident: ref35 doi: 10.1504/IJMNDI.2018.095257 – ident: ref20 doi: 10.1109/CLOUD.2018.00025 – ident: ref51 doi: 10.1109/JPROC.2011.2132790 – ident: ref6 doi: 10.1080/15472450.2015.1016023 – ident: ref29 doi: 10.1109/ACCESS.2020.2995797 – volume: 47 start-page: 3066 year: 2016 ident: ref19 article-title: Quality of data based scheduling for real-time update transactions on multiprocessor platforms publication-title: J Cent South Univ Tech – ident: ref14 doi: 10.1002/ett.3881 – ident: ref13 doi: 10.1109/LCN.2016.117 – ident: ref30 doi: 10.23919/INDIACom54597.2022.9763249 – ident: ref7 doi: 10.1016/j.comcom.2007.12.008 – ident: ref46 doi: 10.1007/s00500-020-04732-y – ident: ref38 doi: 10.1109/CEC.2019.8790043 – ident: ref33 doi: 10.1142/S0219686719500355 – ident: ref32 doi: 10.1109/TITS.2018.2803842 – ident: ref48 doi: 10.1137/S1052623496307510 – volume: 21 start-page: 440 year: 2017 ident: ref49 article-title: A survey of multiobjective evolutionary algorithms based on decomposition publication-title: IEEE Trans Evol Comput
SSID	ssj0014511
Score	2.4256637
Snippet	Nowadays, Internet of Vehicles plays an important role in the emerging intelligent transportation systems. In Internet of Vehicles, it is crucial to make...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	5282
SubjectTerms	chain segmentation Data models Decomposition Evolutionary algorithms Evolutionary computation Genetic algorithms Heuristic algorithms Hybrid vehicles Intelligent transportation systems Internet Internet of Vehicles Job shop scheduling multi-objective evolutionary optimization Multiple objective analysis Optimization Quality of service Roadsides Scheduling temporal data scheduling Traffic delay Vehicle dynamics Vehicle-to-infrastructure Vehicles weight vector adjustment Workload Workloads
Title	Temporal Data Scheduling in Internet of Vehicles Using an Improved Decomposition-Based Multi-Objective Evolutionary Algorithm
URI	https://ieeexplore.ieee.org/document/10026658 https://www.proquest.com/docview/2811728144
Volume	24
WOSCitedRecordID	wos001054283300043&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-0016 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014511 issn: 1524-9050 databaseCode: RIE dateStart: 20000101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA46POjB3-J0Sg6ehMw2_ZHmON1EQaawOXYrafLiJnOTrRt48H83STtRRMFLKfSllHxpXl7yve8hdKa5iYzjKCOUCkpCFgBJlOBEmKUt-D6IyInp9O5Yu530-_yhTFZ3uTAA4MhnULe37ixfTeTcbpVdWLnQ2LjMVbTKWFwka30eGVihLSeOSkPCvWh5hOl7_KJ72-3UbZ3wekCtkg_75oRcVZUfU7HzL9db__yybbRZLiRxo0B-B63AeBdtfJEX3EPv3UJ3aoSbIhe4Y_BRlnj-hIdjXGwFQo4nGvdg4Nhx2BEIsDBP3V4DKNwESzovmV3k0vg8hV3SLrnPnovJErcW5fgV0zfcGD1NpsN88LKPHq9b3asbUpZbIJLyMCfSBqbaoxIys2qMNNVhLIWMKWMZi4FqwXwt_CyUTKpEM218n-I0SqQKtLENDlBlPBnDIcKUU4O_l6jImJuAiVMvyBIZ8oDrAPygirxl_6ey1CK3JTFGqYtJPJ5ayFILWVpCVkXnn01eCyGOv4z3LUZfDAt4qqi2RDkt_9VZSm2urbmE4dEvzY7Run17wXOsoUo-ncMJWpOLfDibnrph-AHLtNrj
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT9wwEB3xUQk4QAtU3QKtDz0heUkcJ46PfArU7bYSAXGLHHsMWy271RKQOPS_YztZBEIgcYkiZaxEfo7HY795A_DDShcZZ2lFGVOMcpEgzY2SVLmlLcYxqjSI6Zz3RL-fX1zIP22yesiFQcRAPsOuvw1n-Wasb_1W2Y6XC82cy5yF-ZRzFjXpWo-HBl5qK8ijMk5llE4PMeNI7hQnxWnXVwrvJsxr-YhnbijUVXkxGQcPc7Tyzm_7CMvtUpLsNth_ghkcrcLSE4HBNfhfNMpTQ3KgakVOHULGU88vyWBEms1ArMnYknO8Cvw4EigERLmnYbcBDTlATztvuV10z3k9Q0LaLv1d_W2mS3J4145gNbknu8PL8WRQX12vw9nRYbF_TNuCC1QzyWuqfWhqI6axcuvG1DLLM610xoSoRIbMKhFbFVdcC21yK6zzfkayNNcmsc42-Qxzo_EIvwBhkrkREOUmdeYuZJIsSqpcc5lIm2CcdCCa9n-pWzVyXxRjWIaoJJKlh6z0kJUtZB3Yfmzyr5HieMt43WP0xLCBpwObU5TL9m-9KZnPtnUXzr--0uw7LBwXv3pl76T_cwMW_Zsa1uMmzNWTW9yCD_quHtxMvoUh-QBUCd4q
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Temporal+Data+Scheduling+in+Internet+of+Vehicles+Using+an+Improved+Decomposition-Based+Multi-Objective+Evolutionary+Algorithm&rft.jtitle=IEEE+transactions+on+intelligent+transportation+systems&rft.au=Ya-Lun%2C+Li&rft.au=Zheng-Yi%2C+Chai&rft.au=Tan%2C+Fei&rft.au=Liu%2C+Xu&rft.date=2023-05-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1524-9050&rft.eissn=1558-0016&rft.volume=24&rft.issue=5&rft.spage=5282&rft_id=info:doi/10.1109%2FTITS.2023.3237387&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1524-9050&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1524-9050&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1524-9050&client=summon