CS Paper Radar

IZM-DSR: A New Zone-Disjoint Multi-path Routing Algorithm for Mobile Ad-Hoc Network

Nastooh Taheri Javan

cs.NI ·submitted 2026-11-15 18:12 UTC · v1
publishedhighly cited

Abstract

Some of multi-path routing algorithms in MANETs use multiple paths simultaneously. These algorithms can attempt to find node-disjoint to achieve higher fault tolerance. By using node-disjoint paths, it is expected that the end-to-end delay in each case should be independent of each other. However, because of natural properties and medium access mechanisms in ad hoc networks, such as CSMA/CA, the endto-end delay between any source and destination depends on the pattern of communication in the neighborhood region. In this case some of the intermediate nodes should be silent to reverence their neighbors and this matter increases the end-toend delay. To avoid this problem, multi-path routing algorithms can use zone-disjoint paths instead of node-disjoint paths. In this paper we propose a new multi-path routing algorithm that selects zone-disjoint paths, using omnidirectional antenna. We evaluate our algorithm in several different scenarios. The simulation results show that our approach is very effective in decreasing routing overhead and end-to-end delay.

Closest papers

Nearest neighbours by meaning across the whole index.

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.76
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

Using Zone-Disjoint Multi-Path Routing Algorithm for Video Transmission over Ah-Hoc Networks

cs.NI ·2026-08-20 ·Ali Asghar Khavasi, Nastooh Taheri Javan
published similarity 0.71
Abstract

Finding multi-path routes in ad hoc networks due to their grid topology seems to be a trivial task, but because of CSMA/CA effects in these networks found paths are not completely disjoint unless an appropriate algorithm have taken into account. If such an algorithm provided and designed carefully it could improve multi-path video transmission over these kinds of networks. By using node-disjoint paths, it is expected that the end-to-end delay and BER in each case should be independent of each other. However, because of natural properties and medium access mechanisms in ad hoc networks the end-to-end delay and also BER between any source and destination depends on the pattern of communication in the neighborhood region. In this case some of the intermediate nodes should be silent to reverence their neighbors and this matter increases the end-to-end delay. To avoid this problem, multi-path routing algorithms can use zone-disjoint paths instead of node-disjoint paths. In this paper we demonstrated a new multi-path routing algorithm that selects zone-disjoint paths that in addition used for video multi-path transmission over ad hoc networks. It is shown that by using this new algorithm along with choosing an appropriate scheme for video transmission over discovered paths, our approach receives enhanced results comparing previously used algorithms.

0.35

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

cs.NI ·2026-10-02 ·Arash Nasiri Eghbali, Nastooh Taheri Javan, Mehdi Dehghan
publishedhighly cited similarity 0.48
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).

0.60

Energy-Efficient Geographic Multicast Routing in Cognitive Wireless Sensor Networks

cs.NI ·2026-10-31 ·Farzan Heidari, Farzaneh Heidari
similarity 0.48
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

Computing All-Pairs Shortest Communication Time Paths for Periodically Varying Satellite Networks

cs.NI cs.DC ·2026-10-12 ·Koushik Sinha, Dibakar Saha, Sai Puppala, Bhabani P. Sinha
similarity 0.48
Abstract

We address the problem of designing an efficient algorithm for computing the all-pairs shortest-time paths in time-varying networks, specifically targeting the dynamic topological characteristics of low earth orbit (LEO) satellite constellations. We model such temporal graphs as $G = (V, E_t)$, where $V=\{1, 2,\ldots , n\}$ is the set of $n$ vertices in the graph, and $E_t$ is the set of $M$ time-varying edges considered over a total time window of size $T = Mτ$, $τ$ being the duration of each interval in that time window. For such a network, our algorithm finds the all-pair shortest paths in $O(M^2n^3)$-time. A key advantage of our approach is its computational structure, which mirrors two matrix multiplication steps, first in the forward direction and then in the backward direction. This structure of the algorithm makes it exceptionally suitable for parallelization on SIMD architectures like GPUs, thereby offering a significant speedup over traditional shortest-path algorithms and enabling efficient, network-wide message routing in rapidly changing LEO satellite constellations.

0.23

Lightweight Onboard Routing and Topology Co-Construction for Autonomous GNSSs

eess.SY ·2026-09-07 ·Huan Yan, Juan A. Fraire, Rongqin Yang, Wenfeng Li, Kanglian Zhao
similarity 0.47
Abstract · 15 pages, 6 figs

Global navigation satellite systems (GNSSs) can already plan their inter-satellite link (ISL) topology onboard, leaving routing as the last step toward autonomous networking. In GNSS ISLs, each satellite links to at most one peer per time slot. We exploit this structure to replace end-to-end path search with a single backward sweep over the slots. The proposed method, DS-SMFP, propagates earliest-arrival times backward from each destination and outputs a STORE/FORWARD decision for every slot, satellite, and destination, in time linear in the number of slots and with working memory independent of the planning horizon. Because each slot needs only its own topology and the delivery state of the next one, routing can steer link selection while the topology is built. This slotwise dependency enables Master-Oriented Topology--Routing Co-Construction (MTRCC), which favors traffic to and from a master satellite performing onboard orbit determination. In a 24-h, 30-satellite BeiDou scenario, DS-SMFP matches the delays of Contact Graph Routing (CGR) and shortest path tree (SPT) routing while running over 180 times faster and using over 36 times less peak routing working memory. Compared with fair contact plan (FCP) topology, MTRCC reduces mean master-related traffic delays by over 10\%, with an approximately 3\% increase in mean PDOP. This paper provides a methodological foundation for efficient autonomous GNSS networking.

0.27

LoRa Fluid Antenna Multiple Access

eess.SP ·2026-09-24 ·Gaoze Mu, Yanzhao Hou, Peichang Zhang, Mingjie Chen, Siyuan Li +2 more
similarity 0.45
Abstract · 13 pages, 4 figures

Concurrent long-range (LoRa) transmissions over the same time-frequency and spreading factor (SF) resources generally result in packet collisions, as the gateway cannot distinguish the overlapping signals from different end devices (EDs). This paper advocates a new fluid antenna multiple access (FAMA) framework for LoRa, referred to as {\it lora}-FAMA, to provide spatial opportunities for LoRa multiuser communications. In {\it lora}-FAMA, a gateway employs a single fluid antenna connected to only one radio-frequency (RF) chain, whose radiating element traverses the antenna aperture by sequentially visiting all candidate positions, i.e., fluid antenna `ports', within each symbol interval. The signal segments collected along the trajectory are compensated using the channel state information for the target ED. As a result, the desired signal is coherently accumulated, whereas the signals from other EDs experience unmatched channel variations and thus cannot be coherently combined. Applying the compensation separately to each active ED enables simultaneous multiuser transmission. We analyze the statistical performance of {\it lora}-FAMA under asynchronous transmissions and spatially correlated fading, as well as the large-aperture limiting case with independent and identically distributed fading. Numerical results show close agreement between the analytical and Monte Carlo results. It is revealed that, with a normalized aperture of $4\times4$ and $\mathrm{SF}=9$, a gateway can simultaneously serve more than $10$ EDs over the same frequency and SF resources while maintaining a symbol error rate below $10^{-4}$. These results demonstrate the potential of fluid antennas to enable LoRa multiple access without multiple RF chains.

0.28

Mobility Enhancement of Patients Body Monitoring based on WBAN with Multipath Routing

cs.NI ·2026-10-02 ·Yasna Ghanbari Birgani, Nastooh Taheri Javan, Mohsen Tourani
publishedunusualhighly cited similarity 0.45
Abstract

One of the promising applications of wireless sensor networks (WSNs) is monitoring of the human body for health concerns. For this purpose, a large number of small sensors are implanted in the human body. These sensors altogether provide a network of wireless sensors (WBANs) and monitor the vital signs and signals of the human body; these sensors will then send this information to the doctor. The most important application of the WBAN is the implementation of the monitoring network for patient safety in the hospital environment. In this case, supporting patients' mobility is one of the basic needs, which has been underestimated in recent studies. The problem that involves providing the required energy for the units used in this type of network is challenging; for this reason, sent/received units with very low power consumption and with a very small radius are used in order to save energy. The resulting small sending range leads to the lack of support for patients' mobility. In this paper, the ad hoc mode is suggested for use to establish a network and a multipath routing algorithm for the purpose of supporting patients' mobility in a hospital setting. The results of the simulation show that, in addition to supporting patients' mobility, the use of the proposed idea instead of previously presented protocols reduces delays in data transmission and energy consumption; it also increases the delivery rate depending on the destination and the lifetime of the network, while increasing routing overhead.

0.62