Research On Key Technologies Of Mine Wireless Sensor Networks Node Deployment

Wireless Sensor Network has being attracting wide attention as an important means of informationization and safe production in coal mine. Node deployment is the foundation of the whole network and information collection. It needs extra technologies to deploy nodes for the severe environment underground. Based on the analysis of the source data and harsh environment of coal mine and limited energy of nodes, key technologies of node deployment of wireless sensor networks in roadway was researched in this paper, applying GIS and other technologies.After analyzing the characteristic of 2D topology source data, we discuss characteristic, classification and coding specification of roadway data from the traverse point and present a computer algorithm based on coordinate formula method. The traverse point is replaced by midpoint, thus the data model and data structure of mine tunnel space was designed.We then describe the basic relation between roadways and produce a 2D roadway network topology generation algorithm by graph theory. The algorithm calculates squelettes with the same attribute from midpoint of tunnel. The squelettes make up 2D topology of roadway, which shows the relations of roadways and lay foundation for node deployment.Under the knowledge of 2D structure of the mine, we propose a maximum communication distance based connected set of nodes generation algorithm (MCPGA) and its optimization algorithm for WSN in coal mine. The node can form WSN backbone in mine. Even in the relatively harsh underground environment, it can ensure reliable transmission of wireless signals. Every node in WSN backbone of the underground tunnel network forwards the monitoring data in one hop away to the node close to the sink beside the auxiliary shaft. Then the data is passed to the ground to be analyzed and processed.The monitored area is divided into three parts: basic region, key monitoring region and the special region. We propose a sensor node set clustering algorithm M-DBSCAN. This algorithm recognizes the perceived nodes status as normal , higher and overhead and set different sleep interval for them. Simulations indicate that perceived nodes deployment can cover the monitor area and reduce energy consume.On the basis of 2D structure chart, connected node set and perceived node set, we propose an algorithm which generates network deployment figure of WSN in mine. Taking ShanXi NanLiang Mine as an example, we studied automatic generation of the WSN network deployment figure in mine. The result shows that this algorithm is correct and practical.The key point of our paper is generation of the network deployment figure of WSN in mine. We propose some algorithms in the process of using initial data of traverse point to get the network deployment figure. And we prove effectiveness of our algorithm through some examples.The dissertation has 82 diagrams and graphs, 32tables,and 136 reference entries.