CN108521661A - A kind of wireless sensor network routing method based on block chain technology - Google Patents
A kind of wireless sensor network routing method based on block chain technology Download PDFInfo
- Publication number
- CN108521661A CN108521661A CN201810334760.4A CN201810334760A CN108521661A CN 108521661 A CN108521661 A CN 108521661A CN 201810334760 A CN201810334760 A CN 201810334760A CN 108521661 A CN108521661 A CN 108521661A
- Authority
- CN
- China
- Prior art keywords
- leader cluster
- cluster node
- node
- account book
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
-
- 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
-
- 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
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 wireless sensor network routing method based on block chain technology, solve the problems, such as that leader cluster node common in traditional LEACH and HEED method for routing concentrates on around some nodes caused by some region of phenomenon of network not having any leader cluster node and the unbalanced network of node energy using technologies such as the decentralization of block chain and common recognition mechanism.The present invention makes each block of selected leader cluster node dispersion in a network, so that having leader cluster node at any time around all nodes, the energy of load balancing leader cluster node consumption, it is capable of the service life of effective prolonging wireless sensor network, improve efficiency of transmission, the load that greatly reduced routing table, simplifies routing table.
Description
Technical field
The invention belongs to wireless sensor networks to route field, and in particular to a kind of wireless sensing based on block chain technology
Device network route method.
Background technology
The energy of node in traditional wireless sensor networks is limited, cannot generally be mended again when its electric energy exhausts
It fills energy or is not easy to supplement energy again, can only minimize the consume of energy by various Energy Saving Algorithms, when depleted of energy
The node is ability of losing the job, and has seriously affected the using effect and life cycle of entire WSN networks, therefore in WSN networks
The problem of there is a serious energy constraints, so, the primary goal of WSN Network Protocol Designs is sought to efficiently
Using the energy of each sensor node, to extend network node time-to-live, the research of this multi-crossed disciplines
Direction always is a hot issue for the area research.
The routing cluster-dividing method of traditional wireless sensor has LEACH Routing Protocols, HEED Routing Protocols, is with sub-clustering
Leader cluster node be core center type Routing Protocol, although sub-clustering solves the problems, such as that data redundancy can be effectively eliminated, rush
Data fusion in network access, reduces the traffic and communication distance, it is likely that selected leader cluster node occur concentrates on network
Some region of phenomenon can thus make do not have any leader cluster node around some nodes, since LEACH and HEED assumes
In initial cluster head selection bout, all nodes all carry identical energy, and the node for each becoming cluster head disappears
Consume roughly the same energy.Therefore, agreement is not suitable for the unbalanced network of node energy.And center is gone using block chain technology
To change, avoids computing repeatedly, decentralization is an opposite concept, with the difference for going center degree, the common recognition machine that uses
It makes and different, the common recognition mode showed is also different, is substantially that all the sensors node all has followed the same association
It discusses, defining all nodes in this agreement is in compliance with the same common recognition algorithm, so that all node datas is kept by the algorithm
Unanimously, by common recognition algorithm come to select the data source of sensor node be a kind of method of decentralization, with centralized system
Difference lies in each cluster area of the centralized system of traditional wireless sensor network is independent generally in a specific time
A leader cluster node be used for transmission data.
Invention content
The purpose of the disclosure is in view of the deficiencies of the prior art, to provide a kind of wireless sensor network based on block chain technology
Network method for routing makes each block of selected leader cluster node dispersion in a network using block chain technology decentralization so that
There are leader cluster node, the energy of load balancing leader cluster node consumption around all nodes at any time.
To achieve the goals above, the disclosure proposes a kind of wireless sensor network routing side based on block chain technology
Method specifically includes following steps:
Step 1, wireless sensor network is disposed, with LEACH algorithms by Wireless sensor network clustering;
Step 2, block catenary system is disposed on aggregation node, the leader cluster node of each sub-clustering corresponds to a distributed account book,
In, record multiple blocks for representing sub-clustering in each distribution account book;
Step 3, the leader cluster node of each block broadcasts ID number and dump energy information in the whole network;
Step 4, ID number, relative position information and the dump energy information of leader cluster node are obtained and by relative position apart from descending
It is recorded in each distributed account book;
Step 5, successively to the leader cluster node in each distributed account book send out proof of work ask and receive proof of work with
Dump energy information;
Step 6, each distributed account book should to know together mechanism verification with dump energy information according to the proof of work of leader cluster node
Whether leader cluster node is in available mode;
Step 7, which synchronous recording and is executed in each distributed account book by the leader cluster node of the available mode of proof
The selected operation of node, and the distributed account book of more new block;
Step 8, operation greedy algorithm the leader cluster node structure routed path in account book and creates road with routed path in a distributed manner
By table;
Step 9, each distributed account book synchronizes the leader cluster node delete operation for executing the leader cluster node less than energy threshold, and executes
Leader cluster node update operation.
Further, in step 1, the mode of the deployment wireless sensor network is random placement, described with LEACH
The method of network cluster dividing is the random random number generated between one 0,1 of sensor node by algorithm, and is done with threshold value T (n)
Compare, if it is less than the threshold value, then the node will be elected as cluster head,
In formula:P is the percentage that node becomes leader cluster node, and r is when front-wheel number, and G is not to be elected to cluster in nearest 1/P wheels
The node set of head, mod functions are MOD function, and after leader cluster node is selected, broadcasting oneself becomes the message of cluster head, node according to
The intensity of the message received determines which cluster is added, and informs corresponding cluster head, and that completes cluster establishes process.Then, cluster head
Node is the time slot that member distributes transmission data in cluster, there are one the sub-clusterings or multiple cluster heads by the way of TDMA.
Further, in step 2, the block catenary system includes decentralization and goes multiple distributed accounts of trust
This, multiple blocks for representing sub-clustering are recorded in each distribution account book;The block is a kind of to record leader cluster node in each sub-clustering
Election, rotation process data structure, reflect the variation of leader cluster node.Leader cluster node area has been elected in system
Block has been joined together to form a main chain, and all nodes for participating in calculating all have recorded a part for main chain or main chain, one
Block includes following three parts:The Hash hash that leader cluster node information, previous block are formed.Leader cluster node information is block institute
The task data of carrying specifically includes ID number, leader cluster node energy residual value, the workload of the leader cluster node card of leader cluster node
It is bright;The Hash hash that previous block is formed is used for connecting block, realizes the sequence of passing leader cluster node election, rotation
Arrangement;When the dump energy of leader cluster node is less than energy threshold, all the sensors node is according to energy residual in the cluster area of place
Value campaigns for leader cluster node with the relative distance apart from aggregation node, two sensings that energy residual value is most and relative distance is minimum
Device node is elected as new leader cluster node, and two leader cluster nodes in cluster area generate one with the sensor node in other areas Yuan Cu
A new block, and be broadcast to all leader cluster nodes and be updated, complete leader cluster node election, a rotation.
Further, in step 4, the relative position information gets leader cluster node broadcast according to each distributed account book
The duration of transmission delay when information obtains.
Further, in steps of 5, the proof of work include consumption sensor node data transmission period with
The energy of sensor consumption, the data are the increment value character string by SHA256 Hash operations.
Further, in step 6, it is described with the mechanism of knowing together verify the leader cluster node whether be in available mode method
To confirm the leader cluster node by proving and placing it in when the distributed account book total quantity by verifying is more than 3/4ths
Available mode, the verification method be when the energy expenditure of data transmission period and sensor simultaneously be less than three/ second pass through
Verification, does not otherwise pass through verification.
Further, in step 7, it is as follows to select the step of operation:
Step 7.1, pass through the leader cluster node information for the available mode verified to all distributed account book publications;
Step 7.2, it when 3/4ths or more leader cluster nodes are verified, is handled by common recognition;
Step 7.3, newly selected leader cluster node and additional information are recorded in block chain;
Step 7.4, which is recorded in block chain, which selectes successfully;
The leader cluster node information includes the ID number of leader cluster node, leader cluster node energy residual value, the workload of leader cluster node card
It is bright.
Further, in step 8, the method for the update routing table is:
Step 8.1, greedy algorithm is run, judges whether routed path arrived aggregation node or local minimum points;
Step 8.2, if arrived aggregation node, termination algorithm;If local minimum points are only reached, in local minimum points
Place sends detection packet to leader cluster node in the distributed account book of next-hop to search for transmission by the block border of distributed account book
Path, until jumping out local minimum points;
Step 8.3, after jumping out local minimum points, continue greedy routing method, if encountering local minimum points again, according to step
Step processing in 8.2.
Further, in step 9,
The method of leader cluster node delete operation is that the removal request of leader cluster node is issued to block chain whole node, by block
The common recognition of chain whole leader cluster node is handled, by the way that leader cluster node removal request is recorded in block chain after common recognition, leader cluster node
Delete operation terminates, and the common recognition processing passes through common recognition to be verified when 3/4ths or more leader cluster nodes.
Leader cluster node updates the method operated:When the dump energy of leader cluster node is less than energy threshold, place cluster area
Interior all the sensors node campaigns for leader cluster node, energy residual value according to energy residual value and the relative distance apart from aggregation node
At most and two sensor nodes of relative distance minimum are elected as new leader cluster node, two leader cluster nodes in cluster area and original
Remaining sensor node in cluster area generates a new block, and is broadcast to all leader cluster nodes and is updated, and completes cluster head
Node election, rotation, wherein the energy threshold is the one third of sensor primary power.
The disclosure additionally provides a kind of wireless sensor network route device based on block chain technology, described device packet
It includes:
Sub-clustering unit is disposed, for disposing wireless sensor network, with LEACH algorithms by Wireless sensor network clustering;
Block chain deployment unit, for disposing block catenary system on aggregation node, the leader cluster node of each sub-clustering corresponds to one
Distributed account book, wherein record multiple blocks for representing sub-clustering in each distribution account book;
Cluster head radio unit, the leader cluster node for each block broadcast ID number and dump energy information in the whole network;
Cluster head acquiring unit, ID number, relative position information and dump energy information for obtaining leader cluster node and by opposite position
That sets is recorded apart from descending in each distributed account book;
Workload request unit is asked and is received for sending out proof of work to the leader cluster node in each distributed account book successively
Proof of work and dump energy information;
Know together authentication unit, for each distributed account book according to the proof of work of leader cluster node with dump energy information to know together
Mechanism verifies whether the leader cluster node is in available mode;
Selected unit, leader cluster node for the available mode by proof synchronous recording and execute in each distributed account book
The selected operation of the leader cluster node, and the distributed account book of more new block;
Establishing route unit, for running leader cluster node structure routed path of the greedy algorithm in a distributed manner in account book and with routing
Routing update routing table;
Updating unit synchronizes execution for each distributed account book and deletes behaviour less than the leader cluster node of the leader cluster node of energy threshold
Make, and executes leader cluster node update operation.
The disclosure has the beneficial effect that:The disclosure uses block chain technology decentralization, is avoided in terms of repeatedly by common recognition mechanism
It calculates, reduces the traffic and communication distance, make each block of selected leader cluster node dispersion in a network so that all nodes
Around have leader cluster node at any time, the energy of load balancing leader cluster node consumption can effectively extend wireless sensor network
The service life of network improves efficiency of transmission, greatly reduced the load of routing table, simplify routing table, routing of the invention
Method advantage is that replacing cluster head only needs to carry out in subrange with greedy algorithm, as where leader cluster node to be replaced
Block voluntarily initiates update operation, is reconfigured without whole so that replacement cost is smaller, and the energy consumption of cluster interior nodes is more equal
Weighing apparatus.
Description of the drawings
By the way that the embodiment in conjunction with shown by attached drawing is described in detail, above-mentioned and other features of the disclosure will
More obvious, identical reference label indicates same or analogous element in disclosure attached drawing, it should be apparent that, in being described below
Attached drawing be only some embodiments of the present disclosure, for those of ordinary skill in the art, do not making the creative labor
Under the premise of, other drawings may also be obtained based on these drawings, in the accompanying drawings:
Fig. 1 show a kind of flow chart of wireless sensor network routing method based on block chain technology of the disclosure;
Fig. 2 show a kind of wireless sensor network route device figure based on block chain technology of the disclosure.
Specific implementation mode
The technique effect of the design of the disclosure, concrete structure and generation is carried out below with reference to embodiment and attached drawing clear
Chu, complete description, to be completely understood by the purpose, scheme and effect of the disclosure.It should be noted that the case where not conflicting
Under, the features in the embodiments and the embodiments of the present application can be combined with each other.The identical attached drawing mark used everywhere in attached drawing
Note indicates same or analogous part.
As shown in Figure 1 for according to a kind of stream of wireless sensor network routing method based on block chain technology of the disclosure
Cheng Tu illustrates the wireless sensor network road based on block chain technology according to embodiment of the present disclosure with reference to Fig. 1
By method.
The disclosure proposes a kind of wireless sensor network routing method based on block chain technology, specifically includes following step
Suddenly:
Step 1, wireless sensor network is disposed, with LEACH algorithms by Wireless sensor network clustering;
Step 2, block catenary system is disposed on aggregation node, the leader cluster node of each sub-clustering corresponds to a distributed account book,
In, record multiple blocks for representing sub-clustering in each distribution account book;
Step 3, the leader cluster node of each block broadcasts ID number and dump energy information in the whole network;
Step 4, ID number, relative position information and the dump energy information of leader cluster node are obtained and by relative position apart from descending
It is recorded in each distributed account book;
Step 5, successively to the leader cluster node in each distributed account book send out proof of work ask and receive proof of work with
Dump energy information;
Step 6, each distributed account book should to know together mechanism verification with dump energy information according to the proof of work of leader cluster node
Whether leader cluster node is in available mode;
Step 7, which synchronous recording and is executed in each distributed account book by the leader cluster node of the available mode of proof
The selected operation of node, and the distributed account book of more new block;
Step 8, operation greedy algorithm the leader cluster node structure routed path in account book and creates road with routed path in a distributed manner
By table, leader cluster node starts transmission data;
Step 9, each distributed account book synchronizes the leader cluster node delete operation for executing the leader cluster node less than energy threshold, and executes
Leader cluster node update operation.
Further, in step 1, the mode of the deployment wireless sensor network is random placement, described with LEACH
The method of network cluster dividing is the random random number generated between one 0,1 of sensor node by algorithm, and is done with threshold value T (n)
Compare, if it is less than the threshold value, then the node will be elected as cluster head,
In formula:P is the percentage that node becomes leader cluster node, and r is when front-wheel number, and G is not to be elected to cluster head in nearest 1/P wheels
Node set, mod functions are MOD function, and after leader cluster node is selected, broadcasting oneself becomes the message of cluster head, and node is according to connecing
The intensity of the message received determines which cluster is added, and informs corresponding cluster head, and that completes cluster establishes process.Then, cluster head section
Point is the time slot that member distributes transmission data in cluster, there are one the sub-clusterings or multiple cluster heads by the way of TDMA.
Further, in step 2, the block catenary system includes decentralization and goes multiple distributed accounts of trust
This, multiple blocks for representing sub-clustering are recorded in each distribution account book;The block is a kind of to record leader cluster node in each sub-clustering
Election, rotation process data structure, reflect the variation of leader cluster node.Leader cluster node area has been elected in system
Block has been joined together to form a main chain, and all nodes for participating in calculating all have recorded a part for main chain or main chain, one
Block includes following three parts:The Hash hash that leader cluster node information, previous block are formed.Leader cluster node information is block institute
The task data of carrying specifically includes ID number, leader cluster node energy residual value, the workload of the leader cluster node card of leader cluster node
It is bright;The Hash hash that previous block is formed is used for connecting block, with all the sensors node in cluster area according to energy
Remaining value realizes passing leader cluster node election with the relative distance election contest leader cluster node apart from aggregation node, the sequence of rotation is arranged
Row;When the dump energy of leader cluster node is less than energy threshold, all the sensors node is according to energy residual value in the cluster area of place
With apart from aggregation node relative distance campaign for leader cluster node, energy residual value at most and relative distance minimum two sensors
Node is elected as new leader cluster node, and two leader cluster nodes in cluster area generate one with the sensor node in other areas Yuan Cu
New block, and be broadcast to all leader cluster nodes and be updated, so complete leader cluster node election, a rotation.
Further, in step 4, the relative position information gets leader cluster node broadcast according to each distributed account book
The duration of transmission delay when information obtains, using the time order and function that receives as according to the length for judging relative distance, specifically
Form for example, the time that the data packet A that leader cluster node A is sent is received is 2018011112230032, what leader cluster node B was sent
The time that data packet B is received is 2018011112230018, then the relative position of data packet B is 2018011112230018,
The relative position for being less than data packet A is 2018011112230032.
Further, in steps of 5, the proof of work include consumption sensor node data transmission period with
The energy of sensor consumption, the data are the increment value character string by SHA256 Hash operations, and concrete form is for example, cluster head section
The proof of work of point A<125.234S-9.82J>, wherein S is the second, and J is joule, the increment value character of SHA256 Hash operations
String is:8b1bd43dda27f3eb51580d291065d48a368744455bfde181589f0fe175942b06946fb
5fdacf8bdd7a8ad7a658cdaee71f196543446cb62596fa4bdb48d19db93。
Further, in step 6, it is described with the mechanism of knowing together verify the leader cluster node whether be in available mode method
To confirm the leader cluster node by proving and placing it in when the distributed account book total quantity by verifying is more than 3/4ths
Available mode, the verification method be when the energy expenditure of data transmission period and sensor simultaneously be less than three/ second pass through
Verification, does not otherwise pass through verification.
Further, in step 7, it is as follows to select the step of operation:
Step 7.1, pass through the leader cluster node information for the available mode verified to all distributed account book publications;
Step 7.2, it when 3/4ths or more leader cluster nodes are verified, is handled by common recognition;
Step 7.3, newly selected leader cluster node and additional information are recorded in block chain;
Step 7.4, which is recorded in block chain, which selectes successfully;
The leader cluster node information includes the ID number of leader cluster node, leader cluster node energy residual value, the workload of leader cluster node card
It is bright.
Further, in step 8, the method for the update routing table is:
Step 8.1, greedy algorithm is run, judges whether routed path arrived aggregation node or local minimum points;
Step 8.2, if arrived aggregation node, termination algorithm;If local minimum points are only reached, in local minimum points
Place sends detection packet to leader cluster node in the distributed account book of next-hop to search for transmission by the block border of distributed account book
Path, until jumping out local minimum points;
Step 8.3, after jumping out local minimum points, continue greedy routing method, if encountering local minimum points again, according to step
Step processing in 8.2.
Further, the step of leader cluster node transmission data is:
(1)Leader cluster node forwards data packet, detailed process as follows:
(2)Next-hop cluster head node for data forwarding packet of the leader cluster node into routing table;
(3)Next-hop cluster head node receives data packet, and ACK is replied message with regard to sending;
(4)Leader cluster node can not receive ACK whithin a period of time, then retransmission data packet, until leader cluster node data packet is sent successfully,
It receives and replies message;
Further, in step 9,
The method of leader cluster node delete operation is that the removal request of leader cluster node is issued to block chain whole node, by block
The common recognition of chain whole leader cluster node is handled, by the way that leader cluster node removal request is recorded in block chain after common recognition, leader cluster node
Delete operation terminates, and the common recognition processing passes through common recognition to be verified when 3/4ths or more leader cluster nodes;
Leader cluster node updates the method operated:When the dump energy of leader cluster node is less than energy threshold, institute in the cluster area of place
There is sensor node to campaign for leader cluster node according to energy residual value and the relative distance apart from aggregation node, energy residual value is most
It is elected as new leader cluster node with two sensor nodes of relative distance minimum, two leader cluster nodes in cluster area and the areas Yuan Cu
Remaining interior sensor node generates a new block, and is broadcast to all leader cluster nodes and is updated, and completes leader cluster node
Election, rotation, wherein the energy threshold is the one third of sensor primary power.
Embodiment of the disclosure also provides a kind of wireless sensor network route device based on block chain technology, such as Fig. 2
Shown, a kind of wireless sensor network route device based on block chain technology of the embodiment includes:Processor, memory with
And it is stored in the computer program that can be run in the memory and on the processor, such as collator.
Described device includes:It memory, processor and is stored in the memory and can transport on the processor
Capable computer program, which is characterized in that the processor executes the computer program and includes with the basic device executed:
Sub-clustering unit is disposed, for disposing wireless sensor network, with LEACH algorithms by Wireless sensor network clustering;
Block chain deployment unit, for disposing block catenary system on aggregation node, the leader cluster node of each sub-clustering corresponds to one
Distributed account book, wherein record multiple blocks for representing sub-clustering in each distribution account book;
Cluster head radio unit, the leader cluster node for each block broadcast ID number and dump energy information in the whole network;
Cluster head acquiring unit, ID number, relative position information and dump energy information for obtaining leader cluster node and by opposite position
That sets is recorded apart from descending in each distributed account book;
Workload request unit is asked and is received for sending out proof of work to the leader cluster node in each distributed account book successively
Proof of work and dump energy information;
Know together authentication unit, for each distributed account book according to the proof of work of leader cluster node with dump energy information to know together
Mechanism verifies whether the leader cluster node is in available mode;
Selected unit, leader cluster node for the available mode by proof synchronous recording and execute in each distributed account book
The selected operation of the leader cluster node, and the distributed account book of more new block;
Establishing route unit, for running leader cluster node structure routed path of the greedy algorithm in a distributed manner in account book and with routing
Routing update routing table;
Updating unit synchronizes execution for each distributed account book and deletes behaviour less than the leader cluster node of the leader cluster node of energy threshold
Make, and executes leader cluster node update operation.
A kind of wireless sensor network route device based on block chain technology can be desktop PC, notes
Originally, the computing devices such as palm PC and cloud server.A kind of wireless sensor network routing based on block chain technology
Device may include, but be not limited only to, processor, memory.It will be understood by those skilled in the art that the example is only one kind
The example of wireless sensor network route device based on block chain technology is not constituted to a kind of nothing based on block chain technology
The restriction of line sensor network route device may include component more more or fewer than example, or the certain components of combination, or
The different component of person, such as a kind of wireless sensor network route device based on block chain technology can also include input
Output equipment, network access equipment, bus etc..
Alleged processor can be central processing unit (Central Processing Unit, CPU), can also be it
His general processor, digital signal processor (Digital Signal Processor, DSP), application-specific integrated circuit
(Application Specific Integrated Circuit, ASIC), ready-made programmable gate array (Field-
Programmable Gate Array, FPGA) either other programmable logic device, discrete gate or transistor logic device
Part, discrete hardware components etc..General processor can be microprocessor or the processor can also be any conventional processing
Device etc., the processor are a kind of control centres of wireless sensor network route device based on block chain technology, profit
With various interfaces and a kind of entire various pieces of the wireless sensor network route device based on block chain technology of connection.
The memory can be used for storing the computer program and/or module, and the processor is by running or executing
Computer program in the memory and/or module are stored, and calls the data being stored in memory, described in realization
A kind of various functions of the wireless sensor network route device based on block chain technology.The memory can include mainly storage
Program area and storage data field, wherein storing program area can store the application program needed for operating device, at least one function
(Such as sound-playing function, image player function etc.)Deng;Storage data field can be stored uses created number according to mobile phone
According to(Such as audio data, phone directory etc.)Deng.In addition, memory may include high-speed random access memory, can also include
Nonvolatile memory, such as hard disk, memory, plug-in type hard disk, intelligent memory card(Smart Media Card, SMC), peace
It is digital(Secure Digital, SD)Card, flash card(Flash Card), at least one disk memory, flash memories
Part or other volatile solid-state parts.
Emulation embodiment:
To have assessed a kind of wireless sensor network routing method and device based on block chain technology proposed by the invention
Performance, by the method for routing in the present invention compared with traditional method for routing LEACH and HEED is by emulation platform NetTopo,
Under 300 × 300 square metres of network topology structure, the node that random distribution is 1000 transmits R=10 meters of radius, Mei Gejie
The primary power of point is 15 joules.
Simulation result method for routing of the present invention is compared with LEACH and HEED leader cluster node survival rates, in node survival rate side
The operation middle and later periods in face, network is all better than other two kinds of algorithms, but is slightly poorer than HEED algorithms early period, and in network communication performance side
Face, prometaphase are superior to other two kinds of algorithms.LEACH and HEED due to the threshold condition of hardness, served as the node of cluster head without
Method is chosen as candidate cluster head again, to which candidate range is smaller and smaller so that and what energy was getting faster is depleted, all in all,
Inventive can on be superior to two kinds of classic algorithms of LEACH and HEED.
Art technology technical staff should be known that the present invention can be implemented as a kind of system, device, equipment, method or
Computer program product.Therefore, the disclosure can be with specific implementation is as follows, i.e.,:Complete hardware, complete software(Packet
Include firmware, resident software, microcode etc.)Or the form that hardware and software combines.
Those of ordinary skill in the art may realize that lists described in conjunction with the examples disclosed in the embodiments of the present disclosure
Member and algorithm steps can be realized with the combination of electronic hardware or computer software and electronic hardware.These functions are actually
It is implemented in hardware or software, depends on the specific application and design constraint of technical solution.Professional technician
Each specific application can be used different methods to achieve the described function, but this realization is it is not considered that exceed
The scope of the present invention.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description,
The specific work process of device and unit, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.
In several embodiments provided herein, it should be understood that disclosed systems, devices and methods, it can be with
It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the unit
It divides, only a kind of division of logic function, formula that in actual implementation, there may be another division manner, such as multiple units or component
It can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, it is shown or
The mutual coupling that discusses or to be directly harmonious or communicate to connect can be indirect coupling by some interfaces, device or unit
It closes or communicates to connect, can be electrical, machinery or other forms.
The unit illustrated as separating component may or may not be physically separated, aobvious as unit
The component shown may or may not be physical unit, you can be located at a place, or may be distributed over multiple
In network element.Some or all of unit therein can be selected according to the actual needs to realize the mesh of this embodiment scheme
's.
In addition, each functional unit in each embodiment of the present invention can be integrated in two processing units, it can also
It is that each unit physically exists alone, it can also be during two or more units be integrated in one unit.
It, can be with if the function is realized in the form of SFU software functional unit and when sold or used as an independent product
It is stored in two computer read/write memory mediums.Based on this understanding, technical scheme of the present invention is substantially in other words
The part of the part that contributes to existing technology or the technical solution can be expressed in the form of software products, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment(Can be
People's computer, server or network equipment etc.)It performs all or part of the steps of the method described in the various embodiments of the present invention.
And storage medium above-mentioned includes:USB flash disk, mobile hard disk, read-only memory(ROM), random access memory(RAM), magnetic disc or
The various media that can store program code such as person's CD.
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any
Those familiar with the art in the technical scope disclosed by the present invention, can easily think of the change or the replacement, and should all contain
Lid is within protection scope of the present invention.Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Although the description of the disclosure is quite detailed and especially several embodiments are described, it is not
Any of these details or embodiment or any specific embodiments are intended to be limited to, but it is by reference to appended that should be considered as
Claim considers that the prior art provides the possibility explanation of broad sense for these claims, to effectively cover the disclosure
Preset range.In addition, the disclosure is described with inventor's foreseeable embodiment above, its purpose is to be provided with
Description, and those equivalent modifications that the disclosure can be still represented to the unsubstantiality change of the disclosure still unforeseen at present.
Claims (10)
1. a kind of wireless sensor network routing method based on block chain technology, which is characterized in that the method includes:
Step 1, wireless sensor network is disposed, with LEACH algorithms by Wireless sensor network clustering;
Step 2, block catenary system is disposed on aggregation node, the leader cluster node of each sub-clustering corresponds to a distributed account book,
In, record multiple blocks for representing sub-clustering in each distribution account book;
Step 3, the leader cluster node of each block broadcasts ID number and dump energy information in the whole network;
Step 4, ID number, relative position information and the dump energy information of leader cluster node are obtained and by relative position apart from descending
It is recorded in each distributed account book;
Step 5, successively to the leader cluster node in each distributed account book send out proof of work ask and receive proof of work with
Dump energy information;
Step 6, each distributed account book should to know together mechanism verification with dump energy information according to the proof of work of leader cluster node
Whether leader cluster node is in available mode;
Step 7, which synchronous recording and is executed in each distributed account book by the leader cluster node of the available mode of proof
The selected operation of node, and the distributed account book of more new block;
Step 8, operation greedy algorithm the leader cluster node structure routed path in account book and creates road with routed path in a distributed manner
By table;
Step 9, each distributed account book synchronizes the leader cluster node delete operation for executing the leader cluster node less than energy threshold, and executes
Leader cluster node update operation.
2. a kind of wireless sensor network routing method based on block chain technology according to claim 1, feature exist
In in step 1, the mode of the deployment wireless sensor network is random placement;There are one the sub-clusterings or multiple cluster heads.
3. a kind of wireless sensor network routing method based on block chain technology according to claim 1, feature exist
In in step 2, the block catenary system includes multiple distributed account books, and each distribution account book includes multiple blocks;Institute
It includes leader cluster node information, the Hash hash of previous block formation to state block, wherein the leader cluster node information includes cluster head
The ID number of node, the proof of work of leader cluster node energy residual value, leader cluster node.
4. a kind of wireless sensor network routing method based on block chain technology according to claim 1, feature exist
In in step 4, the transmission when relative position information gets leader cluster node broadcast message according to each distributed account book is prolonged
When duration obtain.
5. a kind of wireless sensor network routing method based on block chain technology according to claim 1, feature exist
In in steps of 5, the proof of work includes the energy of the data transmission period and sensor consumption of the sensor node of consumption
Amount.
6. a kind of wireless sensor network routing method based on block chain technology according to claim 1, feature exist
In, in step 6, it is described with the mechanism of knowing together verify the leader cluster node whether in available mode method be when by verification
Distributed account book total quantity is more than 3/4ths and confirms the leader cluster node by proving and placing it in available mode, described to test
Card method be when the energy expenditure of data transmission period and sensor simultaneously be less than three/second by verification, otherwise do not pass through
Verification.
7. a kind of wireless sensor network routing method based on block chain technology according to claim 1, feature exist
In in step 7, selected the step of operating is as follows:
Step 7.1, pass through the leader cluster node information for the available mode verified to all distributed account book publications;
Step 7.2, it when 3/4ths or more leader cluster nodes are verified, is handled by common recognition;
Step 7.3, newly selected leader cluster node and additional information are recorded in block chain;
Step 7.4, which is recorded in block chain, which selectes successfully;
The leader cluster node information includes the ID number of leader cluster node, leader cluster node energy residual value, the workload of leader cluster node card
It is bright.
8. a kind of wireless sensor network routing method based on block chain technology according to claim 1, feature exist
In in step 8, the method for the update routing table is:
Step 8.1, greedy algorithm is run, judges whether routed path arrived aggregation node or local minimum points;
Step 8.2, if arrived aggregation node, termination algorithm;If local minimum points are only reached, in local minimum points
Place sends detection packet to leader cluster node in the distributed account book of next-hop to search for transmission by the block border of distributed account book
Path, until jumping out local minimum points;
Step 8.3, after jumping out local minimum points, continue greedy routing method, if encountering local minimum points again, according to step
Step processing in 8.2.
9. a kind of wireless sensor network routing method based on block chain technology according to claim 1, feature exist
In, in step 9,
The method of leader cluster node delete operation is that the removal request of leader cluster node is issued to block chain whole node, by block
The common recognition of chain whole leader cluster node is handled, by the way that leader cluster node removal request is recorded in block chain after common recognition, leader cluster node
Delete operation terminates, and the common recognition processing passes through common recognition to be verified when 3/4ths or more leader cluster nodes;
Leader cluster node updates the method operated:When the dump energy of leader cluster node is less than energy threshold, institute in the cluster area of place
There is sensor node to campaign for leader cluster node according to energy residual value and the relative distance apart from aggregation node, energy residual value is most
It is elected as new leader cluster node with two sensor nodes of relative distance minimum, two leader cluster nodes in cluster area and the areas Yuan Cu
Remaining interior sensor node generates a new block, and is broadcast to all leader cluster nodes and is updated, and completes leader cluster node
Election, rotation, wherein the energy threshold is the one third of sensor primary power.
10. a kind of wireless sensor network route device based on block chain technology, which is characterized in that described device includes:
Sub-clustering unit is disposed, for disposing wireless sensor network, with LEACH algorithms by Wireless sensor network clustering;
Block chain deployment unit, for disposing block catenary system on aggregation node, the leader cluster node of each sub-clustering corresponds to one
Distributed account book, wherein record multiple blocks for representing sub-clustering in each distribution account book;
Cluster head radio unit, the leader cluster node for each block broadcast ID number and dump energy information in the whole network;
Cluster head acquiring unit, ID number, relative position information and dump energy information for obtaining leader cluster node and by opposite position
That sets is recorded apart from descending in each distributed account book;
Workload request unit is asked and is received for sending out proof of work to the leader cluster node in each distributed account book successively
Proof of work and dump energy information;
Know together authentication unit, for each distributed account book according to the proof of work of leader cluster node with dump energy information to know together
Mechanism verifies whether the leader cluster node is in available mode;
Selected unit, leader cluster node for the available mode by proof synchronous recording and execute in each distributed account book
The selected operation of the leader cluster node, and the distributed account book of more new block;
Establishing route unit, for running leader cluster node structure routed path of the greedy algorithm in a distributed manner in account book and with routing
Routing update routing table;
Updating unit synchronizes execution for each distributed account book and deletes behaviour less than the leader cluster node of the leader cluster node of energy threshold
Make, and executes leader cluster node update operation.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810334760.4A CN108521661B (en) | 2018-04-15 | 2018-04-15 | A kind of wireless sensor network routing method based on block chain technology |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810334760.4A CN108521661B (en) | 2018-04-15 | 2018-04-15 | A kind of wireless sensor network routing method based on block chain technology |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108521661A true CN108521661A (en) | 2018-09-11 |
CN108521661B CN108521661B (en) | 2019-11-05 |
Family
ID=63429224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810334760.4A Active CN108521661B (en) | 2018-04-15 | 2018-04-15 | A kind of wireless sensor network routing method based on block chain technology |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108521661B (en) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109347955A (en) * | 2018-10-19 | 2019-02-15 | 北京奇艺世纪科技有限公司 | A kind of block chain network system and information processing method |
CN109346186A (en) * | 2018-09-26 | 2019-02-15 | 东莞方凡智能科技有限公司 | The acquisition of health detection data and management system based on block chain |
CN109359989A (en) * | 2018-09-26 | 2019-02-19 | 广州文搏科技有限公司 | Medical data acquisition and management system based on block chain |
CN110166567A (en) * | 2019-06-04 | 2019-08-23 | 长春理工大学 | A kind of Internet of Things resource share method and system based on block chain |
CN110177003A (en) * | 2019-06-10 | 2019-08-27 | 沈阳理工大学 | Data verification method based on block chain technology in industrial sensor network |
CN110730449A (en) * | 2019-09-19 | 2020-01-24 | 广东烟草佛山市有限责任公司 | Wireless sensor network communication method and system based on multiple block chains |
CN111182493A (en) * | 2020-01-09 | 2020-05-19 | 浙江中新电力工程建设有限公司自动化分公司 | Intelligent sensor based on ubiquitous power internet of things |
CN112055394A (en) * | 2019-06-06 | 2020-12-08 | 佛山科学技术学院 | Wireless sensor network clustering routing method and system for rapid inclusion elimination |
CN112291829A (en) * | 2020-10-31 | 2021-01-29 | 国网河南省电力公司经济技术研究院 | Wireless sensor network system for block chain application |
CN112699322A (en) * | 2021-01-06 | 2021-04-23 | 润联软件系统(深圳)有限公司 | Hierarchical weakly centralized block chain browser generation method and related components thereof |
WO2021088490A1 (en) * | 2019-11-04 | 2021-05-14 | 大连大学 | Method for synchronously transmitting pressure collection data in multi-node distribution of building |
CN112887947A (en) * | 2021-01-14 | 2021-06-01 | 南通大学 | Bluetooth Mesh clustering networking method for double-layer block chain |
CN112969212A (en) * | 2021-02-24 | 2021-06-15 | 山东山大世纪科技有限公司 | Method and system for constructing de-centering sensor network of Internet of things |
Citations (8)
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 |
CN102510572A (en) * | 2011-11-18 | 2012-06-20 | 浙江工业大学 | Clustering routing control method oriented to heterogeneous wireless sensor network |
CN103533595A (en) * | 2013-10-28 | 2014-01-22 | 天津工业大学 | Multi-hop clustering routing algorithm (GEEMHCR) for wireless sensor networks |
CN104936230A (en) * | 2015-06-15 | 2015-09-23 | 华侨大学 | Wireless sensor network energy balance route optimization method based on cluster head expectation |
CN106658641A (en) * | 2016-12-28 | 2017-05-10 | 上海海事大学 | Distributed wireless sensor network clustering routing method |
CN106779736A (en) * | 2016-11-30 | 2017-05-31 | 电子科技大学 | Block chain technical certification method based on biological characteristic |
US20170243177A1 (en) * | 2016-02-22 | 2017-08-24 | Bank Of America Corporation | System for routing of process authorization and settlement to a user in process data network based on specified parameters |
CN107094155A (en) * | 2017-06-14 | 2017-08-25 | 广东工业大学 | A kind of secure storage method of data and device based on alliance's block chain |
-
2018
- 2018-04-15 CN CN201810334760.4A patent/CN108521661B/en active Active
Patent Citations (8)
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 |
CN102510572A (en) * | 2011-11-18 | 2012-06-20 | 浙江工业大学 | Clustering routing control method oriented to heterogeneous wireless sensor network |
CN103533595A (en) * | 2013-10-28 | 2014-01-22 | 天津工业大学 | Multi-hop clustering routing algorithm (GEEMHCR) for wireless sensor networks |
CN104936230A (en) * | 2015-06-15 | 2015-09-23 | 华侨大学 | Wireless sensor network energy balance route optimization method based on cluster head expectation |
US20170243177A1 (en) * | 2016-02-22 | 2017-08-24 | Bank Of America Corporation | System for routing of process authorization and settlement to a user in process data network based on specified parameters |
CN106779736A (en) * | 2016-11-30 | 2017-05-31 | 电子科技大学 | Block chain technical certification method based on biological characteristic |
CN106658641A (en) * | 2016-12-28 | 2017-05-10 | 上海海事大学 | Distributed wireless sensor network clustering routing method |
CN107094155A (en) * | 2017-06-14 | 2017-08-25 | 广东工业大学 | A kind of secure storage method of data and device based on alliance's block chain |
Non-Patent Citations (1)
Title |
---|
SHRESHTHA MISRA;RAKESH KUMAR: "A literature survey on various clustering approaches in wireless sensor network", 《2016 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION CONTROL AND INTELLIGENT SYSTEMS (CCIS)》 * |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109346186A (en) * | 2018-09-26 | 2019-02-15 | 东莞方凡智能科技有限公司 | The acquisition of health detection data and management system based on block chain |
CN109359989A (en) * | 2018-09-26 | 2019-02-19 | 广州文搏科技有限公司 | Medical data acquisition and management system based on block chain |
CN109359989B (en) * | 2018-09-26 | 2019-12-13 | 南京慧目信息技术有限公司 | Medical data acquisition and management system based on block chain |
CN109347955B (en) * | 2018-10-19 | 2021-03-02 | 北京奇艺世纪科技有限公司 | Block chain network system and information processing method |
CN109347955A (en) * | 2018-10-19 | 2019-02-15 | 北京奇艺世纪科技有限公司 | A kind of block chain network system and information processing method |
CN110166567A (en) * | 2019-06-04 | 2019-08-23 | 长春理工大学 | A kind of Internet of Things resource share method and system based on block chain |
CN110166567B (en) * | 2019-06-04 | 2021-10-08 | 长春理工大学 | Block chain-based Internet of things resource sharing method and system |
CN112055394B (en) * | 2019-06-06 | 2023-01-24 | 佛山科学技术学院 | Wireless sensor network clustering routing method and system for rapid inclusion elimination |
CN112055394A (en) * | 2019-06-06 | 2020-12-08 | 佛山科学技术学院 | Wireless sensor network clustering routing method and system for rapid inclusion elimination |
CN110177003A (en) * | 2019-06-10 | 2019-08-27 | 沈阳理工大学 | Data verification method based on block chain technology in industrial sensor network |
CN110177003B (en) * | 2019-06-10 | 2021-10-08 | 沈阳理工大学 | Data verification method based on block chain technology in industrial sensor network |
CN110730449A (en) * | 2019-09-19 | 2020-01-24 | 广东烟草佛山市有限责任公司 | Wireless sensor network communication method and system based on multiple block chains |
WO2021088490A1 (en) * | 2019-11-04 | 2021-05-14 | 大连大学 | Method for synchronously transmitting pressure collection data in multi-node distribution of building |
CN111182493A (en) * | 2020-01-09 | 2020-05-19 | 浙江中新电力工程建设有限公司自动化分公司 | Intelligent sensor based on ubiquitous power internet of things |
CN111182493B (en) * | 2020-01-09 | 2022-03-15 | 浙江中新电力工程建设有限公司自动化分公司 | Intelligent sensor based on ubiquitous power internet of things |
CN112291829A (en) * | 2020-10-31 | 2021-01-29 | 国网河南省电力公司经济技术研究院 | Wireless sensor network system for block chain application |
CN112699322A (en) * | 2021-01-06 | 2021-04-23 | 润联软件系统(深圳)有限公司 | Hierarchical weakly centralized block chain browser generation method and related components thereof |
CN112887947A (en) * | 2021-01-14 | 2021-06-01 | 南通大学 | Bluetooth Mesh clustering networking method for double-layer block chain |
CN112969212A (en) * | 2021-02-24 | 2021-06-15 | 山东山大世纪科技有限公司 | Method and system for constructing de-centering sensor network of Internet of things |
Also Published As
Publication number | Publication date |
---|---|
CN108521661B (en) | 2019-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108521661B (en) | A kind of wireless sensor network routing method based on block chain technology | |
CN113228600B (en) | Method and apparatus for stimulating participation in a mist network | |
CN100574252C (en) | Be used for the deployment that topology is upgraded between the mobile router | |
US9825857B2 (en) | Method for increasing Layer-3 longest prefix match scale | |
CN102067563B (en) | For the method and apparatus that the equipment optimum in peer-to-peer overlay network participates in | |
US20150046570A1 (en) | Server function for device-to-device based content delivery | |
Zhou et al. | Incentive-driven and freshness-aware content dissemination in selfish opportunistic mobile networks | |
EP1300995A3 (en) | Resource management in heterogenous QOS based packet networks | |
CN101499995B (en) | Service scheduling method, system and apparatus for service scheduling | |
CN106656801A (en) | Method and device for redirection of forwarding path of business flow and business flow forwarding system | |
CN108833163A (en) | Creation method, device, computer equipment and the storage medium of Linux virtual server | |
CN101895970A (en) | Split-plane wireless network architecture | |
Jia et al. | A BUS‐aided RSU access scheme based on SDN and evolutionary game in the Internet of Vehicle | |
CN110290168A (en) | Data transmission method for uplink, device, server and storage medium | |
Liu et al. | Resource allocation for video transcoding and delivery based on mobile edge computing and blockchain | |
CN102172048A (en) | Handoffs in a hierarchical mobility label-based network | |
Guo et al. | An adaptive V2R communication strategy based on data delivery delay estimation in VANETs | |
CN110062044A (en) | Distributed application program downloads verification method, equipment and storage medium | |
CN104601418B (en) | Multiple lower multi-internet integration Transmission systems in the vlan of a family one bindings authentication mechanism outlet | |
CN106878990B (en) | A kind of information-pushing method and device | |
CN101409905A (en) | Routing method for mobile multi-hop grouping wireless network based on random broadcast mode | |
Nguyen et al. | Rpl border router redundancy in the internet of things | |
Lin et al. | Caching and pricing based on blockchain in a cache-delivery market | |
CN108834165A (en) | A kind of wireless sensor network adaptive transmission method and device | |
CN109525621A (en) | A kind of method of data synchronization, equipment and system based on ZigBee binding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |