67 results about "Cluster tree" patented technology

A cluster tree network formed by self-organization of a number of nodes. The method of self-organization includes processes for cluster formation, cluster network maintenance, intra-cluster communication. In the cluster formation process, each node discovers if any neighboring node is a cluster head or if any node is already a member of a cluster (thus making it a networked node), and if a cluster head or a networked node is discovered, each node establishes a communication link with the cluster head or the networked node. If no cluster head or networked node is discovered, the node itself becomes a cluster head. The network is maintained by each node periodically broadcasting a HELLO message to neighboring nodes, receiving responses to the HELLO message and updating a neighbor list in accordance with responses to the HELLO message. Multi-cluster networks are also provided using the processes of inter-cluster network formation, inter-cluster network maintenance, and inter-cluster communication. The resulting network has one or more clusters of nodes, each with a cluster head and a number of member nodes, each assigned a node identifier by the cluster head. In a multi-cluster network, a designated device assigns identifies to each cluster head in the network. Border nodes, which are members of at least two clusters, act as routers connecting the clusters and relaying information packets between the clusters.

The invention discloses a low-power wireless data acquisition system comprising a data processing server, a data acquisition node and a ZigBee wireless personal area network, wherein the data acquisition node comprises at least one sensor module and a wireless transmit-receive module, the sensor module takes charge of acquiring data, and the wireless transmit-receive module takes charge of transmitting the acquired data; and the ZigBee wireless personal area network also comprises at least one data convergence node with a ZigBee terminal, takes charge of receiving the acquired data from the data acquisition node, packs into ZigBee network data and then transmits to a ZigBee router node or a ZigBee coordinator node. The invention enables the whole system to achieve ideal cluster tree topology under an easiest condition and have lower powder consumption relative to the traditional wireless network applying the cluster tree topology and omits the secondary development of a network layer of a ZigBee protocol by combining a point-to-point wireless transceiver with the ZigBee wireless personal area network, thereby greatly shortening the development period.

An address assigning method in a ZigBee network environment formed of a plurality of devices (or nodes), includes: linking the plurality of nodes in a cluster-tree structure; requesting desirable address blocks from a lowest level to a second highest level of the tree ancestor nodes desirable address blocks, respectively; and assigning the desired address blocks to descendents using a top-down procedure.

A distributed method for collision-free Beacon-enabled multi-hop IEEE 802.15.4 networking is presented. The method is compatible with the IEEE 802.15.4 standard. It can support a collision-free cluster-tree network for N-to-one data gathering applications or peer-to-peer applications. The beacon schedule and superframe structure arrangement are distributed, which are decided by each device itself based on the GTS allocated by its parent.

The invention discloses a cluster tree hierarchical wireless sensor network routing method with the optimized energy efficiency. The method includes the first step of automatically and dynamically organiing clustering during a cluster construction period, the second step of carrying out random selection on cluster head nodes according to the energy balance principle through the consideration on node energy factors, the third step of utilizing a minimum spanning tree Prim algorithm to construct a cluster tree hierarchical network route, namely, points in the Prim algorithm correspond to the cluster head nodes selected in a wireless sensor network, and the weights of sides correspond to energy weighting distances between the cluster head nodes, and the fourth step of constructing the cluster head nodes to a multi-hop routing network structure. Through the protocol, the cluster heads are reasonably selected in the application of the wireless sensor network which is powered through the energy harvesting technology, and consequently effective utilization of energy can be achieved, the communication cost between the nodes is reduced, the problem of the premature death of the cluster head nodes due to long-distance communication is solved, and the prolonging of the lifetime of the whole network is facilitated; in addition, the application of the spanning tree algorithm enhances the expandability of the protocol.

The invention discloses a mixed type scheduling method and system for a cloud platform wide node scientific workflow. The method comprises the following steps that: when each scheduling stage is initialized, utilizing bond energy algorithm transformation to construct a task into a task multilayer clustering tree structure; in a global initialization stage, utilizing the bond energy algorithm transformation and basic dichotomy multi-layer division to construct scheduling resources into a cloud resource multilayer tree structure; according to the mapping deadline of a task group and the each-dimension resource distribution of scheduled resources, carrying out a mapping operation on the node of a task subtree in the multilayer clustering tree structure and the node in a cloud resource multilayer tree structure; at the scheduling tail of the stage, judging whether the amount of tasks which finish the mapping operation exceeds a set threshold value or not; and if the amount of tasks which finish the mapping operation exceeds the set threshold value, classifying tasks which do not finish mapping to a next scheduling stage, and re-distributing the deadline of residual tasks. By use of themethod or the system, the scheduling method of the dynamic scheduling and the static scheduling of dual features is fused, and the energy cost optimization of a cloud resource provider is realized onthe basis of meeting user execution time requirements.

Provided is a method of transmitting, by a cluster head (CH), a synchronization signal at each transmission frame in a wireless communication system, where a plurality of cluster networks each including a CH and its devices connected to the CH form a cluster-tree structured network, and each of the plurality of cluster networks synchronously transmits and receives a signal by using a periodic transmission frame comprising a synchronization signal transmitting interval, a data signal transmitting interval, and an idle interval in which no signal is transmitted.

Disclosed is a self-construction system of a wireless sensor network, and a method for self-construction of a wireless sensor network using the same. Also disclosed is a method for self-construction of a cluster tree structure-based wireless sensor network (WSN). The present invention can connect devices distributed densely in a wide area to a network while maintaining the advantages of a conventional tree-structured network, such as the reduction of time required for network construction, traffic by the exchange of control command messages, and a load for a routing path search, and thus can provide a WSN having an improved self-construction performance.

The invention relates to a multistage distribution method of channel resources of a wireless sensor network. The wireless sensor network comprises a cluster tree topology network consisting of a cluster head nodes and sub-nodes, wherein a channel distribution mode of the cluster head nodes and the sub-nodes is a distribution method based on TDMA (Time Division Multiple Address), and the sub-nodes in each cluster can be communicated with the cluster head node of the cluster only. The channel resource distribution method comprises the following step of: distributing time slots for subordinate sub-nodes by the cluster head nodes for uploading data, wherein the superframe period of a lower level cluster in the network is as long as N times of the superframe period of an upper lever cluster, N is larger than or equal to 2, and the superframe beginning time of the lower level cluster is synchronous with the superframe beginning time of the upper level cluster. According to the multistage distribution method of the channel resources of the wireless sensor network, the problems of low data transmission speed and high transmission delay caused by a large monitoring data volume in a monitoring system based on the wireless sensor network can be solved.

The invention relates to an energy balance ZigBee network routing method based on a clustering structure. The method includes that a cluster head is selected on the basis of an original cluster tree structure to acquire a neighbor cluster sequence with relative positions of the clusters. In the routing discovery process, nodes judge the forward direction and the forward range of RREQ message through the neighbor cluster sequence, the forward times of the RREQ message can be limited accordingly, and the total energy consumption of the network is reduced. Meanwhile, two factors of hop counts and minimum node surplus energy of all the routes are considered comprehensively, nodes with less surplus energy are avoided, the flow load among the nodes is effectively balanced, the energy consumption between the nodes is coordinated, and the network survival time is prolonged.

The invention discloses an energy-efficient wireless sensor network routing algorithm, belonging to the fields of wireless ad hoc networks and sensor networks. A neighbour table is introduced, a cluster tree distributed address allocation mechanism is utilized for transferring data packets, a rough direction of an RREQ (route request) packet is controlled, and route overhead is reduced to the greatest extent while protection on a node with low energy is fully considered. By adopting the method disclosed by the invention, total network energy consumption is effectively reduced, network load is reasonably shared, number of dead nodes is reduced, and life cycle of a network is prolonged.

The invention relates to a cluster-tree routing method and device based on a cluster-head rotation mechanism. The method comprises the steps that a first hop cluster of a cluster tree is generated by taking a convergence node as a root node, and nodes with the residual energy higher than a set value are selected in the first hop cluster to serve as candidate cluster-head nodes of a second hop cluster; a node with the highest degree is found from the candidate cluster-head nodes of the second hop cluster to serve as the cluster head of the second hop cluster, and the nodes form the second hop cluster through the nearby adding principle; iteration is repeatedly conducted till an isolated node set is empty, and a complete cluster tree is formed; after the cluster tree is formed, the network energy consumption is uniformly spread to all the nodes through the cluster-head rotation mechanism. According to the cluster-tree routing method and device based on the cluster-head rotation mechanism, when the routing nodes are selected, both the residual energy and the node degree are taken into account, and therefore the routing nodes can be evenly distributed in a monitoring area; in addition, the number of the routing nodes is optimized, the number of the routing nodes is decreased as much as possible on the condition that the cluster tree completeness conditions are met, therefore, the total energy consumption of a network is reduced, and the network life is prolonged.

The invention relates to a design method for wireless data collection in the wood drying process. The technical problem to be solved is that the design method provided should have the characteristics of low cost, low power consumption, convenient deployment, suitable for unattended environment monitoring, and also help to improve labor productivity. The technical solution is: a reliable design method for wireless data acquisition in the wood drying process, including: all sensor nodes and actuator nodes deployed in a single drying kiln or multiple drying kilns form a cluster tree or sub-cluster tree, cluster tree or sub-cluster The cluster tree includes at least one cluster, and each node must and can only belong to one cluster; two of the nodes serve as a working cluster head and a redundant cluster head respectively, and other nodes communicate directly with the cluster head as data collection nodes , the cluster head transmits data to the control center through the gateway, or through a higher-level cluster head or gateway; there is also an automatic re-clustering method for marginal nodes and an automatic multi-hop routing method for isolated nodes.

The invention discloses a weighted Markov landslide early warning method based on system clustering. The method comprises the following steps: collecting a displacement speed data sequence of a certain monitoring point; dividing the n initial sample speed data sequences into n equal parts; calculating the distance between the speed data of the initial node by adopting a gravity center method; drawing a displacement speed state system clustering tree; determining an initial probability vector of the model; solving a model autocorrelation coefficient; obtaining a probability distribution vectorof the future state of the m-order weighted Markov prediction; judging whether landslide early warning should be carried out or not; updating the data; and landslide early warning effect analysis andsample capacity optimization. The landslide early warning method starts from reasonable selection and description of landslide criteria, gives consideration to timeliness, interference resistance andcredibility of early warning, explores a new landslide early warning method, and provides a scientific means for accurate and timely implementation of landslide early warning.

The invention provides a map display method and device. The method includes the steps that the three-dimensional coordinates of an ancestor node are acquired from a server, and the three-dimensional coordinates are transformed to obtain the two-dimensional coordinates of the ancestor node; aggregation nodes of all hierarchies of a map are formed according to the two-dimensional coordinates of theancestor node, and a cluster tree is formed by using all the aggregation nodes and the ancestor node, wherein the cluster tree carries the hierarchical relationship and mapping relationship between the nodes; the current hierarchy, needing to be displayed, of the map is determined, and target nodes needing to be rendered and corresponding to the current hierarchy are determined from the cluster tree, wherein the target nodes include the current hierarchy and aggregation nodes of all hierarchies under the current hierarchy and / or the ancestor node; the hierarchical relationship and mapping relationship between the target nodes are extracted from the cluster tree according to a display range corresponding to the current hierarchy, and the target nodes are rendered and displayed on a displayscreen. Calculation is conducted nearby a browser and is faster and more flexible.

The invention discloses a method for quickly distinguishing grape varieties by utilizing RAPD, and belongs to the field of molecular biology molecular markers. This method can completely distinguish 28 grape varieties through the design of 11 RAPD random primers. The primers are screened for stability and polymorphism, and the optimal annealing temperature is determined; The bands construct the map relationship of the corresponding differentiated varieties. This method is easy to operate, fast and accurate, and 7 PCRs can distinguish 28 grape varieties at the molecular level. With primers of any two species, the method can realize the early identification of seedlings and has wide versatility in other species.

The invention provides a dangerous scene library construction method based on natural driving data, and the method comprises the steps: firstly, selecting a plurality of parameters from the natural driving data, and enabling the parameters to serve as clustering analysis indexes; calculating the correlation between the clustering tree information and the distance of the original data by using a cophenet function, and selecting the most suitable clustering method; clustering the samples according to the selected clustering method, and determining the number of clusters; re-clustering by adopting a K-means clustering method, and introducing a contour value to judge the clustering quality, secondly, subjecting the clustering result to chi-square inspection, obtaining a significance result through the chi-square inspection, extracting significance factors in each type of dangerous scenes, and carrying out dangerous scene reconstruction and expansion.

The invention discloses a method for identifying baijiu, and belongs to the field of technologies for identifying baijiu. The method includes steps of selecting a plurality of batches of certain types of genuine baijiu from places of origin, respectively taking certain baijiu samples, arranging the baijiu samples in color comparison tubes with stoppers, adding a certain quantity of internal standard solution into each color comparison tube, uniformly mixing the baijiu samples and the internal standard solution with one another to obtain mixed liquid, feeding the mixed liquid into a gas chromatographic instrument with a hydrogen flame ionization detector (FID), detecting the mixed liquid, determining the nature of the mixed liquid according to comparison of retention values of various component peaks on chromatograms to standard samples and quantifying the mixed liquid by the aid of peak area normalization processes; carrying out Euclidean distance cluster analysis on quantitative results obtained from the to-be-identified samples and data in databases for genuine baijiu from places of origin and judging whether the samples are the genuine baijiu from the places of origin or not by the aid of cluster tree diagrams.

Provided is a network self-healing method in which, when a link between a parent device and a child device breaks down in a wireless communication network of a cluster-tree structure in which a main communication device (referred to an access point (AP)) manages network operation, routers that are devices capable of having their child devices, and end devices that are devices incapable of having their child devices are associated with each other in a parent-child device relationship, the link is restored. When a router becomes an orphan device, the router makes network re-association in a cluster unit while maintaining synchronized operation with its child devices, and thus time, energy and signaling burden for network self-healing is largely reduced.

The invention provides a wireless relay system based on a cluster-tree network. The wireless relay system comprises a tree network composed of a plurality of wireless repeaters, and a cluster network composed of a plurality of sets of wireless terminal equipment and the wireless repeaters. The wireless relay system based on the cluster-tree network can effectively prolong the communication distance, improve the reliability of data transmission, and improve the timeliness of the data transmission.

The invention relates to a routing networking method suitable for centralized collection network (i.e. cluster tree type), which is an effective and low-overhead distributed networking method designed based on a wireless or low-voltage power line carrier centralized network networking. The invention provides a centre-point recruitment method. Another technical scheme of the invention is to provide a cluster-tree type network routing and networking method using the centre-point recruitment method. The invention also provides a method for carrying out device relaying by using a network formed by the networking method. The invention further provides a method for accessing the device into the network formed by the networking method. The invention has the advantages that an effective networking method which needs no predictable device network roles, device Mac address or other information and is capable of supporting automatic relaying is provided for centralized collection network.

The invention discloses a method of constructing a clustered tree landscape. The method comprises the specific steps of carrying out topographic prospecting and designing, selecting available trees,carrying out planting hole preparing and planting according to different planting positions, setting out drainage, breathable and supporting facilities according to the different planting positions, and carrying out maintenance measures. The modes, such as deep digging and planting, erection on the low-lying land and slope filling, are adopted herein; the materials, such as stones and wooden trestles, and the protective structures, such as drain pipes and breathable troughs, are adopted; conventional trees can be shaped into a surface clustered tree landscape in quick, efficient, economic andlong-lasting manner, and the problem that current cultivation of clustered plantlets experiences long cycle and high cost is solved. The method has good application value.

The invention relates to a Gauss mixture model tree and an incremental clustering method thereof, and belongs to the field of clustering technologies in computer application technologies. The method includes 1, providing a novel clustering structure, namely a Gauss mixture model tree (clustering tree); 2, on the basis of 1, providing an incremental clustering method based on the Gauss mixture model tree. The incremental clustering method includes four steps of inserting data, updating the clustering tree, deleting the data and determining clustering results. The relation of the four steps includes inserting each new data to an existing Gauss mixture model tree as required, and updating the cluster tree according to inserting results; by means of inserting the new data, detecting whether the data inserted into the clustering tree needs to be deleted or not; if so, deleting the data; after all data is read, determining the clustering results. The method has good effects in accuracy, executing efficiency and stability of clustering.

The invention relates to a method for identifying authenticity of spina date seeds. The method comprises 1) extracting DNA of a sample to be tested, carrying out PCR amplification on the extracted DNA sequence and carrying out CodonCode Aligner splicing to obtain a psbA-trnH sequence, 2) carrying out comparison on K2P genetic distances and system clustering trees of the obtained psbA-trnH sequence and a psbA-trnH sequence of spina date seeds, and 3) If the test sample intraspecific maximum K2P genetic distance is less than the minimum interspecific K2P genetic distance from a fake product or the compared products are the same based on system clustering tree comparison, determining that the sample to be detected is true.

The invention discloses a clustering tree based video sharing method in a mobile Ad-Hoc network. The clustering tree based video sharing method in the mobile Ad-Hoc network comprises the steps of building a binary tree structure which is composed of high popularity by evaluating the popularity of video blocks; organizing network nodes, which plays the same video block steadily, to a network node community based on state stability evaluation results of video playing of the network nodes, wherein each network node community corresponds to video block nodes in a chain table based binary tree structure, and mapping between the network nodes and the chain table based binary tree structure is accordingly realized; and building logic connection among the network node communities, which is used for forwarding a video request message, based on connection among the video block nodes in the chain table based binary tree structure. The clustering tree based video sharing method in a mobile Ad-Hocnetwork has the beneficial effects of having relatively high searching performances, being capable of supporting rapid forwarding of the request message, accordingly and efficiently reducing video searching delay and increasing the searching efficiency of videos.

The invention provides a straw burning positioning system and method. The system includes a monitoring center, coordinators, positioning monitoring nodes, a routing monitoring nodes, mobile monitoringnodes and unmanned aerial vehicles, wherein the unmanned aerial vehicles are matched with the mobile monitoring nodes one to one. The monitoring center is communicated with one routing monitoring node and / or one positioning monitoring node through coordinators, the routing monitoring node is communicated with the next-level routing monitoring node and / or the next-level positioning monitoring node, the positioning monitoring node is communicated with the next-level routing monitoring node and / or the next-level positioning monitoring node, and a cluster-tree network structure is formed. The mobile monitoring nodes are installed on the unmanned aerial vehicles and communicated with the monitoring center through a network communication module. The detection result is accurate, no manual participation in the detection is required, the labor is saved, the system is safer and the practicability is higher.

An address assigning method in a ZigBee network environment formed of a plurality of devices (or nodes), includes: linking the plurality of nodes in a cluster-tree structure; requesting desirable address blocks from a lowest level to a second highest level of the tree ancestor nodes desirable address blocks, respectively; and assigning the desired address blocks to descendents using a top-down procedure.