CN106211189A - A kind of isomery multimedia sensor network dispositions method and device - Google Patents

A kind of isomery multimedia sensor network dispositions method and device Download PDF

Info

Publication number
CN106211189A
CN106211189A CN201610498858.4A CN201610498858A CN106211189A CN 106211189 A CN106211189 A CN 106211189A CN 201610498858 A CN201610498858 A CN 201610498858A CN 106211189 A CN106211189 A CN 106211189A
Authority
CN
China
Prior art keywords
node
sensor
probability
sensor node
model
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
Application number
CN201610498858.4A
Other languages
Chinese (zh)
Other versions
CN106211189B (en
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.)
Yangcheng Institute of Technology
Yancheng Institute of Technology
Original Assignee
Yangcheng Institute of Technology
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 Yangcheng Institute of Technology filed Critical Yangcheng Institute of Technology
Priority to CN201610498858.4A priority Critical patent/CN106211189B/en
Publication of CN106211189A publication Critical patent/CN106211189A/en
Application granted granted Critical
Publication of CN106211189B publication Critical patent/CN106211189B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/22—Traffic simulation tools or models
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • 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
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Embodiments provide a kind of isomery multimedia sensor network dispositions method and device, belong to wireless sensor network technology field.The method includes: according to monitored area size and the quantity of sensing range calculating sensor node of sensor node；Using around distance model, whether calculating meets in described monitored area size and sensing range inner sensor network connects characteristic requirements, to adjust the quantity of described sensor node；Set up probability sensor model according to aggregation node position and described sensor node position, and calculate each described sensor node perception probability to described aggregation node；Adjacent sensors node is ranked up, selects the sensor node arranging forward predetermined number to set up with described aggregation node and be connected；Link between adjacent sensors node is ranked up, deletes the link of arrangement predetermined number rearward according to perception probability.The present invention can effectively reduce the energy expenditure of node and improve the connectivity of sensor network.

Description

