Minghui Xu 0001

dblp:84/7272-1 · DBLP profile ↗
← Back
55ranked-venue papers
9as first author
50since 2021 · last 2026
0000-0003-3675-3461ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 28 · 4 first-author · 23 since 2021Systems, architecture and hardware · 15 · 4 first-author · 15 since 2021Security and privacy · 11 · 1 first-author · 11 since 2021Software engineering, systems software and programming languages · 1 · 1 since 2021
YearPublicationVenuePosition
2026 OrbitBFT: Enabling Scalable and Robust BFT Consensus in LEO Constellations
Minghui Xu 0001, Xiuzhen Cheng
ICDCS3
2026 AgentDID: Trustless Identity Authentication for AI Agents
Minghui Xu 0001, Chun-Chi Liu, Xiuzhen Cheng
ICDCS1
2026 PIR-DSN: A Decentralized Storage Network Supporting Private Information Retrieval
Jiahao Zhang 0003, Minghui Xu 0001, Hechuan Guo, Xiuzhen Cheng
INFOCOM2
2026 VDORAM: Towards a Random Access Machine with Both Public Verifiability and Distributed Obliviousness
Huayi Qi, Minghui Xu 0001, Xiaohua Jia, Xiuzhen Cheng
NDSS2
2026 Consensus in the Known Participation Model with Byzantine Faults and Sleepy Replicas
Chenxu Wang 0008, Sisi Duan, Minghui Xu 0001, Feng Li 0002, Xiuzhen Cheng
NDSS3
2026 Distributed Covert Leader Election for Private and Robust Communications in Open Wireless Networks
abstract
The openness of wireless networks enables flexible connections on devices, but also arises the security and privacy concerns on adversarial eavesdropping. By concealing the transmissions from eavesdropper, covert communication preserves the privacy of communications and has become a significant research topic. Whereas, existing works primarily focus on the covertness of communication links, neglecting the protection for the critical leader nodes response for information aggregation and decision making in information systems. To bridge this gap, we introduce a novel conceptcovert leader, whose identity remains concealed from all other nodes while performing leadership functions. This design inherently mitigates targeted attacks (e.g., eavesdropping, jamming, DoS) against leaders, enhancing both privacy and robustness of wireless network. Then, a distributed randomizedK-Covert Leader Election (KCLE) algorithm is designed, in whichKis a hyperparameter to depict the covertness of leader election and can be adjusted when KCLE algorithm is implemented in reality. Unlike cryptographic solutions, KCLE leverages physical-layer signal properties to elect a leader from at leastKcandidates with balanced energy-time tradeoffs, ensuring no leader identity leakage occurs during election. The algorithm operates without complex encryption, making it suitable for resource-constrained Internet-of-Things and ad hoc networks. Theoretical analysis and simulation results demonstrate KCLE’s correctness, covertness guarantees, and operational efficiency under SINR interference models.
Dongxiao Yu, Xingze Wu, Yifei Zou, Minghui Xu 0001, Zhiguang Shan, Xiuzhen Cheng
IEEE J. Sel. Areas Commun.5
2026 "Say What You Mean": Natural Language Access Control With Large Language Models for Internet of Things
Ye Cheng, Minghui Xu 0001, Yue Zhang 0025, Kun Li 0026, Hao Wu 0067, Yechao Zhang, Shao-Yong Guo 0001, Wangjie Qiu, Dongxiao Yu, Xiuzhen Cheng
IEEE Trans. Inf. Forensics Secur.2
2026 SilentLedger: Privacy-Preserving Auditing for Blockchains With Complete Non-Interactivity
abstract
Privacy-preserving blockchain systems are essential for protecting transaction data, yet they must also provide auditability that enables auditors to recover participant identities and transaction amounts when warranted. Existing designs often compromise the independence of auditing and transactions, introducing extra interactions that undermine usability and scalability. Moreover, many auditable solutions depend on auditors serving as validators or recording nodes, which introduces risks to both data security and system reliability. To overcome these challenges, we propose SilentLedger, a privacy-preserving transaction system with auditing and complete non-interactivity. To support public verification of authorization, we introduce a renewable anonymous certificate scheme with formal semantics and a rigorous security model. SilentLedger further employs traceable transaction mechanisms constructed from established cryptographic primitives, enabling users to transact without interaction while allowing auditors to audit solely from on-chain data. We formally prove security properties including authenticity, anonymity, confidentiality, and soundness, provide a concrete instantiation, and evaluate performance under a standard 2-2 transaction model. Our implementation and benchmarks demonstrate that SilentLedger achieves superior performance compared with state-of-the-art solutions.
Chao Lin 0003, Minghui Xu 0001, Debiao He, Xinyi Huang 0001
IEEE Trans. Inf. Forensics Secur.4
2026 PoFEL: Energy-Efficient Consensus for Blockchain-Based Hierarchical Federated Learning
abstract
Facilitated by mobile edge computing, client-edge-cloud hierarchical federated learning (HFL) enables communication-efficient model training in a widespread area but also incurs additional security and privacy challenges from intermediate model aggregations and remains vulnerable to the single point of failure issue. To tackle these challenges, we propose a blockchain-based HFL (BHFL) system that operates a permissioned blockchain among edge servers for model aggregation without the need for a centralized cloud server. The employment of blockchain, however, introduces additional overhead. To enable a compact and efficient workflow, we design a novel lightweight consensus algorithm, named Proof of Federated Edge Learning (PoFEL), to reuse computational work performed for local model training. Specifically, the leader node is selected by evaluating the intermediate FEL models from all edge servers instead of other additional mechanisms used solely for leader elections. This design thus improves the system efficiency compared with traditional BHFL frameworks. To prevent model plagiarism and bribery voting during the consensus process, we propose Hash-based Commitment and Digital Signature (HCDS) and Bayesian Truth Serum-based Voting (BTSV) schemes. Finally, we devise an incentive mechanism to motivate continuous contributions from clients to the learning task. Experimental results demonstrate that our proposed BHFL system with the corresponding consensus protocol and incentive mechanism achieves effectiveness, low computational cost, and fairness.
Shengyang Li, Qin Hu 0001, Zhilin Wang, Minghui Xu 0001, Zhipeng Cai 0001
IEEE Trans. Serv. Comput.4
2025 AD-MPC: Asynchronous Dynamic MPC with Guaranteed Output Delivery
abstract
MPC-as-a-Service (MPCaaS) systems enable clients to outsource privacy-preserving computations to distributed servers, offering flexibility by adapting and configuring MPC protocols to meet diverse security requirements. However, traditional MPC protocols rely on a fixed set of servers for the entire computation process, limiting scalability. Dynamic MPC (DMPC) addresses this limitation by permitting participants to join or leave during the computation. Nevertheless, existing DMPC protocols assume synchronous networks, which can lead to failures under unbounded network delays. In this paper, we present AD-MPC, the first asynchronous dynamic MPC protocol. Our protocol ensures guaranteed output delivery under optimal resilience ((n = 3t + 1)). To achieve this, we introduce two critical components: an asynchronous dynamic preprocessing protocol that facilitates the on-demand generation of Beaver triples for secure multiplication, and an asynchronous transfer protocol that maintains consistency during party hand-offs. These components collectively ensure computation correctness and transfer consistency across participants. We implement AD-MPC and evaluate its performance across up to 20 geographically distributed nodes. Experimental results demonstrate that the protocol not only offers strong security guarantees in dynamic and asynchronous network environments but also achieves performance comparable to state-of-the-art DMPC protocols.
Wenxuan Yu, Minghui Xu 0001, Sisi Duan, Xiuzhen Cheng
CCS2
2025 Asynchronous BFT Consensus Made Wireless
abstract
Asynchronous Byzantine fault-tolerant (BFT) consensus protocols, known for their robustness in unpredictable environments without relying on timing assumptions, are becoming increasingly vital for wireless applications. While these protocols have proven effective in wired networks, their adaptation to wireless environments presents significant challenges. Asynchronous BFT consensus, characterized by its N parallel consensus components (e.g., asynchronous Byzantine agreement, reliable broadcast), suffers from high message complexity, leading to network congestion and inefficiency, especially in resource-constrained wireless networks. Asynchronous Byzantine agreement (ABA) protocols, a foundational component of asynchronous BFT, require careful balancing of message complexity and cryptographic overhead to achieve efficient implementation in wireless settings. Additionally, the absence of dedicated testbeds for asynchronous wireless BFT consensus protocols hinders development and performance evaluation. To address these challenges, we propose a consensus batching protocol (ConsensusBatcher), which supports both vertical and horizontal batching of multiple parallel consensus components. We leverage ConsensusBatcher to adapt three asynchronous BFT consensus protocols (HoneyBadgerBFT, BEAT, and Dumbo) from wired networks to resource-constrained wireless networks. To evaluate the performance of ConsensusBatcher-enabled consensus protocols in wireless environments, we develop and open-source a testbed for deployment and performance assessment of these protocols. Using this testbed, we demonstrate that ConsensusBatcher-based consensus reduces latency by 48% to 59% and increases throughput by 48% to 62% compared to baseline consensus protocols.
Minghui Xu 0001, Xiuzhen Cheng
ICDCS2
2025 EC-Chain: Cost-Effective Storage Solution for Permissionless Blockchains
Minghui Xu 0001, Hechuan Guo, Ye Cheng, Chun-Chi Liu, Dongxiao Yu, Xiuzhen Cheng
INFOCOM1
2025 Partially Synchronous BFT Consensus Made Practical in Wireless Networks
Minghui Xu 0001, Yuezhou Zheng, Yifei Zou, Wangjie Qiu, Gang Qu 0001, Xiuzhen Cheng
INFOCOM2
2025 Can Large Language Models Be Trusted Paper Reviewers? A Feasibility Study
abstract
Academic paper review typically requires substantial time, expertise, and human resources. Large Language Models (LLMs) present a promising method for automating the review process due to their extensive training data, broad knowledge base, and relatively low usage cost. This work explores the feasibility of using LLMs for academic paper review by proposing an automated review system. The system integrates Retrieval Augmented Generation (RAG), the AutoGen multi-agent system, and Chain-of-Thought prompting to support tasks such as format checking, standardized evaluation, comment generation, and scoring. Experiments conducted on 290 submissions from the WASA 2024 conference using GPT-4o show that LLM-based review significantly reduces review time (average 2.48 hours) and cost (average $104.28 USD). However, the similarity between LLM-selected papers and actual accepted papers remains low (average 38.6%), indicating issues such as hallucination, lack of independent judgment, and retrieval preferences. Therefore, it is recommended to use LLMs as assistive tools to support human reviewers, rather than to replace them.
Chuanlei Li, Minghui Xu 0001, Kun Li 0026, Yue Zhang 0025, Xiuzhen Cheng
MASS3
2025 We Urgently Need Privilege Management in MCP: A Measurement of API Usage in MCP Ecosystems
abstract
The Model Context Protocol (MCP) has emerged as a widely adopted mechanism for connecting large language models to external tools and resources. While MCP promises seamless extensibility and rich integrations, it also introduces a substantially expanded attack surface: any plugin can inherit broad system privileges with minimal isolation or oversight. In this work, we conduct the first large-scale empirical analysis of MCP security risks. We develop an automated static analysis framework and systematically examine 2,562 real-world MCP applications spanning 23 functional categories. Our measurements reveal that network and system resource APIs dominate usage patterns, affecting 1,438 and 1,237 servers respectively, while file and memory resources are less frequent but still significant. We find that Developer Tools and API Development plugins are the most API-intensive, and that less popular plugins often contain disproportionately high-risk operations. Through concrete case studies, we demonstrate how insufficient privilege separation enables privilege escalation, misinformation propagation, and data tampering. Based on these findings, we propose a detailed taxonomy of MCP resource access, quantify security-relevant API usage, and identify open challenges for building safer MCP ecosystems, including dynamic permission models and automated trust assessment.
Kun Li 0026, Boyang Ma, Minghui Xu 0001, Yue Zhang 0025, Xiuzhen Cheng
MASS4
2025 FlipBoost: Strengthening Backdoors in LoRA-Tuned Language Models via Bit-Level Injection
abstract
Backdoor attacks pose a significant security threat to large language models (LLMs), allowing adversaries to implant malicious behaviors that are triggered by specific inputs. While existing fine-tuning methods often produce unstable backdoors, their reliability remains limited in real-world scenarios. We propose FlipBoost, a reward-guided bit-level attack targeting LoRA-fine-tuned LLMs to amplify the effectiveness of pre-injected backdoor triggers. FlipBoost identifies and injects a minimal set of high-impact bit flips into LoRA adapter parameters based on target logit gain. Without requiring access to training data or model gradients, our method elevates the trigger activation rate from 10% to 91% using only 15-bit modifications. Experiments on GPT-2 with DailyDialog-style prompts validate the attack’s efficiency and precision. FlipBoost exposes a new vector for post-tuning exploitation in parameter-efficient LLMs and highlights the urgent need for integrity verification and adaptive defense mechanisms.
Haoyang Peng, Minghui Xu 0001, Yinhao Xiao
MASS2
2025 On protecting the data privacy of Large Language Models (LLMs) and LLM agents: A literature review
abstract
Large Language Models (LLMs) are complex artificial intelligence systems, which can understand, generate, and translate human languages. By analyzing large amounts of textual data, these models learn language patterns to perform tasks such as writing, conversation, and summarization. Agents built on LLMs (LLM agents) further extend these capabilities, allowing them to process user interactions and perform complex operations in diverse task environments. However, during the processing and generation of massive data, LLMs and LLM agents pose a risk of sensitive information leakage, potentially threatening data privacy. This paper aims to demonstrate data privacy issues associated with LLMs and LLM agents to facilitate a comprehensive understanding. Specifically, we conduct an in-depth survey about privacy threats, encompassing passive privacy leakage and active privacy attacks. Subsequently, we introduce the privacy protection mechanisms employed by LLMs and LLM agents and provide a detailed analysis of their effectiveness. Finally, we explore the privacy protection challenges for LLMs and LLM agents as well as outline potential directions for future developments in this domain.
Biwei Yan, Kun Li 0026, Minghui Xu 0001, Yueyan Dong, Yue Zhang 0025, Zhaochun Ren, Xiuzhen Cheng
High Confid. Comput.3
2025 AutoIoT: Automated IoT Platform Using Large Language Models
abstract
Internet of Things (IoT) platforms, particularly smart home platforms providing significant convenience to people’s lives, such as Apple HomeKit and Samsung SmartThings, allow users to create automation rules through trigger-action programming. However, some users may lack the necessary knowledge to formulate automation rules, thus preventing them from fully benefiting from the conveniences offered by smart home technology. To address this, smart home platforms provide predefined automation policies based on the smart home devices registered by the user. Nevertheless, these policies, being pregenerated and relatively simple, fail to adequately cover the diverse needs of users. Furthermore, conflicts may arise between automation rules, and integrating conflict detection into the IoT platform increases the burden on developers. In this article, we propose AutoIoT, an automated IoT platform based on large language models (LLMs) and formal verification techniques, designed to achieve end-to-end automation through device information extraction, LLM-based rule generation, conflict detection, and avoidance. AutoIoT can help users generate conflict-free automation rules and assist developers in generating codes for conflict detection, thereby enhancing their experience. A code adapter has been designed to separate logical reasoning from the syntactic details of code generation, enabling LLMs to generate code for programming languages beyond their training data. Finally, we evaluated the performance of AutoIoT and presented a case study demonstrating how AutoIoT can integrate with existing IoT platforms.
Ye Cheng, Minghui Xu 0001, Yue Zhang 0025, Kun Li 0026
IEEE Internet Things J.2
2025 Nicaea: A Byzantine Fault Tolerant Consensus Under Unpredictable Message Delivery Failures for Parallel and Distributed Computing
abstract
Byzantine fault-tolerant (BFT) consensus is a critical problem in parallel and distributed computing systems, particularly with potential adversaries. Most prior work on BFT consensus assumes reliable message delivery and tolerates arbitrary failures of up to$\frac{n}{3}$nodes out of$n$total nodes. However, many systems face unpredictable message delivery failures. This paper investigates the impact of unpredictable message delivery failures on the BFT consensus problem. We propose Nicaea, a novel protocol enabling consensus among loyal nodes when the number of Byzantine nodes is below a new threshold, given by:$\frac{\left(2-\rho\right)\left(1-\rho\right)^{2n-2}-1}{\left(2-\rho\right) \left(1-\rho\right)^{2n-2}+1}n$, where$\rho$denotes the message failure rate. Theoretical proofs and experimental results validate Nicaea's Byzantine resilience. Our findings reveal a fundamental trade-off: as message delivery instability increases, a system's tolerance to Byzantine failures decreases. The well-known$\frac{n}{3}$threshold under reliable message delivery is a special case of our generalized threshold when$\rho=0$. To the best of our knowledge, this work presents the first quantitative characterization of unpredictable message delivery failures’ impact on Byzantine fault tolerance in parallel and distributed computing.
Guanlin Jing, Yifei Zou, Minghui Xu 0001, Yanqiang Zhang, Dongxiao Yu, Zhiguang Shan, Xiuzhen Cheng, Rajiv Ranjan 0001
IEEE Trans. Computers3
2025 Trinity: A Scalable and Forward-Secure DSSE for Spatio-Temporal Range Query
abstract
Cloud-based outsourced Location-based services significantly impact various aspects of daily life but also raise security concerns. Existing secure retrieval schemes for spatiotemporal data exhibit significant shortcomings regarding dynamic updates; they either compromise privacy through information leakage during updates (lacking forward security) or incur excessively high update costs, hindering practical application. To address these limitations, we first propose a basic filter-based spatio-temporal range query scheme Trinity-I that supports lowcost dynamic updates and automatic expansion. Furthermore, to improve security, reduce storage cost, and false positives, we propose a forward secure and verifiable scheme Trinity-II that simultaneously minimizes storage overhead. Formal security analysis demonstrates that both Trinity-I and Trinity-II achieve Indistinguishability under Selective Chosen-Plaintext Attack (IND-SCPA). Finally, extensive experiments demonstrate that our design Trinity-II significantly reduces storage requirements by 80%, enables data retrieval at the 1 million-record level in just 0.01 seconds, and achieves 10× update efficiency than state-of-art.
Zhijun Li 0011, Kuizhi Liu, Minghui Xu 0001, Xiangyu Wang 0010, Yinbin Miao, Jianfeng Ma 0001, Xiuzhen Cheng
IEEE Trans. Inf. Forensics Secur.3
2024 FileDES: A Secure, Scalable and Succinct Decentralized Encrypted Storage Network
abstract
Decentralized Storage Network (DSN) is an emerging technology that challenges traditional cloud-based storage systems by consolidating storage capacities from independent providers and coordinating to provide decentralized storage and retrieval services. However, current DSNs face several challenges associated with data privacy and efficiency of the proof systems. To address these issues, we propose FileDES ( Decentralized Encrypted Storage), which incorporates three essential elements: privacy preservation, scalable storage proof, and batch verification. FileDES provides encrypted data storage while maintaining data availability, with a scalable Proof of Encrypted Storage (PoES) algorithm that is resilient to Sybil and Generation attacks. Additionally, we introduce a rollup-based batch verification approach to simultaneously verify multiple files using publicly verifiable succinct proofs. We conducted a comparative evaluation on FileDES, Filecoin, Storj and Sia under various conditions, including a WAN composed of up to 120 geographically dispersed nodes. Our protocol outperforms the others in terms of proof generation/verification efficiency, storage costs, and scalability.
Minghui Xu 0001, Jiahao Zhang 0003, Hechuan Guo, Xiuzhen Cheng, Dongxiao Yu, Qin Hu 0001, Yipu Wu
INFOCOM1
2024 zkCross: A Novel Architecture for Cross-Chain Privacy-Preserving Auditing
Minghui Xu 0001, Xiuzhen Cheng, Dongxiao Yu, Wangjie Qiu, Gang Qu 0001, Weibing Wang, Mingming Song
USENIX Security Symposium2
2024 Anonymity on Byzantine-Resilient Decentralized Computing
Kehao Ma, Minghui Xu 0001, Lukai Cui, Shiping Ni, Weibing Wang, Haiyong Yang, Xiuzhen Cheng
WASA (2)2
2024 SoK: Decentralized storage network
abstract
Decentralized Storage Networks (DSNs) represent a paradigm shift in data storage methodology, distributing and housing data across multiple network nodes rather than relying on a centralized server or data center architecture. The fundamental objective of DSNs is to enhance security, reinforce reliability, and mitigate censorship risks by eliminating a single point of failure. Leveraging blockchain technology for functions such as access control, ownership validation, and transaction facilitation, DSN initiatives aim to provide users with a robust and secure alternative to traditional centralized storage solutions. This paper conducts a comprehensive analysis of the developmental trajectory of DSNs, focusing on key components such as Proof of Storage protocols, consensus algorithms, and incentive mechanisms. Additionally, the study explores recent optimization tactics, encountered challenges, and potential avenues for future research, thereby offering insights into the ongoing evolution and advancement within the DSN domain.
Chuanlei Li, Minghui Xu 0001, Jiahao Zhang 0003, Hechuan Guo, Xiuzhen Cheng
High Confid. Comput.2
2024 SoK: Privacy-preserving smart contract
abstract
The privacy concern in smart contract applications continues to grow, leading to the proposal of various schemes aimed at developing comprehensive and universally applicable privacy-preserving smart contract (PPSC) schemes. However, the existing research in this area is fragmented and lacks a comprehensive system overview. This paper aims to bridge the existing research gap on PPSC schemes by systematizing previous studies in this field. The primary focus is on two categories: PPSC schemes based on cryptographic tools like zero-knowledge proofs, as well as schemes based on trusted execution environments. In doing so, we aim to provide a condensed summary of the different approaches taken in constructing PPSC schemes. Additionally, we also offer a comparative analysis of these approaches, highlighting the similarities and differences between them. Furthermore, we shed light on the challenges that developers face when designing and implementing PPSC schemes. Finally, we delve into potential future directions for improving and advancing these schemes, discussing possible avenues for further research and development.
Huayi Qi, Minghui Xu 0001, Dongxiao Yu, Xiuzhen Cheng
High Confid. Comput.2
2024 An Efficient Multiparty Payment Protocol for IoT Micro-Payments
abstract
The blockchain can offer a dependable and secure platform for Internet of Things (IoT) transactions with its distributed and secure network architecture. Unfortunately, it faces challenges, such as limited throughput, excessive computational costs, and high-transaction fees. Off-chain scaling protocols are used to address the scalability of blockchain for their outstanding performance and efficiency. To mitigate the high-cost interactions with blockchain, previous studies only considered moving transactions of payment hubs (PHs) off-chain, utilizing off-chain operators to aggregate multiple transactions. However, existing PHs overly rely on central operators for system maintenance, greatly increasing the risk of central operator failure (COF). Previous solutions allowed operators to submit unsettled state commitments (USCs) to the blockchain and overlooked the pessimistic scenario that could lead to state rollbacks. To address these issues, this article proposes an efficient multiparty payment protocol (HyperPay), aimed at utilizing the off-chain scaling technique to enhance transaction throughput and reduce on-chain cost. Specifically, we first propose a novel off-chain committee and collateral-based verifiable random leader election (C-VRE) to elect leaders fairly, thus mitigating the COF problem. Additionally, we design a new state validation mechanism and one-step fraud challenge (OSFC), enabling verifiers to directly construct fraud proofs and challenges on-chain, thereby preventing leaders from submitting USC. Our evaluation indicates that HyperPay reduces on-chain costs of challenge by 80% and boosts peak throughput by a factor of 10X-283X. A comprehensive theoretical analysis and experimental results substantiate the security and effectiveness of our proposed approach.
Jinchun He, Wangjie Qiu, Shengda Zhuo, Minghui Xu 0001, Qinnan Zhang, Zehui Xiong, Zhiming Zheng 0001
IEEE Internet Things J.4
2024 An Adaptive and Modular Blockchain Enabled Architecture for a Decentralized Metaverse
abstract
A metaverse breaks the boundaries of time and space between people, realizing a more realistic virtual experience, improving work efficiency, and creating a new business model. Blockchain, as one of the key supporting technologies for a metaverse design, provides a trusted interactive environment. However, the rich and varied scenes of a metaverse have led to excessive consumption of on-chain resources, raising the threshold for ordinary users to join, thereby losing the human-centered design. Therefore, we propose an adaptive and modular blockchain-enabled architecture for a decentralized metaverse to address these issues. The solution includes an adaptive consensus/ledger protocol based on a modular blockchain, which can effectively adapt to the ever-changing scenarios of the metaverse, reduce resource consumption, and provide a secure and reliable interactive environment. In addition, we propose the concept of Non-Fungible Resource (NFR) to virtualize idle resources. Users can establish a temporary trusted environment and rent others’ NFR to meet their computing needs. Finally, we simulate and test our solution based on XuperChain, and the experimental results prove the feasibility of our design.
Ye Cheng, Minghui Xu 0001, Qin Hu 0001, Dongxiao Yu, Xiuzhen Cheng
IEEE J. Sel. Areas Commun.3
2024 BFT-DSN: A Byzantine Fault-Tolerant Decentralized Storage Network
abstract
With the rapid development of blockchain and its applications, the amount of data stored on decentralized storage networks (DSNs) has grown exponentially. DSNs bring together affordable storage resources from around the world to provide robust, decentralized storage services for tens of thousands of decentralized applications (dApps). However, existing DSNs do not offer verifiability when implementing erasure coding for redundant storage, making them vulnerable to Byzantine encoders. Additionally, there is a lack of Byzantine fault-tolerant consensus for optimal resilience in DSNs. This paper introduces BFT-DSN, a Byzantine fault-tolerant decentralized storage network designed to address these challenges. BFT-DSN combines storage-weighted BFT consensus with erasure coding and incorporates homomorphic fingerprints and weighted threshold signatures for decentralized verification. The implementation of BFT-DSN demonstrates its comparable performance in terms of storage cost and latency as well as superior performance in Byzantine resilience when compared to existing industrial decentralized storage networks.
Hechuan Guo, Minghui Xu 0001, Jiahao Zhang 0003, Chun-Chi Liu, Rajiv Ranjan 0001, Dongxiao Yu, Xiuzhen Cheng
IEEE Trans. Computers2
2024 FedRFQ: Prototype-Based Federated Learning With Reduced Redundancy, Minimal Failure, and Enhanced Quality
abstract
Federated learning is a powerful technique that enables collaborative learning among different clients. Prototype-based federated learning is a specific approach that improves the performance of local models by integrating class prototypes. However, prototype-based federated learning faces several challenges, such as prototype redundancy and prototype failure, which can limit its accuracy. In addition, it is also susceptible to poisoning attacks and server malfunction, which can degrade the quality of prototypes. To address these issues, we propose FedRFQ, a prototype-based federated learning approach that aims to reduce redundancy, minimize failure, and improve quality. FedRFQ leverages the SoftPool mechanism with prototype-based federated learning, which effectively mitigates prototype redundancy and prototype failure on Non-IID data. Moreover, we introduce the BFT-detect algorithm, a BFT detectable aggregation algorithm, to ensure the security of FedRFQ against poisoning attacks and server malfunction. Finally, we conducted experiments on three different datasets, namely MNIST, FEMNIST, and CIFAR-10. The results demonstrate that FedRFQ outperforms existing baselines in terms of accuracy when handling Non-IID data.
Biwei Yan, Hongliang Zhang 0006, Minghui Xu 0001, Dongxiao Yu, Xiuzhen Cheng
IEEE Trans. Computers3
2024 TBAC: A Tokoin-Based Accountable Access Control Scheme for the Internet of Things
abstract
Overprivilege Attack, a widely reported phenomenon in IoT that accesses unauthorized or excessive resources, is notoriously hard to prevent, trace and mitigate. In this paper, we propose TBAC, a Tokoin-Based Access Control model enabled by blockchain and Trusted Execution Environment (TEE) technologies, to offer fine-grained access control and strong auditability for IoT. TBAC materializes the virtual access power into a definite-amount, secure and accountable cryptographic coin, termed “tokoin” (token+coin), and manages it using atomic and accountable state-transition functions in a blockchain. A tokoin carries a fine-grained policy defined by the resource owner to specify the requirements to be satisfied before an access is granted, and the behavioral constraints that describe the correct procedure to follow during access. The strong-auditability is achieved with blockchain and a TEE-enabled trusted access control object (TACO) to ensure that all access activities are securely monitored and auditable. We prototype TBAC by implementing all its functions with well-studied cryptographic primitives over different blockchain platforms, building a TACO on top of the ARM Cortex-M33 TEE microcontroller, and constructing a user-friendly APP for regular users. A case study is finally presented to demonstrate how TBAC is employed to enable autonomous and secure in-home cargo delivery.
Chun-Chi Liu, Minghui Xu 0001, Hechuan Guo, Xiuzhen Cheng, Yinhao Xiao, Dongxiao Yu, Bei Gong, Arkady Yerukhimovich, Shengling Wang 0001, Weifeng Lyu
IEEE Trans. Mob. Comput.2
2023 Latency-First Smart Contract: Overclock the Blockchain for a while
Huayi Qi, Minghui Xu 0001, Xiuzhen Cheng, Weifeng Lyu
INFOCOM2
2023 A trustless architecture of blockchain-enabled metaverse
abstract
Metaverse has rekindled human beings’ desire to further break space-time barriers by fusing the virtual and real worlds. However, security and privacy threats hinder us from building a utopia. A metaverse embraces various techniques, while at the same time inheriting their pitfalls and thus exposing large attack surfaces. Blockchain, proposed in 2008, was regarded as a key building block of metaverses. it enables transparent and trusted computing environments using tamper-resistant decentralized ledgers. Currently, blockchain supports Decentralized Finance (DeFi) and Non-fungible Tokens (NFT) for metaverses. However, the power of a blockchain has not been sufficiently exploited. In this article, we propose a novel trustless architecture of blockchain-enabled metaverse, aiming to provide efficient resource integration and allocation by consolidating hardware and software components. To realize our design objectives, we provide an On-Demand Trusted Computing Environment (OTCE) technique based on local trust evaluation. Specifically, the architecture adopts a hypergraph to represent a metaverse, in which each hyperedge links a group of users with certain relationship. Then the trust level of each user group can be evaluated based on graph analytics techniques. Based on the trust value, each group can determine its security plan on demand, free from interference by irrelevant nodes. Besides, OTCEs enable large-scale and flexible application environments (sandboxes) while preserving a strong security guarantee.
Minghui Xu 0001, Qin Hu 0001, Zehui Xiong, Dongxiao Yu, Xiuzhen Cheng
High Confid. Comput.1
2023 Blockchain and Federated Edge Learning for Privacy-Preserving Mobile Crowdsensing
abstract
Mobile crowdsensing (MCS) counting on the mobility of massive workers helps the requestor accomplish various sensing tasks with more flexibility and lower cost. However, for the conventional MCS, the large consumption of communication resources for raw data transmission and high requirements on data storage and computing capability hinder potential requestors with limited resources from using MCS. To facilitate the widespread application of MCS, we propose a novelMCS learning frameworkleveraging on blockchain technology and the new concept of edge intelligence based on federated learning (FL), which involves four major entities, including requestors, blockchain, edge servers, and mobile devices as workers. Even though there exist several studies on blockchain-based MCS and blockchain-based FL, they cannot solve the essential challenges of MCS with respect to accommodating resource-constrained requestors or deal with the privacy concerns brought by the involvement of requestors and workers in the learning process. To fill the gaps, four main procedures, i.e., task publication, data sensing and submission, learning to return final results, and payment settlement and allocation, are designed to address major challenges brought by both internal and external threats, such as malicious edge servers and dishonest requestors. Specifically, a mechanism design-based data submission rule is proposed to guarantee the data privacy of mobile devices being truthfully preserved at edge servers; consortium blockchain-based FL is elaborated to secure the distributed learning process; and a cooperation-enforcing control strategy is devised to elicit full payment from the requestor. Extensive simulations are carried out to evaluate the performance of our designed schemes.
Qin Hu 0001, Zhilin Wang, Minghui Xu 0001, Xiuzhen Cheng
IEEE Internet Things J.3
2023 An Efficient Revocable and Searchable MA-ABE Scheme With Blockchain Assistance for C-IoT
abstract
Internet of Things (IoT) devices usually stores data on clouds for computational overhead offloading and easy data sharing. The data owners, as a result, usually have concerns about the security and privacy of their data stored in such cloud-assisted IoT (C-IoT) systems. Traditional encryption and search primitives, including attribute-based encryption (ABE) and public-key encryption with keyword search (PEKS), however, suffer from high overheads in decryption and revocation, and privacy leakage in search. To address these issues, we propose an efficient revocable and searchable multiauthority ABE (MA-ABE) scheme named ERS-ABE, which utilizes blockchain (BC) technology to implement keyword-based search and dynamic user management. ERS-ABE also adopts cloud-assisted decryption to improve the efficiency of IoT devices. It has been proven to be secure against the selective replayable chosen-ciphertext attacks and the chosen-keyword attacks under the random oracle model. The feasibility and efficiency of ERS-ABE have been evaluated through theoretical analysis and extensive simulation studies. The results indicate that EAR-ABE performs better over the state-of-the-art in both storage and computational overheads. Particularly, the operations that are usually done by a central server but taken by a BC in EAR-ABE cost only a few seconds.
Jiguo Yu, Suhui Liu, Minghui Xu 0001, Hechuan Guo, Fangtian Zhong, Wei Cheng 0001
IEEE Internet Things J.3
2023 A Fast Consensus for Permissioned Wireless Blockchains
abstract
With the wide deployment of Internet of Things (IoT), blockchain systems have been playing a crucial role to establish a trusted computing environment among potentially mistrusting agents without depending on a centralized server. Different from previous blockchain consensus protocols adopted in IoT, which rely on efficient and stable transmissions, in this article, we consider how to reach blockchain consensus in wireless networks without reliable network support. Specifically, a realistic signal to interference plus noise ratio (SINR) model is adopted to depict the unreliable transmissions in wireless channels. Based on the SINR model, a distributed and randomized consensus algorithm is proposed to reach$k$-times consensus among$n$devices within$O(k+\log n)$time steps with high probability. Note that the time complexity of our algorithm is asymptotically optimal since$\Omega (k+\log n)$is a lower bound to achieve$k$-times consensus in a distributed environment. We conduct both rigorous theoretical analysis and extensive simulations to validate our method. It is believed that our work can facilitate the implementation of blockchains in many wireless scenarios in which the reliable and fast transmissions cannot be guaranteed.
Yifei Zou, Minghui Xu 0001, Jiguo Yu, Feng Zhao 0002, Xiuzhen Cheng
IEEE Internet Things J.2
2023 Cross-Channel: Scalable Off-Chain Channels Supporting Fair and Atomic Cross-Chain Operations
abstract
Cross-chain technology facilitates the interoperability among isolated blockchains on which users can freely communicate and transfer values. Existing cross-chain protocols suffer from the scalability problem when processing on-chain transactions. Off-chain channel, as a promising blockchain scaling technique, can enable micro-payment transactions without involving on-chain transaction settlement. However, existing channel schemes can only be applied to operations within a single blockchain, failing to support cross-chain services. Therefore in this paper, we propose$\mathsf {Cross}$-$\mathsf {Channel}$, the first off-chain channel to support cross-chain services. We introduce a novel hierarchical channel structure with a hierarchical interaction protocol, a new hierarchical settlement protocol, and a smart general fair exchange protocol, to ensure scalability, fairness, and atomicity of cross-chain interactions. Besides,$\mathsf {Cross}$-$\mathsf {Channel}$provides strong security and practicality by avoiding high latency in asynchronous networks.Through a 50-instance deployment of$\mathsf {Cross}$-$\mathsf {Channel}$on AliCloud, we demonstrate that$\mathsf {Cross}$-$\mathsf {Channel}$is well-suited for processing cross-chain transactions in high-frequency and large-scale, and brings a significantly enhanced throughput with a small amount of gas and delay overhead.
Minghui Xu 0001, Dongxiao Yu, Yong Yu 0002, Rajiv Ranjan 0001, Xiuzhen Cheng
IEEE Trans. Computers2
2023 FileDAG: A Multi-Version Decentralized Storage Network Built on DAG-Based Blockchain
abstract
Decentralized Storage Networks (DSNs) can gather storage resources from mutually untrusted providers and form worldwide decentralized file systems. Compared to traditional storage networks, DSNs are built on top of blockchains, which can incentivize service providers and ensure strong security. However, existing DSNs face two major challenges. First, deduplication can only be achieved at the directory-level. Missing file-level deduplication leads to unavoidable extra storage and bandwidth cost. Second, current DSNs realize file indexing by storing extra metadata while blockchain ledgers are not fully exploited. To overcome these problems, we propose FileDAG, a DSN built on DAG-based blockchain to support file-level deduplication in storing multi-versioned files. When updating files, we adopt an increment generation method to calculate and store only the increments instead of the entire updated files. Besides, we introduce a two-layer DAG-based blockchain ledger, by which FileDAG can provide flexible and storage-saving file indexing by directly using the blockchain database without incurring extra storage overhead. We implement FileDAG and evaluate its performance with extensive experiments. The results demonstrate that FileDAG outperforms the state-of-the-art industrial DSNs considering storage cost and latency.
Hechuan Guo, Minghui Xu 0001, Jiahao Zhang 0003, Chun-Chi Liu, Dongxiao Yu, Schahram Dustdar, Xiuzhen Cheng
IEEE Trans. Computers2
2023 Split: A Hash-Based Memory Optimization Method for Zero-Knowledge Succinct Non-Interactive Argument of Knowledge (zk-SNARK)
abstract
Zero-Knowledge Succinct Non-Interactive Argument of Knowledge (zk-SNARK) is a practical zero-knowledge proof system for Rank-1 Constraint Satisfaction (R1CS), enabling privacy preservation and addressing the previous scalability concerns on zero-knowledge proofs. Existing constructions of zk-SNARKs require huge memory overhead to generate proofs in that the size of the zk-SNARK circuit can be large even for a very simple use case, which limits the applications for regular resource-constrained users. To reduce the memory utilization of zk-SNARKs, this paper presents a hash-based method “Split”. Concretely, Split intends to partition the zk-SNARK circuits so that components can be processed sequentially while ensuring strong security properties leveraging hash circuits. As a zk-SNARK circuit is partitioned, obsolete variables are no longer preserved in the memory. We further propose an enhanced Split as$n$-Split, which leads to better optimization by properly choosing multiple splits. Our experimental results validate the effectiveness and efficiency of Split in conserving memory usage for resource-constrained provers as long as the circuit can be partitioned to a Good Split, indicating that via Split zk-SNARKs can be brought one step closer to practical applications.
Huayi Qi, Ye Cheng, Minghui Xu 0001, Dongxiao Yu, Weifeng Lyu
IEEE Trans. Computers3
2023 SPDL: A Blockchain-Enabled Secure and Privacy-Preserving Decentralized Learning System
abstract
Decentralized learning involves training machine learning models over remote mobile devices, edge servers, or cloud servers while keeping data localized. Even though many studies have shown the feasibility of preserving privacy, enhancing training performance or introducing Byzantine resilience, but none of them simultaneously considers all of them. Therefore we face the following problem:how can we efficiently coordinate the decentralized learning process while simultaneously maintaining learning security and data privacy for the entire system?To address this issue, in this paper we propose SPDL, a blockchain-secured and privacy-preserving decentralized learning system. SPDL integrates blockchain, Byzantine Fault-Tolerant (BFT) consensus, BFT Gradients Aggregation Rule (GAR), and differential privacy seamlessly into one system, ensuring efficient machine learning while maintaining data privacy, Byzantine fault tolerance, transparency, and traceability. To validate our approach, we provide rigorous analysis on convergence and regret in the presence of Byzantine nodes. We also build a SPDL prototype and conduct extensive experiments to demonstrate that SPDL is effective and efficient with strong security and privacy guarantees.
Minghui Xu 0001, Zongrui Zou, Ye Cheng, Qin Hu 0001, Dongxiao Yu, Xiuzhen Cheng
IEEE Trans. Computers1
2023 Malware-on-the-Brain: Illuminating Malware Byte Codes With Images for Malware Classification
abstract
Malware is a piece of software that was written with the intent of doing harm to data, devices, or people. Since a number of new malware variants can be generated by reusing codes, malware attacks can be easily launched and thus become common in recent years, incurring huge losses in businesses, governments, financial institutes, health providers, etc. To defeat these attacks, malware classification is employed, which plays an essential role in anti-virus products. However, existing works that employ either static analysis or dynamic analysis have major weaknesses in complicated reverse engineering and time-consuming tasks. In this paper, we propose a visualized malware classification framework called VisMal, which provides highly efficient categorization with acceptable accuracy. VisMal converts malware samples into images and then applies a contrast-limited adaptive histogram equalization algorithm to enhance the similarity between malware image regions in the same family. We provided a proof-of-concept implementation and carried out an extensive evaluation to verify the performance of our framework. The evaluation results indicate that VisMal can classify a malware sample within 4.0 ms and have an average accuracy of 96.0%. Moreover, VisMal provides security engineers with a simple visualization approach to further validate its performance.
Fangtian Zhong, Zekai Chen 0005, Minghui Xu 0001, Dongxiao Yu, Xiuzhen Cheng
IEEE Trans. Computers3
2023 BLOWN: A Blockchain Protocol for Single-Hop Wireless Networks Under Adversarial SINR
abstract
Known as a distributed ledger technology (DLT), blockchain has attracted much attention due to its properties such as decentralization, security, immutability and transparency, and its potential of servicing as an infrastructure for various applications. Blockchain can empower wireless networks with identity management, data integrity, access control, and high-level security. However, previous studies on blockchain-enabled wireless networks mostly focus on proposing architectures or building systems with popular blockchain protocols. Nevertheless, such existing protocols have obvious shortcomings when adopted in wireless networks where nodes may have limited physical resources, may fall short of well-established reliable channels, or may suffer from variable bandwidths impacted by environments or jamming attacks. In this paper, we propose a novel consensus protocol named Proof-of-Channel (PoC) leveraging the natural properties of wireless communications, and develop a permissioned BLOWN protocol (BLOckchain protocol for Wireless Networks) for single-hop wireless networks under an adversarial SINR model. We formalize BLOWN with the universal composition framework and prove its security properties, namely persistence and liveness, as well as its strengths in countering against adversarial jamming, double-spending, and Sybil attacks, which are also demonstrated by extensive simulation studies.
Minghui Xu 0001, Feng Zhao 0002, Yifei Zou, Chun-Chi Liu, Xiuzhen Cheng, Falko Dressler
IEEE Trans. Mob. Comput.1
2023 Incentive Mechanism Design for Joint Resource Allocation in Blockchain-Based Federated Learning
abstract
Blockchain-based federated learning (BCFL) has recently gained tremendous attention because of its advantages, such as decentralization and privacy protection of raw data. However, there has been few studies focusing on the allocation of resources for the participated devices (i.e., clients) in the BCFL system. Especially, in the BCFL framework where the FL clients are also the blockchain miners, clients have to train the local models, broadcast the trained model updates to the blockchain network, and then perform mining to generate new blocks. Since each client has a limited amount of computing resources, the problem of allocating computing resources to training and mining needs to be carefully addressed. In this paper, we design an incentive mechanism to help the model owner (MO) (i.e., the BCFL task publisher) assign each client appropriate rewards for training and mining, and then the client will determine the amount of computing power to allocate for each subtask based on these rewards using the two-stage Stackelberg game. After analyzing the utilities of the MO and clients, we transform the game model into two optimization problems, which are sequentially solved to derive the optimal strategies for both the MO and clients. Further, considering the fact that local training related information of each client may not be known by others, we extend the game model with analytical solutions to the incomplete information scenario. Extensive experimental results demonstrate the validity of our proposed schemes.
Zhilin Wang, Qin Hu 0001, Ruinian Li, Minghui Xu 0001, Zehui Xiong
IEEE Trans. Parallel Distributed Syst.4
2022 Curb: Trusted and Scalable Software-Defined Network Control Plane for Edge Computing
abstract
The proliferation of edge computing brings new challenges due to the complexity of decentralized edge networks. Software-defined networking (SDN) takes advantage of pro-grammability and flexibility in handling complicated networks. However, it remains a problem of designing a both trusted and scalable SDN control plane, which is the core component of the SDN architecture for edge computing. In this paper, we propose Curb, a novel group-based SDN control plane that seamlessly integrates blockchain and BFT consensus to ensure byzantine fault tolerance, verifiability, traceability, and scalability within one framework. Curb supports trusted flow rule updates and adaptive controller reassignment. Importantly, we leverage a group-based control plane to realize a scalable network where the message complexity of each round is upper bounded by O(N), where N is the number of controllers, to reduce overheads caused by blockchain consensus. Finally, we conduct extensive simulations on the classical Internet2 network to validate our design.
Minghui Xu 0001, Chenxu Wang 0008, Yifei Zou, Dongxiao Yu, Xiuzhen Cheng, Weifeng Lyu
ICDCS1
2022 zk-PCN: A Privacy-Preserving Payment Channel Network Using zk-SNARKs
abstract
Payment channel network (PCN) is a layer-two scaling solution that enables fast off-chain transactions but does not involve on-chain transaction settlement. PCNs raise new privacy issues including balance secrecy, relationship anonymity and payment privacy. Moreover, protecting privacy causes low transaction success rates. To address this dilemma, we propose zk-PCN, a privacy-preserving payment channel network using zk-SNARKs. We prevent from exposing true balances by setting up public balances instead. Using public balances, zk-PCN can guarantee high transaction success rates and protect PCN privacy with zero-knowledge proofs. Additionally, zk-PCN is compatible with the existing routing algorithms of PCNs. To support such compatibility, we propose zk-IPCN to improve zk-PCN with a novel proof generation (RPG) algorithm. zk-IPCN reduces the overheads of storing channel information and lowers the frequency of generating zero-knowledge proofs. Finally, extensive simulations demonstrate the effectiveness and efficiency of zk-PCN in various settings.
Wenxuan Yu, Minghui Xu 0001, Dongxiao Yu, Xiuzhen Cheng, Qin Hu 0001, Zehui Xiong
IPCCC2
2022 Accurate Contact-Free Material Recognition with Millimeter Wave and Machine Learning
Shuang He, Yuhang Qian, Huanle Zhang, Minghui Xu 0001, Xiuzhen Cheng, Pengfei Hu 0001
WASA (2)5
2022 TraceDroid: Detecting Android Malware by Trace of Privacy Leakage
Yueqing Wu, Hao Fu 0003, Minghui Xu 0001, Yifei Zou, Xiaotao Feng, Pengfei Hu 0001
WASA (1)5
2022 Extending On-Chain Trust to Off-Chain - Trustworthy Blockchain Data Collection Using Trusted Execution Environment (TEE)
abstract
Blockchain creates a secure environment on top of strict cryptographic assumptions and rigorous security proofs. It permits on-chain interactions to achieve trustworthy properties such as traceability, transparency, and accountability. However, current blockchain trustworthiness is only confined to on-chain, creating a “trust gap” to the physical, off-chain environment. This is due to the lack of a scheme that can truthfully reflect the physical world in a real-time and consistent manner. Such an absence hinders further blockchain applications in the physical world, especially for the security-sensitive ones. In this paper, we propose a framework to extend blockchain trust from on-chain to off-chain, and take trustworthy vaccine tracing as an example scheme. Our scheme consists of 1) a Trusted Execution Environment (TEE)-enabled trusted environment monitoring system built with the Arm Cortex-M33 microcontroller that continuously senses the inside of a vaccine box through trusted sensors and generates anti-forgery data; and 2) a consistency protocol to upload the environment status data from the TEE system to blockchain in a truthful, real-time consistent, continuous and fault-tolerant fashion. Our security analysis indicates that no adversary can tamper with the vaccine in any way without being captured. We carry out an experiment to record the internal status of a vaccine shipping box during transportation, and the results indicate that the proposed system incurs an average latency of 84 ms in local sensing and processing followed by an average latency of 130 ms to have the sensed data transmitted to and been available in the blockchain.
Chun-Chi Liu, Hechuan Guo, Minghui Xu 0001, Shengling Wang 0001, Dongxiao Yu, Jiguo Yu, Xiuzhen Cheng
IEEE Trans. Computers3
2022 CloudChain: A Cloud Blockchain Using Shared Memory Consensus and RDMA
abstract
Blockchain technologies can enable secure computing environments among mistrusting parties. Permissioned blockchains are particularly enlightened by companies, enterprises, and government agencies due to their efficiency, customizability, and governance-friendly features. Obviously, seamlessly fusing blockchain and cloud computing can significantly benefit permissioned blockchains; nevertheless, most blockchains implemented on clouds are originally designed for loosely-coupled networks where nodes communicate asynchronously, failing to take advantages of the closely-coupled nature of cloud servers. In this paper, we propose an innovative cloud-oriented blockchain -- CloudChain, which is a modularized three-layer system composed of the network layer, consensus layer, and blockchain layer. CloudChain is based on a shared-memory model where nodes communicate synchronously by direct memory accesses. We realize the shared-memory model with the Remote Direct Memory Access technology, based on which we propose a shared-memory consensus algorithm to ensure presistence and liveness, the two crucial blockchain security properties countering Byzantine nodes. We also implement a CloudChain prototype based on a RoCEv2-based testbed to experimentally validate our design, and the results verify the feasibility and efficiency of CloudChain.
Minghui Xu 0001, Dongxiao Yu, Xiuzhen Cheng, Shao-Yong Guo 0001, Jiguo Yu
IEEE Trans. Computers1
2021 Competitive Age of Information in Dynamic IoT Networks
abstract
In the past decades, Dynamic Internet of Things (D-IoT) networks have played a conspicuously more important role in many real-life areas, including disaster relief, environment monitoring, public safety, and so on, to rapidly collect information from the environment and help people to make the decision. Meanwhile, due to the widespread implementation of dynamic IoT networks, there exists an enormous demand on designing suitable models and efficient algorithms for fundamental operations in dynamic IoT networks, to achieve the high throughput and reliable low-latency communication demands in 6G networks. In this article, we first present a general dynamic model to comprehensively depict most of the dynamic phenomena in IoT networks. Then, based on the proposed dynamic model, a distributed scheduling algorithm is proposed to competitively optimize the Age-of-Information (AoI) problem in the context of a D-IoT network. We say our scheduling algorithm is competitive: the throughput of the base station approximates the optimal solution with constant competitive ratio; and, the latency for a packet received by the base station is only constant times larger than the optimal latency. Rigorous theoretical analysis and extensive simulations are presented to verify the high throughput and reliable low-latency communications in our proposed algorithm.
Dongxiao Yu, Yifei Zou, Minghui Xu 0001, Yong Zhang 0001, Bei Gong, Xiaoshuang Xing
IEEE Internet Things J.3
2021 wChain: A Fast Fault-Tolerant Blockchain Protocol for Multihop Wireless Networks
abstract
This paper presents$\mathit {wChain}$, a blockchain protocol specifically designed for multihop wireless networks that deeply integrates wireless communication properties and blockchain technologies under the realistic SINR model. We adopt a hierarchical spanner as the communication backbone to address medium contention and achieve fast data aggregation within$O(\log N\log \Gamma)$slots where$N$is the network size and$\Gamma $refers to the ratio of the maximum distance to the minimum distance between any two nodes. Besides,$\mathit {wChain}$employs data aggregation and reaggregation as well as node recovery mechanisms to ensure efficiency, fault tolerance, persistence, and liveness. The worst-case runtime of$\mathit {wChain}$is upper bounded by$O(f\log N\log \Gamma)$, where$f=\lfloor \frac {N}{2} \rfloor $is the upper bound of the number of faulty nodes. To validate our design, we conduct both theoretical analysis and simulation studies. The results not only demonstrate the nice properties of$\mathit {wChain}$, but also point to a large new space for the exploration of blockchain protocols in wireless networks.
Minghui Xu 0001, Chun-Chi Liu, Yifei Zou, Feng Zhao 0002, Jiguo Yu, Xiuzhen Cheng
IEEE Trans. Wirel. Commun.1
2020 Sync or Fork: Node-Level Synchronization Analysis of Blockchain
Qin Hu 0001, Minghui Xu 0001, Shengling Wang 0001, Shao-Yong Guo 0001
WASA (1)2
2020 Consensus in Wireless Blockchain System
Yifei Zou, Dongxiao Yu, Minghui Xu 0001, Shikun Shen, Feng Li 0002
WASA (1)4
2020 Distributed Data Aggregation in Dynamic Sensor Networks
Yifei Zou, Minghui Xu 0001, Yong Zhang 0001, Bei Gong, Xiaoshuang Xing
WASA (1)2
2020 Crowd Density Computation and Diffusion via Internet of Things
abstract
In smart city services, information systems can provide efficient and effective support during an emergency, and an emergency management system can make use of any available infrastructure network, such as the Internet of Things. However, ordinary communication infrastructures can be prone to disruptions or even failures during emergencies. Hence, it is necessary to present a fallback system in case of such failures. In this article, we propose such a fallback design for emergency management that relies on short-range multihop wireless communications. Specifically, we model the crowd by a multihop ad hoc network consisting of nodes (i.e., civilians with smartphones or wearable devices) that are capable of short-range communications, and address the problem of how to “diffuse” the crowd in an efficient and distributed fashion. The problem is subdivided into crowd density computation and crowd diffusion. We treat the area as a grid that is divided into square cells. Crowd density computation is to compute the density of each cell, for which we present efficient distributed algorithms that compute the density of each grid cell exactly. With the computed densities, crowd diffusion is to design a load-balancing strategy (to direct local movements of individual civilians) such that in a short time the nodes/civilians will become evenly distributed over the entire area. We present a distributed diffusion algorithm that has good performance. We conduct extensive simulations to evaluate the proposed algorithms, and the results corroborate our theoretical analyses.
Yifei Zou, Minghui Xu 0001, Hao Sheng 0001, Xiaoshuang Xing, Yong Zhang 0001
IEEE Internet Things J.2
2017 Edge Big Data-Enabled Low-Cost Indoor Localization Based on Bayesian Analysis of RSS
abstract
Indoor localization has attracted much attention recently, due to its wide applications in location-based services(LBSs). Localization accuracy and system costs are the key issues while designing indoor localization schemes. In this paper, an edge big data-enabled indoor localization scheme is proposed. We use the radio signal strength (RSS) information that is always available wherever WiFi coverage is available, to avoid the costs on deploying and maintaining specific devices for indoor localization. Bayesian theory and edge computing are adopted in our system, so that big localization data is collected and utilized to update the prior location probabilities. A testbed, BJUTLocate, is built to evaluate the performance of the proposed scheme, and the evaluation results show its significant performance improvement.
Pengbo Si, Minghui Xu 0001, Yanhua Zhang
WCNC3