4.8 Article

A Fast Consensus for Permissioned Wireless Blockchains

Related references

Note: Only part of the references are listed.
Article Computer Science, Artificial Intelligence

A two-stage privacy protection mechanism based on blockchain in mobile crowdsourcing

Zice Sun et al.

Summary: This paper proposes a two-stage privacy protection mechanism based on blockchain, including a double disturbance localized differential privacy (DDLDP) algorithm and uploading sensing data to the blockchain through edge nodes. This mechanism effectively protects the privacy of workers, improves service quality, and enhances data availability.

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS (2021)

Article Engineering, Electrical & Electronic

wChain: A Fast Fault-Tolerant Blockchain Protocol for Multihop Wireless Networks

Minghui Xu et al.

Summary: This paper introduces wChain, a blockchain protocol designed specifically for multihop wireless networks. It utilizes a hierarchical spanner as the communication backbone to achieve fast data aggregation, and employs data aggregation, reaggregation, and node recovery mechanisms to ensure efficiency, fault tolerance, persistence, and liveness. The worst-case runtime of wChain is upper bounded by O(f logN log Gamma), showcasing its theoretical effectiveness and practical applicability in wireless network environments.

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS (2021)

Article Computer Science, Hardware & Architecture

Distributed Broadcasting in Dynamic Networks

Dongxiao Yu et al.

Summary: This paper presents a localized dynamic model for dynamic networks, capturing dynamicity by defining localized topological changes near each node and using a more realistic SINR model for wireless interference. The proposed randomized distributed algorithm achieves dynamic broadcasting in asymptotically optimal running time, potentially advancing distributed algorithm studies in mobile and dynamicwireless networks.

IEEE-ACM TRANSACTIONS ON NETWORKING (2021)

Article Computer Science, Information Systems

Implementing The Abstract MAC Layer in Dynamic Networks

Dongxiao Yu et al.

Summary: This study proposes a comprehensive dynamic model that defines dynamicity in terms of localized topological changes near each node and uses a more realistic SINR model to describe wireless interference. The developed distributed algorithm demonstrates good performance in realistic environments with dynamic network behaviors, paving the way for new fast algorithms to solve high-level problems in dynamic networks.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2021)

Article Engineering, Electrical & Electronic

Implementing the Abstract MAC Layer via Inductive Coloring Under the Rayleigh-Fading Model

Dongxiao Yu et al.

Summary: This paper investigates distributed algorithms for efficient communications under the Rayleigh-fading model, addressing challenges posed by fading effects in reality. Through techniques like Inductive Coloring, the abstract MAC layer is successfully implemented, significantly reducing the complexity of algorithm design.

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS (2021)

Article Computer Science, Hardware & Architecture

Distributed Byzantine-Resilient Multiple-Message Dissemination in Wireless Networks

Yifei Zou et al.

Summary: The Byzantine model is widely used to depict various node faults in networks, and this paper integrates the jamming behavior of Byzantine nodes into the network setting for the first time. Despite the more comprehensive and harsh model, efficient distributed communication protocols can still be devised with elaborate protocol design. The developed algorithm demonstrates effective Byzantine resilience and efficiency in empirical results.

IEEE-ACM TRANSACTIONS ON NETWORKING (2021)

Article Computer Science, Hardware & Architecture

An Exact Implementation of the Abstract MAC Layer via Carrier Sensing in Dynamic Networks

Dongxiao Yu et al.

Summary: This paper introduces the first algorithm to precisely implement the abstract MAC layer in dynamic networks under the physical SINR model. By utilizing physical carrier sensing, efficient exact implementations are achieved. The algorithm provides optimal bounds for both acknowledgement and progress functions, leading to faster algorithms for solving high-level problems.

IEEE-ACM TRANSACTIONS ON NETWORKING (2021)

Article Engineering, Electrical & Electronic

Privacy-Preserved Data Sharing Towards Multiple Parties in Industrial IoTs

Xu Zheng et al.

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS (2020)

Article Automation & Control Systems

zkCrowd: A Hybrid Blockchain-Based Crowdsourcing Platform

Saide Zhu et al.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2020)

Article Computer Science, Information Systems

Coin Hopping Attack in Blockchain-Based IoT

Saide Zhu et al.

IEEE INTERNET OF THINGS JOURNAL (2019)

Proceedings Paper Computer Science, Theory & Methods

HotStuff: BFT Consensus with Linearity and Responsiveness

Maofan Yin et al.

PROCEEDINGS OF THE 2019 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '19) (2019)

Proceedings Paper Computer Science, Hardware & Architecture

Fast Distributed Backbone Construction Despite Strong Adversarial Jamming

Yifei Zou et al.

IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2019) (2019)

Article Computer Science, Theory & Methods

Competitive algorithms for unbounded one-way trading

Francis Y. L. Chin et al.

THEORETICAL COMPUTER SCIENCE (2015)

Proceedings Paper Computer Science, Information Systems

Proofs of Space

Stefan Dziembowski et al.

ADVANCES IN CRYPTOLOGY, PT II (2015)

Proceedings Paper Computer Science, Theory & Methods

SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies

Joseph Bonneau et al.

2015 IEEE SYMPOSIUM ON SECURITY AND PRIVACY SP 2015 (2015)

Article Computer Science, Information Systems

Internet of Things for Smart Cities

Andrea Zanella et al.

IEEE INTERNET OF THINGS JOURNAL (2014)

Article Computer Science, Information Systems

Byzantine Fault-Tolerant Consensus in Wireless Ad Hoc Networks

Henrique Moniz et al.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2013)

Proceedings Paper Computer Science, Hardware & Architecture

An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks

Dongxiao Yu et al.

2012 IEEE 8TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS) (2012)

Article Mathematics, Applied

On-line scheduling of parallel jobs on two machines

Wun-Tat Chan et al.

JOURNAL OF DISCRETE ALGORITHMS (2008)