CN110139399A - 一种移动多跳自组网及其组网方法 - Google Patents

一种移动多跳自组网及其组网方法 Download PDF

Info

Publication number
CN110139399A
CN110139399A CN201910340452.7A CN201910340452A CN110139399A CN 110139399 A CN110139399 A CN 110139399A CN 201910340452 A CN201910340452 A CN 201910340452A CN 110139399 A CN110139399 A CN 110139399A
Authority
CN
China
Prior art keywords
node
management module
hop
data transmission
network
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
CN201910340452.7A
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.)
JUSHRI TECHNOLOGIES Inc
Shanghai Institute of Microsystem and Information Technology of CAS
Original Assignee
JUSHRI TECHNOLOGIES Inc
Shanghai Institute of Microsystem and Information Technology 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 JUSHRI TECHNOLOGIES Inc, Shanghai Institute of Microsystem and Information Technology of CAS filed Critical JUSHRI TECHNOLOGIES Inc
Priority to CN201910340452.7A priority Critical patent/CN110139399A/zh
Publication of CN110139399A publication Critical patent/CN110139399A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • 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
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • 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)
  • Multimedia (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供一种移动多跳自组网，包括多个节点，其均包括彼此通信相连的拓扑控制管理模块和数据传输管理模块，邻居节点的拓扑控制管理模块之间通信相连，拓扑控制管理模块广播、接收并统计节点的行为特征；邻居节点的数据传输管理模块之间通信相连，数据传输管理模块分别接收其节点的拓扑控制管理模块统计的行为特征，根据该行为特征依次选择当前激活节点进行业务传输。本发明还提供了该移动多跳自组网的组网方法。本发明的移动多跳自组网将网络节点特征信息和业务数据信息分类设计传输通道和传输方法，降低了协议设计的难度，相对实时地建立维护多跳自组网的节点的网络拓扑，更好地适应网络的动态变化，提升移动的鲁棒性，同时提升网络传输效率。

Description

一种移动多跳自组网及其组网方法
技术领域
本发明涉及通信技术领域，特别涉及一种移动多跳自组网及其组网方法。
背景技术
移动自组织(Ad Hoc)网络是一种多跳的临时性自治系统，它的原型是美国早在1968年建立的ALOHA网络和之后于1973提出的PR(Packet Radio)网络。IEEE在开发802.11标准时，提出将PR网络改名为Ad Hoc网络，也即今天我们常说的移动自组织网络。
多跳自组网技术起源于20世纪70年代，它是在美国国防部高级研究计划局(DARPA)资助研究的“战地无线分组数据网(PRNET)”项目中产生的一种新型网络技术，旨在对能够满足通信应用需要的、可快速展开、高抗毁性的移动信息系统进行全面深入的研究，以便能够建立某些特殊坏境或紧急情况下的无线通信网络。
移动多跳自组网是一种自治、多跳移动网络，终端之间能够进行相互通信。由于终端的发射功率和无线覆盖范围有限，因此距离较远的两个终端如果要进行通信就必须借助于其它节点进行分组转发，这样节点之间构成了一种无线多跳网络。另外，由于网络存在移动性，移动节点间通过无线信道形成的网络拓扑结构随时可能发生变化，而且变化的方式和速度都是不可预测的，需要实时维护。目前移动多跳自组网基本采用单信道网络结构，同时拓扑管理信息和业务信息通过复用的方式混合在单信道网络中进行传输，这种技术限制了整个网络的数据传输效率并显著恶化移动性能。因为根据无线信道的特点，在单信道网络结构中，当一个节点与另一个节点传输数据的时候，为了避免冲突，两个节点的所有相邻节点都不能够进行信息传输，这就极大的限制了整个网络的工作效率和拓扑更新时间。
尽管现有的IEEE802.11a/g等协议在物理层上有了很大的提高，同时采用csma/cs的方法不对单一信道进行时隙划分和同步，而采用实时传输冲突回退等待重传的方式进行拓扑管理信息和业务信息传输；但是当业务信息量较大时存在严重重传。IEEE 802.11a/g标准标称的带宽54Mbit/s只是在峰值时的速率，真正应用过程中，由于用户接入的时候会发生多用户冲突重传，因此真正的可以达到的带宽几乎只是标称值的一半甚至更低。
移动多跳自组网应用于复杂地形以及高动态性环境中，在此环境下构建的通信网络一般具有带宽资源有限、动态的网络拓扑、分布式及复杂的无线环境等特性，基于固定网络特性设计的传输方案由于采用分级组网技术，各个节点和选出的主同步节点同步，因此在节点移动时，节点发生上下线时，不能实时得到很好的同步导致通信失败，而目前的移动多跳自组网又存在着采用固定时间发送广播信息导致拓扑变换不能及时更新等诸多缺点。
因此，移动多跳自组网要得到真正的实用和推广，离不开高效的网络管理和数据传输机制，需要一种有效的移动多跳自组网信息管理和传输机制。
发明内容
本发明的目的在于提供一种移动多跳自组网及其组网方法，以相对实时地建立维护多跳自组网的节点的网络拓扑，提升移动的鲁棒性，并提升传输效率。
为了实现上述目的，本发明提供了一种移动多跳自组网，包括多个节点，每个节点均包括彼此通信相连的拓扑控制管理模块和数据传输管理模块，邻居节点的拓扑控制管理模块之间通过广播通道通信相连，拓扑控制管理模块广播、接收并统计节点的行为特征，所述行为特征包括各个节点的拓扑关系和业务优先级；邻居节点的数据传输管理模块之间通过业务通道通信相连，数据传输管理模块分别接收其节点的拓扑控制管理模块统计的行为特征，根据接收的行为特征依次选择当前激活节点进行业务传输。
所述数据传输管理模块采用发送模式或接收模式。
若数据传输管理模块的节点为当前激活节点，则该数据传输管理模块在业务传输时采用发送模式，反之，该数据传输管理模块在业务传输时采用接收模式。
另一方面，本发明还提供了一种移动多跳自组网的组网方法，所述移动多跳自组网包括多个节点，且每个节点均包括彼此通信相连的拓扑控制管理模块和数据传输管理模块，所述组网方法包括：
步骤S1：每个节点通过其拓扑控制管理模块广播、接收和统计节点的行为特征，所述行为特征包括各个节点的拓扑关系和业务优先级；
步骤S2：在所有节点的行为特征统计完成时，根据各个节点的业务优先级依次选择当前激活节点，进行业务传输。
优选地，所述步骤S1还包括：每个节点将其数据传输管理模块初始化为接收模式，且所述步骤S2还包括：在进行业务传输前，将当前激活节点的数据传输管理模块激活为发送模式。
优选地，所述步骤S1还包括：每个节点均通过其拓扑控制管理模块广播其数据传输管理模块的工作模式。
优选地，所述步骤S1包括：
步骤S11：每个节点通过拓扑控制管理模块广播自身的行为特征消息至邻居节点；
步骤S12：每个节点通过拓扑控制管理模块接收邻居节点的行为特征消息，并采用增量更新的方式进行行为特征的更新。
在所述步骤S11中，所述行为特征消息包括发起广播的节点的节点号和该节点的行为特征。
在所述步骤S11中，每个节点采用即时发送形式和用冗余编码传输方式来广播自身的行为特征消息。
优选地，所述步骤S12为持续进行的。
优选地，所述步骤S2包括：
步骤S21：在所有节点的行为特征统计完成时，其中一个节点的数据传输管理模块根据步骤S1中的各个节点的业务优先级选择当前激活节点；
步骤S22：将当前激活节点的数据传输管理模块激活为发送模式，进行业务传输；
步骤S23：在当前激活节点的业务传输完成后，其数据传输管理模块退激活到接收模式，并根据各个节点的业务优先级选择下一业务激活节点，并将该下一业务激活节点作为当前激活节点，重复所述步骤S22。
在所述步骤S21中，所述当前激活节点为业务优先级最高的一个或多个节点，且当前激活节点的数量为1～3个。
在所述步骤S22中，数据传输管理模块通过以下步骤激活：
步骤S221：用于选择当前激活节点的节点的数据传输业务模块向其邻居节点的数据传输业务模块发送节点激活请求，并最终传递到当前激活节点的数据传输业务模块上；
步骤S222：当前激活节点的数据传输业务模块收到节点激活请求。
优选地，所述节点激活请求为二元组信息<i，j>，其中，i为发送节点激活请求的源节点号，j为当前激活节点的节点号，且i≠j；
在所述步骤S23中，所述数据传输管理模块(2)还根据待传输数据的服务质量综合评判选择下一业务激活节点。
在所述步骤S22中，若节点激活时间超时，则当前激活节点重复步骤S1，再重复步骤S21-S22。
本发明的移动多跳自组网基于网络节点特征信息量远远小于业务数据信息量的特点，将网络节点特征信息和业务数据信息分类设计传输通道和传输方法，降低了协议设计的难度，改变传统单一信道网络的拓扑管理信息和业务信息通过复用的方式混合在单信道网络中进行传输的方式，采用网络节点特征信息和业务数据信息分类传输的设计思路，相对实时地建立维护多跳自组网的节点的网络拓扑，更好地适应网络的动态变化，提升移动的鲁棒性，同时提升网络传输效率。此外，本发明的移动多跳自组网的组网方法采用即时发送形式和用冗余编码传输方式来广播自身的行为特征消息，周围节点通过冗余译码得到该节点行为特征信息，且协商选择高优先级或者QoS的节点作为业务激活节点，可以进一步提升移动多跳自组网的移动鲁棒性和业务质量能力，可有效降低移动多跳自组网的通信延时，为移动为多跳自组网提供业务保障提供有效支撑。
附图说明
图1是根据本发明的一个实施例的移动多跳自组网单个节点的结构示意图；
图2是根据本发明的一个实施例的移动多跳自组网的组网方法的流程示意图；
图3是根据本发明的一个实施例的移动多跳自组网的组网方法所采用的网络的拓扑结构示意图；
图4是根据本发明的一个实施例的移动多跳自组网的组网方法所采用的网络移动后的拓扑结构示意图。
具体实施方式
以下结合附图和具体实施例对本发明提出的移动多跳自组网中拓扑建立维护和数据传输方法作进一步详细说明。根据下面说明和权利要求书，本发明的优点和特征将更清楚。需说明的是，附图均采用非常简化的形式且均使用非精准的比例，仅用以方便、明晰地辅助说明本发明实施例的目的。
在移动多跳自组网模型中，节点间传输的信息主要有两类，一类是控制信息，主要包括邻居发现信息、拓扑控制信息、业务路由信息，行为特征信息便是控制信息中的一种；另一类是数据信息，如语音数据、短消息等。通常两类信息在不同的频点进行传输。
根据本发明的一个实施例的移动多跳自组网包括多个节点，其中彼此能够通信的两个节点称为邻居节点，每个节点的具体结构如图1所示，均包括彼此通信相连的拓扑控制管理模块1和数据传输管理模块2。
其中，邻居节点的拓扑控制管理模块1之间通过广播通道通信相连，拓扑控制管理模块1广播其节点的行为特征消息，接收邻居节点的行为特征消息并统计所有节点的行为特征，所述节点的行为特征包括节点的拓扑关系特征和业务传输特征。
邻居节点的数据传输管理模块2之间通过业务通道通信相连。数据传输管理模块2分别接收其节点的拓扑控制管理模块1统计的行为特征，根据接收的行为特征依次选择当前激活节点进行业务传输。数据传输管理模块2采用发送模式或接收模式。在本实施例中，若数据传输管理模块2的节点为当前激活节点，则该数据传输管理模块2在业务传输时采用发送模式，反之，该数据传输管理模块2在业务传输时采用接收模式。
如图2所示，根据上文所述的移动多跳自组网所实现的移动多跳自组网的组网方法，其移动多跳自组网包括多个节点，且每个节点均包括彼此通信相连的拓扑控制管理模块1和数据传输管理模块2，其具体包括以下步骤：
步骤S1：每个节点将其数据传输管理模块2初始化为接收模式，并通过其拓扑控制管理模块1广播、接收和统计节点的行为特征，行为特征包括各个节点的拓扑关系(即拓扑关系特征)和各个节点的业务优先级(即业务传输特征)，从而建立拓扑网络，具体包括：
步骤S11：每个节点在任意时刻通过拓扑控制管理模块1广播自身的行为特征消息至邻居节点。
其中，行为特征消息包括发起广播的节点的节点号和该节点的行为特征，该行为特征消息的形式为二元组信息<i,G>，其中i代表发起广播的节点，G代表行为特征。节点在进行行为特征消息广播时，可根据网络状态调整广播力度，即通过调整行为特征消息的发送频率，所述行为特征消息的发送时间间隔为1ms～1s，可方便适应移动多跳自组网的网络承载能力，减少对网络资源和计算资源的开销，满足整个系统的通信需求。
每个节点采用即时发送形式和用冗余编码传输方式来广播自身的行为特征消息，冗余编码传输方式包括但不限于跳频编码广播、扩频编码广播、跳时编码广播以及混合时频编码广播等方式。
因此，广播自身的行为特征消息至邻居节点具体包括：
步骤S111：每个节点预先设置一组行为特征信息通信频率集fj,k,k＝1,2,…K；
步骤S112：节点j在自身行为特征有变动的情况下，即时对自身的行为特征消息进行信道编码和交织；
步骤S113：把经过编码的行为特征消息分割成若干信息块bj,i。
步骤S114：节点j按自身的行为特征信息通信频率集fj,k,的顺序发送信息块。
例如，节点1在通过冗余编码广播自身的特征信息时，采用把有用信息编码以后分成P份，分别在P个频点f1,k,k＝1,2,…P上传输；节点3在通过冗余编码广播自身的特征信息时，采用把有用信息分成P份，分别在另外P个频点f3,k,k＝1,2,…P上传输；由于特征信息信息量不大且采用低码率编码，该编码的纠错能力为R，所以只要f1,k,和f3,k在相同时刻具有相同的频点个数小于R，那么信息可以被其他节点正确接收译码。
因此，即时发送形式使得各个节点无需时隙资源划分和时隙资源同步资源预先分配；并且通过采用冗余编码广播，避免了由于广播采用异步的即时发送形式所导致的信息存在冲突的问题，使得即使某接收机接收某一频点的信息存在冲突，那么接收机仍然可以在收集到所有频点上的冗余信息后，通过译码纠正冲突错误。
步骤S12：每个节点通过拓扑控制管理模块1接收邻居节点的行为特征消息，并采用增量更新的方式进行行为特征的更新。如果节点同时接收到多个广播的行为特征消息，则将其通过冗余译码正确译码来接收邻居节点的行为特征消息。
其中，步骤S12为持续进行的，由此，在步骤S1中，在某节点接收到节点i的行为特征消息后，通过接收到的行为特征消息增量更新自己本地的行为特征消息，更新完毕后该节点向周围节点通过冗余编码广播更新后的自身二元行为特征信息，如此循环往复。
此外，步骤S1还包括：每个节点均通过拓扑控制管理模块1广播其数据传输管理模块2的工作模式。
步骤S2：在所有节点的行为特征统计完成时，数据传输管理模块2根据各个节点的业务优先级依次选择当前激活节点，将其数据传输管理模块2激活为发送模式，进行业务传输，具体包括：
步骤S21：在每个节点的行为特征不再变化(即所有节点的行为特征统计完成)时，某个节点的数据传输管理模块2根据步骤S1中的各个节点的业务优先级选择当前激活节点；其中，当前激活节点为业务优先级最高的一个或多个节点，当前激活节点的数量不超过激活节点个数阈值门限，为1～3个，以根据自组网的规模和实际拓扑关系进行当前激活节点选择，并同时激活几个激活节点进行业务传输，进而提供网络的吞吐能力。
步骤S22：将当前激活节点的数据传输管理模块2激活为发送模式，进行业务传输；其中，业务传输包括路由选择和发送业务数据，业务传输所需的路由信息由该当前激活节点的拓扑控制管理模块1提供。
在步骤S22中的当前激活节点的数据传输管理模块2通过以下步骤激活：
步骤S221：用于选择当前激活节点的节点的数据传输业务模块2向其邻居节点的数据传输业务模块2发送节点激活请求，并最终传递到当前激活节点的数据传输管理模块2上；其中，该节点激活请求为二元组信息<i，j>，i为发送节点激活请求的源节点号，j为当前激活节点的节点号，且i≠j；用于选择当前激活节点的节点可以是任意的节点。
步骤S222：当前激活节点的数据传输管理模块2收到节点激活请求。
步骤S23：在当前激活节点j的业务传输完成后，其数据传输管理模块2退激活到接收模式，并根据根据各个节点的业务优先级选择下一业务激活节点，并将该下一业务激活节点作为当前激活节点，重复步骤S22。
其中，步骤S23中，在当前激活节点j的业务传输完成后，除了根据各个节点的业务优先级外，数据传输管理模块2还可以同时根据待传输数据的QoS(服务质量)综合评判选择下一业务激活节点。
此外，在步骤S22中，若数据传输管理模块2的激活时间超时，则当前激活节点j重复步骤S1，再重复步骤S21-S22，由此，使得在步骤S23中，在当前激活节点j选择下一业务激活节点l重复步骤S22时，若节点l激活时间超时，则认为节点l丢失，则当前激活节点j重复步骤S1以更新建立的拓扑网络以后，能够重新选择下一业务激活节点。
由此，本发明的移动多跳自组网的组网方法首先通过各个节点的拓扑控制管理模块1建立网络拓扑，待拓扑收集工作完成后，由拓扑控制管理模1协商指定某一节点为当前激活节点，并激活该节点的数据传输管理模块为发送模式，其余节点的数据传输管理模块维持接收模式，激活节点待其业务信息通信完毕或者通信时间到时，由其指定下一个网络节点为激活节点。一旦激活节点发送到时或者数据发送完毕，则根据拓扑控制管理模块提供的行为特征信息，确定下一个激活节点，并通过数据传输业务模块2发送下一个激活节点信息，一旦下一个激活节点收到信息，则再激活下一个激活节点。若下一个节点激活时间超时，则认为节点丢失，则当前激活节点更新拓扑以后重新选择下一业务激活节点。
模拟结果
本实施例以5个节点，组成的移动多跳自组网为例说明移动多跳自组网的组网方法的步骤S1的模拟结果。如图3所示，整个移动多跳自组网节点数目N＝5，图中实现部分代表节点间信号是否可被接收，考虑节点规模为5，这里设定激活业务传输节点个数阈值取值为1，即同时只有你一个激活业务传输节点，每个节点的冗余编码广播的频率集合大小为10，冗余编码纠错能力为2，同时假设业务优先级为：节点1>节点2>节点3>节点4>节点5。下面具体阐述所述方法的具体步骤。
在步骤S11中，各节点发送自身行为特征信息，各自的行为特征信息如下：
特征信息 节点1 节点2 节点3 节点4 节点5
业务优先级 a b c d e
一跳节点 节点1 节点2 节点3 节点4 节点5
二跳节点 无 无 无 无 无
三跳节点 无 无 无 无 无
此时，各个节点采用冗余编码传输方式来广播自身的特征信息，以接收节点2为例，假设节点1在1～10时刻发送行为特征信息的冗余编码，其发送频率为f1,f2,f3,f4,f5,f6,f7,f8,f9,f10；节点3在1～10时刻发送行为特征信息的冗余编码，其发送频率为f2,f5,f6,f1,f3,f7,f10,f9,f8,f4；节点4在1～10时刻发送行为特征信息的冗余编码，其发送频率为f3,f5,f1,f2,f4,f6,f8,f7,f10,f5。所以节点2接收节点1的行为特征信息时，f6频点信息被干扰，但是由于冗余编码纠错能力为2，即能够纠正2个由冲突引起的接收信息错误，所以节点2能够正确接收节点1的行为特征信息，并更新自身的行为特征信息；同时节点2接收节点3的行为特征信息时，f5频点信息被干扰，但是由于冗余编码纠错能力为2，所以节点2能够正确接收节点3的行为特征信息，并更新自身的行为特征信息；同时节点2接收节点4的行为特征信息时，f5，f6频点信息被干扰，但是由于冗余编码纠错能力为2，所以节点2能够正确接收节点4的行为特征信息，并更新自身的行为特征信息，以此类推，在步骤S12和步骤S13中，每个节点都能接收邻居信息，并根据接收的信息更新各自的行为特征信息，将能够接收到的行为特征信息的节点更新为一跳节点，具体如下：
特征信息 节点1 节点2 节点3 节点4 节点5
一跳节点 1，2 2,1,3,4 3,2 4,2,5 5,4
二跳节点 无 无 无 无 无
三跳节点 无 无 无 无 无
各个节点通过冗余编码再次广播自身的特征信息，各节点也根据接收更新各自的行为特征信息如下：
特征信息 节点1 节点2 节点3 节点4 节点5
一跳节点 1,2 2,1,3,4 3,2 4,2,5 5,4
二跳节点 3,4 5 1,4 1,3 2
三跳节点 无 无 无 无 无
各个节点通过冗余编码再次广播自身的特征信息，各节点也根据接收更新各自的行为特征信息如下：
特征信息 节点1 节点2 节点3 节点4 节点5
一跳节点 1，2 2,1,3,4 3,2 4,2,5 5,4
二跳节点 3,4 5 1,4 1,3 2
三跳节点 5 无 5 无 1,3
至此，节点行为特征信息更新完毕。各个节点依然再次广播自身的特征信息，但是节点的特征信息不会再变化。
当节点移动拓扑变化后如图4时，节点行为特征信息更新如下：
特征信息 节点1 节点2 节点3 节点4 节点5
一跳节点 1，2 2,1,3,4 3,2,5 4,2 5,3
二跳节点 3,4 5 1,4 1,3 无
三跳节点 5 无 无 无 无
各个节点依然再次广播自身的特征信息，
至此，节点行为特征信息更新完毕。
上述描述仅是对本发明较佳实施例的描述，并非对本发明范围的任何限定，本发明领域的普通技术人员根据上述揭示内容做的任何变更、修饰，均属于权利要求书的保护范围。

Claims (16)

1.一种移动多跳自组网，包括多个节点，其特征在于，每个节点均包括彼此通信相连的拓扑控制管理模块(1)和数据传输管理模块(2)，
邻居节点的拓扑控制管理模块(1)之间通过广播通道通信相连，拓扑控制管理模块(1)广播、接收并统计节点的行为特征，所述行为特征包括各个节点的拓扑关系和业务优先级；
邻居节点的数据传输管理模块(2)之间通过业务通道通信相连，数据传输管理模块(2)分别接收其节点的拓扑控制管理模块(1)统计的行为特征，根据接收的行为特征依次选择当前激活节点进行业务传输。
2.根据权利要求1所述的移动多跳自组网，其特征在于，所述数据传输管理模块(2)采用发送模式或接收模式进行数据传输。
3.根据权利要求2所述的移动多跳自组网，其特征在于，若数据传输管理模块(2)的节点为当前激活节点，则该数据传输管理模块(2)在业务传输时采用发送模式，若数据传输管理模块(2)的节点不是当前激活节点，则该数据传输管理模块(2)在业务传输时采用接收模式。
4.一种移动多跳自组网的组网方法，其特征在于，所述移动多跳自组网包括多个节点，且每个节点均包括彼此通信相连的拓扑控制管理模块(1)和数据传输管理模块(2)，所述组网方法包括：
步骤S1：每个节点通过其拓扑控制管理模块(1)广播、接收和统计节点的行为特征，所述行为特征包括各个节点的拓扑关系和业务优先级；
步骤S2：在所有节点的行为特征统计完成时，数据传输管理模块(2)根据各个节点的业务优先级依次选择当前激活节点，进行业务传输。
5.根据权利要求4所述的移动多跳自组网的组网方法，其特征在于，所述步骤S1还包括：每个节点将其数据传输管理模块(2)初始化为接收模式，且所述步骤S2还包括：在进行业务传输前，将当前激活节点的数据传输管理模块(2)激活为发送模式。
6.根据权利要求5所述的移动多跳自组网的组网方法，其特征在于，所述步骤S1还包括：每个节点均通过其拓扑控制管理模块(1)广播其数据传输管理模块(2)的工作模式。
7.根据权利要求4所述的移动多跳自组网的组网方法，其特征在于，所述步骤S1包括：
步骤S11：每个节点通过拓扑控制管理模块(1)广播自身的行为特征消息至邻居节点；
步骤S12：每个节点通过拓扑控制管理模块(1)接收邻居节点的行为特征消息，并采用增量更新的方式进行行为特征的更新。
8.根据权利要求7所述的移动多跳自组网的组网方法，其特征在于，在所述步骤S11中，所述行为特征消息包括发起广播的节点的节点号和该节点的行为特征。
9.根据权利要求7所述的移动多跳自组网的组网方法，其特征在于，在所述步骤S11中，每个节点采用即时发送形式和用冗余编码传输方式来广播自身的行为特征消息。
10.根据权利要求7所述的移动多跳自组网的组网方法，其特征在于，所述步骤S12为持续进行的。
11.根据权利要求4所述的移动多跳自组网的组网方法，其特征在于，所述步骤S2包括：
步骤S21：在所有节点的行为特征统计完成时，其中一个节点的数据传输管理模块(2)根据步骤S1中的各个节点的业务优先级选择当前激活节点；
步骤S22：将当前激活节点的数据传输管理模块(2)激活为发送模式，进行业务传输；
步骤S23：在当前激活节点的业务传输完成后，其数据传输管理模块(2)退激活到接收模式，并根据各个节点的业务优先级选择下一业务激活节点，并将该下一业务激活节点作为当前激活节点，重复所述步骤S22。
12.根据权利要求11所述的移动多跳自组网的组网方法，其特征在于，在所述步骤S21中，所述当前激活节点为业务优先级最高的一个或多个节点，且当前激活节点的数量为1～3个。
13.根据权利要求11所述的移动多跳自组网的组网方法，其特征在于，在所述步骤S22中，数据传输管理模块(2)通过以下步骤激活：
步骤S221：用于选择当前激活节点的节点的数据传输业务模块(2)向其邻居节点的数据传输业务模块(2)发送节点激活请求，并最终传递到当前激活节点的数据传输业务模块(2)上；
步骤S222：当前激活节点的数据传输业务模块(2)收到节点激活请求。
14.根据权利要求13所述的移动多跳自组网的组网方法，其特征在于，所述节点激活请求为二元组信息<i，j>，其中，i为发送节点激活请求的源节点号，j为当前激活节点的节点号，且i≠j。
15.根据权利要求11所述的移动多跳自组网的组网方法，其特征在于，在所述步骤S23中，所述数据传输管理模块(2)还根据待传输数据的服务质量综合评判选择下一业务激活节点。
16.根据权利要求11所述的移动多跳自组网的组网方法，其特征在于，在所述步骤S22中，若节点激活时间超时，则当前激活节点重复步骤S1，再重复步骤S21-S22。
CN201910340452.7A 2019-04-25 2019-04-25 一种移动多跳自组网及其组网方法 Pending CN110139399A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910340452.7A CN110139399A (zh) 2019-04-25 2019-04-25 一种移动多跳自组网及其组网方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910340452.7A CN110139399A (zh) 2019-04-25 2019-04-25 一种移动多跳自组网及其组网方法

Publications (1)

Publication Number Publication Date
CN110139399A true CN110139399A (zh) 2019-08-16

Family

ID=67571207

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910340452.7A Pending CN110139399A (zh) 2019-04-25 2019-04-25 一种移动多跳自组网及其组网方法

Country Status (1)

Country Link
CN (1) CN110139399A (zh)

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060039371A1 (en) * 2004-08-19 2006-02-23 Microsoft Corporation Network routing
US20070274320A1 (en) * 2006-05-25 2007-11-29 Motorola, Inc. Systems, methods and apparatus for allocating time slots in an ad hoc wireless communication network
CN101577954A (zh) * 2009-04-30 2009-11-11 南京正保通信网络技术有限公司 无线多跳自组织网络通信方法
US20100254312A1 (en) * 2008-12-11 2010-10-07 Adapt4, Llc Dynamically transformed channel set routing
CN101951659A (zh) * 2010-08-13 2011-01-19 华南理工大学 传感器网络自组织方法及基于该方法的移动终端系统
CN102438207A (zh) * 2011-12-12 2012-05-02 河海大学 一种无线多跳网中的实时多播方法
CN102791012A (zh) * 2012-07-17 2012-11-21 大连理工大学 一种无线自组网多跳数据收发系统
CN102790963A (zh) * 2012-07-20 2012-11-21 南京大学镇江高新技术研究院 基于Android手机的移动自组网系统及其构建方法
CN103108387A (zh) * 2013-01-31 2013-05-15 中国科学院上海微系统与信息技术研究所 一种应用于农业的多跳无线自组织网络的建立方法
CN103686949A (zh) * 2012-08-31 2014-03-26 华为技术有限公司 数据报文的处理方法、装置及通信网络系统
CN105162890A (zh) * 2015-10-14 2015-12-16 中国人民解放军国防科学技术大学 一种应急救灾智能单兵通信系统
CN106658633A (zh) * 2016-11-16 2017-05-10 珠海中慧微电子股份有限公司 一种微功率无线多跳链路建立方法
CN106686685A (zh) * 2016-12-21 2017-05-17 中国电子科技集团公司第三十研究所 多跳移动无线自组织网络拓扑快速发现方法
CN106793178A (zh) * 2016-12-26 2017-05-31 南京理工大学 一种Android区域便携移动自组网的软硬件系统构建方法

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060039371A1 (en) * 2004-08-19 2006-02-23 Microsoft Corporation Network routing
US20070274320A1 (en) * 2006-05-25 2007-11-29 Motorola, Inc. Systems, methods and apparatus for allocating time slots in an ad hoc wireless communication network
US20100254312A1 (en) * 2008-12-11 2010-10-07 Adapt4, Llc Dynamically transformed channel set routing
CN101577954A (zh) * 2009-04-30 2009-11-11 南京正保通信网络技术有限公司 无线多跳自组织网络通信方法
CN101951659A (zh) * 2010-08-13 2011-01-19 华南理工大学 传感器网络自组织方法及基于该方法的移动终端系统
CN102438207A (zh) * 2011-12-12 2012-05-02 河海大学 一种无线多跳网中的实时多播方法
CN102791012A (zh) * 2012-07-17 2012-11-21 大连理工大学 一种无线自组网多跳数据收发系统
CN102790963A (zh) * 2012-07-20 2012-11-21 南京大学镇江高新技术研究院 基于Android手机的移动自组网系统及其构建方法
CN103686949A (zh) * 2012-08-31 2014-03-26 华为技术有限公司 数据报文的处理方法、装置及通信网络系统
CN103108387A (zh) * 2013-01-31 2013-05-15 中国科学院上海微系统与信息技术研究所 一种应用于农业的多跳无线自组织网络的建立方法
CN105162890A (zh) * 2015-10-14 2015-12-16 中国人民解放军国防科学技术大学 一种应急救灾智能单兵通信系统
CN106658633A (zh) * 2016-11-16 2017-05-10 珠海中慧微电子股份有限公司 一种微功率无线多跳链路建立方法
CN106686685A (zh) * 2016-12-21 2017-05-17 中国电子科技集团公司第三十研究所 多跳移动无线自组织网络拓扑快速发现方法
CN106793178A (zh) * 2016-12-26 2017-05-31 南京理工大学 一种Android区域便携移动自组网的软硬件系统构建方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
DRS. BARUCH AWERBUCH: "Introduction to Ad hoc Networks", 《DEPARTMENT OF COMPUTER SCIENCE JOHNS HOPKINS UNIVERSITY》 *
ZEESHAN HAMEED MIR: "Mobility-Aware Distributed Topology Control for Mobile Multi-hop Wireless Networks", 《SPRINGER》 *
刘宪磊: "基于自组网的多路由冗余传输算法研究", 《计算机测量与控制》 *

Similar Documents

Publication Publication Date Title
Katti et al. XORs in the air: Practical wireless network coding
US7065066B2 (en) Communication method, communication terminal, wireless ad-hoc network and cellular phone
CN103428642B (zh) 基于中继的簇内d2d多播方法
US7676236B2 (en) Distributed hierarchical scheduling in an ad hoc network
CN103338452B (zh) 蜂窝系统中基站辅助控制的d2d通信方法
CN101394410B (zh) 一种无线自组织网络中的通信方法
CN102857988B (zh) 认知无线Ad Hoc网络中的按需路由实现方法
CN101036345A (zh) 使用主/从节点的无线网络的互连
CN105099542A (zh) 无线自组织网络帧产生方法
CN102932866A (zh) 一种适用于多射频多信道Ad hoc网络的机会路由机制
CN102104875A (zh) 一种新型认知无线电多信道mac协议
CN105119680A (zh) 服务密集型车载网络中的多信道mac协议实现方法
CN101431810A (zh) Ad Hoc网络中可支持多速率传输的跨层协同路由方法
CN101827421A (zh) 基于信道状态信息的dsr协作路由方法及路由器
CN104010344B (zh) 一种基于协作组的无线传感器网络虚拟mimo通信策略
Chiu et al. A reliable and efficient MAC layer broadcast protocol for mobile ad hoc networks
Perwej et al. Some drastic improvements found in the analysis of routing protocol for the Bluetooth technology using scatternet
Sgora et al. IEEE 802.11 s wireless mesh networks: Challenges and Perspectives
CN105072586B (zh) 嵌入式无线自组织网络中对广播消息的转发的管理方法
CN111770516B (zh) 一种自组网通信的传输方法
Kamruzzaman et al. Energy aware multipath routing protocol for cognitive radio ad hoc networks
CN101496350B (zh) 集中控制的多信道无线局域网的介质访问控制协议
Zhou et al. An on-demand routing protocol for improving channel use efficiency in multichannel ad hoc networks
CN110139399A (zh) 一种移动多跳自组网及其组网方法
CN101883439A (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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20190816