Research of inter-cluster multi-hop routing algorithm for wireless sensor networks

For wireless sensor networks in LEACH algorithm inter-cluster single-hop communication can not meet the requirements of network expansion of the problem, a multi-hop communication routing algorithm called CMRA is proposed. The algorithm uses the node communication energy consumption model derived network optimal cluster number per round under multi-hop communication; by analyzing the network total energy consumption determines the cost of choosing the next jump nodes and establishes a minimum energy path tree to the base station between cluster heads. The simulation results show that the algorithm can make up the lack of single-hop communication in LEACH algorithm, and prolong the network lifetime to a certain extent.