Energy-efficient routing protocol based on tree link topology in wireless sensor networks

Abstract

Wireless sensor networks have been widely used in target monitoring application. It is often assumed in a typical target coverage algorithm that the environment is known, and each target is covered by only one node. However, these algorithms are not scalable. In fact, one target may need to be covered by more than one node, which is the K-coverage problem. Aiming at the application of target monitoring in wireless sensor network, a K-coverage model— kernal matrix based genetic algorithm (KMGA) based on the genetic algorithm—is proposed. The KMGA model ensures that each target is covered by multiple sensors simultaneously. First, multiple Covers are generated as much as possible through genetic algorithm, and then, while coverage requirements are ensured, coverage between Covers is switched based on remaining energies of nodes so as to extend the network life. Experimental data show that the proposed KMGA model can effectively extend the network lifetime and ensure coverage rate.