Research On Implicit Routing Protocol In Wireless Sensor Network

Wireless Sensor Network (WSN) can monitor, perceive and collect the information of all kinds of environments and monitored objectives in the region where WSN exists in real time, and process it to obtain detailed and accurate one, and it can be applied in many fields. WSN gets some particular features including limited hardware resources and power capacity, data-centric, self-organization, multi-hop routing, dynamic topology, large number of nodes and dense distribution, many existing routing protocols are not fit for it, so it's very important to design an efficient, saving and robust routing protocol for WSN.This dissertation makes research on routing protocols of WSN, especially implicit routing protocols. Firstly, it descript the Forwarder Fast Selection(FFS) algorithm in WSN, discuss it's functions and point out the shortcomings: 1)all the nodes in network monitor the network's status that result in unnecessary energy resume; 2)there is no solution in network layer, so convergence of the algorithm is bad; 3)it can not rebuild routing disconnected. So this dissertation improves the network layer of FFS: 1)add routing algorithm to network layer, and it's convergence is good; 2)it gets the function of routing rebuilding which strength the stability, but the program of MAC layer is kept the same as FFS. I do simulation experiments on NS2 and the results prove that the improved algorithm can reduce the energy resume and delay effectively when finding routing, make the energy resume evenly, strength the stability, and also lengthen the life cycle of WSN.This dissertation integrates the advantages of implicit routing protocols and layered protocols, and proposes an idea of layered implicit routing algorithm. The algorithm is provided with features of implicit routing and layered routing: nodes need not keep routing table and can sleep/wake up periodically, compete forwarder priority in and between clusters; and discusses the performance of network based on this algorithm: energy can be saved by node's sleep periodically, the stability of network can be strengthened by forwarder priority in turn, which also counterpoise energy resume of whole network.