129 results about "Local topology" patented technology

A protocol for optimizing the energy for code upload to sensors in a wireless sensor network and speeding up the dissemination if multiple sources of code are available. Energy optimization is achieved by equipping each node with limited non-local topology information, which it uses to determine the time when it can go to sleep since code is not being distributed in its vicinity. Another aspect of the invention is a protocol that facilitates secure upload of code in the wireless sensor network. The secure communication protocol divides the sensor field into control groups each with a control node, and manages data exchange between nodes within a control group through the mediation of a control head which provides the common key. The keys are refreshed periodically and the control nodes are changed periodically to enhance security. The protocol facilitates secure communication between sensor nodes despite the compromise of any number of other nodes in the network.

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 invention provides a topology error-preventing checking method based on intelligent identification of a state of equipment. The method comprises the following steps of: based on power grid real-time data, combining an SCADA (Supervisory Control and Data Acquisition) monitoring system to carry out object-oriented partial topology analysis to obtain information and real-time opening / closing states of a circuit breaker, an isolation switch, a bypass disconnecting link / earth wire in an equipment gap; and then, obtaining the state of electrical equipment through a logic analysis and analyzing whether the state of the equipment is normal or not; and obtaining influences to a power grid by equipment operations through analyzing changes of a power system before and after the equipment operations, so as to calculate a checked result and give out a prompt to realize the topology error-preventing checking. According to the invention, an intelligent identification function of the state of the equipment is realized and operation conditions of the equipment gap can be monitored in real time; once erroneous states are found, the system sends out an alarming prompt to accelerate a user to find and correct errors, so as to ensure the safe operation of the power grid. By comparing the changes of the power grid before and after the equipment operations to carry out checking, the accuracy of checking operations is ensured.

A WRAN discriminates between authentic incumbent and spurious / malicious signals by collaboratively sensing the frequency environment, classifying and fusing the sensed results, and categorizing each signal as valid or invalid. Embodiments categorize signals according to reports from at least two nodes, thereby increasing detection confidence and resisting denial-of-service attacks. A “voting-rule” can be applied whereby a signal is authentic only if it is detected by a specified percentage of the nodes. Some embodiments categorized signals by comparing sensed analog signal properties, such as amplitude, bandwidth, pulse width, mean, variance, modulation, standard deviation, moments, cumulants, and rise and fall times, with properties of known incumbents and / or known incumbent types. Sensed results can be weighted according to known node locations and / or local topology, sensed signal strengths, and comparisons of sensed analog features with corresponding features of known incumbents and / or known incumbent types in the same class.

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.

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.

The invention discloses a main station type small current grounding control method. Remote measure and communication information collected by an energy management system are utilized at a dispatching main station end, a small current grounding bus is automatically monitored according to the line voltage change condition, the abnormal warning is automatically given, the network topology analysis is combined, a local topology search method is adopted, a wire outlet operation switch of a target bus is analyzed and given, meanwhile, breaking-off wire selection strategies such as capacitor priority, loss load minimization, important load guarantee and the like are provided, the system can automatically generate breaking-off sequence suggestions of the circuit breaking-off test according to the selected strategies, a switch in the breaking-off strategies is subjected to on-off operation through sequence remote control, the bus voltage change condition after the operation is monitored, and whether the single-phase grounding is eliminated or not is judged, so a single-phase grounding circuit is analyzed and judged. The method has the advantages that a computer auxiliary means is provided for the single-phase fault processing mode of regional dispatching monitoring personnel, the efficiency on accident handling is improved, and the power supply reliability is forcefully guaranteed.

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 an implementation method of inter-domain multi-path rooting which is user-customized and can be compatible with present routing protocol and infrastructure. The method comprises the following steps: user routing customized parameters are inputted to a master node according to user customized routing performance requirements, wherein the user routing customized parameters contain a user-customized target network; the master node selects AS nodes from a routing list to form a locally topological collection of AS nodes; the master node requests each AS node in the collection of AS nodes to construct section items and the section items are returned to the master node; based on the constructed local topology, the master node calculates feasible paths which satisfy user customization; and the master node installs the paths which meet user requirements for users, and the users use the successfully-installed feasible paths to realize inter-domain multi-path rooting. According to the invention, users' flexible routing and customized routing need service are realized.

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 potential competing topological control method based on power and energy optimization. The potential competing topological control method includes the steps of a topology building phase, where (i)N( / i) order proximal analysis method is employed to calculate optimal network cluster number, guide selection of cluster heads, and guide non-cluster head nodes to join the clusters through network communication cost, the Sink nodes directly or indirectly establish communication relation with the cluster head nodes to build inter-cluster routes after cluster members of each cluster and communication between nodes are determined; a topology maintenance phase, where when node failure triggers local topology maintenance, the topology structure optimization problem during the process is mapped into a potential competing optimization problem, nodes participated in competing execute a topology maintenance algorithm, and each participant carries out power selection to allow the competing to be converged to a Nash equilibrium state. Energy balance and node communication interference are both taken into consideration. Network QoS is ensured, while a network service period is effectively prolonged.

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 provides a substation measurement information based method for estimating the local topology of an electric power system. According to the method, logical analysis is performed on remote-measurement and remote-communication data of the electric power system, which are collected by a supervisory control and data acquisition (SCADA) system, the suspicious remote-measurement and remote-communication data are discriminated, substations which the suspicious data belong to are positioned, a linear programming model is established through power and current measurement data which are collected in the single substation or a plurality of adjacent substations in real time, real-time estimation is performed on a local topological structure of a transmission network, and errors in the data are corrected. According to the method, topology errors in the substations can be identified accurately through a principle of optimality, reliable input data can be provided for state estimation procedures, then interference of suspicious measurements is reduced, and local errors are prevented from affecting global results.

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.

The invention relates to a method for realizing generation of subblock topology information analysis in a power system on the basis of computer system. The method includes the steps of acquiring and storing power grid connection information and adjacency relation information according to node model of a power system; subjecting a power grid to subblock processing to obtain a power grid subblock cluster and power grid subblock connection relation information; implementing reconstructive processing operation for partial topology information from connection to disconnection of a switch; and implementing reconstructive processing operation for partial topology information from disconnection to connection of a switch. The invention further relates to an above method based entire-network topology information acquisition control method by means of the computer system. The subblock topology generating method and the entire-network topology information acquisition control method for power system can reconstruct partial network via switching changes in partial network, complete the entire-network topology update and can be adaptive to high timeliness requirement of the power system, searching efficiency is improved, system resource is saved, processing process is fast, working performance is stable and reliable, and application range is wide.

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 provides an on-line static security analysis method based on topological comparison, and belongs to the technical field of computing of a power system. On the basis that the topological structure of a section is not changed, a factor table under a ground state section and inverse matrix information used in quick fault filtration for direct current tide are fully used; and under the condition that the topological structure of the section is changed, the factor table is corrected through partial topological analysis and a partial factor correction technology, and the on-line static security analysis method is provided on this basis. By the on-line static security analysis method, the static security analysis computing speed is increased; based on the change characteristic of the topological structure of an on-line system, on-line static security analysis is performed by fully using a measure combining topological comparison, process value reuse and partial topological analysis; the load rate of a computing server is reduced; and the scanning speed of the current section and a reusable section is increased.

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 distribution network modeling method for local topology changes. The power distribution network modeling method for the local topology changes comprises the following steps that (1) a simplified adjacency list DT, with N rows and five columns, of a power distribution network is built to describe the connection relation of the power distribution network; (2) a topology edit table T with fourteen columns is built when the local topology of the power distribution network changes; (3) the affiliation facilitating distribution transformers is adjusted after topology changes happen; (4) edited content in the topology edit table T is added to the adjacency list DT. According to the power distribution network modeling method for the local topology changes, the original topology within the range of influence of the local topology changes of the power distribution network is stored through the topology edit table, and is added to an original model of the power distribution network in the process of increment modeling, a model of the power distribution network can be rapidly generated, the detailed and complicated work that the original topology of the power distribution network is regenerated in the process of global topology analysis and modeling, and secondary search is carried out is avoided, and the efficiency of increment modeling which is adopted when the local topology changes is improved.