CN106231532A - Radio sensor network data convergence method and device based on perception coincidence factor - Google Patents

Radio sensor network data convergence method and device based on perception coincidence factor Download PDF

Info

Publication number
CN106231532A
CN106231532A CN201610566767.XA CN201610566767A CN106231532A CN 106231532 A CN106231532 A CN 106231532A CN 201610566767 A CN201610566767 A CN 201610566767A CN 106231532 A CN106231532 A CN 106231532A
Authority
CN
China
Prior art keywords
node
perception
sensor network
point
coincidence factor
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
CN201610566767.XA
Other languages
Chinese (zh)
Other versions
CN106231532B (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.)
Capital Normal University
Original Assignee
Capital Normal University
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 Capital Normal University filed Critical Capital Normal University
Priority to CN201610566767.XA priority Critical patent/CN106231532B/en
Publication of CN106231532A publication Critical patent/CN106231532A/en
Application granted granted Critical
Publication of CN106231532B publication Critical patent/CN106231532B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • 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

The invention discloses a kind of radio sensor network data convergence method and device based on perception coincidence factor, wherein, method comprises the following steps: build node-node transmission hierarchy chart according to wireless sensor network；Build rule according to default aggregation zone to start to build aggregation zone from ceiling with perception coincidence factor；Sending wireless sensor network data according to aggregation zone, wherein, prioritizing selection non-agglomerated point is as via node during transmission data for accumulation point and independent point, and the high node of reselection dump energy is as via node.The method of the embodiment of the present invention can fully process redundant data, reduces data transmissions consumption, and in the case of ensureing data accuracy, improves data aggregate quality, simple and convenient.

Description