A kind of isomery multimedia sensor network dispositions method and device
Technical field
The present invention relates to wireless sensor network technology field, in particular to a kind of isomery multi-media sensor net Network dispositions method and device.
Background technology
Isomerism is the basic feature of wireless multimedia sensor network.And isomery multimedia sensor network collection multimedia Data and the perception of single scalar data, gather, process and transfer function in one, its be widely used in each neck Territory, such as: environmental monitoring, video and security monitoring, traffic administration and Industry Control etc..
Sensor node deployment is a basic problem of isomery multimedia sensor network application.Existing sensor saves Point deployment scheme can be divided into static deployment scheme and Dynamical Deployment scheme according to the application time.Static deployment scheme is opened by network The dynamic time determines, only calculates a node location when netinit, does not accounts for node and be moved or network state The situation of occurrence dynamics change.Dynamical Deployment scheme then needs periodically to detect network state and performance and analysis node week Enclose it is possible that various situations, the most just exacerbate the energy expenditure of node.Therefore design energy effectively and has optimal The network design scheme of connectivity is the key issue of isomery multimedia sensor network application.
Summary of the invention
A kind of isomery multimedia sensor network dispositions method of present invention offer and device, it is intended to effectively reduce node Energy expenditure and improve sensor network connectivity.
First aspect, a kind of isomery multimedia sensor network dispositions method that the embodiment of the present invention provides, including:
Monitored area size according to sensor node and the quantity of sensing range calculating sensor node；
Use around distance model, calculate and whether meet in described monitored area size and sensing range inner sensor network Connection characteristic requirements, if being unsatisfactory for connecting characteristic requirements, then adjusts the quantity of described sensor node；
Probability sensor model is set up according to aggregation node position and described sensor node position, and according to described probability sense Perception model calculates each described sensor node perception probability to described aggregation node；
Adjacent sensors node is ranked up, selects the sensor node arranging forward predetermined number and described convergence Node is set up and is connected；
Link between adjacent sensors node is ranked up, deletes arrangement predetermined number rearward according to perception probability Link.
Preferably, the described step being ranked up adjacent sensors node includes:
The competitive bidding valency of sensor node is calculated, then according to the competitive bidding valency of each sensor node to adjacent according to computation model Sensor node is ranked up, and wherein, the computation model of described competitive bidding valency is:
Wherein, i is the neighbor node of newly added node；α >=0, β >=0, λ >=0, η >=0, alpha+beta+λ+η=1；EriFor node i Dump energy, EaviAverage residual energy for all neighbors；diDistance for newly added node Yu node i；For node The energy supplement speed of i,Average energy for all neighbors supplements speed；For the perception probability of node i, Average perceived probability for all neighbors.
Preferably, described probability sensor model is:
Wherein, r is the sensing range of sensor node；reIt is the tolerance of the uncertain monitoring capability of sensor node；Parameter beta =d (v, x)-(r-re)；When μ and φ falls within the scope of certain for weighing the distance between impact point x and node v, node v To the monitoring probability that event occurs at impact point x.
Preferably, the quantity of described sensor node is calculated by model calculated below:
P(dmin>=1)=exp (-n P)
Wherein, dminRepresent minimum node degree.
Preferably, described cincture distance model is:
Wherein,It is the Euclidean distance between two nodes；xmax, ymaxBeing respectively when the rectangular coordinate system initial point heart in the zone, zone boundary is horizontal, the maximum of vertical coordinate.
Second aspect, a kind of isomery multimedia sensor network that the embodiment of the present invention provides is disposed device, is applied to meter Calculating terminal, described device includes:
Amount calculation unit, calculates sensor node for the monitored area size according to sensor node and sensing range Quantity；
Number adjustment unit, is used for using around distance model, calculates in described monitored area size and sensing range Whether sensor network meets connection characteristic requirements, if being unsatisfactory for connecting characteristic requirements, then adjusts described sensor node Quantity；
Perception probability computing unit, for setting up probability perception according to aggregation node position and described sensor node position Model, and calculate each described sensor node perception probability to described aggregation node according to described probability sensor model；
Link establishment unit, for being ranked up adjacent sensors node, selects to arrange the biography of forward predetermined number Sensor node is set up with described aggregation node and is connected；
Link circuit deleting unit, for being ranked up the link between adjacent sensors node, deletes according to perception probability The link of arrangement predetermined number rearward.
Preferably, described link establishment unit calculates the competitive bidding valency of sensor node according to computation model, then according to each Adjacent sensors node is ranked up by the competitive bidding valency of sensor node, and wherein, the computation model of described competitive bidding valency is:
Wherein, i is the neighbor node of newly added node；α >=0, β >=0, λ >=0, η >=0, alpha+beta+λ+η=1；EriFor node i Dump energy, EaviAverage residual energy for all neighbors；diDistance for newly added node Yu node i；For node The energy supplement speed of i,Average energy for all neighbors supplements speed；For the perception probability of node i, Average perceived probability for all neighbors.
Preferably, described probability sensor model is:
Wherein, r is the sensing range of sensor node；reIt is the tolerance of the uncertain monitoring capability of sensor node；Parameter beta =d (v, x)-(r-re)；When μ and φ falls within the scope of certain for weighing the distance between impact point x and node v, node v To the monitoring probability that event occurs at impact point x.
Preferably, the quantity of described sensor node is calculated by model calculated below:
P(dmin>=1)=exp (-n P)
Wherein, dminRepresent minimum node degree.
Preferably, described cincture distance model is:
Wherein,It is the Euclidean distance between two nodes；xmax, ymaxBeing respectively when the rectangular coordinate system initial point heart in the zone, zone boundary is horizontal, the maximum of vertical coordinate.
A kind of isomery multimedia sensor network dispositions method of embodiment of the present invention offer and device, by using cincture Distance model, calculates whether sensor network meets connection characteristic requirements, to adjust the quantity of sensor node；Set up probability sense Perception model calculates each sensor node perception probability to aggregation node；And to the chain between adjacent sensors node and sensor Road is ranked up, and selects the sensor node arranging forward predetermined number to set up with aggregation node and is connected and general according to perception Rate deletes the link of arrangement predetermined number rearward.So can effectively reduce the energy expenditure of node and improve sensor network The connectivity of network.
Accompanying drawing explanation
In order to be illustrated more clearly that the technical scheme of the embodiment of the present invention, below by embodiment required use attached Figure is briefly described, it will be appreciated that the following drawings illustrate only certain embodiments of the present invention, and it is right therefore to should not be viewed as The restriction of scope, for those of ordinary skill in the art, on the premise of not paying creative work, it is also possible to according to this A little accompanying drawings obtain other relevant accompanying drawings.
Fig. 1 is the structural representation that embodiment of the present invention provides a kind of isomery multimedia sensor network.
Fig. 2 is the composition frame chart of a kind of sensor node that embodiment of the present invention provides.
Fig. 3 is the flow chart of a kind of isomery multimedia sensor network dispositions method that embodiment of the present invention provides.
Fig. 4 is the boundary effect schematic diagram of a kind of isomery multimedia sensor network that embodiment of the present invention provides.
Fig. 5 is the emulation of a kind of connection characteristic calculating isomery multimedia sensor network that embodiment of the present invention provides Figure.
Fig. 6 is the structured flowchart that a kind of isomery multimedia sensor network that embodiment of the present invention provides disposes device.
Figure acceptance of the bid note is respectively as follows:
Sensor node 100, aggregation node 200, monitoring center 300, isomery multimedia sensor network disposes device 400；
Sensing unit 101, processing unit 102, wireless transmit/receive units 103；
Amount calculation unit 401, number adjustment unit 402, perception probability computing unit 403, get in touch with and set up unit 404, Link circuit deleting unit 405.
Detailed description of the invention
For making the purpose of the embodiment of the present invention, technical scheme and advantage clearer, below in conjunction with the embodiment of the present invention In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is The a part of embodiment of the present invention rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art The every other embodiment obtained under not making creative work premise, broadly falls into the scope of protection of the invention.
It should also be noted that similar label and letter represent similar terms, therefore, the most a certain Xiang Yi in following accompanying drawing Individual accompanying drawing is defined, then need not it be defined further and explains in accompanying drawing subsequently.
As it is shown in figure 1, isomery multimedia sensor network can include sensor node 100, aggregation node 200 and monitoring Center 300 etc..Described sensor node 100 includes the multimedia sensor node producing multi-medium data and generates scalar data Scalar sensors node.Described multimedia sensor node includes video node, audio node and graph node etc..Described mark Quantity sensor node includes temperature nodes, humidity node and pressure node etc..Described multimedia sensor node and scalar sensing Device node is deployed in monitored area by dispersion, has mainly been responsible for multimedia messages and the acquisition tasks of scalar information.Described Multimedia messages and scalar information are ultimately transferred to aggregation node 200, and final by the Internet or communication satellite network Arrive monitoring center 300.
As in figure 2 it is shown, described sensor node 100 includes sensing unit 101, processing unit 102 and wireless transmit/receive units 103.Described sensing unit 101 is connected to described processing unit 102, and described processing unit 102 is connected to described wireless receiving and dispatching list Unit 103.Alternatively, described sensing unit 101 can include sensor and analog-digital converter.Described processing unit 102 can wrap Include processor and memorizer.Described wireless transmit/receive units 103 includes transceiver, MAC access device and network transmitter.It is worked Cheng Shi: the multi-medium data around described sensor acquisition and scalar data, and carry out modulus by described analog-digital converter and turn Being sent to described processor after changing process, the result after described processor will process is sent to described memorizer and stores And it being sent to described transceiver, the result received is turned by described transceiver by described MAC access device and network transmitter Issue described aggregation node 200.Monitoring center 300 is eventually arrived at eventually through the Internet or communication satellite network.
A kind of isomery multimedia sensor network dispositions method of embodiment of the present invention offer, uses static state to dispose and dynamic Adjust the method combined, by setting up probability sensor model and considering that the cincture distance metric method of boundary effect disposes sensing The position of device node 100, constitutes the network topology structure with best connectivity characteristic and robustness.And during the network operation Deployment scheme is dynamically adjusted, and adjusts network knot according to the dump energy of node and energy supplement rate dynamic Structure.
As it is shown on figure 3, be the embodiment of the present invention provide a kind of isomery multimedia sensor network dispositions method, including with Lower step:
S101: according to monitored area size and the number of sensing range calculating sensor node 100 of sensor node 100 Amount.
Wherein, as shown in Figure 4, n transmission range is r0Sensor node 100 be randomly dispersed in region independently of each other Α, the probability density function of sensor node 100 position distribution is fx(x), and assume distributed areas be radius be the circle of a Territory, wherein A0X () represents the coverage of node v.For given sensor node 100v arbitrary in network, its node degree Possible value be 1,2 ..., n}, be defined as sample space SD.The degree S of sensor node 100vDIn each value corresponding Certain probability.Therefore, the degree of arbitrary given sensor node 100v is a discontinuous variable, represents with D, first calculates Discrete probability distribution P (D=d) that sensor node is 100 degree and expected value E (D)；And study sensor node on this basis The network design scheme of 100.
When described sensor node 100 is disposed according to Arbitrary distribution, it is assumed that given sensor node 100v position For x, and another sensor node 100v' is with probability density function as fx(x') arbitrariness probability distributing falls randomly in region In Α.If sensor node 100v' fall with x as the center of circle, r0For in the border circular areas of radius, then sensor node 100v' It it is i.e. the neighbors of v.Sensor node 100v' be the probability of the neighbors of sensor node 100v be i.e. that it falls at region A0 X the probability in (), then have
For except each sensor node 100 of v, have " neighbors being v " and " not being the neighbors of v " two kinds May, respectively with 1,0 represents, the most now sample space is Sv={ 0,1}, and P (Sv=1)=P1(x), P (Sv=0)=1-P1 (x).For there being the network of n sensor node 100, the degree of sensor node 100v be d probability be i.e. at A0Have in (x) region The probability of d sensor node 100, can represent with binomial distribution:
Expected value
If P1X () less and n is relatively big, and binomial distribution can be approximately Poisson distribution:
Wherein:
Probability isolated for sensor node 100v is region A0A probability of other node is not had in (x):
Binomial distribution is approximately Poisson distribution, i.e. P1X () is less and n is relatively big, then sensor node 100v is up to d The probability of neighbors is represented by
Owing to x is likely located at any point in the Α of region, the probability density function of its distribution is fx(x), the then mathematics of D Expect, be the weighted sum of above-mentioned conditional probability value at all possible positions:
Generally, it is desirable to each sensor node 100 at least k neighbors in network I.e. minimum node degree d in all the sensors node 100minNeed to meet dmin≥k.Assume that each node degree is statistical iteration, then There is dminThe probability of >=k (k >=1) is
If P (D≤k-1) is less and n is bigger, above formula can approximate and be expressed as with Poisson distribution
And then can obtain:
P(dmin>=1)=exp (-n P (node isolates))
It is and requires network-in-dialing sexual satisfaction dminNetwork design scheme under the conditions of >=k.
When described sensor node 100 according to be uniformly distributed dispose time, now the probability density function of Node distribution is
Wherein A=| | A | |=π a2, for length or the area in two-dimensional finite region in One Dimensional Finite region.
Then have
Now probability P1X () is only dependent upon region A and coverage scope A0X the area of the intersecting area of (), is represented by A'0(x)=| | A0(x)∩A||.Position is not less than r with the distance on A border, region0Node be referred to as intermediate node, their biography Defeated coverageTherefore the expected value of node degree isPosition is less than r with the distance on A border, region0's Node is referred to as fringe node, their transmission coverage and the area A' of the intersecting area of region A0X () is less thanThus Cause the expected value of its node degree again smaller thanTherefore, in the case of considering boundary effect, certain randomly selected The expected value of the degree of node is
For the border circular areas A that radius is a, in order to without loss of generality, the initial point of coordinate system is located at the centre bit of region A Put, and represent node location x with polar coordinate (r, φ), replace dx with polar coordinate system integration rdrd θ.If r≤a-r0, during i.e. v is Intermediate node；If a-r0< r≤a now needs to obtain A'0(x)。
It follows that
Can obtain according to the cosine law
Thus can obtain
And then can obtain
Comprehensively can obtain:
Then have
The meansigma methods of the degree of the node that can randomly select is:
Use the normalization transmission range of nodeReplace, then above formula can transform to:
The probability obtaining existing in network isolated node is
Further, in static deployment scheme and Dynamical Deployment scheme, for the network coverage and connective research More.Existing reachability problem majority is that the sensing range Sr and communication range Tr of research hypothesis sensor node 100 exist Under the conditions of certain particular kind of relationship, the connection characteristic being metric analysis network with the Euclidean distance between sensor node 100.In early days Connective research hypothesis Tr is far longer than Sr.Existing network-in-dialing Journal of Sex Research usually assumes that when Sr and Tr is equal, analyzes sensing Device node 100 deployment scheme and network connectivty, research it is important that make network form k connection, it is meant that every pair of sensors K independent path is had between node 100.As k ＞ 1, network can tolerate some sensor node 100 or link failures.With Deployment scheme under the conditions of upper two kinds may result in network connectivty in the case of sensor node 100 communication range is limited Problem, and the measure of Euclidean distance do not accounts for the boundedness contrast in actual monitoring region near border sensor node The connectedness of 100 is down to the impact of network entirety connectedness.
Introduce around distance model for this.Alternatively, it is assumed that sensor node 100v1With v2Position coordinate representation divide Wei (x1,y1)、(x2,y2), then the cincture distance between them is:
Wherein,It is the Euclidean distance between two nodes；xmax, ymaxBeing respectively when the rectangular coordinate system initial point heart in the zone, zone boundary is horizontal, the maximum of vertical coordinate.
S102: using around distance model, calculating in described monitored area size and sensing range inner sensor network is No satisfied connection characteristic requirements, if being unsatisfactory for connecting characteristic requirements, then adjusts the quantity of described sensor node 100.
Wherein, in wireless sensor network, sensor node 100 may lose efficacy or probably due to the factors such as interference and Can not proper communication, need ensure network will not become not because of some sensor node 100 or link cisco unity malfunction Connection.Therefore, wireless sensor network disposition scheme ensure that a plurality of alternative road between sensor node 100 Footpath, then this network has certain fault-tolerance, and the path without common edge (or public vertex) is the most, and fault-tolerance is the best.Net The k-connection characteristic of network refers to arbitrarily delete k-1 node, and the network that residue node is constituted is still that connection.In order to meet appearance The requirement of wrong design, the network designed is not only required to be 1-connection, that is network is connection, and its degree of communication will be more Good, such as 2-connection, 3-connection or k-connectionOrdinary circumstance.
Consider the impact of monitored area boundary effect, build network topology structure based on around distance model, use and cover spy The emulation mode of Caro calculates the P (k-connection) and P (d of networkmin>=k) between relation.Checking is in described monitored area size Whether meeting with sensing range inner sensor network and connect characteristic requirements, if being unsatisfactory for connecting characteristic requirements, then adjusting described The quantity of sensor node 100.As it is shown in figure 5, simulation result shows, when node is more, can be directly by by formula meter The result calculated, as the theoretical value of P (k-connection), disposes node accordingly.
S103: set up probability sensor model, and root according to aggregation node 200 position and described sensor node 100 position Each described sensor node 100 perception probability to described aggregation node 200 is calculated according to described probability sensor model.
Described probability sensor model is:
Wherein, r is the sensing range of sensor node 100；reIt it is the degree of the uncertain monitoring capability of sensor node 100 Amount；Parameter beta=d (v, x)-(r-re)；μ and φ falls within the scope of certain for the distance weighed between impact point x and node v Time, the node v monitoring probability to there is event at impact point x.
S104: be ranked up adjacent sensors node, selects to arrange sensor node and the institute of forward predetermined number State aggregation node and set up connection.
Alternatively, it is assumed that initially have N number of sensor node 100 and M bar link, network can carry out excellent according to following scheme Win the bad dynamic Adjusted Option eliminated.Increase a new sensor node 100, and it is individual already present to be connected to n (0≤n≤N) On old sensor node 100.Be newly added sensor node 100 select with an already present old node set up link time, The factors such as dump energy, energy supplement speed and perception probability according to each sensor node 100, competing according to below equation Marked price BiAll adjacent sensors nodes 100 are ranked up, k+1 sensor before selecting according to network k-connection characteristic requirements Node 100 connects.
Wherein, i is the neighbor node of newly added node；α >=0, β >=0, λ >=0, η >=0, alpha+beta+λ+η=1；EriFor node i Dump energy, EaviAverage residual energy for all neighbors；diDistance for newly added node Yu node i；For node The energy supplement speed of i,Average energy for all neighbors supplements speed；For the perception probability of node i, Average perceived probability for all neighbors.
S105: be ranked up the link between adjacent sensors node 100, deletes according to perception probability and arranges rearward The link of predetermined number.
The factors such as dump energy, energy supplement speed and the perception probability according to each node, according to the competitive bidding valency of above formula All limits are ranked up, according to Probability pxDelete m (0≤m≤M) bar link, then last mpxBar link is deleted.
Further, as shown in Figure 6, device is disposed at a kind of isomery multi-media sensor networking that the embodiment of the present invention provides 400, it is applied to the computing terminal with data-handling capacity.Described device can include that amount calculation unit 401, quantity adjust Unit 402, perception probability computing unit 403, link establishment unit 404 and link circuit deleting unit etc..
Wherein, described amount calculation unit 401 is for the monitored area size according to sensor node 100 and sensing range Calculate the quantity of sensor node 100.The quantity of described sensor node 100 is calculated by model calculated below:
P(dmin>=1)=exp (-n P)
Wherein, dminRepresent minimum node degree.
In the present embodiment, described amount calculation unit 401 is for performing step S101 described in Fig. 3, about this quantity meter The detailed description calculating unit 401 can join the description to this step S101, and here is omitted.
Described number adjustment unit 402 is used for using around distance model, calculates in described monitored area size and perception In the range of sensor network whether meet connection characteristic requirements, if being unsatisfactory for connecting characteristic requirements, then adjust described sensor The quantity of node 100.Described cincture distance model is:
Wherein,It is the Euclidean distance between two nodes；xmax, ymaxBeing respectively when the rectangular coordinate system initial point heart in the zone, zone boundary is horizontal, the maximum of vertical coordinate.
In the present embodiment, described number adjustment unit 402, for performing step S102 described in Fig. 3, is adjusted about this quantity The detailed description of whole unit 402 can join the description to this step S102, and here is omitted.
Described perception probability computing unit 403 is for according to aggregation node 200 position and described sensor node 100 position Set up probability sensor model, and calculate each described sensor node 100 to described aggregation node according to described probability sensor model The perception probability of 200.Wherein, described probability sensor model is:
Wherein, r is the sensing range of sensor node 100；reIt it is the degree of the uncertain monitoring capability of sensor node 100 Amount；Parameter beta=d (v, x)-(r-re)；μ and φ falls within the scope of certain for the distance weighed between impact point x and node v Time, the node v monitoring probability to there is event at impact point x.
In the present embodiment, described perception probability computing unit 403 is for performing step S103 described in Fig. 3, about this sense Knowing that the detailed description of probability calculation unit 403 can join the description to this step S103, here is omitted.
Described link establishment unit 404, for being ranked up adjacent sensors node 100, selects forward the presetting of arrangement The sensor node 100 of quantity is set up with described aggregation node 200 and is connected.In the present embodiment, described link establishment unit 404 is used In performing step S104 described in Fig. 3, the detailed description about link establishment unit 404 can join the description to this step S104, Here is omitted.
Described link establishment unit 404 calculates the competitive bidding valency of sensor node 100 according to computation model, then according to each biography Adjacent sensors node 100 is ranked up by the competitive bidding valency of sensor node 100, and wherein, the computation model of described competitive bidding valency is:
Wherein, i is the neighbor node of newly added node；α >=0, β >=0, λ >=0, η >=0, alpha+beta+λ+η=1；EriFor node i Dump energy, EaviAverage residual energy for all neighbors；diDistance for newly added node Yu node i；For node The energy supplement speed of i,Average energy for all neighbors supplements speed；For the perception probability of node i, Average perceived probability for all neighbors.
Described link circuit deleting unit 405 is for being ranked up the link between adjacent sensors node 100, according to perception Probability deletes the link of arrangement predetermined number rearward.In the present embodiment, described link circuit deleting unit 405 is used for performing Fig. 3 institute Step S105 stated, the detailed description about link circuit deleting unit 405 can join the description to this step S105, the most superfluous State.
A kind of isomery multimedia sensor network dispositions method of embodiment of the present invention offer and device, by using cincture Distance model, calculates whether sensor network meets connection characteristic requirements, to adjust the quantity of sensor node 100；Set up general Rate sensor model calculates each sensor node 100 perception probability to aggregation node 200；And to adjacent sensors node 100 He Link between sensor is ranked up, and selects the sensor node 100 arranging forward predetermined number to build with aggregation node 200 The vertical link connected and delete arrangement predetermined number rearward according to perception probability.So can effectively reduce the energy of node Consume and improve the connectivity of sensor network.
It should be noted that the device that the embodiment of the present invention is provided, it realizes principle and the technique effect of generation and front State embodiment of the method identical.Those skilled in the art is it can be understood that arrive, and for convenience and simplicity of description, above-mentioned retouches The device stated and the specific works process of unit, be referred to the corresponding process in preceding method embodiment, do not repeat them here.
In embodiment provided herein, it should be understood that disclosed apparatus and method, can be passed through other Mode realize.Device embodiment described above is only that schematically such as, flow chart and block diagram in accompanying drawing show The device of multiple embodiments according to the present invention, the architectural framework in the cards of method and computer program product, function And operation.In this, each square frame in flow chart or block diagram can represent of a module, program segment or code Point, a part for described module, program segment or code comprises performing of one or more logic function for realizing regulation Instruction.It should also be noted that at some as in the realization replaced, the function marked in square frame can also be to be different from accompanying drawing The order marked occurs.Such as, two continuous print square frames can essentially perform substantially in parallel, and they sometimes can also be by Contrary order performs, and this is depending on involved function.It is also noted that each square frame in block diagram and/or flow chart, And the combination of the square frame in block diagram and/or flow chart, can with perform the function of regulation or the special of action based on hardware System realize, or can realize with the combination of specialized hardware with computer instruction.
The described unit illustrated as separating component can be or may not be physically separate, shows as unit The parts shown can be or may not be physical location, i.e. may be located at a place, or can also be distributed to multiple On NE.Some or all of unit therein can be selected according to the actual needs to realize the mesh of the present embodiment scheme 's.
It addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, it is also possible to It is that unit is individually physically present, it is also possible to two or more unit are integrated in a unit.
The above, the only detailed description of the invention of the present invention, but protection scope of the present invention is not limited thereto, and any Those familiar with the art, in the technical scope that the invention discloses, can readily occur in change or replace, should contain Cover within protection scope of the present invention.Therefore, protection scope of the present invention should described be as the criterion with scope of the claims.

Claims (10)

1. an isomery multimedia sensor network dispositions method, it is characterised in that described method includes:
Monitored area size according to sensor node and the quantity of sensing range calculating sensor node；
Using around distance model, whether calculating meets in described monitored area size and sensing range inner sensor network connects Characteristic requirements, if being unsatisfactory for connecting characteristic requirements, then adjusts the quantity of described sensor node；
Probability sensor model is set up according to aggregation node position and described sensor node position, and according to described probability perception mould Type calculates each described sensor node perception probability to described aggregation node；
Adjacent sensors node is ranked up, selects the sensor node arranging forward predetermined number and described aggregation node Set up and connect；
Link between adjacent sensors node is ranked up, deletes the chain of arrangement predetermined number rearward according to perception probability Road.
Isomery multimedia sensor network dispositions method the most according to claim 1, it is characterised in that described to adjacent biography The step that sensor node is ranked up includes:
The competitive bidding valency of sensor node is calculated, then according to the competitive bidding valency of each sensor node to neighboring sensor according to computation model Device node is ranked up, and wherein, the computation model of described competitive bidding valency is:
Wherein, i is the neighbor node of newly added node；α >=0, β >=0, λ >=0, η >=0, alpha+beta+λ+η=1；EriRemaining for node i Complementary energy, EaviAverage residual energy for all neighbors；diDistance for newly added node Yu node i；For node i Energy supplement speed,Average energy for all neighbors supplements speed；For the perception probability of node i,For The average perceived probability of all neighbors.
Isomery multimedia sensor network dispositions method the most according to claim 1, it is characterised in that described probability perception Model is:
Wherein, r is the sensing range of sensor node；reIt is the tolerance of the uncertain monitoring capability of sensor node；Parameter beta=d (v,x)-(r-re)；When μ and φ falls within the scope of certain for weighing the distance between impact point x and node v, node v pair The monitoring probability of event is there is at impact point x.
Isomery multimedia sensor network dispositions method the most according to claim 1, it is characterised in that described sensor saves The quantity of point is calculated by model calculated below:
P(dmin>=1)=exp (-n P)
Wherein, dminRepresent minimum node degree.
Isomery multimedia sensor network dispositions method the most according to claim 4, it is characterised in that described around distance Model is:
Wherein,It is the Euclidean distance between two nodes；xmax,ymaxPoint Not Wei when working as the rectangular coordinate system initial point heart in the zone, zone boundary is horizontal, the maximum of vertical coordinate.
6. isomery multimedia sensor network disposes a device, is applied to computing terminal, it is characterised in that described device bag Include:
Amount calculation unit, calculates the number of sensor node for the monitored area size according to sensor node and sensing range Amount；
Number adjustment unit, is used for using around distance model, calculates and sense in described monitored area size and sensing range Whether device network meets connection characteristic requirements, if being unsatisfactory for connecting characteristic requirements, then adjusts the quantity of described sensor node；
Perception probability computing unit, for setting up probability perception mould according to aggregation node position and described sensor node position Type, and calculate each described sensor node perception probability to described aggregation node according to described probability sensor model；
Link establishment unit, for being ranked up adjacent sensors node, selects to arrange the sensor of forward predetermined number Node is set up with described aggregation node and is connected；
Link circuit deleting unit, for being ranked up the link between adjacent sensors node, deletes arrangement according to perception probability The link of predetermined number rearward.
Isomery multimedia sensor network the most according to claim 6 disposes device, it is characterised in that
Described link establishment unit calculates the competitive bidding valency of sensor node according to computation model, then according to each sensor node Adjacent sensors node is ranked up by competitive bidding valency, and wherein, the computation model of described competitive bidding valency is:
Wherein, i is the neighbor node of newly added node；α >=0, β >=0, λ >=0, η >=0, alpha+beta+λ+η=1；EriRemaining for node i Complementary energy, EaviAverage residual energy for all neighbors；diDistance for newly added node Yu node i；For node i Energy supplement speed,Average energy for all neighbors supplements speed；For the perception probability of node i,For The average perceived probability of all neighbors.
Isomery multimedia sensor network the most according to claim 6 disposes device, it is characterised in that described probability perception Model is:
Wherein, r is the sensing range of sensor node；reIt is the tolerance of the uncertain monitoring capability of sensor node；Parameter beta=d (v,x)-(r-re)；When μ and φ falls within the scope of certain for weighing the distance between impact point x and node v, node v pair The monitoring probability of event is there is at impact point x.
Isomery multimedia sensor network dispositions method the most according to claim 6, it is characterised in that described sensor saves The quantity of point is calculated by model calculated below:
P(dmin>=1)=exp (-n P)
Wherein, dminRepresent minimum node degree.
Isomery multimedia sensor network dispositions method the most according to claim 9, it is characterised in that described cincture away from From model it is:
Wherein,It is the Euclidean distance between two nodes；xmax,ymaxPoint Not Wei when working as the rectangular coordinate system initial point heart in the zone, zone boundary is horizontal, the maximum of vertical coordinate.
CN201610498858.4A 2016-06-29 2016-06-29 A kind of isomery multimedia sensor network dispositions method and device Active CN106211189B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610498858.4A CN106211189B (en) 2016-06-29 2016-06-29 A kind of isomery multimedia sensor network dispositions method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610498858.4A CN106211189B (en) 2016-06-29 2016-06-29 A kind of isomery multimedia sensor network dispositions method and device

Publications (2)

Publication Number Publication Date
CN106211189A true CN106211189A (en) 2016-12-07
CN106211189B CN106211189B (en) 2019-08-13

Family

ID=57462843

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610498858.4A Active CN106211189B (en) 2016-06-29 2016-06-29 A kind of isomery multimedia sensor network dispositions method and device

Country Status (1)

Country Link
CN (1) CN106211189B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107222876A (en) * 2017-06-21 2017-09-29 深圳市盛路物联通讯技术有限公司 A kind of Internet of Things wireless signal method of adjustment and system
CN109405172A (en) * 2018-10-25 2019-03-01 深圳美特优科技有限公司 Toxic gas wisdom monitors system
CN113193900A (en) * 2021-03-29 2021-07-30 西安理工大学 Network connectivity subsection integral calculation method for ultraviolet light cooperation unmanned aerial vehicle communication

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101409681A (en) * 2008-11-24 2009-04-15 北京交通大学 Novel wireless sensor network energy-saving routing algorithm based on node grading movement
CN103945412A (en) * 2014-04-11 2014-07-23 东南大学 WSN hollow node detection method based on connectivity
CN104378771A (en) * 2014-11-28 2015-02-25 北京农业信息技术研究中心 Blackspot-prediction farmland time-varying heterogeneous network node deployment and interactive dispatching method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101409681A (en) * 2008-11-24 2009-04-15 北京交通大学 Novel wireless sensor network energy-saving routing algorithm based on node grading movement
CN103945412A (en) * 2014-04-11 2014-07-23 东南大学 WSN hollow node detection method based on connectivity
CN104378771A (en) * 2014-11-28 2015-02-25 北京农业信息技术研究中心 Blackspot-prediction farmland time-varying heterogeneous network node deployment and interactive dispatching method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
项慧慧,刘家康,匡镜明,王崇: "《阴影衰落环境中移动Ad Hoc网络连通度分析及仿真》", 《北京理工大学学报》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107222876A (en) * 2017-06-21 2017-09-29 深圳市盛路物联通讯技术有限公司 A kind of Internet of Things wireless signal method of adjustment and system
CN107222876B (en) * 2017-06-21 2019-11-19 深圳市盛路物联通讯技术有限公司 A kind of Internet of Things wireless signal method of adjustment and system
CN109405172A (en) * 2018-10-25 2019-03-01 深圳美特优科技有限公司 Toxic gas wisdom monitors system
CN109405172B (en) * 2018-10-25 2021-06-11 山东瑶安电子科技发展有限公司 Intelligent toxic gas monitoring system
CN113193900A (en) * 2021-03-29 2021-07-30 西安理工大学 Network connectivity subsection integral calculation method for ultraviolet light cooperation unmanned aerial vehicle communication

Also Published As

Publication number Publication date
CN106211189B (en) 2019-08-13

Similar Documents

Publication Publication Date Title
Ye et al. EdgeFed: Optimized federated learning based on edge computing
Peng et al. Deep reinforcement learning based resource management for multi-access edge computing in vehicular networks
Brar et al. Energy efficient direction-based PDORP routing protocol for WSN
CN107333267B (en) A kind of edge calculations method for 5G super-intensive networking scene
Chand et al. Heterogeneous HEED protocol for wireless sensor networks
Wu et al. Constructing maximum-lifetime data-gathering forests in sensor networks
Nayebi et al. Performance modeling of the LEACH protocol for mobile wireless sensor networks
Gelenbe et al. Interconnected wireless sensors with energy harvesting
CN106211189A (en) A kind of isomery multimedia sensor network dispositions method and device
Hu et al. An immune cooperative particle swarm optimization algorithm for fault-tolerant routing optimization in heterogeneous wireless sensor networks
EP2645770A2 (en) A system and method for enhancing lifetime and throughput in a distributed wireless network
CN110365568A (en) A kind of mapping method of virtual network based on deeply study
CN113312177B (en) Wireless edge computing system and optimizing method based on federal learning
Luo et al. Topology control based on optimally rigid graph in wireless sensor networks
Ng et al. Critical density for connectivity in 2D and 3D wireless multi-hop networks
Zhang Storage optimization algorithm design of cloud computing edge node based on artificial intelligence technology
Hemagowri et al. A hybrid evolutionary algorithm of optimized controller placement in sdn environment
Li et al. Topology control for guaranteed connectivity provisioning in heterogeneous sensor networks
CN109005115A (en) A kind of intelligent topological method and device of distributed sensor networks
Hredzak et al. Optimization of placement of dynamic network-on-chip cores using simulated annealing
CN113595756B (en) Network modeling method, communication equipment and network for heterogeneous nodes and links
US20170111234A1 (en) System and method for fault-tolerant parallel learning over non-iid data
CN113392280B (en) Cross-region-oriented multi-master-model distributed graph calculation method
Murturi et al. A decentralized approach for determining configurator placement in dynamic edge networks
WO2016041459A1 (en) System and Method of Traffic Engineering in a Software Defined Radio Access Network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant