CN105163286A - Spreading type broadcasting method based on low-bit-rate wireless network - Google Patents
Spreading type broadcasting method based on low-bit-rate wireless network Download PDFInfo
- Publication number
- CN105163286A CN105163286A CN201510517214.0A CN201510517214A CN105163286A CN 105163286 A CN105163286 A CN 105163286A CN 201510517214 A CN201510517214 A CN 201510517214A CN 105163286 A CN105163286 A CN 105163286A
- Authority
- CN
- China
- Prior art keywords
- node
- forward node
- command
- broadcasting
- node list
- 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
- 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
Abstract
The invention discloses a spreading type broadcasting method based on a low-bit-rate wireless network. The spreading type broadcasting method comprises the following steps of: step 1, establishing a forwarding node list with multiple forwarding nodes based on a distribution state of nodes in a to-be-broadcasted region; step 2, sending a well-packaged broadcasting command to nearby nodes by a broadcasting command sending node; step 3, traversing the forwarding node list and judging whether the node per se is in the forwarding node list by each node which receives the broadcasting command, directly analyzing the command content and executing the command if the node is not in the forwarding node list, not only analyzing the command content and executing the command, but also packaging the broadcasting command again and sending the command to nearby nodes which have not received the broadcasting command if the node is in the forwarding node list; and step 4, ending the broadcasting if all the forwarding nodes in the forwarding node list have executed the forwarding for one time. When the spreading type broadcasting method based on the low-bit-rate wireless network is applied, the time for occupying a wireless channel can be saved and occurrence of channel blockage can be avoided.
Description
Technical field
The present invention relates to the communication means of wireless low rate network, specifically a kind ofly spread formula broadcasting method based on low rate wireless network.
Background technology
Along with the development of technology of Internet of things and universal, wireless network application is more and more extensive.Mainly there is the basic communication mode of program request, multicast and broadcast three kinds in prior wireless network, wherein, program request refers to that a certain network node sends the behavior of a secondary data to another node in network, multicast refers to the behavior of multiple nodes transmission identical datas that a certain network node is specified simultaneously in network, and broadcast refers to the behavior of the node transmission identical data that a certain network node is simultaneously all in network.
The advantage of program request is can pass-along message accurately, but in practical service environment, due to the existence of interference, the link between two nodes usually exists unstable situation, and directly communication link sometimes can not be set up between points.Broadcast can overcome the defect existing for program request, and during its application, any node all can process immediately after receiving the broadcast from other nodes and this broadcast be passed again.
In traditional Star Network (as Wi-Fi network), because the node the being positioned at topological end broadcast singal that sends just can must be forwarded after searching out signal path by router process, and same broadcast packet routing node can not forward again.Therefore, broadcast not only can guarantee that information can pass, and can avoid the generation of channel block.But, at wireless low rate network (as the communication technology based on 802.15.4 be all belong to low rate wireless technology based on Sub1G wireless communication technology and deriving technology thereof.) in continue to use the broadcasting method of legacy network (namely packet be directly sent in signal transfer medium, and all packets meeting Radio Broadcasting Agreements receive just be forwarded away once be routed node.) time, because network node in wireless low rate network is generally acentric (any node in network is all the routing node in network), any node in network all can forward after receiving broadcast, be easy to occur that multiple node launches the signal of forwarding data bag simultaneously, and the transmission of a packet needs the time of at substantial in wireless low rate network, this just easily causes the generation of channel block (multiple node is broadcasted simultaneously).And wireless low rate sensing network often adjoint be dynamic group net (namely routing table constantly updates), still have a large amount of network operation information when network leaves unused to transmit in a network, once channel block phenomenon occurs, whole network channel all can be full of by the Signal averaging be concerned with, and do not have unnecessary time slot to may be used for wireless network maintenance, this will cause networks grow to collapse, and finally cause networking failure, the function of network has not existed.
Summary of the invention
The object of the invention is to overcome the deficiencies in the prior art, provide and a kind ofly spread formula broadcasting method based on low rate wireless network, the generation of channel block during its application, can be avoided.
The present invention solves the problem and is achieved through the following technical solutions: a kind ofly spread formula broadcasting method based on low rate wireless network, comprises the following steps:
Step one, set up the forward node list with multiple forward node according to the distribution of region to be broadcast interior nodes, wherein, forward node is for forwarding broadcasting command, when should ensure that when forward node list is set up in region to be broadcast, any node sends broadcasting command, all nodes in region to be broadcast can be made all to receive this broadcasting command by the forward node in forward node list;
Packed broadcasting command is sent to the node near it by the node of step 2, transmission broadcasting command;
Step 3, each receives the node traverses forward node list of broadcasting command and judges it whether within forward node list, if not in forward node list, then directly resolves command context and fill order; If in forward node list, it is resolve command content fill order not only, and the node sent to and do not receive this broadcasting command near it of again being packed by broadcasting command;
In step 4, forward node list all forward node all executed cross once forward after terminate broadcast.Wherein, node of the present invention is the equipment that can carry out communicating existed in network.
The present invention in the specific implementation, can treat all nodes in broadcast area by central controller and carry out centralized control, and the information that central controller receives and processing node reports, then makes a policy and issue control command to each node.Wherein, when node sends broadcasting command, forward node list is included in broadcasting command bag and sends.
Further, during described forward node list repeating node selection, arbitrary neighborhood two forward node are respectively the node being positioned at the distance that communicates with one another.
Further, the quantity of described forward node list is multiple, has a forward node difference at least between any two forward node lists; Described step one also comprises chooses any one forward node list to forward broadcasting command, and judge whether the forward node list repeating node chosen exists fault, if then switch forward node list and again judge, until carry out next step when confirming all forward node fault-free in the forward node list chosen, then directly enter next step if not.Wherein, judge in step one mode of the forward node list repeating node failure chosen by with treat that decision node is carried out a two-way communication and determined.
In sum, the present invention has following beneficial effect: by pre-defined forward node list when the present invention applies, the forward node limited in the forward node list adopted just is broadcasted, all the other nodes receive only and perform the content of broadcasting command and no longer broadcast forwarded, so, the present invention can complete the covering of broadcasting command with minimum hop count, can save the holding time of wireless channel, avoid the generation of channel block.
Accompanying drawing explanation
Fig. 1 is the flow chart of the present invention's specific embodiment.
Embodiment
Below in conjunction with embodiment and accompanying drawing, detailed description is further done to the present invention, but embodiments of the present invention are not limited thereto.
Embodiment:
As shown in Figure 1, a kind ofly spread formula broadcasting method based on low rate wireless network, comprise the following steps: step 1, set up multiple forward node list; Step 2, any one forward node list is selected to transmit as broadcasting command; Whether the forward node list repeating node that step 3, judgement are chosen exists fault, if then switch forward node list and again judge, then enters next step if not; The node of step 4, transmission broadcasting command sends broadcasting command; Step 5, judge that the node receiving broadcasting command is whether in forward node list, if resolve command content fill order, and broadcasting command is packed again send, then enter next step, then directly resolve command context if not and fill order; In step 6, forward node list all forward node all executed cross once forward after terminate broadcast.
The step 1 of the present embodiment needs the physical distribution state obtaining each node in region to be broadcast in the specific implementation, forward node list is set up according to the distribution of region to be broadcast interior nodes, each forward node list all has multiple forward node, forward node is for forwarding broadcasting command, when should ensure that when forward node list is set up in region to be broadcast, any node sends broadcasting command, all nodes in region to be broadcast can be made all to receive this broadcasting command by the forward node in a forward node list.During each forward node list repeating node selection of the present embodiment, arbitrary neighborhood two forward node are preferably positioned at the node of the distance that communicates with one another respectively, if namely there is the node that A, B two is adjacent, A node is all node middle distances node farthest within the scope of B node communication, and B node is all node middle distances node farthest within the scope of A node communication.In multiple forward node lists that the present embodiment is set up, between any two forward node lists, has a forward node difference at least.
The present embodiment step 3, when judging that forward node list exists fault, switches forward node list and again judges, until just enter next step when confirming all forward node fault-free in the forward node list chosen.When the node sending broadcasting command in the present embodiment step 4 sends broadcasting command, specifically packed broadcasting command is sent to the node near it.Specifically being implemented as follows of the present embodiment step 5: each receives the node traverses forward node list of broadcasting command and judges it whether within forward node list, if not in forward node list, then directly resolves command context and fill order; If in forward node list, it is resolve command content fill order not only, and the node sent to and do not receive this broadcasting command near it of again being packed by broadcasting command.The present embodiment in the specific implementation, is preset hop count, then the step 6 of the present embodiment is by judging whether hop count has reached node that preset value judges in forward node list and all performed and once forward.
Be below the concrete case of a when the present embodiment is applied: there are 1 ~ No. 50 totally 50 node in the same area network, by 5 row 10 column matrix formula arrangements during its arrangement, during numbering, first row is numbered in turn by 1 ~ 10 from left to right, second row is numbered in turn by 11 ~ 20 from left to right, 3rd row numbers in turn by 21 ~ 30 from left to right, 3rd row numbers in turn by 31 ~ 40 from left to right, 4th row numbers in turn by 41 ~ 50 from left to right, and in a forwarding list, selected five nodes being numbered 1,5,9,27 and 49 are as forward node.Now suppose that a control command will be broadcast to 2 ~ No. 50 equipment by No. 1 node, its specific works flow process is carried out according to the following steps in turn: packed broadcasting command sends by (1) No. 1 node, 2, 3, 11, 12, 13, 21, 22 and 23 nodes can receive, each receives the node of broadcasting command, forward node list can be traveled through and go to judge oneself whether within forward node list, 2, 3, 11, 12, 13, 21 and 22 nodes are not all inside forwarding list, therefore direct first resolve command content also directly performs this order, No. 23 nodes are when traveling through, need to carry out forwarding broadcasted content, so again order is packed, and packed order is sent again.(2) all nodes receiving No. 1 node broadcasts order that No. 23 nodes forward for the first time all can perform this broadcasting command, after No. 5 nodes receive, the list of traversal forward node, finds to need to perform to forward operation, so again send after command context being repacked.After (3) No. 27 nodes receive the broadcasting command of No. 5 nodes forwardings, traversal forwarding list, finds to need to perform forwarding operation, so again send after command context being repacked.After (4) No. 9 nodes and No. 49 nodes receive the broadcasting command of No. 27 nodes forwardings, traversal forwarding list, find to need to perform to forward operation, so again send after command context is repacked, because No. 9 nodes and No. 49 nodes are all outside the scope of communicating with one another, therefore do not have node and again forward.So, the present embodiment forwards eventually through 5 times, the order that nodes all in whole network will receive No. 1 node and originally will send.
The meaning of the present embodiment under being stated by the present embodiment should be used in the unlimited road lamp system in certain community as follows:
In the intelligent road lamp system of community, there are two kinds of device types is central controller and street-lamp node controller respectively, wherein, the main function of street-lamp node controller has been that the covering of low rate wireless network and street lighting control, belong to pure XM, central controller clock and environmental light intensity measuring ability, be mainly used in the output intensity of combining environmental light intensity time-division transfer street lamp, to reach energy-conservation effect.Specifically be exactly, between the lights when environmental light intensity abundance, central controller can notify that the street lamp in one's respective area carries out minimum light intensity output, and in the dusk at cloudy day, because environmental light intensity is faint, at this time central controller, needs to notify that all devices in one's respective area carries out suitable light intensity output, to guarantee that community intraoral illumination satisfies the demands.By this control mode, both can guarantee that community owner used the Consumer's Experience of native system, and maximumly intelligently can save community electric consumption on lighting again, economize on resources.
District road lamp controls there is following requirement: (1) must guarantee each instruction that central controller sends, and all street-lamp node controllers can correctly receive and perform; (2) each central controller can control one group of street lamp, and the cost of controller is independent of outside street lamp, inside each the street lamp cost but shared equally again, therefore the quantity of central controller, must be more few better; (3) control range of central controller is more wide better, and optimal effect Shi Yige community only can complete control with our central controller.District road lamp environment has following limitation: often have some barriers between the lamp of (1) li, community and intercept, such as large tree, building etc., even if radio communication module can reach 1000 meters at open field communication distance, but in the cell during practical application, communication distance between two equipment is due to the impact of obstacle and environmental interference, can greatly reduce, best situation, two node single-point classmate distances are within 120 meters; (2) by (1) known master controller by being difficult to during Star Network cover whole community, even central controller can only cover a corner of whole community.
Now in order to solve the problem of subzone network coverage, generally realize by increasing central controller, there is following defect in which: (1) different central controller is that cannot to accomplish that environmental light intensity detects numerical value consistent, so there will be the situation successively switching irradiation brightness in a community with region unavoidably; (2) because the clock of different central controllers cannot accomplish Complete Synchronization, also the situation that street lamps different in community can successively switch can be caused, when environmental light intensity detection there are differences, the switching time in some regions just can switch after most regions street lamp completes switching dozens of minutes.
When adopting the present embodiment to be applied to district road lamp control, comprise the following steps: (1) lays wireless intelligence street lamp during in community, consider the position of central controller in advance, then, according to the communication success rate between the channel quality of reality and node, choose multiple node as the transit node spreading formula broadcast.(2) when central controller needs issuing control order, control command can be packed, transfer to special secondary school node at different levels to carry out Agent advertisement.(3) appointed transit node, not only can perform the broadcasting command received, and broadcasting command can be disseminated away, guarantees that the downstream site of oneself can receive, via the centralized controller commands forwarded.(4) through multistage forwarding and Agent advertisement, each node have received the broadcasting command from central controller, from apparent seeming is exactly, and all nodes are in section sometime, and under the order of central controller, completion status switches.
So, when the present embodiment is applied to district road lamp control, the dispersion of whole system can be made to decrease, and the stability of system can increase greatly.
Above content is the further description done the present invention in conjunction with concrete preferred implementation, can not assert that the specific embodiment of the present invention is confined to these explanations.For general technical staff of the technical field of the invention, not departing from other execution modes drawn under technical scheme of the present invention, all should be included in protection scope of the present invention.
Claims (3)
1. spread a formula broadcasting method based on low rate wireless network, it is characterized in that, comprise the following steps:
Step one, set up the forward node list with multiple forward node according to the distribution of region to be broadcast interior nodes, wherein, forward node is for forwarding broadcasting command, when should ensure that when forward node list is set up in region to be broadcast, any node sends broadcasting command, all nodes in region to be broadcast can be made all to receive this broadcasting command by the forward node in forward node list;
Packed broadcasting command is sent to the node near it by the node of step 2, transmission broadcasting command;
Step 3, each receives the node traverses forward node list of broadcasting command and judges it whether within forward node list, if not in forward node list, then directly resolves command context and fill order; If in forward node list, it is resolve command content fill order not only, and the node sent to and do not receive this broadcasting command near it of again being packed by broadcasting command;
In step 4, forward node list all forward node all executed cross once forward after terminate broadcast.
2. according to claim 1ly a kind ofly spread formula broadcasting method based on low rate wireless network, it is characterized in that, during described forward node list repeating node selection, arbitrary neighborhood two forward node are respectively the node being positioned at the distance that communicates with one another.
3. according to claim 1 and 2ly a kind ofly spread formula broadcasting method based on low rate wireless network, it is characterized in that, the quantity of described forward node list is multiple, has a forward node difference at least between any two forward node lists; Described step one also comprises chooses any one forward node list to forward broadcasting command, and judge whether the forward node list repeating node chosen exists fault, if then switch forward node list and again judge, until carry out next step when confirming all forward node fault-free in the forward node list chosen, then directly enter next step if not.
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 true CN105163286A (en) | 2015-12-16 |
| CN105163286B CN105163286B (en) | 2019-02-26 |
Family
ID=54804021
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510517214.0A Active 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) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107124746A (en) * | 2017-06-13 | 2017-09-01 | 北京岩与科技有限公司 | It is a kind of that retransmission method is spread based on low power consumption wireless network |
| CN107547630A (en) * | 2017-07-21 | 2018-01-05 | 深圳市盛路物联通讯技术有限公司 | The hanging equipment borne 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 |
| TWI738798B (en) * | 2016-07-27 | 2021-09-11 | 香港商阿里巴巴集團服務有限公司 | Disaggregated storage and computation system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20090037542A (en) * | 2007-10-12 | 2009-04-16 | 인하대학교 산학협력단 | Energy efficiency flooding method and system of wireless sensor network |
| CN102083165A (en) * | 2011-01-28 | 2011-06-01 | 北京浩阳华夏科技有限公司 | Low-energy-consumption routing method of wireless network |
| CN103428899A (en) * | 2013-07-18 | 2013-12-04 | 珠海中慧微电子有限公司 | Micropower wireless network ad-hoc networking method based on multi-channel frequency hopping |
| CN104581733A (en) * | 2015-02-05 | 2015-04-29 | 北京哈工大计算机网络与信息安全技术研究中心 | Security routing method for internet of things for preventing location spoofing |
| CN104602313A (en) * | 2015-01-20 | 2015-05-06 | 上海海事大学 | Environment-adapted routing method of wireless sensor network for maritime search and rescue |
-
2015
- 2015-08-21 CN CN201510517214.0A patent/CN105163286B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20090037542A (en) * | 2007-10-12 | 2009-04-16 | 인하대학교 산학협력단 | Energy efficiency flooding method and system of wireless sensor network |
| CN102083165A (en) * | 2011-01-28 | 2011-06-01 | 北京浩阳华夏科技有限公司 | Low-energy-consumption routing method of wireless network |
| CN103428899A (en) * | 2013-07-18 | 2013-12-04 | 珠海中慧微电子有限公司 | Micropower wireless network ad-hoc networking method based on multi-channel frequency hopping |
| CN104602313A (en) * | 2015-01-20 | 2015-05-06 | 上海海事大学 | Environment-adapted routing method of wireless sensor network for maritime search and rescue |
| CN104581733A (en) * | 2015-02-05 | 2015-04-29 | 北京哈工大计算机网络与信息安全技术研究中心 | Security routing method for internet of things for preventing location spoofing |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI738798B (en) * | 2016-07-27 | 2021-09-11 | 香港商阿里巴巴集團服務有限公司 | Disaggregated storage and computation system |
| CN107124746A (en) * | 2017-06-13 | 2017-09-01 | 北京岩与科技有限公司 | It is a kind of that retransmission method is spread based on low power consumption wireless network |
| CN107124746B (en) * | 2017-06-13 | 2020-05-26 | 北京岩与科技有限公司 | Low-power-consumption wireless network-based spreading backhaul method |
| CN107547630A (en) * | 2017-07-21 | 2018-01-05 | 深圳市盛路物联通讯技术有限公司 | The hanging equipment borne 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105163286B (en) | 2019-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105515853B (en) | The node and its state updating method of wireless network | |
| EP3017661B1 (en) | A method for operating a communication device in a communication network, a communication device, a luminaire equipped with such communication device | |
| CN105163286A (en) | Spreading type broadcasting method based on low-bit-rate wireless network | |
| CN204795616U (en) | ZIGBEE network access control device | |
| CN103079287B (en) | Based on the perception of express highway intelligent vehicle and the method for controlling street lamps of wireless multihop ad hoc networks | |
| CN105578552B (en) | Based on vehicle-cluster-communication cell three-tier architecture data transmission system and method | |
| CN107018545B (en) | A kind of ad hoc network method applied in wireless communication system | |
| CN102612110A (en) | Distributive self-organized routing method in electric carrier wave illumination control system | |
| CN105119828B (en) | A kind of quickly wireless network route implementation method | |
| CN103957545A (en) | Self-adaptive anti-interference wireless transmission method for band type network | |
| CN105227378A (en) | The software definition system of integrated management WiFi network and cable network and method | |
| CN102026332B (en) | Routing method for wireless sensor networks in building automation system (BAS) | |
| CN105007570B (en) | A kind of mobile ad-hoc network jamming control method based on OLSR agreement | |
| CN101848522A (en) | Method for distributing Underaly cognitive radio Mesh network channel | |
| CN104917293A (en) | Topological mapping method for secondary virtual and physical links of intelligent substation | |
| CN102594916B (en) | Networking method for deeper depth self-organizing wireless sensing network | |
| CN105282851A (en) | Channel distribution method and system | |
| US10979865B2 (en) | Handling of devices based on group membership | |
| CN104869601A (en) | Communication realization method of next-generation internet of vehicle | |
| US9974148B2 (en) | Lighting control system for routing of messages between a number of lighting nodes forming a wireless multi-node network and method therefor | |
| CN107889077B (en) | Rapid data transmission method based on Internet of vehicles technology | |
| CN103929789A (en) | Automatic selection method for MANET network master control node based on active routing algorithm | |
| CN113660630B (en) | Discrete wireless sensing private network, system and data transmission mode thereof | |
| ShubhrantJibhkate et al. | AODV and OLSR based routing algorithm for highway and city scenarios | |
| CN103260208B (en) | The implementation method of the hybrid routing protocol of position-based information under vehicle-mounted Ad hoc network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |