CN108234221A - Wireless network node localization method, device and Prison staff alignment system - Google Patents

Wireless network node localization method, device and Prison staff alignment system Download PDF

Info

Publication number
CN108234221A
CN108234221A CN201810214898.0A CN201810214898A CN108234221A CN 108234221 A CN108234221 A CN 108234221A CN 201810214898 A CN201810214898 A CN 201810214898A CN 108234221 A CN108234221 A CN 108234221A
Authority
CN
China
Prior art keywords
node
path
wireless network
distance
unknown
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.)
Pending
Application number
CN201810214898.0A
Other languages
Chinese (zh)
Inventor
林凡
成杰
张秋镇
唐昌宇
杨峰
李盛阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GCI Science and Technology Co Ltd
Original Assignee
GCI Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by GCI Science and Technology Co Ltd filed Critical GCI Science and Technology Co Ltd
Priority to CN201810214898.0A priority Critical patent/CN108234221A/en
Publication of CN108234221A publication Critical patent/CN108234221A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/391—Modelling the propagation channel
    • H04B17/3911—Fading models or fading generators
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

This application involves a kind of wireless network node localization method, device and Prison staff alignment systems.Method, including：Obtain wireless network at least two can communication path path loss model；Wherein, can communication path for any two can communication node connect the path to be formed；Dissipation index optimization in path is carried out to each path loss model respectively, obtains the Optimized model of no path dissipation index；The unknown node in wireless network is positioned according to the distance between unknown node and known node formula in Optimized model and wireless network.The location technology of no Environmental Factors can be realized using this method, human resources can be saved, and improve setting accuracy.

Description

Wireless network node localization method, device and Prison staff alignment system
Technical field
This application involves wireless communication technology field, more particularly to a kind of wireless network node localization method, device and Prison staff alignment system.
Background technology
Larger hair has also been obtained with the maturation and development, the node locating technique of wireless sensor of radio network technique Exhibition, suffers from great application in the intelligent management of various fields.For example, wireless network node location technology can be passed through The positioning of Prison staff is grasped in real time.
Existing wireless network node localization method is mainly by the coordinate of general algorithm model positioning node, and pass through Gauss model filters out small probability event, so as to improve the accuracy of node coordinate positioning.However, existing node coordinate positioning side Environment in method, which influences error, reduces the accuracy of positioning.
Invention content
Based on this, it is necessary to for above-mentioned technical problem, provide a kind of nothing that can improve node coordinate setting accuracy Line network node locating method, device and Prison staff alignment system.
A kind of wireless network node localization method, including：
Obtain wireless network at least two can communication path path loss model；Wherein, it is described can communication path be Any two can communication node connect the path to be formed；
Dissipation index optimization in path is carried out to each path loss model respectively, obtains the excellent of no path dissipation index Change model；
According to the distance between unknown node and known node formula in the Optimized model and wireless network to wireless Unknown node in network is positioned.
In one embodiment, the wireless network node localization method, the path loss model formula are：
Wherein, P is received signal strength, Pr(d0) it is known node distance signal transmitting terminal d0The reception power at place, h are Path dissipates index, and d is can the distance between signal transmitting node and signal receiving node in communication path.
In one embodiment, the wireless network node localization method, respectively to each path loss model The step of carrying out path dissipation index optimization, obtaining the Optimized model of no path dissipation index includes：
By each path loss model side by side into equation group, the path dissipation index in path loss model is eliminated, Obtain the Optimized model of no path dissipation index.
In one embodiment, the wireless network node localization method, the Optimized model are：
Wherein, u, v, i and j are four nodes in wireless network respectively, and communication is formed between u and v, is formed between i and j Communication path, duvNodal distance between u and v, dijNodal distance between i and j, PuvNode v is received for node u The signal energy of transmitting, PijThe signal energy of node j transmittings, P are received for node ir(d0) sent out for known node distance signal Sending end d0The reception power at place.
In one embodiment, the wireless network node localization method, between unknown node and known node away from It is from formula：
Wherein, (x0, y0) for known node coordinate, (x0, y0) it is unknown node coordinate, d ' is unknown node and known section The distance between point.
In one embodiment, the wireless network node localization method, it is known that nodal distance signal sending end away from From for d0The reception power expression at place is：
Wherein, PtFor transmission power, GtFor transmitter antenna gain (dBi), GrFor receiving antenna gain, Pr(d0) for known node away from It is d with a distance from signal sending end0The reception power at place.
A kind of wireless network node positioning device, including：
Acquisition module, for obtain in wireless network at least two can communication path path loss model；Wherein, it is described Can communication path for any two can communication node connect the path to be formed；
Optimization module for carrying out dissipation index optimization in path to each path loss model respectively, obtains no road Diameter dissipates the Optimized model of index；
Locating module, for according in the Optimized model and wireless network between unknown node and known node away from The unknown node in wireless network is positioned from formula.
A kind of computer equipment can be run on a memory and on a processor including memory, processor and storage Computer program, the processor realize following steps when performing the computer program：
Obtain wireless network at least two can communication path path loss model；Wherein, it is described can communication path be Any two can communication node connect the path to be formed；
Dissipation index optimization in path is carried out to each path loss model respectively, obtains the excellent of no path dissipation index Change model；
According to the distance between unknown node and known node formula in the Optimized model and wireless network to wireless Unknown node in network is positioned.
A kind of computer readable storage medium, is stored thereon with computer program, and the computer program is held by processor Following steps are realized during row：
Obtain wireless network at least two can communication path path loss model；Wherein, it is described can communication path be Any two can communication node connect the path to be formed；
Dissipation index optimization in path is carried out to each path loss model respectively, obtains the excellent of no path dissipation index Change model；
According to the distance between unknown node and known node formula in the Optimized model and wireless network to wireless Unknown node in network is positioned.
A kind of Prison staff alignment system, including：
The first sensor of server, multiple known locations set on monitoring center and the second biography of multiple unknown positions Sensor；The corresponding node of first sensor and the corresponding node composition wireless network of the second sensor；
The server set on monitoring center is used to perform following steps：
Obtain wireless network at least two can communication path path loss model；Wherein, it is described can communication path be Any two can communication node connect the path to be formed；
Dissipation index optimization in path is carried out to each path loss model respectively, obtains the excellent of no path dissipation index Change model；
According to the distance between unknown node and known node formula in the Optimized model and wireless network to wireless Unknown node in network is positioned；
The fixed position of the first sensor setting at the prison；
The second sensor is corresponding with Prison staff.
Above-mentioned wireless network node localization method, device, computer equipment, storage medium and Prison staff alignment system, By the way that path loss model is optimized, the Optimized model of no path dissipation index is obtained, and according to Optimized model and unknown The distance between node and known node formula position unknown node, can realize the positioning skill of no Environmental Factors Art can save human resources, and improve setting accuracy.
Description of the drawings
Fig. 1 is the applied environment figure of wireless network node localization method in one embodiment；
Fig. 2 is the flow diagram of wireless network node localization method in one embodiment；
Fig. 3 is the structure diagram of wireless network node positioning device in one embodiment；
Fig. 4 is the internal structure chart of one embodiment Computer equipment.
Specific embodiment
It is with reference to the accompanying drawings and embodiments, right in order to which the object, technical solution and advantage for making the application are more clearly understood The application is further elaborated.It should be appreciated that specific embodiment described herein is only used to explain the application, not For limiting the application.
The wireless network node localization method that the application provides, can be applied in application environment as shown in Figure 1.Its In, server 101 can be arranged on monitoring center, and 102 corresponding node of sensor is known node (anchor node), sensor 103 corresponding nodes are unknown node.Sensor 102 and sensor 103 can communicate with server 101.Wherein, it senses The quantity of device 102 can be multiple, and the quantity of sensor 103 may be multiple, each 102 corresponding node of sensor and each A 103 corresponding node of sensor can form wireless network.Server 101 can use independent server either multiple clothes The server cluster of business device composition is realized.When sensor 103 and the object specified to it is corresponding when specified object is determined Position, for example, when sensor 103 is carried by Prison staff, can position Prison staff.
In one embodiment, it as shown in Fig. 2, providing a kind of wireless network node localization method, applies in this way It illustrates, includes the following steps for server 101 in Fig. 1：
S201, obtain wireless network at least two can communication path path loss model；Wherein, can communication path be Any two can communication node connect the path to be formed.
For step S201, wireless network can be made of the corresponding node of each sensor, above-mentioned path loss model Can be empirical path loss model, empirical path loss model is that the environment similar to multiple characteristics measures, then will be special Determine to be averaged to the measurement result at set a distance under environment, the empirical path loss model built according to result.
S202 respectively carries out each path loss model path dissipation index optimization, obtains no path dissipation index Optimized model.
In above-mentioned steps, path dissipation index is the envirment factor with environmental correclation, is not dissipated in Optimized model including path Escape index, and the location technology of no Environmental Factors can be realized relative to traditional path loss model.
S203, according to the distance between unknown node and known node formula in Optimized model and wireless network to wireless Unknown node in network is positioned.
In above-mentioned steps, Optimized model can be expressed as the calculable relation between arbitrary two paths, by will be excellent Change model the coordinate of unknown node can be obtained with range formula simultaneous into equation group.
Above-described embodiment by the way that path loss model is optimized, obtains the Optimized model of no path dissipation index, and Unknown node is positioned according to Optimized model and the distance between unknown node and known node formula, can be realized acyclic The location technology of border Effects of Factors can save human resources, and improve setting accuracy.
In one embodiment, the path loss model formula in step S201 is：
Wherein, P is received signal strength, Pr(d0) it is known node distance signal transmitting terminal d0The reception power at place, h are Path dissipates index, and d is can the distance between signal transmitting node and signal receiving node in communication path.
Path loss model formula in above-described embodiment is the empirical equation used in actual environment, in actual environment In, signal propagates reflected, scattering, the influence of diffraction, these influences are related to ambient enviroment, therefore in path loss model Including dissipating index with the path of environmental correclation.
Above-described embodiment by the way that path loss model is optimized, obtains the Optimized model of no path dissipation index, and Unknown node is positioned according to Optimized model and the distance between unknown node and known node formula, can be realized acyclic The location technology of border Effects of Factors can save human resources, and improve setting accuracy.
In one embodiment, for step S202, can by following steps respectively to each path loss model into The dissipation index optimization of walking along the street diameter, obtains the Optimized model of no path dissipation index：By each path loss model side by side into equation Group eliminates the path dissipation index in path loss model, obtains the Optimized model of no path dissipation index.
In the above-described embodiments, can obtain in wireless network arbitrary two can the corresponding path loss mould of communication path Type, for example, node u and node v composition can the corresponding path loss model of communication path be：Puv=Pr(d0)-10hlg(duv/ d0), node i and node j composition can the corresponding path loss model of communication path be：Pij=Pr(d0)-10hlg(dij/d0)。 Wherein, Pr(d0) it is apart from transmitting terminal d0The reception power at place, by above-mentioned two path loss model simultaneous into equation group, takes d0 =1m, you can eliminate in path loss model and dissipate index h with the path of environmental correclation.
Above-described embodiment by the way that path loss model is optimized, obtains the Optimized model of no path dissipation index, and Unknown node is positioned according to Optimized model and the distance between unknown node and known node formula, can be realized acyclic The location technology of border Effects of Factors can save human resources, and improve setting accuracy.
In one embodiment, the Optimized model in step S202 and step S203 can be：
Wherein, u, v, i and j are four nodes in wireless network respectively, and communication is formed between u and v, is formed between i and j Communication path, duvNodal distance between u and v, dijNodal distance between i and j, PuvNode v is received for node u The signal energy of transmitting, PijThe signal energy of node j transmittings, P are received for node ir(d0) sent out for known node distance signal Sending end d0The reception power at place.
Optimized model in above-described embodiment can regard the calculable relation of arbitrary two paths as, by arbitrary two paths Calculable relation combination unknown node and the distance between known node formula can be to the unknown node in wireless network It is positioned.
Above-described embodiment by the way that path loss model is optimized, obtains the Optimized model of no path dissipation index, and Unknown node is positioned according to Optimized model and the distance between unknown node and known node formula, can be realized acyclic The location technology of border Effects of Factors can save human resources, and improve setting accuracy.
Further, in one embodiment, it is known that the distance of nodal distance signal sending end is d0The reception power at place Expression formula can be：
Wherein, PtFor transmission power, GtFor transmitter antenna gain (dBi), GrFor receiving antenna gain, Pr(d0) for known node away from It is d with a distance from signal sending end0The reception power at place.
In the above-described embodiments, the distance for knowing nodal distance signal sending end is d0The reception power expression at place is wireless The path loss model that signal is propagated in free space is a kind of ideal situation, wherein receive power with to transmitting terminal away from From square be inversely proportional.
Above-described embodiment by the way that path loss model is optimized, obtains the Optimized model of no path dissipation index, and Unknown node is positioned according to Optimized model and the distance between unknown node and known node formula, can be realized acyclic The location technology of border Effects of Factors can save human resources, and improve setting accuracy.
For step S203, in one embodiment, the distance between unknown node and known node formula can be：
Wherein, (x0, y0) for known node coordinate, (x1, y1) it is unknown node coordinate, d ' is unknown node and known section The distance between point.
In the above-described embodiments, it is known that node corresponds to the sensor of known location, and unknown node corresponds to the biography of unknown position Sensor can obtain the position of multiple known anchor nodes by disposing multiple sensors in fixed position in advance.Work as unknown bits When the sensor put is carried by specified monitored object, you can position the specific location for the monitored object specified.
Above-described embodiment by the way that path loss model is optimized, obtains the Optimized model of no path dissipation index, and Unknown node is positioned according to Optimized model and the distance between unknown node and known node formula, can be realized acyclic The location technology of border Effects of Factors can save human resources, and improve setting accuracy.
It should be understood that although each step in the flow chart of Fig. 2 is shown successively according to the instruction of arrow, this A little steps are not that the inevitable sequence indicated according to arrow performs successively.Unless expressly state otherwise herein, these steps It performs there is no the limitation of stringent sequence, these steps can perform in other order.Moreover, at least part in Fig. 2 Step can include multiple sub-steps, and either these sub-steps of multiple stages or stage are performed in synchronization It completes, but can perform at different times, the execution sequence in these sub-steps or stage is also not necessarily to be carried out successively, It but can either the sub-step of other steps or at least part in stage perform in turn or alternately with other steps.
With reference to an example detailed description in the wireless network to the localization method of unknown node.It will can wirelessly pass Sense network regards a non-directed graph G=(N, E) as.Wherein, N is the set of sensor node in network, and E is the node being connected The set on the side of composition.If u, v ∈ N, and can communicate between u node and v nodes, then it is each there are a line e (u, v) ∈ E Side all there are one correlation c (u, v) ∈ C, wherein, the RSSI (Received of the correlation c of each edge between node Signal Strength Indication, the instruction of received signal intensity) value, the set of C RSSI values between node.Pass through portion The multiple known anchor nodes for being deployed on fixed position carry out ranging to unknown node, obtain the RSSI value under actual environment, determine it Propagation loss model simultaneously improves, and finally combines anchor node coordinate and improved RSSI value is positioned.Above-mentioned idiographic flow is as follows：
If u, v ∈ N, PuvThe signal energy of node v transmittings is received for node u, e (u, v) ∈ E are PuvCorresponding nonoriented graph G In a line.Its simple log path loss model is：Puv=Pr(d0)-10hlg(duv/d0), similarly, another a line i, The loss model of j ∈ N is：Pij=Pr(d0)-10hlg(dij/d0), wherein, Pr(d0) it is range transmission end d0The reception work(at place Rate, Pr(d0) can be by formulaIt is calculated, PtFor transmission power, GtFor transmitter antenna gain (dBi), GrFor Receiving antenna gain, λ is emits signal wavelength, duv, dijFor euclidean distance between node pair, h is that the path of environmental correclation dissipates index.
The loss model on above-mentioned two sides of simultaneous, takes d0=1m has：Then have e (i, j) and e (u, V) two side correspondences are：The calculable relation on arbitrary both sides is obtained, eliminates environmental correclation Path dissipation index h.
According to the calculable relation on arbitrary both sides, with reference to range formulaRealization pair The positioning of node, wherein (x0, y0) for known anchor node coordinate, (x1, y1) it is unknown node coordinate.
In an embodiment of the present invention, as shown in figure 3, also providing a kind of wireless network node positioning device, including：
Acquisition module 31, for obtain in wireless network at least two can communication path path loss model；Wherein, may be used Communication path for any two can communication node connect the path to be formed；
Optimization module 32 for carrying out dissipation index optimization in path to each path loss model respectively, obtains no path Dissipate the Optimized model of index；
Locating module 33, for according to the distance between unknown node and known node in Optimized model and wireless network Formula positions the unknown node in wireless network.
In one embodiment, the path loss model formula used in acquisition module 31 is：
Wherein, P is received signal strength, Pr(d0) it is known node distance signal transmitting terminal d0The reception power at place, h are Path dissipates index, and d is can the distance between signal transmitting node and signal receiving node in communication path.
In one embodiment, optimization module 32 is used to each path loss model eliminating path side by side into equation group Path dissipation index in loss model, obtains the Optimized model of no path dissipation index.
In one embodiment, the Optimized model used in optimization module 32 and locating module 33 is
Wherein, u, v, i and j are four nodes in wireless network respectively, and communication is formed between u and v, is formed between i and j Communication path, duvNodal distance between u and v, dijNodal distance between i and j, PuvNode v is received for node u The signal energy of transmitting, PijThe signal energy of node j transmittings, P are received for node ir(d0) sent out for known node distance signal Sending end d0The reception power at place.
In one embodiment, it is known that the distance of nodal distance signal sending end is d0The reception power expression at place is：
Wherein, PtFor transmission power, GtFor transmitter antenna gain (dBi), GrFor receiving antenna gain, Pr(d0) for known node away from It is d with a distance from signal sending end0The reception power at place.
In one embodiment, the unknown node used in locating module 33 is with the distance between known node formula：
Wherein, (x0, y0) for known node coordinate, (x1, y1) it is unknown node coordinate, d ' is unknown node and known section The distance between point.
Specific limit about wireless network node positioning device may refer to position above for wireless network node The restriction of method, details are not described herein.Modules in above-mentioned wireless network node positioning device can be fully or partially through Software, hardware and combinations thereof are realized.Above-mentioned each module can be embedded in or in the form of hardware independently of the place in computer equipment It manages in device, can also in a software form be stored in the memory in computer equipment, in order to which processor calls more than execution The corresponding operation of modules.
The term " comprising " and " having " of the embodiment of the present invention and their any deformations, it is intended that cover non-exclusive Comprising.Such as contain series of steps or the process, method, system, product or equipment of (module) unit are not limited to The step of listing or unit, but optionally further include the step of not listing or unit or optionally further include for these The intrinsic other steps of process, method, product or equipment or unit.
Referenced herein " embodiment " is it is meant that a particular feature, structure, or characteristic described can wrap in conjunction with the embodiments It is contained at least one embodiment of the application.Each position in the description occur the phrase might not each mean it is identical Embodiment, nor the independent or alternative embodiment with other embodiments mutual exclusion.Those skilled in the art explicitly and Implicitly understand, embodiment described herein can be combined with other embodiments.
In one embodiment, a kind of computer equipment is provided, which can be server, internal junction Composition can be as shown in Figure 4.The computer equipment include the processor connected by system bus, memory, network interface and Database.Wherein, the processor of the computer equipment is for offer calculating and control ability.The memory packet of the computer equipment Include non-volatile memory medium, built-in storage.The non-volatile memory medium is stored with operating system, computer program and data Library.The built-in storage provides environment for the operating system in non-volatile memory medium and the operation of computer program.The calculating The network interface of machine equipment is used to communicate by network connection with external terminal.When the computer program is executed by processor with Realize a kind of wireless network node localization method.
It will be understood by those skilled in the art that the structure shown in Fig. 4, only part knot relevant with application scheme The block diagram of structure does not form the restriction for the computer equipment being applied thereon to application scheme, specific computer equipment It can include either combining certain components than components more or fewer shown in figure or be arranged with different components.
In one embodiment, a kind of computer equipment is provided, including memory, processor and storage on a memory And the computer program that can be run on a processor, processor realize following steps when performing computer program：
Obtain wireless network at least two can communication path path loss model；Wherein, can communication path be arbitrary Two can communication node connect the path to be formed；
Dissipation index optimization in path is carried out to each path loss model respectively, obtains the optimization mould of no path dissipation index Type；
According to the distance between unknown node and known node formula in Optimized model and wireless network to wireless network In unknown node positioned.
In one embodiment, when processor performs computer program, the step path loss model formation of execution is：
Wherein, P is received signal strength, Pr(d0) it is known node distance signal transmitting terminal d0The reception power at place, h are Path dissipates index, and d is can the distance between signal transmitting node and signal receiving node in communication path.
In one embodiment, when processor performs computer program, the step of execution in respectively to each path loss Model carries out path dissipation index optimization, obtains the step of no path dissipates the Optimized model of index and includes：
By each path loss model side by side into equation group, the path dissipation index in path loss model is eliminated, is obtained The Optimized model of no path dissipation index.
In one embodiment, when processor performs computer program, the step of execution in Optimized model be：
Wherein, u, v, i and j are four nodes in wireless network respectively, and communication is formed between u and v, is formed between i and j Communication path, duvNodal distance between u and v, dijNodal distance between i and j, PuvNode v is received for node u The signal energy of transmitting, PijThe signal energy of node j transmittings, P are received for node ir(d0) sent out for known node distance signal Sending end d0The reception power at place.
In one embodiment, when processor performs computer program, the step of execution in unknown node and known node The distance between formula be：
Wherein, (x0, y0) for known node coordinate, (x1, y1) it is unknown node coordinate, d ' is unknown node and known section The distance between point.
In one embodiment, when processor performs computer program, the step of execution in known node distance signal send out The distance of sending end is d0The reception power expression at place is：
Wherein, PtFor transmission power, GtFor transmitter antenna gain (dBi), GrFor receiving antenna gain, Pr(d0) for known node away from It is d with a distance from signal sending end0The reception power at place.
A kind of computer readable storage medium is stored thereon with computer program, when computer program is executed by processor Realize following steps：
Obtain wireless network at least two can communication path path loss model；Wherein, can communication path be arbitrary Two can communication node connect the path to be formed；
Dissipation index optimization in path is carried out to each path loss model respectively, obtains the optimization mould of no path dissipation index Type；
According to the distance between unknown node and known node formula in Optimized model and wireless network to wireless network In unknown node positioned.
In one embodiment, when computer program is executed by processor, the step path loss model formation of execution For：
Wherein, P is received signal strength, Pr(d0) it is known node distance signal transmitting terminal d0The reception power at place, h are Path dissipates index, and d is can the distance between signal transmitting node and signal receiving node in communication path.
In one embodiment, when computer program is executed by processor, the step of execution in each path is damaged respectively The step of model carries out path dissipation index optimization, obtains the Optimized model of no path dissipation index is consumed to include：
By each path loss model side by side into equation group, the path dissipation index in path loss model is eliminated, is obtained The Optimized model of no path dissipation index.
In one embodiment, when computer program is executed by processor, the step of execution in Optimized model be：
Wherein, u, v, i and j are four nodes in wireless network respectively, and communication is formed between u and v, is formed between i and j Communication path, duvNodal distance between u and v, dijNodal distance between i and j, PuvNode v is received for node u The signal energy of transmitting, PijThe signal energy of node j transmittings, P are received for node ir(d0) sent out for known node distance signal Sending end d0The reception power at place.
In one embodiment, when computer program is executed by processor, the step of execution in unknown node and known section Point the distance between formula be：
Wherein, (x0, y0) for known node coordinate, (x1, y1) it is unknown node coordinate, d ' is unknown node and known section The distance between point.
In one embodiment, when computer program is executed by processor, the step of execution in known node distance signal The distance of transmitting terminal is d0The reception power expression at place is：
Wherein, PtFor transmission power, GtFor transmitter antenna gain (dBi), GrFor receiving antenna gain, Pr(d0) for known node away from It is d with a distance from signal sending end0The reception power at place.
One of ordinary skill in the art will appreciate that realizing all or part of flow in above-described embodiment method, being can be with Relevant hardware is instructed to complete by computer program, computer program can be stored in a non-volatile computer readable It takes in storage medium, the computer program is when being executed, it may include such as the flow of the embodiment of above-mentioned each method.Wherein, this Shen Any reference to memory, storage, database or other media used in each embodiment please provided, may each comprise Non-volatile and/or volatile memory.Nonvolatile memory may include read-only memory (ROM), programming ROM (PROM), electrically programmable ROM (EPROM), electrically erasable ROM (EEPROM) or flash memory.Volatile memory may include Random access memory (RAM) or external cache.By way of illustration and not limitation, RAM is available in many forms, Such as static state RAM (SRAM), dynamic ram (DRAM), synchronous dram (SDRAM), double data rate sdram (DDRSDRAM), enhancing Type SDRAM (ESDRAM), synchronization link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic ram (DRDRAM) and memory bus dynamic ram (RDRAM) etc..
A kind of Prison staff alignment system, including：
The first sensor of server, multiple known locations set on monitoring center and the second biography of multiple unknown positions Sensor；The corresponding node of first sensor and the corresponding node composition wireless network of second sensor；
It is used to perform following steps set on the server of monitoring center：
Obtain wireless network at least two can communication path path loss model；Wherein, can communication path be arbitrary Two can communication node connect the path to be formed；
Dissipation index optimization in path is carried out to each path loss model respectively, obtains the optimization mould of no path dissipation index Type；
According to the distance between unknown node and known node formula in Optimized model and wireless network to wireless network In unknown node positioned；
The fixed position of first sensor setting at the prison；
Second sensor is corresponding with Prison staff.
Above-described embodiment can effectively realize Prison staff positioning, realize the intelligent management in prison, and can save Human-saving resource improves setting accuracy.
In one embodiment, the path loss model formula in above-mentioned Prison staff alignment system is：
Wherein, P is received signal strength, Pr(d0) it is known node distance signal transmitting terminal d0The reception power at place, h are Path dissipates index, and d is can the distance between signal transmitting node and signal receiving node in communication path.
In one embodiment, path is carried out to each path loss model respectively in above-mentioned Prison staff alignment system The step of dissipating index optimization, obtaining the Optimized model of no path dissipation index includes：
By each path loss model side by side into equation group, the path dissipation index in path loss model is eliminated, is obtained The Optimized model of no path dissipation index.
In one embodiment, the Optimized model in above-mentioned Prison staff alignment system is：
Wherein, u, v, i and j are four nodes in wireless network respectively, and communication is formed between u and v, is formed between i and j Communication path, duvNodal distance between u and v, dijNodal distance between i and j, PuvNode v is received for node u The signal energy of transmitting, PijThe signal energy of node j transmittings, P are received for node ir(d0) sent out for known node distance signal Sending end d0The reception power at place.
In one embodiment, in above-mentioned Prison staff alignment system, the distance between unknown node and known node are public Formula is：
Wherein, (x0, y0) for known node coordinate, (x1, y1) it is unknown node coordinate, d ' is unknown node and known section The distance between point.
In one embodiment, in above-mentioned Prison staff alignment system, it is known that the distance of nodal distance signal sending end is d0The reception power expression at place is：
Wherein, PtFor transmission power, GtFor transmitter antenna gain (dBi), GrFor receiving antenna gain, Pr(d0) for known node away from It is d with a distance from signal sending end0The reception power at place.
Each technical characteristic of above example can be combined arbitrarily, to make description succinct, not to above-described embodiment In each technical characteristic it is all possible combination be all described, as long as however, the combination of these technical characteristics be not present lance Shield is all considered to be the range of this specification record.
Above example only expresses the several embodiments of the application, and description is more specific and detailed, but can not Therefore it is construed as limiting the scope of the patent.It should be pointed out that for those of ordinary skill in the art, Under the premise of not departing from the application design, various modifications and improvements can be made, these belong to the protection domain of the application. Therefore, the protection domain of the application patent should be determined by the appended claims.

Claims (10)

1. a kind of wireless network node localization method, which is characterized in that including：
Obtain wireless network at least two can communication path path loss model；Wherein, it is described can communication path be arbitrary Two can communication node connect the path to be formed；
Dissipation index optimization in path is carried out to each path loss model respectively, obtains the optimization mould of no path dissipation index Type；
According to the distance between unknown node and known node formula in the Optimized model and wireless network to wireless network In unknown node positioned.
2. wireless network node localization method according to claim 1, which is characterized in that the path loss model formula For：
Wherein, P is received signal strength, Pr(d0) it is known node distance signal transmitting terminal d0The reception power at place, h are path Dissipate index, d is can the distance between signal transmitting node and signal receiving node in communication path.
3. wireless network node localization method according to claim 1 or 2, which is characterized in that respectively to each road Diameter loss model carries out path dissipation index optimization, obtains the step of no path dissipates the Optimized model of index and includes：
By each path loss model side by side into equation group, the path dissipation index in path loss model is eliminated, is obtained The Optimized model of no path dissipation index.
4. wireless network node localization method according to claim 3, which is characterized in that the Optimized model is：
Wherein, u, v, i and j are four nodes in wireless network respectively, and communication is formed between u and v, and communication is formed between i and j Path, duvNodal distance between u and v, dijNodal distance between i and j, PuvNode v transmittings are received for node u Signal energy, PijThe signal energy of node j transmittings, P are received for node ir(d0) it is known node distance signal transmitting terminal d0 The reception power at place.
5. wireless network node localization method according to claim 1, which is characterized in that unknown node and known node it Between range formula be：
Wherein, (x0, y0) for known node coordinate, (x1, y1) it is unknown node coordinate, d ' is between unknown node and known node Distance.
6. wireless network node localization method according to claim 4, which is characterized in that known node distance signal is sent The distance at end is d0The reception power expression at place is：
Wherein, PtFor transmission power, GtFor transmitter antenna gain (dBi), GrFor receiving antenna gain, Pr(d0) believe for known node distance The distance of number transmitting terminal is d0The reception power at place.
7. a kind of wireless network node positioning device, which is characterized in that including：
Acquisition module, for obtain in wireless network at least two can communication path path loss model；Wherein, it is described to lead to Letter path for any two can communication node connect the path to be formed；
Optimization module for carrying out dissipation index optimization in path to each path loss model respectively, obtains no path and dissipates The Optimized model of ease index；
Locating module, for public according to the distance between unknown node and known node in the Optimized model and wireless network Formula positions the unknown node in wireless network.
8. a kind of computer equipment including memory, processor and stores the meter that can be run on a memory and on a processor Calculation machine program, which is characterized in that the processor realizes any one of claim 1 to 6 institute when performing the computer program The step of wireless network node localization method stated.
9. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the computer program quilt The step of processor realizes wireless network node localization method according to any one of claims 1 to 6 when performing.
10. a kind of Prison staff alignment system, which is characterized in that including：
The first sensor of server, multiple known locations set on monitoring center and the second sensing of multiple unknown positions Device；The corresponding node of first sensor and the corresponding node composition wireless network of the second sensor；
The server set on monitoring center requires the wireless network node described in any one of 1 to 6 to determine for perform claim The step of position method；
The fixed position of the first sensor setting at the prison；
The second sensor is corresponding with Prison staff.
CN201810214898.0A 2018-03-15 2018-03-15 Wireless network node localization method, device and Prison staff alignment system Pending CN108234221A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810214898.0A CN108234221A (en) 2018-03-15 2018-03-15 Wireless network node localization method, device and Prison staff alignment system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810214898.0A CN108234221A (en) 2018-03-15 2018-03-15 Wireless network node localization method, device and Prison staff alignment system

Publications (1)

Publication Number Publication Date
CN108234221A true CN108234221A (en) 2018-06-29

Family

ID=62659464

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810214898.0A Pending CN108234221A (en) 2018-03-15 2018-03-15 Wireless network node localization method, device and Prison staff alignment system

Country Status (1)

Country Link
CN (1) CN108234221A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109828564A (en) * 2019-01-28 2019-05-31 广州杰赛科技股份有限公司 A kind of optimization method, device and the terminal device of pilotless automobile path planning
CN117908050A (en) * 2024-03-18 2024-04-19 成都航空职业技术学院 Beacon system for unmanned aerial vehicle navigation and navigation method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106131797A (en) * 2016-06-14 2016-11-16 淮阴工学院 A kind of water-saving irrigation monitoring network locating method based on RSSI range finding
CN106199516A (en) * 2016-07-05 2016-12-07 重庆邮电大学 A kind of householder method for indoor positioning

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106131797A (en) * 2016-06-14 2016-11-16 淮阴工学院 A kind of water-saving irrigation monitoring network locating method based on RSSI range finding
CN106199516A (en) * 2016-07-05 2016-12-07 重庆邮电大学 A kind of householder method for indoor positioning

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
万国峰 等: ""改进的RSSI 测距和定位算法"", 《计算机应用研究》 *
万国峰: ""基于锚节点和高斯函数的测距算法"", 《计算机工程》 *
徐福成: ""基于RSSI测距的无线传感器网络定位算法研究"", 《中国优秀硕士学位论文全文数据库》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109828564A (en) * 2019-01-28 2019-05-31 广州杰赛科技股份有限公司 A kind of optimization method, device and the terminal device of pilotless automobile path planning
CN109828564B (en) * 2019-01-28 2022-06-17 广州杰赛科技股份有限公司 Optimization method and device for unmanned vehicle path planning and terminal equipment
CN117908050A (en) * 2024-03-18 2024-04-19 成都航空职业技术学院 Beacon system for unmanned aerial vehicle navigation and navigation method

Similar Documents

Publication Publication Date Title
US8457655B2 (en) Hybrid time of arrival based positioning system
Zou et al. Adaptive localization in dynamic indoor environments by transfer kernel learning
US9332383B2 (en) Time of arrival based positioning system
Stoleru et al. Probability grid: A location estimation scheme for wireless sensor networks
US8489114B2 (en) Time difference of arrival based positioning system
Zhang et al. Novel positioning service computing method for WSN
CN102395200A (en) Node positioning method in wireless sensor network and apparatus thereof
CN108234221A (en) Wireless network node localization method, device and Prison staff alignment system
US7699234B2 (en) Transmission range adjustment according to network conditions
CN103442437A (en) Wireless sensing network node positioning and calibrating method based on trusted neighbor distance
Kirichek et al. Development of a node-positioning algorithm for wireless sensor networks in 3D space
Liu et al. LANDMARC with improved k-nearest algorithm for RFID location system
Pandey et al. Node localization over small world WSNs using constrained average path length reduction
Gupta et al. An improved DV-maxHop localization algorithm for wireless sensor networks
CN113109631A (en) Method and device for determining radiation detection area of base station
CN104185276A (en) Positioning method and device based on wireless network
Syed Ali Fathima et al. Unital design based location service for subterranean network using long range topology
Reza et al. A novel integrated mathematical approach of ray-tracing and genetic algorithm for optimizing indoor wireless coverage
CN116299167A (en) Elongated space positioning method, computer readable storage medium and computer device
EP3547622A1 (en) Method for network management and apparatus for implementing the same
Sanchez et al. Efficient detection of missing tags for passive RFID systems
Gadiraju et al. Wireless Sensor or Access-Point Deployment Using Coverage-Area Maximization over Visibility Graph
Li et al. Achieving robust wireless localization resilient to signal strength attacks
Pandey et al. DoA-based event localization using uniform concentric circular array in the IoT environment
KR100948837B1 (en) Method and appratus for distributed position recognition in wireless sensor network

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20180629