Optimized Algorithm Of A Node-floating And Layered Linking Wireless Sensor Network

Wireless Sensor Network is a closed-watched network technology in current society, which involves many disciplines and crosses multiple areas of research. It's a self-organizing network mode, which consist of a large number of sensor nodes, by way of wireless communication.As the Peculiarity of its constitution, the WSN should establish an independent based its own needs and characteristics protocol which has the function of route maintenance.The thesis's third chapter designs an efficient response node-Floating and hierarchical routing algorithm named LDFP (Linking of Delamination in node-Floating Protocol). Aimed to reduce the data transfer delay and improve the network's survival time. The algorithm contents:1. Both of sink node and sensor nodes should define a unit which includes special field of interest type. This method is sure that the information which nodes got is useful.2. Sink node should announces the total number of cluster head (CH), chooses the CHs based location and surplus energy of sensor nodes. Sensor nodes constitute a group, so head of CHs do.3. After the Linking of Delamination. Because of the large number of sensor nodes, the algorithm uses Kruskal algorithm which time complexity is O(eloge) form the chain to transmitting information from nodes to CHs. Because of the less number of nodes, the algorithm users prim algorithm which time complexity is O(n~2) form the chain transmitting the information from CHs to head of CHs which sink node chooses. The head of CHs transmitinformation to sink directly.4. In general, sensor nodes transmit the information to sink by layers periodicity; In special circumstances(the information that nodes get changed suddenly or sink gets the new interest type), sink node floods the information that wants sensor nodes transmit the data to it, wants the nodes which get the same interest type data transmit the information by layer.In summary, LDFP algorithm makes the proportion of effective information increased. The responsive network makes the energy used fully. Linking of Delamination can make the network's survival time extended.At last, the simulation experiment shows that the LDFP algorithm can achieve the expected goals, improved the quality of network.