RESUMEN
The transmission environment of underwater wireless sensor networks is open, and important transmission data can be easily intercepted, interfered with, and tampered with by malicious nodes. Malicious nodes can be mixed in the network and are difficult to distinguish, especially in time-varying underwater environments. To address this issue, this article proposes a GAN-based trusted routing algorithm (GTR). GTR defines the trust feature attributes and trust evaluation matrix of underwater network nodes, constructs the trust evaluation model based on a generative adversarial network (GAN), and achieves malicious node detection by establishing a trust feature profile of a trusted node, which improves the detection performance for malicious nodes in underwater networks under unlabeled and imbalanced training data conditions. GTR combines the trust evaluation algorithm with the adaptive routing algorithm based on Q-Learning to provide an optimal trusted data forwarding route for underwater network applications, improving the security, reliability, and efficiency of data forwarding in underwater networks. GTR relies on the trust feature profile of trusted nodes to distinguish malicious nodes and can adaptively select the forwarding route based on the status of trusted candidate next-hop nodes, which enables GTR to better cope with the changing underwater transmission environment and more accurately detect malicious nodes, especially unknown malicious node intrusions, compared to baseline algorithms. Simulation experiments showed that, compared to baseline algorithms, GTR can provide a better malicious node detection performance and data forwarding performance. Under the condition of 15% malicious nodes and 10% unknown malicious nodes mixed in, the detection rate of malicious nodes by the underwater network configured with GTR increased by 5.4%, the error detection rate decreased by 36.4%, the packet delivery rate increased by 11.0%, the energy tax decreased by 11.4%, and the network throughput increased by 20.4%.
RESUMEN
In recent years Intelligent Transportation System (ITS) has been growing interest in the development of vehicular communication technology. The traffic in India shows considerable fluctuations owing to the static and dynamic characteristics of road vehicles in VANET (Vehicular Adhoc Network). These vehicles take up a convenient side lane position on the road, disregarding lane discipline. They utilize the opposing lane to overtake slower-moving vehicles, even when there are oncoming vehicles approaching. The primary objective of this study is to minimize injuries resulting from vehicle interactions in mixed traffic conditions on undivided roads. This is achieved through the implementation of the Modified Manhattan grid topology, which primarily serves to guide drivers in the correct path when navigating undivided roads. Furthermore, the Fuzzy C-Means algorithm (FCM) is applied to detect potential jamming attackers, while the Modified Fisheye State Routing (MFSR) Algorithm is employed to minimize the amount of information exchanged among vehicles. Subsequently, the Particle Swarm Optimization (PSO) algorithm is developed to enhance the accuracy of determining the coordinates of jamming attackers within individual clusters. The effectiveness of the outcomes is affirmed through the utilization of the Fuzzy C-Means algorithm, showcasing a notable 30% reduction in the number of attackers, along with the attainment of a 70% accuracy rate in this research endeavor.
RESUMEN
In the realm of providing space-based internet access services, utilizing large-scale low Earth orbit (LEO) satellite networks have emerged as a promising solution for bridging the digital divide and connecting previously unconnected regions. The deployment of LEO satellites can augment terrestrial networks, with increased efficiency and reduced costs. However, as the size of LEO constellations continues to grow, the routing algorithm design of such networks faces numerous challenges. In this study, we present a novel routing algorithm, designated as Internet Fast Access Routing (IFAR), aimed at facilitating faster internet access for users. The algorithm consists of two main components. Firstly, we develop a formal model that calculates the minimum number of hops between any two satellites in the Walker-Delta constellation, along with the corresponding forwarding direction from source to destination. Then, a linear programming is formulated, to match each satellite to the visible satellite on the ground. Upon receipt of user data, each satellite then forwards the data only to the set of visible satellites that correspond to its own satellite. To validate the efficacy of IFAR, we conduct extensive simulation work, and the experimental results showcase the potential of IFAR to enhance the routing capabilities of LEO satellite networks and improve the overall quality of space-based internet access services.
RESUMEN
The large bandwidths that are available at millimeter-wave frequencies enable fixed wireless access (FWA) applications, in which fixed point-to-point wireless links are used to provide internet connectivity. In FWA networks, a wireless mesh is created and data are routed from the customer premises equipment (CPE) towards the point of presence (POP), which is the interface with the wired internet infrastructure. The performance of the wireless links depends on the radio propagation characteristics, as well as the wireless technology that is used. The radio propagation characteristics depend on the environment and on the considered frequency. In this work, we analyzed the network characteristics of FWA networks using radio propagation models for different wireless technologies using millimeter-wave (mmWave) frequencies of 28 GHz, 60 GHz, and 140 GHz. Different scenarios and environments were considered, and the influence of rain, vegetation, and the number of subscribers was investigated. A network planning algorithm is presented that defines a route for each CPE towards the POP based on a predefined location of customer devices and considering the available capacity of the wireless links. Rain does not have a considerable effect on the system capacity. Even though the higher frequencies exhibit a larger path loss, resulting in a lower power of the received signal, the larger bandwidths enable a higher channel capacity.
RESUMEN
This article considers the usage of circulant topologies as a promising deadlock-free topology for networks-on-chip (NoCs). A new high-level model, Newxim, for the exploration of NoCs with any topology is presented. Two methods for solving the problem of cyclic dependencies in circulant topologies, which limit their applications for NoCs due to the increased possibility of deadlocks, are proposed. The first method of dealing with deadlocks is universal and applicable to any topology; it is based on the idea of bypassing blocked sections of the network on an acyclic subnetwork. The second method-Ring-Split-takes into account the features of circulant topologies. The results of high-level modeling and comparison of the peak throughput of NoCs for circulant and mesh topologies using deadlock-free routing algorithms are presented. It was shown that a new approach for routing in circulants (compared to mesh topology) shows up to 59% better network throughput with a uniform distribution of network load.
RESUMEN
Video conferencing is one of the advanced technologies for users that allows online communication despite long distances. High quality communication and ongoing support for the principles of video conferencing service that can be achieved through Software-Defined Networking (SDN). SDN is a new architecture for computer networks that separates the control plane from the data plane to improve network resources and reduce operating costs. All routing decisions and control mechanisms are made by a device called a controller. Traffic engineering can be well implemented in SDN because the entire network topology is known to the controller. Considering SDN features, user requests can be dynamically routed according to current network status and Quality of Service (QoS) requirements. In general, the purpose of SDN routing algorithms is to maximize the acceptance rate of user requests by considering QoS requirements. In this literature, most routing studies to provide satisfactory video conferencing services have focused solely on bandwidth. Nevertheless, some studies have considered both delay and bandwidth constraints. In this paper, a Fuzzy Delay-Bandwidth Guaranteed Routing (FDBGR) algorithm is proposed that considers both delay and bandwidth constraints in routing. The proposed fuzzy system is based on rules that can postpone requests with high resource demands. Also, the purpose of the FDBGR is to distribute the network workload evenly for all requests, where this is done by maintaining the capacity to accept future requests. The combination of conventional routing algorithms and SDN provides remarkable improvements in mobility, scalability and the overall performance of the networks. Simulations are performed on different scenarios to evaluate the performance of the FDBGR compared to state-of-the-art methods. Besides, FDBGR has been compared with a number of most related previous works such as H-MCOP, MH-MCOP, QoMRA, QROUTE and REDO based on criteria such as number of accepted requests, average path length, energy consumption, load balancing, and average delay. The simulation results clearly prove the superiority of the proposed algorithm with an average delay of 48 ms in different topologies for video conferencing applications.
RESUMEN
The die-stacking structure of 3D network-on-chips (3D NoC) leads to high power density and unequal thermal conductance between different layers, which results in low reliability and performance degradation of 3D NoCs. Congestion-aware adaptive routing, which is capable of balancing the network's traffic load, can alleviate congestion and thermal problems so as to improve the performance of the network. In this study, we propose a traffic- and thermal-aware Q-routing algorithm (TTQR) based on Q-learning, a reinforcement learning method. The proposed algorithm saves the local traffic status and the global temperature information to the Q1-table and Q2-table, respectively. The values of two tables are updated by the packet header and saved in a small size, which saves the hardware overhead. Based on the ratio of the Q1-value to the Q2-value corresponding to each direction, the packet's output port is selected. As a result, packets are transferred to the chosen path to alleviate thermal problems and achieve more balanced inter-layer traffic. Through the Access Noxim simulation platform, we compare the proposed routing algorithm with the TAAR routing algorithm. According to experimental results using synthetic traffic patterns, our proposed methods outperform the TAAR routing algorithm by an average of 63.6% and 41.4% in average latency and throughput, respectively.
RESUMEN
Low earth orbit (LEO) satellite networks can provide Internet service to users in areas where cellular networks are difficult to deploy. One critical function of satellites is to transfer data from satellite networks to ground core network through earth stations (ESs). The Ka-band multiple-input multiple-output (MIMO) can be used to establish feeder links with larger bandwidth between satellites and ESs. However, propagation at the Ka band is subjected to rain attenuation and various atmospheric fading mechanisms, which severely reduce the maximum link capacity. As a result, the insufficient capacity of feed link becomes the throughput bottleneck of satellite networks. In order to increase network throughput, it is important to fully use feeder link resources. In this paper, we propose a cooperation scheme to route packets to ESs through a well-resourced feeder link, such that the bandwidth of the feeder links can be fully utilized and the throughput of data downloading at the ESs is maximized. Firstly, we model the satellite network system and the feeder link based on MIMO technology. Then, a Maximum-Flow-Minimum-Cost (MCMF) routing algorithm consisting of two Linear Programs (LPs) is presented to compute maximum-flow routings for data download. Eventually, a variety of simulations are conducted to assess the proposed scheme, which shows that the cooperative routing scheme outperforms the existing SiRRS method in terms of throughput and delay.
RESUMEN
The underwater wireless sensor network is an important component of the underwater three-dimensional monitoring system. Due to the high bit error rate, high delay, low bandwidth, limited energy, and high dynamic of underwater networks, it is very difficult to realize efficient and reliable data transmission. Therefore, this paper posits that it is not enough to design the routing algorithm only from the perspective of the transmission environment; the comprehensive design of the data transmission algorithm should also be combined with the application. An edge prediction-based adaptive data transmission algorithm (EP-ADTA) is proposed that can dynamically adapt to the needs of underwater monitoring applications and the changes in the transmission environment. EP-ADTA uses the end-edge-cloud architecture to define the underwater wireless sensor networks. The algorithm uses communication nodes as the agents, realizes the monitoring data prediction and compression according to the edge prediction, dynamically selects the transmission route, and controls the data transmission accuracy based on reinforcement learning. The simulation results show that EP-ADTA can meet the accuracy requirements of underwater monitoring applications, dynamically adapt to the changes in the transmission environment, and ensure efficient and reliable data transmission in underwater wireless sensor networks.
RESUMEN
It is found that nodes in Delay Tolerant Networks (DTN) exhibit stable social attributes similar to those of people. In this paper, an adaptive routing algorithm based on Relation Tree (AR-RT) for DTN is proposed. Each node constructs its own Relation Tree based on the historical encounter frequency, and will adopt different forwarding strategies based on the Relation Tree in the forwarding phase, so as to achieve more targeted forwarding. To further improve the scalability of the algorithm, the source node dynamically controls the initial maximum number of message copies according to its own cache occupancy, which enables the node to make negative feedback to network environment changes. Simulation results show that the AR-RT algorithm proposed in this paper has significant advantages over existing routing algorithms in terms of average delay, average hop count, and message delivery rate.
Asunto(s)
Algoritmos , Simulación por Computador , HumanosRESUMEN
Soil moisture controls environmental processes and species distributions, but it is difficult to measure and interpolate across space. Topographic Wetness Index (TWI) derived from digital elevation model is therefore often used as a proxy for soil moisture. However, different algorithms can be used to calculate TWI and this potentially affects TWI relationship with soil moisture and species assemblages. To disentangle insufficiently-known effects of different algorithms on TWI relation with soil moisture and plant species composition, we measured the root-zone soil moisture throughout a growing season and recorded vascular plants and bryophytes in 45 temperate forest plots. For each plot, we calculated 26 TWI variants from a LiDAR-based digital terrain model and related these TWI variants to the measured soil moisture and moisture-controlled species assemblages of vascular plants and bryophytes. A flow accumulation algorithm determined the ability of the TWI to predict soil moisture, while the flow width and slope algorithms had only a small effects. The TWI calculated with the most often used single-flow D8 algorithm explained less than half of the variation in soil moisture and species composition explained by the TWI calculated with the multiple-flow FD8 algorithm. Flow dispersion used in the FD8 algorithm strongly affected the TWI performance, and a flow dispersion close to 1.0 resulted in the TWI best related to the soil moisture and species assemblages. Using downslope gradient instead of the local slope gradient can strongly decrease TWI performance. Our results clearly showed that the method used to calculate TWI affects study conclusion. However, TWI calculation is often not specified and thus impossible to reproduce and compare among studies. We therefore provide guidelines for TWI calculation and recommend the FD8 flow algorithm with a flow dispersion close to 1.0, flow width equal to the raster cell size and local slope gradient for TWI calculation.
Asunto(s)
Plantas , Suelo , Agua/análisisRESUMEN
Optical networks-on-chips (ONoCs) is an effective and extensible on-chip communication technology, which has the characteristics of high bandwidth, low consumption, and low delay. In the design process of ONoCs, power loss is an important factor for limiting the scalability of ONoCs. Additionally, the optical signal-to-noise ratio (OSNR) is an index to measure the quality of ONoCs. Nowadays, the routing algorithm commonly used in ONoCs is the dimension-order routing algorithm, but the routing paths selected by the algorithm have high power loss and crosstalk noise. In this paper, we propose a 5×5 all-pass optical router model for two-dimensional (2-D) mesh-based ONoCs. Based on the general optical router model and the calculation models of power loss and crosstalk noise, a novel algorithm is proposed in ordder to select the routing paths with the minimum power loss. At the same time, it can ensure that the routing paths have the approximately optimal OSNR. Finally, we employ the Cygnus optical router to verify the proposed routing algorithm. The results show that the algorithm can effectively reduce the power loss and improve the OSNR in the case of network sizes of 5×5 and 6×6. With the increase of the optical network scale, the algorithm can perform better in reducing the power loss and raising the OSNR.
RESUMEN
The swarm intelligence (SI)-based bio-inspired algorithm demonstrates features of heterogeneous individual agents, such as stability, scalability, and adaptability, in distributed and autonomous environments. The said algorithm will be applied to the communication network environment to overcome the limitations of wireless sensor networks (WSNs). Herein, the swarm-intelligence-centric routing algorithm (SICROA) is presented for use in WSNs that aim to leverage the advantages of the ant colony optimization (ACO) algorithm. The proposed routing protocol addresses the problems of the ad hoc on-demand distance vector (AODV) and improves routing performance via collision avoidance, link-quality prediction, and maintenance methods. The proposed method was found to improve network performance by replacing the periodic "Hello" message with an interrupt that facilitates the prediction and detection of link disconnections. Consequently, the overall network performance can be further improved by prescribing appropriate procedures for processing each control message. Therefore, it is inferred that the proposed SI-based approach provides an optimal solution to problems encountered in a complex environment, while operating in a distributed manner and adhering to simple rules of behavior.
Asunto(s)
Inteligencia Artificial , Redes de Comunicación de Computadores , Tecnología Inalámbrica , AlgoritmosRESUMEN
In this paper we propose and analyze various approaches to organizing routing in a triple loop circulant topologies as applied to networks-on-chip: static routing based on universal graph search algorithms, such as Dijkstra's algorithm and a possible implementation using Table routing; algorithms created analytically based on an engineering approach with taking into account the structural features of triple loop circulant graphs (Advanced clockwise, Direction selection); an algorithm created on the basis of a mathematical analysis of graph structure and solving the problem of enumerating coefficients at generators (Coefficients finding algorithm). Efficiency, maximum graph paths, occupied memory resources, and calculation time of the algorithms developed are estimated. Comparison of various variants of the algorithms is made and recommendations on their application for the development of networks-on-chip with triple loop circulant topologies are given. It is shown that Advanced clockwise and Direction selection algorithms guarantee that the packet reaches the destination node, but often in more steps than the shortest path. Nevertheless, they themselves are simpler and require less hardware resources than other algorithms. In turn, Coefficients finding algorithm has great computational complexity, but is optimal and, in comparison with Dijkstra's algorithm, is much simpler for RTL implementation which reduces network-on-chip routers resources cost.
RESUMEN
This work is devoted to the study of application of new topologies in the design of networks-on-chip (NoCs). It is proposed to use two-dimensional optimal circulant topologies for NoC design, and it is developed an optimized routing algorithm with the decreased memory usage. The proposed routing algorithm was compared with Table routing, Clockwise routing, and Adaptive routing algorithms, previously developed for ring circulant topologies, and specialized routing algorithm for multiplicative circulants. The results of synthesis of routers implementing proposed routing algorithms are presented. The cost of ALM and register resources for the implementation of communication subsystems in NoCs with circulant topologies is estimated.
RESUMEN
In many complex manufacturing environments, the running equipment must be monitored by Wireless Sensor Networks (WSNs), which not only requires WSNs to have long service lifetimes, but also to achieve rapid and high-quality transmission of equipment monitoring data to monitoring centers. Traditional routing algorithms in WSNs, such as Basic Ant-Based Routing (BABR) only require the single shortest path, and the BABR algorithm converges slowly, easily falling into a local optimum and leading to premature stagnation of the algorithm. A new WSN routing algorithm, named the Quantum Ant Colony Multi-Objective Routing (QACMOR) can be used for monitoring in such manufacturing environments by introducing quantum computation and a multi-objective fitness function into the routing research algorithm. Concretely, quantum bits are used to represent the node pheromone, and quantum gates are rotated to update the pheromone of the search path. The factors of energy consumption, transmission delay, and network load-balancing degree of the nodes in the search path act as fitness functions to determine the optimal path. Here, a simulation analysis and actual manufacturing environment verify the QACMOR's improvement in performance.
RESUMEN
An efficient algorithm for the persistence operation of data routing is crucial due to the uniqueness and challenges of the aqueous medium of the underwater acoustic wireless sensor networks (UA-WSNs). The existing multi-hop algorithms have a high energy cost, data loss, and less stability due to many forwarders for a single-packet delivery. In order to tackle these constraints and limitations, two algorithms using sink mobility and cooperative technique for UA-WSNs are devised. The first one is sink mobility for reliable and persistence operation (SiM-RPO) in UA-WSNs, and the second is the enhanced version of the SiM-RPO named CoSiM-RPO, which utilizes the cooperative technique for better exchanging of the information and minimizes data loss probability. To cover all of the network through mobile sinks (MSs), the division of the network into small portions is accomplished. The path pattern is determined for MSs in a manner to receive data even from a single node in the network. The MSs pick the data directly from the nodes and check them for the errors. When erroneous data are received at the MS, then the relay cooperates to receive correct data. The proposed algorithm boosts the network lifespan, throughput, delay, and stability more than the existing counterpart schemes.
RESUMEN
Software-defined networks (SDNs) are improving the controllability and flexibility of networks as an innovative network architecture paradigm. Segment routing (SR) exploits an end-to-end logical path and is composed of a sequence of segments as an effective routing strategy. Each segment is represented by a middle point. The combination of SR and SDN can meet the differentiated business needs of users and can quickly deploy applications. In this paper, we propose two routing algorithms based on SR in SDN. The algorithms aim to save the cost of the path, alleviate the congestion of networks, and formulate the selection strategy by comprehensively evaluating the value of paths. The simulation results show that compared with existing algorithms, the two proposed algorithms can effectively reduce the consumption of paths and better balance the load of the network. Furthermore, the proposed algorithms take into account the preferences of users, actualize differentiated business networks, and achieve a larger comprehensive evaluation value of the path compared with other algorithms.
RESUMEN
Low cost, high reliability and easy maintenance are key criteria in the design of routing protocols for wireless sensor networks (WSNs). This paper investigates the existing ant colony optimization (ACO)-based WSN routing algorithms and the minimum hop count WSN routing algorithms by reviewing their strengths and weaknesses. We also consider the critical factors of WSNs, such as energy constraint of sensor nodes, network load balancing and dynamic network topology. Then we propose a hybrid routing algorithm that integrates ACO and a minimum hop count scheme. The proposed algorithm is able to find the optimal routing path with minimal total energy consumption and balanced energy consumption on each node. The algorithm has unique superiority in terms of searching for the optimal path, balancing the network load and the network topology maintenance. The WSN model and the proposed algorithm have been implemented using C++. Extensive simulation experimental results have shown that our algorithm outperforms several other WSN routing algorithms on such aspects that include the rate of convergence, the success rate in searching for global optimal solution, and the network lifetime.
RESUMEN
With the development of wireless sensor networks, certain network problems have become more prominent, such as limited node resources, low data transmission security, and short network life cycles. To solve these problems effectively, it is important to design an efficient and trusted secure routing algorithm for wireless sensor networks. Traditional ant-colony optimization algorithms exhibit only local convergence, without considering the residual energy of the nodes and many other problems. This paper introduces a multi-attribute pheromone ant secure routing algorithm based on reputation value (MPASR). This algorithm can reduce the energy consumption of a network and improve the reliability of the nodes' reputations by filtering nodes with higher coincidence rates and improving the method used to update the nodes' communication behaviors. At the same time, the node reputation value, the residual node energy and the transmission delay are combined to formulate a synthetic pheromone that is used in the formula for calculating the random proportion rule in traditional ant-colony optimization to select the optimal data transmission path. Simulation results show that the improved algorithm can increase both the security of data transmission and the quality of routing service.