English
Related papers

Related papers: A Process Algebra for Link Layer Protocols

200 papers

Many complex networks are only a part of larger systems, where a number of coexisting topologies interact and depend on each other. We introduce a layered model to facilitate the description and analysis of such systems. As an example of…

Physics and Society · Physics 2007-05-23 Maciej Kurant , Patrick Thiran

We consider the problem of providing a rigorous model for programming wireless sensor networks. Assuming that collisions, packet losses, and errors are dealt with at the lower layers of the protocol stack, we propose a Calculus for Sensor…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Miguel S. Silva , Francisco Martins , Luis Lopes , Joao Barros

A fault-tolerant negotiation-based intersection crossing protocol is presented. Rigorous analytic proofs are used for demonstrating the correctness and fault-tolerance properties. Experimental results validate the correctness proof via…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-12 Antonio Casimiro , Emelie Ekenstedt , Elad Michael Schiller

In this work, we have expounded the communication procedure of quantum systems by means of process algebra. The main objective of our research effort is to formally represent the communication between distributed quantum systems. In this…

Logic in Computer Science · Computer Science 2024-09-05 Salman Haider , Syed Asad Raza Kazmi

We introduce a geometry of interaction model for Mazza's multiport interaction combinators, a graph-theoretic formalism which is able to faithfully capture concurrent computation as embodied by process algebras like the $\pi$-calculus. The…

Logic in Computer Science · Computer Science 2017-04-18 Ugo Dal Lago , Ryo Tanaka , Akira Yoshimizu

In IEEE 802.11, load balancing algorithms (LBA) consider only the associated stations to balance the load of the available access points (APs). However, although the APs are balanced, it causes a bad situation if the AP has a lower signal…

Performance · Computer Science 2009-08-31 Hamdi Salah , Soudani Adel , Tourki Rached

Research into active networking has provided the incentive to re-visit what has traditionally been classified as distinct properties and characteristics of information transfer such as protocol versus service; at a more fundamental level…

Computational Complexity · Computer Science 2016-11-17 Stephen F. Bush

In sensor networks communication by broadcast methods involves many hazards, especially collision. Several MAC layer protocols have been proposed to resolve the problem of collision namely ARBP, where the best achieved success rate is 90%.…

Networking and Internet Architecture · Computer Science 2010-07-15 Abhishek Samanta , Dripto Bakshi

Multiplex network embedding is an effective technique to jointly learn the low-dimensional representations of nodes across network layers. However, the number of edges among layers may vary significantly. This data imbalance will lead to…

Social and Information Networks · Computer Science 2023-01-02 Kejia Chen , Yinchu Qiu , Zheng Liu

We consider a wireless network where each flow (instead of each link) runs its own CSMA (Carrier Sense Multiple Access) algorithm. Specifically, each flow attempts to access the radio channel after some random time and transmits a packet if…

Performance · Computer Science 2011-02-23 T. Bonald , M. Feuillet

Vehicular networks allow vehicles to share information and are expected to be an integral part in future intelligent transportation system (ITS). In order to guide and validate the design process, analytical expressions of key performance…

Systems and Control · Computer Science 2016-10-12 Erik Steinmetz , Matthias Wildemeersch , Tony Q. S. Quek , Henk Wymeersch

We propose a double-station access protocol (DS-CSMA) with multiple backoff mechanism for optical wireless scattering communication networks (OWSCN). %, where two stations can transmit data to single destination simultaneously.can avoid the…

Networking and Internet Architecture · Computer Science 2020-04-14 Guanchu Wang , Chen Gong , Zhimeng Jiang , Zhengyuan Xu

Many communication networks consist of legacy and new devices using heterogeneous technologies, such as copper wire, optical fiber, wireless and power line communication (PLC). Most network simulators, however, have been designed to work…

Networking and Internet Architecture · Computer Science 2012-09-28 Yvonne-Anne Pignolet , Ilias Rinis , Dacfey Dzung , Abdulkadir Karaagac

We present graph-based modeling abstractions to represent cyber-physical dependencies arising in complex systems. Specifically, we propose an algebraic graph abstraction to capture physical connectivity in complex optimization models and a…

Optimization and Control · Mathematics 2018-12-13 Jordan Jalving , Yankai Cao , Victor M. Zavala

This book chapter introduces the use of Continuous Time Markov Networks (CTMN) to analytically capture the operation of Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) networks. It is of tutorial nature, and it aims to be…

Networking and Internet Architecture · Computer Science 2014-05-15 B. Bellalta , A. Zocca , C. Cano , A. Checco , J. Barcelo , A. Vinel

In complex systems, networks represent connectivity relationships between nodes through edges. Latent space models are crucial in analyzing network data for tasks like community detection and link prediction due to their interpretability…

Methodology · Statistics 2025-05-29 Yan Zhang , Jun Liao , Xinyan Fan , Kuangnan Fang , Yuhong Yang

Joint communication and sensing (JCAS) networks are envisioned as a key enabler for a variety of applications which demand reliable wireless connectivity along with accurate and robust sensing capability. When sensing and communication…

Systems and Control · Electrical Eng. & Systems 2024-01-26 Navid Keshtiarast , Pradyumna Kumar Bishoyi , Marina Petrova

We present in this paper a new medium access control (MAC) scheme devoted to orthogonal frequency division multiple access (OFDMA) systems which aims at reducing collision probabilities during the channel request period. The proposed MAC…

Networking and Internet Architecture · Computer Science 2015-01-08 Baher Mawlawi , Jean-Baptiste Do , Nikolai Lebedev , Jean-Marie Gorce

Streaming is a model where an input graph is provided one edge at a time, instead of being able to inspect it at will. In this work, we take a parameterized approach by assuming a vertex cover of the graph is given, building on work of…

Data Structures and Algorithms · Computer Science 2021-11-22 Jelle J. Oostveen , Erik Jan van Leeuwen

We study algorithms for carrier and rate allocation in cellular systems with distributed components such as a heterogeneous LTE system with macrocells and femtocells. Existing work on LTE systems often involves centralized techniques or…

Networking and Internet Architecture · Computer Science 2013-01-04 Matthew Andrews , Lisa Zhang