scholarly journals Scaling complexity comparison of an ACO-based routing algorithm used as an IoT network core

2020 ◽  
Vol 20 (2) ◽  
Author(s):  
Goran Djukanovic ◽  
Goran Popovic ◽  
Dimitris Kanellopoulos
Keyword(s):  
Ant Colony Algorithm ◽  
Routing Algorithm ◽  
Sensor Nodes ◽  
Critical Design ◽  
Network Load ◽  
Routing Method ◽  
Network Load Balancing ◽  
Sensor Density ◽  
The Impact ◽  
The Internet Of Things

This paper proposes a routing method that is based on an Ant Colony Algorithm (ACO) for minimizing energy consumption in Wireless Sensor Networks (WSNs). The routing method is used as the backbone of the Internet of Things (IoT) platform. It also considers the critical design issues of a WSN, such as the energy constraint of sensor nodes, network load balancing, and sensor density in the field. Special attention is paid to the impact of network scaling on the performance of the ACO-based routing algorithm.

Cloud computing demand elasticity algorithm based on ant colony algorithm

2020 ◽  
Vol 13 ◽  
Author(s):  
Chunyu Liu ◽  
Fengrui Mu ◽  
Weilong Zhang
Keyword(s):  
Ant Colony Algorithm ◽  
Theory Of Elasticity ◽  
Ant Colony ◽  
Demand Elasticity ◽  
Network Efficiency ◽  
Elasticity Of Demand ◽  
Operating Profit ◽  
Network Load ◽  
Network Utilization ◽  
The Impact

Background: In recent era of technology, the traditional Ant Colony Algorithm (ACO) is insufficient in solving the problem of network congestion and load balance, and network utilization. Methods: This paper proposes an improved ant colony algorithm, which considers the price factor based on the theory of elasticity of demand. The price factor is denominated in the impact on the network load which means indirect control of network load, congestion or auxiliary solution to calculate the idle resources caused by the low network utilization and reduced profits. Results: Experimental results show that the improved algorithm can balance the overall network load, extend the life of path by nearly 3 hours, greatly reduce the risk of network paralysis, and increase the profit of the manufacturer by 300 million Yuan. Conclusion: Furthermore, results shows that the improved method has a great application value in improving the network efficiency, balancing network load, prolonging network life and increasing network operating profit.

Research and Improvement of Clustering Routing Algorithm in Ad Hoc Network

2013 ◽  
Vol 834-836 ◽  
pp. 1087-1090
Author(s):  
Ping Zong ◽  
Jun Qin
Keyword(s):  
Routing Protocol ◽  
Routing Protocols ◽  
Ad Hoc Network ◽  
Ant Colony Algorithm ◽  
Ad Hoc ◽  
Routing Algorithm ◽  
Routing Overhead ◽  
End To End Delay ◽  
The Impact ◽  
Network Scalability

With the expansion of the network, especially in the case of the nodes frequently moving, clustering routing protocol can reduce the impact of the changed topology on routing protocols, and improve the network scalability and reduce routing overhead. Based on the analysis of the problems of CBRP clustering routing protocol, this paper presents a CRBAC clustering routing algorithm based on ant colony algorithm. The simulation results show that, in the circumstance that the algorithm doesnt significantly increase the routing overhead, improved clustering routing protocol CRBAC get better performance than CBRP. They reflect on the clusters structure more reasonable and stable, the average end-to-end delay and network lifetime significantly improved.

The Novel Routing Algorithms Based on ACO and GAs

2010 ◽  
Vol 121-122 ◽  
pp. 329-334
Author(s):  
Rong Hu Zhang ◽  
Shu Zhou
Keyword(s):  
Load Balance ◽  
Ant Colony Algorithm ◽  
Routing Algorithm ◽  
Dynamic Network ◽  
Routing Algorithms ◽  
Path Selection ◽  
The Novel ◽  
Network Environment ◽  
Network Load ◽  
Crossover And Mutation

The paper proposed a novel methods in order to solve the congestion and routing oscillation, which based on crossover and mutation of the ant colony algorithm to achieve dynamic QoS routing realization. The algorithm expanded the scope of the search path selection adaptively adjust the strategy and the amount of information to determine the probability of renewal strategy, which can better adapt to dynamic network environment, you can make the shortest possible path of choice to meet the real-time applications, while avoiding link load is heavy, maintaining the distribution of network load balance. The simulation results show that the routing algorithm has better convergence speed and stability, which can more effectively address congestion and routing oscillation, its performance compared with traditional methods have been noticeably elevated, indicating it has a better multimedia network environment flexibility.

scholarly journals METHOD FOR ORGANIZING MULTIPATH ROUTING IN SDN NETWORKS

2019 ◽  
pp. 18-28
Author(s):  
Oleksandr Kaliuzhnyi
Keyword(s):  
Comparative Analysis ◽  
Load Balancing ◽  
Routing Algorithm ◽  
Multipath Routing ◽  
Network Resources ◽  
Equal Distribution ◽  
Network Load ◽  
Optimal Load ◽  
Routing Method ◽  
Load Balancing Algorithm

In this work we propose a method for organizing multipath routing for SDN networks. It have two main parts. The fisrt one is a routing method based on modified wave algorithm for finding paths, and second one is load balancing method based on ECMP algorithm. Combination of these methods can optimize using of network resources and provide a more optimal load balancing of network. The basis of routing algorithm is the search and use partially-overlapping routes. The basis of load balancing algorithm is equal distribution network load between all found routes. A comparative analysis with an existing algorithms for routing and load balancing was conducted and the advantages of this development are presented.

scholarly journals JSSTR: A Joint Server Selection and Traffic Routing Algorithm for the Software-Defined Data Center

2018 ◽  
Vol 8 (9) ◽  
pp. 1478 ◽  
Author(s):  
Yunhe Cui ◽  
Lianshan Yan ◽  
Qing Qian ◽  
Huanlai Xing ◽  
Saifei Li
Keyword(s):  
Load Balancing ◽  
Routing Algorithm ◽  
Network Efficiency ◽  
Network Resources ◽  
Server Selection ◽  
Traffic Routing ◽  
Network Load ◽  
Network Utilization ◽  
Shuffle Frog Leaping Algorithm ◽  
The Impact

Server load balancing technology makes services highly functional by distributing the incoming user requests to different servers. Thus, it plays a key role in data centers. However, most of the current server load balancing schemes are designed without considering the impact on the network. More specifically, when using these schemes, the server selection and routing path calculation are usually executed sequentially, which may result in inefficient use of network resources or even cause some issues in the network. As an emerging architecture, Software-Defined Networking (SDN) provides new solutions to overcome these shortcomings. Therefore, taking advantages of SDN, this paper proposes a Joint Server Selection and Traffic Routing algorithm (JSSTR) based on improving the Shuffle Frog Leaping Algorithm (SFLA) to achieve high network utilization, network load balancing and server load balancing. Evaluation results validate that the proposed algorithm can significantly improve network efficiency and balance the network load and server load.

scholarly journals Modeling and Fault Tolerance Analysis of ZigBee Protocol in IoT Networks

Energies ◽  
2021 ◽  
Vol 14 (24) ◽  
pp. 8264
Author(s):  
Paweł Dymora ◽  
Mirosław Mazurek ◽  
Krzysztof Smalara
Keyword(s):  
Fault Tolerance ◽  
Routing Algorithm ◽  
Tolerance Analysis ◽  
Sensor Nodes ◽  
Zigbee Protocol ◽  
Battery Degradation ◽  
Processing And Storage ◽  
The Right ◽  
The Impact ◽  
And Storage

This paper presents the essence of IoT (Internet of Things) works and design challenges, discusses its principles of operation, and presents IoT development concepts. WSN (Wireless Sensor Network) was characterized in detail as an essential component of IoT infrastructure. The various faults that can occur at all levels of the IoT architecture, such as sensor nodes, actuators, network links, as well as processing and storage components clearly demonstrate that fault-tolerance (FT) has become a key issue for IoT systems. A properly applied routing algorithm has a direct impact on the power consumption of sensors, which in extreme cases is the reason why nodes shut down due to battery degradation. To study the fault tolerance of IoT infrastructure, a ZigBee network topology was created, and various node failure scenarios were simulated. Furthermore, the results presented showed the impact and importance of choosing the right routing scheme, based on the correlation of throughput to the number of rejected packets, as well as the proportionality of the value of management traffic to the other including the ratio of rejected packets.

scholarly journals Server and network load balancing

2021 ◽  
Author(s):  
Gaurav Gaurav
Keyword(s):  
Fault Tolerance ◽  
Load Balancing ◽  
Network Flows ◽  
Traffic Load ◽  
Network Load ◽  
Handling Technique ◽  
Network Load Balancing ◽  
The Impact ◽  
Tolerance Method ◽  
Overload Traffic

Software Defined Networking (SDN), is an emerging networking technology. This thesis aims to develop a new Server and Network Load balancing scheme in content delivery datacenters using SDN-based architecture. The scheme, called Server and Network Load Balancing (SNLB), tends to distribute the traffic load more evenly across the network. The SNLB achieves even distribution of flows on the links and servers by utilizing real-time network statistics. Furthermore, SNLB classifies the network flows into mice (flows with small bandwidth) and elephant (flows with large bandwidth) flows and performs load balancing on these two classes of flows separately. A detailed comparison of SNLB with Global first fit, Round robin and Load based balancing is presented. Other objectives achieved in this thesis are the designs of overload traffic handling technique and Fault tolerance method. The overload traffic handling technique activates and de-activates servers according to the traffic load; the fault tolerance method can reduce the impact on network performance during the network fault.

The Optimal Design of ZigBee Networks Routing Algorithm for the Marine Environment

2013 ◽  
Vol 336-338 ◽  
pp. 2423-2427
Author(s):  
Guo Liang Zou ◽  
Jie Ai Han
Keyword(s):  
Energy Consumption ◽  
Marine Environment ◽  
Routing Algorithm ◽  
Monitoring Network ◽  
Satellite Communications ◽  
Network Routing ◽  
Wireless Monitoring ◽  
Routing Strategy ◽  
Network Load ◽  
The Internet Of Things

On the basis of analysis of the existing ZigBee network routing strategy, to save network energy consumption and balance the network load, the paper proposed an energy-efficient improvements and applied it in the marine environment, designed a marine monitoring the Internet of Things with ZigBee wireless monitoring network, satellite communications and remote monitoring management in the integration. The strategy improved ZBR routing algorithm based on the cluster-tree algorithm and AODVjr algorithm. The improved strategy can reduce the routing overhead while fully consider the protection of low energy nodes, effectively reduce network energy consumption, balance the network load to maximize network lifetime.

Ecological environment fuzzy networking system protection based on optical fiber intelligent network

2020 ◽  
pp. 1-13
Author(s):  
Kun Wang
Keyword(s):  
Optical Fiber ◽  
Reliability Analysis ◽  
Ant Colony Algorithm ◽  
Ad Hoc ◽  
Routing Algorithm ◽  
Optimal Path ◽  
Passive Optical Network ◽  
Fiber Network ◽  
The Impact ◽  
Optical Fiber Network

The optical fiber network has the characteristics of providing users with wider bandwidth and supporting the changing needs of more users. At the same time, the optical fiber network can also reduce the network infrastructure investment. The traditional Ad Hoc On-demand Distance Vector (AODV) algorithm does not consider the impact of node movement on the network, and the link disconnection frequently occurs during the routing process. The ant colony algorithm based on swarm intelligence only considers the unique factor of pheromone concentration to find the optimal path through multiple iterations, which will increase the complexity of the algorithm and affect the route establishment delay. In response to the above problems, this paper proposes a routing algorithm based on fuzzy logic. The algorithm can comprehensively consider the three factors of node location, mobility and signal strength, and greatly reduces the complexity of the algorithm. This paper gives a detailed definition of profust reliability of the Ethernet Passive Optical Network (EPON) system for distribution network communication and obtains the profust reliability parameters based on Monte Carlo simulation. After that, the reliability of profust under different networking modes was simulated, and the influence of network scale, component failure rate, component repair time and other parameters on the reliability of EPON networking profust was analyzed. The fuzzy probist reliability analysis method uses analytical methods, which are commonly used to deal with end-to-end reliability analysis problems and has certain limitations. Profust reliability analysis treats the system as a whole, which is more suitable for the reliability of complex end-to-multi-end systems.

scholarly journals Server and network load balancing

2021 ◽  
Author(s):  
Gaurav Gaurav
Keyword(s):  
Fault Tolerance ◽  
Load Balancing ◽  
Network Flows ◽  
Traffic Load ◽  
Network Load ◽  
Handling Technique ◽  
Network Load Balancing ◽  
The Impact ◽  
Tolerance Method ◽  
Overload Traffic

Software Defined Networking (SDN), is an emerging networking technology. This thesis aims to develop a new Server and Network Load balancing scheme in content delivery datacenters using SDN-based architecture. The scheme, called Server and Network Load Balancing (SNLB), tends to distribute the traffic load more evenly across the network. The SNLB achieves even distribution of flows on the links and servers by utilizing real-time network statistics. Furthermore, SNLB classifies the network flows into mice (flows with small bandwidth) and elephant (flows with large bandwidth) flows and performs load balancing on these two classes of flows separately. A detailed comparison of SNLB with Global first fit, Round robin and Load based balancing is presented. Other objectives achieved in this thesis are the designs of overload traffic handling technique and Fault tolerance method. The overload traffic handling technique activates and de-activates servers according to the traffic load; the fault tolerance method can reduce the impact on network performance during the network fault.

Sign in / Sign up

Export Citation Format

Share Document