CN102594509B - Wireless sensor network coding data collection method based on node classification strategy - Google Patents
Wireless sensor network coding data collection method based on node classification strategy Download PDFInfo
- Publication number
- CN102594509B CN102594509B CN201210052883.1A CN201210052883A CN102594509B CN 102594509 B CN102594509 B CN 102594509B CN 201210052883 A CN201210052883 A CN 201210052883A CN 102594509 B CN102594509 B CN 102594509B
- Authority
- CN
- China
- Prior art keywords
- node
- series
- value
- sensor
- wireless sensor
- 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.)
- Active
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention relates to a wireless sensor network coding data collection method based on a node classification strategy. The method is characterized in that: sensor nodes in a wireless sensing network is classified according to position information of adjacent nodes; then the each sensor node carries out data transmission according to correlation information of the sensor node and the adjacent nodes so as to increase data collection efficiency of a whole network system. Aiming at a main problem faced by the wireless sensor deposited in scenes, such as disaster, an extreme environment and the like, and a collection efficiency problem of the wireless sensor network possessing persistent data, the method is designed. Under a condition that data persistence can not be significantly influenced, data collection efficiency of the wireless sensor network system and a fault-tolerant ability of the wireless sensor network can be increased.
Description
Technical field
The present invention relates generally to wireless sensor network field, particularly a kind of wireless sensor network coded data acquisition method based on node hierarchy strategy.
Background technology
The multihop self-organizing network that wireless sensor network consists of communication a large amount of sensor nodes, these sensor nodes have the functions such as information gathering, data processing and radio communication, there is energy constraint simultaneously, calculate and the limited feature of communication capacity.In the severe or particular surroundings that wireless sensor network can cannot approach people, work, as weather monitoring, outer space and battlefield surroundings and information acquisition system construction etc., also can in the disaster monitoring of floods, fire or earthquake disaster environment, play a significant role, this class scene is the common application model of wireless sensor network one class.But under this class scene, a little less than the perception data in network often becomes and is highly brittle, its availability may degradation under the impact of external environment.How improving the fault-tolerant ability of wireless sensor network and persistent data becomes the hot issue of wireless sensor network research field.
Traditional multi-hop wireless sensor network data acquisition protocol mainly designs based on reliable routing transmission policy, but that these class methods need to be carried out network is conventionally pre-configured, and for example operative sensor node may need to predict certain network global information.But under the extreme scenes such as disaster, this type of strategy based on route often seems, and poor efficiency is and inapplicable, more feasible method is to carry out Data Collection by the mode of random route.In recent years, in this field, coded data acquisition strategies Network Based has received more concern.
Existing wireless sensor network data acquisition strategies still exists some shortcomings and an open question, main is to be a bit unfavorable for that the perception data communication of network outer peripheral areas is to aggregation node, very low to the collecting efficiency of peripheral data, thus the data acquisition efficiency of entire system affected.
Goal of the invention
The object of the invention is to the problem for data acquisition efficiency in wireless sensor network, on the strategy basis of forefathers' research, propose a kind of effectively technical method, improve the persistent data collecting efficiency in wireless sensor network and improve network fault tolerance ability.
In order to reach above object, basic ideas of the present invention are to have adopted node hierarchy strategy, make node carry out the transmission of data according to the value of series of self and neighbor node, make apart from fast as far as possible the transmitting to aggregation node direction of aggregation node node data far away.
The technical scheme that the present invention solves its technical problem is:
Step 1. is disposed wireless sensor network:
A large amount of sensor nodes are sown in to pre-monitoring region, and each sensor node consists of the wireless sensor network of multi-hop ad hoc communication.A sensor node at chosen area edge as for the treatment of with the agent node of aggregation node of analyzing data.
Step 2. initialization sensor node value of series:
The value of series of each sensor node is set to 0, and the value of series of agent node is set to 1.
Step 3. is new sensor node value of series more:
Started by agent node, to the information that size is 1bit of its neighbor node broadcast, the sensor node that receives information judges its value of series, if be still that 0 value of series that its value of series is updated to information source sensor node adds 1, otherwise does not do any operation; Then the sensor node that value of series upgrades carries out the broadcast of a same way again to its neighbor node, until the value of series of all the sensors node is non-zero.
The poly-4. sensor node image data of step transmission:
Sensor node starts its information around, then each sensor node will adopt the coding method that increases code to carry out data encoding and transmission, but will choose with different probability according to the value of series of the neighbor node of each sensor node in the time choosing exchanges data object, but not the mode of choosing of completely random.
Step 5. Data Collection and recovery:
Agent node passes to aggregation node by self collecting data, and aggregation node recovers decoding data.
Beneficial effect of the present invention:
1, the present invention adopts single low energy consumption to broadcast the value of series of determining sensor node.Each sensor node just can once be broadcasted receiving after upper level sensor node broadcasts information, and each sensor node only needs broadcast once in whole process and power used only need cover its communication range.
2, the present invention adopts the drawback that the method for interchanging data based on node hierarchy strategy has avoided the data exchange ways of completely random in traditional wireless sensor networks coded data acquisition method to exist.
3, the node hierarchy technology that the present invention adopts, in network, each sensor node is without periodically upgrading and maintenance value of series separately.Once after before network work, progressive operation finishes, the value of series of each sensor node has just been determined.Sensor node in network carries out exchanges data transmission according to itself and neighbours' value of series, this has not only drawn rapidity and directivity based on reliable routing transmission technology, and the high cost of having avoided this technology to cause, taken into account the restriction to energy and delay in wireless sensor network simultaneously.
4, the technology of the present invention all effectively raises data acquisition efficiency in intensive wireless sensor network or in sparse type network.Especially, in the wireless sensor network of disposing, aspect data acquisition efficiency and fault-tolerant ability, all there iing obvious lifting with respect to traditional collecting method under disaster, extreme scenes.
Brief description of the drawings
Fig. 1 is the wireless sensor network model schematic diagram that the present invention adopts;
Fig. 2 is the main process schematic diagram of node hierarchy strategy;
Fig. 3 is that sensor node is concentrated inefficacy scene schematic diagram.
Embodiment
According to Fig. 1 network model schematic diagram, the wireless sensor network that the technology of the present invention adopts is: N sensor node by random placement in the region of a L*L.Aggregation node is placed in safe perimeter to carry out data processing and resumes work.Aggregation node can select in zone boundary a node as its agent node, and data all in network are all transferred to aggregation node through agent node.Other ordinary nodes in network are only known the neighbor node value of series in its communication range, and can carry out direct communication with its neighbor node.The value of series of agent node is minimum, and value of series is made as 1, and progressive operation starts to broadcast from this node.
The network design mode that the present invention adopts is random placement, and a large amount of sensor nodes is sown in the region of appointment, as shown in Figure 1 at random.In the time of progressive operation, each sensor node adopts single low energy consumption broadcasting method to determine their value of series.After whole network work, sensor node, according to the value of series of self and neighbor node, is chosen exchanges data object with different probability and is carried out the transmission of data.
If the classifier of sensor node decides and builds end at wireless sensor network in network, sensor node carries out before starting working.The main process of progressive operation is described below:
1. the value of series of the each sensor node of initialization is 0;
2. the value of series that agent node is set is 1;
3. first agent node broadcasts one to its neighbor node
1bitinformation, be 0 if receive its value of series of neighbours' node of information, be updated to 2;
4. the sensor node that value of series is 2 is then broadcasted one
1bitinformation give their neighbor node, be 0 if receive its value of series of neighbor node of information, be updated to 3;
5. one of all the sensors node broadcasts that is k for value of series
1bitinformation give their neighbor node, be 0 if receive its value of series of neighbor node of information, be updated to
k+1;
6. in network, not having value of series is 0 sensor node, stops;
In data transmission procedure, each node can be chosen with different probability according to the value of series of its neighbor node, the probability selected for the sensor node lower than this node progression is higher, and reduces successively with the high selected probability of neighbor node of progression for equating with this node progression.Because the lower sensor node of value of series is that near sensor node number aggregation node is relatively less, can cause near the sensor node that progression is higher aggregation node to choose the possibility of the sensor node that same progression is lower larger simultaneously, now will cause near the data congestion phenomenon of aggregation node.For this reason, the probability function that the inventive method is chosen is relevant with the value of series of each sensor node, when the less node of the value of series of this sensor node, probability at the neighbor node of choosing different progression differs just less, at near sensor node aggregation node choosing the selection strategy that trends towards completely random when neighbor node carries out exchanges data, avoided so to a certain extent near the node phenomenon that over-burden aggregation node.Method for interchanging data based on node hierarchy had both been avoided the drawback of completely random, had also avoided the high cost that adopts route to bring, and had also impelled apart from fast as far as possible the transmitting to aggregation node direction of aggregation node node data far away simultaneously.
According to the main process schematic diagram of Fig. 2 node hierarchy strategy, wireless sensor network simply described utilized the main process of this technology: for
kthe node of level
v1, its neighbor node
v2,
v3,
v4in classification process, the value of series in a certain moment is respectively
k-1,
k, 0; Now node
v1to they broadcast
1bitsize information, as Fig. 2 (
a), after receiving information, its neighbor node checks its value of series, if 0, as node in Fig. 2 (a)
v4, its progression is updated to
k+1level, as figure (
b); After node is started working, for node
v1from
v2,
v3,
v4in when choosing node and carrying out exchanges data, choose their probability to be respectively
p 1 ,
p 2 , P 3 , wherein
p 1 >
p 2 >P 3 , as Fig. 2 (
c).
According to the schematic diagram that lost efficacy in Fig. 3 set of node, this figure has portrayed the characteristic of the wireless sensor network in disaster, extreme scenes.Under this type of scene, concentrated inefficacy that can be a large amount of at disaster generating region inner sensor or damaged.From time of origin, can be divided into and lost efficacy in early failure and late period, but the inefficacy of these sensor nodes does not affect the value of series of other sensor nodes, in network normal node still can according to Fig. 2 (
c) in transmission means carry out transfer of data.
Claims (3)
1. the wireless sensor network coded data acquisition method based on node hierarchy strategy, is characterized in that: node hierarchy strategy, can improve data acquisition efficiency and the fault-tolerant ability of wireless sensor network system; This collecting method adopts following steps to realize:
Step 1. is disposed wireless sensor network:
A large amount of sensor nodes are sown in to pre-monitoring region, and each sensor node consists of the wireless sensor network of multi-hop ad hoc communication; A sensor node at chosen area edge as for the treatment of with the agent node of aggregation node of analyzing data;
Step 2. initialization sensor node value of series:
The value of series of each sensor node is set to 0, and the value of series of agent node is set to 1;
Step 3. is new sensor node value of series more:
Started by agent node, to the information that size is 1bit of its neighbor node broadcast, the sensor node that receives information judges its value of series, if be still that 0 value of series that its value of series is updated to information source sensor node adds 1, otherwise does not do any operation; Then the sensor node that value of series upgrades carries out the broadcast of a same way again to its neighbor node, until the value of series of all the sensors node is non-zero;
Step 4. sensor node image data transmission:
Sensor node starts its information around, then each sensor node will adopt the coding method that increases code to carry out data encoding and transmission, but will choose with different probability according to the value of series of the neighbor node of each sensor node in the time choosing exchanges data object, but not the mode of choosing of completely random;
Step 5. Data Collection and recovery:
Agent node passes to aggregation node by self collecting data, and aggregation node recovers decoding data;
In step 4, the probability that the sensor node in wireless sensor network is chosen exchanges data object in its neighbor node is and the value of series of neighbours' sum of this node, each neighbor node and relevant in the neighbor node number of different progression; Near the jam occurring aggregation node for fear of data, more trends towards taking random fashion to choose the neighbor node of different progression apart from the nearer sensor node of aggregation node.
2. the wireless sensor network coded data acquisition method based on node hierarchy strategy according to claim 1, it is characterized in that: in step 2 and step 3, wireless sensor node will carry out scalping operation before starting working, and this collecting method is by adopting single low energy consumption to broadcast the value of series of determining all the sensors node in wireless sensor network.
3. the wireless sensor network coded data acquisition method based on node hierarchy strategy according to claim 1, it is characterized in that: in step 4, each sensor node is chosen transfer of data object according to the value of series of its neighbor node with different probability, the lower sensor node of value of series from aggregation node more close to, its selected probability is just larger, thereby has accelerated the efficiency of Data Collection.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210052883.1A CN102594509B (en) | 2012-03-02 | 2012-03-02 | Wireless sensor network coding data collection method based on node classification strategy |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210052883.1A CN102594509B (en) | 2012-03-02 | 2012-03-02 | Wireless sensor network coding data collection method based on node classification strategy |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102594509A CN102594509A (en) | 2012-07-18 |
CN102594509B true CN102594509B (en) | 2014-08-13 |
Family
ID=46482740
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210052883.1A Active CN102594509B (en) | 2012-03-02 | 2012-03-02 | Wireless sensor network coding data collection method based on node classification strategy |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102594509B (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102883337B (en) * | 2012-09-24 | 2016-06-08 | 华为技术有限公司 | Multihop network construction method, set up device and node |
CN105247589A (en) * | 2013-05-24 | 2016-01-13 | 富士通株式会社 | Communication method, system, and communication program |
CN105261140B (en) * | 2015-11-05 | 2017-03-15 | 四川雷克斯智慧科技股份有限公司 | Multiple sensor integrated method for fire-fighting |
CN107592604B (en) * | 2017-08-11 | 2020-09-08 | 杭州电子科技大学 | Wireless chargeable sensor network mobile data collection method based on offline model |
CN108109382B (en) * | 2018-02-05 | 2020-08-04 | 青岛大学 | Congestion point, congestion line and congestion area discovery method based on composite network |
CN111065063A (en) * | 2019-11-18 | 2020-04-24 | 杭州电子科技大学 | LT Codes-based efficient collection method for reliable storage of related data |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1988509A (en) * | 2006-12-07 | 2007-06-27 | 中国科学院计算技术研究所 | Method for forming fine convergence gradient in sensor network |
CN101409940A (en) * | 2008-08-26 | 2009-04-15 | 中国人民解放军海军工程大学 | Route selection method for wireless sensor network facing to target tracking application |
CN101808289A (en) * | 2010-04-07 | 2010-08-18 | 上海交通大学 | Method for acquiring data of wireless sensor network based on mobile sink node |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090109885A1 (en) * | 2007-10-29 | 2009-04-30 | Motorola, Inc. | Method and Apparatus for Reducing Energy Consumption in Nodes by Adjusting Carrier Sensing Thresholds |
-
2012
- 2012-03-02 CN CN201210052883.1A patent/CN102594509B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1988509A (en) * | 2006-12-07 | 2007-06-27 | 中国科学院计算技术研究所 | Method for forming fine convergence gradient in sensor network |
CN101409940A (en) * | 2008-08-26 | 2009-04-15 | 中国人民解放军海军工程大学 | Route selection method for wireless sensor network facing to target tracking application |
CN101808289A (en) * | 2010-04-07 | 2010-08-18 | 上海交通大学 | Method for acquiring data of wireless sensor network based on mobile sink node |
Non-Patent Citations (2)
Title |
---|
An Optimized Degree Strategy for Persistent Sensor Network Data Distribution;Wei Zhang,Qinchao Zhang,Xianghua Xu,Jian Wan;《2012 20th Euromicro International Conference on Parallel,Distributed and Network-based Processing》;20120228;全文 * |
Wei Zhang,Qinchao Zhang,Xianghua Xu,Jian Wan.An Optimized Degree Strategy for Persistent Sensor Network Data Distribution.《2012 20th Euromicro International Conference on Parallel,Distributed and Network-based Processing》.2012, |
Also Published As
Publication number | Publication date |
---|---|
CN102594509A (en) | 2012-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102594509B (en) | Wireless sensor network coding data collection method based on node classification strategy | |
Khan et al. | Fuzzy-TOPSIS based cluster head selection in mobile wireless sensor networks | |
CN101765095B (en) | Tracking method for wireless sensor network moving target based on mixed cluster | |
CN103237313B (en) | Based on the radio sensor network data collection method of data output filtering mechanism | |
CN101877827A (en) | Building monitoring oriented wireless sensor network data acquisition method | |
CN103916942A (en) | LEACH protocol improvement method capable of lowering energy consumption | |
Zhang et al. | Performance analysis of cluster-based and tree-based routing protocols for wireless sensor networks | |
CN103974368B (en) | A kind of route constructing method of intense source location privacy protection ability | |
CN103974367A (en) | Error-tolerance and multi-path optimization method based on HEED algorithm in wireless sensor network | |
CN105007599A (en) | Data compression collection method based on connectivity clustering | |
CN104411000A (en) | Method for selecting cluster head of hierarchical routing protocol in wireless sensor network | |
CN102271378B (en) | Routing method based on AODV (Ad hoc On-demand Distance Vector) protocol | |
CN103209456A (en) | Wireless sensing network routing method adopting layering | |
CN103209458A (en) | Wireless sensor network routing method applicable to mine | |
CN104284386A (en) | Vertex-betweenness-based cluster head selection method in wireless sensor networks | |
CN103281743A (en) | Source position tracing resistant privacy protection method based on route extension | |
CN102983948B (en) | A kind of radio sensing network self-adaption cluster transmission method and device thereof | |
Azizi et al. | An energy efficient clustering protocol for homogeneous and heterogeneous wireless sensor network | |
Xuhui et al. | Unequal clustering mechanism of leach protocol for wireless sensor networks | |
Bi et al. | DAR: An energy-balanced data-gathering scheme for wireless sensor networks | |
CN102006626A (en) | Compression method for sensor network data based on Huffman encoding and random optimization policy | |
CN103532667B (en) | Wireless sensor network data method for reliable transmission based on Chinese remainder theorem | |
CN104010339A (en) | WSN clustering method based on packet loss probability measurement | |
Das et al. | Energy efficient routing in wireless sensor network | |
CN102448139A (en) | Hierarchical routing method for wireless sensor 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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |