127 results about "Local topology" patented technology

Disclosed are methods for determining the neighborhood local view of a mobile node in time which can facilitate the forwarding decision in the design of network protocols. In conventional mobile ad hoc networks nodes set up local topology view based on periodical received “Hello” messages. The conventional method is replaced with proactive and adaptive methods of predicting locations of nodes based on preserved historical information extracted from received “Hello” messages and constructing neighborhood view by aggregating predicted locations. This method is useful for providing updated and consistent topology local view that a network communication employs to determine optimal forward decisions and improve communication performance.

A method for inferring network link topology includes receiving an address of a seed node in a network, initializing a set of links and monitors of the network, refining, iteratively beginning at the seed node, the set of links and monitors of the network, wherein a local topology of links is inferred from routing information of a current node and a remote topology of links is inferred from routing information of the set of monitors, wherein the set of monitors is created from the local topology of links, and outputting the topology of links including the local and remote topology of links as a topology of the network.

The present invention provides an efficient system and method for routing information through a dynamic network. The system includes at least one ingress point and one egress point. The ingress and egress point cooperate to form a virtual circuit for routing packets to destination subnets directly reachable by the egress point. The egress point automatically discovers which subnets are directly accessible via its local ports and summarizes this information for the ingress point. The ingress point receives this information, compiles it into a routing table, and verifies that those subnets are best accessed by the egress point. Verification is accomplished by sending probe packets to select addresses on the subnet. Additionally, the egress point may continue to monitor the local topology and incrementally update the information to the ingress to allow the ingress to adjust its compiled routing table.

A three-dimensional point cloud classification method based on a graph convolutional neural network is used for automatically classifying and recognizing complex objects in the process that a servicerobot grabs the three-dimensional objects, and it is convenient to determine the grabbing position for grabbing according to category information. The invention belongs to the technical field of three-dimensional perception of computer vision and robot navigation. The method comprises the following steps: (1) preprocessing a three-dimensional point cloud; (2) constructing a point cloud classification network; (3) training the constructed network; and (4) performing a classification test by using the trained network. The method has the advantages that (1) the graph convolutional neural networkis adopted to perform local feature learning, so that the learning ability of the network for local topological structure information is enhanced; (2) global feature learning is carried out on the input point cloud, and the understanding of the network on context semantics is enhanced; the local features and the global features are aggregated, and then the classification score of each point cloudis output by using the full connection layer, so that the method has higher classification precision compared with the existing network.

The invention discloses a distributed fault-tolerant topology control method based on dump energy sensing. The distributed fault-tolerant topology control method based on the dump energy sensing mainly solves the problem that balance of dump energy between nodes and network topology fault-tolerant capability can not be guaranteed at the same time in the prior art. The distributed fault-tolerant topology control method based on the dump energy sensing comprises the steps of broadcasting a HELLO package of each node in a network and receiving the HELLO package of an initial neighbor node, and establishing a local topology subgraph; construing a shortest path tree based on the local topology subgraph and according to link cost weight and constructing a local k communication generation subgraph by traversing all directed edges according to distance weight from small to large; adjusting emission power according to a one-hop neighbor node in the local k communication generation subgraph, and connecting non-logic neighbor nodes within the emission power range; and finally construing a whole network topology according to all the nodes in the network and links between the nodes and the logic neighbor nodes. The process can be repeatedly executed according to the updating cycle T of the topology. The distributed fault-tolerant topology control method based on the dump energy sensing has the advantages that life cycle of the network is prolonged, and fault-tolerant capability of the network is enhanced. The distributed fault-tolerant topology control method based on the dump energy sensing can be applied to a wireless self-organizing network.

The invention relates to a method for realizing distributed localized network topology reconstruction based on a clustered wireless sensor network; the reconstruction is triggered by broadcasting a reconstruction message by a cluster head or by broadcasting the reconstruction after the fault is detected by a backup cluster head in order to start the topology reconstruction course; a reconstruction range is decided by a trigger node according to the scale of the cluster and the adjacent cluster; due to the randomicity of the network node distribution, the partial reconstruction ranges triggered by different clusters are different to ensure that a reconstructed cluster structure is superior. The method provided by the invention provides a better solution for the cluster head rotation of the wireless sensor network of the cluster structure and well compromises the network overhead and the optimization of the cluster structure.

The invention discloses an objectification power grid topology analysis method for generating a black-start scheme. The method is used for improving the performance of a black-start decision supporting system. According to the technical scheme, each factory station in the system is adopted as an object in the method, global topology analysis is carried out with the factory station objects as basic units, then each factory station object is adopted as a small system, local topology analysis is carried out in the factory station objects, and then the topology results of two levels are integrated. Each factory station in the system is adopted as one object, the topology process of the power system is clearly divided into the two levels, namely, global topology and local topology, and the method is high in efficiency, good in effectiveness, high in systematicness, simple in program implementation, capable of generating a recovery path in the back-start process conveniently, and suitable for the topology analysis of the large-scale power system.

A method allows each individual node in the multi-node computing system to detect the topology of the computing system. Each individual node detects its own connections with neighboring nodes directly connected to the individual node, and sends out a topology packet on all of its interfaces with a local topology change indicator that increments with each topology packet sent out. Each individual node stores their own topology table with an entry for each node from which it has received a topology packet, including the local topology change number which enables the node to determine whether a received topology packet is more recent than data already stored in the topology table. Each node updates its topology table with new topology data, forwards new topology data, and sends back acknowledgements to a source node only upon receiving acknowledgements from all other nodes.

The invention discloses a three-dimensional solid model retrieval method based on surface topology interconnection constraint. In the method, a model surface topology interconnection constraint set of the solid model comprising six kinds of surface relations of parallel, inclusion, coplanarity and L shape, T shape, X shape perpendicularity or intersection is firstly generated. Then, the commonest parallel surface pairs of the solid model are conflated to simplify the surface topology interconnection constraint set and generate a corresponding six conflated surface topology interconnection constraint set. When the three-dimensional solid model is retrieved, the approximation degree calculation of the surface topology interconnection constraint set is used for comparing the topology and geometric details. The three-dimensional solid model retrieval method based on the surface topology interconnection constraint has the beneficial effects that by rapid comparison of the surface topology interconnection constraints, similar three-dimensional solid models can be located rapidly in a large scale three-dimensional product database from two levels of overall topology relation and local topology/geometric details, thus multiplexing level of the three-dimensional product design is improved.

The invention belongs to the technical field of wireless sensor network protocols and particularly relates to a power control scheme for a wireless sensor network with chargeable nodes. The scheme is mainly used for simplifying a network structure as much as possible and simultaneously reducing node transmitting power and node degree and achieving a target of balancing and saving network energy consumption by means of an modified local shortest path tree construction method according to local topology knowledge of various nodes during generating of a simplified topology structure through power control in a wireless sensor network.

The invention discloses a management and control node selection method in a content center wireless network. The method comprises the steps that current network topology is abstracted into a weighted undirected graph G, and the topology potential of each node in the graph G is calculated; any initial node ni is selected, and searching is started based on the topology potential until the node with the maximum local topology potential is found out; then searching is started from the node with the maximum local topology potential in the descent direction of the topology potential until the tip node is reached; the nodes related in the searching process in the descent direction of the topology potential are divided into virtual network cells; after all the nodes in the graph G are divided, the nodes with the maximum local topology potential in all the virtual network cells are used as the management and control nodes in the virtual network cells. The management and control node selection method is used, the time delay for searching and feeding back of the content in the cells is shortened, and the quality of whole network communication service is improved.

The embodiment of the invention provides an update method and device for topology state data based on low-orbit satellite links. The method comprises the following steps: calculating location information of all satellites in a satellite network according to operating orbit information of all the satellites in the satellite network and the location information of a target satellite; determining neighbor satellites of the target satellite and generating first local topology state data; separately sending detection data packets to each neighbor satellite, and determining the on-off state of a link between each neighbor satellite and the target satellite; if the link between each neighbor satellite and the target satellite is connected, stopping flooding the first local topology state data to the neighbor satellites; and if the link between at least one neighbor satellite and the target satellite is disconnected, updating the first local topology state data, and flooding the updated first local topology state data in the entire network. By adopting the update method and device provided by the embodiment of the invention, the convergence time of the satellite network can be shortened, and the time delay of the entire satellite network can be reduced.

The invention discloses a method for identifying key nodes of a complex network. The method comprises the following steps: acquiring node connection relation data of the complex network to be analyzed and modeling; calculating local feature parameters of the nodes to obtain a local topology importance index; calculating global feature parameters of the nodes to obtain a global topology importance index; and calculating a comprehensive topology importance measurement value of the node and identifying the key node of the complex network. The invention further discloses a power grid key node identification method comprising the complex network key node identification method. According to the method, the multi-attribute decision theory is utilized, the weights of the local features and the global features of the nodes can be objectively determined according to the internal information amount of the indexes and the relevance between the indexes, so that the fused importance identification indexes are more reasonable, the reliability is high, the practicability is good, and the accuracy is high.

The invention discloses a point registration algorithm capable of keeping local topology invariance. The point registration algorithm comprises the following steps: converting the point registration problem into an image matching problem, wherein points in a point set serve as nodes in an image; defining a neighbourhood region of each node in the image, wherein the node and the neighbourhood region thereof form a local subgraph, the node and one point in the neighbourhood region thereof are connected to form one edge in the local subgraph; carrying out dynamic planning on the local subgraphs to obtain matching probability between the local subgraphs; carrying out processing on global matching probability through the matching probability between the local subgraphs and a relaxation labeling method to obtain correspondence relation of point pairs; and according to the correspondence relation of the point pairs, carrying out elastic deformation regularization processing on the point set through a thin plate spline function to obtain model parameters. The point registration algorithm capable of keeping local topology invariance accurately quantizes local topology difference, improves accuracy of non-rigid registration when large deformation occurs and improves algorithm robustness when an abnormity point exists.

The invention discloses an automatic construction and visualization method for a power distribution network topology. A complete topological network is constructed by utilizing the local topological information of a power distribution intelligent terminal, and the power distribution monitoring based on a network topological structure is provided through a graphical component. The invention relatesto an intelligent terminal module, a data acquisition module, a wireless transmission module, a topology construction module and a graphical module. The upstream terminal device number and the downstream terminal device number of the intelligent terminal only need to be input into the intelligent terminal in a unified mode, and after the intelligent terminal is powered on, the intelligent terminal automatically and remotely imports the local topology information into a platform server. The platform server converts the local topology information provided by each intelligent terminal into the complete power distribution network topology information in the form of a digraph; and finally, the complete power distribution network topology information is converted into a visual topology networkdiagram through the graphical component, so that a power distribution management user can monitor the operation state of the power distribution system through the visual topology network diagram.

The invention discloses an implementation method of a cloud center tenant dimension topological graph in the technical field of data display. The method comprise the following steps of acquiring configuration data according to the configuration data and the association relationship between the resources, gradually generating topological data with a hierarchical relationship through the configuration data and the resource data by utilizing the corresponding relationship between the windows and the topological nodes, generating a corresponding topological graph by utilizing the topological data,and displaying the topological graph. The association relationship of tenant dimensions, including the association relationship between tenants and resources to which the tenants belong and the association relationship between the resources, is displayed in the form of the topological graph, so that operation and maintenance personnel can master the resource attribution situation of the cloud center more visually; the local topological graph can be displayed in a layered mode in the form of the window, the maximum display hierarchy of the window can be defined, display disorder caused by toomany topological nodes is avoided, and therefore operation and maintenance personnel can check topology more clearly.

The invention relates to a local correction power flow calculation method applied to a large-scale distribution network, which belongs to the field of power system analysis. The method comprises steps: network initialization is firstly carried out, a to-be-retopologized feeder array and a re-power flow calculation array are built, the arrays are initialized into empty arrays, and local topology and local power flow calculation are carried out according to different events; and whether local topology analysis needs to be carried out is judged by judging whether the to-be-retopologized feeder array is empty, and whether local power flow calculation needs to be carried out is judged by judging whether the re-power flow calculation array is empty. According to the method of the invention, features that the distribution network is partitioned and divided are made full use of; the local topology correction technology and the local power flow technology are introduced; problems that the large-scale distribution network power flow calculation consumes long time, and the response speed is slow are solved; switch operation, load adjustment and the like are integrated in a local feeder line, local topology analysis and measurement data updating are carried out for data updating, the calculation speed is improved, and the method of the invention is applicable to large-scale distribution network power flow calculation.

The invention relates to a cerebral cortex surface uniform segmentation method based on a spectral clustering algorithm. The cerebral cortex surface uniform segmentation method comprises the followingsteps: firstly, reconstructing a triangularized cerebral cortex surface for structural nuclear magnetic resonance imaging data by utilizing Freesurfer software; secondly, modeling the surface of thecortex into an undirected graph composed of vertexes and edges according to topological information of the surface of the cortex, and constructing a sparse similarity matrix between vertexes of the cortex; and finally, realizing uniform segmentation of the cerebral cortex by using a spectral clustering algorithm. The method is mainly suitable for uniform segmentation of the cerebral cortex surfacegenerated by Freesurfer reconstruction, and a cerebral cortex segmentation map is provided for structure and function analysis. The method has the advantages that different levels of understanding ofcerebral cortex can be realized by setting different clustering numbers and combining functional connection and structural connection analysis; a relatively uniform segmentation map can be generatedby utilizing a local topological relation between vertexes; and the method can be converged to a globally optimal solution in a sample space of any shape.

The invention discloses a power grid topology analysis method based on Gaussian elimination algorithm. The power grid topology analysis method comprises the following steps: applying a Gaussian elimination technology to topological structure analysis, and carrying out edge weight taking on plant-station topological structures to form incidence matrixes thereof; for all plant-station topological structures, and recording the dependence mapping relationship of electric nodes, logic nodes and system nodes according to the changes of node number accumulative pointers so as to form incidence matrixes between system nodes and impedance elements; carrying out incidence matrix elimination, topological matrix front substitution and back substitution operation on the incidence matrixes of the plant-station topological structures and the incidence matrixes of system network architectures, and carrying out analysis of the corresponding topological structures; and according to the analysis result,determining the quantity of electric power system sub-systems and the equivalent calculation model of each sub-system. The power grid topology analysis method has the advantages of high speed and reliability, online function of plant-station topology, power grid topology and local topology can be realized, the calculation speed is high, and the method is applicable for the requirements such as real-time state estimation and online load flow calculation.