Suppr超能文献

通过不规则强度优化通信网络中的混合网络拓扑结构。

Optimizing hybrid network topologies in communication networks through irregularity strength.

作者信息

Naqvi Syed Aqib Abbas, Ashraf Faraha, Ovais Ali, Rasheed Muhammad Waheed, Asif Amir, Alameri Abdu

机构信息

School of Mathematics, Minhaj University Lahore, Lahore, Pakistan.

Department of Mathematics, University of Engineering and Technology Lahore, Lahore, Pakistan.

出版信息

Sci Rep. 2025 Aug 11;15(1):29330. doi: 10.1038/s41598-025-05631-8.

Abstract

Graph theory has emerged as an influential tool for communication network design and analysis, especially for designing hybrid network topologies for local area networks (LANs). LAN topologies often face challenges related to scalability, data traffic optimization, and security. Designing reliable and efficient hybrid LAN structures remains a critical problem in communication networks. This paper addresses the issue by proposing the application of graph labeling techniques, particularly H-irregularity strength, as a mathematical framework to model and optimize hybrid network topologies. The results illustrate the way theoretical graph labeling and practical network technology interact, offering a novel solution to LAN design problems. This study adds to the expanding field of graph theory applications in communication networks by relating graph theoretical ideas to actual network topologies. With an emphasis on the irregularity strength of particular graph families, the role of graph labeling in optimizing these topologies is explored in this study. The labeling methods that are given offer valuable insights into improving communication efficiency, guaranteeing LAN scalability, and optimizing network architecture. The theoretical underpinnings of the application of graph theory to communication network modelling are strengthened by these discoveries. Labeling methods are introduced in this study to capture topological irregularities and labeling constraints through the use of specialized graphs, such as the Dutch Windmill and Corona product graphs as they both have special labeling characteristics that can be used to improve network performance. In order to secure data and prevent network failures, a three-unit organization structure with a shared administrator is used in network design and optimization. A model of hybrid ring topology of a local area network is considered in this paper and different models are presented which are originated from Dutch Windmill and corona product of graphs. The contribution of this paper is it includes results about a special version of irregularity strength in which the subgraphs used are Dutch windmill graphs and cycle graphs. The edge, vertex and total H-irregularity strength of Dutch Windmill graph and Corona product graph are calculated, offering fresh perspectives on the way they could represent hybrid LAN topologies. The irregularity strength metric is particularly useful even though it measures the imbalance in vertex degrees, which is essential for optimizing communication flow and load balancing within a network. Our theoretical findings illustrate how these labeling schemes can model network behavior, improve resource allocation, and trace data flow effectively. Although the study is primarily theoretical, it offers groundwork for practical network simulation and real-world implementation. Future work will focus on validating the models through simulations and assessing performance metrics such as latency, throughput, and fault recovery. A key limitation of the current study is the absence of empirical performance validation, which is identified as an important direction for further research.

摘要

图论已成为通信网络设计与分析的一种有影响力的工具,尤其适用于为局域网(LAN)设计混合网络拓扑结构。局域网拓扑结构常常面临与可扩展性、数据流量优化和安全性相关的挑战。设计可靠且高效的混合局域网结构仍然是通信网络中的一个关键问题。本文通过提出应用图标记技术,特别是H - 不规则强度,作为一种数学框架来对混合网络拓扑进行建模和优化,从而解决了这一问题。结果表明了理论图标记与实际网络技术相互作用的方式,为局域网设计问题提供了一种新颖的解决方案。本研究通过将图论思想与实际网络拓扑联系起来,为通信网络中图论应用不断扩展的领域增添了内容。本研究着重于特定图族的不规则强度,探讨了图标记在优化这些拓扑结构中的作用。所给出的标记方法为提高通信效率、保证局域网可扩展性以及优化网络架构提供了有价值的见解。这些发现加强了图论应用于通信网络建模的理论基础。本研究引入标记方法,通过使用诸如荷兰风车图和冠积图等特殊图来捕捉拓扑不规则性和标记约束,因为它们都具有可用于提高网络性能的特殊标记特性。为了确保数据安全并防止网络故障,在网络设计和优化中采用了具有共享管理员的三单元组织结构。本文考虑了局域网的混合环拓扑模型,并给出了源自荷兰风车图和图的冠积的不同模型。本文的贡献在于它包含了关于不规则强度的一个特殊版本的结果,其中所使用的子图是荷兰风车图和圈图。计算了荷兰风车图和冠积图的边、顶点和全H - 不规则强度,为它们表示混合局域网拓扑的方式提供了新的视角。不规则强度度量尽管衡量的是顶点度数的不平衡,但对于优化网络内的通信流和负载平衡至关重要,因而特别有用。我们的理论发现说明了这些标记方案如何能够对网络行为进行建模、改善资源分配并有效地跟踪数据流。尽管该研究主要是理论性的,但它为实际网络模拟和实际应用奠定了基础。未来的工作将集中于通过模拟验证模型,并评估诸如延迟、吞吐量和故障恢复等性能指标。当前研究的一个关键限制是缺乏实证性能验证,这被确定为进一步研究的一个重要方向。

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验