А method for reducing routing overhead in AD-Hoc networks based on SNR level analysis
DOI:
https://doi.org/10.18372/2073-4751.85.21122Keywords:
Ad-Hoc networks, routing overhead reduction, logical density reduction, Signal-to-Noise Ratio (SNR), routing graph sparsification, network scalability, topology controlAbstract
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.
Downloads
Published
How to Cite
Issue
Section
License

This work is licensed under a Creative Commons Attribution 4.0 International License.
The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.
All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.
Copyright
Authors who publish their works in the journal:
-
retain the copyright to their publications;
-
grant the journal the right of first publication of the article;
-
agree to the distribution of their materials under the CC BY 4.0 license;
-
have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.