English
Related papers

Related papers: Making Evildoers Pay: Resource-Competitive Broadca…

200 papers

Modern networks assemble an ever growing number of nodes. However, it remains difficult to increase the number of channels per node, thus the maximal degree of the network may be bounded. This is typically the case in grid topology…

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

Lately, Wireless Sensor Networks (WSNs) have become an emerging technology and can be utilized in some crucial circumstances like battlegrounds, commercial applications, habitat observing, buildings, smart homes, traffic surveillance and…

Networking and Internet Architecture · Computer Science 2017-02-24 Furrakh Shahzad , Maruf Pasha , Arslan Ahmad

A reliable communication primitive guarantees the delivery, integrity, and authorship of messages exchanged between correct processes of a distributed system. We investigate the necessary and sufficient conditions for reliable communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-27 Silvia Bonomi , Giovanni Farina , Sébastien Tixeuil

In this paper, we propose an algorithm that targets contamination and eavesdropping adversaries. We consider the case when the number of independent packets available to the eavesdropper is less than the multicast capacity of the network.…

Cryptography and Security · Computer Science 2008-05-16 Yejun Zhou , Hui Li , Jianfeng Ma

Wireless Sensor networks (WSN) is an emerging technology and have great potential to be employed in critical situations like battlefields and commercial applications such as building, traffic surveillance, habitat monitoring and smart homes…

Cryptography and Security · Computer Science 2009-09-04 Dr. G. Padmavathi , Mrs. D. Shanmugapriya

In broadcasting, one node of a network has a message that must be learned by all other nodes. We study deterministic algorithms for this fundamental communication task in a very weak model of wireless communication. The only signals sent by…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-29 Kokouvi Hounkanli , Andrzej Pelc

A Wireless Sensor Network (WSN) is a self-configure network of sensor nodes communicate among themselves using radio signals and deployed in quantity to sense, monitor and to understand the physical world. A jammer is an entity which…

Networking and Internet Architecture · Computer Science 2014-02-07 Manojkumar. M. K , Sathya. D

This paper presents Flutter, the first Byzantine Total Order Broadcast implementation with a broadcast-to-delivery latency of $2\Delta + \epsilon$ time units, $\Delta$ being the message delay and $\epsilon$ an arbitrarily small constant…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-21 Matteo Monti , Martina Camaioni , Pierre-Louis Roman

This paper considers secure communication in a multiuser multiple-input single-output (MISO) downlink system with simultaneous wireless information and power transfer. We study the design of resource allocation algorithms minimizing the…

Information Theory · Computer Science 2013-06-05 Derrick Wing Kwan Ng , Robert Schober

We consider the problem of communicating information over a network secretly and reliably in the presence of a hidden adversary who can eavesdrop and inject malicious errors. We provide polynomial-time, rate-optimal distributed network…

Networking and Internet Architecture · Computer Science 2010-04-27 Hongyi Yao , Danilo Silva , Sidharth Jaggi , Michael Langberg

This paper investigates the problem of the minimilization of energy consumption in reallocation of wireless mobile sensors network (WMSN) to assure good communication without interference. Fix $d\in\mathbb{N}\setminus\{0\}.$ Assume $n$…

Data Structures and Algorithms · Computer Science 2019-05-07 Rafał Kapelko

The problem of distributed inference with M-ary quantized data at the sensors is investigated in the presence of Byzantine attacks. We assume that the attacker does not have knowledge about either the true state of the phenomenon of…

Information Theory · Computer Science 2014-01-15 V. Sriram Siddhardh , Nadendla , Yunghsiang S. Han , Pramod K. Varshney

At PODC 2014, A. Most\'efaoui, H. Moumen, and M. Raynal presented a new and simple randomized signature-free binary consensus algorithm (denoted here MMR) that copes with the net effect of asynchrony Byzantine behaviors. Assuming message…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-24 Chryssis Georgiou , Ioannis Marcoullis , Michel Raynal , Elad Michael Schiller

Reliable broadcast is an important primitive to ensure that a source node can reliably disseminate a message to all the non-faulty nodes in an asynchronous and failure-prone networked system. Byzantine Reliable Broadcast protocols were…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-30 Yingjian Wu , Haochen Pan , Saptaparni Kumar , Lewis Tseng

We consider the problem of secure communication with multi-antenna transmission in fading channels. The transmitter simultaneously transmits an information bearing signal to the intended receiver and artificial noise to the eavesdroppers.…

Information Theory · Computer Science 2010-07-01 Xiangyun Zhou , Matthew R. McKay

This paper considers rateless network error correction codes for reliable multicast in the presence of adversarial errors. Most existing network error correction codes are designed for a given network capacity and maximum number of errors…

Information Theory · Computer Science 2013-01-15 Wentao Huang , Tracey Ho , Hongyi Yao , Sidharth Jaggi

Wireless sensor networks are often deployed in public or otherwise untrusted and even hostile environments, which prompts a number of security issues. Although security is a necessity in other types of networks, it is much more so in sensor…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-27 Christophe Guyeux , Abdallah Makhoul , Jacques M. Bahi

We revisit Byzantine tolerant reliable broadcast with honest dealer algorithms in multi-hop networks. To tolerate Byzantine faulty nodes arbitrarily spread over the network, previous solutions require a factorial number of messages to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-13 Silvia Bonomi , Giovanni Farina , Sébastien Tixeuil

We investigate the physical-layer security of indoor hybrid parallel power-line/wireless orthogonal-frequency division-multiplexing (OFDM) communication systems. We propose an artificial-noise (AN) aided scheme to enhance the system's…

Information Theory · Computer Science 2017-10-31 Ahmed El Shafie , Mohamed F. Marzban , Rakan Chabaan , Naofal Al-Dhahir

We consider gradient coding in the presence of an adversary controlling so-called malicious workers trying to corrupt the computations. Previous works propose the use of MDS codes to treat the responses from malicious workers as errors and…

Information Theory · Computer Science 2024-01-08 Christoph Hofmeister , Luis Maßny , Eitan Yaakobi , Rawad Bitar
‹ Prev 1 3 4 5 6 7 10 Next ›