CN106162802A - A kind of method and device of radio sensing network Topology Discovery - Google Patents
A kind of method and device of radio sensing network Topology Discovery Download PDFInfo
- Publication number
- CN106162802A CN106162802A CN201610616638.7A CN201610616638A CN106162802A CN 106162802 A CN106162802 A CN 106162802A CN 201610616638 A CN201610616638 A CN 201610616638A CN 106162802 A CN106162802 A CN 106162802A
- Authority
- CN
- China
- Prior art keywords
- topology
- node
- neighbor
- data
- local
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses the method and device of a kind of radio sensing network Topology Discovery, wherein, the method includes: receive the first topology request of broadcast, and the first topology request includes controlling node address and topological sequences number；This locality neighbor list and topological sequences number encapsulation are replied in data to topology, and topology is replied data transmission to controlling node accordingly according to controlling node address；According to controlling node address and topological sequences number generation the second topology request, and broadcast the second topology request.The method is uniformly processed the neighbor list of sensing node by controlling node, such that it is able to effectively determine full mesh topology so that sensing node can determine optimum routed path according to this full mesh topology；Sensing node has only to receive and controls the full mesh topology that node sends, it is not necessary to locally executes routing algorithm, decreases the amount of calculation of local node, can improve the treatment effeciency of local node.
Description
Technical field
The present invention relates to technology of wireless sensing network field, particularly to a kind of method of radio sensing network Topology Discovery
And device.
Background technology
Wireless sensor network (Wireless Sensor Network, WSN) is the sensing by substantial amounts of static or movement
The wireless network that device is constituted in the way of self-organizing and multi-hop, with perception collaboratively, gather, process and transmission network cover geography
The information of perceived object in region, and finally these information are sent to the owner of network.A large amount of sensor nodes are random
It is deployed in monitored area close to or within, it is possible to constitute network by Ad hoc mode.Sensor node monitoring data along
Being transmitted, in transmitting procedure, Monitoring Data may be by multiple node processing, through multi-hop other sensor node hop-by-hops
After be routed to aggregation node, arrive management node finally by the Internet or satellite, shown in Figure 1.Routing Protocol is wireless
In Sensor Network architecture, having very important status, the quality of Routing Protocol directly affects the performance of wireless sense network.
The classification of the Routing Protocol being currently used in wireless sense network has substantially continued the classification side of conventional wireless MANET
Formula, can be divided into reactiver outing and on-demand routing by route discovery strategy, and node divides in neighbor discovery phase broadcast message
Group, the message according to returning is calculated the machine routing table.But such mode but has several drawback, firstly, since wireless
The Node distribution of Sensor Network may ratio relatively decentralized, node cannot obtain full mesh topology, and the result of little scope Route Selection is not necessarily
It is optimum selection in network-wide basis, it could even be possible to cause some node load amount the most congested excessive serious consequence；
Secondly, each node is required for performing routing algorithm, and computationally intensive, consumed energy is big, does not meets sensor node and simplifies
Development trend.
The information being disclosed in this background section is merely intended to increase the understanding of the general background to the present invention, and should not
When being considered to recognize or imply in any form this information structure prior art well known to persons skilled in the art.
Summary of the invention
It is an object of the invention to provide the method and device of a kind of radio sensing network Topology Discovery, thus overcome existing
Node is difficult to determine the defect of optimal path at network-wide basis.
The method of a kind of radio sensing network Topology Discovery that the embodiment of the present invention provides, including:
Receiving the first topology request of broadcast, the first topology request includes controlling node address and topological sequences number；
This locality neighbor list and topological sequences number are encapsulated to topology reply data, and will open up according to controlling node address
Flutter reply data to send to controlling node accordingly；
According to controlling node address and topological sequences number generation the second topology request, and broadcast the second topology request.
In a kind of possible implementation, the method also includes:
Broadcasting the first neighbor discovery requests in epicycle, the first neighbor discovery requests includes epicycle serial number and local node
Address；
Receiving the first neighbor uni-cast reply data that primary nodal point sends, the first neighbor uni-cast is replied data and is included the first sequence
Row number and primary nodal point address；
When epicycle serial number and First ray number are consistent, primary nodal point address is added to local neighbor list,
And recording responses number of times, response times is to receive the first neighbor uni-cast from primary nodal point in epicycle to reply the secondary of data
Number.
In a kind of possible implementation, the method also includes:
Receiving the second neighbor discovery requests of secondary nodal point broadcast, the second neighbor discovery requests includes the second serial number and the
Two node address；
Generate the second neighbor uni-cast and reply data, and the second neighbor uni-cast reply data are sent to secondary nodal point, second
Neighbor uni-cast is replied data and is included the second serial number and local node addresses.
In a kind of possible implementation, send to corresponding control topology being replied data according to control node address
After node processed, the method also includes:
When the local neighbor list determined in epicycle is different from the last round of local neighbor list determined, according in epicycle
The local neighbor list determined updates local neighbor list, new record response times of laying equal stress on；
Topology more new data is sent, the topology local neighbor list after more new data packets includes renewal and again to controlling node
The response times of record.
Based on same inventive concept, the embodiment of the present invention also provides for a kind of method of radio sensing network Topology Discovery,
Including:
Broadcast topology is asked, and topology request includes controlling node address and topological sequences number；
Receiving the topology reply data that responsive node sends, topology is replied data and is included the neighbor list of responsive node and open up
Flutter serial number；
Reply data according to topology and update the whole network adjacency matrix and link weight, and determine full mesh topology.
Based on same inventive concept, the embodiment of the present invention also provides for the sensing dress of a kind of radio sensing network Topology Discovery
Put, including:
Receiver module, for receiving the first topology request of broadcast, the first topology request includes controlling node address and opening up
Flutter serial number；
Sending module, for encapsulating this locality neighbor list and topological sequences number to topology reply data, and according to control
Topology is replied data and is sent to controlling node accordingly by node address processed；
Topology broadcast module, for generating the second topology request according to control node address and topological sequences number, and broadcasts
Second topology request.
In a kind of possible implementation, this sensing device also includes:
Neighbours' broadcast module, for broadcasting the first neighbor discovery requests in epicycle, the first neighbor discovery requests includes this
Wheel serial number and local node addresses；
First receiver module, the first neighbor uni-cast sent for receiving primary nodal point replys data, the first neighbor uni-cast
Reply data and include First ray number and primary nodal point address；
Processing module, for when epicycle serial number and First ray number are consistent, adds primary nodal point address to this
In ground neighbor list, and recording responses number of times, response times is to receive the first neighbours from primary nodal point in epicycle to send out
Now reply the number of times of data.
In a kind of possible implementation, the first receiver module is additionally operable to receive the second neighbours of secondary nodal point broadcast and sends out
Now asking, the second neighbor discovery requests includes the second serial number and secondary nodal point address；
Processing module is additionally operable to generate the second neighbor uni-cast and replys data, and the second neighbor uni-cast is replied data transmission extremely
Secondary nodal point, the second neighbor uni-cast is replied data and is included the second serial number and local node addresses.
In a kind of possible implementation, this sensing device also includes more new module；
According to control node address, topology is replied data at sending module to send after corresponding control node, update
Module is for when the local neighbor list determined in epicycle is different from the last round of local neighbor list determined, according in epicycle
The local neighbor list determined updates local neighbor list, new record response times of laying equal stress on；
Sending module is additionally operable to: send topology more new data, topology basis after more new data packets includes renewal to controlling node
Ground neighbor list and the response times again recorded.
Based on same inventive concept, the embodiment of the present invention also provides for the control dress of a kind of radio sensing network Topology Discovery
Put, including:
Broadcast module, asks for broadcast topology, and topology request includes controlling node address and topological sequences number；
Receiver module, for receiving the topology reply data that responsive node sends, topology is replied data and is included responsive node
Neighbor list and topological sequences number；
Topography module, updates the whole network adjacency matrix and link weight for replying data according to topology, and determines that the whole network is opened up
Flutter.
The method and device of a kind of radio sensing network Topology Discovery that the embodiment of the present invention provides, arranges wireless sense network
Comprising a center control nodes and several sensing nodes, each sensing node has only to be responsible on local neighbor list
Offer control node forwarding topology request, so that control node to obtain the adjacent situation of all sensing nodes, enter
And determine full mesh topology.Sensing node has only to receive and controls the full mesh topology that node sends, it is not necessary to locally execute road
By algorithm, decrease the amount of calculation of local node, the treatment effeciency of local node can be improved.Meanwhile, unified by controlling node
Process the neighbor list of sensing node, such that it is able to effectively determine full mesh topology so that sensing node can be opened up according to this whole network
Flutter and determine optimum routed path.By the way of periodic broadcast neighbor discovery requests, information of neighbor nodes can be obtained in time,
Simultaneously when the neighbor node of local node changes, the local neighbor list after updating in time sends to controlling node,
The full mesh topology such that it is able to upgrade in time.
Other features and advantages of the present invention will illustrate in the following description, and, partly become from description
Obtain it is clear that or understand by implementing the present invention.The purpose of the present invention and other advantages can be by the explanations write
Structure specifically noted in book, claims and accompanying drawing realizes and obtains.
Accompanying drawing explanation
Accompanying drawing is for providing a further understanding of the present invention, and constitutes a part for description, with the reality of the present invention
Execute example together for explaining the present invention, be not intended that limitation of the present invention.In the accompanying drawings:
Fig. 1 is the first method flow chart of radio sensing network Topology Discovery in the embodiment of the present invention；
Fig. 2 is the method flow diagram of neighbor uni-cast in the embodiment of the present invention；
Fig. 3 is the second method flow chart of radio sensing network Topology Discovery in the embodiment of the present invention；
Fig. 4 is the first structure chart of the sensing device of radio sensing network Topology Discovery in the embodiment of the present invention；
Fig. 5 is the second structure chart of the sensing device of radio sensing network Topology Discovery in the embodiment of the present invention；
Fig. 6 is the 3rd structure chart of the sensing device of radio sensing network Topology Discovery in the embodiment of the present invention；
Fig. 7 is the structure chart controlling device of radio sensing network Topology Discovery in the embodiment of the present invention.
Detailed description of the invention
Below in conjunction with the accompanying drawings, the detailed description of the invention of the present invention is described in detail, it is to be understood that the guarantor of the present invention
Scope of protecting is not limited by detailed description of the invention.
For making the purpose of the embodiment of the present invention, technical scheme and advantage clearer, below in conjunction with the embodiment of the present invention
In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is
The a part of embodiment of the present invention rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art
The every other embodiment obtained under not making creative work premise, broadly falls into the scope of protection of the invention.Unless
Separately have other to explicitly indicate that, otherwise in entire disclosure and claims, term " include " or its conversion such as " comprising " or
" include " etc. and will be understood to comprise stated element or ingredient, and do not get rid of other element or other composition
Part.
The most special word " exemplary " means " as example, embodiment or illustrative ".Here as " exemplary "
Illustrated any embodiment should not necessarily be construed as preferred or advantageous over other embodiments.
It addition, in order to better illustrate the present invention, detailed description of the invention below gives numerous details.
It will be appreciated by those skilled in the art that do not have some detail, the present invention equally implements.In some instances, for
Method well known to those skilled in the art, means, element are not described in detail, in order to highlight the purport of the present invention.
Explicitly indicating that unless otherwise other, otherwise in entire disclosure and claims, term " includes " or it becomes
Change and such as " comprising " or " including " etc. will be understood to comprise stated element or ingredient, and do not get rid of other yuan
Part or other ingredient.
In the embodiment of the present invention, wireless sense network is set and comprises a center control nodes and several sensing nodes.This
The method of a kind of radio sensing network Topology Discovery that inventive embodiments provides, is applied to sensing node side, and Fig. 1 is the method
Flow chart, specifically includes step 101-103:
Step 101: receive the first topology request of broadcast, the first topology request includes controlling node address and topological sequences
Number.
In the embodiment of the present invention, first by controlling node transmission topology request, sensing node is receiving this topology request
After, this topology request can be forwarded with continuation with the form of broadcast, therefore the first topology request in step 101 can be to control node
The request sent, it is also possible to the request forwarded for other sensing nodes.This first topology request includes controlling node address and opening up
Flutter serial number, control node address and be specifically as follows the IP (Internet Protocol, procotol) controlling node；Topology
Serial number is specifically as follows topology version identifier serial number SN (Serial Number, serial number), and topological sequences number is used for determining
The number of times of present topology, is the neighbor list sent to reject sensor node topology request before responding.
Simultaneously as the topology request controlling node broadcasts can be forwarded by other sensing nodes, therefore the first topology
Request can also include the first hop count, and this first hop count controls the forwarding of the topology request that node sends for determining
Number of times.The initial value of this first hop count could be arranged to 0, when sensing node forwards, to this first forwarding time
Number carries out adding a process.
Step 102: this locality neighbor list and topological sequences number are encapsulated to topology reply data, and according to controlling node
Topology is replied data and is sent to controlling node accordingly by address.
In the embodiment of the present invention, topology is replied data and is used for responding this first topology request, and topology is replied data and included this
Topological sequences number in ground neighbor list and the first topology request；In this this locality neighbor list, record has the neighbours of local node to save
Point, can also record the link weight of each neighbor node simultaneously.
Send to controlling node simultaneously as topology directly may not be replied data by local node, therefore in step 102
" topology is replied data transmission to controlling node accordingly according to controlling node address " and specifically includes step A1-A2:
Step A1, determine that according to the first topology request local node arrives the initial route controlling node.
Step A2, according to initial route this topology replied data send to next-hop node, instruction next-hop node by
This topology is replied data and is forwarded to control node.
Concrete, if controlling node broadcasts topology request, sensing node A receives this topology request, and continues with extensively
The form of broadcasting forwards this topology request, and sensing node B receives the topology request of sensing node A broadcast afterwards.If sensing node B is
Local node, then sensing node B needs when control node sends topology reply data, and sensing node B is with control node not
There is direct annexation.Therefore it needs to be determined that local node route to controlling the initial of node, i.e. " sensing node B → sensing joint
Point A → control node ", now the next-hop node of local node is sensing node A, i.e. with the first topology request in step 101
Source consistent.
Step 103: generate the second topology request according to controlling node address and topological sequences number, and broadcast the second topology please
Ask.
In the embodiment of the present invention, local node is in addition to can receiving topology request, in addition it is also necessary to forward this topology request, with
The topology request controlling node generation can be sent to all of sensing node of the whole network.Second topology request and the first topology
That asks differs primarily in that source difference, and the first topology request is generated by the upper hop node of local node, and the second topology
Request is generated by local node.Meanwhile, the second topology request can also include that the second hop count, the second hop count are to
The number of times that one hop count determines after carrying out adding a process.
The method of a kind of radio sensing network Topology Discovery that the embodiment of the present invention provides, arranges wireless sense network and comprises one
Individual center control nodes and several sensing nodes, each sensing node has only to the neighbor list being responsible for local and reports control
Node processed forwarding topology request, so that control node to obtain the adjacent situation of all sensing nodes, and then determine
Full mesh topology.Sensing node has only to receive and controls the full mesh topology that node sends, it is not necessary to locally execute routing algorithm,
Decrease the amount of calculation of local node, the treatment effeciency of local node can be improved.Meanwhile, control node sensing is uniformly processed
The neighbor list of node, such that it is able to effectively determine full mesh topology so that sensing node can determine according to this full mesh topology
Excellent routed path.
In a kind of possible implementation, the method also includes neighbor uni-cast step, shown in Figure 2, specifically includes
Step 201-203:
Step 201: broadcast the first neighbor discovery requests in epicycle, the first neighbor discovery requests include epicycle serial number and
Local node addresses.
In the embodiment of the present invention, local node can periodically initiate neighbor discovery requests, the most permissible in the cycle
Take turns as one.Epicycle serial number is used for determining the first neighbor discovery requests correspondence, and which is taken turns, and the serial number often taken turns is the most different, specifically
When often taking turns beginning, last round of serial number can be added a process.
Step 202: receiving the first neighbor uni-cast reply data that primary nodal point sends, the first neighbor uni-cast replys packet
Include First ray number and primary nodal point address.
In the embodiment of the present invention, after local node broadcasts the first neighbor discovery requests, other nodes (such as primary nodal point)
This first neighbor discovery requests can be received, respond this request afterwards.Now, primary nodal point is by the first neighbor discovery requests
Epicycle serial number and the encapsulation of primary nodal point address reply data to the first neighbor uni-cast, and send this first neighbours to local node
Find to reply data.
Step 203: when epicycle serial number and First ray number are consistent, adds primary nodal point address to local neighbours
In list, and recording responses number of times, response times is to receive the first neighbor uni-cast from primary nodal point in epicycle to reply
The number of times of data.
In the embodiment of the present invention, owing to local node can periodically initiate neighbor discovery requests, therefore it needs to be determined that this
The first neighbor uni-cast that ground node receives replys whether data are the reply data responding epicycle, therefore needs to judge epicycle serial number
The most consistent with First ray number.When epicycle serial number and First ray number are consistent, primary nodal point address is added to this
In ground neighbor list, i.e. determine the neighbor node that primary nodal point is local node.
Meanwhile, during epicycle, local node can repeatedly initiate neighbor discovery requests, therefore local node may receive
Multiple first neighbor uni-cast of one node response reply data, now record this response times, and this response times may act as
The weight of link-quality.This response times can record in local neighbor list, it is also possible to individually encapsulation replys number to topology
To be sent to control node according to.
Meanwhile, in a kind of possible implementation, " according to controlling node address, topology is replied data in step 102
Send to controlling node accordingly " after, the method also includes that neighbours update step, specifically includes step B1-B2:
Step B1: when the local neighbor list determined in epicycle is different from the last round of local neighbor list determined, root
Local neighbor list, new record response times of laying equal stress on is updated according to the local neighbor list determined in epicycle.
Step B2: send topology more new data to controlling node, the topology local neighbours row after more new data packets includes renewal
Table and the response times again recorded.
In the embodiment of the present invention, above-mentioned steps 201-203 can perform before step 101, i.e. predetermined local adjacent
Occupy list；Can also continue executing with step 201-203 after step 102, now reality is the topology more new stage.Concrete,
When the local neighbor list determined in epicycle is different from the last round of local neighbor list determined, the neighbours of local node are described
Node there occurs change, therefore needs to send to controlling node new neighbor list, so that control node upgrades in time, the whole network is opened up
Flutter.
The method of a kind of radio sensing network Topology Discovery that the embodiment of the present invention provides, by periodic broadcast, neighbours send out
The mode now asked, can obtain information of neighbor nodes in time, simultaneously when the neighbor node of local node changes, in time
Local neighbor list after updating sends to controlling node, such that it is able to the full mesh topology that upgrades in time.
In a kind of possible implementation, local node can also receive the neighbor discovery requests of other node broadcasts,
Concrete, neighbor uni-cast step also includes step C1-C2:
Step C1: receiving the second neighbor discovery requests of secondary nodal point broadcast, the second neighbor discovery requests includes the second sequence
Row number and secondary nodal point address.
Step C2: generate the second neighbor uni-cast and reply data, and the second neighbor uni-cast is replied data transmission to second section
Point, the second neighbor uni-cast is replied data and is included the second serial number and local node addresses.
In the embodiment of the present invention, secondary nodal point is also the neighbor node of local node, and local node is second section in other words
The neighbor node of point, after local node receives the second neighbor discovery requests of secondary nodal point broadcast, then sends out to secondary nodal point
Send the second neighbor uni-cast to reply data, thus secondary nodal point can update the neighbor list of oneself.
Based on same inventive concept, the embodiment of the present invention also provides for a kind of method of radio sensing network Topology Discovery,
The method is applied to control node side, shown in Figure 3, including:
Step 301: broadcast topology is asked, topology request includes controlling node address and topological sequences number.
In the embodiment of the present invention, the topology request the most original by controlling node broadcasts, this topology request can be step 101
In the first topology request, this first topology request can also be generated after sensing node forwards this topology request.
Step 302: receiving the topology reply data that responsive node sends, topology is replied data and included the neighbours of responsive node
List and topological sequences number.
Step 303: reply data according to topology and update the whole network adjacency matrix and link weight, and determine full mesh topology.
In the embodiment of the present invention, by the syntopy between the node of the whole network adjacency matrix record the whole network, complete determining
Sensing node will be issued to by this full mesh topology after net topology, after sensing node receives full mesh topology, i.e. can be according to the whole network
Topology determines the routed path of optimum.Concrete, it is stipulated that a wireless sense network comprises a center control nodes with some
Individual sensing node, each sensing node is only responsible for neighbor uni-cast and is reported by self neighbor list to controlling node, then controlling
Node processed can obtain adjacent situation and the link weight of the whole network, then provides convenient for follow-up routing algorithm.When sensing joint
When point neighbours change, sensing node to controlling the neighbor table that node report is new, carries out the Topology Discovery of a new round again.As
This, introduce " centralized Control, numerical control separate " thought in wireless sense network, the amount of calculation of topology discovery algorithm focused on control
Node, can be greatly simplified the design of sensor node, reduces its energy consumption.Meanwhile, controlling node utilizes full mesh topology to be calculated
Route must be optimum, and when there being some special requirement, can directly revise the whole network route controlling node, and point
It is dealt into each sensing node, completes to high efficient and flexible amendment and the configuration of route.
The method of a kind of radio sensing network Topology Discovery that the embodiment of the present invention provides, arranges wireless sense network and comprises one
Individual center control nodes and several sensing nodes, each sensing node has only to the neighbor list being responsible for local and reports control
Node processed forwarding topology request, so that control node to obtain the adjacent situation of all sensing nodes, and then determine
Full mesh topology.Sensing node has only to receive and controls the full mesh topology that node sends, it is not necessary to locally execute routing algorithm,
Decrease the amount of calculation of local node, the treatment effeciency of local node can be improved.Meanwhile, control node sensing is uniformly processed
The neighbor list of node, such that it is able to effectively determine full mesh topology so that sensing node can determine according to this full mesh topology
Excellent routed path.By the way of periodic broadcast neighbor discovery requests, information of neighbor nodes can be obtained in time, simultaneously at this
When the neighbor node of ground node changes, the local neighbor list after updating in time sends to controlling node, such that it is able to
Upgrade in time full mesh topology.
Describing the method flow of a kind of radio sensing network Topology Discovery in detail above, the method can also be by corresponding
Device realize, the 26S Proteasome Structure and Function of this device is described in detail below.
The sensing device of a kind of radio sensing network Topology Discovery that the embodiment of the present invention provides, shown in Figure 4, bag
Include:
Receiver module 41, for receiving the first topology request of broadcast, the first topology request include controlling node address and
Topological sequences number.
Sending module 42, for this locality neighbor list and topological sequences number are encapsulated to topology reply data, and according to
Control node address and topology is replied data transmission to controlling node accordingly.
Topology broadcast module 43, is used for according to controlling node address and topological sequences number generation the second topology request, and extensively
Broadcast the second topology request.
In a kind of possible implementation, shown in Figure 5, this sensing device also includes:
Neighbours' broadcast module 44, for broadcasting the first neighbor discovery requests in epicycle, the first neighbor discovery requests includes
Epicycle serial number and local node addresses.
First receiver module 45, for receiving the first neighbor uni-cast reply data that primary nodal point sends, the first neighbours send out
Now reply data and include First ray number and primary nodal point address.
Processing module 46, for when epicycle serial number and First ray number are consistent, adds primary nodal point address extremely
In local neighbor list, and recording responses number of times, response times is to receive the first neighbours from primary nodal point in epicycle
Find to reply the number of times of data.
In a kind of possible implementation, the first receiver module 45 is additionally operable to receive the second neighbours of secondary nodal point broadcast
Finding request, the second neighbor discovery requests includes the second serial number and secondary nodal point address.
Processing module 46 is additionally operable to generate the second neighbor uni-cast and replys data, and the second neighbor uni-cast is replied data transmission
To secondary nodal point, the second neighbor uni-cast is replied data and is included the second serial number and local node addresses.
In a kind of possible implementation, shown in Figure 6, this sensing device also includes more new module 47.
According to control node address, topology is replied data at sending module 42 to send after corresponding control node, more
New module 47 is for when the local neighbor list determined in epicycle is different from the last round of local neighbor list determined, according to this
The local neighbor list determined in wheel updates local neighbor list, new record response times of laying equal stress on.
Sending module 42 is additionally operable to: sending topology more new data to controlling node, topology is after more new data packets includes renewal
Local neighbor list and the response times again recorded.
Based on same inventive concept, the embodiment of the present invention also provides for the control dress of a kind of radio sensing network Topology Discovery
Put, shown in Figure 7, including:
Broadcast module 71, asks for broadcast topology, and topology request includes controlling node address and topological sequences number.
Receiver module 72, for receiving the topology reply data that responsive node sends, topology is replied data and is included response joint
The neighbor list of point and topological sequences number.
Topography module 73, updates the whole network adjacency matrix and link weight for replying data according to topology, and determines the whole network
Topology.
The method and device of a kind of radio sensing network Topology Discovery that the embodiment of the present invention provides, arranges wireless sense network
Comprising a center control nodes and several sensing nodes, each sensing node has only to be responsible on local neighbor list
Offer control node forwarding topology request, so that control node to obtain the adjacent situation of all sensing nodes, enter
And determine full mesh topology.Sensing node has only to receive and controls the full mesh topology that node sends, it is not necessary to locally execute road
By algorithm, decrease the amount of calculation of local node, the treatment effeciency of local node can be improved.Meanwhile, unified by controlling node
Process the neighbor list of sensing node, such that it is able to effectively determine full mesh topology so that sensing node can be opened up according to this whole network
Flutter and determine optimum routed path.By the way of periodic broadcast neighbor discovery requests, information of neighbor nodes can be obtained in time,
Simultaneously when the neighbor node of local node changes, the local neighbor list after updating in time sends to controlling node,
The full mesh topology such that it is able to upgrade in time.
Device embodiment described above is only schematically, and the wherein said unit illustrated as separating component can
To be or to may not be physically separate, the parts shown as unit can be or may not be physics list
Unit, i.e. may be located at a place, or can also be distributed on multiple NE.Can be selected it according to the actual needs
In some or all of module realize the purpose of the present embodiment scheme.Those of ordinary skill in the art are not paying creativeness
Work in the case of, be i.e. appreciated that and implement.
Through the above description of the embodiments, those skilled in the art it can be understood that to each embodiment can
The mode adding required general hardware platform by software realizes, naturally it is also possible to pass through hardware.Based on such understanding, on
State the part that prior art contributes by technical scheme the most in other words to embody with the form of software product, should
Computer software product can store in a computer-readable storage medium, such as ROM/RAM, magnetic disc, CD etc., including some fingers
Make with so that a computer equipment (can be personal computer, server, or the network equipment etc.) performs each and implements
The method described in some part of example or embodiment.
The aforementioned description to the specific illustrative embodiment of the present invention illustrates that and the purpose of illustration.These describe
It is not wishing to limit the invention to disclosed precise forms, and it will be apparent that according to above-mentioned teaching, can much change
And change.The purpose selected exemplary embodiment and describe is to explain that the certain principles of the present invention and reality thereof should
With so that those skilled in the art be capable of and utilize the present invention various different exemplary and
Various different selections and change.The scope of the present invention is intended to be limited by claims and equivalents thereof.
Claims (10)
1. the method for a radio sensing network Topology Discovery, it is characterised in that including:
Receiving the first topology request of broadcast, described first topology request includes controlling node address and topological sequences number；
This locality neighbor list and described topological sequences number are encapsulated to topology reply data, and according to described control node address
Described topology is replied data send to controlling node accordingly；
According to controlling node address and topological sequences number generation the second topology request, and broadcast described second topology request.
Method the most according to claim 1, it is characterised in that also include:
Broadcasting the first neighbor discovery requests in epicycle, described first neighbor discovery requests includes epicycle serial number and local node
Address；
Receiving the first neighbor uni-cast reply data that primary nodal point sends, described first neighbor uni-cast is replied data and is included the first sequence
Row number and primary nodal point address；
When described epicycle serial number and described First ray number are consistent, described primary nodal point address is added to described this locality
In neighbor list, and recording responses number of times, described response times is to receive first from described primary nodal point in epicycle
Neighbor uni-cast replys the number of times of data.
Method the most according to claim 2, it is characterised in that also include:
Receiving the second neighbor discovery requests of secondary nodal point broadcast, described second neighbor discovery requests includes the second serial number and the
Two node address；
Generate the second neighbor uni-cast and reply data, and described second neighbor uni-cast is replied data transmission extremely described secondary nodal point,
Described second neighbor uni-cast is replied data and is included described second serial number and local node addresses.
4. according to the arbitrary described method of claim 1-3, it is characterised in that described according to described control node address by institute
State topology reply data to send after corresponding control node, also include:
When the local neighbor list determined in epicycle is different from the last round of local neighbor list determined, determine according in epicycle
Local neighbor list update described local neighbor list, new record response times of laying equal stress on；
Send topology more new data to described control node, the described topology local neighbor list after more new data packets includes renewal and
Again the response times recorded.
5. the method for a radio sensing network Topology Discovery, it is characterised in that including:
Broadcast topology is asked, and described topology request includes controlling node address and topological sequences number；
Receiving the topology reply data that responsive node sends, described topology is replied data and is included neighbor list and the institute of responsive node
State topological sequences number；
Reply data according to described topology and update the whole network adjacency matrix and link weight, and determine full mesh topology.
6. the sensing device of a radio sensing network Topology Discovery, it is characterised in that including:
Receiver module, for receiving the first topology request of broadcast, described first topology request includes controlling node address and opening up
Flutter serial number；
Sending module, for encapsulating this locality neighbor list and described topological sequences number to topology reply data, and according to institute
State control node address and described topology is replied data transmission to controlling node accordingly；
Topology broadcast module, for generating the second topology request according to control node address and topological sequences number, and broadcasts described
Second topology request.
Sensing device the most according to claim 6, it is characterised in that also include:
Neighbours' broadcast module, for broadcasting the first neighbor discovery requests in epicycle, described first neighbor discovery requests includes this
Wheel serial number and local node addresses；
First receiver module, the first neighbor uni-cast sent for receiving primary nodal point replys data, described first neighbor uni-cast
Reply data and include First ray number and primary nodal point address；
Processing module, for when described epicycle serial number and described First ray number are consistent, by described primary nodal point address
Add to described local neighbor list, and recording responses number of times, described response times is for receive from described in epicycle
First neighbor uni-cast of primary nodal point replys the number of times of data.
Sensing device the most according to claim 7, it is characterised in that
Described first receiver module is additionally operable to receive the second neighbor discovery requests of secondary nodal point broadcast, described second neighbor uni-cast
Request includes the second serial number and secondary nodal point address；
Described processing module is additionally operable to generate the second neighbor uni-cast and replys data, and described second neighbor uni-cast reply data is sent out
Delivering to described secondary nodal point, described second neighbor uni-cast is replied data and is included described second serial number and local node addresses.
9. according to the arbitrary described sensing device of claim 6-8, it is characterised in that also include more new module；
According to described control node address, described topology is replied data at described sending module to send to controlling node accordingly
Afterwards, described more new module is used for when the local neighbor list determined in epicycle is different from the last round of local neighbor list determined
Time, update described local neighbor list, new record response times of laying equal stress on according to the local neighbor list determined in epicycle；
Described sending module is additionally operable to: sending topology more new data to described control node, described topology more new data packets includes more
Local neighbor list after Xin and the response times again recorded.
10. the control device of a radio sensing network Topology Discovery, it is characterised in that including:
Broadcast module, asks for broadcast topology, and described topology request includes controlling node address and topological sequences number；
Receiver module, for receiving the topology reply data that responsive node sends, described topology is replied data and is included responsive node
Neighbor list and described topological sequences number；
Topography module, updates the whole network adjacency matrix and link weight for replying data according to described topology, and determines that the whole network is opened up
Flutter.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610616638.7A CN106162802A (en) | 2016-07-29 | 2016-07-29 | A kind of method and device of radio sensing network Topology Discovery |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610616638.7A CN106162802A (en) | 2016-07-29 | 2016-07-29 | A kind of method and device of radio sensing network Topology Discovery |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106162802A true CN106162802A (en) | 2016-11-23 |
Family
ID=57328092
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610616638.7A Pending CN106162802A (en) | 2016-07-29 | 2016-07-29 | A kind of method and device of radio sensing network Topology Discovery |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106162802A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110035468A (en) * | 2019-03-26 | 2019-07-19 | 北京宇航系统工程研究所 | Highly reliable high safety wireless network topology control system |
| CN111447657A (en) * | 2020-04-03 | 2020-07-24 | 吉林大学 | Wireless network topology discovery method combining neighbor discovery and breadth first algorithm |
| CN114374935A (en) * | 2022-03-21 | 2022-04-19 | 北京远度互联科技有限公司 | Cluster terminal communication method, device and system |
| CN115333946A (en) * | 2022-07-28 | 2022-11-11 | 深圳海星智驾科技有限公司 | Node query method, device and equipment of robot operating system |
| WO2024131039A1 (en) * | 2022-12-19 | 2024-06-27 | 中兴通讯股份有限公司 | Data transmission method and apparatus for communication node |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102158938A (en) * | 2011-03-18 | 2011-08-17 | 武汉优赢科技有限公司 | Power-adjustable zonal sensor network topology control method |
| CN102264115A (en) * | 2010-05-28 | 2011-11-30 | 中国科学院声学研究所 | Underwater sound sensor network system and topology initializing method thereof |
| CN104320334A (en) * | 2014-11-03 | 2015-01-28 | 电子科技大学 | Centralized routing algorithm in wireless Mesh network |
| CN104507168A (en) * | 2014-12-27 | 2015-04-08 | 西安电子科技大学 | Distributed topology control method for cognitive Ad Hoc network |
| CN105554844A (en) * | 2016-01-22 | 2016-05-04 | 大连理工大学 | Wireless sensor network topology construction method |
-
2016
- 2016-07-29 CN CN201610616638.7A patent/CN106162802A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102264115A (en) * | 2010-05-28 | 2011-11-30 | 中国科学院声学研究所 | Underwater sound sensor network system and topology initializing method thereof |
| CN102158938A (en) * | 2011-03-18 | 2011-08-17 | 武汉优赢科技有限公司 | Power-adjustable zonal sensor network topology control method |
| CN104320334A (en) * | 2014-11-03 | 2015-01-28 | 电子科技大学 | Centralized routing algorithm in wireless Mesh network |
| CN104507168A (en) * | 2014-12-27 | 2015-04-08 | 西安电子科技大学 | Distributed topology control method for cognitive Ad Hoc network |
| CN105554844A (en) * | 2016-01-22 | 2016-05-04 | 大连理工大学 | Wireless sensor network topology construction method |
Non-Patent Citations (1)
| Title |
|---|
| 周兰: "基于IPv6无线传感网络的最佳转发路由协议", 《电信快报》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110035468A (en) * | 2019-03-26 | 2019-07-19 | 北京宇航系统工程研究所 | Highly reliable high safety wireless network topology control system |
| CN111447657A (en) * | 2020-04-03 | 2020-07-24 | 吉林大学 | Wireless network topology discovery method combining neighbor discovery and breadth first algorithm |
| CN114374935A (en) * | 2022-03-21 | 2022-04-19 | 北京远度互联科技有限公司 | Cluster terminal communication method, device and system |
| CN115333946A (en) * | 2022-07-28 | 2022-11-11 | 深圳海星智驾科技有限公司 | Node query method, device and equipment of robot operating system |
| CN115333946B (en) * | 2022-07-28 | 2024-03-08 | 深圳海星智驾科技有限公司 | Node query method, device and equipment of robot operating system |
| WO2024131039A1 (en) * | 2022-12-19 | 2024-06-27 | 中兴通讯股份有限公司 | Data transmission method and apparatus for communication node |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106162802A (en) | A kind of method and device of radio sensing network Topology Discovery | |
| CN102971988B (en) | For the alternative downlink path of directed acyclic graph (DAG) route | |
| CN102148756B (en) | IPv6 over low power wireless personal area network (6LoWPAN) neighbor discovery-based tree routing method | |
| CN104602289B (en) | The method, apparatus and system and intelligent terminal of self- recoverage MPP nodes | |
| CN106375231A (en) | Flow switching method, device and system | |
| CN105306369B (en) | System, the method and apparatus centralized self-organizing network being integrated into network | |
| JP5812917B2 (en) | Method for discovering multiple routes in a multi-hop network and node for searching for multiple routes | |
| CN108476457A (en) | Distributed reaction resource in time slotted channel hopping network and management and running | |
| US10904097B2 (en) | Concurrent network reformation for low-power and lossy networks | |
| CN101707764B (en) | Realization method of next generation all-IP wireless sensor network | |
| US10938707B2 (en) | Peer-to-peer optimization in existing tree-based topology based on generating locally-optimized tree using confined advertisements | |
| CN101795480A (en) | Route implementing system for total IP communication of wireless sensor network and IPv6 network | |
| CN104883304B (en) | For part entangled quantum to the method for routing of bridge communications network | |
| US20170093685A1 (en) | Generating service-optimized paths based on enhanced eigrp telemetry | |
| CN102291448A (en) | Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network | |
| US11909545B2 (en) | Localized multicast in a low power and lossy network based on rank-based distance | |
| CN103491590A (en) | Method for achieving next-generation wireless sensor network route | |
| CN104869603A (en) | ZigBee routing method suitable for wireless monitoring and controlling network | |
| CN103813372B (en) | A kind of wireless sensor network management method based on IPv6 | |
| Del-Valle-Soto et al. | An efficient multi-parent hierarchical routing protocol for WSNs | |
| CN103117932A (en) | Self-adaption rout method | |
| CN107659497A (en) | Method for repairing route and device | |
| CN108494687B (en) | Wifi-based multi-path networking communication method and system for electric power information physical system | |
| CN112350932B (en) | Hierarchical network routing method, system and computer equipment based on OLSR routing protocol | |
| Jadoon et al. | An efficient nodes failure recovery management algorithm for mobile sensor networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161123 |