38 results about "Dominating set" patented technology

An embodiment of the invention discloses a collaboration caching method and system for a content center network. The method comprises enabling all nodes of the content center network to be divided into a plurality of subnetworks on the basis of a communication dominating set, enabling each subnetwork to comprise one dominating node and one or a plurality of non-dominating nodes, enabling each node to comprise one embedded cache, and enabling each dominating node to store content placing index information and content request transfer index information of the subnetwork where the dominating node is located; and synergizing all embedded caches on the basis of content caching placing and dynamic routing request. According to the embodiment, the subnetworks are divided on the basis of the communication set, content setting is related to heat on the basis of the network, dynamic routing is achieved through content placing/transfer index information, the request is routed to the targeted node nearby, synergistic caching is achieved, redundancy of network content is reduced, network expenditure is reduced simultaneously, and caching synergistic efficiency is improved.

The invention relates to the technical field of data acquisition control, in particular to a distributed data acquisition control platform system. The system comprises an upper application system, a central database, a service end data acquisition middleware and an embedded data acquisition control terminal, wherein the upper application system comprises a real-time service logic dominating set and a service interfacing module for calling the central database; the central database comprises a service logic dominating set and a basic datasheet; the service end data acquisition middleware comprises a service acquisition searching module, a data service regulation definition module, a basic data configuration module, an equipment remote management module and a communication middleware; and the embedded data acquisition control terminal comprises a drive command set, an equipment driving middleware, a client end application middleware and a universal communication module. The system can flexibly construct and reconstruct an application model according to a redefined operating flow, the service logic set and the configurable basic datasheet, and supports multiple communication modes, thereby having the advantages of flexible configuration, good expansibility and wide application range.

The invention provides a power grid dynamic observing method based on PMU (power management unit) data. On the basis of PMU point distribution optimizing and in combination with the network topology information after EMS/SCADA (energy management system/supervisory control and data acquisition) state estimation, dynamic observation of the whole power grid can be achieved, and complete, reliable and real-time information is provided for a power grid advanced application analyzing function. In combination with C/S and B/S architectures, the dynamic monitoring and analyzing results are visually displayed to a dispatcher in a two-dimensional or three-dimensional manner to assist decision making. The method has the advantages that a power grid modal analysis method is combined, the coupling relation of active power and voltage phase angle is considered, the minimal dominating set algorithm is used, and the realized PMU point distribution method can actually and accurately reflect the stable weak areas of the current power grid; the EMS/SCADA data after state estimation is analyzed and correlated with PMU configuration data in a mapping manner to form mixed data, and reliable and accurate data source is provided for subsequent analysis.

A method is disclosed for determining a minimum connected dominating set in a graph, the method comprising obtaining an indication of an input graph, the input graph comprising a plurality of nodes and a plurality of edges; generating a distance table comprising for each node of the input graph, an indication of a distance between the given node and each of the other node of the plurality of nodes; generating a corresponding constrained binary quadratic programming problem using the generated distance table; providing the corresponding constrained binary quadratic programming problem to a quantum annealing solver; obtaining at least one approximate solution from the quantum annealing solver; post-processing the at least one approximate solution and providing the post-processed at least one approximate solution.

The invention discloses a method for recovering wireless sensor network connectivity and mainly solves the problem that connectivity loss, caused by node faults, of a wireless sensor network influences the safety reliability of the network. The method is applicable to the dynamic-topological-relation wireless sensor network. The method has the advantages that a finite-state machine model is used to screen and communicate with a dominating set, the state of a node is updated in real time, and an optimal replacement node is selected according to node criticality and distance to replace an original faulted node so as to recover the network state; the method distinguishes node criticality, network energy consumption is reduced, the node state is updated in real time, and the method is adaptive to a dynamic network topology environment.

The invention relates to a method and device for collecting data by sink nodes of a wireless sensor network, belonging to the technical field of network communication. The method comprises the following steps of: firstly, generating a network topology of sensor nodes according to position information and communication radiuses of the sensor nodes and determining a minimum connected dominating set according to the generated network topology; then acquiring the shortest traversal path length of the minimum connected dominating set according to a TSP (Travelling Salesman Problem); and finally, if the shortest traversal path length of the minimum connected dominating set is smaller than or equal to a threshold value, considering the minimum connected dominating set as a sink node set, and collecting data of all sink nodes in the sink node set through the shortest traversal path of the minimum connected dominating set. According to the embodiment of the invention, multi-hop transmission of a wireless sensor is effectively reduced under the condition of ensuring the data delay requirement in the sensor network, the data transmission accuracy is ensured and the energy consumption is reduced.

A method for extract dominating set information of time sequence data belongs to that information extraction field of Internet and Internet of things. The method solves the problem that the existing temporal data extraction methods cannot meet the needs of large-scale storage and high real-time information extraction. At first, the user with dominating ability is selected from the mass user big data, and the other users are taken as the associate users of the users with dominating ability, and the transformation function I from the dominating user to the associated user is established; then, in the face of continuously collected user timing data, the dominant user data is stored as small data, and the transform function I is updated dynamically. By dominating the user data and the updatedtransform function I, the data information of the associated user satisfying the user requirements is extracted, so that the big data information represented by the associated user data is extracted from the small data represented by the dominating user data. Mainly used in the Internet, the Internet of things and other information extraction related fields.

The invention discloses a multi-objective robust optimal allocation method for suppressing fluctuation of renewable energy. First of all, it aims at the uncertainty of the actual response of renewableenergy power generation and DR, Analyze the types of demand-side response resources, a robust interval model of available capacity is established, on this basis, Considering the fluctuation of grid-connected power of renewable energy generation, DR Resource Availability, A multi-objective robust optimal allocation model of multi-modal DR resources in smart distribution network is established to minimize the operating cost and maximize the utilization of renewable energy, and the complementarities of DR resources in different time scales are considered emphatically. To solve the above optimization problem, a non-dominated set ranking multi-objective genetic algorithm with elite strategy is used.

The invention relates to an Ad Hoc network virtual backbone node identification method, which belongs to the technical field of communication and solves the problem that the Ad Hoc network backbone nodes cannot be effectively identified in the prior art. The Ad Hoc network virtual backbone node identification method comprises the following steps: distinguishing and locating the nodes in the Ad Hocnetwork through a radio locating method, so as to obtain the number of the nodes, the location information of the nodes, and the size of the node deployment area; obtaining an important communicationdistance according to the number of the nodes and the size of the node deployment area; performing network physical topology inference according to the location information of the nodes and the important communication distance; and performing identification on the virtual backbone nodes using a unified connected dominating set according to the result of the network physical topology inference. The Ad Hoc network virtual backbone node identification method realizes automatic identification of the virtual backbone nodes in the Ad Hoc network. The result obtained by the Ad Hoc network virtual backbone node identification method is beneficial to the protection of the backbone nodes in the network, and improves the overall performance of the Ad Hoc network by improving the operational capability and information processing capability of the backbone nodes.

The invention discloses a negative public opinion monitoring and guiding method, an electronic device and a computer storage medium. According to the present invention, the tree decomposition is carried out on the graph structures G among the social platform users, then a dynamic programming algorithm is utilized to solve a complete P-dominated set D of the graph structures G, and the users corresponding to nodes in the complete P-dominated set D are the users on a key monitoring user list in the graph structures G. Because the user corresponding to the node in the complete P-dominated set D is the person with the most friends in a region where the user is located, a message can be spread to a whole network as soon as possible through the users on the key monitoring user list, so that theburden of the manual review is reduced, and the monitoring of the social network in the village and town area can be considered manually. A key monitoring list is determined through the complete P-dominated set D, so that the omission of the social network information of the region can be reduced.