Based On The Topology Management Of Wireless Sensor Network Routing Algorithm

The computing paradigm has changed from the mainframe computing paradigm and the desktop computing paradigm into the pervasive computing paradigm. A new type of embedded devices called wireless sensor networks, which combine a low-power microcontroller (MCU), several storage devices, a set of communication devices and sensors have become a great choice in the pervasive computing paradigm.Basing on the development of the embedded system technology and the pervasive computing technology, this thesis firstly analyzes the typical characteristics and the organization of the wireless sensor networks and investigates the affection which is brought into the construction of the system software running on these wireless sensor network devices due to their typical characteristics.This thesis proposes a distributed topology management algorithm (/BNBTA) based on the construction of a forest from the topology of the network. And we study the effect of the topology management on the performance of a wireless sensor network routing protocol HRPWSN. HRPWSN is a bandwidth-efficient low-delay hybrid routing protocol for wireless sensor networks. It is a hybrid scheme combining reactive and proactive approaches. A new architecture that separates topology creation from route determination is designed. This architecture optimizes routing performance according to two criteria: network properties and application requirements. Topology creation generates a logical structure with respect to network properties, and the routing protocol discovers and maintains paths to satisfy application requirements. One application is designed to testify the routing algorithm.