Study On Strategic Game Topology And Adaptive Routing Of Wireless Sensor Network

Wireless sensor networks have huge application value in military, environmental, medical and many other domains, which has drawn widespread attention of both national and international researchers. Topology control and routing protocol, as the key technologies of the networks, significantly reacts on decreasing energy consumption, improving network communication efficiency, prolonging network lifetime, and so on. Therefore, it has both theoretical and practical significance for wireless sensor networks to study on efficient topology control algorithms and routing protocols. In this thesis, studies have been made to strategic game topology and adaptive routing in wireless sensor networks. Specific research works are as follows:First of all, the current models of topology control for wireless sensor networks have been studied and their limitation has been analyzed. On this basis, the SG(Strategic game) model for topology control has been built by the strategic game theory. This model takes the optional transmitting power of nodes as strategies, and sets the profit function according to the affect of transmitting power to neighbor nodes and the network connectivity, which achieves the complete mapping from topology control to strategic game. The existence condition of Nash equilibrium in SG model has been analyzed theoretically, to lay a foundation for the design of topology control algorithm.Then, considering that the topology control algorithms based on location information ignore the reliability of links, the relation between various parameters for link characteristic and transmitting power has been studied. Also, the calculating method of minimum transmitting power to ensure the reliable communication has been determined, which could provide the premise for the design of topology control algorithm. Furthermore, a distributed equilibrium topology control algorithm is presented on the basis of the strategic game model. Theoretic analysis and simulations validate that it could ensure networks good characteristics of connectivity, robustness and energy equilibrium etc.Finally, a congestion cognizance-based adaptive routing protocol has been studied. For the issue that sensor nodes share wireless channels to transmit data, link congestion is easily to be induced. Using the information of congestion cognizance, routing hops and residual energy to real-timely determine the satisfactory degree of forwarding for out-bound nodes, idle nodes could be adaptively selected to take the forwarding task. Thus the communicating conflict and link congestion could be extremely reduced. Simulations validate the rationality and effectiveness from the respects of latency and energy characteristics.