Path planning for mobile DCs in future cities

In future smart-cities, public transportation vehicles are planned to serve as data couriers (DCs) in order to exchange massive amounts of data chunks. In this research, we study the path planning problem for these DCs while optimizing their counts and their total traveled distances. As the total co...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Annales des télécommunications 2017-04, Vol.72 (3-4), p.119-129
Hauptverfasser: Al-Turjman, Fadi, Karakoc, Mehmet, Gunay, Melih
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 129
container_issue 3-4
container_start_page 119
container_title Annales des télécommunications
container_volume 72
creator Al-Turjman, Fadi
Karakoc, Mehmet
Gunay, Melih
description In future smart-cities, public transportation vehicles are planned to serve as data couriers (DCs) in order to exchange massive amounts of data chunks. In this research, we study the path planning problem for these DCs while optimizing their counts and their total traveled distances. As the total collected load on a given DC route cannot exceed its storage capacity, it is important to decide on the size of the exchanged data-packets (images, videos, etc.) and the sequence of the targeted data sources to be visited. We propose a hybrid heuristic approach for public data delivery in smart-city settings. In this approach, public vehicles are utilized as DCs that read/collect data from numerously distributed Access Points (APs) and relay it back to a central processing base-station in the city. We also introduce a cost-based fitness function for DCs election in the smart-city paradigm. Our cost-based function considers resource limitations in terms of DCs count, storage capacity, and energy consumption. Extensive simulations are performed, and the results confirm the effectiveness of the proposed approach in comparison to other heuristic approaches with respect to total traveled distances and overall time complexity.
doi_str_mv 10.1007/s12243-016-0557-0
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_1880743707</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1880743707</sourcerecordid><originalsourceid>FETCH-LOGICAL-c316t-bcb3751adfa89fb9a8c8ea6271a826957bbbd762e6e161eb9e94f10c26eba5223</originalsourceid><addsrcrecordid>eNp1kL1OwzAURi0EEqXwAGyWmA332vHfiAoUpEowwGzZqV1StUmxk4G3J1UYWJjucs53pUPINcItAui7gpxXggEqBlJqBidkhlYaZoWVp2QGAIJVotLn5KKULYACLeWMsDfff9LDzrdt025o6jLdd6HZRfqwKLRpaRr6IUdaN30TyyU5S35X4tXvnZOPp8f3xTNbvS5fFvcrVgtUPQt1EFqiXydvbArWm9pEr7hGb7iyUocQ1lrxqCIqjMFGWyWEmqsYvORczMnNtHvI3dcQS--23ZDb8aVDY0BXQoMeKZyoOnel5JjcITd7n78dgjtWcVMVN1ZxxyoORodPThnZdhPzn-V_pR9XSGNf</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1880743707</pqid></control><display><type>article</type><title>Path planning for mobile DCs in future cities</title><source>Springer Nature - Complete Springer Journals</source><creator>Al-Turjman, Fadi ; Karakoc, Mehmet ; Gunay, Melih</creator><creatorcontrib>Al-Turjman, Fadi ; Karakoc, Mehmet ; Gunay, Melih</creatorcontrib><description>In future smart-cities, public transportation vehicles are planned to serve as data couriers (DCs) in order to exchange massive amounts of data chunks. In this research, we study the path planning problem for these DCs while optimizing their counts and their total traveled distances. As the total collected load on a given DC route cannot exceed its storage capacity, it is important to decide on the size of the exchanged data-packets (images, videos, etc.) and the sequence of the targeted data sources to be visited. We propose a hybrid heuristic approach for public data delivery in smart-city settings. In this approach, public vehicles are utilized as DCs that read/collect data from numerously distributed Access Points (APs) and relay it back to a central processing base-station in the city. We also introduce a cost-based fitness function for DCs election in the smart-city paradigm. Our cost-based function considers resource limitations in terms of DCs count, storage capacity, and energy consumption. Extensive simulations are performed, and the results confirm the effectiveness of the proposed approach in comparison to other heuristic approaches with respect to total traveled distances and overall time complexity.</description><identifier>ISSN: 0003-4347</identifier><identifier>EISSN: 1958-9395</identifier><identifier>DOI: 10.1007/s12243-016-0557-0</identifier><language>eng</language><publisher>Paris: Springer Paris</publisher><subject>Circuits ; Communications Engineering ; Computer Communication Networks ; Energy consumption ; Energy storage ; Engineering ; Exchanging ; Fitness ; Heuristic methods ; Information and Communication ; Information Systems and Communication Service ; Networks ; Packets (communication) ; Path planning ; Public transportation ; R &amp; D/Technology Policy ; Signal,Image and Speech Processing ; Smart cities ; Storage capacity</subject><ispartof>Annales des télécommunications, 2017-04, Vol.72 (3-4), p.119-129</ispartof><rights>Institut Mines-Télécom and Springer-Verlag France 2016</rights><rights>Copyright Springer Science &amp; Business Media 2017</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c316t-bcb3751adfa89fb9a8c8ea6271a826957bbbd762e6e161eb9e94f10c26eba5223</citedby><cites>FETCH-LOGICAL-c316t-bcb3751adfa89fb9a8c8ea6271a826957bbbd762e6e161eb9e94f10c26eba5223</cites><orcidid>0000-0001-5418-873X</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s12243-016-0557-0$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s12243-016-0557-0$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,776,780,27903,27904,41467,42536,51297</link.rule.ids></links><search><creatorcontrib>Al-Turjman, Fadi</creatorcontrib><creatorcontrib>Karakoc, Mehmet</creatorcontrib><creatorcontrib>Gunay, Melih</creatorcontrib><title>Path planning for mobile DCs in future cities</title><title>Annales des télécommunications</title><addtitle>Ann. Telecommun</addtitle><description>In future smart-cities, public transportation vehicles are planned to serve as data couriers (DCs) in order to exchange massive amounts of data chunks. In this research, we study the path planning problem for these DCs while optimizing their counts and their total traveled distances. As the total collected load on a given DC route cannot exceed its storage capacity, it is important to decide on the size of the exchanged data-packets (images, videos, etc.) and the sequence of the targeted data sources to be visited. We propose a hybrid heuristic approach for public data delivery in smart-city settings. In this approach, public vehicles are utilized as DCs that read/collect data from numerously distributed Access Points (APs) and relay it back to a central processing base-station in the city. We also introduce a cost-based fitness function for DCs election in the smart-city paradigm. Our cost-based function considers resource limitations in terms of DCs count, storage capacity, and energy consumption. Extensive simulations are performed, and the results confirm the effectiveness of the proposed approach in comparison to other heuristic approaches with respect to total traveled distances and overall time complexity.</description><subject>Circuits</subject><subject>Communications Engineering</subject><subject>Computer Communication Networks</subject><subject>Energy consumption</subject><subject>Energy storage</subject><subject>Engineering</subject><subject>Exchanging</subject><subject>Fitness</subject><subject>Heuristic methods</subject><subject>Information and Communication</subject><subject>Information Systems and Communication Service</subject><subject>Networks</subject><subject>Packets (communication)</subject><subject>Path planning</subject><subject>Public transportation</subject><subject>R &amp; D/Technology Policy</subject><subject>Signal,Image and Speech Processing</subject><subject>Smart cities</subject><subject>Storage capacity</subject><issn>0003-4347</issn><issn>1958-9395</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><recordid>eNp1kL1OwzAURi0EEqXwAGyWmA332vHfiAoUpEowwGzZqV1StUmxk4G3J1UYWJjucs53pUPINcItAui7gpxXggEqBlJqBidkhlYaZoWVp2QGAIJVotLn5KKULYACLeWMsDfff9LDzrdt025o6jLdd6HZRfqwKLRpaRr6IUdaN30TyyU5S35X4tXvnZOPp8f3xTNbvS5fFvcrVgtUPQt1EFqiXydvbArWm9pEr7hGb7iyUocQ1lrxqCIqjMFGWyWEmqsYvORczMnNtHvI3dcQS--23ZDb8aVDY0BXQoMeKZyoOnel5JjcITd7n78dgjtWcVMVN1ZxxyoORodPThnZdhPzn-V_pR9XSGNf</recordid><startdate>20170401</startdate><enddate>20170401</enddate><creator>Al-Turjman, Fadi</creator><creator>Karakoc, Mehmet</creator><creator>Gunay, Melih</creator><general>Springer Paris</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0001-5418-873X</orcidid></search><sort><creationdate>20170401</creationdate><title>Path planning for mobile DCs in future cities</title><author>Al-Turjman, Fadi ; Karakoc, Mehmet ; Gunay, Melih</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c316t-bcb3751adfa89fb9a8c8ea6271a826957bbbd762e6e161eb9e94f10c26eba5223</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Circuits</topic><topic>Communications Engineering</topic><topic>Computer Communication Networks</topic><topic>Energy consumption</topic><topic>Energy storage</topic><topic>Engineering</topic><topic>Exchanging</topic><topic>Fitness</topic><topic>Heuristic methods</topic><topic>Information and Communication</topic><topic>Information Systems and Communication Service</topic><topic>Networks</topic><topic>Packets (communication)</topic><topic>Path planning</topic><topic>Public transportation</topic><topic>R &amp; D/Technology Policy</topic><topic>Signal,Image and Speech Processing</topic><topic>Smart cities</topic><topic>Storage capacity</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Al-Turjman, Fadi</creatorcontrib><creatorcontrib>Karakoc, Mehmet</creatorcontrib><creatorcontrib>Gunay, Melih</creatorcontrib><collection>CrossRef</collection><jtitle>Annales des télécommunications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Al-Turjman, Fadi</au><au>Karakoc, Mehmet</au><au>Gunay, Melih</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Path planning for mobile DCs in future cities</atitle><jtitle>Annales des télécommunications</jtitle><stitle>Ann. Telecommun</stitle><date>2017-04-01</date><risdate>2017</risdate><volume>72</volume><issue>3-4</issue><spage>119</spage><epage>129</epage><pages>119-129</pages><issn>0003-4347</issn><eissn>1958-9395</eissn><abstract>In future smart-cities, public transportation vehicles are planned to serve as data couriers (DCs) in order to exchange massive amounts of data chunks. In this research, we study the path planning problem for these DCs while optimizing their counts and their total traveled distances. As the total collected load on a given DC route cannot exceed its storage capacity, it is important to decide on the size of the exchanged data-packets (images, videos, etc.) and the sequence of the targeted data sources to be visited. We propose a hybrid heuristic approach for public data delivery in smart-city settings. In this approach, public vehicles are utilized as DCs that read/collect data from numerously distributed Access Points (APs) and relay it back to a central processing base-station in the city. We also introduce a cost-based fitness function for DCs election in the smart-city paradigm. Our cost-based function considers resource limitations in terms of DCs count, storage capacity, and energy consumption. Extensive simulations are performed, and the results confirm the effectiveness of the proposed approach in comparison to other heuristic approaches with respect to total traveled distances and overall time complexity.</abstract><cop>Paris</cop><pub>Springer Paris</pub><doi>10.1007/s12243-016-0557-0</doi><tpages>11</tpages><orcidid>https://orcid.org/0000-0001-5418-873X</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0003-4347
ispartof Annales des télécommunications, 2017-04, Vol.72 (3-4), p.119-129
issn 0003-4347
1958-9395
language eng
recordid cdi_proquest_journals_1880743707
source Springer Nature - Complete Springer Journals
subjects Circuits
Communications Engineering
Computer Communication Networks
Energy consumption
Energy storage
Engineering
Exchanging
Fitness
Heuristic methods
Information and Communication
Information Systems and Communication Service
Networks
Packets (communication)
Path planning
Public transportation
R & D/Technology Policy
Signal,Image and Speech Processing
Smart cities
Storage capacity
title Path planning for mobile DCs in future cities
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-26T20%3A52%3A27IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Path%20planning%20for%20mobile%20DCs%20in%20future%20cities&rft.jtitle=Annales%20des%20t%C3%A9l%C3%A9communications&rft.au=Al-Turjman,%20Fadi&rft.date=2017-04-01&rft.volume=72&rft.issue=3-4&rft.spage=119&rft.epage=129&rft.pages=119-129&rft.issn=0003-4347&rft.eissn=1958-9395&rft_id=info:doi/10.1007/s12243-016-0557-0&rft_dat=%3Cproquest_cross%3E1880743707%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1880743707&rft_id=info:pmid/&rfr_iscdi=true