区域限定的临时自组网络中数据调度方法和系统技术方案

本发明专利技术提供了一种用于区域限定的Ad-hoc网络的节点中数据传输的调度方法，该方法包括：基于位于Ad-hoc网络范围内的多个信号发生器的覆盖范围的重叠区域构成Ad-hoc网络受限区域，将所述的受限区域划分为多个分片，并为每个分片赋予一个位置优先级，将预先赋予该分片的位置优先级确定为位于该分片内的该节点的位置优先级；基于所获取的节点的位置优先级以及预先确定的优先级指标计算各个节点的数据传输优先级，以及基于所计算获得的节点的数据传输优先级，在节点之间传输数据。

【技术实现步骤摘要】
区域限定的临时自组网络中数据调度方法和系统
本专利技术涉及一种区域限定的Ad-hoc (临时自组)网络(ARANet，Area-RestrictedAd-hoc Network)中数据调度的方法以及使用该方法的系统。
技术介绍
Ad-Hoc网是一种多跳的、无中心的、自组织无线网络，又称为多跳网(Mult1-hopNetwork)、无基础设施网(Infrastructureless Network)或自组织网(Self-or-ganizingNetwork)。整个网络没有固定的基础设施，每个节点都是移动的，并且都能以任意方式动态地保持与其它节点的联系。在这种网络中，由于终端无线覆盖取值范围的有限性，两个无法直接进行通信的用户终端可以借助其它节点进行分组转发。每一个节点或主机同时是一个路由器，它们能完成发现以及维持到其它节点路由的功能。在Ad-Hoc网络中，每个主机的通信范围有限，因此路由一般都由多跳组成，数据通过多个主机的转发才能到达目的地。故Ad-Hoc网络也被称为多跳无线网络。在Ad-Hoc网络中，通信的主机一般是便携式计算机、个人数字助理(PDA)等移动终端设备，采用无线链路连接方式。Ad-Hoc网络中移动主机的移动将会导致拓扑结构的改变。因此，Ad-Hoc网络如有独立性、网络拓扑结构动态变化、带宽有限、主机能源有限、分布式网络、抗毁性、生存周期短、以及物理安全有限等特点。Ad-Hoc网络由于其特点而具有很广的应用范围。近年来，Ad-Hoc网络的研究在民用和商业领域也受到了重视。在民用领域，Ad-Hoc网络可以用于灾难救助。在发生洪水、地震后，有线通信设施很可能因遭受破坏而无法正常通信，通过Ad-Hoc网络可以快速地建立应急通信网络，保证救援工作的顺利进行，完成紧急通信需求任务。Ad-Hoc网络可以用于偏远或不发达地区通信。在这些地区，由于造价、地理环境等原因往往没有有线通信设施，Ad-Hoc网络可以解决这些环境中的通彳目问题。Ad-Hoc网络还可以用于临时的通彳目需求，如商务会议中需要参会人员之间互相通信交流，在现有的有线通信系统不能满足通信需求的情况下，可以通过Ad-Hoc网络来完成通信任务。在无线Ad-hoc网络中，数据传输调度问题是最关键的问题之一。一个好的调度方案能够有效地减少数据冲突次数并极大地改善网络性能。在ARANet中，数据传输调度依然非常重要。由于网络中的某些节点是由电池供电，这就要求数据传输调度必须保证节点的能量有效性。目前为止，已经提出了许许多多的数据调度算法，然而大部分的算法仅仅考虑了一个性能指标，如服务质量、设备类型及节点剩余能量等等。IEEE802.11标准为无线Ad-hoc网络定义了一个用户优先级(User Priority)。这里用户优先级可以是O到7这八个整数中的一个。尽管如此，当节点进行数据传输时，由于多个数据的优先级可能相同，依然可能存在较为严重的数据冲突问题。专利号为7852816B2的专利提出了一个数据调度机制，该机制能够降低数据传输时的能耗。该专利的专利技术人采用ATIM帧中两个信息来定义数据传输优先级。这两个信息分别是需要传输的数据数量和连续的传输失败次数。然而，在ARANet中，某些节点可能会移动至区域外，因此这些节点上的数据需要尽可能地传输完，而此专利技术无法满足这一需求。在专利US20060028984A1中，专利技术人提出了一个针对Achhoc网络的能量有效的MAC协议。在这一协议中，ATIM携带了一个名为工作周期的信息，用来表示缓存的数据帧数量。当ATIM窗口结束时，每个节点都知道其他节点的工作周期。然后基于这一信息，具有最短工作周期的节点拥有最高的优先级来进行数据传输。然而这一专利技术存在着与7852816B2专利一样的缺陷。同时，如果一个节点的工作周期很长，他有可能永远无法进行数据传输。
技术实现思路
本专利技术的目的是为区域限定Ad-hoc网络(ARANet)提供一个数据传输调度机制。在该网络中，仅当节点处在同一个限定区域内时，彼此之间才能进行会话及数据传输。因此，当一个节点离边界较近时，它有可能在较短的时间内离开这个区域，而一旦离开了这个区域，它与其他节点之间的会话将不得不中断。而且，网络中的部分节点是由电池供电，如果某个节点的电池电量耗完，这个节点上的数据将无法得到传输。另外，网络中的一些应用对实时性有较高的要求，这就要求我们必须考虑调度机制在服务质量方面的表现。正是因为这些因素，已有的调度协议不再适用于ARANet。为此，本专利技术提供了一种用于区域限定的Ad-hoc网络的节点中数据传输的调度方法，该方法包括:基于位于Ad-hoc网络范围内的多个信号发生器的覆盖范围的重叠区域构成Ad-hoc网络受限区域，在该受限区域内，各个信号发生器的信号强度高于预定的信号强度；以所述多个信号发生器其中两个信号发生器所在位置为基准，将所述的受限区域划分为多个分片，并为每个分片赋予一个位置优先级；针对每个节点，基于其所接收到的各个信号发生器的信号的强度，确定该节点自身是否在所述受限区域内，并在确定其在受限区域的情况下，确定节点位置所属的分片，并将预先赋予该分片的位置优先级确定为该节点的位置优先级；基于所获取的节点的位置优先级以及预先赋予该节点的服务质量优先级、硬件优先级和系统信息优先级等的任意组合，计算各个节点的数据传输优先级；以及基于所计算获得的节点的数据传输优先级，在节点之间传输数据。根据本专利技术的数据传输的调度方法，所述基于所计算获得的节点的数据传输优先级在节点之间传输数据的步骤包括:将节点的数据传输优先级与目的地址一同加入ATIM帧中；以及位于所述受限区域内的节点交换彼此的ATIM帧，并对所有节点的数据传输优先级进行排序；以及按照所排序的节点的数据传输优先级进行数据传输的调度。根据本专利技术的数据传输的调度方法，所述为每个分片赋予一个位置优先级的步骤包括:使得位于边界的分片的位置优先级彼此相通；以及使得越靠近区域边界的分片的位置优先级越高。根据本专利技术的数据传输的调度方法，其还包括:各个节点以预定周期检测其所接收到的各个信号发生器的信号的强度，并依据所检测的信号强度的变化，来判断该节点在受限区域内是否移动，并且在判断节点位置发生改变时，重新获取该节点的位置优先级。根据本专利技术的数据传输的调度方法，所述计算各个节点的数据传输优先级的步骤包括:针对每个节点，对包括位置优先级以及预先赋予该节点的服务质量优先级、硬件优先级和系统信息优先级等的任意组合的中各个优先级指标进行归一化处理，随后利用加权平均法来计算各个节点的数据传输优先级。根据本专利技术的数据传输的调度方法，所述利用加权平均法来计算各个节点的数据传输优先级步骤还包括:所有节点彼此交换对每个优先级指标权重的定义；以及采用截尾均值法确定每个优先级指标的权重。根据本专利技术的数据传输的调度方法，其中ATIM帧结构包含用于数据传输优先级的“优先级”域和用于目的地址的“目的地址”域。根据本专利技术的数据传输的调度方法，还包括:在一个节点的数据传输结束时，判断该节点是否在受限区域内，如若不在，则关闭节点的无线收发器。根据本专利技术的数据传输的调度方法，还包括:对于有数据需要传输但没有获得传输机会的节点，我们在该节点传输优先级的基础本文档来自技高网...

【技术保护点】
一种用于区域限定的Ad?hoc网络的节点中数据传输的调度方法，该方法包括：基于位于Ad?hoc网络范围内的多个信号发生器的覆盖范围的重叠区域构成Ad?hoc网络受限区域，在该受限区域内，各个信号发生器的信号强度高于预定的信号强度；以所述多个信号发生器其中两个信号发生器所在位置为基准，将所述的受限区域划分为多个分片，并为每个分片赋予一个位置优先级；针对每个节点，基于其所接收到的各个信号发生器的信号的强度，确定该节点自身是否在所述受限区域内，并在确定其在受限区域的情况下，确定节点位置所属的分片，并将预先赋予该分片的位置优先级确定为该节点的位置优先级；基于所获取的节点的位置优先级以及预先赋予该节点的服务质量优先级、硬件优先级和系统信息优先级等的任意组合，计算各个节点的数据传输优先级；以及基于所计算获得的节点的数据传输优先级，在节点之间传输数据。

【技术特征摘要】
1.一种用于区域限定的Ad-hoc网络的节点中数据传输的调度方法，该方法包括:基于位于Ad-hoc网络范围内的多个信号发生器的覆盖范围的重叠区域构成Ad-hoc网络受限区域，在该受限区域内，各个信号发生器的信号强度高于预定的信号强度；以所述多个信号发生器其中两个信号发生器所在位置为基准，将所述的受限区域划分为多个分片，并为每个分片赋予一个位置优先级；针对每个节点，基于其所接收到的各个信号发生器的信号的强度，确定该节点自身是否在所述受限区域内，并在确定其在受限区域的情况下，确定节点位置所属的分片，并将预先赋予该分片的位置优先级确定为该节点的位置优先级；基于所获取的节点的位置优先级以及预先赋予该节点的服务质量优先级、硬件优先级和系统信息优先级等的任意组合，计算各个节点的数据传输优先级；以及基于所计算获得的节点的数据传输优先级，在节点之间传输数据。2.如权利要求1所述的数据传输的调度方法，所述基于所计算获得的节点的数据传输优先级在节点之间传输数据的步骤包括:将节点的数据传输优先级与目的地址一同加入ATIM帧中；以及位于所述受限区域内的节点交换彼此的ATIM帧，并对所有节点的数据传输优先级进行排序；以及按照所排序的节点的数据传输优先级进行数据传输的调度。3.如权利要求2所述的数据传输的调度方法，所述为每个分片赋予一个位置优先级的步骤包括:使得位于边界的分片的位·置优先级彼此相通；以及使得越靠近区域边界的分片的位置优先级越高。4.如权利要求3所述的数据传输的调度方法，其还包括:各个节点以预定周期检测其所接收到的各个信号发生器的信号的强度，并依据所检测的信号强度的变化，来判断该节点在受限区域内是否移动，并且在判断节点位置发生改变时，重新获取该节点的位置优先级。5.如权利要求4所述的数据传输的调度方法，所述计算各个节点的数据传输优先级的步骤包括:针对每个节点，对包括位置优先级以及预先赋予该节点的服务质量...

【专利技术属性】
技术研发人员：张银东，王炜，笪斌，于海华，孙琰，
申请(专利权)人：株式会社理光，
类型：发明
国别省市：