Carla De Francesco, Luigi De Giovanni, Claudio Enrico Palazzi
{"title":"The Interference-aware Drone Ad-hoc Relay Network Configuration problem","authors":"Carla De Francesco, Luigi De Giovanni, Claudio Enrico Palazzi","doi":"10.1016/j.endm.2018.07.041","DOIUrl":null,"url":null,"abstract":"<div><p>Drones are more and more important in emergency response scenarios, where they can be equipped with wireless access points and deployed to configure a recovery ad-hoc flying network, e.g., to interconnect users positioned in a disaster area. Communication between users is allowed by means of multi-hop paths including one or more relay drones. An interesting optimization problem asks for determining the position of a minimum number of drones in order to guarantee that all the required communication paths can be established. Wireless channels are used and interference plays an important role: we propose an interference model and we embed it in a Mixed Integer Linear Programming formulation. Preliminary computational results are presented, showing the proposed model is able to solve instances of medium size in order of minutes.</p></div>","PeriodicalId":35408,"journal":{"name":"Electronic Notes in Discrete Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.endm.2018.07.041","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Notes in Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1571065318301938","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 7
Abstract
Drones are more and more important in emergency response scenarios, where they can be equipped with wireless access points and deployed to configure a recovery ad-hoc flying network, e.g., to interconnect users positioned in a disaster area. Communication between users is allowed by means of multi-hop paths including one or more relay drones. An interesting optimization problem asks for determining the position of a minimum number of drones in order to guarantee that all the required communication paths can be established. Wireless channels are used and interference plays an important role: we propose an interference model and we embed it in a Mixed Integer Linear Programming formulation. Preliminary computational results are presented, showing the proposed model is able to solve instances of medium size in order of minutes.
期刊介绍：
Electronic Notes in Discrete Mathematics is a venue for the rapid electronic publication of the proceedings of conferences, of lecture notes, monographs and other similar material for which quick publication is appropriate. Organizers of conferences whose proceedings appear in Electronic Notes in Discrete Mathematics, and authors of other material appearing as a volume in the series are allowed to make hard copies of the relevant volume for limited distribution. For example, conference proceedings may be distributed to participants at the meeting, and lecture notes can be distributed to those taking a course based on the material in the volume.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
