English
Related papers

Related papers: Group Key Agreement Protocol for MANETs Based on H…

200 papers

The emerging need for mobile ad hoc networks and secured data transmission phase is of crucial importance depending upon the environments like military. In this paper, a new way to improve the reliability of message transmission is…

Networking and Internet Architecture · Computer Science 2011-04-26 V. Anitha , Dr. J. Akilandeswari

Malfunctions of a mobile ad hoc network (MANET) protocol caused by a conceptual mistake in the protocol design, rather than unreliable communication, can often be detected only by considering communication among the nodes in the network to…

Logic in Computer Science · Computer Science 2017-05-09 Fatemeh Ghassemi , Wan Fokkink

The minimum degree spanning tree (MDST) problem requires the construction of a spanning tree $T$ for graph $G=(V,E)$ with $n$ vertices, such that the maximum degree $d$ of $T$ is the smallest among all spanning trees of $G$. In this paper,…

Data Structures and Algorithms · Computer Science 2018-06-12 Michael Dinitz , Magnús M. Halldórsson , Calvin Newport

We address the stochastic transmission expansion planning (STEP) problem under uncertainty in renewable generation capacity and demand. STEP's objective is to minimize total transmission investment and generation costs. To tackle the…

Optimization and Control · Mathematics 2026-05-12 Yure Rocha , Teobaldo Bulhões , Anand Subramanian , Joaquim Dias Garcia

The decentralized gradient descent (DGD) algorithm, and its sibling, diffusion, are workhorses in decentralized machine learning, distributed inference and estimation, and multi-agent coordination. We propose a novel, principled framework…

Signal Processing · Electrical Eng. & Systems 2025-06-04 Erik G. Larsson , Nicolo Michelusi

MANET is an infrastructure less as well as self configuring network consisting of mobile nodes communicating with each other using radio medium. Its exclusive properties such as dynamic topology, decentralization, and wireless medium make…

Networking and Internet Architecture · Computer Science 2020-04-15 Priya R. Soni , Charmi A. Joshi , Dhwani R. Bhadra , Nikita P. Vyas , Rutvij H. Jhaveri

In large-scale distributed environments, avoiding concurrent access to the same resource by multiple processes becomes a core challenge, commonly termed distributed mutual exclusion (DME). Token-based mechanisms have long been recognized as…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-10 Elahe Tohidi , Seyed Sattar Lotfi Fatemi

In a classical covering problem, we are given a set of requests that we need to satisfy (fully or partially), by buying a subset of items at minimum cost. For example, in the k-MST problem we want to find the cheapest tree spanning at least…

Data Structures and Algorithms · Computer Science 2011-02-28 Marek Cygan , Fabrizio Grandoni , Stefano Leonardi , Marcin Mucha , Marcin Pilipczuk , Piotr Sankowski

Key predistribution schemes for distributed sensor networks have received significant attention in the recent literature. In this paper we propose a new construction method for these schemes based on combinations of duals of standard block…

Cryptography and Security · Computer Science 2011-08-02 Mausumi Bose , Aloke Dey , Rahul Mukerjee

In this paper, cluster consensus of multi-agent systems is studied via inter-cluster nonidentical inputs. Here, we consider general graph topologies, which might be time-varying. The cluster consensus is defined by two aspects: the…

Optimization and Control · Mathematics 2015-03-20 Yujuan Han , Wenlian Lu , Tianping Chen

We study the distributed minimum spanning tree (MST) problem, a fundamental problem in distributed computing. It is well-known that distributed MST can be solved in $\tilde{O}(D+\sqrt{n})$ rounds in the standard CONGEST model (where $n$ is…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-20 John Augustine , William K. Moses , Gopal Pandurangan

Mobile Ad Hoc networks (MANET), distinct from traditional distributed systems, are dynamic and self-organizing networks. MANET requires a leader to coordinate and organize tasks. The challenge is to have the right election algorithm that…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-10-08 Mohammad H. Al Shayeji , AbdulRahman R. Al-Azmi , AbdulAziz R. Al-Azmi , M. D. Samrajesh

We present a distributed randomized algorithm finding Minimum Spanning Tree (MST) of a given graph in O(1) rounds, with high probability, in the Congested Clique model. The input graph in the Congested Clique model is a graph of n nodes,…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-01 Tomasz Jurdzinski , Krzysztof Nowicki

This paper investigates the distributed stochastic nonconvex and nonsmooth composite optimization problem. Existing stochastic typically rely on uniform step size strictly bounded by global network parameters, such as the maximum node…

Optimization and Control · Mathematics 2026-03-10 Yangming Zhang , Yongyang Xiong , Jinming Xu , Keyou You , Yang Shi

We present a novel mathematical framework for the specification and analysis of fault-resilient distributed protocols and their implementations, with the following components: 1. Transition systems that allow the specification and analysis…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-21 Ehud Shapiro

A mobile ad hoc network (MANET), is a self-configuring network of mobile devices connected by wireless links. In order to achieve stable clusters, the cluster-heads maintaining the cluster should be stable with minimum overhead of cluster…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-02-10 S. Rohini , K. Indumathi

The paper proposes a distributed eventtriggered consensus approach for linear multi-agent systems with guarantees over rate of convergence, resilience to control gain uncertainties, and Pareto optimality of design parameters, namely, the…

Systems and Control · Computer Science 2019-06-17 Amir Amini , Arash Mohammadi , Amir Asif

This article deals with the consensus problem involving agents with time-varying singularities in the dynamics or communication in undirected graph networks. Existing results provide control laws which guarantee asymptotic consensus. These…

Systems and Control · Computer Science 2014-04-07 Nilanjan Roy Chowdhury , Srikant Sukumar

In multi-hop wireless systems, the need for cooperation among nodes to relay each other's packets exposes them to a wide range of security attacks. A particularly devastating attack is the wormhole attack, where a malicious node records…

Networking and Internet Architecture · Computer Science 2010-07-15 Debdutta Barman Roy , Rituparna Chaki , Nabendu Chaki

This paper considers self-triggered consensus control of unknown linear multi-agent systems (MASs). Self-triggering mechanisms (STMs) are widely used in MASs, thanks to their advantages in avoiding continuous monitoring and saving computing…

Systems and Control · Electrical Eng. & Systems 2023-10-20 Yifei Li , Xin Wang , Jian Sun , Gang Wang , Jie Chen