CS Paper Radar

EDAP: An Efficient Data-Gathering Protocol for Wireless Sensor Networks

Arash Nasiri Eghbali, Nastooh Taheri Javan, Mehdi Dehghan

cs.NI ·submitted 2026-10-02 17:41 UTC · v1
publishedhighly cited

Abstract

Directed Diffusion (DD), uses mechanisms such as data aggregation and in-network processing to suppress the additional data overhead however there is no guarantee that paths from nearby sources join after a few hops. Also for path construction, each source floods a distinct exploratory data (ED) packet through the network which is not necessary for nearby sources. In this paper an efficient data-gathering protocol (EDAP) is proposed to address the problems of late-aggregation and distinct ED-flooding through using a virtual sink (VS) node nearby the sources which plays the role of sink node and broadcasts local interest messages and routed gathered data toward destination. Also in this protocol, multiple paths are constructed between virtual sink and the sink node which leads to load-balancing and increase in the life-time of the network nodes. Our routing protocol can produce more than one disjoint or braided path and spread the gathered data properly between constructed paths according to their length and remaining energy. Simulation results shows that in this way a significant amount of energy can be saved and the network lifetime will be increased considerably (up to 75% better than DD).

Closest papers

Nearest neighbours by meaning across the whole index.

Energy-Efficient Geographic Multicast Routing in Cognitive Wireless Sensor Networks

cs.NI ·2026-10-31 ·Farzan Heidari, Farzaneh Heidari
similarity 0.58
Abstract

Energy consumption is a major design concern in wireless sensor networks. Cognitive radio provides opportunistic access to licensed spectrum, while multicast routing allows several destinations to share forwarding paths. In this paper, we propose two geographic multicast routing protocols for cognitive wireless sensor networks, CCast and PCast. CCast combines multicast-tree construction with a latency-oriented spectrum-selection metric. PCast uses a normalized link-power cost to select routes and can avoid regions where primary users occupy lower-frequency bands. Both protocols use local neighbor information and destination coordinates, without requiring a complete network-topology map. Simulations compare the proposed protocols with geographic multicast routing (GMP) and multiple unicast routing. In simulations, CCast and PCast reduce energy consumption by 21\% and 26\% relative to GMP, at the cost of longer per-destination routes and higher delivery delay.

0.25

Mobility-Aware Mobile Edge Computing for Energy-Balanced Data Collection in IoT-Enabled Underwater Sensor Networks

cs.NE cs.NI ·2026-11-04 ·Nguyen Thi My Binh, Do Dinh Hoan, Tong Tien Manh, Vu Minh Yen, Dang Trong Hop +1 more
published similarity 0.56
Abstract · Presented at the International Conference on Computing and Communication Networks (ICCCNet-2026)

Underwater wireless sensor networks (UWSNs) face critical challenges in energy imbalance, connectivity, and data collection due to harsh environments. To address these issues, this paper focuses on the problem is how to achieve energy-balanced data collection in IoT-enabled UWSNs with a mobility-aware mobile edge computing (MEC), named MECEBDC. Unlike existing approaches, the proposed scheme jointly optimizes energy-aware clustering, cluster head selection, and AUV-assisted data collection. Furthermore, we design a novel metaheuristic-based AUV routing algorithm that incorporates realistic underwater mobility dynamics, explicitly considering gravitational pressure and buoyancy forces acting on the AUV. By leveraging the computing, storage, and mobility capabilities of MEC-enabled AUVs, the proposed approach enables efficient trajectory planning and adaptive data gathering in a stable 3D underwater environment. Extensive simulations and theoretical analysis demonstrate that the proposed method significantly reduces node energy consumption, improves data collection efficiency, and prolongs network lifetime compared with existing schemes, making it well suited for long-term underwater IoT applications.

0.33

Off-Tree Forwarding for Accelerating Broadcasts from Arbitrary Sources in Plumtree

cs.DC cs.NI ·2026-10-18 ·Ryohei Banno
similarity 0.56
Abstract

Overlay broadcast is fundamental to large-scale distributed systems, enabling messages to be disseminated to all participants. Plumtree is a well-established protocol that embeds a spanning tree in a gossip overlay: payloads are disseminated along tree links, while non-tree links support recovery and optimization. However, because the tree is constructed from the first broadcast, it is optimized for the initial source and can introduce long detours for broadcasts originating at other nodes, particularly leaf nodes. To address this limitation, we propose probabilistic exuding, an off-tree forwarding mechanism in which nodes near the source additionally forward payloads over their non-tree links with a specified probability. Exuded messages use a dedicated message type and do not participate in tree construction or repair, leaving the shared tree unchanged. Simulations on a 1000-node random regular overlay show that, for randomly selected sources and a representative parameter setting, the proposed method reduces the 95th-percentile delivery latency by approximately 40% relative to Plumtree. This closes approximately 92% of the latency gap between Plumtree and flooding while sending only about 58% as many payload messages as flooding. In contrast, Plumtree's own link optimization and shorter repair timeouts, which also exploit non-tree links, rewire the shared tree and increase latency as broadcast sources change; the latency of exuding is nearly unaffected.

0.21

ZD-AOMDV: A New Routing Algorithm for Mobile Ad-Hoc Networks

cs.NI ·2026-08-21 ·Nastooh Taheri Javan, Reza Kiaeifar, Bahram Hakhamaneshi, Mehdi Dehghan
publishedhighly cited similarity 0.55
Abstract

A common characteristic of all popular multi-path routing algorithms in mobile ad-hoc networks, such as AOMDV, is that the end to end delay is reduced by utilization of parallel paths. The competition between the neighboring nodes for obtaining a common channel in those parallel paths is the reason for end to end delay increment. In fact, due to medium access mechanism in wireless networks, such as CSMA/CA, data transmissions even through two node-disjoint paths are not completely independent and each path will affect the other one. In this paper we have modified the AODV protocol which results in selection of zone-disjoint paths, to the extent feasible, and as a result we achieve less end to end delay. The efficiency of the proposed protocol has been evaluated on different scenarios and there has been a noticeable improvement in the packet delivery ratio and also in the reduction of end-to-end delay comparing to AOMDV.

0.52

Ordered Chaos: Towards Adaptive Multipath Load Balancing with Precise Fast Loss Detection

cs.NI ·2026-10-30 ·Tommaso Bonato, Ahmad Ghalayini, Nadeen Gebara, Benoit Pit-Claudel, Jiayong Li +7 more
published similarity 0.54
Abstract · To appear in the proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC 2026)

Load balancing in best-effort datacenter fabrics faces a tradeoff. Order-preserving schemes such as Equal-Cost Multipath (ECMP) retain loss semantics but use path diversity coarsely, while packet spraying balances load well but removes the ordering signals needed for fast, precise loss detection. We present Ordered Chaos, an end-host design that preserves enough structure for reliable loss detection without giving up fine-grained multipath routing. Reactive Subflow Spraying (RSS) divides each flow into ordered, dynamically routed subflows. Precise Fast Loss Detection (PFLD) combines this ordering with probes to distinguish reordering from congestion, corruption, tail, and retransmission losses within one RTT. Across simulations, AI and HPC workloads, and a DPU prototype, RSS+PFLD improves tail flow completion time by up to $3\times$, eliminates up to 99% of timeout-based recoveries, and accelerates collective and training communication by up to 35%.

0.46

Age of Information in Queueing Systems with Merging Server Streams

cs.NI ·2026-10-07 ·Lucrezia Rossi, Leonardo Badia, Andrea Munari
similarity 0.54
Abstract

We present a novel analytical framework for evaluating the age of information (AoI) in multi-path queueing topologies where output streams from multiple servers converge into a single pipeline. This theoretical scenario finds immediate application in ultra-reliable low-latency networks and edge computing architectures, where multi-path routing and stream merging can be vital strategies for maintaining fresh status updates. Specifically, we investigate two setups: a split-merge network and a duplicate-merge network. The split-merge case has been addressed in prior work, but we show that existing studies are incorrect, and our approach provides instead an exact analytical formulation. Moreover, building on similar reasoning, we provide the first formal analysis of the previously unexplored duplicate-merge scenario. Finally, we show how to leverage our theoretical results to solve key system-level optimization problems, deriving the optimal randomized routing probabilities and traffic injection rates that minimize average AoI.

0.24

Harvesting-Aware Routing for Low-Latency Reliable Transmission in Interference-Powered Networks

cs.NI ·2026-10-09 ·Azadeh Sheikholeslami, Allan Nguyen
similarity 0.53
Abstract

We consider a multi-hop wireless network where energy-harvesting nodes rely solely on ambient radio-frequency interference as their power source. The goal is to deliver a packet from source to destination with minimum latency while guaranteeing a target end-to-end outage probability under Rayleigh fading. This gives rise to a joint routing and power allocation problem in which interference plays a dual role: it provides harvestable energy, but also impairs link reliability. We first transform the intricate, multiplicative end-to-end outage constraint into an additive form. Then, we propose two optimal algorithms. The first, HOPE, minimizes the bottleneck harvesting latency, i.e., the longest energy-accumulation time along the path, by reducing the problem to a least-cost path computation on a graph with interference-aware link weights. The second, THOPE, extends the objective to total end-to-end latency, adding the cumulative transmission delay, and likewise admits a closed-form least-cost path solution. Both algorithms are solved in polynomial time via Dijkstra's algorithm and yield explicit expressions for the optimal transmit powers. Extensive simulations reveal that HOPE and THOPE reduce the average total latency by up to an order of magnitude compared with shortest-path and minimum-energy benchmarks, while exhibiting sharply concentrated delay distributions that are largely insensitive to interferer density.

0.23

Expander Routing under Adversarial Deletions via Temporal Aggregation

cs.DS ·2026-11-02 ·Bernhard Haeupler, Anton Paramonov
similarity 0.52
Abstract

In expander routing, we seek to establish paths in the expander graph between given source-target pairs while minimizing both dilation (maximum path length) and congestion (maximum edge load). We study this problem in a decremental dynamic setting where the underlying graph remains an expander despite ongoing edge deletions, and source-target pairs can be added or removed. Our goal is to maintain paths under these updates while keeping dilation and congestion low and performing low computation per update. We present a randomized algorithm that maintains paths with polylogarithmic dilation and congestion against an adaptive adversary, while incurring only polylogarithmic amortized computation per update, all with high probability. Our approach leverages a recent technique called Temporal Aggregation to maintain a collection of low-congestion, low-dilation random walks resilient to adaptive adversaries.

0.19