Routing Algorithm Optimization Of Wireless Sensor Network

Wireless sensor network(WSN)is a network system in which a large number of sensor nodes deployed in specific areas interconnect through wireless communication,collect and transmit data to terminals to help users to make correct decisions.Since the nodes of wireless sensor networks can be flexibly deployed with low environment requirements,WSN can be used in many applications,such as military application,environment monitoring,space exploration,and disaster rescue,etc.The WSN is commonly deployed in the areas where the natural environment is relatively hostile.Source nodes transmit data to the destination node by multiple route forwarding.Therefore,how to arrange routing paths is a significant problem.Classic routing algorithm GPSR has been demonstrated its effectiveness;however,it may cause “hot spots” during routing.Also,WSN has the security problems such as data integrity.Therefore,to target the problems above of WSN,the main content of this thesis is as follows.(1)Because of the energy imbalance and "hot spot" problem of GSPR,this thesis introduces the concepts of node residual energy and node remaining energy gradient and then proposes two routing algorithm,namely GPSR-E and GPSR-EG.The experiments show that the proposed routing algorithms can adequately perform the routing task,balance the energy use of each node and extends the lifetime of WSN significantly.(2)Because of the security problems faced by wireless sensor networks in the data transmission process,this thesis first designs the one-dimensional and multi-dimensional watermarking for watermark embedding and detection of network nodes.Then,it introduces the node security and establishes the principles of rapid reduction and slow growth of security.Based on this,four routing algorithms based on watermarking and node security are proposed,i.e.,GPSR-S,GPSR-SG,GPSR-SE,and GPSR-SGE.Experiments show that four routing algorithms not only improve the routing performance of WSN but also effectively protect the security during data transmission.In summary,this thesis mainly optimizes the typical WSN routing algorithm,GPSR,from two aspects of energy balance and data transmission security.Experimental results show that the proposed routing algorithms improve the network lifetime and verify the data integrity of WSN.