Skip to main content
Erschienen in: Annals of Telecommunications 3-4/2017

24.12.2016

Path planning for mobile DCs in future cities

verfasst von: Fadi Al-Turjman, Mehmet Karakoc, Melih Gunay

Erschienen in: Annals of Telecommunications | Ausgabe 3-4/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Singh G, Al-Turjman F (2016) A data delivery framework for cognitive information-centric sensor networks in smart outdoor monitoring. Elsevier Computer Communications Journal 74(1):38–51CrossRef Singh G, Al-Turjman F (2016) A data delivery framework for cognitive information-centric sensor networks in smart outdoor monitoring. Elsevier Computer Communications Journal 74(1):38–51CrossRef
2.
Zurück zum Zitat Al-Turjman F, Hassanein H, Ibnkahla M (2013) Efficient deployment of wireless sensor networks targeting environment monitoring applications. Elsevier Computer Communications Journal 36(2):135–148CrossRef Al-Turjman F, Hassanein H, Ibnkahla M (2013) Efficient deployment of wireless sensor networks targeting environment monitoring applications. Elsevier Computer Communications Journal 36(2):135–148CrossRef
3.
Zurück zum Zitat Al-Turjman F, Hassanein H, and Oteafy S 2011 Towards augmenting federated wireless sensor networks. In Proc. of the IEEE International Conf. on Ambient Systems, Networks and Technologies (ANT), Niagara, ON. Canada 224–231 Al-Turjman F, Hassanein H, and Oteafy S 2011 Towards augmenting federated wireless sensor networks. In Proc. of the IEEE International Conf. on Ambient Systems, Networks and Technologies (ANT), Niagara, ON. Canada 224–231
5.
Zurück zum Zitat Alsalih W, Hassanein H, and Akl S (2009) Routing to a mobile data collector on a predefined trajectory. In Proc. IEEE International Conference on Communications (ICC), Dresden, Germany 1–5 Alsalih W, Hassanein H, and Akl S (2009) Routing to a mobile data collector on a predefined trajectory. In Proc. IEEE International Conference on Communications (ICC), Dresden, Germany 1–5
6.
Zurück zum Zitat Al-Fagih A, Al-Turjman F, Alsalih W, Hassanein H (2013) A priced public sensing framework for heterogeneous IoT architectures. IEEE Transactions on Emerging Topics in Computing 1(1):133–147CrossRef Al-Fagih A, Al-Turjman F, Alsalih W, Hassanein H (2013) A priced public sensing framework for heterogeneous IoT architectures. IEEE Transactions on Emerging Topics in Computing 1(1):133–147CrossRef
7.
Zurück zum Zitat Al-Turjman F, Hassanein H, Alsalih W, Ibnkahla M (2011) Optimized relay placement for wireless sensor networks Federation in Environmental Applications. Wiley: Wireless Communication & Mobile Computing Journal 11(12):1677–1688 Al-Turjman F, Hassanein H, Alsalih W, Ibnkahla M (2011) Optimized relay placement for wireless sensor networks Federation in Environmental Applications. Wiley: Wireless Communication & Mobile Computing Journal 11(12):1677–1688
8.
Zurück zum Zitat Azad A and Chockalingam A (2006) Mobile base stations placement and energy aware routing in wireless sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC) Las Vegas, NV 264–269 Azad A and Chockalingam A (2006) Mobile base stations placement and energy aware routing in wireless sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC) Las Vegas, NV 264–269
9.
Zurück zum Zitat Masoud AA (2013) A harmonic potential field approach for joint planning & control of a rigid, separable nonholonomic, mobile robot. Elsevier: Robotics and Autonomous Systems 61(6):593–615 Masoud AA (2013) A harmonic potential field approach for joint planning & control of a rigid, separable nonholonomic, mobile robot. Elsevier: Robotics and Autonomous Systems 61(6):593–615
10.
Zurück zum Zitat Zhang Y, Fattahi N, and Li W(2013) Probabilistic roadmap with self-learning for path planning of a mobile robot in a dynamic and unstructured environment. IEEE Inter. Conf. on Mechatronics and Automation (ICMA), Takamatsu Zhang Y, Fattahi N, and Li W(2013) Probabilistic roadmap with self-learning for path planning of a mobile robot in a dynamic and unstructured environment. IEEE Inter. Conf. on Mechatronics and Automation (ICMA), Takamatsu
11.
Zurück zum Zitat Al-Turjman F, Hassanein H, Ibnkahla M (2013) Quantifying connectivity in wireless sensor networks with grid-based deployments. Elsevier: Journal of Network & Computer Applications 36(1):368–377 Al-Turjman F, Hassanein H, Ibnkahla M (2013) Quantifying connectivity in wireless sensor networks with grid-based deployments. Elsevier: Journal of Network & Computer Applications 36(1):368–377
12.
Zurück zum Zitat LaValle S M and Kuffner J J 2000 Rapidly-exploring random trees: progress and prospects LaValle S M and Kuffner J J 2000 Rapidly-exploring random trees: progress and prospects
13.
Zurück zum Zitat Tiu J and Yang S X (2003) Genetic algorithm based path planning for mobile robots. IEEE Conference on Robotics and Automation (ICRA), Taipei, Taiwan Tiu J and Yang S X (2003) Genetic algorithm based path planning for mobile robots. IEEE Conference on Robotics and Automation (ICRA), Taipei, Taiwan
14.
Zurück zum Zitat Wang L, Yang S X, and Biglarbegian M (2012) A fuzzy logic based bio-inspired system for mobile robot navigation. IEEE Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI), Hamburg, Germany Wang L, Yang S X, and Biglarbegian M (2012) A fuzzy logic based bio-inspired system for mobile robot navigation. IEEE Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI), Hamburg, Germany
15.
Zurück zum Zitat Al-Turjman F, Hassanein H, Ibnkahla M (2015) Towards prolonged lifetime for deployed WSNs in outdoor environment monitoring. Elsevier Ad Hoc Networks Journal 24(A):172–185CrossRef Al-Turjman F, Hassanein H, Ibnkahla M (2015) Towards prolonged lifetime for deployed WSNs in outdoor environment monitoring. Elsevier Ad Hoc Networks Journal 24(A):172–185CrossRef
16.
Zurück zum Zitat Al-Harbi S, Noor F, Al-Turjman F (2007) March DSS: a new diagnostic march test for all memory simple static faults. IEEE Transactions on CAD of Integrated Circuits and Systems 26(9):1713–1720CrossRef Al-Harbi S, Noor F, Al-Turjman F (2007) March DSS: a new diagnostic march test for all memory simple static faults. IEEE Transactions on CAD of Integrated Circuits and Systems 26(9):1713–1720CrossRef
17.
Zurück zum Zitat Parvez W and Dhar S (2013) Path planning of robot in static environment using genetic algorithm (GA) technique. International Journal of Advances in Engineering & Technology Parvez W and Dhar S (2013) Path planning of robot in static environment using genetic algorithm (GA) technique. International Journal of Advances in Engineering & Technology
18.
Zurück zum Zitat Castillo O and Trujillo L 2005 Multiple Objective optimization genetic algorithms for path planning in autonomous mobile robots International Journal of Computers, Systems and Signals 6 (1) Castillo O and Trujillo L 2005 Multiple Objective optimization genetic algorithms for path planning in autonomous mobile robots International Journal of Computers, Systems and Signals 6 (1)
19.
Zurück zum Zitat Achour N and Chaalal M (2011) Mobile robots path planning using genetic algorithms. The Seventh International Conference on Autonomic and Autonomous Systems Achour N and Chaalal M (2011) Mobile robots path planning using genetic algorithms. The Seventh International Conference on Autonomic and Autonomous Systems
20.
Zurück zum Zitat ITU-T Series Y 2010 Recommendation: ITU-T Y.2221; Requirements for support of ubiquitous sensor network applications and services in the NGN environment ITU-T Series Y 2010 Recommendation: ITU-T Y.2221; Requirements for support of ubiquitous sensor network applications and services in the NGN environment
22.
Zurück zum Zitat Ahmed I, Qazi B, and Elmirghani J 2012 Base stations locations optimisation in an airport environment using genetic algorithms, In Proc. Int. Wireless Commun. And Mobile Comput. Conf. (IWCMC) 24–29 Ahmed I, Qazi B, and Elmirghani J 2012 Base stations locations optimisation in an airport environment using genetic algorithms, In Proc. Int. Wireless Commun. And Mobile Comput. Conf. (IWCMC) 24–29
23.
Zurück zum Zitat Strzyz S and et al. 2011 Performance optimization of pico node deployment in LTE macro cells. In Proc. Future Network Mobile Summit (FutureNetw 1–9 Strzyz S and et al. 2011 Performance optimization of pico node deployment in LTE macro cells. In Proc. Future Network Mobile Summit (FutureNetw 1–9
24.
Zurück zum Zitat AlSalibi B A, Jelodar M B, and Venkat I (2013) A comparative study between the nearest neighbor and genetic algorithms: a revisit to the traveling salesman problem. Int. J. of Computer Science and Electronics Eng. (IJCSEE) 1(1) AlSalibi B A, Jelodar M B, and Venkat I (2013) A comparative study between the nearest neighbor and genetic algorithms: a revisit to the traveling salesman problem. Int. J. of Computer Science and Electronics Eng. (IJCSEE) 1(1)
25.
Zurück zum Zitat Singh G, Al-Turjman F (2016) Learning data delivery paths in QoI-aware information-centric sensor networks. IEEE Internet of Things Journal 3(4):572–580CrossRef Singh G, Al-Turjman F (2016) Learning data delivery paths in QoI-aware information-centric sensor networks. IEEE Internet of Things Journal 3(4):572–580CrossRef
Metadaten
Titel
Path planning for mobile DCs in future cities
verfasst von
Fadi Al-Turjman
Mehmet Karakoc
Melih Gunay
Publikationsdatum
24.12.2016
Verlag
Springer Paris
Erschienen in
Annals of Telecommunications / Ausgabe 3-4/2017
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-016-0557-0

Weitere Artikel der Ausgabe 3-4/2017

Annals of Telecommunications 3-4/2017 Zur Ausgabe

Premium Partner