Research of Routing Algorithm of Underground WS

In order to reduce energy consumption and balance network overhead, the paper proposed a TSSM algorithm with high efficiency and energy saving. The algorithm formulates network to be divided into clusters when it is initialized, and member nodes within each cluster will not change in subsequent rounds, which can reduce energy consumption of multiple clustering. It spreads network overhead through circularly electing cluster head node. It reduce redundancy of network effectively through dividing virtual cells, regulating non-active node sleeping and setting soft and hard threshold of active node. It makes energy consumption of nodes which are far from gateway spread to the other cluster head nodes in network through method of inter-cluster multi-hop. The simulation result showed that TSSM algorithm can make use of network resources more effectively, balance distribution of node energy and prolong lifetime of network.