English
Related papers

Related papers: Dynamic Connectivity in ALOHA Ad Hoc Networks

200 papers

Delay-reliability (D-R), and throughput-delay-reliability (T-D-R) tradeoffs in an ad hoc network are derived for single hop and multi-hop transmission with automatic repeat request (ARQ) on each hop. The delay constraint is modeled by…

Information Theory · Computer Science 2010-04-27 Rahul Vaze

Graph-based algorithms for point-to-point link scheduling in Spatial reuse Time Division Multiple Access (STDMA) wireless ad hoc networks often result in a significant number of transmissions having low Signal to Interference and Noise…

Performance · Computer Science 2007-05-23 Ashutosh Deepak Gore , Srikanth Jagabathula , Abhay Karandikar

We consider the problem of link scheduling for throughput maximization in multihop wireless networks. Majority of previous methods are restricted to graph-based interference models. In this paper we study the link scheduling problem using a…

Networking and Internet Architecture · Computer Science 2013-04-17 Yaqin Zhou , Xiang-Yang Li , Min Liu , Zhongcheng Li , Xiaohua Xu

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

We study the asymptotic performance of two multi-hop overlaid ad-hoc networks that utilize the same temporal, spectral, and spatial resources based on random access schemes. The primary network consists of Poisson distributed legacy users…

Networking and Internet Architecture · Computer Science 2013-06-05 Armin Banaei , Costas N. Georghiades , Shuguang Cui

In this work, we evaluate local capacity of wireless ad hoc networks with several medium access protocols and identify the most optimal protocol. We define local capacity as the average information rate received by a receiver randomly…

Networking and Internet Architecture · Computer Science 2011-11-10 Salman Malik , Philippe Jacquet

In recent years, protocols that are based on the properties of random walks on graphs have found many applications in communication and information networks, such as wireless networks, peer-to-peer networks and the Web. For wireless…

Networking and Internet Architecture · Computer Science 2009-07-13 Chen Avin , Yuval Lando , Zvi Lotker

We consider random-access networks where nodes represent servers with a queue and can be either active or inactive. A node deactivates at unit rate, while it activates at a rate that depends on its queue length, provided none of its…

Probability · Mathematics 2023-09-13 Sem C. Borst , Frank den Hollander , Francesca R. Nardi , Matteo Sfragara

Routing is a challenging problem for wireless ad hoc networks, especially when the nodes are mobile and spread so widely that in most cases multiple hops are needed to route a message from one node to another. In fact, it is known that any…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-01 Daniel Jung , Christina Kolb , Christian Scheideler , Jannik Sundermeier

Distributed opportunistic scheduling (DOS) is studied for wireless ad-hoc networks in which many links contend for the channel using random access before data transmissions. Simply put, DOS involves a process of joint channel probing and…

Information Theory · Computer Science 2009-07-14 Chandrashekhar Thejaswi P. S. , Junshan Zhang , Man-On Pun , H. Vincent Poor , Dong Zheng

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 characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness…

Physics and Society · Physics 2010-10-21 Scott A. Hill , Dan Braha

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

Packet transmission scheduling on multi-hop wireless sensor networks with 3-egress gateway linear topology is studied. Each node generates a data packet in every one cycle period and forwards it bounded for either of gateways at edges. We…

Networking and Internet Architecture · Computer Science 2021-02-11 Linh Vu Nguyen , Nguyen Viet Ha , Masahiro Shibata , Masato Tsuru

The time-varying feature of wireless channels usually makes the hard delay bound for data transmissions unrealistic to guarantee. In contrast, the statistically-bounded delay with a small violation probability has been widely used for delay…

Information Theory · Computer Science 2011-05-03 Qinghe Du , Yi Huang , Pinyi Ren , Chao Zhang

We consider a classical multiple access system with a single transmission channel, finite number of users (users), and randomized transmission protocol (ALOHA). We assume that every user sends messages to the base station with various…

Information Theory · Computer Science 2022-05-04 Dmitriy Kim , Georgi Georgiev , Natalya Markovskaya

The performance of collaborative beamforming is analyzed using the theory of random arrays. The statistical average and distribution of the beampattern of randomly generated phased arrays is derived in the framework of wireless ad hoc…

Information Theory · Computer Science 2016-08-31 Hideki Ochiai , Patrick Mitran , H. Vincent Poor , Vahid Tarokh

We propose a novel distributed random access scheme for wireless networks based on slotted ALOHA, motivated by the analogies between successive interference cancellation and iterative belief-propagation decoding on erasure channels. The…

Information Theory · Computer Science 2016-11-15 Cedomir Stefanovic , Petar Popovski , Dejan Vukobratovic

The interference at a wireless node s can be modelled by the number of wireless nodes whose transmission ranges cover s. Given a set of positions for wireless nodes, the interference minimization problem is to assign a transmission radius…

Computational Geometry · Computer Science 2011-11-30 Majid Khabbazian , Stephane Durocher , Alireza Haghnegahdar

Modern multi-access 5G+ networks provide mobile terminals with additional capacity, improving network stability and performance. However, in highly mobile environments such as vehicular networks, supporting multi-access connectivity remains…

Information Theory · Computer Science 2026-03-24 Gregorio Maglione , Veselin Rakocevic , Markus Amend , Touraj Soleymani