Matches in SemOpenAlex for { <https://semopenalex.org/work/W2619763952> ?p ?o ?g. }
- W2619763952 endingPage "439" @default.
- W2619763952 startingPage "419" @default.
- W2619763952 abstract "Consider a scenario where Alice wishes to send a message m to Bob in a time-slotted wireless network. However, there exists an adversary, Carol, who aims to prevent the transmission of m by jamming the communication channel. There is a per-slot cost of 1 to send, receive or jam m on the channel, and we are interested in how much Alice and Bob need to spend relative to Carol in order to guarantee communication. Our approach is to design an algorithm in the framework of resource-competitive analysis where the cost incurred by correct network devices (i.e., Alice and Bob) is parameterized by the cost incurred by faulty devices (i.e., Carol). We present an algorithm that guarantees the successful transmission of m and has the following property: if Carol incurs a cost of $$T$$ to jam, then both Alice and Bob have a cost of $$O(T^{varphi - 1} + 1)=O(T^{.62}+1)$$ in expectation, where $$varphi = (1+ sqrt{5})/2$$ is the golden ratio. In other words, it possible for Alice and Bob to communicate while incurring asymptotically less cost than Carol. We generalize to the case where Alice wishes to send m to n receivers, and we achieve a similar result. Our findings hold even if (1) $$T$$ is unknown to either party; (2) Carol knows the algorithms of both parties, but not their random bits; (3) Carol can jam using knowledge of past actions of both parties; and (4) Carol can jam reactively, so long as there is sufficient network traffic in addition to m." @default.
- W2619763952 created "2017-06-05" @default.
- W2619763952 creator A5000038347 @default.
- W2619763952 creator A5039997672 @default.
- W2619763952 creator A5055722065 @default.
- W2619763952 creator A5076564426 @default.
- W2619763952 date "2017-09-19" @default.
- W2619763952 modified "2023-10-17" @default.
- W2619763952 title "A resource-competitive jamming defense" @default.
- W2619763952 cites W110853307 @default.
- W2619763952 cites W119275470 @default.
- W2619763952 cites W1487508872 @default.
- W2619763952 cites W1514994692 @default.
- W2619763952 cites W1520914943 @default.
- W2619763952 cites W1571259110 @default.
- W2619763952 cites W159547535 @default.
- W2619763952 cites W1601379374 @default.
- W2619763952 cites W1840094575 @default.
- W2619763952 cites W1964657953 @default.
- W2619763952 cites W1972868674 @default.
- W2619763952 cites W1975196159 @default.
- W2619763952 cites W1982185321 @default.
- W2619763952 cites W1984034567 @default.
- W2619763952 cites W1995018250 @default.
- W2619763952 cites W2001686490 @default.
- W2619763952 cites W2012640173 @default.
- W2619763952 cites W2021119769 @default.
- W2619763952 cites W2028270449 @default.
- W2619763952 cites W2031154957 @default.
- W2619763952 cites W2031172067 @default.
- W2619763952 cites W2032142188 @default.
- W2619763952 cites W2037972107 @default.
- W2619763952 cites W2041645394 @default.
- W2619763952 cites W2042685720 @default.
- W2619763952 cites W2045959199 @default.
- W2619763952 cites W2047925852 @default.
- W2619763952 cites W2053134894 @default.
- W2619763952 cites W2061285874 @default.
- W2619763952 cites W2067055114 @default.
- W2619763952 cites W2067064328 @default.
- W2619763952 cites W2068983118 @default.
- W2619763952 cites W2069740306 @default.
- W2619763952 cites W2075043075 @default.
- W2619763952 cites W2080870528 @default.
- W2619763952 cites W2083164542 @default.
- W2619763952 cites W2086174184 @default.
- W2619763952 cites W2088600663 @default.
- W2619763952 cites W2095788961 @default.
- W2619763952 cites W2098222105 @default.
- W2619763952 cites W2099323800 @default.
- W2619763952 cites W2104479802 @default.
- W2619763952 cites W2106586465 @default.
- W2619763952 cites W2108516128 @default.
- W2619763952 cites W2110818925 @default.
- W2619763952 cites W2114316404 @default.
- W2619763952 cites W2114433301 @default.
- W2619763952 cites W2114495437 @default.
- W2619763952 cites W2118795709 @default.
- W2619763952 cites W2119101903 @default.
- W2619763952 cites W2120169279 @default.
- W2619763952 cites W2122285088 @default.
- W2619763952 cites W2124280970 @default.
- W2619763952 cites W2131128575 @default.
- W2619763952 cites W2131950253 @default.
- W2619763952 cites W2135163594 @default.
- W2619763952 cites W2136032111 @default.
- W2619763952 cites W2138024548 @default.
- W2619763952 cites W2145788053 @default.
- W2619763952 cites W2152144970 @default.
- W2619763952 cites W2153168129 @default.
- W2619763952 cites W2156163729 @default.
- W2619763952 cites W2158307590 @default.
- W2619763952 cites W2171957559 @default.
- W2619763952 cites W2232825151 @default.
- W2619763952 cites W2248643692 @default.
- W2619763952 cites W2508573783 @default.
- W2619763952 cites W271729863 @default.
- W2619763952 cites W2790390012 @default.
- W2619763952 cites W2963156016 @default.
- W2619763952 cites W4231916799 @default.
- W2619763952 cites W4233251690 @default.
- W2619763952 cites W4241448827 @default.
- W2619763952 cites W4255432856 @default.
- W2619763952 doi "https://doi.org/10.1007/s00446-017-0313-3" @default.
- W2619763952 hasPublicationYear "2017" @default.
- W2619763952 type Work @default.
- W2619763952 sameAs 2619763952 @default.
- W2619763952 citedByCount "7" @default.
- W2619763952 countsByYear W26197639522020 @default.
- W2619763952 countsByYear W26197639522021 @default.
- W2619763952 countsByYear W26197639522022 @default.
- W2619763952 crossrefType "journal-article" @default.
- W2619763952 hasAuthorship W2619763952A5000038347 @default.
- W2619763952 hasAuthorship W2619763952A5039997672 @default.
- W2619763952 hasAuthorship W2619763952A5055722065 @default.
- W2619763952 hasAuthorship W2619763952A5076564426 @default.
- W2619763952 hasBestOaLocation W26197639522 @default.
- W2619763952 hasConcept C121332964 @default.