English
Related papers

Related papers: A Self-Healing Mesh Network without Global-Time Sy…

200 papers

We report preliminary results of a simulation study on the multi-hop extension of the recently-proposed energy-efficient wireless sensor network time synchronization scheme based on time-translating gateways. Unlike the single-hop case, in…

Networking and Internet Architecture · Computer Science 2016-06-30 Qimeng Liao , Kyeong Soo Kim

The process of destroying a complex network through node removal has been the subject of extensive interest and research. Node loss typically leaves the network disintegrated into many small and isolated clusters. Here we show that these…

Physics and Society · Physics 2015-11-23 Lazaros K. Gallos , Nina H. Fefferman

Wireless sensor networks (WSNs) are employed across a wide range of industrial applications where ultra-low power consumption is a critical prerequisite. At the same time, these systems must maintain a certain level of determinism to ensure…

Networking and Internet Architecture · Computer Science 2025-12-04 Stefano Scanzio , Gabriele Formis , Tullio Facchinetti , Gianluca Cena

Spontaneous, synchronous bursting of neural population is a widely observed phenomenon in nervous networks, which is considered important for functions and dysfunctions of the brain. However, how the global synchrony across a large number…

Neurons and Cognition · Quantitative Biology 2022-06-08 Satohiro Tajima , Takeshi Mita , Douglas J. Bakkum , Hirokazu Takahashi , Taro Toyoizumi

We present a novel mechanism to avoid congestion in complex networks based on local knowledge of traffic conditions and the ability of routers to self-coordinate their dynamical behavior. In particular, routers make use of local information…

Physics and Society · Physics 2015-03-17 Sandro Meloni , Jesús Gómez-Gardeñes

We present a binary routing tree protocol for distributed hash table overlays. Using this protocol each peer can independently route messages to its parent and two descendants on the fly without any maintenance, global context, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-01-15 Ran Wolff

Wireless Mesh network (WMN) is dynamically self-organizing and self-configured, with the nodes in the network automatically establishing an ad-hoc network and maintaining the mesh connectivity. The ability to use multiple-radios and…

Networking and Internet Architecture · Computer Science 2013-05-14 Vinay Kapse , Urmila Shrawankar

Communication is a core enabler for multi-robot systems (MRS), providing the mechanism through which robots exchange state information, coordinate actions, and satisfy safety constraints. While many MRS autonomy algorithms assume reliable…

Robotics · Computer Science 2026-03-19 Anil Zaher , Kiril Solovey , Alejandro Cohen

We consider a generalized collision channel model for general multi-user communication systems, an extension of Massey and Mathys' collision channel without feedback for multiple access communications. In our model, there are multiple…

Information Theory · Computer Science 2023-05-12 Yijun Fan , Yanxiao Liu , Yi Chen , Shenghao Yang , Raymond W. Yeung

This paper investigates coordination problems over packet-based communication channels. We consider the scenario in which the communication between network nodes is corrupted by unknown-but-bounded noise. We introduce a novel coordination…

Systems and Control · Computer Science 2018-08-14 Mingming Shi , Pietro Tesi , Claudio De Persis

Wireless sensor networks (WSNs) have received great interest due to their scalability, energy efficiency, and low-cost deployment. By utilizing multi-hop communication, WSNs can cover a wide area using low transmission power without the…

Networking and Internet Architecture · Computer Science 2024-05-17 Xinlei Liu , Andrey Belogaev , Jonathan Oostvogels , Bingwu Fang , Danny Hughes , Maarten Weyn , Jeroen Famaey

In this paper, given a random uniform distribution of sensor nodes on a 2-D plane, a fast self-organized distributed algorithm is proposed to find the maximum number of partitions of the nodes such that each partition is connected and…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-12 Dibakar Saha , Nabanita Das

In this paper, we introduce an SMT-based method that automatically synthesizes a distributed self-stabilizing protocol from a given high-level specification and network topology. Unlike existing approaches, where synthesis algorithms…

Software Engineering · Computer Science 2023-06-22 Fathiyeh Faghih , Borzoo Bonakdarpour , Sebastien Tixeuil , Sandeep Kulkarni

Modern networks are large, highly complex and dynamic. Add to that the mobility of the agents comprising many of these networks. It is difficult or even impossible for such systems to be managed centrally in an efficient manner. It is…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-07 Amitabh Trehan

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

This paper concerns with the synchronization of infrastructure impoverished sensor networks under harsh conditions. It suggests three novel asynchronous, decentralized, energyefficient time synchronization protocols. The protocols require…

Signal Processing · Electrical Eng. & Systems 2018-11-06 Ramadan Abdul-Rashid , Ali Al-Shaikhi , Ahmad Masoud

MAC layer protocol design in a WSN is crucial due to the limitations on processing capacities and power of wireless sensors. The latest version of the IEEE 802.15.4, referenced to as IEEE 802.15.4e, was released by IEEE and outlines the…

Networking and Internet Architecture · Computer Science 2019-01-31 Taieb Hamza , Georges Kaddoum

This thesis focuses on link scheduling in wireless mesh networks by taking into account physical layer characteristics. The assumption made throughout is that a packet is received successfully only if the Signal to Interference and Noise…

Networking and Internet Architecture · Computer Science 2008-12-31 Ashutosh Deepak Gore

Anisotropic mesh adaptation is a powerful way to directly minimise the computational cost of mesh based simulation. It is particularly important for multi-scale problems where the required number of floating-point operations can be reduced…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-08-13 Georgios Rokos , Gerard J. Gorman , James Southern , Paul H. J. Kelly

Measurement-device-independent quantum key distribution (MDI-QKD) eliminates detector side-channel attacks by relocating all measurements to an untrusted intermediate node. However, its practical implementation critically relies on…

Quantum Physics · Physics 2025-12-22 A. P. Pljonkin