English
Related papers

Related papers: Algebraic Watchdog: Mitigating Misbehavior in Wire…

200 papers

In this paper, we propose a scheme, called the "algebraic watchdog" for wireless network coding, in which nodes can detect malicious behaviors probabilistically, police their downstream neighbors locally using overheard messages, and, thus,…

Networking and Internet Architecture · Computer Science 2016-11-15 MinJi Kim , Muriel Medard , Joao Barros , Ralf Koetter

In our previous work "An Algebraic Watchdog for Wireless Network Coding", we proposed a new scheme in which nodes can detect malicious behaviors probabilistically, police their downstream neighbors locally using overheard messages; thus,…

Cryptography and Security · Computer Science 2016-11-17 MinJi Kim , Muriel Medard , Joao Barros

In this work we study the problem of misbehavior detection in wireless networks. A commonly adopted approach is to utilize the broadcasting nature of the wireless medium and have nodes monitor their neighborhood. We call such nodes the…

Cryptography and Security · Computer Science 2009-10-07 Guanfeng Liang , Nitin Vaidya

Network coding is an elegant technique where, instead of simply relaying the packets of information they receive, the nodes of a network are allowed to combine \emph{several} packets together for transmission and this technique can be used…

Networking and Internet Architecture · Computer Science 2013-03-12 Jen-Yeu Chen , Yi-ying Tseng

Network coding achieves optimal throughput in multicast networks. However, throughput optimality \emph{relies} on the network nodes or routers to code \emph{correctly}. A Byzantine node may introduce junk packets in the network (thus…

Networking and Internet Architecture · Computer Science 2011-08-11 Raluca Ada Popa , Alessandro Chiesa , Tural Badirkhanli , Muriel Médard

Traditionally, wireless network protocols have been designed for performance. Subsequently, as attacks have been identified, patches have been developed. This has resulted in an "arms race" development process of discovering vulnerabilities…

Networking and Internet Architecture · Computer Science 2013-09-12 Jonathan Ponniah , Yih-Chun Hu , P. R. Kumar

In a multi-hop mobile ad hoc network (MANET) mobile nodes communicate with each other forming a cooperative radio network. Security remains a major challenge for these networks due to their features of open medium, dynamically changing…

Cryptography and Security · Computer Science 2010-10-26 Jaydip Sen

Network coding increases throughput and is robust against failures and erasures. However, since it allows mixing of information within the network, a single corrupted packet generated by a Byzantine attacker can easily contaminate the…

Information Theory · Computer Science 2009-03-27 MinJi Kim , Muriel Medard , Joao Barros

We consider a Gaussian two-hop network where the source and the destination can communicate only via a relay node who is both an eavesdropper and a Byzantine adversary. Both the source and the destination nodes are allowed to transmit, and…

Information Theory · Computer Science 2015-03-14 Xiang He , Aylin Yener

Random linear network coding can be used in peer-to-peer networks to increase the efficiency of content distribution and distributed storage. However, these systems are particularly susceptible to Byzantine attacks. We quantify the impact…

Networking and Internet Architecture · Computer Science 2016-11-17 MinJi Kim , Luísa Lima , Fang Zhao , Joao Barros , Muriel Medard , Ralf Koetter , Ton Kalker , Keesook Han

This paper focuses on Byzantine attack detection for Gaussian two-hop one-way relay network, where an amplify-and-forward relay may conduct Byzantine attacks by forwarding altered symbols to the destination. For facilitating attack…

Cryptography and Security · Computer Science 2017-08-07 Ruohan Cao

Preserving security and confidentiality in wireless sensor networks (WSN) are crucial. Wireless sensor networks in comparison with wired networks are more substantially vulnerable to attacks and intrusions. In WSN, a third person can…

Networking and Internet Architecture · Computer Science 2012-08-13 A. Forootaninia , M. B. Ghaznavi-Ghoushchi

In a wireless mesh network (WMN), high speed routers equipped with advanced antennas, communicate with each other in a multi-hop fashion over wireless channels and form a broadband backhaul. WMNs provide reliable connectivity and…

Cryptography and Security · Computer Science 2012-09-09 Jaydip Sen

Wireless surveillance is becoming increasingly important to protect the public security by legitimately eavesdropping suspicious wireless communications. This paper studies the wireless surveillance of a two-hop suspicious communication…

Information Theory · Computer Science 2017-04-26 Ganggang Ma , Jie Xu , Lingjie Duan , Rui Zhang

Wireless mesh networks (WMNs) are evolving as a key technology for next-generation wireless networks showing raid progress and numerous applications. These networks have the potential to provide robust and high-throughput data delivery to…

Cryptography and Security · Computer Science 2021-09-07 Jaydip Sen

We propose and evaluate an immuno-inspired approach to misbehavior detection in ad hoc wireless networks. Node misbehavior can be the result of an intrusion, or a software or hardware failure. Our approach is motivated by co-stimulatory…

Networking and Internet Architecture · Computer Science 2010-06-18 Martin Drozda , Sebastian Schildt , Sven Schaust , Helena Szczerbicka

We consider the problem of reliably broadcasting information in a multihop asynchronous network, despite the presence of Byzantine failures: some nodes are malicious and behave arbitrarly. We focus on non-cryptographic solutions. Most…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-10 Alexandre Maurer , Sébastien Tixeuil

We consider the problem of reliably broadcasting information in a multihop asyn- chronous network that is subject to Byzantine failures. That is, some nodes of the network can exhibit arbitrary (and potentially malicious) behavior. Existing…

Data Structures and Algorithms · Computer Science 2012-01-30 Alexandre Maurer , Sébastien Tixeuil

State-of-the-art machine learning models are routinely trained on large-scale distributed clusters. Crucially, such systems can be compromised when some of the computing devices exhibit abnormal (Byzantine) behavior and return arbitrary…

Machine Learning · Computer Science 2022-01-25 Konstantinos Konstantinidis , Aditya Ramamoorthy

Numerous distributed tasks have to be handled in a setting where a fraction of nodes behaves Byzantine, that is, deviates arbitrarily from the intended protocol. Resilient, deterministic protocols rely on the detection of majorities to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-10 Philipp Schneider
‹ Prev 1 2 3 10 Next ›