CN114355097A - Fault positioning method and device for comprehensive energy distribution network - Google Patents
Fault positioning method and device for comprehensive energy distribution network Download PDFInfo
- Publication number
- CN114355097A CN114355097A CN202111404782.1A CN202111404782A CN114355097A CN 114355097 A CN114355097 A CN 114355097A CN 202111404782 A CN202111404782 A CN 202111404782A CN 114355097 A CN114355097 A CN 114355097A
- Authority
- CN
- China
- Prior art keywords
- node
- anchor
- wireless sensor
- target node
- anchor node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
- Y04S10/52—Outage or fault management, e.g. fault detection or location
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a fault positioning method and a fault positioning device for a comprehensive energy distribution network, wherein the fault positioning method comprises the following steps: establishing a wireless sensor network based on a power distribution network, and selecting a plurality of wireless sensors in the wireless sensor network as anchor nodes; when a wireless sensor with abnormal information appears in the wireless sensor network, taking the wireless sensor with the abnormal information as a target node; according to the RSSI value of the anchor node corresponding to the target node, the weight W of the corresponding anchor node is obtainedi(ii) a Weight W according to anchor nodeiAnd acquiring the position of the target node. In the invention, the weight of the anchor node is determined through the RSSI value of the anchor node, and the position of the target node is further determined according to the weight and the position of the anchor node, so that the positioning efficiency and the positioning accuracy of the fault point of the power distribution network are effectively improved.
Description
Technical Field
The invention relates to the technical field of electric power, in particular to a fault positioning method and device for an integrated energy power distribution network.
Background
With the development of new energy, electric energy gradually becomes the main energy utilization form of people. As an electric power system for directly providing electric energy for users, the power distribution network is most closely connected with the users, and the influence on the users is most direct. The power distribution network is located at the tail end of the power system and is directly connected with the users, the power supply of the users by the whole power system is finally realized and guaranteed through the power distribution network detection device, the operation condition of the power distribution network is mastered, and the fault points of the power distribution network are located. Meanwhile, with the continuous development of sensor technology and wireless communication technology, wireless sensor networks are increasingly applied to monitoring systems of power distribution networks, can record remote power consumption data, effectively monitor total electric quantity, line loss, reactive data and fault points on line, and timely discover and process abnormal information, thereby providing an effective support platform for the safe operation of the power distribution networks.
In the prior art, a traveling wave method is used for solving the problem of fault location of a power distribution network, which is one of the common modes. However, the existing fault traveling wave positioning device adopting the fault traveling wave detection method needs to adopt a wired mode for transmission when performing data transmission, and is inconvenient to install and use; moreover, the fault traveling wave positioning device is usually installed at the tail end of a line or a branch, so that the positioning device is easily interfered by a large number of harmonics at the tail end during positioning, and thus, the fault positioning estimation error is too large.
Besides the traveling wave method, there are also many positioning algorithms based on wireless sensor network, and the method can be divided into: ranging algorithms and non-ranging algorithms. The distance measurement method is to measure the distance directly and calculate the coordinates of the unknown node by using a trilateration method, a triangulation method and the like. But non-ranging methods are used more often because of the higher hardware requirements of the nodes themselves.
The non-ranging method relies on network connectivity to realize positioning, wherein, the centroid positioning algorithm based on polygon decomposition is more common, and the basic principle of the centroid positioning algorithm is as follows: an anchor node as a beacon node periodically broadcasts a beacon packet to neighboring nodes, wherein the beacon packet comprises a beacon ID and position coordinates; the unknown node stores the received beacon packet and computes the centroid of the polygon of the received anchor node as a position estimate for the unknown node. Although this algorithm is simple, the positioning error is large, and the ideal positioning accuracy cannot be achieved. Therefore, how to effectively improve the efficiency and the precision of the positioning of the fault point of the comprehensive energy distribution network is an important subject to be solved in the field of electric power technology.
Disclosure of Invention
The invention provides a fault positioning method and a fault positioning device for a comprehensive energy distribution network, which are used for overcoming the defects of low fault positioning efficiency and poor precision of the distribution network in the prior art, so that the fault positioning efficiency and precision are effectively improved.
In one aspect, the invention provides a fault location method for an integrated energy distribution network, which comprises the following steps: establishing a wireless sensor network based on the power distribution network, and selecting a plurality of wireless sensors in the wireless sensor network as anchor nodes; when a wireless sensor with abnormal information appears in the wireless sensor network, taking the wireless sensor with the abnormal information as a target node; acquiring the weight W of the corresponding anchor node according to the RSSI value of the anchor node corresponding to the target nodei(ii) a According to the weight W of the anchor nodeiAnd the position is obtained, and the position of the target node is obtained.
Further, according to the RSSI value of the ith anchor node corresponding to the target node, the distance d between the ith anchor node and the target node is calculatediThrough diObtaining the weight W of the ith anchor nodei。
Further, the weight W of the ith anchor nodeiCalculated by the following formula:
wherein n is the number of the anchor nodes.
Further, the distance d between the ith anchor node and the target nodeiCalculated by the following formula:
RSSI(di)＝Q-10nlog10di+Xσ
wherein RSSI (d)i) RSSI value received from ith anchor node for the target node, Q is signal consumption of sensor signal after propagation for one meter, n is attenuation factor, XσIs a gaussian random variable.
Further, the selecting a plurality of wireless sensors as anchor nodes in the wireless sensor network includes: and randomly selecting wireless sensors which are 10% -20% of the total number of the wireless sensors in the wireless sensor network as anchor nodes.
Further, still include: and processing the RSSI value by adopting a mean value model or a median value model.
Further, the weight W according to the anchor nodeiAnd a position, acquiring the position of the target node, including: the position of the target node is calculated by the following formula:
wherein x is the abscissa of the target node, y is the ordinate of the target node, WiAs a weight of the ith anchor node, XiAbscissa, y, representing the ith anchor nodeiDenotes the ordinate of the i-th anchor node, and n denotes the number of anchor nodes.
In a second aspect, the invention also provides a comprehensive energy distributionFault localization arrangement for an electrical network, comprising: a node arrangement module for establishing a wireless sensor network based on the power distribution network, selecting a plurality of wireless sensors in the wireless sensor network as anchor nodes; the abnormality monitoring module is used for taking the wireless sensor with abnormal information as a target node when the wireless sensor with abnormal information appears in the wireless sensor network; a weight obtaining module, configured to obtain a weight W of the corresponding anchor node according to the RSSI value of the anchor node corresponding to the target nodei(ii) a A position obtaining module for obtaining the weight W of the anchor nodeiAnd the position is obtained, and the position of the target node is obtained.
In a third aspect, the present invention further provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the steps of the method for locating a fault in an integrated energy distribution network as described in any one of the above.
In a fourth aspect, the present invention also provides a non-transitory computer readable storage medium, on which a computer program is stored, which computer program, when being executed by a processor, is adapted to carry out the steps of the method for fault location of an integrated energy distribution grid as set forth in any of the above.
In a fifth aspect, the present invention also provides a computer program product comprising a computer program which, when being executed by a processor, carries out the steps of the method for fault location of an integrated energy distribution grid according to any of the above.
The invention provides a fault positioning method of a comprehensive energy distribution network, which comprises the following steps of firstly, establishing a wireless sensor network based on the distribution network, and selecting a plurality of wireless sensors as anchor nodes in the wireless sensor network; when a wireless sensor with abnormal information appears in the wireless sensor network, taking the wireless sensor with the abnormal information as a target node; then, according to the RSSI value of the anchor node corresponding to the target node, the weight W of the corresponding anchor node is obtainedi(ii) a Finally, according to the weight W of the anchor nodeiAnd acquiring the position of the target node. In the invention, the RSSI value of the anchor node is used for determiningThe weight of the anchor node is further determined according to the weight and the position of the anchor node, and the positioning efficiency and the positioning accuracy of the fault point of the power distribution network are effectively improved.
Drawings
In order to more clearly illustrate the technical solutions of the present invention or the prior art, the drawings needed for the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
FIG. 1 is a schematic diagram of a centroid localization algorithm based on polygon decomposition provided by the prior art;
FIG. 2 is a schematic flow chart of a fault location method for an integrated energy distribution network provided by the invention;
FIG. 3 is a random distribution diagram of nodes in a wireless sensor network according to the present invention;
FIG. 4 is a comparison graph of the average positioning error and the communication radius obtained by the fault positioning method of the comprehensive energy distribution network and other algorithms provided by the invention;
FIG. 5 is a comparison graph of the average positioning error and the total node number obtained by the fault positioning method of the comprehensive energy distribution network and other algorithms provided by the invention;
FIG. 6 is a node error graph of FIG. 5 when the total number of nodes is 300 according to the present invention;
FIG. 7 is a schematic structural diagram of a fault location device of an integrated energy distribution network provided by the invention;
fig. 8 is a schematic structural diagram of an electronic device provided in the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings, and it is obvious that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
FIG. 1 shows a schematic diagram of a centroid localization algorithm based on polygon decomposition. Wherein H1、H2、H3、H4、H5And H6All the anchor nodes are anchor nodes within the communication range of the target node, the mass center of the polygon is calculated through the polygon enclosed by the six anchor nodes, and the position of the mass center is taken as the position of the target node O. The main drawback of this algorithm is that the area where the target node is located is too large to distinguish between multiple target nodes within the same polygon. Especially when the anchor nodes are dense but not uniformly distributed, the positioning error may be large.
In order to overcome the defects of low efficiency and low accuracy of a power distribution network fault positioning method in the prior art, the invention provides the fault positioning method of the comprehensive energy power distribution network, which can effectively improve the efficiency and the accuracy of fault positioning in the power distribution network.
Fig. 2 is a schematic flow chart of a fault location method for an integrated energy distribution network provided by the present invention, and as shown in fig. 2, in this embodiment, the method includes:
and S21, establishing a wireless sensor network based on the power distribution network, and selecting a plurality of wireless sensors in the wireless sensor network as anchor nodes.
In this step, it is noted that the distribution network refers to an electric power network which receives electric energy from a transmission network or a regional power plant and distributes the electric energy to different users on site or by voltage class through a distribution facility, and the distribution network distributes the electric energy. Meanwhile, the power supply system is positioned at the tail end of the power system and is directly connected with a user, and the power supply of the whole power system to the user is finally realized and guaranteed through the power supply system.
The wireless sensor network is composed of a large number of miniature sensor nodes, and the nodes are deployed in a target area to form an ad hoc network in a wireless mode. Since the wireless sensor network is generally deployed in an airdrop manner, it is determined that all nodes in the wireless sensor network are deployed randomly. Fig. 3 shows a random distribution diagram of nodes in a wireless sensor network. As shown in fig. 3, the horizontal and vertical coordinates are the side length of the area of the wireless sensor network, i.e., 1000 m × 1000 m, and a large number of nodes are randomly distributed in the wireless sensor network.
The wireless sensor network comprises nodes and a sensing network. The sensor nodes are divided into anchor nodes and unknown nodes according to whether the nodes know the positions of the nodes or not. That is, the anchor node may know its location, whereas the unknown node may not know its specific location without computing it. The sensing network collects all node information through fixed channels, then performs certain analysis and calculation on the node information, summarizes the analyzed result to a base station, and finally transmits the result to a specified user side through satellite communication, thereby realizing the requirement of wireless sensing.
The wireless sensor network is applied to a monitoring system of the power distribution network, so that fault points can be effectively monitored on line and accurately positioned, abnormal information can be timely found and processed, and an effective support platform is provided for safe operation of the power distribution network.
It can be understood that the wireless sensor network based on the power distribution network is established, specifically, all sensor nodes of the wireless sensor network are covered on a wire drawn by the power distribution network in a certain manner, and when the power distribution network fails, the sensor nodes attached to the power distribution network cannot normally transmit information, so that the key information of the failure in the power distribution network can be timely transmitted. The wireless sensor network has a certain area side length, and can be set manually according to actual conditions, and the side length of the network area is not particularly limited.
It is also clear that after the wireless sensor network based on the power distribution network is established, the nodes in the wireless sensor network are distinguished according to whether the nodes know the positions of the nodes. Specifically, a plurality of nodes are selected from the established wireless sensor network as anchor nodes, and the mode of selecting the anchor nodes can be selected randomly or according to a certain rule, which is not limited specifically herein. The number of anchor nodes to be selected is not particularly limited.
The reason for selecting a plurality of anchor nodes from the wireless sensor network is that the anchor nodes know the positions of the anchor nodes and carry special information RSSI values, so that the anchor nodes play an important role in positioning fault points in the power distribution network and can effectively improve the accuracy of positioning faults in the power distribution network.
And S22, when the wireless sensor with abnormal information appears in the wireless sensor network, taking the wireless sensor with the abnormal information as a target node.
Based on the above steps, it can be understood that, except for the anchor node which knows the self-location, the wireless sensor network remains the unknown node which does not know the self-location. When the power distribution network fails, the sensor nodes attached to the power distribution network cannot normally transmit information, that is, information is abnormal, generally, the nodes corresponding to the failed positions of the power distribution network are unknown nodes, and in this case, the failed unknown nodes are used as target nodes, that is, specific fault points which need to be located finally.
S23, according to the RSSI value of the anchor node corresponding to the target node, obtaining the weight W of the corresponding anchor nodei。
On the basis that the wireless sensors in the wireless sensor network are determined to be anchor nodes and the nodes with abnormal information are determined to be target nodes in the steps, the step determines the weight of each anchor node according to the RSSI value of each anchor node in the communication range of the target nodes relative to the target nodes.
It should be noted that, the chinese meaning of rssi (received Signal Strength indication) is a received Signal Strength indication, which represents the Strength of the radio frequency Signal. Generally, the distance between a signal point and a reception point can be measured from the received RSSI value, and the smaller the RSSI value, the longer the distance between the signal point and the reception point.
The weight refers to the importance degree of a certain factor or index relative to a certain event, and in the invention, the weight of each anchor node is calculated to determine the anchor node closest to the target node, so that the target node is positioned more accurately.
It can be understood that, when the power distribution network fails, each anchor node in the communication range of the target node sends its RSSI value to the target node, and based on the RSSI value of each anchor node, the weight of each anchor node can be calculated, so as to provide a trigger condition for acquiring the specific position of the target node in the subsequent steps.
S24, weighting W according to anchor nodeiAnd acquiring the position of the target node.
On the basis of determining the weight of each anchor node in the previous step, the step calculates the position of the target node, namely the position of the fault point according to the weight and the position information of each anchor node.
It can be understood that the anchor node knows its own location, and the location information of the target node can be obtained through calculation by combining the weight of each anchor node calculated in the previous step.
According to the fault positioning method for the comprehensive energy distribution network, a wireless sensor network is established based on the distribution network, a plurality of wireless sensors in the wireless sensor network are used as anchor nodes, and nodes with abnormal information in the wireless sensors are used as target nodes; then, determining the weight of each anchor node according to the RSSI value of the anchor node; and further acquiring the position of the target node, namely the position of a fault point in the power distribution network according to the weight and the position information of each anchor node. In the invention, the weight of the anchor node is determined through the RSSI value of the anchor node, and the position of the target node is further determined according to the weight of each anchor node, so that the defects of low fault positioning efficiency and low accuracy in the prior art are overcome, and the positioning efficiency and the accuracy of the fault point of the power distribution network are effectively improved.
Based on the above embodiment, further, the weight W of the corresponding anchor node is obtained according to the RSSI value of the anchor node corresponding to the target nodeiThe method comprises the following steps: calculating the distance d between the ith anchor node and the target node according to the RSSI value of the ith anchor node corresponding to the target nodeiThrough diObtaining the weight W of the ith anchor nodei. Specifically, the weight W of the ith anchor nodeiCalculated by the following formula:
wherein n is the number of anchor nodes.
In this embodiment, each anchor node in the communication range of the target node has a different RSSI value corresponding to the target node, and the weight values of the corresponding anchor nodes are also different. The weight value of each anchor node is obtained by calculating the distance between the target node and each anchor node, specifically:
1) recording the distances between all anchor nodes and unknown nodes in the communication range of the target nodei(i＝1,2,3,…,n)；
2) Each d isiDistance from and d other than itselfj＝D-diMake a ratio and record
3) Expanding the ratio A to its square, and further modifying the weight WiThe final weight calculation formula for each anchor node is as follows:
it will be appreciated that the weight of each anchor node may vary due to the different proximity of each anchor node to the target node. Specifically, the closer the anchor node is to the target node, the larger the weight value of the anchor node is, the greater the contribution to calculating the position of the target node is.
In this embodiment, the weight of each anchor node for determining the location of the target node is calculated according to the distance between the target node and each anchor node, so that the finally obtained location of the target node is more accurate.
On the basis of the above embodimentsFurther, the distance d between the ith anchor node and the target nodejCalculated by the following formula:
RSSI(di)＝Q-10nlog10di+Xσ
wherein RSSI (d)i) RSSI value received from ith anchor node for the target node, Q is signal consumption of sensor signal after propagation for one meter, n is attenuation factor, XσIs a gaussian random variable.
In this embodiment, the previous embodiment calculates the weight corresponding to each anchor node according to the distance between the target node and each anchor node, and this embodiment further details the acquisition of the distance between the target node and each anchor node.
The specific formula for calculating the distance between the target node and each anchor node is as follows:
RSSI(di)＝Q-10nlog10di+Xσ
wherein RSSI (d)i) An RSSI value for each anchor node within the communication range of the target node; q is a signal which is sent by the wireless sensor and is transmitted for one meter; n is an attenuation factor, the value of n needs to be tested and corrected, generally the value is 3.25-4.5, and the more fault points are, the larger the value of n is; xσIs a gaussian random variable reflecting the variation of the received energy when the distance is constant.
In this embodiment, the distance between the target node and each anchor node is calculated by a certain formula, so that the weight value of each anchor node obtained based on the distance is more accurate, and the accuracy of positioning the target node is effectively improved.
On the basis of the foregoing embodiments, further, selecting a plurality of wireless sensors as anchor nodes in a wireless sensor network includes: and randomly selecting wireless sensors which are 10% -20% of the total number of the wireless sensors in the wireless sensor network as anchor nodes.
In the embodiment, the determination of the anchor nodes in the wireless sensor network is randomly selected, and the number of the determined anchor nodes is also random.
However, if the number of anchor nodes to be identified is too small, a connectivity graph between the anchor nodes and nodes in the communication range cannot be formed. In other words, beyond the communication range between the nodes, the relationship between the RSSI value of the anchor node and the distance between the anchor node and the target node is no longer obvious, and a linear relationship cannot be formed.
If the number of the determined anchor nodes is excessive, the target node can realize gradual positioning. Due to the fact that the number of anchor nodes which can be used for auxiliary positioning in a communication range is too large, the position of the target node cannot be determined by using specific anchor nodes.
Therefore, through experiments, the wireless sensors with 10% -20% of the total number of the wireless sensors in the wireless sensor network are randomly selected as anchor nodes, so that the situation can be avoided, and the positioning error of the target node is ensured to be small.
For example, in a specific embodiment, the length of the side of the area of the wireless sensor network is set to be 1000 meters × 1000 meters manually, the total number of the wireless sensors in the wireless sensor network is arranged to be 300, that is, the total number of nodes is 300, and 30 wireless sensors are selected from the wireless sensor network to be anchor nodes, that is, wireless sensors of which the total number is 10% of the total number of the wireless sensors are selected to be anchor nodes, in this case, the accuracy of positioning the target node can be ensured to a certain extent.
According to the embodiment, the number of the anchor nodes in the wireless sensor network is limited in the optimal range, so that the unfavorable condition caused by the number of the anchor nodes in the positioning process is avoided, and the target node is positioned more accurately.
Further, on the basis of the above embodiment, the fault location method for the integrated energy distribution network further includes: and processing the RSSI value of each anchor node by adopting a mean value model or a median value model.
It is understood that the RSSI values sent by each anchor node are not the same, and the RSSI values of each anchor node may be the same as or may differ significantly from the RSSI values of the other anchor nodes. For the specific situation of the RSSI values of all anchor nodes received by the target node, further processing is performed, for example, the RSSI value of each anchor node can be processed by adopting a mean value model or a median value model, and finally a compromise value is selected, so that the positioning of the final target node tends to be accurate.
Specifically, each anchor node transmits broadcast information according to the communication radius and the set frequency, and the broadcast information includes its corresponding RSSI value. In this case, the average value model may be used to process the received RSSI values, that is, sum all the RSSI values of the anchor node, and then divide by the number of times of sending the broadcast information, which is not repeated herein.
When the RSSI value of a certain anchor node received by the target node tends to be stable, or the fluctuation of the received RSSI value of a certain anchor node is small, the received RSSI value of a certain anchor node can be processed by selectively adopting a median model.
For example, assuming that the target node receives q RSSI values from the same anchor node, the q values are sorted in descending order, and finally a median value is taken for the sorted RSSI values. The specific formula is as follows:
according to the embodiment, the RSSI value of the same anchor node is processed through the mean value model or the median value model according to the actual situation, so that the relative error caused by the anchor node to the positioning of the target node can be effectively reduced, and the positioning accuracy of the target node is effectively improved.
Further, on the basis of the above-described embodiments, the weight W of the anchor node is determinediAnd a position, acquiring the position of the target node, further comprising: the position of the target node is calculated by the following formula:
wherein x isThe abscissa of the target node, y is the ordinate of the target node, WiAs a weight of the ith anchor node, XiAbscissa, y, representing the ith anchor nodeiDenotes the ordinate of the i-th anchor node, and n denotes the number of anchor nodes.
Specifically, in combination with the above, the coordinates of the target node may be refined into the following formula for calculation:
wherein the distance d between the target node and each anchor nodeiCan be calculated from the above, and thus from the distance diOn the basis that the weight value corresponding to each anchor node is calculated, the position of each anchor node is a known factor, and on the basis, the specific coordinates (x, y) of the target node, namely the coordinates of the position of the fault point, are easily obtained according to the formula, so that the information abnormity of the target node can be processed in time.
According to the method and the device, the position coordinates of the target node are calculated through the weight and the specific position coordinates of each anchor node, and the efficiency and the accuracy of fault location in the power distribution network are effectively improved.
In addition, the invention also provides a comparison graph of the fault positioning method of the comprehensive energy distribution network provided by the embodiment of the invention and an experimental result of a simulation experiment carried out by a centroid positioning algorithm and a weighted centroid positioning algorithm based on polygonal decomposition. Fig. 4 shows a comparison graph of the average positioning error and the communication radius obtained by the fault positioning method of the integrated energy distribution network provided by the invention and other algorithms, and fig. 5 shows a comparison graph of the average positioning error and the total node number obtained by the fault positioning method of the integrated energy distribution network provided by the invention and other algorithms. Fig. 6 shows a node error map for the number of nodes 300 in fig. 5.
In fig. 4, the total number of nodes in the wireless sensor network is 300, the number of selected anchor nodes is 60, and an improved weighted centroid location algorithm based on weight correction is the location algorithm provided by the present invention. As can be seen from fig. 4, the average positioning error of the three centroid positioning algorithms decreases with the increase of the communication radius, and the decrease tends to be gentle after the communication radius reaches a certain value. This is because after the radius reaches this value, the number of nodes in the passable range is large, the information for positioning is sufficient, and then the communication radius is increased continuously without increasing too much useful information. When the communication radius of the target node is 45m, the average positioning error of the traditional centroid positioning algorithm is 0.27R, wherein R is the communication radius of the wireless sensor, the positioning error of the weighted centroid positioning algorithm is 0.21R, while the positioning error of the positioning algorithm provided by the invention is 0.2R, and the positioning error of the positioning algorithm is reduced faster than that of the former two other algorithms along with the increase of the communication radius, so that the positioning accuracy of the improved weighted centroid positioning algorithm based on weight correction provided by the invention is higher than that of the former two positioning algorithms.
In fig. 5, the communication radius of the target node is 45m, and the ratio of the number of anchor nodes to the total number of nodes is 20%. As can be seen from fig. 5, the average positioning errors of the three positioning algorithms gradually decrease with the increase of the number of nodes, and after the total number of nodes is 500, the average positioning error decreases gradually with the increase of the number of total nodes, because when the number of total nodes reaches a certain value, the area to be detected can be approximately regarded as uniform and network, the connectivity is better, and the positioning errors caused by uneven distribution of nodes or small network connectivity are reduced. Under the same condition, when the total node number is equal to 500, the positioning error of the positioning algorithm provided by the invention is 0.16R, which is obviously lower than the relative positioning error of other two other positioning algorithms. Therefore, the positioning accuracy of the improved weighted centroid positioning algorithm based on weight correction is obviously higher than that of the traditional centroid positioning algorithm and the weighted centroid positioning algorithm.
In fig. 6, the total number of nodes is 300, the number of selected anchor nodes is 60, and the communication radius of the target node is 45 meters. As shown, the "+" shaped point is an anchor node, the other small points are target nodes, and the tail end of the pulled line after each small point is the estimated position of the target node. The magnitude of the error between the actual location of the target node and the estimated position of the target node can be clearly seen from fig. 6.
Fig. 7 shows a schematic structural diagram of a fault location device of an integrated energy distribution network provided by the invention. As shown in fig. 7, the apparatus includes:
a node arrangement module 71, configured to establish a wireless sensor network based on the power distribution network, and select a plurality of wireless sensors in the wireless sensor network as anchor nodes;
the abnormality monitoring module 72 is configured to, when a wireless sensor with abnormal information occurs in the wireless sensor network, take the wireless sensor with the abnormal information as a target node;
a weight obtaining module 73, configured to obtain a weight W of the corresponding anchor node according to the RSSI value of the anchor node corresponding to the target nodei；
A location obtaining module 74 for obtaining the weight W of the anchor nodeiAnd acquiring the position of the target node.
The fault location device of the integrated energy power distribution network provided by this embodiment corresponds to and refers to the fault location method of the integrated energy power distribution network described above, which is not described herein any more.
Fig. 8 is a schematic physical structure diagram of an electronic device, which may include, as shown in fig. 8: a processor (processor)810, a communication interface 820, a memory 830 and a communication bus 840, wherein the processor 810, the communication interface 820 and the memory 830 complete communication with each other through the communication bus 840. The processor 810 may invoke logic instructions in the memory 830 to perform a fault location method for an integrated energy distribution grid, the fault location method comprising: establishing a wireless sensor network based on the power distribution network, and selecting a plurality of wireless sensors in the wireless sensor network as anchor nodes; when a wireless sensor with abnormal information appears in the wireless sensor network, taking the wireless sensor with the abnormal information as a target node; acquiring the weight of the corresponding anchor node according to the RSSI value of the anchor node corresponding to the target nodeHeavy Wi(ii) a According to the weight W of the anchor nodeiAnd the position is obtained, and the position of the target node is obtained.
In addition, the logic instructions in the memory 830 may be implemented in software functional units and stored in a computer readable storage medium when the logic instructions are sold or used as independent products. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
In another aspect, the present invention further provides a computer program product, the computer program product including a computer program, the computer program being stored on a non-transitory computer readable storage medium, wherein when the computer program is executed by a processor, the computer is capable of executing the method for fault location of an integrated energy distribution grid provided by the above methods, the method for fault location includes: establishing a wireless sensor network based on the power distribution network, and selecting a plurality of wireless sensors in the wireless sensor network as anchor nodes; when a wireless sensor with abnormal information appears in the wireless sensor network, taking the wireless sensor with the abnormal information as a target node; acquiring the weight W of the corresponding anchor node according to the RSSI value of the anchor node corresponding to the target nodei(ii) a According to the weight W of the anchor nodeiAnd the position is obtained, and the position of the target node is obtained.
In yet another aspect, the present invention also provides a non-transitory computer readable storage medium, on which a computer program is stored, the computer program being implemented by a processor to perform the comprehensive energy provided by the above methodsThe fault positioning method of the source power distribution network comprises the following steps: establishing a wireless sensor network based on the power distribution network, and selecting a plurality of wireless sensors in the wireless sensor network as anchor nodes; when a wireless sensor with abnormal information appears in the wireless sensor network, taking the wireless sensor with the abnormal information as a target node; acquiring the weight W of the corresponding anchor node according to the RSSI value of the anchor node corresponding to the target nodei(ii) a According to the weight W of the anchor nodeiAnd the position is obtained, and the position of the target node is obtained.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute the methods according to the various embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (11)
1. A fault positioning method for an integrated energy distribution network is characterized by comprising the following steps:
establishing a wireless sensor network based on the power distribution network, and selecting a plurality of wireless sensors in the wireless sensor network as anchor nodes;
when a wireless sensor with abnormal information appears in the wireless sensor network, taking the wireless sensor with the abnormal information as a target node;
acquiring the weight W of the corresponding anchor node according to the RSSI value of the anchor node corresponding to the target nodei；
According to the weight W of the anchor nodeiAnd the position is obtained, and the position of the target node is obtained.
2. The method according to claim 1, wherein the weight W of the anchor node is obtained according to the RSSI value of the anchor node corresponding to the target nodeiThe method comprises the following steps: calculating the distance d between the ith anchor node and the target node according to the RSSI value of the ith anchor node corresponding to the target nodeiThrough diObtaining the weight W of the ith anchor nodei。
3. The method of claim 2, wherein the weight W of the ith anchor node is a weight of the ith anchor nodeiCalculated by the following formula:
wherein n is the number of the anchor nodes.
4. The method of claim 2, wherein the ith anchor node is located a distance d from the target nodeiCalculated by the following formula:
RSSI(di)＝Q-10nlog10di+Xσ
wherein RSSI (d)i) RSSI value received from ith anchor node for the target node, Q is signal consumption of sensor signal after propagation for one meter, n is attenuation factor, XσIs a gaussian random variable.
5. The method of fault location of an integrated energy distribution network of claim 1, wherein said selecting a plurality of wireless sensors in said wireless sensor network as anchor nodes comprises:
and randomly selecting wireless sensors which are 10% -20% of the total number of the wireless sensors in the wireless sensor network as anchor nodes.
6. The method of fault location of an integrated energy distribution network of claim 1, further comprising: and processing the RSSI value by adopting a mean value model or a median value model.
7. Method for fault location of an integrated energy distribution network according to any of claims 1-6, characterized in that said weight W according to said anchor nodeiAnd a position, acquiring the position of the target node, including: the position of the target node is calculated by the following formula:
wherein x is the abscissa of the target node, y is the ordinate of the target node, WiAs a weight of the ith anchor node, XiAbscissa, y, representing the ith anchor nodeiLongitudinal of the ith anchor nodeThe coordinate, n, represents the number of anchor nodes.
8. A fault location device of a comprehensive energy distribution network is characterized by comprising:
a node arrangement module for establishing a wireless sensor network based on the power distribution network, selecting a plurality of wireless sensors in the wireless sensor network as anchor nodes;
the abnormality monitoring module is used for taking the wireless sensor with abnormal information as a target node when the wireless sensor with abnormal information appears in the wireless sensor network;
a weight obtaining module, configured to obtain a weight W of the corresponding anchor node according to the RSSI value of the anchor node corresponding to the target nodei；
A position obtaining module for obtaining the weight W of the anchor nodeiAnd the position is obtained, and the position of the target node is obtained.
9. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor when executing the computer program performs the steps of the method of fault location of an integrated energy distribution grid according to any of claims 1 to 7.
10. A non-transitory computer readable storage medium, having a computer program stored thereon, wherein the computer program, when being executed by a processor, is adapted to carry out the steps of the method for fault location of an integrated energy distribution grid according to any one of claims 1 to 7.
11. A computer program product comprising a computer program, wherein the computer program when executed by a processor performs the steps of the method for fault location of an integrated energy power distribution grid according to any of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111404782.1A CN114355097B (en) | 2021-11-24 | 2021-11-24 | Fault positioning method and device for comprehensive energy distribution network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111404782.1A CN114355097B (en) | 2021-11-24 | 2021-11-24 | Fault positioning method and device for comprehensive energy distribution network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114355097A true CN114355097A (en) | 2022-04-15 |
| CN114355097B CN114355097B (en) | 2023-04-28 |
Family
ID=81096356
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111404782.1A Active CN114355097B (en) | 2021-11-24 | 2021-11-24 | Fault positioning method and device for comprehensive energy distribution network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114355097B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116866854A (en) * | 2023-05-22 | 2023-10-10 | 南京晓庄学院 | Marine ecological environment monitoring system based on wireless sensor network |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101938832A (en) * | 2010-09-15 | 2011-01-05 | 中国人民解放军海军航空工程学院 | Division and refinement-based node self-positioning method for wireless sensor network |
| CN102123495A (en) * | 2011-01-13 | 2011-07-13 | 山东大学 | Centroid location algorithm based on RSSI (Received Signal Strength Indication) correction for wireless sensor network |
| CN103327606A (en) * | 2013-06-14 | 2013-09-25 | 南京邮电大学 | Wireless sensor network node location method based on acceleration sensor |
| CN105635974A (en) * | 2016-03-17 | 2016-06-01 | 南京邮电大学 | Dynamic path node positioning method based on direction decision |
| CN105872977A (en) * | 2016-05-18 | 2016-08-17 | 大连理工大学 | Improved LANDMARAC locating algorithm for wireless sensor network |
-
2021
- 2021-11-24 CN CN202111404782.1A patent/CN114355097B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101938832A (en) * | 2010-09-15 | 2011-01-05 | 中国人民解放军海军航空工程学院 | Division and refinement-based node self-positioning method for wireless sensor network |
| CN102123495A (en) * | 2011-01-13 | 2011-07-13 | 山东大学 | Centroid location algorithm based on RSSI (Received Signal Strength Indication) correction for wireless sensor network |
| CN103327606A (en) * | 2013-06-14 | 2013-09-25 | 南京邮电大学 | Wireless sensor network node location method based on acceleration sensor |
| CN105635974A (en) * | 2016-03-17 | 2016-06-01 | 南京邮电大学 | Dynamic path node positioning method based on direction decision |
| CN105872977A (en) * | 2016-05-18 | 2016-08-17 | 大连理工大学 | Improved LANDMARAC locating algorithm for wireless sensor network |
Non-Patent Citations (1)
| Title |
|---|
| 基于加权质心的无线传感器网络移动节点定位算法 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116866854A (en) * | 2023-05-22 | 2023-10-10 | 南京晓庄学院 | Marine ecological environment monitoring system based on wireless sensor network |
| CN116866854B (en) * | 2023-05-22 | 2024-03-29 | 南京晓庄学院 | Marine ecological environment monitoring system based on wireless sensor network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114355097B (en) | 2023-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6820427B2 (en) | Channel waiting time determination method, positioning method and related equipment | |
| KR102601423B1 (en) | Method and system for measuring the location of a terminal in a wireless communication system | |
| US9602960B2 (en) | Positioning method | |
| EP2928243B1 (en) | Method for the indoor positioning of wireless local area network (wlan) devices | |
| CN106412828B (en) | Wireless sensor network node locating method based on APIT | |
| CN101860959A (en) | Locating method of wireless sensor network based on RSSI (Received Signal Strength Indicator) | |
| CN104185272A (en) | WSN location method based on WSDV-Hop (Weighted and Selected DV-Hop) | |
| KR20160133716A (en) | Positioning environment analysis apparatus, positioning performance projection method and system of terminal using the same | |
| Tuncer et al. | Indoor localization with bluetooth technology using artificial neural networks | |
| Bao et al. | An improved DV-Hop localization algorithm for wireless sensor networks | |
| CN104965189B (en) | Indoor occupant localization method based on maximal possibility estimation | |
| CN103607770B (en) | High precision distance estimation in a kind of wireless sensor network location | |
| CN114355097A (en) | Fault positioning method and device for comprehensive energy distribution network | |
| EP4315891A1 (en) | Autonomous geographical location determination using mesh network | |
| CN102752850A (en) | Range-free based device and method for screening network anchor nodes | |
| Fan et al. | Weighted centroid localization algorithm based on improved RSSI ranging | |
| Chen et al. | A novel three-dimensional localization algorithm based on DV-HOP | |
| CN110297212B (en) | Outdoor grouping test positioning method and system based on Voronoi diagram | |
| CN110234072B (en) | Improved weighted centroid positioning method based on fingerprint quantization | |
| CN103402255A (en) | Improved DV-Hop (Distance Vector Hop) positioning method based on correction value error weighting | |
| CN104254125B (en) | The improvement of node locating RSSI algorithm based on wireless sense network | |
| Yu et al. | A KNN indoor positioning algorithm that is weighted by the membership of fuzzy set | |
| Ahmad et al. | Towards probabilistic localization using airborne mobile anchors | |
| Singh et al. | NRSSI: new proposed RSSI method for the distance measurement in WSNs | |
| CN114286306A (en) | Indoor signal positioning method and device, computer equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |