Font Size: a A A

Coverage Optimization And Routing Protocol Research Based On AFSO For Wireless Sensor Network

Posted on:2011-03-04Degree:MasterType:Thesis
Country:ChinaCandidate:P P GuoFull Text:PDF
GTID:2248330395957993Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Nowadays, the research of Wireless Sensor Network (WSN) is a fairly popular and cutting-edge field, which is multi-disciplinary and of high density of knowledge. In recent years, some achievements have already been obtained in this field; however, the research on the routing protocol for WSN still has much more research space. As the constraints of sensor node energy, how to extend the network lifetime and balance energy consumption across the network has become the focus of the routing protocol study.In this paper, we focused on studying hierarchical routing protocols of wireless sensor networks such as LEACH, LEACH-C, based on analysis of typical routing protocols, and compared the advantages and disadvantages of various routing protocol algorithms. For the randomness of cluster head selection in LEACH protocol and imbalance in energy consumption, we put forward a relatively new intelligent optimization algorithm-algorithm of shoal of artificial fish, which constructs a shoal of "artificial fish" to simulate the self-feeding properties of natural fish. It is a high-level macro behavior with "artificial intelligence" realized by a simple low-level behavior of individuals and local interactions. In this paper, we combined wireless sensor networks with algorithm of shoal of artificial fish, and proposed a new wireless sensor network coverage optimization algorithm and hierarchical routing protocol based on AFSO according to the original hierarchical routing protocols. Hierarchical routing protocol based on AFSO adopted AFSO algorithm in the cluster selection phase, and in the implementation process AFSO took the location, the residual energy and the optimal number of cluster head nodes into consideration so as to avoid concentration and select head nodes with more remaining energy as priority. The optimization problem for sensor network is an NP problem, no matter what the goal is, to reduce the number of nodes or to increase in coverage. To some extent, wireless sensor network coverage optimization algorithm based on AFSO is effective to solve that problem. In terms of the results of simulation, compared with LEACH and LEACH-C, hierarchy routing protocols based on AFSO algorithm improved the efficiency of energy utilization, prolonged the lifetime and balanced the energy consumption of the whole network. Wireless network coverage optimization algorithms based on AFSO achieved the distribution optimization of sensor nodes and improved the network coverage rate at a relatively low cost.
Keywords/Search Tags:Wireless Sensor Network, artificial fish-swarm algorithm, hierarchical routingprotocols, intelligent optimization algorithm, Coverage Optimization
PDF Full Text Request
Related items