首页 > 最新文献

J. Interconnect. Networks最新文献

英文 中文
An Efficient and Multi-Tier Node Deployment Strategy Using Variable Tangent Search in an IOT-Fog Environment 物联网雾环境下基于变量切线搜索的高效多层节点部署策略
Pub Date : 2023-05-09 DOI: 10.1142/s0219265923500044
Gunaganti Sravanthi, Nageswara Rao Moparthi
The Internet of Things (IoT) creates a large number of datasets, and these are handled in cloud data centers. IoT services are more delayed when data is sent over longer distances to the cloud. Node deployment is used to improve the performance of the multi-tier IoT-Fog environment by finding minimum distance with low Latency. Several methods have been discussed previously to improve the node deployment strategies but they do not provide good results. To overcome these issues, an Efficient and Multi-Tier Node Deployment Strategy using Variable Tangent Search Optimization Algorithm (VTSOA) is proposed in an IoT-Fog Environment. This Multi-Tier Node Deployment Strategy consists of several layers: IoT device layer, Fog layer, and cloud layer. The IoT device layer collects the data from external devices and is transmitted to the Fog layer. The fog layer contains several nodes. Hence, it increases the Latency of sending the data to the cloud. Therefore, VTSOA-based node deployment is done in the fog layer which finds the minimum distance nodes for effective communication. In this, the proposed approach is implemented in MATLAB. After that, the performance of this method is linked to various optimization algorithms.
物联网(IoT)创建了大量的数据集,这些数据集在云数据中心进行处理。当数据通过更长的距离发送到云时,物联网服务的延迟会更大。节点部署通过寻找具有低延迟的最小距离来提高多层IoT-Fog环境的性能。前面已经讨论了几种改进节点部署策略的方法,但它们都没有提供好的结果。为了克服这些问题,在物联网雾环境下,提出了一种基于可变切线搜索优化算法(VTSOA)的高效多层节点部署策略。该多层节点部署策略包括物联网设备层、雾层和云层。IoT设备层收集来自外部设备的数据并传输到Fog层。雾层包含几个节点。因此,它增加了将数据发送到云的延迟。因此,基于vtsoa的节点部署是在雾层中进行的,雾层找到距离最小的节点进行有效通信。本文在MATLAB中实现了该方法。然后,将该方法的性能与各种优化算法联系起来。
{"title":"An Efficient and Multi-Tier Node Deployment Strategy Using Variable Tangent Search in an IOT-Fog Environment","authors":"Gunaganti Sravanthi, Nageswara Rao Moparthi","doi":"10.1142/s0219265923500044","DOIUrl":"https://doi.org/10.1142/s0219265923500044","url":null,"abstract":"The Internet of Things (IoT) creates a large number of datasets, and these are handled in cloud data centers. IoT services are more delayed when data is sent over longer distances to the cloud. Node deployment is used to improve the performance of the multi-tier IoT-Fog environment by finding minimum distance with low Latency. Several methods have been discussed previously to improve the node deployment strategies but they do not provide good results. To overcome these issues, an Efficient and Multi-Tier Node Deployment Strategy using Variable Tangent Search Optimization Algorithm (VTSOA) is proposed in an IoT-Fog Environment. This Multi-Tier Node Deployment Strategy consists of several layers: IoT device layer, Fog layer, and cloud layer. The IoT device layer collects the data from external devices and is transmitted to the Fog layer. The fog layer contains several nodes. Hence, it increases the Latency of sending the data to the cloud. Therefore, VTSOA-based node deployment is done in the fog layer which finds the minimum distance nodes for effective communication. In this, the proposed approach is implemented in MATLAB. After that, the performance of this method is linked to various optimization algorithms.","PeriodicalId":153590,"journal":{"name":"J. Interconnect. Networks","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123034074","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Enhanced Probabilistic-Shaped SCMA NOMA for Wireless Networks 一种用于无线网络的增强概率型SCMA - NOMA
Pub Date : 2023-05-04 DOI: 10.1142/s0219265923500032
Ramya Thirunavukkarasu, Ramachandran Balasubramanian
The future digital evolution poses challenges that need to be spectral and energy-efficient, as well as highly reliable and resilient. The non-orthogonal multiple access (NOMA) accomplishes massive connectivity, spectral efficiency, effective bandwidth utilization, and low latency. The proposed work involves the code domain NOMA scheme called Sparse Code Multiple Access (SCMA) which provides shaping gain through multi-dimensional constellation and the best performance in terms of bit error rate (BER). It achieves overloading of users through the non-orthogonal allocation of resources which enhances the spectral efficiency and serves more users. The shaping gain can be further improved by reducing the BER and enhancing the capacity of the channel through constellation shaping. This work employs a probabilistic-shaped (PS) constellation where each symbol is transmitted with different probabilities which achieves a reduction of average symbol power and forward error correction (FEC) through channel coding using polar codes which aid in energy efficiency. The output is two-dimensionally spread over Orthogonal Frequency Code Division Multiplexing (OFCDM) subcarriers to achieve a flexible transmission rate through a variable spreading factor. Computer simulations showed better BER performance under AWGN and Rayleigh channels with remarkable gain in SNR which paves the way for future applications in Fifth Generation (5G) beyond networks.
未来的数字演进带来的挑战需要频谱和节能,以及高度可靠和弹性。非正交多址(NOMA)实现了大量的连接、频谱效率、有效的带宽利用率和低延迟。所提出的工作涉及到称为稀疏码多址(SCMA)的码域NOMA方案,该方案通过多维星座提供整形增益,并且在误码率(BER)方面具有最佳性能。它通过资源的非正交分配实现了用户的过载,提高了频谱效率,服务了更多的用户。通过星座整形可以降低误码率,提高信道容量,从而进一步提高整形增益。这项工作采用概率形(PS)星座,其中每个符号以不同的概率传输,通过使用极性编码的信道编码来降低平均符号功率和前向纠错(FEC),这有助于提高能源效率。输出是二维分布在正交频率码分复用(OFCDM)子载波上,通过可变的扩展因子实现灵活的传输速率。计算机模拟显示,在AWGN和瑞利信道下具有更好的BER性能,信噪比显著增加,这为未来第五代(5G)网络的应用铺平了道路。
{"title":"An Enhanced Probabilistic-Shaped SCMA NOMA for Wireless Networks","authors":"Ramya Thirunavukkarasu, Ramachandran Balasubramanian","doi":"10.1142/s0219265923500032","DOIUrl":"https://doi.org/10.1142/s0219265923500032","url":null,"abstract":"The future digital evolution poses challenges that need to be spectral and energy-efficient, as well as highly reliable and resilient. The non-orthogonal multiple access (NOMA) accomplishes massive connectivity, spectral efficiency, effective bandwidth utilization, and low latency. The proposed work involves the code domain NOMA scheme called Sparse Code Multiple Access (SCMA) which provides shaping gain through multi-dimensional constellation and the best performance in terms of bit error rate (BER). It achieves overloading of users through the non-orthogonal allocation of resources which enhances the spectral efficiency and serves more users. The shaping gain can be further improved by reducing the BER and enhancing the capacity of the channel through constellation shaping. This work employs a probabilistic-shaped (PS) constellation where each symbol is transmitted with different probabilities which achieves a reduction of average symbol power and forward error correction (FEC) through channel coding using polar codes which aid in energy efficiency. The output is two-dimensionally spread over Orthogonal Frequency Code Division Multiplexing (OFCDM) subcarriers to achieve a flexible transmission rate through a variable spreading factor. Computer simulations showed better BER performance under AWGN and Rayleigh channels with remarkable gain in SNR which paves the way for future applications in Fifth Generation (5G) beyond networks.","PeriodicalId":153590,"journal":{"name":"J. Interconnect. Networks","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115269598","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Energy-Efficient Data Aggregation and Cluster-Based Routing in Wireless Sensor Networks Using Tasmanian Fully Recurrent Deep Learning Network with Pelican Variable Marine Predators Algorithm 基于Pelican变量海洋捕食者算法的Tasmanian全循环深度学习网络无线传感器网络节能数据聚合和基于聚类的路由
Pub Date : 2023-04-21 DOI: 10.1142/s0219265923500056
Shreedhar Yadawad, S. Joshi
One of the major significant problems in the existing techniques in Wireless Sensor Networks (WSNs) is Energy Efficiency (EE) because sensor nodes are battery-powered devices. The energy-efficient data transmission and routing to the sink are critical challenges because WSNs have inherent resource limitations. On the other hand, the clustering process is a crucial strategy that can rapidly increase network lifetime. As a result, WSNs require an energy-efficient routing strategy with optimum route election. These issues are overcome by using Tasmanian Fully Recurrent Deep Learning Network with Pelican Variable Marine Predators Algorithm for Data Aggregation and Cluster-Based Routing in WSN (TFR-DLN-PMPOA-WSN) which is proposed to expand the network lifetime. Initially, Tasmanian Fully Recurrent Deep Learning Network (TFR-DLN) is proposed to elect the Optimal Cluster Head (OCH). After OCH selection, the three parameters, trust, connectivity, and QoS, are optimized for secure routing with the help of the Pelican Variable Marine Predators Optimization Algorithm (PMPOA). Finally, the proposed method finds the minimum distance among the nodes and selects the best routing to increase energy efficiency. The proposed approach will be activated in MATLAB. The efficacy of the TFR-DLN- PMPOA-WSN approach is assessed in terms of several performances. It achieves higher throughput, higher packet delivery ratio, higher detection rate, lower delay, lower energy utilization, and higher network lifespan than the existing methods.
由于传感器节点是由电池供电的设备,在现有的无线传感器网络(WSNs)技术中,能源效率(EE)是一个重要的问题。由于无线传感器网络固有的资源限制,高效节能的数据传输和路由到接收器是一个关键的挑战。另一方面,集群过程是可以快速增加网络生命周期的关键策略。因此,无线传感器网络需要一种具有最优路由选择的节能路由策略。利用基于Pelican变量海洋捕食者算法的Tasmanian全循环深度学习网络(TFR-DLN-PMPOA-WSN)进行WSN的数据聚合和基于簇的路由,以延长网络的生存期,从而克服了这些问题。首先,提出Tasmanian全循环深度学习网络(TFR-DLN)来选择最优簇头(OCH)。选择OCH后,通过ppoa (Pelican Variable Marine掠食者优化算法)对信任、连通性和QoS三个参数进行优化,实现安全路由。最后,找到节点间的最小距离并选择最佳路由,以提高能效。所提出的方法将在MATLAB中激活。从几个方面评估了TFR-DLN- PMPOA-WSN方法的有效性。与现有方法相比,该方法具有更高的吞吐量、更高的数据包发送率、更高的检测率、更低的延迟、更低的能量利用率和更长的网络寿命。
{"title":"Energy-Efficient Data Aggregation and Cluster-Based Routing in Wireless Sensor Networks Using Tasmanian Fully Recurrent Deep Learning Network with Pelican Variable Marine Predators Algorithm","authors":"Shreedhar Yadawad, S. Joshi","doi":"10.1142/s0219265923500056","DOIUrl":"https://doi.org/10.1142/s0219265923500056","url":null,"abstract":"One of the major significant problems in the existing techniques in Wireless Sensor Networks (WSNs) is Energy Efficiency (EE) because sensor nodes are battery-powered devices. The energy-efficient data transmission and routing to the sink are critical challenges because WSNs have inherent resource limitations. On the other hand, the clustering process is a crucial strategy that can rapidly increase network lifetime. As a result, WSNs require an energy-efficient routing strategy with optimum route election. These issues are overcome by using Tasmanian Fully Recurrent Deep Learning Network with Pelican Variable Marine Predators Algorithm for Data Aggregation and Cluster-Based Routing in WSN (TFR-DLN-PMPOA-WSN) which is proposed to expand the network lifetime. Initially, Tasmanian Fully Recurrent Deep Learning Network (TFR-DLN) is proposed to elect the Optimal Cluster Head (OCH). After OCH selection, the three parameters, trust, connectivity, and QoS, are optimized for secure routing with the help of the Pelican Variable Marine Predators Optimization Algorithm (PMPOA). Finally, the proposed method finds the minimum distance among the nodes and selects the best routing to increase energy efficiency. The proposed approach will be activated in MATLAB. The efficacy of the TFR-DLN- PMPOA-WSN approach is assessed in terms of several performances. It achieves higher throughput, higher packet delivery ratio, higher detection rate, lower delay, lower energy utilization, and higher network lifespan than the existing methods.","PeriodicalId":153590,"journal":{"name":"J. Interconnect. Networks","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130330973","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Note on Connectivity of Regular Graphs 正则图的连通性问题
Pub Date : 2023-04-17 DOI: 10.1142/s0219265923500020
H. Xu, Jinqiu Zhou
In this note, we prove the equivalence of edge connectivity, essential edge connectivity and cyclic edge connectivity in an [Formula: see text]-regular graph, where [Formula: see text].
在本文中,我们证明了边连通性、基本边连通性和循环边连通性在一个[公式:见文]-正则图中的等价性,其中[公式:见文]。
{"title":"A Note on Connectivity of Regular Graphs","authors":"H. Xu, Jinqiu Zhou","doi":"10.1142/s0219265923500020","DOIUrl":"https://doi.org/10.1142/s0219265923500020","url":null,"abstract":"In this note, we prove the equivalence of edge connectivity, essential edge connectivity and cyclic edge connectivity in an [Formula: see text]-regular graph, where [Formula: see text].","PeriodicalId":153590,"journal":{"name":"J. Interconnect. Networks","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122887548","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Crow Sun Flower Optimization-Based Handover Modules in 5G Networks 基于乌鸦太阳花优化的5G网络切换模块
Pub Date : 2023-02-08 DOI: 10.1142/s0219265922500098
Sanjay Sudhir Kulkarni, A. Bavarva
Handover modifies the user equipment using mobility in which base station provides the best one. The repeated handovers may corrupt mobility reliability due to high signaling load and therefore, network capability enhancement is affected. Here, a network management system in a network is difficult one owing to the rising number of complexity issues and base stations. In this paper, Crow Sun Flower Optimization (CSFO)-based handover method is developed for enabling efficient handover in Fifth Generation (5G) network. This handover method mainly consists of four parts, such as User Preference (UP) section, Network Quality of Service (NQ) module, power section, and Decision System (DS) module. The Quality of service (QoS) is controlled by UP section and NQ module, whereas the power module is concentrated on power. Thus, the handover is decided based on three segments and DS module is used to enable the network. The DS module is effectively decided whether to offer handover in 5G network or not. Moreover, the decision is optimally selected based on an optimization technique, named as CSFO algorithm. The developed CSFO technique is newly designed by integrating Crow Search Algorithm (CSA) and Sun Flower Optimization (SFO) technique. Additionally, three performance indicators, including received power, throughput, and user-served ratio, are used to assess how well the created CSFO-based handover model performs. High received power, throughput, and user served ratio of [Formula: see text][Formula: see text]dBm, [Formula: see text][Formula: see text]kbps and 0.071, respectively, are achieved by the developed handover strategy.
切换是一种利用移动性对用户设备进行修改的方法,其中基站提供了最好的移动性。由于信令负荷高,反复切换会破坏移动可靠性,影响网络能力的增强。在这里,由于复杂性问题和基站数量的增加,网络中的网络管理系统是一个困难的系统。为了实现5G网络的高效切换,本文提出了一种基于乌鸦太阳花优化(CSFO)的切换方法。该切换方法主要由用户偏好(UP)模块、网络服务质量(NQ)模块、电源模块和决策系统(DS)模块四部分组成。QoS (Quality of service)由UP段和NQ模块控制,而电源模块集中在电源上。因此,根据三段决定切换,并使用DS模块使能网络。在5G网络中,DS模块可以有效地决定是否提供切换。此外,基于一种优化技术,即CSFO算法,对决策进行最优选择。所开发的CSFO技术是将乌鸦搜索算法(CSA)和太阳花优化(SFO)技术相结合而设计的。此外,使用三个性能指标(包括接收功率、吞吐量和用户服务比率)来评估所创建的基于csfo的切换模型的执行情况。通过所设计的切换策略,实现了[公式:见文][公式:见文]dBm、[公式:见文][公式:见文]kbps和0.071的高接收功率、吞吐量和用户服务比。
{"title":"Crow Sun Flower Optimization-Based Handover Modules in 5G Networks","authors":"Sanjay Sudhir Kulkarni, A. Bavarva","doi":"10.1142/s0219265922500098","DOIUrl":"https://doi.org/10.1142/s0219265922500098","url":null,"abstract":"Handover modifies the user equipment using mobility in which base station provides the best one. The repeated handovers may corrupt mobility reliability due to high signaling load and therefore, network capability enhancement is affected. Here, a network management system in a network is difficult one owing to the rising number of complexity issues and base stations. In this paper, Crow Sun Flower Optimization (CSFO)-based handover method is developed for enabling efficient handover in Fifth Generation (5G) network. This handover method mainly consists of four parts, such as User Preference (UP) section, Network Quality of Service (NQ) module, power section, and Decision System (DS) module. The Quality of service (QoS) is controlled by UP section and NQ module, whereas the power module is concentrated on power. Thus, the handover is decided based on three segments and DS module is used to enable the network. The DS module is effectively decided whether to offer handover in 5G network or not. Moreover, the decision is optimally selected based on an optimization technique, named as CSFO algorithm. The developed CSFO technique is newly designed by integrating Crow Search Algorithm (CSA) and Sun Flower Optimization (SFO) technique. Additionally, three performance indicators, including received power, throughput, and user-served ratio, are used to assess how well the created CSFO-based handover model performs. High received power, throughput, and user served ratio of [Formula: see text][Formula: see text]dBm, [Formula: see text][Formula: see text]kbps and 0.071, respectively, are achieved by the developed handover strategy.","PeriodicalId":153590,"journal":{"name":"J. Interconnect. Networks","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127263334","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hyper Star Fault Tolerance of Hierarchical Star Networks 分层星型网络的超星型容错
Pub Date : 2023-02-08 DOI: 10.1142/s0219265923500019
Lulu Yang, Xiaohui Hua
Let [Formula: see text] and [Formula: see text] be two connected subgraphs of an interconnection network [Formula: see text]. If the removal of any minimum [Formula: see text]-structure-cut (respectively, minimum [Formula: see text]-substructure-cut) splits [Formula: see text] into exactly two components, one of which is isomorphic to [Formula: see text], then [Formula: see text] is said to be hyper[Formula: see text]-connected (respectively, hyper sub-[Formula: see text]-connected). The hierarchical star network [Formula: see text] is one of alternative interconnection networks for multiprocessor systems. Let [Formula: see text], [Formula: see text] and [Formula: see text]. In this paper, we prove that (i) both the [Formula: see text]-structure connectivity and the sub-[Formula: see text]-structure connectivity of [Formula: see text] are [Formula: see text]; and (ii) both the [Formula: see text]-structure connectivity and the sub-[Formula: see text]-structure connectivity of [Formula: see text] are [Formula: see text]; and (iii) [Formula: see text] is hyper [Formula: see text]-connected and hyper sub-[Formula: see text]-connected, where [Formula: see text] is the complete graph with one vertex and [Formula: see text] is a star with [Formula: see text] vertices.
设[公式:见文]和[公式:见文]为互连网络[公式:见文]的两个连通子图。如果删除任何最小值[公式:见文]-结构-切割(分别为最小值[公式:见文]-子结构-切割),将[公式:见文]拆分为两个组件,其中一个与[公式:见文]同构,则[公式:见文]被称为超[公式:见文]-连接(分别为超子-[公式:见文]-连接)。分层星形网络[公式:见文本]是多处理器系统的备选互连网络之一。设[公式:见文],[公式:见文]和[公式:见文]。本文证明(1)[公式:见文]的[公式:见文]-结构连通性和子[公式:见文]-结构连通性都是[公式:见文];(ii)[公式:见文]的[公式:见文]-结构连通性和[公式:见文]的子[公式:见文]-结构连通性为[公式:见文];(iii)[公式:见文]为超[公式:见文]连通,超子[公式:见文]连通,其中[公式:见文]为具有一个顶点的完全图,[公式:见文]为具有[公式:见文]顶点的星形。
{"title":"Hyper Star Fault Tolerance of Hierarchical Star Networks","authors":"Lulu Yang, Xiaohui Hua","doi":"10.1142/s0219265923500019","DOIUrl":"https://doi.org/10.1142/s0219265923500019","url":null,"abstract":"Let [Formula: see text] and [Formula: see text] be two connected subgraphs of an interconnection network [Formula: see text]. If the removal of any minimum [Formula: see text]-structure-cut (respectively, minimum [Formula: see text]-substructure-cut) splits [Formula: see text] into exactly two components, one of which is isomorphic to [Formula: see text], then [Formula: see text] is said to be hyper[Formula: see text]-connected (respectively, hyper sub-[Formula: see text]-connected). The hierarchical star network [Formula: see text] is one of alternative interconnection networks for multiprocessor systems. Let [Formula: see text], [Formula: see text] and [Formula: see text]. In this paper, we prove that (i) both the [Formula: see text]-structure connectivity and the sub-[Formula: see text]-structure connectivity of [Formula: see text] are [Formula: see text]; and (ii) both the [Formula: see text]-structure connectivity and the sub-[Formula: see text]-structure connectivity of [Formula: see text] are [Formula: see text]; and (iii) [Formula: see text] is hyper [Formula: see text]-connected and hyper sub-[Formula: see text]-connected, where [Formula: see text] is the complete graph with one vertex and [Formula: see text] is a star with [Formula: see text] vertices.","PeriodicalId":153590,"journal":{"name":"J. Interconnect. Networks","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123009220","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Some New Results on δ(k)-Coloring of Graphs 图的δ(k)-着色的一些新结果
Pub Date : 2023-02-06 DOI: 10.1142/s0219265922500104
Merlin Thomas Ellumkalayil, Libin Chacko Samuel, S. Naduvath
Let [Formula: see text] be the minimum number of distinct resources or equipment such as channels, transmitters, antennas and surveillance equipment required for a system’s stability. These resources are placed on a system. The system is stable only if the resources of the same type are placed far away from each other or, in other words, they are not adjacent to each other. Let these distinct resources represent different colors assigned on the vertices of a graph [Formula: see text]. Suppose the available resources, denoted by [Formula: see text], are less than [Formula: see text]. In that case, placing [Formula: see text] resources on the vertices of [Formula: see text] will make at least one equipment of the same type adjacent to each other, which thereby make the system unstable. In [Formula: see text]-coloring, the adjacency between the resources of a single resource type is tolerated. The remaining resources are placed on the vertices so that no two resources of the same type are adjacent to each other. In this paper, we discuss some general results on the [Formula: see text]-coloring and the number of bad edges obtained from the same for a graph [Formula: see text]. Also, we determine the minimum number of bad edges obtained from [Formula: see text]-coloring of few derived graph of graphs. The number of bad edges which result from a [Formula: see text]-coloring of [Formula: see text] is denoted by [Formula: see text].
设[公式:见文本]为系统稳定所需的不同资源或设备的最小数量,如信道、发射机、天线和监视设备。这些资源放置在系统上。只有当相同类型的资源彼此相距较远,或者换句话说,它们彼此不相邻时,系统才稳定。让这些不同的资源代表图形顶点上分配的不同颜色[公式:见文本]。假设可用资源(用[公式:见文]表示)小于[公式:见文]。在这种情况下,将[公式:见文]资源放置在[公式:见文]的顶点上,会使至少一个相同类型的设备相邻,从而使系统不稳定。在[公式:见文本]-着色中,单一资源类型的资源之间的邻接是允许的。剩余的资源被放置在顶点上,这样就不会有两个相同类型的资源相邻。本文讨论了图的[公式:见文]-着色的一般结果和由此得到的坏边数[公式:见文]。同时,我们确定了从[公式:见文]中得到的最小坏边数-少数派生图的图的着色。由[公式:见文]的[公式:见文]着色所产生的坏边的数量用[公式:见文]表示。
{"title":"Some New Results on δ(k)-Coloring of Graphs","authors":"Merlin Thomas Ellumkalayil, Libin Chacko Samuel, S. Naduvath","doi":"10.1142/s0219265922500104","DOIUrl":"https://doi.org/10.1142/s0219265922500104","url":null,"abstract":"Let [Formula: see text] be the minimum number of distinct resources or equipment such as channels, transmitters, antennas and surveillance equipment required for a system’s stability. These resources are placed on a system. The system is stable only if the resources of the same type are placed far away from each other or, in other words, they are not adjacent to each other. Let these distinct resources represent different colors assigned on the vertices of a graph [Formula: see text]. Suppose the available resources, denoted by [Formula: see text], are less than [Formula: see text]. In that case, placing [Formula: see text] resources on the vertices of [Formula: see text] will make at least one equipment of the same type adjacent to each other, which thereby make the system unstable. In [Formula: see text]-coloring, the adjacency between the resources of a single resource type is tolerated. The remaining resources are placed on the vertices so that no two resources of the same type are adjacent to each other. In this paper, we discuss some general results on the [Formula: see text]-coloring and the number of bad edges obtained from the same for a graph [Formula: see text]. Also, we determine the minimum number of bad edges obtained from [Formula: see text]-coloring of few derived graph of graphs. The number of bad edges which result from a [Formula: see text]-coloring of [Formula: see text] is denoted by [Formula: see text].","PeriodicalId":153590,"journal":{"name":"J. Interconnect. Networks","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127454027","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Improved Congestion Control in Wireless Sensor Networks Using Clustering with Metaheuristic Approach 基于元启发式聚类方法改进无线传感器网络拥塞控制
Pub Date : 2023-02-06 DOI: 10.1142/s0219265922500050
Kavita K. Patil, T. Kumaran, A. Prasad
The wireless sensor network (WSN) assists an extensive range of sensor nodes and enables several real-time uses. Congestion on the WSN is based on high pocket traffic and low wireless communication capabilities under network topology. Highly loaded nodes will consume power quickly and increase the risk of the network going offline or breaking. Additionally, loss of packet and buffer overflows would result in an outcome of increased end-to-end delay, performance deterioration of heavily loaded nodes, and transport communication loss. In this paper, a novel congestion control system is proposed to diminish the congestion on network and to enhance the throughput of the network. Initially, cluster head (CH) selection is achieved by exhausting K-means clustering algorithm. After the selection of cluster head, an efficient approach for congestion management is designed to select adaptive path by using Adaptive packet rate reduction (APTR) algorithm. Finally, Ant colony optimization (ACO) is utilized for enhancement of wireless sensor network throughput. The objective function increases the wireless sensor network throughput by decreasing the congestion on network. The proposed system is simulated with (Network Simulator NS-2). The proposed K-means C-ACO-ICC-WSN attains higher throughput 99.56%, 95.62% and 93.33%, lower delay 4.16%, 2.12% and 3.11% and minimum congestion level 1.19%, 2.33% and 5.16% and the proposed method is likened with the existing systems as Fuzzy-enabled congestion control through cross layer protocol exploiting OABC on WSN (FC-OABC-CC-WSN), Optimized fuzzy clustering at wireless sensor networks with improved squirrel search algorithm (FLC-ISSA-CC-WSN) and novel energy-aware clustering process through lion pride optimizer (LPO) and fuzzy logic on wireless sensor networks (EAC-LPO-CC-WSN), respectively. Finally, the simulation consequences demonstrate that proposed system may be capable of minimizing that congestion level and improving the throughput of the network.
无线传感器网络(WSN)协助广泛的传感器节点,并实现多种实时使用。无线传感器网络的拥塞是基于高口袋流量和低无线通信能力的网络拓扑结构。高负载的节点会快速消耗电力,增加网络离线或中断的风险。此外,数据包丢失和缓冲区溢出将导致端到端延迟增加、负载过重的节点性能下降和传输通信丢失。本文提出了一种新的拥塞控制系统,以减少网络拥塞,提高网络吞吐量。最初,聚类头(CH)的选择是通过耗尽K-means聚类算法实现的。在簇头选择后,利用自适应分组速率降低(APTR)算法选择自适应路径,设计了一种有效的拥塞管理方法。最后,利用蚁群算法提高无线传感器网络的吞吐量。该目标函数通过减少网络拥塞来提高无线传感器网络的吞吐量。采用网络模拟器NS-2对系统进行了仿真。所提出的K-means C-ACO-ICC-WSN的吞吐量分别为99.56%、95.62%和93.33%,时延分别为4.16%、2.12%和3.11%,拥塞水平分别为1.19%、2.33%和5.16%。所提出的方法与现有系统类似,是通过在WSN上利用OABC的跨层协议实现模糊拥塞控制(FC-OABC-CC-WSN)。在无线传感器网络(EAC-LPO-CC-WSN)上,分别采用改进的松鼠搜索算法(FLC-ISSA-CC-WSN)和基于狮群优化器(LPO)和模糊逻辑的新型能量感知聚类过程对无线传感器网络的模糊聚类进行了优化。最后,仿真结果表明,该系统能够最大限度地降低拥塞水平,提高网络吞吐量。
{"title":"Improved Congestion Control in Wireless Sensor Networks Using Clustering with Metaheuristic Approach","authors":"Kavita K. Patil, T. Kumaran, A. Prasad","doi":"10.1142/s0219265922500050","DOIUrl":"https://doi.org/10.1142/s0219265922500050","url":null,"abstract":"The wireless sensor network (WSN) assists an extensive range of sensor nodes and enables several real-time uses. Congestion on the WSN is based on high pocket traffic and low wireless communication capabilities under network topology. Highly loaded nodes will consume power quickly and increase the risk of the network going offline or breaking. Additionally, loss of packet and buffer overflows would result in an outcome of increased end-to-end delay, performance deterioration of heavily loaded nodes, and transport communication loss. In this paper, a novel congestion control system is proposed to diminish the congestion on network and to enhance the throughput of the network. Initially, cluster head (CH) selection is achieved by exhausting K-means clustering algorithm. After the selection of cluster head, an efficient approach for congestion management is designed to select adaptive path by using Adaptive packet rate reduction (APTR) algorithm. Finally, Ant colony optimization (ACO) is utilized for enhancement of wireless sensor network throughput. The objective function increases the wireless sensor network throughput by decreasing the congestion on network. The proposed system is simulated with (Network Simulator NS-2). The proposed K-means C-ACO-ICC-WSN attains higher throughput 99.56%, 95.62% and 93.33%, lower delay 4.16%, 2.12% and 3.11% and minimum congestion level 1.19%, 2.33% and 5.16% and the proposed method is likened with the existing systems as Fuzzy-enabled congestion control through cross layer protocol exploiting OABC on WSN (FC-OABC-CC-WSN), Optimized fuzzy clustering at wireless sensor networks with improved squirrel search algorithm (FLC-ISSA-CC-WSN) and novel energy-aware clustering process through lion pride optimizer (LPO) and fuzzy logic on wireless sensor networks (EAC-LPO-CC-WSN), respectively. Finally, the simulation consequences demonstrate that proposed system may be capable of minimizing that congestion level and improving the throughput of the network.","PeriodicalId":153590,"journal":{"name":"J. Interconnect. Networks","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121068868","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Energy Efficient Secure-Trust-Based Ring Cluster Routing in Wireless Sensor Network 无线传感器网络中节能、安全、基于信任的环簇路由
Pub Date : 2023-01-25 DOI: 10.1142/s0219265922500049
J. J. Sumesh, C. P. Maheswaran
Typically, wireless sensor networks (WSNs) are used to monitor as well as detect different kinds of objects in realistic monitoring, where security remains as a major confront. Estimation of node trust is established to be an effectual way of enhancing the security, thus aiding in nodes collaboration and decision-making in wireless and wired networks. Nevertheless, conventional methods of trust management generally highlight on trust modeling and fail to notice the overhead issues. In this paper, a security aware ring cluster routing technique is introduced. The routing is undergone based on the multi-objectives including trust (security) parameters, energy, and distance. Here, the trust parameters include both the direct trust evaluation and indirect trust evaluation. Thereby, the lifetime of the network gets maximized even with secured manner. An innovative Self-Adaptive Deer Hunting Optimization (SA-DHO) is presented in this study because the optimization plays a significant role in selecting the neighbors as ring nodes. Finally, the superiority of the suggested approach is demonstrated in relation to various measures.
在现实监控中,无线传感器网络(wsn)通常用于监控和检测不同类型的物体,而安全仍然是一个主要的挑战。在无线和有线网络中,节点信任估计是提高网络安全性的有效方法,有助于节点的协作和决策。然而,传统的信任管理方法通常强调信任建模,而没有注意到开销问题。本文介绍了一种具有安全意识的环簇路由技术。路由是基于包括信任(安全)参数、能量和距离在内的多目标进行的。这里的信任参数包括直接信任评估和间接信任评估。因此,即使采用安全的方式,网络的生命周期也会得到最大化。本文提出了一种新颖的自适应寻鹿优化算法(SA-DHO),该算法在环形节点的邻居选择中起着重要的作用。最后,通过与各种措施的比较,论证了所提方法的优越性。
{"title":"Energy Efficient Secure-Trust-Based Ring Cluster Routing in Wireless Sensor Network","authors":"J. J. Sumesh, C. P. Maheswaran","doi":"10.1142/s0219265922500049","DOIUrl":"https://doi.org/10.1142/s0219265922500049","url":null,"abstract":"Typically, wireless sensor networks (WSNs) are used to monitor as well as detect different kinds of objects in realistic monitoring, where security remains as a major confront. Estimation of node trust is established to be an effectual way of enhancing the security, thus aiding in nodes collaboration and decision-making in wireless and wired networks. Nevertheless, conventional methods of trust management generally highlight on trust modeling and fail to notice the overhead issues. In this paper, a security aware ring cluster routing technique is introduced. The routing is undergone based on the multi-objectives including trust (security) parameters, energy, and distance. Here, the trust parameters include both the direct trust evaluation and indirect trust evaluation. Thereby, the lifetime of the network gets maximized even with secured manner. An innovative Self-Adaptive Deer Hunting Optimization (SA-DHO) is presented in this study because the optimization plays a significant role in selecting the neighbors as ring nodes. Finally, the superiority of the suggested approach is demonstrated in relation to various measures.","PeriodicalId":153590,"journal":{"name":"J. Interconnect. Networks","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121047103","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Proper (Strong) Rainbow Connection and Proper (Strong) Rainbow Vertex Connection of Some Special Graphs 某些特殊图的固有(强)彩虹连接和固有(强)彩虹顶点连接
Pub Date : 2023-01-20 DOI: 10.1142/s0219265922500062
Yingbin Ma, Yanfeng Xue, Xiaoxue Zhang
The proper rainbow vertex connection number of [Formula: see text], denoted by [Formula: see text], is the smallest number of colors needed to properly color the vertices of [Formula: see text] so that [Formula: see text] is rainbow vertex connected. The proper strong rainbow vertex connection number of [Formula: see text], denoted by [Formula: see text], is the smallest number of colors needed to properly color the vertices of [Formula: see text] so that [Formula: see text] is strong rainbow vertex connected. These two concepts are inspired by the concept of proper (strong) rainbow connection number of graphs. In this paper, we first determine the values of [Formula: see text] and [Formula: see text] for some special graphs, such as all cubic graphs of order [Formula: see text], pencil graphs, circular ladders or Möbius ladders. Secondly, we obtain the values of [Formula: see text] and [Formula: see text] for some special graphs, such as all cubic graphs of order [Formula: see text], paths, cycles, wheels, complete multipartite graphs, pencil graphs, circular ladders and Möbius ladders. Finally, we characterize all the connected graphs [Formula: see text] with [Formula: see text] and [Formula: see text].
【公式:见文】的彩虹顶点连接数,用【公式:见文】表示,是为【公式:见文】的顶点正确上色,使【公式:见文】的彩虹顶点连接所需的最小颜色数。【公式:见文】的适当强彩虹顶点连接数,用【公式:见文】表示,是为【公式:见文】的顶点适当上色,使【公式:见文】为强彩虹顶点连接所需的最小颜色数。这两个概念的灵感来自于图的固有(强)彩虹连接数的概念。在本文中,我们首先确定了一些特殊图的[公式:见文]和[公式:见文]的值,例如所有的三次有序图[公式:见文],铅笔图,圆形阶梯或Möbius阶梯。其次,我们得到了一些特殊图的[公式:见文]和[公式:见文]的值,如所有有序的三次图[公式:见文]、路径、循环、轮子、完全多部图、铅笔图、圆形阶梯和Möbius阶梯。最后,我们用[公式:见文本]和[公式:见文本]来描述所有的连通图[公式:见文本]。
{"title":"Proper (Strong) Rainbow Connection and Proper (Strong) Rainbow Vertex Connection of Some Special Graphs","authors":"Yingbin Ma, Yanfeng Xue, Xiaoxue Zhang","doi":"10.1142/s0219265922500062","DOIUrl":"https://doi.org/10.1142/s0219265922500062","url":null,"abstract":"The proper rainbow vertex connection number of [Formula: see text], denoted by [Formula: see text], is the smallest number of colors needed to properly color the vertices of [Formula: see text] so that [Formula: see text] is rainbow vertex connected. The proper strong rainbow vertex connection number of [Formula: see text], denoted by [Formula: see text], is the smallest number of colors needed to properly color the vertices of [Formula: see text] so that [Formula: see text] is strong rainbow vertex connected. These two concepts are inspired by the concept of proper (strong) rainbow connection number of graphs. In this paper, we first determine the values of [Formula: see text] and [Formula: see text] for some special graphs, such as all cubic graphs of order [Formula: see text], pencil graphs, circular ladders or Möbius ladders. Secondly, we obtain the values of [Formula: see text] and [Formula: see text] for some special graphs, such as all cubic graphs of order [Formula: see text], paths, cycles, wheels, complete multipartite graphs, pencil graphs, circular ladders and Möbius ladders. Finally, we characterize all the connected graphs [Formula: see text] with [Formula: see text] and [Formula: see text].","PeriodicalId":153590,"journal":{"name":"J. Interconnect. Networks","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133914081","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
J. Interconnect. Networks
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1