Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Network interdiction
Swedish National Defence College.
2003 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [sv]

Network Interdiction-problem innehåller två mot varandra stående styrkor, en användare och en angripare, somär inbegripna i en krigsliknande konflikt. Användaren använder ett nätverk för att optimera en funktion, t.ex.att förflytta en underhållskonvoj så snabbt som möjligt, eller maximera mängden materiel som transporterasgenom nätverket. Det innebär att användaren vill använda den kortaste eller snabbaste vägen vid transporter,och han vill maximera flödet genom nätverket. Nätverket kan t.ex. vara ett vägnät, kraftförsörjningsnät eller ettdatornätverk. Angriparen försöker begränsa användarens möjlighet att optimera sin funktion. Angriparenssyftet är att maximera den kortaste/snabbaste vägen eller att minimera det maximala flödet genom nätverket.Angriparen uppnår detta genom att angripa bågar eller noder i nätverket och förstöra dem totalt eller reduceraderas kapacitet. Angriparens resurser är begränsade och det finns ett behov av att optimera användandet. Imånga fall är nätverket stort och många parametrar påverkar planeringen. Detta ger en komplexplaneringsförutsättning för angriparen. Genomförs planläggningen av Network Interdiction på traditionellt sätt,tvingas planeraren att använda sin intuition. Resultatet beror till stor del på planläggarens förmåga och tid tillförfogande. Om algoritmer kunde användas för att stödja planläggaren, skulle resursutnyttjandet och effektenav angreppen kunna optimeras. Uppsatsen undersöker om det är möjligt att använda Network Interdictionalgoritmervid planering av Network Interdiction.

Abstract [en]

Network interdiction problems involve two opposing forces, a user and anattacker, who are engaged in a warlike conflict. The user operates a network inorder to optimize a function such as moving a supply convoy through thenetwork as quickly as possible, or maximizing the amount of materieltransported through the network. This means that the user is trying to use theshortest or the fastest route to perform transports, and he is trying to maximizethe flow trough the network. The network could be a road net, an electric powergrid or a computer network system. The attacker attempts to limit the user’spossibility to optimize his function. The purpose is to maximize the shortest andfastest route or to minimize the maximum flow through the network. Theattacker obtains this by interdicting arcs or nodes, e.g. by attacking arcs or nodesin order to destroy them entirely or to reduce their capacity. The attacker’sresources are limited and there is a need to optimize the use of them. In manycases the network is big and numerous parameters influence the planning. Thismakes the conditions for planning complex and difficult for the attacker. If theplanning of network interdiction is performed in the traditional way, the planneris forced to use intuition. The result will depend on the planner’s capacity and thetime at his disposal. If algorithms could be used to support the planner, theresources and the effect of the attack would be optimized. This thesis examines ifit is possible to use network interdiction algorithms to plan network interdiction.

Place, publisher, year, edition, pages
2003. , 70 p.
Keyword [en]
Military-technology
Keyword [sv]
Nätverk, Uppsatser, Chefsprogrammet, Chefsprogrammet 2001-2003, Chefsprogrammet teknik 2001-2003, Militärteknik
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:fhs:diva-1824OAI: oai:DiVA.org:fhs-1824DiVA: diva2:428937
Educational program
Chefsprogrammet. Militärteknisk inriktning (ChP T)
Uppsok
Technology
Supervisors
Note
Avdelning: ALB - Slutet Mag 3 C-upps. Hylla: Upps. ChP T 01-03Available from: 2011-07-05 Created: 2011-07-01 Last updated: 2011-10-25Bibliographically approved

Open Access in DiVA

fulltext(1255 kB)282 downloads
File information
File name FULLTEXT01.pdfFile size 1255 kBChecksum SHA-512
ff6c44213a5228c2f5092055d5c8375afe12bf9ef68d0ec1c1ddcbdd9bca9f6c85aa123772c242dfd8e80ae37a9e3c39b95e1fd4847e0f48d1fc043430520ee4
Type fulltextMimetype application/pdf

By organisation
Swedish National Defence College
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 282 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 61 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf