Matches in SemOpenAlex for { <https://semopenalex.org/work/W2130820552> ?p ?o ?g. }
- W2130820552 endingPage "1494" @default.
- W2130820552 startingPage "1482" @default.
- W2130820552 abstract "Methods for determining the network reliability of a multihop packet radio network in the presence of hostile jammers are discussed. A new connectivity parameter called radio connectivity is defined as the maximum number of disjoint communication paths that are still usable between given nodes s and d after the jammer is on or, more generally, the minimum number of jammers needed to disconnect s and d. A lower bound on the radio connectivity is computed by studying the number of jamming independent paths. The time complexity of obtaining the radio connectivity is analyzed and shown to be NP-hard except for some special cases. Greedy heuristics for developing approximate answers for general networks are described. Euclidean networks, in which the nodes and links correspond to points and line segments in the Euclidean geometry and satisfy Euclid's four fundamental axioms, are also discussed. It is found that the maximum number of independent paths between a pair of source and destination nodes that can possibly exist is five. An extension in which there is a protected zone of known size around the sender and receiver is studied.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2130820552 created "2016-06-24" @default.
- W2130820552 creator A5018605475 @default.
- W2130820552 creator A5038866832 @default.
- W2130820552 date "1993-01-01" @default.
- W2130820552 modified "2023-09-25" @default.
- W2130820552 title "Maximum number of independent paths and radio connectivity" @default.
- W2130820552 cites W1980525210 @default.
- W2130820552 cites W1988969816 @default.
- W2130820552 cites W1998028261 @default.
- W2130820552 cites W2010359062 @default.
- W2130820552 cites W2016244936 @default.
- W2130820552 cites W2033831628 @default.
- W2130820552 cites W2038603123 @default.
- W2130820552 cites W2039303861 @default.
- W2130820552 cites W2039984131 @default.
- W2130820552 cites W2057904195 @default.
- W2130820552 cites W2068245410 @default.
- W2130820552 cites W2095975429 @default.
- W2130820552 cites W2110940254 @default.
- W2130820552 cites W2121334438 @default.
- W2130820552 cites W2136900815 @default.
- W2130820552 cites W2142076918 @default.
- W2130820552 cites W2148190105 @default.
- W2130820552 cites W2171438426 @default.
- W2130820552 doi "https://doi.org/10.1109/26.237883" @default.
- W2130820552 hasPublicationYear "1993" @default.
- W2130820552 type Work @default.
- W2130820552 sameAs 2130820552 @default.
- W2130820552 citedByCount "27" @default.
- W2130820552 countsByYear W21308205522012 @default.
- W2130820552 countsByYear W21308205522013 @default.
- W2130820552 countsByYear W21308205522014 @default.
- W2130820552 countsByYear W21308205522020 @default.
- W2130820552 crossrefType "journal-article" @default.
- W2130820552 hasAuthorship W2130820552A5018605475 @default.
- W2130820552 hasAuthorship W2130820552A5038866832 @default.
- W2130820552 hasConcept C11413529 @default.
- W2130820552 hasConcept C114614502 @default.
- W2130820552 hasConcept C118615104 @default.
- W2130820552 hasConcept C120174047 @default.
- W2130820552 hasConcept C121332964 @default.
- W2130820552 hasConcept C126255220 @default.
- W2130820552 hasConcept C127705205 @default.
- W2130820552 hasConcept C129782007 @default.
- W2130820552 hasConcept C134306372 @default.
- W2130820552 hasConcept C154945302 @default.
- W2130820552 hasConcept C158379750 @default.
- W2130820552 hasConcept C173801870 @default.
- W2130820552 hasConcept C198104137 @default.
- W2130820552 hasConcept C2524010 @default.
- W2130820552 hasConcept C2779079576 @default.
- W2130820552 hasConcept C31258907 @default.
- W2130820552 hasConcept C33923547 @default.
- W2130820552 hasConcept C41008148 @default.
- W2130820552 hasConcept C45340560 @default.
- W2130820552 hasConcept C77553402 @default.
- W2130820552 hasConcept C80444323 @default.
- W2130820552 hasConcept C97355855 @default.
- W2130820552 hasConceptScore W2130820552C11413529 @default.
- W2130820552 hasConceptScore W2130820552C114614502 @default.
- W2130820552 hasConceptScore W2130820552C118615104 @default.
- W2130820552 hasConceptScore W2130820552C120174047 @default.
- W2130820552 hasConceptScore W2130820552C121332964 @default.
- W2130820552 hasConceptScore W2130820552C126255220 @default.
- W2130820552 hasConceptScore W2130820552C127705205 @default.
- W2130820552 hasConceptScore W2130820552C129782007 @default.
- W2130820552 hasConceptScore W2130820552C134306372 @default.
- W2130820552 hasConceptScore W2130820552C154945302 @default.
- W2130820552 hasConceptScore W2130820552C158379750 @default.
- W2130820552 hasConceptScore W2130820552C173801870 @default.
- W2130820552 hasConceptScore W2130820552C198104137 @default.
- W2130820552 hasConceptScore W2130820552C2524010 @default.
- W2130820552 hasConceptScore W2130820552C2779079576 @default.
- W2130820552 hasConceptScore W2130820552C31258907 @default.
- W2130820552 hasConceptScore W2130820552C33923547 @default.
- W2130820552 hasConceptScore W2130820552C41008148 @default.
- W2130820552 hasConceptScore W2130820552C45340560 @default.
- W2130820552 hasConceptScore W2130820552C77553402 @default.
- W2130820552 hasConceptScore W2130820552C80444323 @default.
- W2130820552 hasConceptScore W2130820552C97355855 @default.
- W2130820552 hasIssue "10" @default.
- W2130820552 hasLocation W21308205521 @default.
- W2130820552 hasOpenAccess W2130820552 @default.
- W2130820552 hasPrimaryLocation W21308205521 @default.
- W2130820552 hasRelatedWork W2043076786 @default.
- W2130820552 hasRelatedWork W2071624957 @default.
- W2130820552 hasRelatedWork W2108149667 @default.
- W2130820552 hasRelatedWork W2119335063 @default.
- W2130820552 hasRelatedWork W2130820552 @default.
- W2130820552 hasRelatedWork W2291663544 @default.
- W2130820552 hasRelatedWork W2302201961 @default.
- W2130820552 hasRelatedWork W2334539469 @default.
- W2130820552 hasRelatedWork W2699697822 @default.
- W2130820552 hasRelatedWork W3000871335 @default.
- W2130820552 hasVolume "41" @default.
- W2130820552 isParatext "false" @default.
- W2130820552 isRetracted "false" @default.