Research And Design Of Distributed Multi-hop Hierarchical Routing Protocol MSRP In WSN

Due to the cost constraints,the sensor node has limited energy,computing capacity and storage capacity.Therefore,the primary objective of a wireless sensor network routing algorithm is energy conservation,and the algorithm cannot take a high computational complexity and space complexity.The routing protocol running on sensor network must be lightweight and energy-efficient.This paper focuses on the research and design of WSN hierarchical routing protocol.Based on the analysis of existing routing protocols and the improved algorithms for LEACH,an inter-cluster multi-hop hierarchical sensor network routing protocol is proposed.A simulation and analysis of the protocol and an improvement for the protocol has been made.The main contents of this thesis are as follows:Research existing routing protocols of WSN,analyze their mechanisms, characteristics as well as drawbacks.Take the cluster routing protocol as the starting point for the research,study with empashis on several classical cluster-based routing protocols including LEACH and point out their characteristics and defects.Study the existing improved algorithms for LEACH,summarize their characteristics respectively and point out the problems existing in these improvements including centralized control,or complex calculations,or global information which will take large amount of auxiliary storage space,or ineffective solutions to communication hot zone issue and routing security.Propose a distributed inter-cluster multi-hop sensor network cluster routing protocol MSRP.The scalability of the protocol is improved through the inter-cluster multi-hop mechanism.The cluster head election mechanism with random weighted rumber based on information including adjacency degree,the remaining energy and etc.is given to make the distribution of cluster heads more reasonable.A virtual sink layer technique is proposed to mitigate communication hot zone problem and defend against Wormhole attack.A new method is put forward to prevent routing loops.The complexity of the algorithm becomes low and needs a less auxiliary storage space.Releaize the simulation of the protocol on a platform OMNet++.The analyzed results show that the improved algorithm is feasible,and the suggestions to deploy scenes of the protocol are given.Introduce Ant colony algorithm to improve the inter-cluster mechanism of MSRP and develop a new protocol AC-MSRP.Multi-sink network model is employed to increase network robustness and practicalability.Ant track localization technique is proposed to reduce network traffic.The packet transmission delay and the node's remaining energy are considered with the updating rule of the pheromone.The cluster heads and routes are selected in AC-MSRP according to the adjacent degree and the pheromone without position information of nodes.The AC-MSRP can defend against the Hello flood attack, Sybil attack,Wormhole attack and Selective forwarding attack effectively.