Some Researches Onclustering Algorithm And Private Comparison Of WSN

WSN(Wireless Sensor Network) is another revolution on information since Internet, and it will change people’s life and will enhance the communication between the real world and the Internet. WSN consists of sensor modules, wireless transmission modules and the center of information(Sink Node). Sensors which are deployed in the monitor region collect data, and then send data to Sink Node with the help of wireless transmission modules. WSN node with micro-electronic is limited in the computation power for micro-cpu, communication power for battery-powered and storage power.Once nodes are deployed in the monitor region, it’s hard to replace the battery or to replace bad nodes with a new node. It can reduce the cost of WSN and prolong the time of nodeswhen the lifetime of WSN is prolonged. Clustering algorithm is a way of managing the network. A cluster consists of cluster heads and many cluster members which send data to cluster head. The data those sent to cluster head will send to sink node with the help of other nodes. The core of clustering algorithm is cluster head election and the basic of clustering algorithm. The communication in a cluster network consists of intra-cluster communicationandinter-cluster communication. Cluster head send more data than cluster members and consume more power, so it will die earlier than cluster members. Cluster head rotation makes cluster members to be cluster head, balances the load of network and prolongs the lifetime. High connectivity algorithm provides more router chances and balances the load.Nodes are deployed in an open environment, the signal can received by anyone who maybe anenemy. It is a key to extend the application of WSN that make sure the signal is transmitted safely. Nodes in WSN are hardly to meet the demands for computation power, communication power and storage power of tradition algorithms. Even if tradition algorithm can be run on the node, the energy of battery can be used up. It is necessary to design the light-weight algorithm for constructing the secure protocol in WSN. The new algorithm should reduce the requirements of computation power, communication power and storage power. The light-weight private comparison is the foundation of secure protocols.The cluster members collect the data which is interesting by the center of information, and then send the data to the center of information. Cluster head election algorithm is the core and the basic of clustering algorithm. Communication in a clustering network consists of two parts: communication of cluster members, communication of cluster heads. More data should be transmitted by cluster head, so cluster head will consume more energy than the other. The cluster head rotation mechanism requires that more nodes can service as cluster head, and the result is that each node consumes equal energy. No nodes consume much more energy, there will no path is cut. High connectivity algorithm can provide more choices for node choosing next hop when data transmitted, and the significance of prolonging the lifetime is important.Private comparison can be described as following:two parties owning private data wants to get the relation of their data while the data should not be known by the other. Private comparison is mentioned by Yao in1982, and it is the basic of SMC(Secure Multi-Party Computation). WSN node is resource-constrained (computation power, communication power, storage power), and tradition algorithms are not suited for WSN nodes for the high demands of computation power, communication power, and storage power. It is important that design high weight basic secure algorithm which has a low demand on resources for constructing SMC protocols in WSN.In this paper, we concentrate on high connectivity load balancing clustering algorithm and private comparison.Having researched on some clustering algorithms, we mentioned a high connectivity and load balancing clustering algorithm to solve the ’hot-spot’. In this algorithm, node can belongs to different clusters, and selects different cluster heads to transmit data. The load of communication is balanced by different nodes as cluster head. High connectivity provides more choices for cluster members changing next hop, and makes load balancing possible. This algorithm enhances the stability of the cluster, improves the robustness of the network, provides load balancing and prolongs the lifetime of WSN.To design low weight basic secure multi-part computation algorithm, we mentioned an efficient and fair private comparison protocol based on Range-Encoding. This protocol gives up tradition technologies, and selects coding technology to solve private comparison problem. This protocol is suited for WSN nodes for low demand of computation and storage. Two parties are equal in this protocol in that case no TTP(Third Trusted Party) is joined.