Study On Topology Optimization Algorithm For Energy-saved And Reliable Transmission Of Wireless Sensor Network

Wireless Sensor Network(WSN) is a new type of network, and its main usage is monitoring. It combines a lot of advanced technology. WSN gets more and more attention, besides it is applied in many domains due to its low cost, wide coverage area and other advantages. However, WSN has a lot of features, such as the energy is limited and can’t charge. What’s more, data-centric is another important feature. These features makes WSN should ensure the effective utilization of energy and the reliable transmission of data as far as possible. Topology structure plays a supporting role for WSN because it is the underlying protocol. A good topology control algorithm could save lots of energy for network, and ensure the reliable transmission of data. Therefore, good topology structure has great significance for WSN’s development.So, the topology optimization problem for energy-saved and reliable transmission is studied in this paper. The specific contents are shown as follow.(1) The relative knowledge of WSN is summarized and generalized. Upon ananlysis of trandional models and algorithms are analyzed, the problems existing in topology models and algorithms are searched. Finally, this paper seeks the solutions of these problems, which can lay for the design of energy-saved and reliable transmission topology optimization model and algorithm.(2) The obstacles existing in link could impact the energy consumption and data transmitting of WSN. So, a novel model which named path-obstacle-remove model is established to overcome the disadvantage. Then the path-obstacle-remove model and energy consumption model are combined to design a distributed topology control algorithm(EAPOR). The theoretical analysis demonstrates that the topology constructed by EAPOR is connected and bi-directional. Besides, EAPOR can easily construct the topology with a low message complexity of O(n). The simulation result shows that EAPOR has good performance on robustness and sparseness. Moreover, EAPOR reduces the end-to-end delay and prolongs the network lifetime significantly.(3) On the basis of guarantee the energy-saved and reliable transmission of network, other performance should be optimized as far as possible. Firstly, how the transmitting power impact to the connectivity, robustness, sparseness and interference of network is analyzed. Then the indictors which could represent the performance of network is integrated into utility function though the relative knowledge of Game Theory to construct multi-performance cooperative optimization topology control game model MPOGM. The theoretical analysis demonstrates that MPOGM could converge to Nash Equilibrium. Finally, on the basis of game model MPOGM, a topology control game algorithm of multi-performance cooperative optimization with self-maintaining(MPCOSM) is proposed.The theoretical analysis demonstrates that MPCOSM could converge to Pareto Optimal Nash Equilibrium. Besides, MPCOSM can easily construct the topology with a low message complexity of O(n). The simulation results show that MPCOSM has good performance on sparseness and connectivity. MPCOSM also will choose the links with better communication quality in the network. Moreover, it could reduce the energy consumption and prolong the lifetime of network.