CN105163286B - A kind of sprawling formula broadcasting method based on low rate wireless network - Google Patents
A kind of sprawling formula broadcasting method based on low rate wireless network Download PDFInfo
- Publication number
- CN105163286B CN105163286B CN201510517214.0A CN201510517214A CN105163286B CN 105163286 B CN105163286 B CN 105163286B CN 201510517214 A CN201510517214 A CN 201510517214A CN 105163286 B CN105163286 B CN 105163286B
- Authority
- CN
- China
- Prior art keywords
- forward node
- node
- node list
- list
- command
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 13
- 238000004891 communication Methods 0.000 description 12
- 230000007613 environmental effect Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 4
- 238000012857 repacking Methods 0.000 description 3
- 230000004888 barrier function Effects 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 241000422846 Sequoiadendron giganteum Species 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of sprawling formula broadcasting method based on low rate wireless network, comprising the following steps: Step 1: establishing the forward node list with multiple forward node according to the distribution of regional nodes to be broadcast；Step 2: packed broadcasting command is sent to the node near it by the node for sending broadcasting command；Step 3: each receives the node traverses forward node list of broadcasting command and judges it whether within forward node list, if direct resolve command content simultaneously executes order not in forward node list；If not only resolve command content and executing order in forward node list, but also broadcasting command is packaged again and is sent to its node for not receiving the broadcasting command nearby；Step 4: all forward node terminated broadcast after all having executed primary forwarding in forward node list.The present invention avoids the generation of channel block in application, the holding time of wireless channel can be saved.
Description
Technical field
The present invention relates to the communication means of wireless low rate network, specifically a kind of sprawling based on low rate wireless network
Formula broadcasting method.
Background technique
With the development of technology of Internet of things and universal, wireless network is using more and more extensive.Prior wireless network is mainly deposited
In three kinds of program request, multicast and broadcast basic communication modes, wherein program request refers to another section of a certain network node into network
Point sends the behavior of a data, and multicast refers to that a certain network node sends identical number to multiple nodes assigned in the network simultaneously
According to behavior, broadcast refers to that all node into network sends the behavior of identical data to a certain network node simultaneously.
The advantage of program request is accurately transmit message, but in the actual use environment, due to the presence of interference, two
Link between node is usually present unstable situation, and direct communication link cannot sometimes be established between points.Extensively
Defect present in program request can be overcome by broadcasting, in application, any node can all be stood after receiving the broadcast message from other nodes
It handles and passes this broadcast message again.
In traditional Star Network (such as Wi-Fi network), because of the broadcast singal that the node for being located at topological end issues
Must be handled by router and search out signal path can just forward later, and same broadcast packet routing node will not turn again
Hair.Therefore, broadcast not only can ensure that information can pass, and be avoided that the generation of channel block.However, in wireless low rate
Network (the communication technology such as based on 802.15.4 and be all to belong to low speed based on Sub1G wireless communication technique and its deriving technology
Rate wireless technology.) in continue to use the broadcasting method of traditional network (i.e. data packet be sent directly in signal transfer medium, Suo Youfu
The data packet for closing Radio Broadcasting Agreements is forwarded away once being received by routing node.) when, due to network in wireless low rate network
Node is usually acentric (any node in network is all the routing node in network), and any node in network is being received
It can be all forwarded after to broadcast message, it is easy to there are multiple nodes while launching the signal of forwarding data packet, and nothing
As soon as the transmitting needs of data packet take a substantial amount of time in line low rate network, this easily leads to channel block (multiple nodes
Broadcast simultaneously) generation.And it is that (i.e. routing table is constantly more to dynamic group net that wireless low rate sensing network is often adjoint
Newly), still a large amount of network operation information is had when network is idle to transmit in a network, once channel block phenomenon occurs, and it is whole
The Signal averaging that a network channel can be all concerned with is full of, and not extra time slot can be used for wireless network maintenance, this will
It will lead to network to collapse gradually, eventually lead to networking failure, the function of network has not existed.
Summary of the invention
It is an object of the invention to overcome the deficiencies of the prior art and provide a kind of sprawlings based on low rate wireless network
Formula broadcasting method is avoided that the generation of channel block when applying.
The present invention, which solves the above problems, to be achieved through the following technical solutions: a kind of based on the climing of low rate wireless network
Prolong formula broadcasting method, comprising the following steps:
Step 1: being established according to the distribution of regional nodes to be broadcast, there is the forward node of multiple forward node to arrange
Table, wherein forward node should ensure that any section in region to be broadcast when forward node list is established for forwarding broadcasting command
When point sends broadcasting command, all nodes in region to be broadcast can be made to receive by the forward node in forward node list
To the broadcasting command；
Step 2: packed broadcasting command is sent to the node near it by the node for sending broadcasting command；
Step 3: whether each receives the node traverses forward node list of broadcasting command and judges it in forward node
Within list, if direct resolve command content simultaneously executes order not in forward node list；If in forward node list
It is interior, not only resolve command content and order is executed, but also broadcasting command is packaged again and is sent to it and does not receive the broadcast nearby
The node of order；
Step 4: all forward node terminated broadcast after all having executed primary forwarding in forward node list.Wherein, originally
The invention node is the equipment that can communicate present in network.
The present invention in the specific implementation, all nodes in broadcast area can be treated by central controller and carry out centralized control,
The information that central controller receives and processing node reports, then makes a policy and issues control command to each node.Wherein,
When node sends broadcasting command, forward node list is included in broadcasting command packet and is sent.
Further, when forwarding node selection in the forward node list, two forward node of arbitrary neighborhood are respectively
Node in the distance that communicates with one another.
Further, the quantity of the forward node list is multiple, between any two forward node list at least
One forward node difference；The step 1 further includes choosing any one forward node list to forward broadcasting command, and sentence
Forward node whether there is failure in the disconnected forward node list chosen, if then switching forward node list and judging again,
Until next step is carried out when all forward node fault-frees in the forward node list that confirmation is chosen, if being otherwise directly entered down
One step.Wherein, judge in step 1 choose forward node list in forward node failure mode be by with wait judge
Node carries out a two-way communication to determine.
In conclusion the invention has the following advantages: the present invention apply when by pre-define forward node list,
The forward node limited in the forward node list used is just broadcasted, remaining node only receives and executes the interior of broadcasting command
Hold and no longer forward broadcast, in this way, the present invention can complete the covering of broadcasting command with least hop count, can save
The holding time for saving wireless channel, avoids the generation of channel block.
Detailed description of the invention
Fig. 1 is the flow chart of a specific embodiment of the invention.
Specific embodiment
Below with reference to examples and drawings, detailed description further, but embodiments of the present invention are done to the present invention
It is without being limited thereto.
Embodiment:
As shown in Figure 1, a kind of sprawling formula broadcasting method based on low rate wireless network, comprising the following steps: step 1,
Establish multiple forward node lists；Step 2 selects any one forward node list as broadcasting command forwarding table；Step 3,
Judge that forward node whether there is failure in the forward node list chosen, if then switching forward node list and sentencing again
It is disconnected, if otherwise entering next step；Step 4, the node for sending broadcasting command issue broadcasting command；Step 5, judgement receive broadcast
Whether the node of order is in forward node list, if resolve command content and executing order, and again by broadcasting command
It is packaged and issues, subsequently into next step, if otherwise direct resolve command content and executing order；Step 6, forward node list
In all forward node all executed and terminate broadcast after primary forwarding.
The step 1 of the present embodiment needs to obtain the physical distribution shape of each node in region to be broadcast in the specific implementation
State, forward node list are established according to the distribution of regional nodes to be broadcast, and each forward node list all has multiple
Forward node, forward node should ensure that any in region to be broadcast for forwarding broadcasting command when forward node list is established
When node sends broadcasting command, all nodes in region to be broadcast can be made by the forward node in a forward node list
Receive the broadcasting command.When forwarding node selection in each forward node list of the present embodiment, arbitrary neighborhood two forwardings
Node is respectively preferably the node for being located at and communicating with one another in distance, if that is, there are A, B two adjacent nodes, A node is B section
The farthest node of distance in all nodes in point communication range, B node are that distance is farthest in all nodes in A node communication range
Node.In multiple forward node lists that the present embodiment is established, at least one turns between any two forward node list
It is different to send out node.
The present embodiment step 3 is judging forward node list there are when failure, and switching forward node list simultaneously judges again,
Until just entering next step when all forward node fault-frees in the forward node list that confirmation is chosen.The present embodiment step 4
When the middle node for sending broadcasting command issues broadcasting command, the node that is specifically sent to packed broadcasting command near it.This
The specific implementation of embodiment step 5 is as follows: each receives the node traverses forward node list of broadcasting command and judges that it is
It is no within forward node list, if direct resolve command content simultaneously executes order not in forward node list；If turning
It sends out in node listing, not only resolve command content and executes order, but also broadcasting command is packaged to be sent to it neighbouring not again
Receive the node of the broadcasting command.The present embodiment in the specific implementation, is preset hop count, then the step of the present embodiment
6 judge that the node in forward node list had all executed once by judging whether hop count has reached preset value
Forwarding.
The following are concrete cases when the present embodiment application: having 1~No. 50 totally 50 in the same area network
Node, when arrangement, arrange by 5 row, 10 column matrix formula, and first row is sequentially numbered by 1~10 from left to right when number, second row from
Left-to-right is sequentially numbered by 11~20, and third row sequentially numbers by 21~30 from left to right, and third row presses 31~40 from left to right
Sequentially number, the 4th row sequentially numbers by 41~50 from left to right, in a forwarding list select number be 1,5,9,27 and
49 five nodes are as forward node.It is now assumed that a control command is broadcast to 2~No. 50 equipment by No. 1 node, tool
Body running process sequentially carries out according to the following steps: (1) No. 1 node sends packed broadcasting command, 2,3,11,12,
13,21,22 and 23 nodes can receive, each receives the node of broadcasting command, can traverse forward node list and go to judge
Whether oneself is within forward node list, and 2,3,11,12,13,21 and 22 nodes are not inside forwarding list, therefore directly first
Resolve command content simultaneously directly executes the order, and No. 23 nodes need to be forwarded broadcasted content in traversal, then again will
Order is packaged, and packed order is again sent out.(2) all No. 1 nodes for receiving the forwarding of No. 23 nodes for the first time are wide
The node for broadcasting order can all execute the broadcasting command, after No. 5 nodes receive, traverse forward node list, discovery, which needs to be implemented, to be turned
Hair operation, again sends out after then repacking command context.(3) No. 27 nodes receive the broadcast of No. 5 nodes forwarding
After order, forwarding list is traversed, discovery needs to be implemented forwarding operation, again sends out after then repacking command context
It goes.After (4) No. 9 nodes and No. 49 nodes receive the broadcasting command of No. 27 nodes forwarding, forwarding list is traversed, discovery needs to be implemented
Forwarding operation, again sends out after then repacking command context, because No. 9 nodes and No. 49 nodes are communicating with one another
Except range, therefore node is not had and is forwarded again.In this way, the present embodiment is forwarded eventually by 5 times, institute in whole network
Some nodes will receive the order to be sent originally of No. 1 node.
As follows through this embodiment the application in the unlimited road lamp system of certain cell come the meaning of the present embodiment under stating:
It there are two kinds of device types is central controller and street-lamp node controller respectively in cell intelligent road lamp system,
Wherein, the main function of street-lamp node controller is to complete the covering and street lighting control of low rate wireless network, is belonged to
Pure execution node, central controller clock and environmental light intensity detection function are mainly used for combining environmental light intensity timesharing
The output intensity of section control street lamp, to reach energy-efficient effect.Specifically it is exactly, in the situation of dusk environmental light intensity abundance
Under, central controller is notified that the street lamp in one's respective area carries out minimum light intensity output, and in the dusk at cloudy day, because of environmental light intensity
Faint, at this time central controller, needs to notify all devices in one's respective area to carry out appropriate light intensity output, to ensure in cell
Illuminate meet demand.By this control mode, it not only may insure that cell owner used the user experience of this system, but also can be most
Cell electric consumption on lighting is saved to categorles, is economized on resources.
District road lamp control has following requirement: (1) must assure that each instruction that central controller issues, all roads
Lantern Festival base site controller can be properly received and execute；(2) each central controller can control one group of street lamp, and controller
Cost is independently of except street lamp, inside each the street lamp cost but shared equally again, therefore the quantity of central controller, it is necessary to
More fewer, better；(3) the wider the control range of central controller the better, and optimal effect is one that a cell only uses us
Control can be completed in central controller.District road lamp environment has following limitation: (1) often having between cell li lamp
Barrier barrier, such as big tree, building etc., even if radio communication mold group can achieve 1000 meters in open field communication distance,
But in the cell practical application when, the communication distance between two equipment, can be big due to the influence of obstacle and environmental disturbances
Big to reduce, best situation, two node single-point classmate distances are within 120 meters；(2) master controller is logical known to (1)
An angle of entire cell can only be covered by being difficult to cover entire cell or even a central controller when crossing Star Network
It falls.
Now in order to solve the problems, such as subzone network coverage area, generally realized by increasing central controller, which
Have the following deficiencies: that (1) different central controller is can not to accomplish that environmental light intensity detection numerical value is consistent, so inevitably will appear
The case where successively switching with region irradiation brightness in one cell；(2) since the clock of different central controllers can not be accomplished
It is fully synchronized, it will also result in the case where street lamp different in cell can successively switch, the feelings having differences detected in environmental light intensity
Under condition, the switching time in some regions can complete just to switch over after switching dozens of minutes in most region street lamps.
When being applied to district road lamp control using the present embodiment, comprising the following steps: (1) lay intelligent wireless road in cell
When lamp, the position of central controller is considered in advance, then, according to the communication success between actual channel quality and node
Rate chooses the transit node that multiple nodes are broadcasted as sprawling formula.(2) when central controller needs to issue control command, meeting
Control command is packaged, special secondary school nodes at different levels is transferred to carry out Agent advertisement.(3) appointed transit node can not only execute
The broadcasting command received, and broadcasting command can be disseminated away, it is ensured that the downstream site of oneself can receive, via forwarding
Centralized controller commands.(4) it has received by multistage forwarding and Agent advertisement, each node from central controller
Broadcasting command under the order of central controller, is completed from apparently seeming to be exactly that all nodes are in certain time period
State switching.
In this way, can make the dispersion of whole system that can decrease, system when the present embodiment is applied to district road lamp control
Stability can greatly increase.
The above content is combine specific preferred embodiment to the further description of the invention made, and it cannot be said that originally
The specific embodiment of invention is only limited to these instructions.For those of ordinary skill in the art to which the present invention belongs,
The other embodiments obtained in the case where not departing from technical solution of the present invention, should be included within the scope of the present invention.
Claims (2)
1. a kind of sprawling formula broadcasting method based on low rate wireless network, which comprises the following steps:
Step 1: the forward node list with multiple forward node is established according to the distribution of regional nodes to be broadcast,
Wherein, forward node should ensure that any node in region to be broadcast when forward node list is established for forwarding broadcasting command
When sending broadcasting command, all nodes in region to be broadcast can be made to receive by the forward node in forward node list
The broadcasting command；The quantity of the forward node list is multiple, at least one turn between any two forward node list
It is different to send out node；The step 1 further includes choosing any one forward node list to forward broadcasting command, and judge to choose
Forward node list in forward node whether there is failure, if then switching forward node list and judging again, until really
Next step is carried out when recognizing all forward node fault-frees in the forward node list of selection, if being otherwise directly entered in next step
Suddenly；
Step 2: packed broadcasting command is sent to the node near it by the node for sending broadcasting command；
Step 3: whether each receives the node traverses forward node list of broadcasting command and judges it in forward node list
Within, if direct resolve command content simultaneously executes order not in forward node list；If in forward node list,
Not only resolve command content and order is executed, but also broadcasting command is packaged again and is sent to it and does not receive the broadcasting command nearby
Node；
Step 4: all forward node terminated broadcast after all having executed primary forwarding in forward node list.
2. a kind of sprawling formula broadcasting method based on low rate wireless network according to claim 1, which is characterized in that institute
When stating forwarding node selection in forward node list, two forward node of arbitrary neighborhood are respectively to be located to communicate with one another in distance
Node.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510517214.0A CN105163286B (en) | 2015-08-21 | 2015-08-21 | A kind of sprawling formula broadcasting method based on low rate wireless network |
| PCT/SG2016/050403 WO2017034479A1 (en) | 2015-08-21 | 2016-08-19 | System and method for managing a network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510517214.0A CN105163286B (en) | 2015-08-21 | 2015-08-21 | A kind of sprawling formula broadcasting method based on low rate wireless network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105163286A CN105163286A (en) | 2015-12-16 |
| CN105163286B true CN105163286B (en) | 2019-02-26 |
Family
ID=54804021
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510517214.0A Expired - Fee Related CN105163286B (en) | 2015-08-21 | 2015-08-21 | A kind of sprawling formula broadcasting method based on low rate wireless network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105163286B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20180034908A1 (en) * | 2016-07-27 | 2018-02-01 | Alibaba Group Holding Limited | Disaggregated storage and computation system |
| CN107124746B (en) * | 2017-06-13 | 2020-05-26 | 北京岩与科技有限公司 | Low-power-consumption wireless network-based spreading backhaul method |
| CN107547630B (en) * | 2017-07-21 | 2021-01-26 | 深圳市盛路物联通讯技术有限公司 | Equipment mounting control system of Internet of things |
| CN108922144A (en) * | 2018-06-27 | 2018-11-30 | 江苏方天电力技术有限公司 | The thermostatic oil bath control method of on-the-spot test is used under Internet of Things mode |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100921559B1 (en) * | 2007-10-12 | 2009-10-12 | 인하대학교 산학협력단 | Energy efficiency flooding method and system of wireless sensor network |
| CN102083165B (en) * | 2011-01-28 | 2013-04-17 | 北京浩阳华夏科技有限公司 | Low-energy-consumption routing method of wireless network |
| CN103428899B (en) * | 2013-07-18 | 2016-09-28 | 珠海中慧微电子有限公司 | Micropower wireless network ad hoc network method based on multichannel frequency hopping |
| CN104602313B (en) * | 2015-01-20 | 2017-09-19 | 上海海事大学 | A kind of environment self-adaption method for routing of maritime search and rescue wireless sense network |
| CN104581733A (en) * | 2015-02-05 | 2015-04-29 | 北京哈工大计算机网络与信息安全技术研究中心 | Security routing method for internet of things for preventing location spoofing |
-
2015
- 2015-08-21 CN CN201510517214.0A patent/CN105163286B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN105163286A (en) | 2015-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105163286B (en) | A kind of sprawling formula broadcasting method based on low rate wireless network | |
| CN101808382B (en) | Data communication method of wireless sensor network | |
| CN105515853B (en) | The node and its state updating method of wireless network | |
| CN102612110B (en) | Distributive self-organized routing method in electric carrier wave illumination control system | |
| CN103957545B (en) | A kind of Adaptive Anti-jamming radio transmitting method of zonal networks | |
| CN105469628A (en) | Mesh nodes, parking lot management method and system based on Mesh technology | |
| CN204795616U (en) | ZIGBEE network access control device | |
| CN107404745A (en) | A kind of fire detector remote detecting system based on MANET | |
| CN103079287B (en) | Based on the perception of express highway intelligent vehicle and the method for controlling street lamps of wireless multihop ad hoc networks | |
| CN106028582A (en) | Mesh-network-architecture-based intelligent illumination control system | |
| CN105873169A (en) | Wireless ad-hoc network communication method | |
| CN107018545B (en) | A kind of ad hoc network method applied in wireless communication system | |
| KR101110111B1 (en) | Method for mesh networking of street lamp and apparatus thereof | |
| CN105119828A (en) | Fast wireless network routing achievement method | |
| US9974148B2 (en) | Lighting control system for routing of messages between a number of lighting nodes forming a wireless multi-node network and method therefor | |
| CN102594916B (en) | Networking method for deeper depth self-organizing wireless sensing network | |
| US10979865B2 (en) | Handling of devices based on group membership | |
| CN102752827A (en) | Communication method between a plurality of subnets in street lamp control system | |
| CN103929789A (en) | Automatic selection method for MANET network master control node based on active routing algorithm | |
| CN116528437B (en) | Intelligent lighting networking linkage control method for indoor parking lot | |
| CN103152364A (en) | Duplex communication auxiliary protocol | |
| CN103260208B (en) | The implementation method of the hybrid routing protocol of position-based information under vehicle-mounted Ad hoc network | |
| US20220167253A1 (en) | Systems, Devices, and Methods for Autonomic Formation of Wireless Networks | |
| US20220345982A1 (en) | Method and apparatus for controlling a temporary gateway for ad-hock data needs | |
| CN209375989U (en) | A kind of wisdom street lamp control system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190226 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |