А method for reducing routing overhead in AD-Hoc networks based on SNR level analysis

Authors

DOI:

https://doi.org/10.18372/2073-4751.85.21122

Keywords:

Ad-Hoc networks, routing overhead reduction, logical density reduction, Signal-to-Noise Ratio (SNR), routing graph sparsification, network scalability, topology control

Abstract

Increasing node density in wireless Ad-Hoc networks leads to excessive routing control overhead, reduced scalability, and higher energy consumption. This paper proposes a method for logical routing density reduction based on a combined analysis of Signal-to-Noise Ratio (SNR) and node degree. A mathematical model is developed to describe the relationship between node density, average degree, and routing overhead. To reduce effective routing participation without altering physical topology, a combined eligibility metric integrating normalized SNR and node degree is introduced. The proposed algorithm performs threshold-based link filtering to construct a sparsified routing graph. Simulation results for networks with 50–200 nodes demonstrate that the method reduces routing control overhead by up to 35% and decreases average logical node degree by 15–30%, while maintaining stable Packet Delivery Ratio. The increase in end-to-end delay remains within acceptable limits. The proposed approach improves routing scalability in dense Ad-Hoc networks while preserving connectivity and Quality of Service.

References

C. E. Perkins and E. M. Royer, “Ad-hoc On-Demand Distance Vector Routing,” Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999.

D. B. Johnson, D. A. Maltz, and J. Broch, “DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks,” in Ad Hoc Networking, Addison-Wesley, 2001.

S. Ni, Y. Tseng, Y. Chen, and J. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proc. ACM/IEEE MobiCom, 1999.

T. Clausen and P. Jacquet, “Optimized Link State Routing Protocol (OLSR),” RFC 3626, IETF, 2003.

R. Draves, J. Padhye, and B. Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” Proc. ACM MobiCom, 2004.

P. Santi, “Topology Control in Wireless Ad Hoc and Sensor Networks,” ACM Computing Surveys, vol. 37, no. 2, pp. 164–194, 2005.

M. Gerla and J. T. Tsai, “Multicluster, Mobile, Multimedia Radio Network,” Wireless Networks, vol. 1, no. 3, pp. 255–265, 1995.

Published

2026-04-28

How to Cite

Teleshko, I. (2026). А method for reducing routing overhead in AD-Hoc networks based on SNR level analysis. Problems of Informatization and Control, 1(85). https://doi.org/10.18372/2073-4751.85.21122

Issue

Section

Статті