Research Of Replica Location Algorithm Based On The Small World In Internet Of Things

Internet of Things as a new information network technology is booming. InInternet of Things, objects using radio frequency identification technology connect tothe Internet. It achieves a wider range of communication which realizes at any time,any place, any object of the multi-dimensional connection.Around the flow of information in the Internet of Things, we consider that theInternet of Things is a distributed network. In a distributed network environment,network application demands increase more and more, data resources have becomeincreasingly demanding, and fast, stable, safe, reliable needs stand out.Internet of Things will be a large number of objects into the network whichachieve the physical objects associated. A huge number of things in the terminal typesand terminal numbers, and the terminal portion widely distribute which brings thatthe data magnanimity、data widely distributes, data heterogeneity, node degree ofintelligence and storage capabilities vary widely, in the communication processcharacteristics of real-time and safety requirements. This is an urgent need foreffective organization and management of data resources. Traditional access to asingle resource is no longer able to meet the various requirements of the user’scharacteristics. Appropriate replication of data resources can effectively improve theefficiency of the visit, and avoid access bottlenecks and reduce network latency andbandwidth consumption. So, replica storage is necessary. In this way, replica locationmethod is important issues that need to be resolved. The main function of the replicalocation is finding data resources under the given conditions one or more copies. Agood copy of the location method can effectively improve the copy of the searchspeed, saving bandwidth, computing and storage resources, thus achieving the queryoptimizer to improve the network performance.This paper analyzes several existing replica location method, summing up theshortcoming in replica location method. After that, analysis proves data access withsmall world characteristics in Internet of Things. Replica technology combines withdistributed resources, and proposes a new method, the replica location algorithm based on the small world of things.The method is fully taking into account the magnanimity of data in the Internetof Things, the node class differences and other characteristics. According to the localclustering of data access, this method takes the introduction of small-worldcharacteristics into the design of replica method: the replica of the replica location isdivided into two tiers: class layer of the class hierarchy finding method and globallayer of replica location.In class layer of the class hierarchy finding, similarity table based on the smallworld of high local clustering and small global average path length features, thispaper designs small-world model of the ring message diffusion method. The same orsimilar types of data nodes form a class which elect a replica index node, and recordreplica information. Multiple copies of index nodes are connected into the ring,namely, the class hierarchy. Replica location message spread along with the left andright neighbors in the ring and based on class similarity table spread to a distant node.In the global layer, this paper proposes multi-neighbor prefix match routingmethod with a fault-tolerant table. Replica location index information balanced mapsto the global index node through prefix match, and creates a routing prefix matchingroute process. Consider that routing process may have node failure, this method plusthe mechanism of fault-tolerant tables. Encountered a failed node in the routingprocess, method uses indistinct matching, and ultimately the global positioning.Experimental results show that the method improves the speed of the ReplicaLocation with good balance, availability and scalability.