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...
Gespeichert in:
Veröffentlicht in: | Annales des télécommunications 2017-04, Vol.72 (3-4), p.119-129 |
---|---|
Hauptverfasser: | , , |
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 & 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 & 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 & 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 & 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 |