CN111491359B - 一种无线自组织网络动态组网的方法、节点和存储介质 - Google Patents

一种无线自组织网络动态组网的方法、节点和存储介质 Download PDF

Info

Publication number
CN111491359B
CN111491359B CN202010206759.0A CN202010206759A CN111491359B CN 111491359 B CN111491359 B CN 111491359B CN 202010206759 A CN202010206759 A CN 202010206759A CN 111491359 B CN111491359 B CN 111491359B
Authority
CN
China
Prior art keywords
node
nodes
determining
expected
distance
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
Application number
CN202010206759.0A
Other languages
English (en)
Other versions
CN111491359A (zh
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.)
Beijing Chengyi Technology Co ltd
Original Assignee
Beijing Chengyi Technology Co ltd
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 Beijing Chengyi Technology Co ltd filed Critical Beijing Chengyi Technology Co ltd
Priority to CN202010206759.0A priority Critical patent/CN111491359B/zh
Publication of CN111491359A publication Critical patent/CN111491359A/zh
Application granted granted Critical
Publication of CN111491359B publication Critical patent/CN111491359B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/18—TPC being performed according to specific parameters
    • H04W52/28—TPC being performed according to specific parameters using user profile, e.g. mobile speed, priority or network state, e.g. standby, idle or non transmission
    • H04W52/283—Power depending on the position of the mobile
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/30—TPC using constraints in the total amount of available transmission power
    • H04W52/34—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • 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)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请涉及一种无线自组织网络动态组网的方法、节点和存储介质，其中，该方法包括：建立无线自组织网络，其中，该无线自组织网络包括：多个第一节点和多个第二节点，多个第二节点之间通过多个第一节点通信；对于至少部分第一节点，根据第一节点的期望生命周期，确定第一节点期望服务的第二节点的期望数量；对于至少部分第二节点，根据第二节点的计划行动路径确定第二节点与至少部分第一节点之间的距离；以及，至少根据第一节点的该距离、该期望数量以及第一节点当前服务的第二节点的当前数量，选择为第二节点提供通信服务的第一节点。避免了过度消耗第一节点的能量而导致网络生命周期降低等问题，同时兼顾通信距离提高通信质量。

Description

一种无线自组织网络动态组网的方法、节点和存储介质
技术领域
本申请涉及无线自组织网络技术领域，尤其涉及一种无线自组织网络动态组网的方法、节点和存储介质。
背景技术
无线自组织网络是无线网络的重要形态，在智能无线通信时代，具有重要的意义。此外，无线自组织网络，对于在缺乏基础设施的区域形成通联网络具有重要意义，尤其适合但不限于抢险救灾、偏远地区应急行动等。
为了实现无线自组网的多跳联通能力，分簇组网是重要手段。节点的移动变化，在给用户带来便利的同时，也造成了网络拓扑的变化。由于无线通信的距离受限、传输衰落等特点，节点的移动变化会导致网络连接的不稳定。因此，在无线自组织网络中，节点移动过程中的簇首选择很重要。
相关技术中，簇首选择方法包括：一是采用最小ID号方法，即节点选择邻居簇首中ID号最小的簇首；二是采用最近距离方法，即节点选择距离自己最近的簇首；三是采用路径平均最短距离方法，即节点选择整条移动路径上相对距离平均最短的簇首。
发明内容
为了解决上述技术问题或者至少部分地解决上述技术问题，本申请提供了一种无线自组织网络动态组网的方法、节点和存储介质。
第一方面，本申请提供了一种无线自组织网络动态组网的方法，包括：建立无线自组织网络，其中，该无线自组织网络包括：多个第一节点和多个第二节点，多个第二节点之间通过多个第一节点通信；对于至少部分第一节点，根据第一节点的期望生命周期，确定第一节点期望服务的第二节点的期望数量；对于至少部分第二节点，根据第二节点的计划行动路径确定第二节点与至少部分第一节点之间的距离；以及，至少根据第一节点的该距离、该期望数量以及第一节点当前服务的第二节点的当前数量，选择为第二节点提供通信服务的第一节点。
在某些实施例中，至少根据第一节点的距离、期望数量以及当前数量，选择为第二节点提供通信服务的第一节点，包括：确定第一节点的距离和服务数量绝对值之间的加权平均值，其中，该服务数量绝对值为第一节点的期望数量与当前数量之差的绝对值；以及，在至少部分第一节点中，选择该加权平均值最大的第一节点为第二节点提供通信服务。
在某些实施例中，根据第一节点的期望生命周期，确定第一节点期望服务的第二节点的期望数量，包括：确定第一节点为当前服务的第二节点提供的平均传输速率，以及第一节点当前提供的平均带宽；根据该平均传输速率和平均带宽，确定第一节点提供通信服务的平均功率；以及，根据第一节点的剩余能量、期望生命周期和平均功率，确定第一节点期望服务的第二节点的期望数量。
在某些实施例中，该方法还包括：确定第一节点提供服务的第二节点的总能耗；根据第一节点的总能耗和第一节点的初始能量，确定第一节点的剩余能量。
在某些实施例中，响应于第一节点的期望数量和/或当前数量的变化，选择为第二节点提供通信服务的第一节点；和/或，响应于第二节点的计划行动路径和/或传输速率需求的变化，选择为第二节点提供通信服务的第一节点。
在某些实施例中，计划行动路径包括按照时间段划分的多个片段。
在某些实施例中，根据第二节点的计划行动路径确定第二节点与至少部分第一节点之间的距离，包括：确定第二节点的计划行动路径包含的各个片段与至少部分第一节点之间的距离；以及，确定各个片段与第一节点之间的距离的平均值，将该平均值作为第二节点与第一节点之间的距离。
第二方面，本申请提供了一种无线自组织网络的第一节点，该第一节点包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序；计算机程序被处理器执行时实现如下步骤：根据第一节点的期望生命周期，确定第一节点期望服务的第二节点的期望数量，其中，多个第二节点之间通过或多个第一节点通信；以及向第二节点发送期望数量，以及第一节点当前服务的第二节点的当前数量。
第三方面，本申请提供了一种无线自组织网络的第二节点，其该第二节点包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序；计算机程序被处理器执行时实现如下步骤：接收第一节点发送的第一节点期望服务的第二节点的期望数量，以及第一节点当前服务的第二节点的当前数量，其中，多个第二节点之间通过多个第一节点通信；根据第二节点的计划行动路径确定第二节点与第一节点之间的距离；以及至少根据第一节点的距离、期望数量以及当前数量，在多个第一节点中选择为所述第二节点供通信服务的第一节点。
第四方面，本申请提供了一种计算机可读存储介质，该计算机可读存储介质上存储有无线自组织网络动态组网程序，该无线自组织网络动态组网程序被处理器执行时实现无线自组织网络动态组网的方法的步骤。
本申请实施例提供的上述技术方案与现有技术相比具有如下优点：本申请实施例提供的该方法，根据第一节点与第二节点之间的距离、第一节点期望服务的第二节点的数量以及第一节点当前服务的第二节点的数量，在多个第一节点中选择为供通信服务的第一节点，实现了通信距离和第一节点能耗等的综合评价，避免了过度消耗第一节点的能量而导致网络生命周期降低等问题，同时兼顾通信距离提高通信质量。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的节点一种实施方式的硬件结构示意图；
图2为本申请实施例提供的无线自组织网络动态组网的方法一种实施方式的流程图；
图3为本申请实施例提供的第一节点动态组网的方法的流程图；
图4为本申请实施例提供的第二节点动态组网的方法的流程图；
图5为本申请实施例提供的无线自组织网络动态组网的方法一个可选实施方式的流程图；以及
图6为本申请实施例的实验数据对比图。
具体实施方式
应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本申请的说明，其本身没有特定的意义。因此，“模块”、“部件”或“单元”可以混合地使用。
本申请实施例中无线自组织网络可以包括各种类型的节点。术语“节点”包括被设计来运行应用程序的任何计算设备。作为示例性说明，节点可为电子设备或便携式电子设备，包括但不限于苹果公司的iPhone、iPod touch、iPad，运行谷歌公司的Android移动操作系统的智能手机、平板电脑，运行微软公司的Windows Phone操作系统的智能手机、平板电脑，以及运行Windows的个人电脑(PC)、苹果公司的MAC电脑等。应当理解，节点还可以包括其他任何计算设备，本申请实施例并不对节点作限定，例如，还可包括机架式服务器、刀片式服务器、塔式服务器或机柜式服务器(包括独立的服务器，或者多个服务器所组成的服务器集群)等。
图1为本申请实施例提供的节点一种实施方式的硬件结构示意图，如图1所示，本申请实施例的节点10包括：至少包括但不限于：可通过系统总线相互通信连接的存储器11和处理器12。需要指出的是，图1仅示出了具有组件11-12的节点10，但是应理解的是，并不要求实施所有示出的组件，可以替代的实施更多或者更少的组件。
本实施例中，存储器11(即可读存储介质)包括闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等。在一些实施例中，存储器11可以是节点10的内部存储单元，例如节点10的硬盘或内存。在另一些实施例中，存储器11也可以是节点10的外部存储设备，例如该节点10上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。当然，存储器11还可以既包括节点10的内部存储单元也包括其外部存储设备。本实施例中，存储器11通常用于存储安装于节点10的操作系统和各类软件。此外，存储器11还可以用于暂时地存储已经输出或者将要输出的各类数据。
处理器12在一些实施例中可以是中央处理器(Central Processing Unit，CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器12通常用于控制节点10的总体操作。本实施例中，处理器12用于运行存储器11中存储的程序代码或者处理数据。
基于上述节点的硬件结构，提出本申请方法各个实施例。
图2为本申请实施例提供的无线自组织网络动态组网的方法一种实施方式的流程图，如图2所示，该方法包括步骤S202至步骤S208，应当理解，图2所示的步骤编号并不是对本申请实施例步骤顺序的限定。下面结合图2对该方法进行说明。
步骤S202，建立无线自组织网络。
在步骤S202中，该无线自组织网络包括：多个第一节点和多个第二节点，多个第二节点之间通过多个第一节点通信。第一节点向第二节点提供通信服务，该通信服务至少包括中继转发，本申请实施例对此不做限定。
步骤S204，对于至少部分第一节点，根据第一节点的期望生命周期，确定第一节点期望服务的第二节点的期望数量。
步骤S206，对于至少部分第二节点，根据第二节点的计划行动路径确定第二节点与至少部分第一节点之间的距离。
步骤S208，至少根据第一节点的上述距离、期望数量以及当前数量，选择为第二节点提供通信服务的第一节点。
通过本申请实施例提供的该方法，根据第一节点与第二节点之间的距离、第一节点期望服务的第二节点的数量以及第一节点当前服务的第二节点的数量，在多个第一节点中选择为供通信服务的第一节点，实现了通信距离和第一节点能耗等的综合评价，避免了过度消耗第一节点的能量而导致网络生命周期降低等问题，同时兼顾通信距离提高通信质量。
在本申请实施例中，第一节点的生命周期关系到无线自组织网络的稳定性。第一节点期望服务的第二节点的数量根据第一节点的期望生命周期确定，至少部分表征第一节点允许的服务能力。第一节点当前服务的第二节点的数量，至少部分表征第一节点当前的服务状态。一般情况下，期望数量与当前数量之差表示第一节点还可服务的第二节点的数量。可服务的第二节点的数量越少，意味着在该第一节点的期望生命周期的约束下，该第一节点不适于为更多的第二节点提供服务。可服务的第二节点的数量越多，意味着在该第一节点的期望生命周期的约束下，该第一节点适于为更多的第二节点提供服务。
在本申请实施例中，由于无线通信的距离受限、传输衰落等特点，节点的移动变化会导致网络连接的不稳定。第二节点与第一点节之间的距离影响通信质量。一般情况下，第二节点选择与其距离近的第一节点提供通信服务，以提交通信质量。在本申请实施例中，第二节点制定计划行动路径，计划行动路径的制定可参见相关技术，本申请实施例对此不做限定和赘述。至少根据第二节点的计划行动路径确定与第一节点之间的距离。
在本申请实施例中，为第二节点选择为其提供通信服务的第一节点时，结合第一节点的生命周期和第二节点的通信质量，改善无线自组织网络的稳定性。在某些层面上，稳定性包含生命周期和数据传输质量等方面。
在某些实施例中，在上述步骤S208中，确定第一节点的距离和服务数量绝对值之间的加权平均值，其中，该服务数量绝对值为第一节点的期望数量与当前数量之差的绝对值；在至少部分第一节点中，选择该加权平均值最大的第一节点为第二节点提供通信服务。第一节点的加权平均值，作为向第二节点选择为其提供通信服务的第一节点的至少部分参数。在选择为第二节点提供通信服务的第一节点时，比较多个第一节点对应的加权平均值，将该加权平均值最大的第一节点作为为其提供通信服务的第一节点。在实施中，通过设置加权系数的大小来平衡第一节点的生命周期和第二节点的通信质量。
通过上述加权平均值，避免了第二节点选择距离最近但服务能力差的第一节点，由此避免过度消耗第一节点的能量，从而避免对第一节点的生命周期造成影响。此外，避免了第二节点集中选择服务能力较的第一节点，由此避免对第一节点能量、频谱资源等的挤兑。通过该方法，改善无线自组织网络的可靠性。
在某些实施例中，第一节点的上述期望数量与其提供通信服务的功率相关。在上述步骤S204中，确定第一节点为当前服务的第二节点提供的平均传输速率，以及第一节点当前提供的平均带宽。根据该平均传输速率和平均带宽，确定第一节点提供通信服务的平均功率。根据第一节点的剩余能量、期望生命周期和平均功率，确定第一节点期望服务的第二节点的期望数量。平均传输速率至少部分表征第二节点的平均传输速率，通过该平均传输速率和平均带宽，能够更为准确的确定第一节点的期望数量。
在某些实施例中，为了更为准确的评估第一节点的剩余能量，确定第一节点提供服务的第二节点的总能耗，根据第一节点的总能耗和第一节点的初始能量，确定第一节点的剩余能量，但本申请实施例并不限于此。
在某些实施例中，响应于第一节点的期望数量和/或当前数量的变化，选择为第二节点提供通信服务的第一节点。在某些实施例中，响应于第二节点的计划行动路径和/或传输速率需求的变化，选择为第二节点提供通信服务的第一节点。
在某些实施例中，计划行动路径包括按照时间段划分的多个片段。上述步骤S206中，确定第二节点的计划行动路径包含的各个片段与至少部分第一节点之间的距离；以及，确定各个片段与第一节点之间的距离的平均值，将该平均值作为第二节点与第一节点之间的距离。
图3为本申请实施例提供的第一节点动态组网的方法的流程图，如图3所示，该方法包括步骤S302至步骤S304。
步骤S302，根据第一节点的期望生命周期，确定第一节点期望服务的第二节点的期望数量。
步骤S304，向第二节点发送上述期望数量，以及第一节点当前服务的第二节点的当前数量。
在某些实施例中，上述步骤S302中确定期望数量参见本申请前述说明，在此不再赘述。
在某些实施例中，还包括向第二节点发送其他信息，例如，平均传输速率、平均带宽等，但不限于此。
图4为本申请实施例提供的第二节点动态组网的方法一种实施方式的流程图，如图4所示，该方法包括步骤S402至步骤S406。
步骤S402，接收第一节点发送的第一节点期望服务的第二节点的期望数量，以及第一节点当前服务的第二节点的当前数量。
步骤S404，根据第二节点的计划行动路径确定第二节点与第一节点之间的距离。
步骤S406，至少根据第一节点的距离、期望数量以及当前数量，在多个第一节点中选择为所述第二节点供通信服务的第一节点。
在某些实施例中，上述步骤S406选择为所述第二节点供通信服务的第一节点，可参见本申请前述说明，在此不再赘述。
本申请实施例中，结合图2所示，节点的存储器上存储有无线自组织网络动态组网程序，该无线自组织网络动态组网程序被处理器执行时实现无线自组织网络动态组网的方法的步骤。
本实施例还提供一种计算机可读存储介质，如闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘、服务器、App应用商城等等，其上存储有计算机程序，程序被处理器执行时实现相应功能。本实施例的计算机可读存储介质用于存储无线自组织网络动态组网的方法的程序代码，被处理器执行时实现无线自组织网络动态组网的方法。
下面对本申请实施例的一个可选实施方式进行说明。
如图5所示，无线自组织网络动态组网的方法包括步骤S502至步骤S506。
步骤S502，初始化无线自组织网络。
在步骤S502中，各个无线自组织网络的节点(第二节点)随机加入临近的簇首节点(第一节点)，完成入网。节点通过簇首节点转发自己的信息给不是自身邻居的其他节点。
在本文中，初始定义：
无线自组织网络节点集合为M，包含|M|个节点。
簇首节点集合S，包含|S|个簇首节点。
任意第i个簇首节点ni管理的自组网节点集合为Oi，记|Oi|为第i个簇首节点ni管理的自组网节点数目。
J为把行动路径划分为的片段数量，j为路径段划分索引标记变量。
Rm为编号为m的节点的传输速率。
Figure BDA0002421360570000107
为节点m在第j个时间段，与第i个簇首节点ni的距离。
在本文中，初始随机组网：各个自组网节点随机选择临近的簇首节点，加入网络。记网络状态为：
Figure BDA0002421360570000101
其中，S0表示第0个时间段的网络初始结构状态，
Figure BDA0002421360570000102
表示第m个网络节点选择第i个簇首节点。
步骤S504，簇首节点发布信息。簇首节点广播连接到自身的节点的数量，发布允许的连接节点数量。可选地，还发布所能提供的数据转发速率。
在步骤S504中，每个簇首节点，确定能给其服务的节点提供的平均中继带宽。确定方式如下：
Figure BDA0002421360570000103
其中，Bi为第i个簇首节点总的传输带宽，
Figure BDA0002421360570000104
表示为第i个簇首节点分配给当前连接到本簇首节点的自组网节点的平均传输带宽。
在步骤S504中，每个簇首节点，根据服务传输情况，确定自身能量消耗。确定方式如下：
Figure BDA0002421360570000105
其中，Pi表示第i个簇首节点的功率消耗，N表示背景噪声功率，
Figure BDA0002421360570000106
为第i个簇首节点为第m个节点的数据传输速率。
在步骤S504中，每个簇首节点，确定合适的服务节点数目(期望数量)
Figure BDA0002421360570000111
确定方式如下：
Figure BDA0002421360570000112
其中，Ti表示第i簇首节点的期望生命期，Ei表示第i个簇首节点剩余能量值，
Figure BDA0002421360570000113
为第i个簇首节点为第m个节点的数据传输速率。
步骤S506，节点重新选择簇首节点。
在步骤S506中，每个自组网节点，根据自身计划行动路径，确定计划行动路径对各个簇首节点的平均距离值，确定公式如下：
Figure BDA0002421360570000114
其中，
Figure BDA0002421360570000115
表示第m个节点，按照其计划行动路径，与第i个簇首节点的平均距离；
Figure BDA0002421360570000116
为节点m在第j个时间段，与第i个簇首节点的距离；J为把计划行动路径划分为的片段数量。
在步骤S506中，每个自组网节点，确定对各个簇首节点的评价值，确定方式如下：
Figure BDA0002421360570000117
其中，δ是调整参数，可以根据需求进行调整。
在步骤S506中，每个自组网节点，根据对各个簇首节点的评价值，选择评价值最大的簇首节点为新的簇首节点。
上述方法还包括：网络状态更新。
在网络节点重新选择簇首节点以后，自组织网络的组网结构进行更新，表示为：
St→St+1
其中，t为时间分段索引标记。
在该示例中，动态调整更新。各个节点根据重新选择的结果、计划行动路径变化、簇首节点状态变化等情况，动态调整组网结果。
实验数据
如图6所示，通过仿真实例来验证本申请的有效性。
设置仿真场景如下：
自组织网络覆盖地域大小20km×20km。设簇首节点的初始能量为3000。图6给出了采用本申请所述方法得到的网络生命期结果，并采用了其他三种方法进行对比。
其他三种方法分别为：
(一)最小ID号方法，即节点选择邻居簇首中ID号最小的簇首。这种方法的优点是组网法则异常简单，缺点是不能随环境变化做出优化选择。
(二)＝最近距离方法，即节点选择距离自己最近的簇首。其优点是考虑了传输功率节省，计算简单，缺点是没有充分利用节点移动路径信息。
(三)路径平均最短距离方法，即节点选择整条移动路径上相对距离平均最短的簇首。其优点是考虑了节点移动路径和能量节省，不足是没有考虑簇首节点的状态，没有考虑其他节点的簇首选择对自己的影响。
参考图6所示，通过联合考虑行动路径对组网的影响，以及簇首节点能量消耗、节点通信需求等因素，本申请实施例的方法能有效延长网络的生命期，减少组网能量消耗，对于实现节点移动条件下的动态组网具有较强的意义。
本申请实施例提供的上述技术方案与现有技术相比具有如下优点：本申请实施例提供的该方法，根据第一节点与第二节点之间的距离、第一节点期望服务的第二节点的数量以及第一节点当前服务的第二节点的数量，在多个第一节点中选择为供通信服务的第一节点，实现了通信距离和第一节点能耗等的综合评价，避免了过度消耗第一节点的能量而导致网络生命周期降低等问题，同时兼顾通信距离提高通信质量。
在分簇的无线自组网中，簇首节点的能量消耗，是决定无线自组网稳定性和生命期的关键因素。同时，节点的位置变化，会造成簇首节点的负载变化，如果不能优化分簇结构，将造成簇首节点能量消耗过度，缩短网络生命期。本申请实施例，考虑到无线网络的稳定性，以及簇首节点的承受能力。因此，在节点移动条件下，让节点具备根据行动计划进行动态簇首节点选择的能力，实现节点行动、通信需求和簇首节点能力的匹配。
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本申请各个实施例所述的方法。
上面结合附图对本申请的实施例进行了描述，但是本申请并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本申请的启示下，在不脱离本申请宗旨和权利要求所保护的范围情况下，还可做出很多形式，这些均属于本申请的保护之内。

Claims (8)

1.一种无线自组织网络动态组网的方法，其特征在于，包括：
建立无线自组织网络，其中，所述无线自组织网络包括：多个第一节点和多个第二节点，所述多个第二节点之间通过所述多个第一节点通信；
对于至少部分第一节点，根据第一节点的期望生命周期，确定第一节点期望服务的第二节点的期望数量；
对于至少部分第二节点，根据第二节点的计划行动路径确定第二节点与至少部分第一节点之间的距离；以及
至少根据第一节点的所述距离、所述期望数量以及该第一节点当前服务的第二节点的当前数量，选择为第二节点提供通信服务的第一节点；
其中，根据第一节点的期望生命周期，确定第一节点期望服务的第二节点的期望数量，包括：确定第一节点为当前服务的第二节点提供的平均传输速率，以及第一节点当前提供的平均带宽；根据所述平均传输速率和所述平均带宽，确定第一节点提供通信服务的平均功率；以及，根据第一节点的剩余能量、期望生命周期和所述平均功率，确定第一节点期望服务的第二节点的期望数量。
2.根据权利要求1所述的方法，其特征在于，至少根据第一节点的所述距离、所述期望数量以及该第一节点当前服务的第二节点的当前数量，选择为第二节点提供通信服务的第一节点，包括：
确定第一节点的所述距离和服务数量绝对值之间的加权平均值，其中，所述服务数量绝对值为所述第一节点的所述期望数量与第一节点当前服务的第二节点的当前数量之差的绝对值；以及
在至少部分第一节点中，选择所述加权平均值最大的第一节点为第二节点提供通信服务。
3.根据权利要求1所述的方法，其特征在于，还包括：
确定第一节点提供服务的第二节点的总能耗；
根据第一节点提供服务的第二节点的总能耗和第一节点的初始能量，确定第一节点的所述剩余能量。
4.根据权利要求1或2所述的方法，其特征在于，
响应于第一节点的所述期望数量和/或所述当前数量的变化，选择为第二节点提供通信服务的第一节点；和/或
响应于第二节点的计划行动路径和/或传输速率需求的变化，选择为第二节点提供通信服务的第一节点。
5.根据权利要求1或2所述的方法，其特征在于，所述计划行动路径包括按照时间段划分的多个片段。
6.根据权利要求5所述的方法，其特征在于，根据第二节点的计划行动路径确定第二节点与至少部分第一节点之间的距离，包括：
确定第二节点的计划行动路径包含的各个所述片段与至少部分第一节点之间的距离；以及
确定各个所述片段与第一节点之间的距离的平均值，将所述平均值作为第二节点与第一节点之间的距离。
7.一种无线自组织网络，其特征在于，包括：多个第一节点和多个第二节点，所述多个第二节点之间通过所述多个第一节点通信，其中，
所述第一节点，包括：第一存储器、第一处理器及存储在所述第一存储器上并可在所述第一处理器上运行的第一计算机程序；所述第一计算机程序被所述第一处理器执行时实现如下步骤：根据所述第一节点的期望生命周期，确定所述第一节点期望服务的第二节点的期望数量；以及向所述第二节点发送所述期望数量，以及所述第一节点当前服务的第二节点的当前数量；
所述第二节点包括：第二存储器、第二处理器及存储在所述第二存储器上并可在所述第二处理器上运行的第二计算机程序；所述第二计算机程序被所述第二处理器执行时实现如下步骤：接收第一节点发送的所述第一节点期望服务的第二节点的期望数量，以及所述第一节点当前服务的第二节点的当前数量；根据第二节点的计划行动路径确定第二节点与第一节点之间的距离；以及至少根据第一节点的所述距离、所述期望数量以及所述当前数量，在多个第一节点中选择为所述第二节点供通信服务的第一节点；
其中，根据第一节点的期望生命周期，确定第一节点期望服务的第二节点的期望数量，包括：确定第一节点为当前服务的第二节点提供的平均传输速率，以及第一节点当前提供的平均带宽；根据所述平均传输速率和所述平均带宽，确定第一节点提供通信服务的平均功率；以及，根据第一节点的剩余能量、期望生命周期和所述平均功率，确定第一节点期望服务的第二节点的期望数量。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有无线自组织网络动态组网程序，所述无线自组织网络动态组网程序被处理器执行时实现如权利要求1至6中任一项所述的无线自组织网络动态组网的方法的步骤。
CN202010206759.0A 2020-03-23 2020-03-23 一种无线自组织网络动态组网的方法、节点和存储介质 Active CN111491359B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010206759.0A CN111491359B (zh) 2020-03-23 2020-03-23 一种无线自组织网络动态组网的方法、节点和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010206759.0A CN111491359B (zh) 2020-03-23 2020-03-23 一种无线自组织网络动态组网的方法、节点和存储介质

Publications (2)

Publication Number Publication Date
CN111491359A CN111491359A (zh) 2020-08-04
CN111491359B true CN111491359B (zh) 2021-02-19

Family

ID=71812540

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010206759.0A Active CN111491359B (zh) 2020-03-23 2020-03-23 一种无线自组织网络动态组网的方法、节点和存储介质

Country Status (1)

Country Link
CN (1) CN111491359B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101742602A (zh) * 2008-11-14 2010-06-16 复旦大学 一种在无线移动自组织网络中基于节点生命周期的服务选择方法
CN104284387A (zh) * 2014-09-19 2015-01-14 南京邮电大学 一种面向移动传感器网络的分簇路由方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1835668B1 (en) * 2006-03-13 2008-05-14 NTT DoCoMo, Inc. Method and apparatus for controlling transmission of data from a plurality of sensor nodes
CN101547491B (zh) * 2009-04-15 2010-12-08 电子科技大学 一种移动自组织网络系统路由方法
CN101583171B (zh) * 2009-06-10 2010-12-08 南京邮电大学 一种面向感知事件的无线传感器网络分层能耗平衡方法
CN102497615A (zh) * 2011-11-30 2012-06-13 清华大学 基于定位信息辅助的节点移动网络的分簇方法
CN107359927B (zh) * 2017-06-27 2020-07-28 广西师范大学 一种eh能量收集协作通信网络中继选择方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101742602A (zh) * 2008-11-14 2010-06-16 复旦大学 一种在无线移动自组织网络中基于节点生命周期的服务选择方法
CN104284387A (zh) * 2014-09-19 2015-01-14 南京邮电大学 一种面向移动传感器网络的分簇路由方法

Also Published As

Publication number Publication date
CN111491359A (zh) 2020-08-04

Similar Documents

Publication Publication Date Title
US8598984B2 (en) Systems and methods for providing location-aware Wi-Fi access for a portable device
CN102238685B (zh) 无线中继网络的中继节点选择与功率分配的方法和设备
US12089222B2 (en) Data transmission method and device, and readable storage medium
US20150139074A1 (en) Adaptive Generation of Network Scores From Crowdsourced Data
US20140369248A1 (en) Determining transmission parameters for transmitting beacon frames
CN109104464A (zh) 一种边缘计算环境下面向协同存储的分布式数据更新方法
CN103563451A (zh) 用于选择最优接入并在接入之间无缝转移的协作方案
CN101867519B (zh) 一种自组网的动态区域路由方法及系统
CN109348454B (zh) 一种d2d缓存通信内容共享方法
CN103404202B (zh) 一种确定中继设备的方法、站点、接入点、中继设备及系统
CN114080832A (zh) 通信方法及设备、电子设备以及计算机可读存储介质
CN103826263A (zh) 一种网络分流方法和设备
CN111148176A (zh) 无线自组网的路由方法及装置
CN109618285B (zh) 一种基于覆盖树的基站控制方法、装置及设备
US20130010747A1 (en) Method and system for coexistence between wireless communication networks
CN111491359B (zh) 一种无线自组织网络动态组网的方法、节点和存储介质
CN109890000B (zh) 一种物联网系统架构及数据通信方法
CN105208126B (zh) 一种基于用户端存储的干扰管理方法
CN114208255A (zh) 通信方法及设备、电子设备以及计算机可读存储介质
EP3381227B1 (en) Predicting wireless access point availability
US20190387447A1 (en) Communication system, base station, and control method
CN111711975A (zh) 数据传输方法、系统、终端设备及计算机可读存储介质
JP6120411B2 (ja) ネットワーク制御方法及び装置
CN111385855B (zh) 路由节点选择方法、路由节点选择系统、控制装置、存储介质
CN111711930B (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
GR01 Patent grant
GR01 Patent grant