English
Related papers

Related papers: Connectivity in one-dimensional ad hoc networks wi…

200 papers

Previous work on ad hoc network capacity has focused primarily on source-destination throughput requirements for different models and transmission scenarios, with an emphasis on delay tolerant applications. In such problems, network…

Information Theory · Computer Science 2007-07-13 Cristina Comaniciu , H. Vincent Poor

This article examines the evolution of routing protocols for intermittently connected ad hoc networks and discusses the trend toward social-based routing protocols. A survey of current routing solutions is presented, where routing protocols…

Networking and Internet Architecture · Computer Science 2015-03-19 Mary R. Schurgot , Cristina Comaniciu , Katia Jaffrès-Runser

In this paper, we consider the performance of a random-access time-slotted wireless network with a single access point and a mix of half- and full- duplex stations. Full-duplex transmissions involve data transmitted simultaneously in both…

Information Theory · Computer Science 2014-07-15 Vaneet Aggarwal , N. K. Shankaranarayanan

Soft Random Geometric Graphs (SRGGs) have been widely applied to various models including those of wireless sensor, communication, social and neural networks. SRGGs are constructed by randomly placing nodes in some space and making pairwise…

Disordered Systems and Neural Networks · Physics 2018-12-05 Pete Pratt , Carl P. Dettmann , Woon Hau Chin

Directional antennas and beamforming can significantly improve point-to-point wireless links when perfectly aligned. In this letter we investigate the extreme opposite where antenna orientations and positions are chosen at random in the…

Networking and Internet Architecture · Computer Science 2015-04-09 Orestis Georgiou , Camly Nguyen

Emerging ad hoc networks are infrastructure-less networks consisting of wireless devices with various power constraints, capabilities and mobility characteristics. An essential capability in future ad hoc networks is the ability to provide…

Networking and Internet Architecture · Computer Science 2007-05-23 Ahmed Helmy

Mobile wireless network research focuses on scenarios at the extremes of the network connectivity continuum where the probability of all nodes being connected is either close to unity, assuming connected paths between all nodes (mobile ad…

Networking and Internet Architecture · Computer Science 2016-11-15 Simon Heimlicher , Merkouris Karaliopoulos , Hanoch Levy , Thrasyvoulos Spyropoulos

Wireless network topologies change over time and maintaining routes requires frequent updates. Updates are costly in terms of consuming throughput available for data transmission, which is precious in wireless networks. In this paper, we…

Networking and Internet Architecture · Computer Science 2009-09-16 Dominique Tschopp , Suhas Diggavi , Matthias Grossglauser

The analytical characterization of coverage probability in finite three-dimensional wireless networks has long remained an open problem, hindered by the loss of spatial independence in finite-node settings and the coupling between link…

Networking and Internet Architecture · Computer Science 2025-11-03 Yunfeng Jiang , Zhiming Huang , Jianping Pan

We present a new, novel approach to obtaining a network's connectivity. More specifically, we show that there exists a relationship between a network's graph isoperimetric properties and its conditional connectivity. A network's…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-27 Qiang Zhu , Fang Ma , Guodong Guo , Dajin Wang , Weisheng Chen

In this study, the concept of small worlds is investigated in the context of large-scale wireless ad hoc and sensor networks. Wireless networks are spatial graphs that are usually much more clustered than random networks and have much…

Networking and Internet Architecture · Computer Science 2016-08-31 Ahmed Helmy

This paper analyzes the efficacy of decoupled wireless access in a two-tier heterogeneous network. The decoupled wireless access and its performance benefits have been studied in different scenarios recently. In this paper, an in-depth…

Signal Processing · Electrical Eng. & Systems 2019-03-18 Zeeshan Sattar , Joao V. C. Evangelista , Georges Kaddoum , Naïm Batani

Ad hoc networks provide an on-demand, infrastructure-free means to communicate between soldiers in war zones, aid workers in disaster areas, or consumers in device-to-device (D2D) applications. Unfortunately, ad hoc networks are limited by…

Information Theory · Computer Science 2016-11-15 Andrew Thornburg , Tianyang Bai , Robert W. Heath

The problem of security against timing based traffic analysis in wireless networks is considered in this work. An analytical measure of anonymity in eavesdropped networks is proposed using the information theoretic concept of equivocation.…

Information Theory · Computer Science 2007-10-26 Parvathinathan Venkitasubramaniam , Ting He , Lang Tong

We summarize the main results proved in recent work on the parameterized verification of safety properties for ad hoc network protocols. We consider a model in which the communication topology of a network is represented as a graph. Nodes…

Logic in Computer Science · Computer Science 2011-08-10 Giorgio Delzanno , Arnaud Sangnier , Gianluigi Zavattaro

Random intersection graphs have received much attention recently and been used in a wide range of applications ranging from key predistribution in wireless sensor networks to modeling social networks. For these graphs, each node is equipped…

Discrete Mathematics · Computer Science 2019-11-06 Jun Zhao , Osman Yagan , Virgil Gligor

In this paper, a reliability analysis is carried out to state a performance comparison between two recently proposed proactive routing algorithms. These protocols are able to scale in ad hoc and sensor networks by resorting to dynamic…

Networking and Internet Architecture · Computer Science 2008-01-29 Marcello Caleffi , Giancarlo Ferraiuolo , Luigi Paura

Random intersection graphs have received much attention for nearly two decades, and currently have a wide range of applications ranging from key predistribution in wireless sensor networks to modeling social networks. In this paper, we…

Discrete Mathematics · Computer Science 2016-11-15 Jun Zhao , Osman Yağan , Virgil Gligor

Several works have outlined the fact that the mobility in intermittently connected wireless networks is strongly governed by human behaviors as they are basically human-centered. It has been shown that the users' moves can be correlated and…

Networking and Internet Architecture · Computer Science 2016-11-17 Mohamed-Haykel Zayani , Vincent Gauthier , Djamal Zeghlache

Random graphs are more and more used for modeling real world networks such as evolutionary networks of proteins. For this purpose we look at two different models and analyze how properties like connectedness and degree distributions are…

Probability · Mathematics 2019-02-05 Klemens Taglieber , Uta Freiberg