Clustering Routing Algorithm For HWSN With Energy Harvesting

Wireless Sensor Network (WSN) has many advantages, such as low power consumption, data-centric, self-organization, and strong robustness. WSN finds wide application in many fields and has great commercial value, which has attracted wide attention from home and abroad. The research of wireless sensor network can be from many aspects, such as information processing, routing protocol, and network optimization. In this thesis, we study the clustering routing protocol of WSN. Earlier studies of clustering routing protocol are based on homogeneous sensor network, while in reality our environment can be very complicated, and a single type of sensor network may not meet with the user requirements, so designing the clustering routing protocol for heterogeneous sensor network (HWSN) is more practical in some scenarios. In this thesis, our research is based on HWSN and study of the clustering routing protocol algorithm for HWSN.Routing protocol is one of key technologies for WSN, and by optimizing the network routing we can achieve the objective of reducing network energy consumption, which improves the network life cycle. In the first part of the thesis, we introduce the concepts of clustering routing protocol in three parts, namely, the goal of designing the clustering routing algorithm, the key of technology, and the performance of clustering protocol. Besides, we also introduced several kinds of typical clustering routing algorithms for homogeneous and heterogeneous sensor network, and compare the various performances of the algorithms.In the second part of the thesis, we introduce our own works. First, we introduce the algorithm of SEP, which is earlier proposed clustering routing algorithms for HWSN. Then analysis the light of the shortcomings of SEP and take into account the node with energy harvesting, we propose our clustering routing protocol algorithm for HWSN with the energy harvesting, which we called EH-SEP. In the cluster election phase, we consider the residual energy of nodes and the collected energy from the environment. In the data transmission phase, we use multi-hop to transmit the data. Simulation results show that the performance of the EH-SEP is better compared with the LEACH and SEP algorithm. The EH-SEP algorithm is not only suitable for HWSN with energy harvesting, but also greatly improve the network life cycle and the throughput.In the third part of the thesis, we introduce the compressed sensing (CS) into our scheme, as we know that CS can use a small amount of information to reconstruct the original information, which can reduce the amount of information transmission in the network. So combining with the CS, we propose the SEP_CS algorithm for HWSN. The simulation results show that the clustering routing algorithm is effective in reducing the network energy consumption and prolonging the stable working cycle of the network, and the data reconstruction performance is also satisfactory.