Research And Application On Clustering Optimization Algorithm In Wireless Sensor Network

Snow disaster and earthquake disasters in recent years not only results in the destruction and blockage of a large area roads, but also cause damage and failure of a large area of wired and wireless communications facilities. Advanced GPS/GSM vehicle positioning and communication patterns exposed fundamental flaws and lost. To deal with this situation again, we need to explore a new type of high reliability of vehicle positioning and communication technology model, the theoretical basis of WSN technology already has. The wireless sensor network-WSN has many advantages, for example, a wide coverage, rich in data collection, distributed collaborative awareness and so on. The WSN in the Intelligent Transportation has become a hot topic in recent years.This paper first describes the WSN technology, the Android operating system and terminal technology, satellite positioning systems and wireless sensor networks, especially the routing protocols of WSN, focusing on research and analysis of the operating mechanism and advantages and disadvantages of LEACH that is a typical sub-cluster routing in WSN.LEACH routing protocol has many advantages, but we also found its shortcomings after the in-depth studies. The first, LEACH routing protocol adopted a strategy of selecting cluster head node randomly, without considering the energy of sensor nodes and neighbors, but there is no limit on the number of selected cluster head nodes, which may be little residual energy nodes are still selected as the cluster head or consuming total energy of network early due to excessive selected cluster head nodes.Against the defects for the LEACH protocol, this paper proposes the LEACH-REC clustering algorithm. The core idea is:Considering the each node’s revised residual energy and adjacency information in the broadcast range. For each node, we determine its competitive factor to become the cluster-header node. The nodes its competitive factor greater than zero become the candidate cluster-header node. The final, we select cluster-header nodes with the greater competitive factor in candidate cluster-header nodes. Optimal clustering number is determined according to the energy transfer model of LEACH and the established network model, we use of mathematical methods to derive the expression formula of the optimal clustering number.OMNeT++, as an excellent network simulation tool, has been widely used in communication network, its main feature is generic and flexible architecture. After defining the simulation environment parameters, we simulate LEACH-REC clustering algorithm on the OMNeT++simulation platform. Experiment concluded that LEACH-REC clustering algorithm reduces the energy consumption effectively in the clustering process and improve the entire network of the life cycle.On the basis of the study above, LEACH-REC clustering algorithm is used in clustering of road vehicles, and we mathematically derive the theoretical formulas to verify the feasibility of the application. Then, we combined with the wireless sensor network technology, the Beidou satellite and mobile communication network to build a around-the-clock disaster road vehicle positioning and control application model with a three-tier structure and describe its data routing in detail through the diagrams and flowcharts, at last, we analyze the application model from the perspective of integrity, reliability and affordability.Analyzed the Android platform, system architecture and components, we design the vehicular Android intelligent terminal and realize the electronic map’s functions of loading and zoom, this terminal allows the driver to understand the location information real time.