CN101179410A - 面向工业监测应用的无线网状网络广播通信方法 - Google Patents
面向工业监测应用的无线网状网络广播通信方法 Download PDFInfo
- Publication number
- CN101179410A CN101179410A CNA2006101342035A CN200610134203A CN101179410A CN 101179410 A CN101179410 A CN 101179410A CN A2006101342035 A CNA2006101342035 A CN A2006101342035A CN 200610134203 A CN200610134203 A CN 200610134203A CN 101179410 A CN101179410 A CN 101179410A
- Authority
- CN
- China
- Prior art keywords
- node
- message
- transmit
- network
- spanning tree
- 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
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种面向工业监测应用的无线Mesh网络广播通信方法。在网络中根据上行路由构建和维护一棵动态生成树，并利用该动态生成树对广播报文的扩散加以控制和约束：生成树上的所有叶子节点都无需转发任何广播报文，而且非叶子节点也只需要转发来自其父节点或者子节点的广播报文。采用本发明中提供的广播方法，广播报文是在一定的约束下进行扩散的，首先，大大降低了网络负载和报文冲突，节约了广播通信开销；其次，消除了不必要的报文转发而且降低了报文的重传次数，所以节约了现场设备的能量。
Description
技术领域
本发明属于无线网络通信领域，具体是用于实现面向工业监测应用的无线网状(Mesh)网络中广播通信方法。
背景技术
近年来，随着微处理器技术和低能耗无线通信技术的飞速发展，在商用领域取得成功的无线网络技术开始进入工业控制领域，成为工业自动化产品未来新的增长点。显而易见，在配置、安装、修改和扩展等方面，无线网络的成本都低于有线网络；而且，相对于星型和树型拓扑结构，Mesh网络具有高可靠性、高可扩展性、更大的吞吐量和更好的网络能耗均衡性。所以，无线Mesh网络技术将成为未来用于工业监测的一项主流通信技术。
用于工业监测的无线Mesh网络结构如图1所示，相对于其它应用(如军事和商业应用)具有一些新的特点：首先，网络中用于数据采集和通信转发的节点是各类现场设备，它们的通信、存储能力非常有限，而且由于应用环境和成本的限制，大部分的节点依靠电池供电，这决定了网络通信中可用的资源非常有限；其次，工业监测应用的数据通信特点是：现场设备将采集到的数据通过能力较强的网关设备发送到工厂的有线主干网络中，用户的指令也需要通过网关设备发送到现场设备中，这决定了网络信息传输的模式相对固定。
网络通信模式可以分为三种：单播、广播和组播。其中，一个节点要向网络中的所有其他节点发送报文的通信模式就是广播。广播对需要将报文传给网络中所有节点的应用来说非常重要，如网络初始化、网络配置以及广播方式的路由发现等等。在传统的广播方法中，网络内的所有节点都要接收并且转发广播报文，当所有节点收到广播报文后，进行判断，如果该报文还未曾转发且还没有超过生命周期，则转发。广播报文在网络中通过洪泛的方式进行扩散，如若不加以控制，开销巨大！尤其是在大规模无线网络中，一个节点发送报文将会干扰所有邻居节点的报文接收和发送，如果各个节点都盲目地转发扩散广播报文，将会带来严重的报文冲突甚至网络拥塞，这样，不仅会加大广播延迟甚至会导致某些节点因为冲突太严重而最终无法收到广播报文，而且频繁的冲突和重传会浪费大量的能耗和通信带宽。但是，在工业无线Mesh网络中，现场设备的通信能力和可用能量都非常有限，所以，如何在有严格资源约束的条件下实现高效的广播通信是一个挑战性问题。
目前，无线Mesh网络广播策略基本上都是直接采用Internet的广播方法，开销非常大，不适用于资源受限的工业现场无线网络中。近期有人针对无线Mesh网络提出通过增加专用于广播的接入点来降低广播通信开销，但是显然它需要增加额外的接入点，会提高网络运营成本而且效果并不理想。
本发明专门针对工业监测应用中现场设备能力受限的约束，提出一种低开销的网络广播方法，目标是降低现场设备广播的能耗以及通信开销。
发明内容
针对面向工业监测应用的无线Mesh网络(网络结构参见图1)的特点，本发明的目的在于提供一种低开销、适用于资源严格受限的工业现场无线网络的广播方法。
为了实现上述目的，本发明的技术方案：一种面向工业监测应用的无线网状网络广播通信方法，其特征在于：在网状网络中根据上行路由构建和维护一棵动态生成树，并利用该动态生成树对广播报文的扩散加以控制和约束：即生成树上的所有叶子节点都无需转发任何广播报文，而且非叶子节点也只需要转发来自其父节点或者子节点的广播报文；
所述动态生成树以面向工业监测应用的无线网状网络中固有的以网关设备为根；所述控制和约束的具体流程为：节点在收到广播报文的时候，首先判断是否接收该报文，如果非重复广播报文，则接收；否则，不接收该报文；然后判断是否要转发该报文，如果该节点是叶子节点，则不转发任何广播报文；非叶子节点收到来自本节点的父节点或者子节点的报文，且还未曾转发过，则转发该报文，否则，不转发。
本发明的优点：
本发明提出的广播策略，在充分考虑工业监测应用特点的前提下，利用面向工业监测应用的无线Mesh网络(网络结构图如图1所示)中固有的以网关设备为根的动态生成树对广播报文的扩散加以控制和约束。相对于传统的广播方法，采用本发明中提供的广播方法，广播报文是在一定的约束下进行扩散的，首先，大大降低了网络负载和报文冲突，节约了广播通信开销；其次，消除了不必要的报文转发而且降低了报文的重传次数，所以节约了现场设备的能量；可实现在不需要增加额外的接入点的情况下降低网络运营成本且效果理想之目的。
附图说明
图1为工业监测无线Mesh网络结构图。
图2为本发明一个实施例广播报文处理流程图。
具体实施方式
下面结合附图和实施例对本发明作进一步详细说明。
本发明利用了工业监测应用的网络信息传输模式的特点，根据面向工业监测应用的无线Mesh网络(网络结构图如图1所示)中固有的以网关设备为根的动态生成树，对传统的广播策略进行了改进：其一，所有叶子节点都不转发任何广播报文；其二，非叶子节点也只需要转发来自其父节点或者子节点的广播报文。具体如下：
节点在收到广播报文的时候，要决定两件事情(流程如图2所示)：
1.是否接收该报文
a)如果非重复广播报文，则接收；
b)否则，不接收该报文；
2.是否要转发该报文
a)如果该节点是叶子节点，则不转发任何广播报文；
b)非叶子节点收到来自本节点的父节点或者子节点的报文，且还未曾转发过，则转发该报文，否则，不转发。
本发明工作原理：
1.动态生成树的构建和维护：在面向工业监测应用的无线Mesh网络中，各个现场设备维护一个到网关设备的路由，称之为上行路由。在上行路由发现和维护过程中，构建和维护一棵以网关设备为根的动态生成树：节点到网关设备的上行路由的下一跳节点就定义为节点的父节点，相应地，以本节点为父的就是本节点的子节点。没有子节点的节点本发明称之为叶子节点，反之，则是非叶子节点；
2.广播报文扩散控制：生成树上的所有叶子节点都无需转发任何广播报文；而且非叶子节点也只需要转发来自其父节点或者子节点的广播报文。
Claims (3)
1.一种面向工业监测应用的无线网状网络广播通信方法，其特征在于：在网状网络中根据上行路由构建和维护一棵动态生成树，并利用该动态生成树对广播报文的扩散加以控制和约束：即生成树上的所有叶子节点都无需转发任何广播报文，而且非叶子节点也只需要转发来自其父节点或者子节点的广播报文。
2.按照权利要求1所述面向工业监测应用的无线网状网络广播通信方法，其特征在于：所述动态生成树以面向工业监测应用的无线网状网络中固有的以网关设备为根。
3.按照权利要求1所述面向工业监测应用的无线网状网络广播通信方法，其特征在于：所述控制和约束的具体流程为：节点在收到广播报文的时候，首先判断是否接收该报文，如果非重复广播报文，则接收；否则，不接收该报文；然后判断是否要转发该报文，如果该节点是叶子节点，则不转发任何广播报文；非叶子节点收到来自本节点的父节点或者子节点的报文，且还未曾转发过，则转发该报文，否则，不转发。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006101342035A CN101179410A (zh) | 2006-11-08 | 2006-11-08 | 面向工业监测应用的无线网状网络广播通信方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2006101342035A CN101179410A (zh) | 2006-11-08 | 2006-11-08 | 面向工业监测应用的无线网状网络广播通信方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101179410A true CN101179410A (zh) | 2008-05-14 |
Family
ID=39405510
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2006101342035A Pending CN101179410A (zh) | 2006-11-08 | 2006-11-08 | 面向工业监测应用的无线网状网络广播通信方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101179410A (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101895419A (zh) * | 2010-07-13 | 2010-11-24 | 北京航空航天大学 | 基于树形结构的具有可靠性保证的数据聚合方法 |
| CN102404688A (zh) * | 2010-09-10 | 2012-04-04 | 中国科学院沈阳自动化研究所 | 用于电能表无线抄表系统的路由建立方法 |
| CN104581820A (zh) * | 2013-10-28 | 2015-04-29 | 富士通株式会社 | 基于分区的时隙分配方法和装置 |
| CN108366019A (zh) * | 2018-02-11 | 2018-08-03 | 乐鑫信息科技（上海）有限公司 | 一种mesh网络内广播传输方法 |
| CN109996189A (zh) * | 2018-01-03 | 2019-07-09 | 怀尔帕斯公司 | 用于广播消息的协同重复的系统 |
| CN112188411A (zh) * | 2020-09-25 | 2021-01-05 | 珠海格力电器股份有限公司 | 基于无线Mesh网络的多联机系统和数据传输方法 |
| CN114501345A (zh) * | 2022-04-15 | 2022-05-13 | 希诺麦田技术（深圳）有限公司 | 组呼全双工实现方法、装置及系统 |
-
2006
- 2006-11-08 CN CNA2006101342035A patent/CN101179410A/zh active Pending
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101895419A (zh) * | 2010-07-13 | 2010-11-24 | 北京航空航天大学 | 基于树形结构的具有可靠性保证的数据聚合方法 |
| CN102404688A (zh) * | 2010-09-10 | 2012-04-04 | 中国科学院沈阳自动化研究所 | 用于电能表无线抄表系统的路由建立方法 |
| CN104581820A (zh) * | 2013-10-28 | 2015-04-29 | 富士通株式会社 | 基于分区的时隙分配方法和装置 |
| US9935729B2 (en) | 2013-10-28 | 2018-04-03 | Fujitsu Limited | Sink node in a wireless network executing a slot assignment method based on partitions |
| CN104581820B (zh) * | 2013-10-28 | 2018-05-04 | 富士通株式会社 | 基于分区的时隙分配方法和装置 |
| CN109996189A (zh) * | 2018-01-03 | 2019-07-09 | 怀尔帕斯公司 | 用于广播消息的协同重复的系统 |
| CN109996189B (zh) * | 2018-01-03 | 2022-09-16 | 怀尔帕斯公司 | 用于广播消息的协同重复的系统 |
| CN108366019A (zh) * | 2018-02-11 | 2018-08-03 | 乐鑫信息科技（上海）有限公司 | 一种mesh网络内广播传输方法 |
| CN112188411A (zh) * | 2020-09-25 | 2021-01-05 | 珠海格力电器股份有限公司 | 基于无线Mesh网络的多联机系统和数据传输方法 |
| CN114501345A (zh) * | 2022-04-15 | 2022-05-13 | 希诺麦田技术（深圳）有限公司 | 组呼全双工实现方法、装置及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9526030B2 (en) | Device and method for load balancing for data packet transmissions in wireless networks | |
| CN105375955B (zh) | 一种信能同传中继网络中的协作传输方法 | |
| Tavli et al. | Mobile Ad hoc networks | |
| CN101179410A (zh) | 面向工业监测应用的无线网状网络广播通信方法 | |
| CN103428642B (zh) | 基于中继的簇内d2d多播方法 | |
| KR100617715B1 (ko) | 모바일 애드 혹 네트워크에서 ｆａｔｉｍ 전송 방법 및이를 위한 매체 액세스 제어 프로토콜 계층 모듈 | |
| Cheng et al. | Dynamic switching-based reliable flooding in low-duty-cycle wireless sensor networks | |
| WO2003105353A3 (en) | SYSTEM AND METHOD FOR ACCESSING MULTICAST MEDIA USING BROADCAST BROADCASTS WITH MULTIPLE RECEPTION ACKNOWLEDGMENTS IN A SUITABLE COMMUNICATION NETWORK | |
| CN104754688A (zh) | 用于基于纠缠态的无线Mesh量子通信网络的路由方法 | |
| CN101820661A (zh) | 移动无线多跳网络中结合机会转发的随机行走路由方法 | |
| WO2015078068A1 (zh) | 基于中继的簇内 d2d 多播方法 | |
| Zhao et al. | An energy-efficient self-adaptive duty cycle MAC protocol for traffic-dynamic wireless sensor networks | |
| Fareena et al. | Mobility based energy efficient multicast protocol for MANET | |
| CN103391595A (zh) | 基于跨层链路状态反馈的矿井应急救援无线网状网路由方法 | |
| Hashemzehi et al. | Comparison of Technical Features of Transport Protocols for Wireless Sensor Networks | |
| Yang et al. | A better choice for sensor sleeping | |
| Wu et al. | Energy efficient multicast in wlan via ndn | |
| Tavli et al. | MC-TRACE: Multicasting through time reservation using adaptive control for energy efficiency | |
| Hu et al. | Multi-relay wireless cooperative MAC protocol based on converged network coding | |
| Na et al. | Reliable broadcast scheme for IEEE 802.15. 5 low-rate WPAN mesh networks | |
| Mary et al. | Improving the energy efficiency in multicast routing for mobile adhoc networks | |
| CN103167506B (zh) | 一种面向工业无线网络的低开销高可靠资源分配方法 | |
| Tang et al. | A lightweight energy-efficient reliable broadcast tree for wireless sensor networks | |
| Reddy et al. | Effective Video Broadcasting using Wireless Network through EOLSR | |
| Lin et al. | Improvement of Routing Protocol for Wireless Mesh Network Based on Packet Aggregation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080514 |