Skip to main navigation Skip to search Skip to main content

Vehicle routing problem for information collection in wireless networks

  • Luis Flores Luyo
  • , Agostinho Agra
  • , Rosa Figueiredo
  • , Eitan Altman
  • , Eladio Ocaña Anaya

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Advances in computer network architecture add continuously new features to vehicle routing problems. In this work, the Wireless Transmission Vehicle Routing Problem (WT-VRP) is studied. It looks for a route to the vehicle responsible for collecting information from stations as well as an efficient information collection planning. The new feature added here is the possibility of picking up information via wireless transmission, without visiting physically the stations of the network. The WT-VRP has applications in underwater surveillance and environmental monitoring. We discuss three criteria for measuring the efficiency of a solution and propose a mixed integer linear programming formulation to solve the problem. Computational experiments were done to access the numerical complexity of the problem and to compare solutions under the three criteria proposed.

Original languageEnglish
Title of host publicationICORES 2019 - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems
EditorsMarc Demange, Federico Liberatore, Greg H. Parlier
PublisherSciTePress
Pages157-168
Number of pages12
ISBN (Electronic)9789897583520
StatePublished - 2019
Externally publishedYes
Event8th International Conference on Operations Research and Enterprise Systems, ICORES 2019 - Prague, Czech Republic
Duration: 19 Feb 201921 Feb 2019

Publication series

NameICORES 2019 - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems

Conference

Conference8th International Conference on Operations Research and Enterprise Systems, ICORES 2019
Country/TerritoryCzech Republic
CityPrague
Period19/02/1921/02/19

Keywords

  • Delay tolerant networks
  • Integer programming
  • Vehicle routing problem
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Vehicle routing problem for information collection in wireless networks'. Together they form a unique fingerprint.

Cite this