Research On Clustering Routing Algorithm In Different Wireless Sensor Network Environment

Traditional wireless sensor network (WSN) is usually powered by battery and the replacement isnot that easy, which makes energy-saving being an important goal in WSN. The survival time of thenetwork is always the primary measure in traditional WSN routing design.And in recent years, thedevelopment of energy harvesting makes sensor nodes can obtain energy from external environment,which has greatly eased the problem of energy constrained in wireless sensor network,however, thechange of network environment caused by energy harvesting also makes the routing of traditionalwireless sensor network can not work well in energy harvesting wireless sensor network(EH-WSN),so it is necessary for the routing study in EH-WSN.In this thesis, the system components, features, routing protocols and the applications in variousfields of WSN are described at first. Then based on the study of clustering routing protocols inwireless sensor network, the geographic clustering routing algorithm of energy efficient andbalanced,which is applied in traditional WSN, and the clustering routing algorithm of probabilisticand energy balanced for energy harvesting wireless sensor network, which is applied in EH-WSN,have been proposed respectively.The geographic clustering routing algorithm of energy efficient and balanced (EE-EBGR) isapplied in traditional WSN. With this algorithm, the network is clustered by the location of nodesunevenly, and longest single-hop transmission distance is then analyzed with first order radio model,the appropriate next hop can then be selected according to the cluster identifier, the energyefficiency is therefore improved.The clustering routing algorithm of probabilistic and energy balanced for energy harvestingwireless sensor network (EH-EBPR) is applicable in EH-WSN. With this algorithm, the rate ofenergy harvesting is taken into account during clustering the process of clustering and time slotallocation, and EH-EBPR algorithm combines single-hop routing with multi-hop routingprobabilistically,which makes energy consumption in the whole network is relatively uniform.As Matlab simulation results show, under respective application environment, EE-EBGR andEH-EBPR can both work well in balancing the energy consumption as well as improving theutilization of energy, and the network has a better survival ability.