A Multicast Routing Method for Opportunistic Networks Based on Mobility Features and Social Relations

Abstract

The invention discloses an opportunistic network multicast routing method based on mobile characteristics and social relations, including: dividing the target area according to the geographical location, dividing it into several geographical areas and obtaining geographical tags one by one, and collecting the access device AP The log record file to construct the Trace data set; calculate the probability of each node appearing in different geographic tags in the network, and select K geographic tags to form the node’s geographic tag set, and merge them to build a geographic tag table; according to the constructed Trace Data set and geographic label table, construct the encounter relationship table of nodes; when two nodes meet, update the encounter relationship table; and according to the constructed geographic label table P and the encounter relationship table, use the multicast routing algorithm to Multicast messages are split and forwarded. The invention comprehensively considers the relationship between node mobility characteristics and social attributes, significantly improves the delivery success rate of multicast messages in opportunistic networks, and reduces the delivery delay.

Description

technical field [0001] The invention relates to an opportunistic network multicast routing method based on mobility characteristics and social relations, and belongs to the technical field of wireless communication technology. Background technique [0002] Compared with the traditional wireless ad hoc network, the opportunistic network places more emphasis on the encounter opportunities brought by the mobility of nodes to provide data communication services for incompletely connected network areas, and can realize data communication under harsh network conditions, which is more suitable for practical scenarios Ad hoc network requirements. Usually, the nodes in an opportunistic network are not deployed uniformly, the initial location of the nodes and the network scale are also unknown, and there is no predictable communication path between the source node and the destination node. The connection between the networks is mainly established by moving the nodes into the mutual c...

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to overcome the deficiencies of the prior art, provide a multicast routing method for opportunistic networks based on mobile features and social relationships, and solve the problem that the multicast routing methods in the existing opportunistic networks require large routing overhead, and The relationship between node mobility characteristics and social relationships is not considered comprehensively, and the problem of node mobility and social behavior cannot be fully described

Images