Research On WSNs Routing Algorithm Based On Intermediate-point Clustering

Wireless sensor networks (WSNs) has achieved particular attention for its widelyapplication, it has very large potential for exploring and research in military, economic,technological and our daily life, so it is a relatively popular research subject in recent years.Wireless sensor network is an self-organizing multi-hop networks composed by the nodes, theresource of sensor nodes is constrained, so it is an important research content to reduce theenergy consumption of sensor nodes in the condition that the node information perceptiondoes not change. Among them, the cluster routing algorithm has become a hot research for itsextensibility and less energy consumption. On the basis of studying about various clusterrouting algorithm at home and abroad, some innovation work is carried out as follows:Through analysising the cluster structure building problem of existing cluster routingalgorithms, a Intermediate-point-based Cluster Construction Algorithm (ICCA) is proposed inthis paper. ICCA algorithm introduces "intermediary point" to the process of building a clusterstructure, it considers the distances between nodes and the node’s rest energy and choose theappropriate nodes as the cluster nodes by intermediary point as auxiliary building nodes.Meanwhile, ICCA algorithm can adjust the coverage area of its cluster structure according tothe interaction information of adjacent cluster structure to reduce the number of nodes inoverlap regions. Eventually, the NS2simulate the ICCA algorithm and verify theeffectiveness of the proposed algorithm.On the basis of the cluster structure based on intermediary point, a Inter-clusterMulti-path Routing Algorithm (IMRA) and a mechanism which maintain the cluster nodes’rotation under the structure of multipath are proposed. IMRA method use the intermediarypoint as forward node whose mission is the communication between cluster nodes and adoptthe layer concept to mark cluster nodes and intermediary point. Cluster nodes acceptinformation from high level attribute intermediary point, and choose low level attributeintermediary point with the nodes’ remaining energy as a reference. Finally the simulationexperiment process and results’ compared and analyzed are realized.