CN103685039B - The transmission method of broadcast in radio communication - Google Patents
The transmission method of broadcast in radio communication Download PDFInfo
- Publication number
- CN103685039B CN103685039B CN201310607308.8A CN201310607308A CN103685039B CN 103685039 B CN103685039 B CN 103685039B CN 201310607308 A CN201310607308 A CN 201310607308A CN 103685039 B CN103685039 B CN 103685039B
- Authority
- CN
- China
- Prior art keywords
- broadcast
- frame number
- ageing time
- child node
- processes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
The invention discloses the transmission method of broadcast in a kind of radio communication, it adds frame number in broadcast, when child node receives broadcast, by searching whether to there is this frame number in the processed frame number list of child node, and by the number of processes in ageing time, ageing time, judge whether to abandon this broadcast, then by judging whether the routed path of broadcast contains the address of this child node, judge whether this broadcast is forwarded.The present invention can reduce broadcast repeat forward and Routing Loop phenomenon, to alleviate wireless network load, increase broadcast transmission success rate.
Description
Technical field
The present invention relates to wireless communication field, be especially the transmission method of broadcast in a kind of radio communication.
Background technology
Broadcast is a kind of method of important propagation information in wireless network, and it is simplest is achieved in that flooding, i.e. when
When one node receives a broadcast, this broadcast is transmitted to all of neighbor node by this node, at network-in-dialing
In the case of, it is ensured that by a broadcast along the shortest propagated to node all of in network.
But when there is multiple node in network, each node can receive and forward the broadcast received, it will
Cause the broadcast in network exponentially to increase, and be to repeat in a large number, additionally there is also Routing Loop phenomenon, such as, save
Point 1 one broadcast of transmission is to node 2, and node 2 sends this broadcast and sends this broadcast to node 3, node 3
To node 1, the situation of the most undying circulation of same broadcast occurs, wireless network will eventually be made
Network load increases, and wastes wireless network bandwidth, and owing to wireless network shares transmission medium, can cause the conflict of bulk information
And collision, reduce the transmission success rate of broadcast.
Summary of the invention
The technical problem to be solved be to provide can reduce broadcast repeat forward and Routing Loop phenomenon,
To alleviate wireless network load, the transmission method of the broadcast in the radio communication of the transmission success rate increasing broadcast.
For solving above-mentioned technical problem, the transmission method of broadcast in the radio communication that the present invention provides, it include with
Lower step:
(1), one processed frame number list is set at each node of wireless network propagating broadcast, in this list each
Mesh all includes processed frame number, the ageing time of this frame number and this frame number number of processes in ageing time, aging
Time the most gradually successively decreases once after arranging, and the minimum of a value of ageing time is 0, arranges frame number process in ageing time time
The maximum of number is M, and time initial, processed frame number list is empty, and in each entry, the ageing time of frame number is set to 0,
In each entry, frame number number of processes in ageing time is set to 0, when an entry in processed frame number list exists
During frame number, if the ageing time of the frame number in this entry is decremented to 0, then by the frame number in this entry in ageing time
Number of processes reset to 0；
(2), source node is when sending broadcast, adds frame number, and add in the routed path of this broadcast in broadcast
Add source node address, and when any one child node forwards this broadcast, add in the routed path of this broadcast
The address of this child node；
(3), when any one child node receives broadcast, the frame number in broadcast is extracted, then in this child node
Processed frame number list searches whether to there is this frame number, if this frame number does not exists to, this frame number is added this sub-joint
In the processed frame number list of point, arranging ageing time is T, and to arrange the number of processes in ageing time be 1, continues to hold
Row step (4)；
If this frame number exists, and the number of processes in ageing time is not up to maximum M, then the number of processes in ageing time added
1, arranging ageing time is T, continues executing with step (4)；
If this frame number exists, and the number of processes in ageing time reaches maximum M, then abandon this broadcast, does not carry out turning
Send out, terminate；
(4), this child node check in the routed path of broadcast whether contain the address of this child node, if having, then abandon this broadcast
Message, does not forwards, and terminates；
If no, then being added to the address of this child node in the routed path of broadcast, then this child node is to all neighbor nodes
Forward this broadcast.
After using above structure, the present invention compared with prior art, has the advantage that
The present invention adds frame number and node address in broadcast, and arranges processed frame number list at each node, at sub-joint
The frame number that point combines in broadcast when receiving broadcast judges whether this with the processed frame number list of this child node
Broadcast forwards, and so, be considerably reduced broadcast repeats forwarding and Routing Loop phenomenon, alleviates wireless network
The load of network, it is to avoid the waste of wireless network bandwidth, decreases conflict and the collision of information, increases the biography of broadcast
Defeated success rate.
Detailed description of the invention
Below in conjunction with detailed description of the invention, the present invention is described in more detail.
In radio communication of the present invention, the transmission method of broadcast comprises the following steps:
(1), one processed frame number list is set at each node of wireless network propagating broadcast, in this list each
Mesh all includes processed frame number, the ageing time of this frame number and this frame number number of processes in ageing time, aging
Time the most gradually successively decreases once after arranging, and the minimum of a value of ageing time is 0, and in the present embodiment, the value that arranges of ageing time is 1
Minute, say, that after arranging ageing time, it is 0 that ageing time was progressively reduced until from 1 minute, arranges frame number always
The maximum of the number of processes in the change time is M, say, that after frame number number of processes in ageing time increases to M
Would not add continuing, in the present embodiment, M is 3 times, and time initial, the processed frame number list of each node is
Empty, say, that each entry of frame number list does not all have processed frame number, in each entry during frame number aging
Between be set to 0, in each entry, frame number number of processes in ageing time is set to 0, in processed frame number list
When individual entry exists frame number, if the ageing time of the frame number in this entry is decremented to 0, the most now regardless of the frame in this entry
Sequence number number of processes in ageing time is how many, all the number of processes in ageing time of the frame number in this entry is reset
It is 0；
(2), source node is when sending broadcast, adds frame number, say, that at the frame head of the Frame sent in broadcast
Part adds frame number, and the data division at the Frame sent adds broadcast data, and in the routed path of this broadcast
Adding source node address, routed path is the record that broadcast is transmitted path, when any one child node forwards this broadcast
During message, the routed path of this broadcast adds the address of this child node, say, that routed path can record forwarding
Cross the node address (including source node address and child node address) of this broadcast；
(3), when any one child node receives broadcast, the frame number in broadcast is extracted, then in this child node
Processed frame number list searches whether to there is this frame number, if this frame number does not exists to, this frame number is added this sub-joint
In the processed frame number list of point, arranging ageing time is 1 minute, and to arrange the number of processes in ageing time be 1, continues
Continuous execution step (4), owing to frame number list processed time initial is empty, when this child node receives broadcast for the first time,
The frame number in this broadcast necessarily cannot be found, after this child node receives in the processed frame number list of this child node
During the broadcast continued, by the frame number in broadcast is entered with the frame number in the processed frame number list of this child node
Whether the capable processed frame number list relatively judging this child node exists the frame number in the broadcast received；
If this frame number exists, and the number of processes in ageing time is not up to 3, then add 1 by the number of processes in ageing time, if
Putting ageing time is 1 minute, continues executing with step (4)；
If this frame number exists, and the number of processes in ageing time reaches 3, then abandon this broadcast, do not forward, knot
Bundle；
(4), this child node check in the routed path of broadcast whether contain the address of this child node, if having, then abandon this broadcast
Message, does not forwards, and terminates；
If no, then being added to the address of this child node in the routed path of broadcast, then this child node is to all neighbor nodes
Forward this broadcast.
Below only apply preferably example to be made that explanation with regard to the present invention, but be not to be construed as limitations on claims,
The structure of the present invention can have other to change, and is not limited to said structure.In a word, the guarantor of all independent claims in the present invention
The various changes made in the range of protecting are the most within the scope of the present invention.
Claims (1)
1. the transmission method of broadcast in a radio communication, it is characterised in that it comprises the following steps:
(1), one processed frame number list is set at each node of wireless network propagating broadcast, in this list each
Mesh all includes processed frame number, the ageing time of this frame number and this frame number number of processes in ageing time, aging
Time the most gradually successively decreases once after arranging, and the minimum of a value of ageing time is 0, arranges frame number process in ageing time time
The maximum of number is M, and time initial, processed frame number list is empty, and in each entry, the ageing time of frame number is set to 0,
In each entry, frame number number of processes in ageing time is set to 0, when an entry in processed frame number list exists
During frame number, if the ageing time of the frame number in this entry is decremented to 0, then by the frame number in this entry in ageing time
Number of processes reset to 0；
(2), source node is when sending broadcast, adds frame number, and add in the routed path of this broadcast in broadcast
Add source node address, and when any one child node forwards this broadcast, add in the routed path of this broadcast
The address of this child node；
(3), when any one child node receives broadcast, the frame number in broadcast is extracted, then in this child node
Processed frame number list searches whether to there is this frame number, if this frame number does not exists to, this frame number is added this sub-joint
In the processed frame number list of point, arranging ageing time is T, and to arrange the number of processes in ageing time be 1, continues to hold
Row step (4)；
If this frame number exists, and the number of processes in ageing time is not up to maximum M, then the number of processes in ageing time added
1, arranging ageing time is T, continues executing with step (4)；
If this frame number exists, and the number of processes in ageing time reaches maximum M, then abandon this broadcast, does not carry out turning
Send out, terminate；
(4), this child node check in the routed path of broadcast whether contain the address of this child node, if having, then abandon this broadcast
Message, does not forwards, and terminates；
If no, then being added to the address of this child node in the routed path of broadcast, then this child node is to all neighbor nodes
Forward this broadcast.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310607308.8A CN103685039B (en) | 2013-11-27 | 2013-11-27 | The transmission method of broadcast in radio communication |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310607308.8A CN103685039B (en) | 2013-11-27 | 2013-11-27 | The transmission method of broadcast in radio communication |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103685039A CN103685039A (en) | 2014-03-26 |
| CN103685039B true CN103685039B (en) | 2016-08-24 |
Family
ID=50321395
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310607308.8A Active CN103685039B (en) | 2013-11-27 | 2013-11-27 | The transmission method of broadcast in radio communication |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103685039B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105162680B (en) * | 2015-07-24 | 2019-07-30 | 努比亚技术有限公司 | Send the mthods, systems and devices of MMS (Multimedia Message Service) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1874233A (en) * | 2005-06-01 | 2006-12-06 | 腾讯科技（深圳）有限公司 | System and method for sending message of broadcast |
| CN1996804A (en) * | 2006-01-04 | 2007-07-11 | 株式会社Ntt都科摩 | Broadcasting method and device in the wireless mobile network |
| CN101394410A (en) * | 2008-10-29 | 2009-03-25 | 北京邮电大学 | A communication method used in mobile Ad hoc network |
| CN102196365A (en) * | 2011-04-25 | 2011-09-21 | 北京交通大学 | Method and device for suppressing network broadcast storms |
| CN102355315A (en) * | 2011-07-08 | 2012-02-15 | 西安电子科技大学 | Space-based network broadcasting method |
| CN103259670A (en) * | 2012-02-17 | 2013-08-21 | 中兴通讯股份有限公司 | Method, device and system for sending overlay network broadcast messages |
-
2013
- 2013-11-27 CN CN201310607308.8A patent/CN103685039B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1874233A (en) * | 2005-06-01 | 2006-12-06 | 腾讯科技（深圳）有限公司 | System and method for sending message of broadcast |
| CN1996804A (en) * | 2006-01-04 | 2007-07-11 | 株式会社Ntt都科摩 | Broadcasting method and device in the wireless mobile network |
| CN101394410A (en) * | 2008-10-29 | 2009-03-25 | 北京邮电大学 | A communication method used in mobile Ad hoc network |
| CN102196365A (en) * | 2011-04-25 | 2011-09-21 | 北京交通大学 | Method and device for suppressing network broadcast storms |
| CN102355315A (en) * | 2011-07-08 | 2012-02-15 | 西安电子科技大学 | Space-based network broadcasting method |
| CN103259670A (en) * | 2012-02-17 | 2013-08-21 | 中兴通讯股份有限公司 | Method, device and system for sending overlay network broadcast messages |
Non-Patent Citations (5)
| Title |
|---|
| "Adaptive Approaches to Relieving Broadcast Stormsin a Wireless Multihop Ad Hoc Networks";Yu-Chee Tseng ect;《IEEE Transactions on Computers》;20030531;第52卷(第5期);全文 * |
| "Adhoc网络中广播风暴的抑制方案";马朝斌等;《中国数据通信》;20050320(第3期);第35-39页 * |
| "the Broadcast Storm Problem in a Mobile Ad Hoc Network";Sze-Yao Ni etc;《Proc. Int’l Conf.Mobile Computing and Networking (MOBICOM)》;19990831;全文 * |
| "一个高效的移动自组网广播协议";彭伟等;《计算机工程与科学》;20001030;第22卷(第5期);第1-4页 * |
| "移动Adhoc网络路由控制开销的研究";王恩博;《中国优秀硕士学位论文全文数据库信息科技辑》;10120515;第I136-665页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103685039A (en) | 2014-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2754427C1 (en) | Method for updating the route, apparatus and method for cancelling scheduling request | |
| WO2018188337A1 (en) | Method and device for packet broadcasting | |
| CN106973017B (en) | A kind of quick network data communication method | |
| JP2006238341A (en) | Network switch apparatus and method, wireless access apparatus, and wireless network | |
| EP3087782B1 (en) | A method for transmitting data in a network comprising several nodes and corresponding equipment and computer program | |
| CN103763750B (en) | Method for fast achieving packet forwarding in wireless ad hoc network of TDMA protocol | |
| CN103023773A (en) | Method, device and system for forwarding message in multi-topology network | |
| CN103560947B (en) | A kind of method and device avoiding intermediate system neighborhood to shake | |
| JP6322996B2 (en) | Wireless communication apparatus and method, and wireless communication system | |
| CN103338152A (en) | Multicast message forwarding method and main control board | |
| KR101533037B1 (en) | Apparatus and method for scheduling of wireless sensor network | |
| CN104684092A (en) | Time slot distribution method, time slot distribution device and time division multiple access tree network | |
| CN103179038A (en) | Internetwork routing method and network forwarding equipment | |
| CN103685039B (en) | The transmission method of broadcast in radio communication | |
| CN102573000B (en) | Wireless self-organizing network protection routing generation algorithm based on direct/indirect matrixes | |
| KR20120079741A (en) | Method and apparatus of selecting backoff counter in wireless mesh network having plural relay nodes and computer program product thereof | |
| US20170317924A1 (en) | Point-to-Multipoint Service Transmission Method and Apparatus | |
| EP3051919B1 (en) | Device and method for wireless communication used in wireless ad hoc network | |
| CN111193667B (en) | Routing method, leaf node and storage medium of ad hoc network | |
| Jacquet et al. | Using a token approach for the MAC layer of linear sensor networks: Impact of the node position on the packet delivery | |
| CN102413038B (en) | Processing method and system for inaccessibility of next hop of route | |
| WO2021097628A1 (en) | Path selecting method and ble device | |
| FI127540B (en) | Communications resource control by a network node | |
| CN103347289B (en) | Utilize the single path method for routing of spectrum space reusability | |
| CN111093291A (en) | TDMA ad hoc network, construction method thereof, node and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: NINGBO SANXING INTELLIGENT ELECTRIC CO., LTD. Free format text: FORMER OWNER: NINGBO SANXING ELECTRIC CO., LTD. Effective date: 20150518 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20150518 Address after: 315034 Ningbo, Jiangbei District, Zhejiang City, the town of Maple Bay Road, No. 16 Applicant after: Ningbo Samsung intelligent electric company limited Address before: 315131, AUX Industrial Park, Mingguang North Road, Jiangshan Town, Ningbo, Yinzhou District, Zhejiang 1166, China Applicant before: Ningbo Sanxing Electric Co., Ltd. |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20160129 Address after: 315191 Yinzhou Industrial Park, Zhejiang, Ningbo, Yinzhou District, Ningbo Applicant after: NINGBO SANXING MEDICAL ELECTRIC CO., LTD. Address before: 315034 Ningbo, Jiangbei District, Zhejiang City, the town of Maple Bay Road, No. 16 Applicant before: Ningbo Samsung intelligent electric company limited |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |