Font Size: a A A

Research On Routing Algorithmin Sensor Networks Based On Cluster With Mobile Sink

Posted on:2013-02-27Degree:MasterType:Thesis
Country:ChinaCandidate:D W JuFull Text:PDF
GTID:2218330371957550Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
In WSN, the sensor nodes have limited energy, compute skills, and communication ability, so itis important to design how to make the nodes form reasonable and efficient topology. Meanwhile,because of the characteristics of static WSN, it causes hot spot problem, which seriously effects theWSN lifetime.This paper takes an analysis of the typical routing algorithm HEED, and then puts forward theimprovement measures, which forms a new algorithm named HEED_A. In this algorithm itproposes the concept of connectivity as the form factor of the election of cluster head, which ishelpful to form a more rational topology; it also improves the robustness of the algorithms. At last itputs forward the improvement of the algorithm's energy waste defect caused by broadcasting newsat each dividing cluster time. Mobile sink routing algorithm based on the cluster topology in WSN(named CRA_MS) is put forward to solve the hot spot problem. Sink moves around the circle areain an energy consumed balance way. Considering sink's transmitting power, it can form a ring databuffer area. We divide the sink routing into two parts: out of buffer routing and in buffer routing. InCRA_MS, it takes SPT to design the out of buffer routing, and it also studies the radius of the sinkand buffer size to make a balance of energy consumption in the buffer. In CRA_MS1, it improvesthe out of buffer routing, which can also be described as the choice of subsink node. It establishesthe biggest data minimum energy model, and solves it with the genetic algorithm. The simulationshows that the algorithms have better performance in data collection capacity and the networklifetime.
Keywords/Search Tags:Wireless sensor network, Mobile sink node, clustering algorithm, Buffer areaGenetic algorithm
PDF Full Text Request
Related items