Font Size: a A A

Research And Implementation Of Routing Algorithm Of Supporting Mobile Sink

Posted on:2010-08-05Degree:MasterType:Thesis
Country:ChinaCandidate:H WangFull Text:PDF
GTID:2178360275974635Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
Wireless sensor network came into being in America in the late 1990s. It has been an emerging interdisciplinary field, integrating modern technologies of sensor, microelectronics, communication, embedded computer, and distributed information processing, with great potential of military, environmental, medical and health, space exploratory and various commercial applications.Projecting of research for"wearable military-and-civil-use defense surveillance system", the technological characteristics of the wireless sensor network are made use of to expand and extend individual soldier's perception scope, with the focus on systematic defense and surveillance. All-around information of nodal equipment environment and individual soldier's physiology and location is acquired to realize reliable perception of environmental information and fusion of multi-mode sensor information in surveillance and command center; further, it's possible to realize fast decision and command and acquire urgent information to support the defense.Relying on"wearable military-and-civil-use defense surveillance system", this paper studies systematic routing algorithms based on existing routing algorithms and presents the wireless sensor network routing algorithm that supports mobile Sink. In this algorithm, first, a dynamic network in support of mobile Sink is established, and then the minimal spanning tree and minimal hop router are created and the cross-collision-evasion window strategy is adopted to generate an optimal routing tree. This paper is focused on the research on four key technologies, namely task definition, dynamic routing creation, power control and local dynamic routing refreshing. The adoption of the cross-collision-evasion window strategy solves the problem of information collision and the possible network paralysis caused by Sink movement.We use OMNET++ Simulation Platform to compare the ability to evade information collision, network data package loss rate, network handling capacity of the algorithm presented by this paper. And the practical application test is conducted to verify the algorithm theory, Sink-supporting mobility and the minimal routing tree. The simulation and practical application tests verify that the routing tree generated by this algorithm has strong applicability, is able to reduce the information collision rate, network data package loss rate and network handling capacity caused by Sink movement, and support the balanced movement of Sink.
Keywords/Search Tags:wireless sensor network, mobile Sink, routing algorithm, cross-evasion window
PDF Full Text Request
Related items