English
Related papers

Related papers: Modified Minimum Connected Dominating Set formatio…

200 papers

In this paper, we study the connectivity in one-dimensional ad hoc wireless networks with an fixed access point. In recent years, various closed expressions for the probability of connectivity on one-dimensional networks (interval graphs)…

Discrete Mathematics · Computer Science 2012-03-02 Junshan Li

A key challenge in wireless networking is the management of interference between transmissions. Identifying which transmitters interfere with each other is a crucial first step. In this paper we cast the task of estimating the a wireless…

Information Theory · Computer Science 2016-12-19 Jing Yang , Stark Draper , Robert Nowak

Dynamic metasurface antennas (DMAs) are emerging as a promising technology to enable energy-efficient, large array-based multi-antenna systems. This paper presents a simple channel estimation scheme for the downlink of a multiple-input…

Signal Processing · Electrical Eng. & Systems 2026-03-17 Amarilton L. Magalhães , Fazal E-Asim , André L. F. de Almeida , A. Lee Swindlehurst

In duty-cycled wireless sensor networks, the nodes switch between active and dormant states, and each node may determine its active/dormant schedule independently. This complicates the Minimum-Energy Multicasting (MEM) problem, which has…

Networking and Internet Architecture · Computer Science 2011-08-02 Kai Han , Yang Liu , Jun Luo

Ad hoc wireless networks exhibit complex, innate and coupled dynamics: node mobility, energy depletion and topology change that are difficult to model analytically. Model-free deep reinforcement learning requires sustained online…

Machine Learning · Computer Science 2026-04-17 Can Karacelebi , Yusuf Talha Sahin , Elif Surer , Ertan Onur

A lot of work has been done on routing protocols for mobile ad hoc networks, but still standardization of them requires some more issues less addressed by the existing routing protocols. In this paper a new paradigm of maintaining multiple…

Networking and Internet Architecture · Computer Science 2009-12-23 Mano Yadav , Vinay Rishiwal , K. V. Arya

Wireless Mesh Network (WMN) is surely one of the prominent networks in the modern era which is widely used in numerous evolving applications, viz. broadband home networking (BHN), community and neighbourhood networks (CNN), coordinated…

Networking and Internet Architecture · Computer Science 2023-04-26 Ankita Singh , Sudhakar Singh , Shiv Prakash

As a representative of a complex technological system, so-called wireless multihop ad hoc communication networks are discussed. They represent an infrastructure-less generalization of todays wireless cellular phone networks. Lacking a…

Disordered Systems and Neural Networks · Physics 2007-05-23 Wolfram Krause , Ingmar Glauche , Rudolf Sollacher , Martin Greiner

We consider a wireless ad hoc network in the presence of eavesdroppers (EDs), where the nodes are distributed according to independent Poisson point processes (PPPs). The legitimate nodes follow the half-duplex mode of operation employing…

Information Theory · Computer Science 2019-05-07 B. N. Bharath , K. G. Nagananda

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

We introduce a new graph-theoretic concept in the area of network monitoring. In this area, one wishes to monitor the vertices and/or the edges of a network (viewed as a graph) in order to detect and prevent failures. Inspired by two…

Communication protocols for mobile ad hoc networks (MANETs) follow either an Optimum Routing Approach (ORA) or the Least Overhead Routing Approach (LORA): With ORA, protocols tend to determine and use the optimal communication structure at…

Networking and Internet Architecture · Computer Science 2011-05-03 Natarajan Meghanathan

We study federated machine learning (ML) at the wireless edge, where power- and bandwidth-limited wireless devices with local datasets carry out distributed stochastic gradient descent (DSGD) with the help of a remote parameter server (PS).…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-08 Mohammad Mohammadi Amiri , Deniz Gunduz

Adhoc networks are formed by intermediate nodes which agree to relay traffic.The link between nodes is broken when a node rejects to relay traffic. Various parameters like depreciation in the energy of a node, distance between nodes and…

Networking and Internet Architecture · Computer Science 2014-11-03 Sahaaya Arul Mary , Jasmine Beulah Gnanadurai

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

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

We propose a new inference framework, named MOSAIC, for change-point detection in dynamic networks with the simultaneous low-rank and sparse-change structure. We establish the minimax rate of detection boundary, which relies on the sparsity…

Machine Learning · Statistics 2025-09-09 Yingying Fan , Jingyuan Liu , Jinchi Lv , Ao Sun

Cognitive ad-hoc networks allow users to access an unlicensed/shared spectrum without the need for any coordination via a central controller and are being envisioned for futuristic ultra-dense wireless networks. The ad-hoc nature of…

Signal Processing · Electrical Eng. & Systems 2020-03-31 Rohit Kumar , Shaswat Satapathy , Shivani Singh , Sumit J. Darak

Given an undirected graph on a node set $V$ and positive integers $k$ and $m$, a $k$-connected $m$-dominating set ($(k,m)$-CDS) is defined as a subset $S$ of $V$ such that each node in $V \setminus S$ has at least $m$ neighbors in $S$, and…

Data Structures and Algorithms · Computer Science 2018-08-08 Takuro Fukunaga

Many networks in real-life typically contain parts in which some nodes are more highly connected to each other than the other nodes of the network. The collection of such nodes are usually called clusters, communities, cohesive groups or…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-06-20 Xiahong Lin , Lin Gao , Kefei Chen , David K. Y. Chiu