Improvement Of GAF Topology Algorithms In Wireless Sensor Network For Xinjiang Coalfield Fire Monitoring

WSN(Wireless Sensor Network) is a new network measure and management technology. It is an intelligent network application which can implement data collection, gathering and transmission by itself. WSN closely connect logically information world with genuine physical world, so as to implementing the "compute anywhere" model. WSN has expansive application foreground in national defence and every field of country economic.WSN is intelligent autonomy measure and management system which is composed of numberless and everywhere tiny sensor nodes that has the ability of communication and compute. Sensor nodes are disseminated in fields without guardianship and implement designed assignments. WSN is a distributed system which is a large-scale, without guardianship and resource limited. It adopts mufti-hop and opposite communication mode, and has self-organize as well as self-adapt attributes.Large-scale data gathering networks must logically self-organize in a topology suitable for many-to-one traffic flow. An efficient method is necessary to extract topology information that can be used in management and control of networks. It is important for such a topology discovery algorithm to adhere to the resource constraints of bandwidth and energy imposed on sensor networks.The same algorithm may represent obvious difference under different environment. So designing algorithms that is the same with various kinds of environment is not advisable. For the characteristics of energy saving and dynamic topology in WSN of the Xinjiang coalfield monitoring, though it needs some improving, we consider that the GAF algorithm is fit for the monitoring in Xinjiang. The original plane of GAF algorithm and lack of consideration of the actual distance between the nodes in the network in the vicinity does not mean that the nodes can direct communications with each other, so we have joined clustering algorithm in GAF algorithm and the concept of level algorithm of GAF and made a new node-added solutions. So the GAF become an energy-saving algorithm and expand the coverage at the same time. It is more suitable for large areas monitoring and demand. This paper also proposed a topology protocol (ITOC) based on the GAF. It designs a more energy-saving and more stable topology control algorithms for wireless sensor network. Then we simulated the Protocol with MATLAB. The results show that the algorithm is more saving energy and more stable than the original algorithm, and have more large coverage than LEACH which is widely used currently. So the improved algorithm is able to adapt to the large area and the accuracy of monitoring for the monitoring network of spontaneous combustion in Xinjiang Coalfield . At the end of my thesis I designed the future researching target of GAF topology control algorithm.