English
Related papers

Related papers: A Gibbsian model for message routeing in highly de…

200 papers

We Consider a multihop relay network in which two terminals are communicating with each other via a number of cluster of relays. Performance of such networks depends on the routing protocols employed. In this paper, we find the expressions…

Information Theory · Computer Science 2012-02-20 Ferkan Yilmaz , Fahd Ahmed Khan , Mohamed-Slim Alouini

We consider the problem of designing an overlay network and routing mechanism that permits finding resources efficiently in a peer-to-peer system. We argue that many existing approaches to this problem can be modeled as the construction of…

Data Structures and Algorithms · Computer Science 2007-05-23 James Aspnes , Zoe Diamadi , Gauri Shah

For multiple-input multiple-output (MIMO) transceiver designs, sum power constraint is an elegant and ideal model. When various practical limitations are taken into account e.g., peak power constraints, per-antenna power constraints, etc.,…

Information Theory · Computer Science 2017-02-22 Chengwen Xing , Feifei Gao , Yiqing Zhou

Despite technological advancements, the significance of interdisciplinary subjects like complex networks has grown. Exploring communication within these networks is crucial, with traffic becoming a key concern due to the expanding…

Networking and Internet Architecture · Computer Science 2024-01-02 Seyed Hassan Yajadda , Farshad Safaei

We consider a multicast scenario involving an ad hoc network of co-channel MIMO nodes in which a source node attempts to share a streaming message with all nodes in the network via some pre-defined multi-hop routing tree. The message is…

Information Theory · Computer Science 2012-01-04 Feng Jiang , Jianqi Wang , A. Lee Swindlehurst

We consider the sampling problem from a composite distribution whose potential (negative log density) is $\sum_{i=1}^n f_i(x_i)+\sum_{j=1}^m g_j(y_j)+\sum_{i=1}^n\sum_{j=1}^m\frac{\sigma_{ij}}{2\eta} \Vert x_i-y_j \Vert^2_2$ where each of…

Statistics Theory · Mathematics 2023-06-27 Bo Yuan , Jiaojiao Fan , Jiaming Liang , Andre Wibisono , Yongxin Chen

In this paper, we extend the information theoretic framework that was developed in earlier work to multi-hop network settings. For a given network, we construct a novel deterministic model that quantifies the ability of the network in…

Information Theory · Computer Science 2015-08-21 Shao-Lun Huang , Changho Suh , Lizhong Zheng

In this paper, we propose an ad-hoc on-demand distance vector routing algorithm for mobile ad-hoc networks taking into account node mobility. Changeable topology of such mobile ad-hoc networks provokes overhead messages in order to search…

Networking and Internet Architecture · Computer Science 2017-06-30 Trung Kien Vu , Sungoh Kwon

In this paper, we design a greedy routing on networks of mobile agents. In the greedy routing algorithm, every time step a packet in agent $i$ is delivered to the agent $j$ whose distance from the destination is shortest among searched…

Networking and Internet Architecture · Computer Science 2011-12-21 Han-Xin Yang , Wen-Xu Wang , Ying-Cheng Lai , Bing-Hong Wang

A general open problem in networking is: what are the fundamental limits to the performance that is achievable with some given amount of resources? More specifically, if each node in the network has information about only its $1$-hop…

Information Theory · Computer Science 2020-07-17 Ashwin Ganesan

In this work, we face the issue of achieving an efficient dynamic mapping in vehicular networking scenarios, i.e., to obtain an accurate estimate of the positions and trajectories of connected vehicles in a certain area. State of the art…

Networking and Internet Architecture · Computer Science 2019-10-17 Federico Mason , Marco Giordani , Federico Chiariotti , Andrea Zanella , Michele Zorzi

Wireless Ad-hoc network is generally employed in military and emergencies due to its flexibility and easy-to-use. It's suitable for military wireless network that has the characteristics of mobility and works effectively under severe…

Networking and Internet Architecture · Computer Science 2013-04-09 Haibo Jiang , YaoFei Ma , Dongsheng Hong , Zhen Li

The recently developed bag-of-paths (BoP) framework consists in setting a Gibbs-Boltzmann distribution on all feasible paths of a graph. This probability distribution favors short paths over long ones, with a free parameter (the temperature…

Social and Information Networks · Computer Science 2019-04-25 Guillaume Guex , Ilkka Kivimäki , Marco Saerens

While there is a drastic shift from host-centric networking to content-centric networking, how to locate and retrieve the relevant content efficiently, especially in a mobile network, is still an open question. Mobile devices host…

Networking and Internet Architecture · Computer Science 2015-11-17 Suzan Bayhan , Esa Hyytiä , Jussi Kangasharju , Jörg Ott

This paper presents a novel stochastic geometry approach to the connectivity of milimeter wave (mmWave) networks with multi-hop relaying. The random positions and shapes of obstacles in the radio environment are modeled as a Boolean model,…

Information Theory · Computer Science 2014-12-23 Xingqin Lin , Jeffrey G. Andrews

Quantum repeater networks distribute entanglement over lossy links while many users share a limited pool of entangled pairs. Most existing routing schemes either always use a single best path or rely on global optimizations that are hard to…

Quantum Physics · Physics 2026-03-31 Ankit Mishra , Kang Hao Cheong

Focusing on the joint relay selection and power control problem with a view to maximizing the sum-rate, we propose a novel sub-optimal algorithm that iterates between relay selection and power control. The relay selection is performed by…

Information Theory · Computer Science 2024-01-17 Shalanika Dayarathna , Rajitha Senanayake , Jamie Evans

In this paper we present a methodology employing statistical analysis and stochastic geometry to study geometric routing schemes in wireless ad-hoc networks. In particular, we analyze the network layer performance of one such scheme, the…

Networking and Internet Architecture · Computer Science 2014-01-21 Armin Banaei , Daren B. H. Cline , Costas N. Georghiades , Shuguang Cui

We study the problem of broadcasting multiple messages in the CONGEST model. In this problem, a dedicated source node $s$ possesses a set $M$ of messages with every message of size $O(\log n)$ where $n$ is the total number of nodes. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-15 Anton Paramonov , Roger Wattenhofer

Current research on robust trajectory planning for autonomous agents aims to mitigate uncertainties arising from disturbances and modeling errors while ensuring guaranteed safety. Existing methods primarily utilize stochastic optimal…

Systems and Control · Electrical Eng. & Systems 2025-02-13 Christian Vitale , Savvas Papaioannou , Panayiotis Kolios , Georgios Ellinas