Radio communications interdiction problem

buir.advisorKaraşan, Oya
dc.contributor.authorTanergüçlü, Türker
dc.date.accessioned2020-02-17T08:08:42Z
dc.date.available2020-02-17T08:08:42Z
dc.date.copyright2020-01
dc.date.issued2020-01
dc.date.submitted2020-02-14
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (Ph.D.): Bilkent University, Department of Industrial Engineering, İhsan Doğramacı Bilkent University, 2020.en_US
dc.descriptionIncludes bibliographical references (pages 100-114).en_US
dc.description.abstractTactical communications have always played a pivotal role in maintaining effective command and control of troops operating in hostile, extremely fragile and dynamic battlefield environments. Radio communications, in particular, have served as the backbone of the tactical communications over the years and have proven to be very useful in meeting the information exchange needs of widely dispersed and highly mobile military units, especially in the rugged area. Considering the complexity of today’s modern warfare, and in particular the emerging threats from the latest electronic warfare technologies, the need for optimally designed radio communications networks is more critical than ever. Optimized communication network planning can minimize network vulnerabilities to modern threats and provide additional assurance of continued availability and reliability of tactical communications. To do so, we present the Radio Communications Interdiction Problem (RCIP) to identify the optimal locations of transmitters on the battlefield that will lead to a robust radio communications network by anticipating the degrading effects of intentional radio jamming attacks used by an adversary during electronic warfare. We formulate RCIP as a binary bilevel (max–min) programming problem, present the equivalent single level formulation, and propose an exact solution method using a decomposition scheme. We enhance the performance of the algorithm by utilizing dominance relations, preprocessing, and initial starting heuristics. To reflect a more realistic jamming representation, we introduce the probabilistic version of RCIP (P-RCIP) where a jamming probability is associated at each receiver site as a function of the prevalent jamming to signal ratios leading to an expected coverage of receivers as an objective function. We approximate the nonlinearity in the jamming probability function using a piecewise linear convex function and solve this version by adapting the decomposition algorithm constructed for RCIP. Our extensive computational results on realistic scenarios that reflect different phases of a military conflict show the efficacy of the proposed solution methods. We provide valuable tactical insights by analyzing optimal solutions on these scenarios under varying parameters. Finally, we investigate the incorporation of limited artillery assets into communications planning by formulizing RCIP with Artillery (RCIP-A) as a trilevel optimization problem and propose a nested decomposition method as an exact solution methodology. Additionally, we present computational results and tactical insights obtained from the solution of RCIP-A on predefined scenarios.en_US
dc.description.degreePh.D.en_US
dc.description.statementofresponsibilityby Türker Tanergüçlüen_US
dc.format.extentxiv, 114 leaves : charts (some color) ; 30 cm.en_US
dc.identifier.itemidB139477
dc.identifier.urihttp://hdl.handle.net/11693/53385
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectRadio communicationsen_US
dc.subjectInterdictionen_US
dc.subjectElectronic warfareen_US
dc.subjectArtillery fire supporten_US
dc.subjectBilevel and trilevel optimizationen_US
dc.subjectDecompositionen_US
dc.titleRadio communications interdiction problemen_US
dc.title.alternativeTelsiz haberleşme ağını sekteye uğratma problemien_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Turker Tanerguclu-PhD Thesis.pdf
Size:
1.41 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: