Research on efficient‐efficient routing protocol for WSNs based on improved artificial bee colony algorithm

Abstract

Efficient and reliable routing protocol is one of the key technologies in wireless sensor networks, and it has been concerned by a lot of researchers. In light of the random selection of cluster head in low energy adaptive clustering hierarchy protocol algorithm, the residual energy of nodes, node location and node density are not considered. Through theoretical deduction and mathematical calculation, the study found that it is a NP-hard problem. A swarm intelligence algorithm was introduced into the clustering algorithm of wireless sensor network, and an efficient and reliable clustering algorithm for wireless sensor networks (WSNs) based on quantum artificial bee colony algorithm was proposed. Considering the residual energy of nodes, node location and node density, and the energy consumption of the network is balanced. Experiments show that the proposed routing protocol outperforms other work in most cases by reducing the network energy consumption for WSNs by more than 13%, which indicates the feasibility of the authors' approach for efficient and reliable routing protocol in wireless sensor networks.

A Real-Coded Optimal Sensor Deployment Scheme for Wireless Sensor Networks Based on the Social Spider Optimization Algorithm

“…Once these influence probabilities have been calculated, each of the elements s new j from the new spider s new is assigned by randomly taking a corresponding element s j from among the available mating candidates, this by applying the roulette selection method with regard to their respective influence probabilities. Once a new spider is formed by means of said mating operation, its weight is calculated by applying Equation (9), and then, it is compared against the worst spider in the colony (the individual with the lowest weight from among the entire population). If the new spider has a greater weight than said worst individual, then the worst individual is replaced by the new one; otherwise, the new spider is discarded and the population suffers no change.…”

“…However, this method does not guarantee sufficient coverage of the ROI, especially when sensors nodes adopt a configuration with small concentrations in specific locations of the service area. Since the coverage performance of a WSN depends on the spatial arrangement of the sensor nodes, techniques to properly distribute sensor nodes had been extensively studied and developed in the last few years; as a result, there are plenty of works on the literature devoted to this subject [8][9][10][11][12][13][14][15][16].…”

Topology Tree Construction and Congestion Avoidance Scheme for Diversified WSN Environment

“…Yu et al [2] proposed a cluster based routing protocol for wireless sensor networks with nonuniform node distribution, the routing algorithm increases forwarding tasks of the nodes in scarcely covered areas by forcing cluster heads to choose nodes with higher energy and fewer member nodes as their next hops and finally, achieves load balance among cluster heads. Kiani et al [3] proposed a new protocol to reach energy efficiency. The protocol has a different priority in energy efficiency as reducing energy consumption in nodes, prolonging lifetime of the whole network, increasing system reliability, increasing the load balance of the network and reducing packet delays in the network.…”

Ant colony optimization based energy efficiency for improving opportunistic routing in multimedia wireless mesh network

“…Swarm intelligence algorithm [7] introduced for reliable and energy efficient routing in the wireless network. This algorithm can accommodate to the network topology, improve the network lifespan and minimize the energy utilization in the network.…”