Font Size: a A A

Research On Topology Construction Algorithm And Application Technology Of Wireless Sensor Networks

Posted on:2012-03-04Degree:DoctorType:Dissertation
Country:ChinaCandidate:Z LiuFull Text:PDF
GTID:1118330335454976Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
This dissertation research on the flat topology construction algorithm, hierarchy topology construction algorithm and foundation application technology based topology, by combining communications theory and geometry theory, some methods are presented and have been analyzed.A method to solving the connectivity of flat topology is proposed. This method constructs a Minimum Spanning Tree (MST) in random deployment network with flat topology to determine the relationship between Minimum Transmission Range (MTR), the number of nodes and probability of connectivity by analytical probability approach using optimal dynamic programming principle. In order to solve the energy constrained problem, we use energy-aware weight and energy-balance weight to replace the distance weight in the proximity graphs. The results show that the topology construction algorithm based relative energy proximity graphs improves the overall energy consumption and energy balance between the WSNs' nodes, constructing a more optimal topology than the topology based geometry proximity graphs.An optimal global energy consumption hierarchy topology construction algorithm based location information (Ogech) is proposed. In Ogech, we select cluster head node in suitable location and construct a cluster by choosing the nodes within the cluster head's scope distance, as a result, the running WSNs'energy consumption is greatly reduced. Number of cluster head is calculated according to the principle of optimal total energy consumption, and we compute total energy consumption using Voronoi diagram as tools. When the entire cluster head nodes selected, Ogech selects the nodes meeting the conditions join the cluster head node, and an optimal global energy consumption hierarchy topology is constructed.A method to constructing a hierarchy topology based connected dominate set (HTCACDS) is proposed, HTCACDS can be implemented in centralized and distributed pattern. In the case of nodes' transmission range is limited, nodes' transmission range cannot cover the entire WSNs.We generate a connected dominate set (CDS) by heuristic algorithm, then prune the CDS to form a approximately minimum CDS covering and dominating the entire WSNs, as a result, nodes not belong to the CDS can be turned off. An optimize path routing protocol based CDS (OPRPCDS) is also designed.The characters of the CDS constructed by HTCACDS, the number of nodes covering the entire area, the maintenance methods of CDS and the factors affecting the size of the CDS are analyzed. We obtained the features of the CDS, so we can further design an algorithm based on the CDS with all this features. If we obtain the information of deployment region and the communication radius of nodes, the minimum number of nodes covering the entire area can be determined. The most appropriate CDS maintaining method is determined by simulation analysis, and a topology maintenance algorithm for key node failures (TMAKNF) is presented. The simulation analysis helps us determine the factors affecting the size of the CDS.The research in the dissertation is translated into applications, in the framework of national natural science foundation which is key technology for bridge structural health monitoring system based WSNs, we design and deploy a WSN's bridge structural health monitoring system. The overall design of the system is given at first. To address the sensors' weak signal acquisition problem, we have designed corresponding data acquisition system. A high precision time synchronization protocol based CDS (HPTSPCDS) is designed. A topology control method combining direct transmission and indirect transmission according to the characteristics of the bridge structure is proposed, achieving the result of energy balance, and effectively extending the WSN's lifetime. Finally, the system is carried out and deployed on the bridge, and we evaluate the bridge structural health status successfully through the data collection of vibration and strain.We use the research to establish a bridge structural health monitoring system based WSNs and have achieved good results.
Keywords/Search Tags:Wireless Sensor Networks, Connectivity, Proximity Graphs, Clustering Hierarchy Topology, Connected Dominating Sets, Structural Health Monitoring
PDF Full Text Request
Related items