Abstract

Clustering sensor nodes is an effective method in designing routing algorithms for Wireless Sensor Networks (WSNs), which improves network lifetime and energy efficiency. In clustered WSNs, cluster heads are the key nodes, they need to perform more tasks, so they consume more energy. Therefore, it is an important problem to select the optimal cluster heads. In this paper, we propose a clustering algorithm that selects cluster heads using an improved artificial bee colony (ABC) algorithm. Based on the standard ABC algorithm, an efficient improved ABC algorithm is proposed, and then the network cluster head energy, cluster head density, cluster head location and other similar factors are introduced into the improved ABC algorithm theory to solve the clustering problem in WSNs. In the network initialization period, all nodes have the same energy level, the improved ABC algorithm is used to optimize fuzzy C-means clustering to find the optimal clustering method. We also propose an energy-efficient routing algorithm based on an improved ant colony optimization for routing between the cluster heads and the base station. In order to improve energy efficiency and further improve network throughput, in the stable transmission phase, we introduce a polling control mechanism based on busy/idle nodes into intra-cluster communication. The performance of the proposed protocol is evaluated in several different scenarios. The simulation results show that the proposed protocol has a better performance compared to a number of recent similar protocols.

Highlights

  • The world is developing towards the interconnection of all things

  • We propose an energy-efficient and energybalanced clustering routing protocol, which uses an improved artificial bee colony algorithm to select the optimal cluster heads, and the member nodes join the appropriate cluster heads, dividing the network into several clusters

  • GLOBAL ARTIFICIAL BEE COLONY ALGORITHM BASED ON CROSSOVER AND TABU In this part, we first introduce the standard artificial bee colony (ABC) algorithm, and aiming at the shortcomings of the algorithm, we propose a global artificial bee colony algorithm based on crossover and tabu

Read more

Summary

INTRODUCTION

The world is developing towards the interconnection of all things. The Internet of Things (IoT) has become a research hotspot in the information field. We propose an energy-efficient and energybalanced clustering routing protocol, which uses an improved artificial bee colony algorithm to select the optimal cluster heads, and the member nodes join the appropriate cluster heads, dividing the network into several clusters. In reality, it is often difficult to achieve this ideal state, some nodes may not perceive useful data for a period of time, but they will still be awakened in their own time slots, which will generate unnecessary energy consumption and waste time slots To solve this problem, in the stabilization phase, we introduce a polling control mechanism based on busy/idle nodes into intra-cluster communication to balance the network energy consumption and improve the network throughput. The seventh part summarizes the work of the whole paper and puts forward the research work

RELATED WORK
NETWORK MODEL We make the following assumptions on WSNs and network nodes:
GLOBAL ARTIFICIAL BEE COLONY ALGORITHM BASED ON CROSSOVER AND TABU
PROPOSED PROTOCOL
THE CGTABC ALGORITHM IS USED TO SELECT CLUSTER HEADS FOR SUBSEQUENT ROUNDS
IMPROVED INTRA-CLUSTER COMMUNICATION MECHANISM
SIMULATION RESULTS AND PERFORMANCE EVALUATION
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call