English
Related papers

Related papers: A Probabilistic Algorithm for Reducing Broadcast R…

200 papers

A fundamental problem for wireless ad hoc networks is the assignment of suitable transmission powers to the wireless devices such that the resulting communication graph is connected. The goal is to minimize the total transmit power in order…

Data Structures and Algorithms · Computer Science 2014-03-25 Maurits de Graaf , Bodo Manthey

We consider the problem of selecting $k$ seed nodes in a network to maximize the minimum probability of activation under an independent cascade beginning at these seeds. The motivation is to promote fairness by ensuring that even the least…

Social and Information Networks · Computer Science 2025-02-20 Dennis Robert Windham , Caroline J. Wendt , Alex Crane , Madelyn J Warr , Freda Shi , Sorelle A. Friedler , Blair D. Sullivan , Aaron Clauset

Deep neural networks have evolved to become power demanding and consequently difficult to apply to small-size mobile platforms. Network parameter reduction methods have been introduced to systematically deal with the computational and…

Computer Vision and Pattern Recognition · Computer Science 2020-05-12 Mahdi Biparva , John Tsotsos

This paper studies broadcasting and gossiping algorithms in random and general AdHoc networks. Our goal is not only to minimise the broadcasting and gossiping time, but also to minimise the energy consumption, which is measured in terms of…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Petra Berenbrink , Colin Cooper , Zengjian Hu

The discrepancy between the upper bound on throughput in wireless networks and the throughput scaling in random networks which is also known as the connectivity-throughput trade-off is analyzed. In a random network with $\lambda$ nodes per…

Information Theory · Computer Science 2010-08-23 Ralph Tanbourgi , Holger Jäkel , Friedrich K. Jondral

A Wireless Sensor Network(WSN) can be described as a collection of untethered sensor nodes. An important application of WSNs is in the field of real-time communication. Real-time communication is a critical service which requires a…

Networking and Internet Architecture · Computer Science 2013-05-13 Deepali Virmani , Dhruv Talwar , Arun Dhingra , Tushar Bahl

We investigate the fair channel assignment and access design problem for cognitive radio ad hoc network in this paper. In particular, we consider a scenario where ad hoc network nodes have hardware constraints which allow them to access at…

Networking and Internet Architecture · Computer Science 2014-04-09 Le Thanh Tan , Long Bao Le

In IEEE 802.11 Wireless Local Area Networks (WLANs), network nodes experiencing collisions on the shared channel need to backoff for a random period of time, which is uniformly selected from the Contention Window (CW). This contention…

Networking and Internet Architecture · Computer Science 2010-07-05 Pooja Saini

In wireless ad hoc networks, distributed nodes can collaboratively form an antenna array for long-distance communications to achieve high energy efficiency. In recent work, Ochiai, et al., have shown that such collaborative beamforming can…

Information Theory · Computer Science 2007-07-13 Athina P. Petropulu , Lun Dong , H. Vincent Poor

In this paper, we investigate a novel minimum length scheduling problem to determine the optimal power control, and scheduling for constant and continuous rate models, while considering concurrent transmission of users, energy causality,…

Signal Processing · Electrical Eng. & Systems 2021-01-21 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

The first generation of wireless sensor nodes have constrained energy resources and computational power, which discourages applications to process any task other than measuring and transmitting towards a central server. However, nowadays,…

Networking and Internet Architecture · Computer Science 2016-04-06 Gabriel Martins Dias , Boris Bellalta , Simon Oechsner

We are proposing two greedy and a new linear programming based approximation algorithm for the total positive influence dominating set problem in weighted networks. Applications of this problem in weighted settings include finding: a…

Optimization and Control · Mathematics 2019-10-11 Danica Vukadinović Greetham , Nathaniel Charlton , Anush Poghosyan

We address the problem of minimizing power consumption when performing reliable broadcast on a radio network under the following popular model. Each node in the network is located on a point in a two dimensional grid, and whenever a node…

Data Structures and Algorithms · Computer Science 2007-10-15 Valerie King , Cynthia Phillips , Jared Saia , Maxwell Young

The number of contending neighbors of a node in a multihop ad hoc network has to be adjusted while analyzing the performance of the network such as computing the end-to-end delays along a path from a given source to a destination. In this…

Networking and Internet Architecture · Computer Science 2015-03-19 Ash Mohammad Abbas

This paper derives the outage probability and transmission capacity of ad hoc wireless networks with nodes employing multiple antenna diversity techniques, for a general class of signal distributions. This analysis allows system performance…

Information Theory · Computer Science 2016-11-15 Andrew M. Hunter , Jeffrey G. Andrews , Steven Weber

This paper addresses the challenge of packet-based information routing in large-scale wireless communication networks. The problem is framed as a constrained statistical learning task, where each network node operates using only local…

Signal Processing · Electrical Eng. & Systems 2025-04-15 Sourajit Das , Kirtan Gopal Panda , Navid NaderiAlizadeh

The capability of nodes to broadcast their message to the entire wireless network when nodes employ cooperation is considered. We employ an asymptotic analysis using an extended random network setting and show that the broadcast performance…

Information Theory · Computer Science 2015-03-19 Cagatay Capar , Dennis Goeckel , Don Towsley

Wireless communication in a network of mobile devices is a challenging and resource demanding task, due to the highly dynamic network topology and the wireless channel randomness. This paper investigates information broadcast schemes in 2D…

Networking and Internet Architecture · Computer Science 2016-11-17 Zijie Zhang , Guoqiang Mao , Brian Anderson

Nodes in contemporary radio networks often have multiple interfaces available for communication: WiFi, cellular, LoRa, Zigbee, etc. This motivates understanding both link and network configuration when multiple communication modalities with…

Signal Processing · Electrical Eng. & Systems 2025-01-10 Amna Gillani , Beatriz Lorenzo , Majid Ghaderi , Fikadu Dagefu , Dennis Goeckel

Cooperation between the nodes of wireless multihop networks can increase communication reliability, reduce energy consumption, and decrease latency. The possible improvements are even greater when nodes perform mutual information…

Information Theory · Computer Science 2009-08-27 Stark C. Draper , Lingjia Liu , Andreas F. Molisch , Jonathan S. Yedidia