Radio sensor network data convergence method and device based on perception coincidence factor
Technical field
The present invention relates to wireless sensor network technology field, particularly to a kind of wireless sensing based on perception coincidence factor Device network data convergence method and device.
Background technology
In wireless sensor network, in order to ensure the accuracy of data, great deal of nodes is intensive to be dispensed in a network, part The information in region is by multiple sensor node perception, thus produces redundant data in a network.If the transmission of each node disjoint is each From the data collected, redundant data can be repeated transmission meaninglessly, wastes network energy resource, and it is raw to shorten network The life cycle.
In the data aggregate of wireless sensor network, correlation technique mainly utilizes spatial coherence, by node division Cluster, has processed redundant data to a certain extent, has reduced data transfer overhead.But, only divide cluster by geographical position, Owing to bunch interior nodes is because of random distribution, sensing range can be at a distance of relatively big, i.e. the data dependence of bunch interior nodes perception is little, causes number Reduce according to aggregate quality.It addition, based on tree topology in correlation technique, in terms of data aggregate, allow via node as polymerization The all data collected are processed, decrease redundant data to a certain extent, reduce energy expense by point.But, number During passing to congruent point from bottom layer node, major part redundant data is the most rationally processed, but meaningless Ground is repeatedly uploaded, and adds network data transmission energy consumption.Therefore, there is certain defect in correlation technique, haves much room for improvement.
Summary of the invention
It is contemplated that one of technical problem solved the most to a certain extent in correlation technique.
Gather to this end, it is an object of the present invention to propose a kind of wireless sensor network data based on perception coincidence factor Conjunction method, the method can reduce data transmissions consumption, and improve data aggregate quality.
Further object is that a kind of radio sensor network data convergence based on perception coincidence factor of proposition Device.
For reaching above-mentioned purpose, one aspect of the present invention embodiment proposes a kind of wireless senser based on perception coincidence factor Network data convergence method, comprises the following steps: build node-node transmission hierarchy chart according to wireless sensor network；According to default Aggregation zone builds rule to start to build aggregation zone from ceiling with perception coincidence factor；Send according to described aggregation zone Wireless sensor network data, wherein, accumulation point and independent point prioritizing selection non-agglomerated point conduct during transmission data Via node, the high node of reselection dump energy is as described via node.
The radio sensor network data convergence method based on perception coincidence factor of the embodiment of the present invention, at spatial coherence On the basis of, Appropriate application node perceived overlapping region, selective aggregation point forms aggregation zone, the perception of aggregation zone interior nodes All there is bigger overlapping region in scope, so that the data dependence in aggregation zone is high, aggregation zone can fully be located Reason redundant data, reduces data transmissions consumption, again because of data dependence height in aggregation zone, in the situation ensureing data accuracy Under, improve data aggregate quality, simple and convenient.
It addition, radio sensor network data convergence method based on perception coincidence factor according to the above embodiment of the present invention Can also have a following additional technical characteristic:
Further, in one embodiment of the invention, described according to wireless sensor network structure node-node transmission layer Secondary figure farther includes: initializing sink node place level value is zero, and the level value of other nodes is empty；By described Sink node starts, successively send hello message, wherein, described hello message include the numbering of node, position coordinates and under The number of plies of node layer；The level value of node and described hello message according to receiving described hello message obtain each node Candidate parent nodes collection and neighbor node collection；When level value at described each node is not empty, determine described node-node transmission level Figure structure completes.
Further, in one embodiment of the invention, build in rule at described default aggregation zone, described poly- Collection point is preferably the upper layer node in described aggregation zone, after lower level node all selects described accumulation point, and described upper strata The non-agglomerated point prioritizing selection candidate parent nodes of node is as described accumulation point, secondly using neighbor node as described accumulation point, Wherein, data only process once an accumulation point compression, the data after process in the path being transmitted to described sink node not With the node as described accumulation point as via node.
Further, in one embodiment of the invention, after receiving described hello message, the layer of each node Sub-value is updated according to described hello message.
Further, in one embodiment of the invention, the computing formula of described perception coincidence factor is:
O R = 0.34 ds i j 2 R s - 2.26 ds i j + πR s ,
Wherein, dsijFor node ViWith node VjDistance, (π Rs 2) it is the sensing region area of node.
For reaching above-mentioned purpose, another aspect of the present invention embodiment proposes a kind of wireless sensing based on perception coincidence factor Device network data convergence device, including: first builds module, for building node-node transmission level according to wireless sensor network Figure；Second builds module, starts structure with perception coincidence factor from ceiling for building rule according to the aggregation zone preset Build aggregation zone；Control module, for according to described aggregation zone send wireless sensor network data, wherein, accumulation point and Prioritizing selection non-agglomerated point is as via node during transmission data for independent point, and the node that reselection dump energy is high is made For described via node.
The radio sensor network data convergence device based on perception coincidence factor of the embodiment of the present invention, at spatial coherence On the basis of, Appropriate application node perceived overlapping region, selective aggregation point forms aggregation zone, the perception of aggregation zone interior nodes All there is bigger overlapping region in scope, so that the data dependence in aggregation zone is high, aggregation zone can fully be located Reason redundant data, reduces data transmissions consumption, again because of data dependence height in aggregation zone, in the situation ensureing data accuracy Under, improving data aggregate quality, simple in construction easily realizes.
It addition, radio sensor network data convergence device based on perception coincidence factor according to the above embodiment of the present invention Can also have a following additional technical characteristic:
Further, in one embodiment of the invention, described first structure module is further used for: initialize sink Node place level value is zero, and the level value of other nodes is empty；By described sink node, send hello successively Message, wherein, described hello message includes the number of plies of the numbering of node, position coordinates and lower level node；According to receiving The level value of the node of hello message and described hello message obtain candidate parent nodes collection and the neighbor node collection of each node； When level value at described each node is not empty, determine that described node-node transmission hierarchy chart has built.
Further, in one embodiment of the invention, build in rule at described default aggregation zone, described poly- Collection point is preferably the upper layer node in described aggregation zone, after lower level node all selects described accumulation point, and described upper strata The non-agglomerated point prioritizing selection candidate parent nodes of node is as described accumulation point, secondly using neighbor node as described accumulation point, Wherein, data only process once an accumulation point compression, the data after process in the path being transmitted to described sink node not With the node as described accumulation point as via node.
Further, in one embodiment of the invention, after receiving described hello message, the layer of each node Sub-value is updated according to described hello message.
Further, in one embodiment of the invention, the computing formula of described perception coincidence factor is:
O R = 0.34 ds i j 2 R s - 2.26 ds i j + πR s ,
Wherein, dsijFor node ViWith node VjDistance, (π Rs 2) it is the sensing region area of node.
Aspect and advantage that the present invention adds will part be given in the following description, and part will become from the following description Obtain substantially, or recognized by the practice of the present invention.
Accompanying drawing explanation
The present invention above-mentioned and/or that add aspect and advantage will become from the following description of the accompanying drawings of embodiments Substantially with easy to understand, wherein:
Fig. 1 is the stream of the radio sensor network data convergence method based on perception coincidence factor according to the embodiment of the present invention Cheng Tu；
Fig. 2 is the node-node transmission level schematic diagram according to one embodiment of the invention；
Fig. 3 is the sensor coverage area schematic according to one embodiment of the invention；
Fig. 4 is the node-node transmission level schematic diagram with two aggregation zones according to one embodiment of the invention；
Fig. 5 is the radio sensor network data convergence method based on perception coincidence factor according to one embodiment of the invention Flow chart；
Fig. 6 is the flow chart building node-node transmission level according to one embodiment of the invention；
Fig. 7 is the flow chart of the every node layer selective aggregation point according to one embodiment of the invention；
Fig. 8 is the network diagram forming aggregation zone according to one embodiment of the invention；
Fig. 9 is the knot of the radio sensor network data convergence device based on perception coincidence factor according to the embodiment of the present invention Structure schematic diagram.
Detailed description of the invention
Embodiments of the invention are described below in detail, and the example of described embodiment is shown in the drawings, the most from start to finish Same or similar label represents same or similar element or has the element of same or like function.Below with reference to attached The embodiment that figure describes is exemplary, it is intended to is used for explaining the present invention, and is not considered as limiting the invention.
The wireless sensor network based on perception coincidence factor proposed according to embodiments of the present invention is described with reference to the accompanying drawings Data aggregation method and device, describe the nothing based on perception coincidence factor proposed according to embodiments of the present invention the most with reference to the accompanying drawings Line sensor network data convergence method.
Fig. 1 is the flow process of the radio sensor network data convergence method based on perception coincidence factor of the embodiment of the present invention Figure.
As it is shown in figure 1, should radio sensor network data convergence method based on perception coincidence factor comprise the following steps:
In step S101, build node-node transmission hierarchy chart according to wireless sensor network.
Wherein, in one embodiment of the invention, build node-node transmission hierarchy chart according to wireless sensor network and enter one Step includes: initializing sink node place level value is zero, and the level value of other nodes is empty；By sink node, Sending hello message successively, wherein, hello message includes the number of plies of the numbering of node, position coordinates and lower level node；According to Receive the level value of the node of hello message and hello message obtains candidate parent nodes collection and the neighbor node collection of each node； When level value at each node is not empty, determine that node-node transmission hierarchy chart has built.
Specifically, first wireless sensor network (WSN) is expressed as node-node transmission hierarchy chart visually, it is assumed that the bottom The level value of node is maximum, i.e. level is the highest, as shown in Figure 2.In an embodiment of the present invention, it is assumed that all the sensors node Perception radius is identical, is designated as Rs；Communication radius is identical, is designated as Rt, and Rt>Rs；Node perceived size of data is equal, is designated as d；EtTable Show the energy that transmission unit data consume；ErRepresent the energy that recruiting unit's data consume.
In step s 102, build rule according to default aggregation zone and start structure with perception coincidence factor from ceiling Build aggregation zone.
Wherein, in one embodiment of the invention, the computing formula of perception coincidence factor is:
O R = 0.34 ds i j 2 R s - 2.26 ds i j + πR s ,
Wherein, dsijFor node ViWith node VjDistance, (π Rs 2) it is the sensing region area of node.
Specifically, perception coincidence factor (Overlap Rate of Sensing, OR) refers to the overlapping sense of two or more node Know sensing region area (the π R of region area and a nodes 2) ratio, it is seen that form overlapping sensing region two or more Node has identical perception coincidence factor.{ the perception coincidence factor of S, T} is designated as OR to set of node{S,T}.As it is shown on figure 3, A, B are for having Two nodes of overlapping sensing region, its place circle is the sensing region of respective node, and C region is overlapping sensing region, Size is SC, then set of node { the perception coincidence factor OR of A, B}{A,B}For Sc/πRs2。
The process that calculates in detail of node perceived coincidence factor is as follows:
If node ViAnd VjCoordinate be respectively (xi, yi) and (xj, yj), the distance of two nodes is designated as dsij, then dsijCan table It is shown as:
ds i j = ( x i - x j ) 2 + ( y i - y j ) 2 - - - ( 1 )
It addition, by obtaining overlapping region area SdIt is represented by:
Sd=0.34dsij 2-2.26Rsdsij+πRs 2 (2)
Then node perceived coincidence factor OR can be further represented as:
O R = 0.34 ds i j 2 R s - 2.26 ds i j + πR s - - - ( 3 )
In further, in one embodiment of the invention, in default aggregation zone builds rule, accumulation point is excellent Being first the upper layer node in aggregation zone, after lower level node all selective aggregations point, and the non-agglomerated point of upper layer node is preferential Selecting candidate parent nodes as accumulation point, secondly using neighbor node as accumulation point, wherein, data are only compressed at an accumulation point Process once, the data after process in the path being transmitted to sink node not with the node as accumulation point as via node.
It addition, in one embodiment of the invention, after receiving hello message, the level value of each node according to Hello message is updated.
Specifically, accumulation point (Gathering Node, GN) refers to that the accumulation point data to collecting carry out polymerization process, Remove redundant data.And GN mono-is set to the ceiling of aggregation zone (GA), it belongs to and only belongs to a GA.Aggregation zone (Gathering Area, GA) includes accumulation point (GN) and member node (SN), and data only need to be passed to accumulation point, accumulation point by SN It is compressed processing.A sensor node in network only appears in an aggregation zone, i.e. Candidate parent nodes (Candidate Parent Node, CP): certain node ViUpper layer node in the node that can communicate with all claim For ViCandidate parent nodes, therefore CP is a node set.Neighbor node (Neighbor Node, N): certain node ViSame layer The node that can communicate with in node is ViNeighbor node, equally, N is a node set.Independent point (Independent Node, IN): be respectively less than threshold value OR with the perception coincidence factor of candidate parent nodes and neighbor nodetNode, Referred to as independent point.
For example, the upper layer node (candidate parent nodes) that regular 1. accumulation points (GN) are preferably in aggregation zone (GA)； After rule 2. lower level nodes (L layer) all selective aggregation points, the non-agglomerated point prioritizing selection candidate parent nodes of upper layer node (L-1 layer) As accumulation point, then consider further that the neighbor node as accumulation point；Rule 3. data only process one an accumulation point compression Secondary, the data after process are tried one's best not with the node as accumulation point as via node in the path be transmitted to sink.
As shown in Figure 4, node V4As GN, the aggregation zone at its place is designated as GA4, V6、V7As GA4SN, then GA4= {V4, V6, V7}.Equally, node V1As GN, the aggregation zone at its place is designated as GAV1, V2、V3As GA1SN, then GA1= {V1, V2, V3}。
In step s 103, sending wireless sensor network data according to aggregation zone, wherein, accumulation point and independent point exist During transmission data, prioritizing selection non-agglomerated point is as via node, and the node that reselection dump energy is high saves as relaying Point.
In an embodiment of the present invention, in the method (AggOR) of the embodiment of the present invention, select upper layer node interior joint perception The high node of coincidence factor, as accumulation point, exceedes a certain amount of (i.e. threshold value OR to its perception coincidence factort) node as member save Point, accumulation point and member node thereof constitute aggregation zone.Member node transmits its data, accumulation point compression polymerization to accumulation point Collect data and its data, then will process after the repeated node of data pass to sink node.Aggregation zone can fill Divisional processing redundant data, reduces data transmissions consumption；Again because of data dependence height in aggregation zone, ensureing data accuracy In the case of, improve data aggregate quality.
With a specific embodiment, the method for the embodiment of the present invention is described in detail below.
Fig. 5 is the radio sensor network data convergence method based on perception coincidence factor according to one embodiment of the invention Flow chart.As it is shown in figure 5, the method for the embodiment of the present invention comprises the following steps:
Step S501, carries out initializing and build node-node transmission hierarchy chart.
As described in Figure 6, the process building node-node transmission hierarchy chart comprises the following steps:
Step 1.1: it is empty for initializing sink node place level L=0, the level L of other nodes.
Step 1.2: first sink node sends hello message to other nodes, comprises sending node in hello message Numbering, position coordinates (x, y) and number of plies NL=L+1 of lower level node.
Step 1.3: receive the node of hello message, be designated as ViIf level value L of its storage is empty, the most more new node Level value L=NL, and the sending node of hello message is added ViCandidate parent nodes collection CPi, and send hello message；If The sending node of this hello message equal to NL, is then added candidate parent nodes collection CP by level value L of its storagei；If its storage Level value L is equal to NL-1, then the sending node of hello message is added ViNeighbor node collection Ni。
Step 1.4: receive node ViThe node of the hello message sent performs step 1.3, until all nodes in network Level value be not empty, node-node transmission hierarchy chart builds up.
Step S502, starts to build aggregation zone from ceiling, and this process follows above three rule.
As it is shown in fig. 7, every node layer selective aggregation point comprises the following steps:
Step 2.1:TnTime, n-th layer (highest level) node calculates the perception coincidence factor (OR with its candidate parent nodesp), Begin look for its accumulation point (GN).If n-th layer node ViCalculated ORp≥ORt(ORtFor perception coincidence factor threshold value), then ORp Corresponding ViCandidate parent nodes can serve as ViAccumulation point.ViCan be to max{ORp|ORp=OR{vi,vj},OR{vi,vj}≥ ORt,VjNode V corresponding for ∈ CP}jSend join message, node VjBecome accumulation point (GN) after receiving message and form accumulation regions Territory GAj, now GAj={ Vj, Vi}.If node VjAlso receive the join message of other nodes, then other nodes also add accumulation regions Territory GAj。
Step 2.2:TnAfter time, the non-agglomerated point of (n-1)th layer calculates again, and prioritizing selection upper layer node is accumulation point.From (n-1)th node layer to the 2nd node layer, the calculating process of non-agglomerated point is identical, calculates process with (n-1)th layer of (L=n-1) node and is Example.The node V of (n-1)th layeriTo calculate be to calculate its perception coincidence factor (OR with its candidate parent nodes first timep), if existing ORp≥ORt, then max{OR is selectedp|ORp=OR{vi,vj},OR{vi,vj}≥ORt,VjThe V that ∈ CP} is correspondingjNode is accumulation point；If There is not ORp≥ORt, then carry out second time and calculate, ViCalculate the perception coincidence factor OR with its neighbor noden.If max{ORn|ORn =OR{vi,vk},OR{vi,vk}≥ORt,Vk∈ N} × L > 1, then select the neighbor node V of correspondencekSend join message.
Step 2.3: for TiIn time, i layer does not add the node of aggregation zone, then as independent point individually to sink Node transmission data.
Step S503, accumulation point and independent point prioritizing selection non-agglomerated point during transmission data saves as relaying Point, the node that reselection dump energy is high.
Specifically, step 3.1: accumulation point or independent point are when sink point transmission data, and the selection of via node is as follows: if Its candidate parent nodes exists one or more non-agglomerated point, then the non-agglomerated point conduct that prioritizing selection dump energy is the highest Via node, transmits data to this via node；Otherwise, the node that dump energy is the highest is selected to make from candidate parent nodes For via node, transmit data to this via node.
Step 3.2: after via node receives data, with step 3.1, selects via node.
Fig. 8 is the network diagram of the stroke aggregation zone of one embodiment of the invention.As shown in Figure 8, T3Time, node V6、V7Start to look for accumulation point, V as top (number of plies L=3) node6、V7Calculate the perception weight of itself and candidate parent nodes respectively Conjunction rate, obtains OR{ V4, V6}>ORt>OR{ V3, V6}, OR{ V4, V7}>ORt>OR{ V5, V7}, so V6、V7All to V4Send join message, V4 Become accumulation point, and aggregation zone is GA4={ V4, V6, V7}。T2Time, the non-agglomerated point V of 2 layers (L=2)3、V5Find oneself Accumulation point.V3Calculate itself and candidate parent nodes V1Perception coincidence factor, obtain OR{ V1, V3}<ORt, V3Calculate it again to save with neighbours The perception coincidence factor OR of some V4{V3,V4}, because of OR{ v3, v4}* L=0*2=0, so V3Data are transmitted to sink as independent point；V5 Calculate itself and candidate parent nodes V2Perception coincidence factor, obtain OR{ V2, V5}>ORt, so V5To V2Send join message, V2Become Accumulation point, and GA2={ V2, V5}。T1Time, the non-agglomerated point V of 1 layer (L=1)1Find accumulation point, because candidate parent nodes is only concentrated There are sink node, V1Calculate itself and neighbor node V2Perception coincidence factor OR{ V2, V3}, because of OR{ v1, v2}* L=0*2=0, so V1Make Data are transmitted to sink for independent point.
Radio sensor network data convergence method based on perception coincidence factor according to embodiments of the present invention, in space phase On the basis of closing property, Appropriate application node perceived overlapping region, selective aggregation point forms aggregation zone, aggregation zone interior nodes All there is bigger overlapping region in sensing range, so that the data dependence in aggregation zone is high, aggregation zone can fill Divisional processing redundant data, reduces data transmissions consumption, again because of data dependence height in aggregation zone, is ensureing data accuracy In the case of, improve data aggregate quality, simple and convenient.
The wireless sensor network based on perception coincidence factor proposed according to embodiments of the present invention is described referring next to accompanying drawing Data aggregate device.
Fig. 9 is the flow process of the radio sensor network data convergence device based on perception coincidence factor of the embodiment of the present invention Figure.
As it is shown in figure 9, should include by radio sensor network data convergence device 10 based on perception coincidence factor: first builds Module 100, second builds module 200 and control module 300.
Wherein, first module 100 is built for building node-node transmission hierarchy chart according to wireless sensor network；Second builds Module 200 starts to build accumulation regions from ceiling with perception coincidence factor for building rule according to the aggregation zone preset Territory；Control module 300 is for sending wireless sensor network data according to aggregation zone, and wherein, accumulation point and independent point are passing During delivery data, prioritizing selection non-agglomerated point is as via node, and the node that reselection dump energy is high saves as relaying Point.The device 10 of the embodiment of the present invention can fully process redundant data, reduces data transmissions consumption, and is ensureing that data are accurate Really in the case of property, improve data aggregate quality, simple easily realization.
Further, in one embodiment of the invention, the first structure module 100 is further used for: initialize sink Node place level value is zero, and the level value of other nodes is empty；By sink node, send hello message successively, Wherein, hello message includes the number of plies of the numbering of node, position coordinates and lower level node；According to the node receiving hello message Level value and hello message obtain candidate parent nodes collection and the neighbor node collection of each node；Level value at each node When not being empty, determine that node-node transmission hierarchy chart has built.
Further, in one embodiment of the invention, in default aggregation zone builds rule, accumulation point is preferential For the upper layer node in aggregation zone, after lower level node all selective aggregations point, and the non-agglomerated point of upper layer node preferentially selects Selecting candidate parent nodes as accumulation point, secondly using neighbor node as accumulation point, wherein, data are only at an accumulation point compression Reason once, the data after process in the path being transmitted to sink node not with the node as accumulation point as via node.
Further, in one embodiment of the invention, after receiving hello message, the level value of each node It is updated according to hello message.
Further, in one embodiment of the invention, the computing formula of perception coincidence factor is:
O R = 0.34 ds i j 2 R s - 2.26 ds i j + &pi;R s ,
Wherein, dsijFor node ViWith node VjDistance, (π Rs 2) it is the sensing region area of node.
It should be noted that it is aforementioned to radio sensor network data convergence embodiment of the method based on perception coincidence factor Illustrate the radio sensor network data convergence device based on perception coincidence factor being also applied for this embodiment, the most no longer Repeat.
Radio sensor network data convergence method based on perception coincidence factor according to embodiments of the present invention, in space phase On the basis of closing property, Appropriate application node perceived overlapping region, selective aggregation point forms aggregation zone, aggregation zone interior nodes All there is bigger overlapping region in sensing range, so that the data dependence in aggregation zone is high, aggregation zone can fill Divisional processing redundant data, reduces data transmissions consumption, again because of data dependence height in aggregation zone, is ensureing data accuracy In the case of, improving data aggregate quality, simple in construction easily realizes.
In describing the invention, it is to be understood that term " " center ", " longitudinally ", " laterally ", " length ", " width ", " thickness ", " on ", D score, "front", "rear", "left", "right", " vertically ", " level ", " top ", " end " " interior ", " outward ", " up time Pin ", " counterclockwise ", " axially ", " radially ", the orientation of the instruction such as " circumferential " or position relationship be based on orientation shown in the drawings or Position relationship, is for only for ease of the description present invention and simplifies description rather than instruction or imply that the device of indication or element must Must have specific orientation, with specific azimuth configuration and operation, be therefore not considered as limiting the invention.
Additionally, term " first ", " second " are only used for describing purpose, and it is not intended that instruction or hint relative importance Or the implicit quantity indicating indicated technical characteristic.Thus, define " first ", the feature of " second " can express or Implicitly include at least one this feature.In describing the invention, " multiple " are meant that at least two, such as two, three Individual etc., unless otherwise expressly limited specifically.
In the present invention, unless otherwise clearly defined and limited, term " install ", " being connected ", " connection ", " fixing " etc. Term should be interpreted broadly, and connects for example, it may be fixing, it is also possible to be to removably connect, or integral；Can be that machinery connects Connect, it is also possible to be electrical connection；Can be to be joined directly together, it is also possible to be indirectly connected to by intermediary, in can being two elements The connection in portion or the interaction relationship of two elements, unless otherwise clear and definite restriction.For those of ordinary skill in the art For, above-mentioned term concrete meaning in the present invention can be understood as the case may be.
In the present invention, unless otherwise clearly defined and limited, fisrt feature second feature " on " or D score permissible It is that the first and second features directly contact, or the first and second features are by intermediary mediate contact.And, fisrt feature exists Second feature " on ", " top " and " above " but fisrt feature directly over second feature or oblique upper, or be merely representative of Fisrt feature level height is higher than second feature.Fisrt feature second feature " under ", " lower section " and " below " can be One feature is immediately below second feature or obliquely downward, or is merely representative of fisrt feature level height less than second feature.
In the description of this specification, reference term " embodiment ", " some embodiments ", " example ", " specifically show Example " or the description of " some examples " etc. means to combine this embodiment or example describes specific features, structure, material or spy Point is contained at least one embodiment or the example of the present invention.In this manual, to the schematic representation of above-mentioned term not Identical embodiment or example must be directed to.And, the specific features of description, structure, material or feature can be in office One or more embodiments or example combine in an appropriate manner.Additionally, in the case of the most conflicting, the skill of this area The feature of the different embodiments described in this specification or example and different embodiment or example can be tied by art personnel Close and combination.
Although above it has been shown and described that embodiments of the invention, it is to be understood that above-described embodiment is example Property, it is impossible to being interpreted as limitation of the present invention, those of ordinary skill in the art within the scope of the invention can be to above-mentioned Embodiment is changed, revises, replaces and modification.

Claims (10)

1. a radio sensor network data convergence method based on perception coincidence factor, it is characterised in that comprise the following steps:
Node-node transmission hierarchy chart is built according to wireless sensor network；
Build rule according to default aggregation zone to start to build aggregation zone from ceiling with perception coincidence factor；And
Sending wireless sensor network data according to described aggregation zone, wherein, accumulation point and independent point are in the mistake transmitting data In journey, prioritizing selection non-agglomerated point is as via node, and the high node of reselection dump energy is as described via node.
Radio sensor network data convergence method based on perception coincidence factor the most according to claim 1, its feature exists In, described according to wireless sensor network build node-node transmission hierarchy chart farther include:
Initializing sink node place level value is zero, and the level value of other nodes is empty；
By described sink node, sending hello message successively, wherein, described hello message includes the numbering of node, position Put the number of plies of coordinate and lower level node；
The candidate parent joint of each node is obtained according to the level value of node and described hello message receiving described hello message Point set and neighbor node collection；And
When level value at described each node is not empty, determine that described node-node transmission hierarchy chart has built.
Radio sensor network data convergence method based on perception coincidence factor the most according to claim 2, its feature exists In, building in rule at described default aggregation zone, described accumulation point is preferably the upper layer node in described aggregation zone, under After node layer all selects described accumulation point, and the non-agglomerated point prioritizing selection candidate parent nodes of described upper layer node is as institute Stating accumulation point, secondly using neighbor node as described accumulation point, wherein, data only process once an accumulation point compression, place Data after reason in the path being transmitted to described sink node not with the node as described accumulation point as via node.
Radio sensor network data convergence method based on perception coincidence factor the most according to claim 2, its feature exists In, after receiving described hello message, the level value of each node is updated according to described hello message.
Radio sensor network data convergence method based on perception coincidence factor the most according to claim 1, its feature exists In, the computing formula of described perception coincidence factor is:
O R = 0.34 ds i j 2 R s - 2.26 ds i j + &pi;R s ,
Wherein, dsijFor node ViWith node VjDistance, (π Rs 2) it is the sensing region area of node.
6. a radio sensor network data convergence device based on perception coincidence factor, it is characterised in that including:
First builds module, for building node-node transmission hierarchy chart according to wireless sensor network；
Second builds module, starts structure with perception coincidence factor from ceiling for building rule according to the aggregation zone preset Build aggregation zone；And
Control module, for sending wireless sensor network data according to described aggregation zone, wherein, accumulation point and independent point exist During transmission data, prioritizing selection non-agglomerated point is as via node, and the high node of reselection dump energy is as in described Continue node.
Radio sensor network data convergence device based on perception coincidence factor the most according to claim 6, its feature exists In, described first builds module is further used for:
Initializing sink node place level value is zero, and the level value of other nodes is empty；
By described sink node, sending hello message successively, wherein, described hello message includes the numbering of node, position Put the number of plies of coordinate and lower level node；
The candidate parent joint of each node is obtained according to the level value of node and described hello message receiving described hello message Point set and neighbor node collection；And
When level value at described each node is not empty, determine that described node-node transmission hierarchy chart has built.
Radio sensor network data convergence device based on perception coincidence factor the most according to claim 7, its feature exists In, building in rule at described default aggregation zone, described accumulation point is preferably the upper layer node in described aggregation zone, under After node layer all selects described accumulation point, and the non-agglomerated point prioritizing selection candidate parent nodes of described upper layer node is as institute Stating accumulation point, secondly using neighbor node as described accumulation point, wherein, data only process once an accumulation point compression, place Data after reason in the path being transmitted to described sink node not with the node as described accumulation point as via node.
Radio sensor network data convergence device based on perception coincidence factor the most according to claim 7, its feature exists In, after receiving described hello message, the level value of each node is updated according to described hello message.
Radio sensor network data convergence device based on perception coincidence factor the most according to claim 6, its feature exists In, the computing formula of described perception coincidence factor is:
O R = 0.34 ds i j 2 R s - 2.26 ds i j + &pi;R s ,
Wherein, dsijFor node ViWith node VjDistance, (π Rs 2) it is the sensing region area of node.
CN201610566767.XA 2016-07-18 2016-07-18 Wireless sensor network data aggregation method and device based on perception coincidence rate Active CN106231532B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610566767.XA CN106231532B (en) 2016-07-18 2016-07-18 Wireless sensor network data aggregation method and device based on perception coincidence rate

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610566767.XA CN106231532B (en) 2016-07-18 2016-07-18 Wireless sensor network data aggregation method and device based on perception coincidence rate

Publications (2)

Publication Number Publication Date
CN106231532A true CN106231532A (en) 2016-12-14
CN106231532B CN106231532B (en) 2019-12-10

Family

ID=57530983

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610566767.XA Active CN106231532B (en) 2016-07-18 2016-07-18 Wireless sensor network data aggregation method and device based on perception coincidence rate

Country Status (1)

Country Link
CN (1) CN106231532B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108712760A (en) * 2018-03-29 2018-10-26 北京邮电大学 High-throughput relay selection method based on random Learning Automata and fuzzy algorithmic approach
CN111490898A (en) * 2020-03-19 2020-08-04 西安电子科技大学 Data aggregation method, system, storage medium and wireless sensor network
CN112637804A (en) * 2020-11-19 2021-04-09 中国人民解放军国防科技大学 Dynamic layered networking protocol for obstacle avoidance wireless sensor network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101895956A (en) * 2010-08-05 2010-11-24 中国兵器工业第二〇五研究所 Data transmission method of multilayer distributed wireless sensor network
CN104053175A (en) * 2014-06-17 2014-09-17 安徽理工大学 Internet of Things sensing layer topology control method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101895956A (en) * 2010-08-05 2010-11-24 中国兵器工业第二〇五研究所 Data transmission method of multilayer distributed wireless sensor network
CN104053175A (en) * 2014-06-17 2014-09-17 安徽理工大学 Internet of Things sensing layer topology control method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
TING-YU LIN等: ""An enhanced sensor deployment scheme for automated smart environments"", 《2013 IEEE INTERNATIONAL CONFERENCE ON ADVANCED NETWORKS AND TELECOMMUNICATIONS SYSTEMS (ANTS)》 *
赵瑞琴等: ""无线多跳网络最佳转播模型及广播机制研究"", 《计算机学报》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108712760A (en) * 2018-03-29 2018-10-26 北京邮电大学 High-throughput relay selection method based on random Learning Automata and fuzzy algorithmic approach
CN108712760B (en) * 2018-03-29 2019-11-19 北京邮电大学 High-throughput relay selection method based on random Learning Automata and fuzzy algorithmic approach
CN111490898A (en) * 2020-03-19 2020-08-04 西安电子科技大学 Data aggregation method, system, storage medium and wireless sensor network
CN112637804A (en) * 2020-11-19 2021-04-09 中国人民解放军国防科技大学 Dynamic layered networking protocol for obstacle avoidance wireless sensor network

Also Published As

Publication number Publication date
CN106231532B (en) 2019-12-10

Similar Documents

Publication Publication Date Title
CN103702387B (en) Social network-based vehicle-mounted self-organization network routing method
CN106231532A (en) Radio sensor network data convergence method and device based on perception coincidence factor
CN101835237B (en) Data aggregation method in wireless sensor network
CN104881710A (en) Urban express delivering method based on vehicle self-organized network
CN103987101B (en) The autonomous method of mobile sink node in wireless sensor network
CN104394566A (en) Fuzzy decision-based low-power dissipation self-adaption clustering multihop wireless sensor network topology control method
CN102497679B (en) Static clustering algorithm for wireless sensor network
CN105430598B (en) The data hierarchy transmission method and device of wireless sensor network
CN104869604B (en) The number of plies type method for routing foundation of wireless sensor network based on RPL
CN106162752B (en) Load balancing method for routing suitable for air-ground integrated network
CN104469879B (en) A kind of dynamic k value cluster routing methods
CN104053175A (en) Internet of Things sensing layer topology control method
CN106781556A (en) A kind of traffic lights duration determination methods suitable for vehicle-mounted short distance communication network
CN103686922A (en) Optimization method for survival time of multi-Sink-node movement wireless sensor network
CN107360612A (en) A kind of data transmission method of the wireless sensor network based on ant colony multipath
CN107018545B (en) A kind of ad hoc network method applied in wireless communication system
CN107196835A (en) The connection base component building method that car networking large scale network interconnects
CN104735745B (en) The method for building up of virtual backbone network and device in a kind of heterogeneous ad hoc network
CN107222906A (en) LEACH protocol optimization methods based on ant group algorithm
CN108981807A (en) A kind of civil engineering work intelligent monitor system
CN108846244A (en) Building structure health intelligent monitors system
CN103281708A (en) Wireless sensor node deploying method
CN104618852B (en) Convergence method and system based on hierarchical clustering
CN105764084A (en) Wireless sensor network multipath routing protocol realization method
CN107995668A (en) A kind of optimization network-building method of wireless ad hoc network

Legal Events

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