Topology Control For Qos-guarantee In Complex Heterogeneous Wireless Sensor Networks

The complex heterogeneous wireless sensor networks(HWSNs), which perform as a self-organized network composed by different types of sensor nodes. HWSNs can be feasible in both land and water. Due to the limitation of nodes’ energy, however, the energy consumption has been an important issue in HWSNs. Along with the complicated environment, nodes are vulnerable to external disturbance or deliberate destruction of the human and thus lead to failure.Therefore, to solve the problem of energy consumption and node failure based on the guarantee of the Qos becomes a key issue in the HWSNs. Topology control with its application in HWSNs for ensuring high efficiency and energy saving, not only can construct an optimized network topology, but can also make HWSNs have fault tolerance with the maintenance phase.In this paper, the network energy consumption and node failure in heterogeneous sensor networks are studied. And we proposed the solution and model for various HWSNs monitoring applications:1.A topology control algorithm with fault tolerant(TCFT) is proposed for saving energy,balancing load and tolerating node failure of the network. In TCFT, cluster heads are selected by geometric method and well-distributed in the monitor area, while the non-cluster head members in each cluster are adjusted by Minimal Cost Maximal Flow(MCMF) so as to permit each cluster has a similar cluster member size. Furthermore, we design topology maintenance with partial adjustment using Breadth First Search(BFS) and shortest-path routing protocol in order to prolong the network lifetime.2.We proposed an Energy and Power Optimal Game-theoretic Algorithm for Fault Tolerance in Heterogeneous Wireless Sensor Networks(EPOGA), which is intention for the issue such as energy consumption, link loss and node failure. Firstly, EPOGA analyzes the existence and effectiveness of the Nash Equilibrium(NE) in the ordinal potential game, and takes the cost of the network as the reference of the cluster head election. Then, the non-cluster head nodes are demanded to join a cluster on the condition of the energy of cluster head, the hop and distance between itself and cluster head. Finally, the network is in the topology maintenance phase for maintaining the normal communication of the network when nodes failure happen.3.We studied the energy consumption model and the routing protocol of the underwater wireless sensor network, and we proposed a topology control algorithm based on energy balance according to the characteristics(parse deployment of node, multi-path effects and energy consumption) of the underwater wireless sensor networks. The cluster heads are selected through multiple player game theory model and the relay nodes are selected by the network cost to achieve network energy balance and energy utilization efficiency, which aim at prolonging the life time of the network.Finally, experiments shows that the algorithms proposed in this paper are efficiency compared with the existing algorithms. And the proposed algorithms can also save nodes energy and prolong the network lifetime.