English
Related papers

Related papers: Two Algorithms for Network Size Estimation for Mas…

200 papers

We study the problem of counting the number of nodes in a slotted-time communication network, under the challenging assumption that nodes do not have identifiers and the network topology changes frequently. That is, for each time slot links…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-08 Alessia Milani , Miguel A. Mosteiro

The sampling method has been paid much attention in the field of complex network in general and statistical physics in particular. This paper presents two new sampling methods based on the perspective that a small part of vertices with high…

Physics and Society · Physics 2014-05-23 Luo Peng , Li Yongli , Wu Chong

Selfish behaviors are common in self-organized Mobile Ad hoc Networks (MANETs) where nodes belong to different authorities. Since cooperation of nodes is essential for routing protocols, various methods have been proposed to stimulate…

Networking and Internet Architecture · Computer Science 2014-07-29 Mehrdad Khaledi , Mojgan Khaledi , Hamidreza Rabiee

Due to their inherent complexity, engineered wireless multihop ad hoc communication networks represent a technological challenge. Having no mastering infrastructure the nodes have to selforganize themselves in such a way that for example…

Statistical Mechanics · Physics 2007-05-23 Ingmar Glauche , Wolfram Krause , Rudolf Sollacher , Martin Greiner

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 consider open multi-agent systems. Unlike the systems usually studied in the literature, here agents may join or leave while the process studied takes place. The system composition and size evolve thus with time. We focus here on systems…

Multiagent Systems · Computer Science 2017-09-18 Julien M. Hendrickx , Samuel Martin

We consider a communication system where a group of users, interconnected in a bidirectional gossip network, wishes to follow a time-varying source, e.g., updates on an event, in real-time. The users wish to maintain their expected version…

Information Theory · Computer Science 2024-05-02 Priyanka Kaswan , Melih Bastopcu , Sennur Ulukus , S. Rasoul Etesami , Tamer Başar

In this paper, an adaptive two-way relay cooperation scheme is studied for multiple-relay cognitive radio networks to improve the performance of secondary transmissions. The power allocation and relay selection schemes are derived to…

Information Theory · Computer Science 2017-05-09 Qunwei Li , Pramod K. Varshney

novel algorithm is presented to deduce individual nodal forwarding behavior from standard end-to-end acknowledgments. The algorithm is based on a well-established mathematical method and is robust to network related errors and nodal…

Networking and Internet Architecture · Computer Science 2020-02-05 Karol Rydzewski , Jerzy Konorski

Anonymous Dynamic Networks is a harsh computational environment due to changing topology and lack of identifiers. Computing the size of the network, a problem known as Counting, is particularly challenging because messages received cannot…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-18 Maitri Chakraborty , Alessia Milani , Miguel A. Mosteiro

The width of a neural network matters since increasing the width will necessarily increase the model capacity. However, the performance of a network does not improve linearly with the width and soon gets saturated. In this case, we argue…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Shuai Zhao , Liguang Zhou , Wenxiao Wang , Deng Cai , Tin Lun Lam , Yangsheng Xu

The mobile ad-hoc networks (MANETs) represent a broad area of study and market interest. They provide a wide set of applications in multiple domains. In that context, the functional and non-functional monitoring of these networks is…

Networking and Internet Architecture · Computer Science 2018-05-10 Jose Alvarez , Stephane Maag , Fatiha Zaidi

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

Nodes movements play a significant role in disseminating messages in the sparse mobile ad-hoc network. In the network scenarios, where traditional end-to-end paths do not exist, mobility creates opportunities for nodes to connect and…

Networking and Internet Architecture · Computer Science 2013-05-07 Hemal Shah , Yogeshwar Kosta , Vikrant Patel

Ad hoc networking specific challenges foster a strong research effort on efficient protocols design. Routing protocols based on a self-organized structure have been studied principally for the robustness and the scalability they provide. On…

Networking and Internet Architecture · Computer Science 2016-08-16 Hervé Rivano , Fabrice Theoleyre , Fabrice Valois

With the tremendous increase of the Internet traffic, achieving the best performance with limited resources is becoming an extremely urgent problem. In order to address this concern, in this paper, we build an optimization problem which…

Physics and Society · Physics 2017-02-23 Li Rui , Xia Yongxiang , Tse K Chi

A Mobile Ad hoc Network can be said as a collection of mobile nodes, which builds a dynamic topology and a resource constrained network. Due to dynamic nature routing is challenging in MANET. In Mobile Ad hoc Networks different type of…

Networking and Internet Architecture · Computer Science 2020-04-15 Kishan N. Patel , Rutvij H. Jhaveri

In recent work, Ozgur, Leveque, and Tse (2007) obtained a complete scaling characterization of throughput scaling for random extended wireless networks (i.e., $n$ nodes are placed uniformly at random in a square region of area $n$). They…

Information Theory · Computer Science 2016-11-17 Urs Niesen , Piyush Gupta , Devavrat Shah

In the ad-hoc radio network model, nodes communicate with their neighbors via radio signals, without knowing the topology of the graph. We study the information gathering problem, where each node has a piece of information called a rumor,…

Data Structures and Algorithms · Computer Science 2019-11-19 Marek Chrobak , Kevin Costello , Leszek Gasieniec

How does the shape of a network change as its size increases? Although random graph models provide some expectations for such "scaling behaviors" in the structure of networks, relatively little is known about how empirical network structure…

Social and Information Networks · Computer Science 2026-03-24 Upasana Dutta , Alexander Ray , Aaron Clauset