CN102427597A - Fusion method for WSN (Wireless Sensor Network) tree type clustering data based on CR (Cognitive Radio) - Google Patents

Fusion method for WSN (Wireless Sensor Network) tree type clustering data based on CR (Cognitive Radio) Download PDF

Info

Publication number
CN102427597A
CN102427597A CN2011103981091A CN201110398109A CN102427597A CN 102427597 A CN102427597 A CN 102427597A CN 2011103981091 A CN2011103981091 A CN 2011103981091A CN 201110398109 A CN201110398109 A CN 201110398109A CN 102427597 A CN102427597 A CN 102427597A
Authority
CN
China
Prior art keywords
node
data
bunch
network
nodes
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2011103981091A
Other languages
Chinese (zh)
Inventor
彭艺
龙华
杨秋萍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kunming University of Science and Technology
Original Assignee
Kunming University of Science and 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 Kunming University of Science and Technology filed Critical Kunming University of Science and Technology
Priority to CN2011103981091A priority Critical patent/CN102427597A/en
Publication of CN102427597A publication Critical patent/CN102427597A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention relates to a fusion method for WSN (Wireless Sensor Network) tree type clustering data based on a CR (Cognitive Radio), belonging to the field of application of wireless sensor networks. According to the fusion method, a network is divided into a plurality of clusters, wherein each cluster comprises a cognitive cluster head node with a cognitive radio function and a plurality of sensor nodes; the cluster is maintained by sensing and reasoning of the cluster head node to the environment to form a tree type network; the cluster is managed by the cluster head node; nodes in the cluster can be used for only maintaining the connection between last-stage nodes and next-stage nodes; the cluster head nodes are connected by an AdHoc mode through a gateway and a monitoring center; the data fusion is realized by transmitting data to father nodes of the nodes in the cluster by the nodes in the cluster; the data are fused on the father nodes and then are transmitted to the last-stage nodes; the fused data are fused again and then are transmitted upwards; and the data fusion is a process of gradually operating from each branch of the trees along the tree and finally reaching a root node. The fusion method disclosed by the invention has the excellent benefits of low energy consumption of the network, short time delay and high reliability.

Description

