rSEM: System-Entropy-Measure-Guided Routing Algorithm for Industrial Wireless Sensor Networks

Abstract

In this paper, a new system entropy measure is used to optimize the routing algorithm in power consumption. We introduce the system entropy measure into the problem of industrial wireless sensor networks (iWSNs) routing and propose a high-performance routing algorithm guided by the system entropy measure (rSEM). Based on the cluster iWSNs architecture, the rSEM selects the cluster heads and cluster member nodes successively, according to the system entropy measure, and constructs the iWSNs with the minimum system entropy. The method of the cluster head selection is traversal, while the method of the cluster member selection is a greedy algorithm to reduce the complexity. The experiments show that the power consumption of the iWSNs generated by the rSEM is in the same order of magnitude as that of Dijkstra in both 2D and 3D scenarios. In addition, the delay of the rSEM is slightly higher than that of LEACH. Therefore, the rSEM is suitable for networks that are sensitive to both the delay and power consumption. The rSEM puts forward a new idea for the design of routing for the next-generation iWSNs, which improves the overall network performance according to the network topology, instead of relying on the power consumption or delay performance only.

Keywords

• system entropy
• routing
• energy saving
• reducing the delay