English
Related papers

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

200 papers

The Minimum Spanning Tree Problem with Conflicts consists in finding the minimum conflict-free spanning tree of a graph, i.e., the spanning tree of minimum cost, including no pairs of edges that are in conflict. In this paper, we solve this…

Optimization and Control · Mathematics 2025-06-11 Francesco Carrabs , Martina Cerulli , Domenico Serra

Minimum spanning trees (MSTs) provide a convenient representation of datasets in numerous pattern recognition activities. Moreover, they are relatively fast to compute. In this paper, we quantify the extent to which they are meaningful in…

Machine Learning · Statistics 2025-10-16 Marek Gagolewski , Anna Cena , Maciej Bartoszuk , Łukasz Brzozowski

We develop a novel decentralized control method for a network of perturbed linear systems with dynamical couplings subject to Signal Temporal Logic (STL) specifications. We first transform the STL requirements into set containment problems…

Systems and Control · Electrical Eng. & Systems 2022-07-04 Kasra Ghasemi , Sadra Sadraddini , Calin Belta

We present and analyze a simple and general scheme to build a churn (fault)-tolerant structured Peer-to-Peer (P2P) network. Our scheme shows how to "convert" a static network into a dynamic distributed hash table(DHT)-based P2P network such…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-17 Tim Jacobs , Gopal Pandurangan

In this paper we propose HYMAD, a Hybrid DTN-MANET routing protocol which uses DTN between disjoint groups of nodes while using MANET routing within these groups. HYMAD is fully decentralized and only makes use of topological information…

Networking and Internet Architecture · Computer Science 2010-01-21 John Whitbeck , Vania Conan

Because wireless communication is dynamic and has inherent defects, routing algorithms are crucial in the quickly evolving field of mobile ad hoc networks, or MANETs This study looks at the many security problems that MANETs encounter.…

Networking and Internet Architecture · Computer Science 2026-02-17 Soundes Oumaima Boufaida , Abdemadjid Benmachiche , Majda Maatallah , Chaouki Chemam

Due to resource constraints of the sensor nodes, traditional public key cryptographic techniques are not feasible in most sensor network architectures. Several symmetric key distribution mechanisms are proposed for establishing pairwise…

Cryptography and Security · Computer Science 2011-03-24 Ashok Kumar Das

This paper studies the consensus problem of multi-agent systems with asymmetric and reducible topologies. Centralized event-triggered rules are provided so as to reduce the frequency of system's updating. The diffusion coupling feedbacks of…

Adaptation and Self-Organizing Systems · Physics 2014-07-08 Xinlei Yi , Wenlian Lu , Tianping Chen

Contemporary personal computing devices are increasingly required to be portable and mobile enabling user's wireless access, to wired network infrastructures and services. This approach to mobile computing and communication is only…

Networking and Internet Architecture · Computer Science 2010-11-13 Emmanouil A. Panaousis , George Drew , Grant P. Millar , Tipu A. Ramrekha , Christos Politis

The Hop-Constrained Steiner Tree problem (HCST) is challenging NP-hard problem arising in the design of centralized telecommunication networks where the reliability constraints matter. In this paper three iterative greedy algorithms are…

Data Structures and Algorithms · Computer Science 2018-08-22 Farzane Yahyanejad , Bahram Sadeghi Bigham

Generally traffic and the sensor network security have many challenges in the transmission of data in the network. The existing schemes consider homogeneous sensor networks which have poor performance and scalability. Due to many-to-one…

Networking and Internet Architecture · Computer Science 2012-02-10 P. Karunakaran , Dr. C. Venkatesh

The nature of Mobile Ad hoc NETworks (MANETs) makes them suitable to be utilized in the context of an extreme emergency for all involved rescue teams. We use the term emergency MANETs (eMANETs) in order to describe next generation IP-based…

Networking and Internet Architecture · Computer Science 2010-07-15 Emmanouil A. Panaousis , Tipu A. Ramrekha , Grant P. Millar , Christos Politis

Establishing secret common randomness between two or multiple devices in a network resides at the root of communication security. The problem is traditionally decomposed into a randomness generation stage (randomness purity is subject to…

Cryptography and Security · Computer Science 2015-04-16 Mohammad Reza Khalili Shoja , George Traian Amariucai , Shuangqing Wei , Jing Deng

Merkle tree is a widely used tree structure for authentication of data/metadata in a secure computing system. Recent state-of-the art secure systems use a smaller-sized MT, namely Bonsai Merkle Tree (BMT) to protect the metadata such as…

Cryptography and Security · Computer Science 2023-09-19 Rakin Muhammad Shadab , Yu Zou , Sanjay Gandham , Amro Awad , Mingjie Lin

The minimum spanning tree (MST) construction is a classical problem in Distributed Computing for creating a globally minimized structure distributedly. Self-stabilization is versatile technique for forward recovery that permits to handle…

Data Structures and Algorithms · Computer Science 2016-11-25 Lélia Blin , Maria Gradinariu Potop-Butucaru , Stephane Rovedakis , Sébastien Tixeuil

MANET is a collection of mobile devices with no centralized control and no pre-existing infrastructures. Due to the nodal mobility, supporting QoS during routing in this type of networks is a very challenging task. To tackle this type of…

Networking and Internet Architecture · Computer Science 2013-12-10 Debajit Sensarma , Koushik Majumder

Solving optimization problems in multi-agent systems (MAS) involves information exchange between agents. These solutions must be robust to delays and errors that arise from an unreliable wireless network which typically connects the MAS. In…

Dynamical Systems · Mathematics 2019-12-19 Arunselvan Ramaswamy , Adrian Redder , Daniel E. Quevedo

We study the multi-level Steiner tree problem: a generalization of the Steiner tree problem in graphs where terminals $T$ require varying priority, level, or quality of service. In this problem, we seek to find a minimum cost tree…

Data Structures and Algorithms · Computer Science 2020-05-18 Reyan Ahmed , Faryad Darabi Sahneh , Keaton Hamm , Stephen Kobourov , Richard Spence

Emerging artificial intelligence (AI) and machine learning (ML) workloads present new challenges of managing the collective communication used in distributed training across hundreds or even thousands of GPUs. This paper presents STrack, a…

Networking and Internet Architecture · Computer Science 2024-07-25 Yanfang Le , Rong Pan , Peter Newman , Jeremias Blendin , Abdul Kabbani , Vipin Jain , Raghava Sivaramu , Francis Matus

The paper is devoted to the approximate consensus problem for networks of nonlinear agents with switching topology, noisy and delayed measurements. In contrast to the existing stochastic approximation-based control algorithms (protocols), a…

Systems and Control · Computer Science 2013-06-17 Natalia Amelina , Alexander Fradkov , Yuming Jiang , Dimitrios J. Vergados