Font Size: a A A

Research On The Assign Method Of Multi-channel In Wireless Sensor Networks

Posted on:2017-01-06Degree:MasterType:Thesis
Country:ChinaCandidate:L ZhangFull Text:PDF
GTID:2308330482492250Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Wireless sensor network using a large number of sensor nodes as the network nodes for the establishment of a centralized architecture, is a large-scale and self-organization network system. Sensor nodes have data acquisition, data processing between nodes and nodes wireless communication function, which can transmit the data collected by means of collaboration to the user. Sensor nodes can achieve data collection and processing of monitoring area.In wireless sensor networks, they are subject to different degrees of interference in the sensor node data transmission, including the interference noise from the surrounding environment and signal interference between nodes. So how to allocate channels is an important issue.This paper analyzes the research status of wireless sensor networks channel allocation problem, considering the pros and cons of a variety of heuristics. We proposed a conventional channel allocation algorithm and two allocation optimization algorithm based on swarm intelligence channels. Conventional channel allocation algorithm based on multi-channel MAC protocol which has the characteristics of transceivers separate and the two algorithms based on swarm intelligence optimization algorithm are discrete bat and binary cuckoo algorithms.The multi-channel MAC with transceivers separate improves the physical model of sensor nodes, which divides the transceiver unit nodes into separate parts of the signal receiving unit and signal transmitting unit,and it adds cache module into sensor nodes. This improvement ensures that the receiving node in a sleep state may also receive data, thereby improving channel utilization, while reducing the energy consumption of nodes. Further combined with ideological SSCH channel allocation algorithm in the protocol, effectively solve the three hidden terminal problem, and reduce data transmission delay.Discrete Bat Algorithm1. Discrete. The solution space of channel allocation for wireless sensor networks is discrete, so we need a way to map a continuous points mapped into discrete points, in order to achieve discrete algorithms.2. Optimization of the initial solution. By chaotic mapping model of logistic chaos mapping the initial solution, so that the initial solution has a certain randomness, random andbalanced. Avoids the initial solution does not lead to a balanced solution accuracy shortage.3. Enhanced local search. Heuristic algorithm has a universal common problem is easy to fall into local optimal solution. In order to solve this problem, so we use a large radius preliminary search, to find all possible extreme values, the latter a small radius search,enhance the ability to solve the optimal solution.Binary Cuckoo Algorithm1. Binarization. On the basis of the original cuckoo algorithm to optimize the position update method and the method of encoding the location. The location of the nest is replaced by binary coding composition; nest location updates using the Levy flight, and the probability of their conversion into conversion through specific mapping calculations, the probability of taking the throne variable taking 1 or 0.2. Lévy flight mapping. In order to make the binary search algorithm cuckoo both strong convergence and strong global diversity. The Kennedy update formulas and Liu update formulas were combined to produce a new hybrid position update formula.3. Improved search mechanism. Traditional eggs elimination mechanism herein has certain weight limitations, where we changed the original method of eggs produced into using genetic algorithm thinking, and new eggs obtained by cross position.By the modified algorithm described above, this paper compare the proposed algorithm and traditional genetic algorithms, binary particle swarm optimization algorithms performance comparison on wireless sensor channel allocation problem respectively by matlab environment. Analysis the performance of the proposed CSMAC protocol with the traditional multi-channel MAC protocol in network throughput, energy consumption and data transmission delay, and the experimental results show that CSMAC protocol has better network performance. The environment of discrete bat algorithm is Philadelphia benchmark,it’s the classic performance test for channel. Experimental environment of binary cuckoo algorithm is network structure 3 * 3 models and salama model, different experimental environments can make more general results of the experiment. After testing simulation experiment results show that the bat algorithm on the initial population fitness, optimal convergence rate and convergence rate are better than those of traditional genetic algorithm and improved genetic algorithm. The experiment of BCS also found that the throughput and the convergence speed and the network of the cuckoo algorithm capacity is superior to the BPO and BPSO.
Keywords/Search Tags:Wireless Sensor Networks(WSN), Bat Algorithm, Channel Allocation, Cuckoo Search Algorithm
PDF Full Text Request
Related items