CN106604257A - 一种无线Mesh网络的发布/订阅信息传输方法和装置 - Google Patents

一种无线Mesh网络的发布/订阅信息传输方法和装置 Download PDF

Info

Publication number
CN106604257A
CN106604257A CN201611160367.5A CN201611160367A CN106604257A CN 106604257 A CN106604257 A CN 106604257A CN 201611160367 A CN201611160367 A CN 201611160367A CN 106604257 A CN106604257 A CN 106604257A
Authority
CN
China
Prior art keywords
node
data transmission
transmission link
information
grid
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
Application number
CN201611160367.5A
Other languages
English (en)
Inventor
曾鹏
王金涛
王照伟
夏长清
金曦
于海斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenyang Institute of Automation of CAS
Original Assignee
Shenyang Institute of Automation of CAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenyang Institute of Automation of CAS filed Critical Shenyang Institute of Automation of CAS
Priority to CN201611160367.5A priority Critical patent/CN106604257A/zh
Publication of CN106604257A publication Critical patent/CN106604257A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • 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
    • 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)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请公开了一种无线Mesh网络的发布/订阅信息传输方法，包括：将Mesh网络中的节点划分为多个区域，每个区域中设定一个根节点；根据划分的区域数量创建数据传输链路网格；根据所述数据传输链路网格，由所述根节点将信息进行同行或同列的传输。本申请提高了信息传输速率。

Description

一种无线Mesh网络的发布/订阅信息传输方法和装置
技术领域
本申请涉及一种无线Mesh网络的发布/订阅信息传输方法和装置，属于Mesh网络信息传输领域。
背景技术
无线Mesh网络是一种动态自组织、自我配置的具有路由和转发功能的多跳无线网络，具有大容量、高速率、覆盖范围广以及健壮、稳定等特性，成为适合于大面积开放区域的无线区域网络技术，因此近年来得到了学术界和工业界越来越多的关注。
无线Mesh网络的发布/订阅系统是一种各参与者能以“发布/订阅”的方式进行交互的中间件系统，由于其具有异步、多点通信的特点，因此得以广泛应用。
在发布/订阅系统中，信息的生产者和消费者之间所交互的信息被称为“事件”。信息的生产者将“事件”发送给发布/订阅中间件；信息的消费者向发布/订阅中间件发出一个“订阅条件”，表示对系统中的哪些事件感兴趣；而发布/订阅中间件则将所发布的事件及时、可靠地传送给所有对之感兴趣的信息消费者。信息的生产者称为发布者，信息的消费者称为订阅者，发布者和订阅者统称为客户。
在发布发布/订阅系统中，很多订阅端存在高度的动态性，包括位置的变化、订阅内容的波动等，例如在股票交易中，订阅者更关心数值的波动而不是固定的值。现有技术中面对这种高度动态变化的网络环境，常采用重订阅的方法来适应这种动态变化，但是重订阅会引起额外开销，同时会带来错误和丢失的问题。
发明内容
根据本申请的一个方面，提供了一种无线Mesh网络的发布/订阅信息传输方法，该方法提高了信息传输速率。
一种无线Mesh网络的发布/订阅信息传输方法，包括：
将Mesh网络中的节点划分为多个区域，每个区域中设定一个根节点；
根据划分的区域数量创建数据传输链路网格；
根据所述数据传输链路网格，由所述根节点将信息进行同行或同列的传输。
其中，所述将Mesh网络中的节点划分为多个区域，具体为：
将Mesh网络中的一个第一节点设定为原点；
根据其它节点与原点的距离和节点数量，将Mesh网络中的节点划分为多个区域。
其中，所述第一节点为Mesh网络中平均访问次数大于预设值的节点。
其中，根据划分的区域数量创建数据传输链路网格，具体为：
对划分的区域进行编号，然后根据区域编号创建数据传输链路网格。
进一步地，所述根据区域编号创建数据传输链路网格之后，还包括：
当划分的区域数量小于创建的数据传输链路网格时，将空网格由其它区域编号进行填补。
具体地，设划分的区域数量为N，则创建的数据传输链路网格为l行m列，l×m＝N。
其中，根据所述数据传输链路网格，由所述根节点将信息进行同行或同列的传输，具体为：
判断源节点和目的节点在所创建的网格中是否为同行或同列，如果是，直接传输；否则，将源节点和目的节点在行与列交叉的节点作为中继节点，由所述中继节点转发信息。
进一步地，本方法还包括：将所述中继节点转发的信息存储在所述中继节点中。
根据本申请的又一个方面，提供了一种无线Mesh网络的发布/订阅信息传输装置，包括：划分模块、创建模块和传输模块；
所述划分模块，用于将Mesh网络中的节点划分为多个区域，每个区域中设定一个根节点；
所述创建模块，用于根据所述划分模块划分的区域数量创建数据传输链路网格；
所述传输模块，用于根据所述创建模块创建的数据传输链路网格，由所述划分模块设定的根节点将信息进行同行或同列的传输。
具体地，设所述划分模块划分的区域数量为N，则所述创建模块创建的数据传输链路网格为l行m列，l×m＝N。
其中，所述传输模块具体包括：
判断单元，用于判断源节点和目的节点在所创建的网格中是否为同行或同列，如果是，触发第一传输单元；否则，触发第二传输单元；
所述第一传输单元，用于根据将信息进行同行或同列的直接传输；
所述第二传输单元，用于将源节点和目的节点在行与列交叉的节点设置为中继节点，由所述中继节点转发信息。
进一步地，本装置还包括：存储模块，用于将所述中继节点转发的信息存储在所述中继节点中。
本申请能产生的有益效果包括：
1)本申请通过将Mesh网络中的节点划分为多个区域，根据划分的区域数量创建数据传输链路网格，根据所创建的数据传输链路网格，由划分的每个区域中的根节点将信息进行同行或同列的传输，提高了信息传输速率；
2)进一步地，对划分的区域进行编号，然后根据区域编号创建数据传输链路网格，使得创建的数据传输链路网格在使用起来更加方便；
3)进一步地，当划分的区域数量小于创建的数据传输链路网格时，将空网格由其它区域编号进行填补，使得数据传输链路网格中每一个网格均可有效传输数据；
4)进一步地，将传输的信息存储在中继节点中，当需要在相同链路传输相同信息时，无需由源节点重新发送，减少了信息传输次数，节省了发送时间，更进一步提高了信息发送速率。
附图说明
图1为本发明实施例提供的一种无线Mesh网络的发布/订阅信息传输方法流程示意图；
图2为节点划分示意图，
图3为区域划分填充示意图；
图4为根据数据传输链路网格选择信息传输路径示意图；
图5为本发明实施例提供的一种无线Mesh网络的发布/订阅信息传输装置结构示意图。
具体实施方式
下面结合实施例详述本申请，但本申请并不局限于这些实施例。
实施例1
参见图1，本发明实施例提供了一种无线Mesh网络的发布/订阅信息传输方法，该方法包括：
101、将Mesh网络中的节点划分为多个区域，每个区域中设定一个根节点；
具体地，将Mesh网络中的节点划分为多个区域，为：
将Mesh网络中的一个第一节点设定为原点；
具体地，第一节点可以是Mesh网络中平均访问次数大于预设值的节点，如果第一节点较多，可以任选一个第一节点作为原点，本发明实施例中选择的是平均访问次数最多的一个节点，本发明实施例对原点的具体选择不作限制。
根据其它节点与原点的距离和节点数量，将Mesh网络中的节点划分为多个区域。
例如，将与原点的距离在第一距离内的节点划分为第一区域，将与原点的距离在第二距离内的节点划分为第二区域，依次类推，并考虑节点的数量，使得划分的每一个区域中的节点数量大致相等即可，区域大小可以按照厂区规模、设备距离等具体情况设定。图2为节点划分示意图，Mesh网络中的第一节点的平均访问次数最多，将其设为原点，然后根据其它节点到原点的距离，将图2中划分了四个区域，每个区域内节点数量为8个。
具体地，可以选择该区域中覆盖范围最大的节点为该区域的根节点。
102、根据划分的区域数量创建数据传输链路网格；
具体的，当划分的区域数量为N时，创建的数据传输链路网格为l行m列，l×m＝N，本发明实施例中l和m均为即创建的数据传输链路网格为形式，也可以创建其它形式的数据传输链路网格，只要使得l×m＝N即可。
实际应用中，为了描述方便，可以对划分的区域进行编号，然后根据区域编号创建数据传输链路网格，具体可以根据编号由小到大的顺序，也可以根据编号由大到小的顺序，或者也可以采用其它的顺序，只要创建的数据传输链路网格方便描述即可，本发明实施例对此不作限制。
实际应用中，有时会出现划分的区域数量无法填充满数据传输链路网格时，图3为区域划分填充示意图，如图3所示，划分的区域数量为7，创建的数据传输链路网格为则有两个空网格，因此可以将剩余的空网格由其它区域编号进行填补，例如由区域编号为5和6进行填补。
因此，步骤102中根据划分的区域数量创建数据传输链路网格之后，还可以包括：
当划分的区域数量小于创建的数据传输链路网格时，将空网格由其它区域编号进行填补。
103、根据所创建的数据传输链路网格，由根节点将信息进行同行或同列的传输。
进一步地，根据所创建的数据传输链路网格，由根节点将信息进行同行或同列的传输，具体为：
判断源节点和目的节点在所创建的网格中是否为同行或同列，如果是，直接传输；否则，将源节点和目的节点在行与列交叉的节点作为中继节点，由该中继节点转发信息。
图4为根据数据传输链路网格选择信息传输路径示意图，设根节点4为源节点，根节点10为目的节点，当源节点4与目的节点10通信时，由于源节点4与目的节点10通信不在同一行或同一列，将源节点4与目的节点10通信在行与列交叉的节点2或12作为中继节点，由该中继节点2或12进行信息的转发。
进一步地，将中继节点转发的信息存储在中继节点中。
继续上述例子，可以将传输的信息存储在中继节点2或12中，当需要在相同链路传输相同信息时，即可通过中继节点2或12进行转发，无需由源节点重新发送，节省了发送时间，降低了时延。
本发明实施例中通过将Mesh网络中的节点划分为多个区域，根据划分的区域数量创建数据传输链路网格，根据所创建的数据传输链路网格，由划分的每个区域中的根节点将信息进行同行或同列的传输，提高了信息传输速率；进一步地，对划分的区域进行编号，然后根据区域编号创建数据传输链路网格，使得创建的数据传输链路网格在使用起来更加方便；进一步地，当划分的区域数量小于创建的数据传输链路网格时，将空网格由其它区域编号进行填补，使得数据传输链路网格中每一个网格均可有效传输数据；进一步地，将传输的信息存储在中继节点中，当需要在相同链路传输相同信息时，无需由源节点重新发送，减少了信息传输次数，节省了发送时间，更进一步提高了信息发送速率。
参见图5，本发明实施例提供了一种无线Mesh网络的发布/订阅信息传输装置，该装置包括：划分模块501、创建模块502和传输模块503；
划分模块501，用于将Mesh网络中的节点划分为多个区域，每个区域中设定一个根节点；
具体地，划分模块501包括设定单元和划分单元；
设定单元，用于将Mesh网络中的一个第一节点设定为原点；
具体地，第一节点可以是Mesh网络中平均访问次数大于预设值的节点，如果第一节点较多，可以任选一个第一节点作为原点，本发明实施例中选择的是平均访问次数最多的一个节点，本发明实施例对原点的具体选择不作限制。
划分单元，用于根据其它节点与原点的距离，将Mesh网络中的节点划分为多个区域。
创建模块502，用于根据划分模块501划分的区域数量创建数据传输链路网格；
具体的，当划分模块501划分的区域数量为N时，创建模块502创建的数据传输链路网格为l行m列，l×m＝N，本发明实施例中l和m均为即创建的数据传输链路网格为形式，也可以创建其它形式的数据传输链路网格，只要使得l×m＝N即可。
实际应用中，有时会出现划分的区域数量无法填充满数据传输链路网格时，因此，本发明实施例还包括填补模块，用于当划分模块501划分的区域数量小于创建模块502创建的数据传输链路网格时，将其它区域编号填补进空网格。
传输模块503，用于根据创建模块502创建的数据传输链路网格，由划分模块501设定的根节点将信息进行同行或同列的传输。
具体地，传输模块503包括判断单元、第一传输单元和第二传输单元；
判断单元，用于判断源节点和目的节点在所创建的网格中是否为同行或同列，如果是，触发第一传输单元；否则，触发第二传输单元；
第一传输单元，用于根据将信息进行同行或同列的直接传输；
第二传输单元，用于将源节点和目的节点在行与列交叉的节点设置为中继节点，由该中继节点转发信息。
进一步地，本发明实施例还包括：存储模块，用于将中继节点转发的信息存储在中继节点中。
本发明实施例中通过将Mesh网络中的节点划分为多个区域，根据划分的区域数量创建数据传输链路网格，根据所创建的数据传输链路网格，由划分的每个区域中的根节点将信息进行同行或同列的传输，提高了信息传输速率；进一步地，对划分的区域进行编号，然后根据区域编号创建数据传输链路网格，使得创建的数据传输链路网格在使用起来更加方便；进一步地，当划分的区域数量小于创建的数据传输链路网格时，将空网格由其它区域编号进行填补，使得数据传输链路网格中每一个网格均可有效传输数据；进一步地，将传输的信息存储在中继节点中，当需要在相同链路传输相同信息时，无需由源节点重新发送，减少了信息传输次数，节省了发送时间，更进一步提高了信息发送速率。
以上所述，仅是本申请的几个实施例，并非对本申请做任何形式的限制，虽然本申请以较佳实施例揭示如上，然而并非用以限制本申请，任何熟悉本专业的技术人员，在不脱离本申请技术方案的范围内，利用上述揭示的技术内容做出些许的变动或修饰均等同于等效实施案例，均属于技术方案范围内。

Claims (12)

1.一种无线Mesh网络的发布/订阅信息传输方法，其特征在于，包括：
将Mesh网络中的节点划分为多个区域，每个区域中设定一个根节点；
根据划分的区域数量创建数据传输链路网格；
根据所述数据传输链路网格，由所述根节点将信息进行同行或同列的传输。
2.根据权利要求1所述的方法，其特征在于，所述将Mesh网络中的节点划分为多个区域，具体为：
将Mesh网络中的一个第一节点设定为原点；
根据其它节点与原点的距离和节点数量，将Mesh网络中的节点划分为多个区域。
3.根据权利要求2所述的方法，其特征在于，所述第一节点为Mesh网络中平均访问次数大于预设值的节点。
4.根据权利要求1所述的方法，其特征在于，根据划分的区域数量创建数据传输链路网格，具体为：
对划分的区域进行编号，然后根据区域编号创建数据传输链路网格。
5.根据权利要求4所述的方法，其特征在于，所述根据区域编号创建数据传输链路网格之后，还包括：
当划分的区域数量小于创建的数据传输链路网格时，将空网格由其它区域编号进行填补。
6.根据权利要求1至5任一项所述的方法，其特征在于，设划分的区域数量为N，则创建的数据传输链路网格为l行m列，l×m＝N。
7.根据权利要求1所述的方法，其特征在于，根据所述数据传输链路网格，由所述根节点将信息进行同行或同列的传输，具体为：
判断源节点和目的节点在所创建的网格中是否为同行或同列，如果是，直接传输；否则，将源节点和目的节点在行与列交叉的节点作为中继节点，由所述中继节点转发信息。
8.根据权利要求7所述的方法，其特征在于，还包括：将所述中继节点转发的信息存储在所述中继节点中。
9.一种无线Mesh网络的发布/订阅信息传输装置，其特征在于，包括：划分模块、创建模块和传输模块；
所述划分模块，用于将Mesh网络中的节点划分为多个区域，每个区域中设定一个根节点；
所述创建模块，用于根据所述划分模块划分的区域数量创建数据传输链路网格；
所述传输模块，用于根据所述创建模块创建的数据传输链路网格，由所述划分模块设定的根节点将信息进行同行或同列的传输。
10.根据权利要求9所述的装置，其特征在于，设所述划分模块划分的区域数量为N，则所述创建模块创建的数据传输链路网格为l行m列，l×m＝N。
11.根据权利要求9所述的装置，其特征在于，所述传输模块具体包括：
判断单元，用于判断源节点和目的节点在所创建的网格中是否为同行或同列，如果是，触发第一传输单元；否则，触发第二传输单元；
所述第一传输单元，用于根据将信息进行同行或同列的直接传输；
所述第二传输单元，用于将源节点和目的节点在行与列交叉的节点设置为中继节点，由所述中继节点转发信息。
12.根据权利要求11所述的装置，其特征在于，还包括：存储模块，用于将所述中继节点转发的信息存储在所述中继节点中。
CN201611160367.5A 2016-12-15 2016-12-15 一种无线Mesh网络的发布/订阅信息传输方法和装置 Pending CN106604257A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611160367.5A CN106604257A (zh) 2016-12-15 2016-12-15 一种无线Mesh网络的发布/订阅信息传输方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611160367.5A CN106604257A (zh) 2016-12-15 2016-12-15 一种无线Mesh网络的发布/订阅信息传输方法和装置

Publications (1)

Publication Number Publication Date
CN106604257A true CN106604257A (zh) 2017-04-26

Family

ID=58802630

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611160367.5A Pending CN106604257A (zh) 2016-12-15 2016-12-15 一种无线Mesh网络的发布/订阅信息传输方法和装置

Country Status (1)

Country Link
CN (1) CN106604257A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111247817A (zh) * 2019-12-02 2020-06-05 深圳市汇顶科技股份有限公司 消息发布的方法和ble设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06103248A (ja) * 1992-09-21 1994-04-15 Sanyo Electric Co Ltd 並列処理計算機
CN101572726A (zh) * 2008-05-01 2009-11-04 英特尔公司 在基于多处理器网格的系统中用于分层路由的方法和装置
CN105612787A (zh) * 2014-04-17 2016-05-25 华为技术有限公司 基于Mesh结构的点对多点通信方法及通信节点

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06103248A (ja) * 1992-09-21 1994-04-15 Sanyo Electric Co Ltd 並列処理計算機
CN101572726A (zh) * 2008-05-01 2009-11-04 英特尔公司 在基于多处理器网格的系统中用于分层路由的方法和装置
CN105612787A (zh) * 2014-04-17 2016-05-25 华为技术有限公司 基于Mesh结构的点对多点通信方法及通信节点

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111247817A (zh) * 2019-12-02 2020-06-05 深圳市汇顶科技股份有限公司 消息发布的方法和ble设备

Similar Documents

Publication Publication Date Title
Sudheera et al. Link stability based optimized routing framework for software defined vehicular networks
Huang et al. Optimizing M2M communications and quality of services in the IoT for sustainable smart cities
CN103986664B (zh) 一种用于片上网络的混合互连Mesh拓扑结构及其路由算法
CN103001875B (zh) 一种量子密码网络动态路由方法
CN104937901B (zh) 用于面向内容的网络中提供路由和存储的流量工程的方法
CN100417138C (zh) 一种负载分担的方法
CN107733813A (zh) 报文转发方法及装置
CN103685025A (zh) 一种基于leo卫星网络的跨层动态自适应路由方法
CN106713137A (zh) 基于分段路由和sdn技术的vpn方法、装置及系统
CN105075199B (zh) 具有到每一资源的多个分布式连接的直接网络系统
CN103036792A (zh) 一种最大化最小公平多数据流传输调度方法
CN104683488A (zh) 流式计算系统及其调度方法和装置
Salehi_Panahi et al. Proposing a method to solve energy hole problem in wireless sensor networks
CN103220228A (zh) 一种bgp路由的发送方法和设备
CN104270324B (zh) 一种适用于受限卫星网络的拥塞控制方法
CN106604257A (zh) 一种无线Mesh网络的发布/订阅信息传输方法和装置
Zhang et al. Buffer-aided device-to-device communication: Opportunities and challenges
CN102946443B (zh) 一种实现大规模数据传输的多任务调度方法
Borodin et al. Characteristics of updating route information of networks with variable topology
CN106105282A (zh) 利用链路缓冲区状态进行流量工程的系统和方法
Liu et al. A novel gateway selection technique for throughput optimization in configurable wireless mesh networks
CN104244423B (zh) 基于无线传感器网络多路径传输的时隙调度算法
Zheng et al. Game theoretic approaches to massive data processing in wireless networks
CN107454653A (zh) 一种网络分享系统和网络分享方法
CN103167544B (zh) 基于通信管道分段化生成标签的管道智能化方法和系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20170426

RJ01 Rejection of invention patent application after publication