A kind of fusion method of dividing cluster data based on the WSN tree type of CR
Technical field
The present invention relates to a kind of energy-conservation data fusion method that is applied to wireless sensor network, especially a kind ofly divide the fusion method of cluster data, belong to the wireless sensor network application based on the tree type of cognitive radio technology.。
Background technology
Wireless sensor network (wireless sensor network; WSN) by being deployed in cheap microsensor nodes a large amount of in the monitored area and aggregation node (Sink node) is formed; Sensor node through self-organizing network (Ad Hoc Network) with cooperation mode monitor in real time, the information of perception and all kinds of environment of collection or monitoring target, and measured value returned to aggregation node.One of characteristics of wireless sensor network (WSN) are its energy and limited bandwidth.Be different from other network node, wireless sensor node must prolong its lifetime through optimizing Energy Saving Strategy.Because the power consumption of node data transmitting-receiving is considerably beyond calculating power consumption; And the data redundancy of perception or inaccurate if all perception datas all directly are sent to destination node, then needs the energy of labor; Influence network life, result's correctness is also had very big influence.Analyze and find,, the closer to the via node of destination node, can consume self-energy rapidly so owing to the increase gradually of storage and amount of calculation if each node all sends data separately.For avoiding the problems referred to above, wireless sensor network needs to use data fusion (data aggregation or data fusion) technology in the process of data collection.Data fusion is that many piece of data or information are handled, and is combined into the process of the data that more effectively, more meet user's request.Traditional wireless sensor network only is concerned about monitoring result in using in the time of many, need not receive a large amount of initial data, and data fusion is to realize the important means of this purpose.
Energy-conservation data anastomosing algorithm has caused researcher's attention recently.At present, the main classification of data fusion technology of wireless sensor network employing has: be divided into diminishing by the information content that merges the front and back data and merge and harmless the fusion; Be divided into data fusion (the application dependent data aggregation that depends on application according to data fusion and the semantic relation of application layer data; ADDA); Be independent of data fusion (the application independent data aggregation of application; And the data fusion that combines above two kinds of technology AIDA); Rank according to mixing operation is divided into the data level fusion, the characteristic level merges and decision level fusion.But these data fusion technology all are to be independent of network itself; There is not the network configuration of combining with wireless sensor network to carry out data fusion; Even the fusion that compile node on carried out information of the data fusion of carrying out like this in network still is not optimum with energy-conservation.
In wireless sensor network; Structure Network Based also combines with route and the data fusion of carrying out can effectively reduce amount of information, delay etc.; Thereby improve data fusion efficient well, alleviate the network congestion in the convergence process, assist Routing Protocol to prolong the life span of network.Yet; Performance is lower owing to the limitation of bottom technology for the route technology of existing wireless sensor network; Especially multipath route; Wireless sensor node resource-constrained particularly wants the routing iinformation of the whole network of management maintenance must increase the transmission amount of information of each node, causes the efficient of data fusion and energy saving low.
At present, cognitive radio technology (Cognitive Radio) owing to its autonomous environment cognitive Inference ability and efficiently the availability of frequency spectrum paid close attention to widely.Cognitive radio is a kind of new intelligent radio communication technology that Joseph Mitola proposes on the basis of software radio; Frequency spectrum environmental characteristics such as frequency, time and spatial domain around it can perceive; Through study and accumulation, can realize the self adaptation adjustment of internal state.In wireless sensor network, adopt cognitive radio technology,, can improve the problems such as coupling of routing cost, multipath route effectively, reduce the energy consumption of network node greatly, improve network performance through sharing cognitive radio to the periphery electromagnetic environment perception information.
Summary of the invention
For overcoming the deficiency of existing data fusion technology; The present invention provides a kind of tree type sub-clustering data fusion method based on cognitive radio technology (Cognitive Radio) that is applied to wireless sensor network, solves the energy consumption problem that wireless sensor network data merges.
The technical solution adopted for the present invention to solve the technical problems is: fusion method may further comprise the steps:
Step 1, netinit, the tree network structure of formation sub-clustering; Network is divided into a plurality of bunches, and each bunch forms a tree network, and give one unique bunch number; Root node is as bunch first node; Bunch interior nodes all has unique number in bunch, and each node has a father node in bunch, a plurality of child nodes is arranged or do not have child node; Each node is only kept and being connected of its child node and father node, only the like father, like son routing iinformation of node and child node of the routing table of node;
Step 2, network service and Route Selection; Behind netinit, when having data to transmit, each node only needs to send data toward father node, and its route is fixed, and from the child node to the father node, in turn successively is transferred to a bunch first node;
The collection of step 3, data, fusion and transmission; When certain node has been received the data that its child node transmits; At first carry out data fusion, give its father node with the data passes after merging, father node receives that the data of sending here with its other child node after the data carry out data fusion; Upload to the upper level father node to the data after merging again; Merge layer by layer and pass to a bunch first node successively always, bunch first node arrives gateway through self-organizing multi-hop mode with transfer of data, carries out the data fusion of whole network at the gateway place.
In the described step 2 from the child node to the father node; In turn successively be transferred in bunch first node process, if in network operation process, there is node to add, then initiate node searches out nearest node and connects the father node of this node as oneself; Send a message informing then to bunch first node; If certain node will withdraw from, then before withdrawing from, notify its child node, child node is reselected a nearest node as the father node and the notice bunch first node that initiates a message.
The beneficial effect of this method:
1, the energy saving of network node is better; The data of transmission are uploaded through tree network layer by layer in the whole wireless sensor network; Whenever uploading to a node just merges once; Reduce the redundant data of compiling at each node place widely, reduced the communication overhead of node effectively, reduced node energy consumption;
2, network delay is little; The tree network route that forms through sub-clustering is that a shortest path is by tree; Just formed static route during initialization, the routing table of node is simple, only needs maintained parent node and child node routing iinformation; Node amount of calculation and routing cost can be reduced to minimum, so data transmission delay is little;
3, network reliability is better, and when having node to add in the network or withdrawing from, network can both be adjusted and not interrupt network connection adaptively, so reliability is better.
Description of drawings
Fig. 1 is the cluster structured figure of wireless sensor network tree type of the present invention;
Fig. 2 is bunch interior nodes routing table of the cognitive bunch first node of the present invention;
Fig. 3 is bunch first node route list of the cognitive bunch first node of the present invention;
Fig. 4 is the routing table of the present invention's bunch interior nodes;
Fig. 5 is the flow chart of node communication of the present invention and data fusion.
Among the figure: Ci is i bunch, i=1,2,3 ... .n, CNi is i bunch a cognition bunch first node, supposes n=4 among the figure, and CG is a gateway node, and Monitoring center is a monitoring center, and Sensor node is a sensor node.
Embodiment
Below in conjunction with accompanying drawing and embodiment the present invention is further specified.
Tree type sub-clustering data fusion method based on CR provided by the invention, its concrete implementation method step is following:
Step 1, netinit;
As shown in Figure 1; During netinit; At first in the scope of monitored area, arrange some cognitive bunch first node and a plurality of sensor nodes; Make whole network be divided into a plurality of bunches through sub-clustering, each bunch form by a cognition bunch first node and a plurality of sensor node and distributed one unique bunch number, by a cognitive bunch first node this bunch carried out maintenance management.A cognitive bunch first node utilizes cognitive radio technology that wireless electromagnetic environment is on every side carried out perception and cognitive Inference; Obtain bunch interior nodes information such as node number etc.; Then a bunch interior nodes is unified numbering, and to bunch in all node broadcasts comprise bunch number the message with node serial number.Bunch inner sensor node obtains its even higher level of node information through seeking the arest neighbors node; And become the information of its child node to the even higher level of node request of sending; Even higher level of node provides confirmation; Both sides set up set membership, after the broadcast message of receiving bunch first node, return confirmation, have comprised the father node link information of node in the confirmation.When bunch in after the affirmation information of all nodes turns back to cognitive bunch first node, bunch in-tree network forms.
Step 2, network service and Route Selection
After netinit formed tree network, the route of network node was confirmed thereupon.All nodes and bunch outer information of the first node of each bunch formed its routing table in cognitive bunch first node obtained bunch through perceptual inference.A cognitive bunch first node maintenance one of two routing table and is a bunch interior nodes routing table, and as shown in Figure 2, one is a bunch first node route list; As shown in Figure 3; Each bunch interior nodes is all being safeguarded a routing table, and is as shown in Figure 4, the information of only like father, like son in the table node and child node.When node will carry out data passes, the information of sending the child node of receiving here earlier merges then to be sent toward its father node.Each node is just sent out toward its father node regularly, has reduced routing cost thereby simplified routing table so widely.
When certain node failure of network withdraws from or to have new node to add fashionable; The child node of failure node or newly added node are sought nearest node immediately and are sent connection request; New father node provides response; Both sides connect again and upgrade its routing table, are sent by father node then and are delivered to cognitive bunch first node on the message back, and cognitive bunch first its bunch of node updates interior nodes routing table gets final product.
The collection of step 3, data, fusion and transmission
As shown in Figure 5; When node is received the data that its child node sends here; At first receive, then the data in data and its buffer memory compared, if identical expression this be redundant data then abandon; If different expressions this be new data then send it to its father node and preserve a copy and in buffer memory, replace original data, accomplish continued and wait for that child node sends data.If this node perceived or collect data; Then directly be sent to father node; In the fusion of the enterprising line data of father node, arrive cognitive bunch first node at last, cognitive bunch first node is delivered to gateway with data with self-organizing multi-hop mode; Carry out the fusion of whole network data at the gateway place, the data after merging are delivered to monitoring center.Data fusion method provided by the invention has reduced the redundant data amount in the transmission course in a large number through data fusion layer by layer, has reduced the amount of calculation, communication overhead of node etc., thereby has realized the energy-conservation of data fusion well.
The present invention describes through the practical implementation process; Without departing from the present invention; Can also carry out various conversion and be equal to replacement patent of the present invention; Therefore, patent of the present invention is not limited to disclosed practical implementation process, and should comprise the whole embodiments that fall in the Patent right requirement scope of the present invention.

Claims (2)

1. WSN tree type sub-clustering data fusion method based on CR, it is characterized in that: fusion method may further comprise the steps:
Step 1, netinit, the tree network structure of formation sub-clustering; Network is divided into a plurality of bunches, and each bunch forms a tree network, and give one unique bunch number; Root node is as bunch first node; Bunch interior nodes all has unique number in bunch, and each node has a father node in bunch, a plurality of child nodes is arranged or do not have child node; Each node is only kept and being connected of its child node and father node, only the like father, like son routing iinformation of node and child node of the routing table of node;
Step 2, network service and Route Selection; Behind netinit, when having data to transmit, each node only needs to send data toward father node, and its route is fixed, and from the child node to the father node, in turn successively is transferred to a bunch first node;
The collection of step 3, data, fusion and transmission; When certain node has been received the data that its child node transmits; At first carry out data fusion, give its father node with the data passes after merging, father node receives that the data of sending here with its other child node after the data carry out data fusion; Upload to the upper level father node to the data after merging again; Merge layer by layer and pass to a bunch first node successively always, bunch first node arrives gateway through self-organizing multi-hop mode with transfer of data, carries out the data fusion of whole network at the gateway place.
2. the WSN tree type sub-clustering data fusion method based on CR according to claim 1; It is characterized in that: in the described step 2 from the child node to the father node; In turn successively be transferred in bunch first node process, if in network operation process, there is node to add, then initiate node searches out nearest node and connects the father node of this node as oneself; Send a message informing then to bunch first node; If certain node will withdraw from, then before withdrawing from, notify its child node, child node is reselected a nearest node as the father node and the notice bunch first node that initiates a message.
CN2011103981091A 2011-12-05 2011-12-05 Fusion method for WSN (Wireless Sensor Network) tree type clustering data based on CR (Cognitive Radio) Pending CN102427597A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011103981091A CN102427597A (en) 2011-12-05 2011-12-05 Fusion method for WSN (Wireless Sensor Network) tree type clustering data based on CR (Cognitive Radio)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011103981091A CN102427597A (en) 2011-12-05 2011-12-05 Fusion method for WSN (Wireless Sensor Network) tree type clustering data based on CR (Cognitive Radio)

Publications (1)

Publication Number Publication Date
CN102427597A true CN102427597A (en) 2012-04-25

Family

ID=45961529

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011103981091A Pending CN102427597A (en) 2011-12-05 2011-12-05 Fusion method for WSN (Wireless Sensor Network) tree type clustering data based on CR (Cognitive Radio)

Country Status (1)

Country Link
CN (1) CN102427597A (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102724730A (en) * 2012-07-09 2012-10-10 上海电机学院 Data-fusion-based multipath routing method and device for wireless sensor network
CN104270466A (en) * 2014-10-22 2015-01-07 中国建设银行股份有限公司 Data reporting method and related equipment
CN104469811A (en) * 2014-12-04 2015-03-25 东南大学 Clustering cooperative spectrum sensing hard fusion method for cognitive wireless sensor network
CN104936273A (en) * 2015-07-13 2015-09-23 北京博大光通国际半导体技术有限公司 Synchronous sleep low power consumption communication method for Mesh self-organization wireless sensor network
CN105898681A (en) * 2016-04-05 2016-08-24 浙江警察学院 Wireless sensor network data fusion method of fusing time delay and survival time evenly
CN112911599A (en) * 2021-01-20 2021-06-04 沈阳化工大学 Low-energy-consumption data fusion recessive method supporting integrity verification of wireless sensor network
CN114554315A (en) * 2022-02-25 2022-05-27 南京慧尔视智能科技有限公司 Radar data transmission method and device, radar sensing network and millimeter wave radar

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006067271A1 (en) * 2004-12-22 2006-06-29 Mikko Kohvakka Energy efficient wireless sensor network, node devices for the same and a method for arranging communications in a wireless sensor network
EP1724684A1 (en) * 2005-05-17 2006-11-22 BUSI Incubateur d'entreprises d'AUVEFGNE System and method for task scheduling, signal analysis and remote sensor
CN101299700A (en) * 2008-03-05 2008-11-05 中科院嘉兴中心微系统所分中心 Command-executing type wireless sensing network
WO2008141719A1 (en) * 2007-05-21 2008-11-27 University College Dublin, National University Of Ireland, Dublin Energy-driven cluster aggregation point re-election in a wireless sensor network
CN101835237A (en) * 2010-05-14 2010-09-15 南京邮电大学 Data aggregation method in wireless sensor network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006067271A1 (en) * 2004-12-22 2006-06-29 Mikko Kohvakka Energy efficient wireless sensor network, node devices for the same and a method for arranging communications in a wireless sensor network
EP1724684A1 (en) * 2005-05-17 2006-11-22 BUSI Incubateur d'entreprises d'AUVEFGNE System and method for task scheduling, signal analysis and remote sensor
WO2008141719A1 (en) * 2007-05-21 2008-11-27 University College Dublin, National University Of Ireland, Dublin Energy-driven cluster aggregation point re-election in a wireless sensor network
CN101299700A (en) * 2008-03-05 2008-11-05 中科院嘉兴中心微系统所分中心 Command-executing type wireless sensing network
CN101835237A (en) * 2010-05-14 2010-09-15 南京邮电大学 Data aggregation method in wireless sensor network

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YI PENG, HUA LONG等: "The Research of CR-based WSNs Architecture", 《2010 INTERNATIONAL CONFERENCE ON E-BUSINESS AND E-GOVERNMENT》, 31 December 2010 (2010-12-31) *
王彬等: "基于WSAN 的AGVS 控制系统模型研究", 《计算机工程与应用》, 31 December 2010 (2010-12-31) *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102724730A (en) * 2012-07-09 2012-10-10 上海电机学院 Data-fusion-based multipath routing method and device for wireless sensor network
CN104270466A (en) * 2014-10-22 2015-01-07 中国建设银行股份有限公司 Data reporting method and related equipment
CN104270466B (en) * 2014-10-22 2018-07-03 中国建设银行股份有限公司 Data reporting method and relevant device
CN104469811A (en) * 2014-12-04 2015-03-25 东南大学 Clustering cooperative spectrum sensing hard fusion method for cognitive wireless sensor network
CN104936273A (en) * 2015-07-13 2015-09-23 北京博大光通国际半导体技术有限公司 Synchronous sleep low power consumption communication method for Mesh self-organization wireless sensor network
CN104936273B (en) * 2015-07-13 2018-09-11 北京博大光通国际半导体技术有限公司 A kind of Mesh ad-hoc wireless Sensor Network synchronizes suspend mode and the low-power consumption means of communication
CN105898681A (en) * 2016-04-05 2016-08-24 浙江警察学院 Wireless sensor network data fusion method of fusing time delay and survival time evenly
CN105898681B (en) * 2016-04-05 2018-12-21 浙江警察学院 The wireless sensor network data fusion method of equilibrium fusion time delay and life span
CN112911599A (en) * 2021-01-20 2021-06-04 沈阳化工大学 Low-energy-consumption data fusion recessive method supporting integrity verification of wireless sensor network
CN114554315A (en) * 2022-02-25 2022-05-27 南京慧尔视智能科技有限公司 Radar data transmission method and device, radar sensing network and millimeter wave radar
CN114554315B (en) * 2022-02-25 2024-04-12 南京慧尔视智能科技有限公司 Radar data transmission method and device, radar sensing network and millimeter wave radar

Similar Documents

Publication Publication Date Title
Long et al. Energy-aware real-time routing for large-scale industrial internet of things
CN101227413B (en) Cluster energy saving route algorithm applied in wireless sensor network
Sabet et al. An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks: A self-organized approach
CN102427597A (en) Fusion method for WSN (Wireless Sensor Network) tree type clustering data based on CR (Cognitive Radio)
CN101808382B (en) Data communication method of wireless sensor network
Raj et al. Energy efficient routing algorithm in wireless body area networks for smart wearable patches
US8737226B2 (en) Method for two-stage packet aggregation facing wireless sensor network of hybrid topology structure
Malathy et al. An optimal network coding based backpressure routing approach for massive IoT network
Mosavifard et al. An energy-aware clustering and two-level routing method in wireless sensor networks
CN103298054A (en) Wireless sensor network cluster routing protocol based on node depth
Borujeni et al. Fog-based energy-efficient routing protocol for wireless sensor networks
Sasirekha et al. A comparative study and analysis of data aggregation techniques in WSN
Wu et al. Energy efficient chain based routing protocol for orchard wireless sensor network
CN101977447B (en) ZigBee intelligent gateway for large-scale networking and implementing method thereof
Hu et al. An energy-efficient overlapping clustering protocol in WSNs
Ramachandran et al. Delay-aware heterogeneous cluster-based data acquisition in Internet of Things
Sengul et al. A survey of adaptive services to cope with dynamics in wireless self-organizing networks
CN102238683A (en) Routing information acquisition and transmission method for wireless mesh network
Atero et al. A low energy and adaptive architecture for efficient routing and robust mobility management in wireless sensor networks
CN103260206A (en) Mixing dynamic wireless router effective search convergence method based on influence degree factors
KR100915555B1 (en) Query-based ZigBee Mesh Routing Protocol
Chakchouk et al. WCDS‐DCR: an energy‐efficient data‐centric routing scheme for wireless sensor networks
Cheng et al. An adaptive cluster-based routing mechanism for energy conservation in mobile ad hoc networks
Li et al. Study of power-aware routing protocal in wireless sensor networks
CN112423364B (en) Wireless mobile ad hoc communication method and system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120425