CN102811474B - 节点设备、通信***以及信道选择方法 - Google Patents

节点设备、通信***以及信道选择方法 Download PDF

Info

Publication number
CN102811474B
CN102811474B CN201210177970.XA CN201210177970A CN102811474B CN 102811474 B CN102811474 B CN 102811474B CN 201210177970 A CN201210177970 A CN 201210177970A CN 102811474 B CN102811474 B CN 102811474B
Authority
CN
China
Prior art keywords
channel
node
adjacent node
gateway device
unit
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.)
Expired - Fee Related
Application number
CN201210177970.XA
Other languages
English (en)
Other versions
CN102811474A (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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of CN102811474A publication Critical patent/CN102811474A/zh
Application granted granted Critical
Publication of CN102811474B publication Critical patent/CN102811474B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/23Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种用于形成无线自组织网络的节点设备,包括:识别可能性确定单元,所述识别可能性确定单元确定是否能够识别出将无线自组织网络连接到其他网络的网关设备;邻接节点检测单元,所述邻接节点检测单元检测作为接收到的分组的源的其它节点设备,作为邻接节点;信道切换单元,当识别可能性确定单元确定不能够识别网关设备时,所述信道切换单元将用于接收在无线自组织网络中传输的分组的信道相继地切换至多个信道中的每一个信道;以及信道选择单元,所述信道选择单元基于由邻接节点检测单元在所述多个信道中的每一个信道中检测到的邻接节点的数量来选择待用于在无线自组织网络中进行通信的信道。

Description

节点设备、通信***以及信道选择方法
技术领域
在本说明书中描述的实施方式涉及一种无线自组织(ad-hoc)网络。
背景技术
通过网关设备将无线自组织网络中继到另一个网络的通信***是已知的。作为与这样的通信***有关的技术,例如如下无线***是已知的,该无线***包括:连接到网络的一组无线终端;第一采集器,所述第一采集器以规定的无线电频段与无线终端进行通信,并起着到中心的中继装置的作用;第二采集器,所述第二采集器以不同于前述无线电频段的无线电频段与无线终端进行通信,并起着到中心的中继装置的作用。在该***中,与第一采集器通信的无线终端和与第二采集器通信的无线终端预先加入到这样的网络中,在该网络中,使用不同的无线电频段彼此通信以为第一采集器或第二采集器的故障做好准备。
作为另一个相关技术,如下通信方法是已知的,该通信方法包括:第一检索过程,用于检索在预定通信信道上的计数通信设备(countercommunication apparatus);第二检索过程,用于检索在所有可通信的通信信道上的计数通信设备;以及检索控制过程,用于使用第一检索过程和第二检索过程来检索计数通信设备。
另外,如下节点是已知的,该节点包括:无线电接口,用于通过无线电通信来发送和接收数据;信道信息获取部分,用于借助于无线电接口来获取关于***无线电接口的信息作为信道信息;以及通信连接控制部分,当从获取的信道信息中检测到允许网络具有无线电接口这种配置的同一***的无线电接口时,该通信连接控制部分改变无线电接口的配置并将该无线电接口连接到相同***的无线电接口。节点考虑无线电信号的接收信号强度来确定是否要连接无线电接口。
另外,如下无线电通信网络***是已知的,该无线电通信网络***包括:多个传感器节点;基站,每个传感器节点通过或不通过转发器连接到该基站;以及无线电通信装置,用于在包括传感器节点、转发器以及基站的网络内执行通信。无线电通信装置包括多个可选载波频率信道,并且还包括信道确定装置,该信道确定装置用于基于与在传感器节点与基站之间的连接路径有关的信息来确定适于在通信网络内进行通信的载波频率信道。
另外,配置有多个基站和无线终端的无线网络***是已知的。用作基站或主站的无线终端发送通信控制信息,用于控制每个从站的通信方法。在每个无线终端中的通信控制部分通过依照从主站接收到的通信控制信息的通信方法来执行与它本身的主站和从站的通信,与此同时,通信质量测量部分测量通信路由的通信质量。基站基于从每个无线终端中的通信质量列表部分采集的通信质量来评估每个通信路由的通信质量,以选择用于每个无线终端的最佳通信路由。
在日本公开特许公报No.2010-187316、No.2010-93448、No.2009-206999、No.2009-200583和No.2010-35068中公开了相关技术。
发明内容
下面,考虑如下情况:使用多个网关设备将无线自组织网络中继到其他网络,所述多个网关设备以不同的频率信道与无线自组织网络进行通信。频率信道在下文中可以简称为“信道”。
在这种情况下,组成无线自组织网络的多个节点设备被分成多个组,每个组使用与其它组不同的频率信道连接到网关设备。每个节点设备属于具有到网关的路由的多个组中的一个组,并且每个节点设备在由组所使用的频率信道中发送及接收分组。
在上述通信***中,有时会发生条件变化,例如,网关设备发生故障、所使用的信道发生变化、节点设备发生移动等。由于在无线自组织网络中的条件变化,节点设备可能会发生丢失用于将分组发送给网关设备并从网关接收分组的路由,从而变得不能够识别网关设备。
在这种情况下,节点设备可以切换正在使用的信道从而改变节点设备所属于的组,以便再次识别网关设备。在切换正在使用的信道时,期望的选择具有较高建立到网关设备的更稳定路由的可能性的信道。
在本说明书中公开的设备和方法的目的是:使得通过多个网关设备使用不同的信道连接到其他网络的无线自组织网络中的节点设备能够选择允许建立到网关设备的更稳定路由的信道。
根据设备的一个方面,提供了一种用于形成无线自组织网络的节点设备。节点设备包括:识别可能性确定单元,所述识别可能性确定单元确定是否能够识别出将无线自组织网络连接到其他网络的网关设备;邻接节点检测单元,所述邻接节点检测单元检测作为接收到的分组的源的其他节点设备,作为邻接节点;信道切换单元,所述信道切换单元将用于接收无线自组织网络中发送的分组的信道相继地切换至多个信道中的每一个信道;以及信道选择单元,所述信道选择单元基于由邻接节点检测单元在多个信道的每一个信道中检测到的邻接节点的数量,从所述多个信道中选择待用于在无线自组织网络中通信的信道。
根据该方法的一个方面,提供了一种用于选择待由在无线自组织网络中的节点设备使用的信道的信道选择方法。该方法包括:确定节点设备是否能够识别出用于将无线自组织网络连接到其他网络的网关设备;如果节点设备不能够识别出网关设备,则将用于接收在无线自组织网络中发送的分组的信道相继地切换至多个信道中的每一个信道;在所述多个信道中的每一个信道中检测将分组发送到节点设备的邻接节点;以及基于在所述多个信道中的每一个信道中检测到的邻接节点的数量从所述多个信道中选择待用于在无线自组织网络中通信的信道。
根据在本说明书中所公开的设备和方法,通过多个网关设备使用不同的信道连接到其他网络的无线自组织网络中的节点设备能够选择允许建立到网关设备的更稳定路由的信道。
本发明的目的和优点借助于在所附权利要求中特别指出的元件和组合将来实现和获得。要理解的是,之前的大致描述和之后的详细描述均是示例性和说明性的,并不用于限制本发明,本发明由所附权利要求限定。
附图说明
图1是描绘了通信***的示例性整体结构的视图;
图2A是用于示出实施信道检索的示例的视图;
图2B是用于示出实施信道检索的示例的视图;
图2C是用于示出实施信道检索的示例的视图;
图3是描绘了节点设备的硬件结构的示例的视图;
图4是描绘节点设备的结构的第一示例的视图;
图5是用于示出路由控制分组的结构的第一示例的视图;
图6是描绘了邻接节点信息的第一示例的视图;
图7是用于示出在自组织网络中传输的洪泛分组的结构的示例的视图;
图8是用于示出路由控制分组的结构的第二示例的视图;
图9是描绘跳数信息的示例的视图;
图10是用于示出节点设备的处理的第一示例的视图;
图11是用于示出在图10的处理中的信道切换的视图
图12是用于示出信道选择处理的第一示例的视图;
图13是用于示出在图11的子程序中的处理的视图;
图14是用于示出信道选处理的第三示例的视图;
图15是用于示出图14的子程序中的处理的视图;
图16是描绘了节点设备的结构的第二示例的视图;
图17是用于示出节点设备的处理的第二示例的视图;
图18是用于示出在图17的处理中的信道切换的视图;
图19A是用于示出组隔离和单隔离的视图;
图19B是用于示出组隔离和单隔离的视图;
图20是描绘节点设备的第三示例性结构的视图;
图21是用于示出节点设备的处理的第三示例的视图;以及
图22是描绘了邻接节点信息的第二示例的视图。
具体实施方式
<1.通信***的结构>
将参照附图来示出本发明的优选实施方式。图1是描绘了通信***的示例性整体结构的视图。通信***1包括服务器设备2、无线自组织网络4和网关设备6a~6c。无线自组织网络4包括多个节点设备5a~5i。
在附图中,网关设备可以表示为“GW”,节点设备可以表示为“ND”。在下面的描述中,网关设备6a~6c可以共同表示为“网关设备6”。同样,节点设备5a~5i可以共同表示为“节点设备5”。
通信***1可以例如为数据采集***,在该数据采集***中,服务器设备2通过网关设备6来采集由节点设备5获得的关于电力、气、水等的消耗的读表数据。
服务器设备2和网关设备6通常连接到通信网络3,其中网关设备6在通信网络3与无线自组织网络4之间进行中继。通信网络3是提供在服务器设备2与网关设备6之间的通信功能的网络,可以使用采用各种协议和通信介质的网络。
通信***1包括多个网关设备6a~6c。网关设备6a~6c分别使用不同的信道来与无线自组织网络4通信。在图1示出的示例中,网关设备6a、6b、6c分别使用信道CH1、CH2和CH3。
因为使用不同信道的多个网关设备6a~6c在无线自组织网络4中执行通信,所以将组成无线自组织网络4的节点设备5a~5i分成多个组11~13。组11、12和13是分别通过网关设备6a、6b和6c连接到通信网络3的节点设备5的组。在图1中示出的示例中,节点设备5a~5c形成组11,节点设备5d~5g形成组12,节点设备5h~5i形成组13。
形成组11的节点设备5a~5c使用信道CH1来发送分组。每个节点设备5a~5c中继通过网关设备6a和组11中的其他节点设备发送和接收的分组,以由此形成包括节点设备5a~5c和网关设备6a的自组织网络。其他组12、13也以相同方式形成。
如上所述,由于无线自组织网络4的状况的改变,节点设备5可能变得不能够识别网关设备6。类似地,节点设备5可能会变得不能够识别任一个邻接节点设备。在本说明书中,短语“节点设备5能够识别网关设备6”意味着节点设备5可以建立用于向网关设备6发送分组的路由。类似地,短语“节点设备5能够识别邻接节点设备”意味着节点设备5可以建立用于向邻接节点设备发送分组的路由。
在下面的描述中,其中节点设备5不能够识别任何网关设备6或任何邻接节点设备的状况可以表示为“隔离”。其中节点设备5处于隔离的状况可以表示为“隔离的”。
隔离的节点设备5可以检索周围使用的信道,并且可以切换正用于通信的信道,以由此改变节点设备5所属于的组。在本说明书的描述中,隔离的节点设备5检索可以用于通信的信道的处理可以表示为“信道检索”。图2A、2B和2C是用于示出节点设备5执行信道检索的情况的视图。
在该示例中,考虑通信***1中的网关设备6b发生故障的情况。图2A描绘了网关设备6b故障发生之前的状况。属于组11~13中的每个组的节点设备5和网关设备6所使用的信道与图1中的相同。
图2B描绘了紧接着网关设备6b发生故障之后的状况。使用信道CH2的节点设备5d~5g既不能与属于组11和组13的节点设备5a~5c、5h以及5i通信,也不能与网关设备6a和6c通信。因此,节点设备5d~5g处于隔离的条件中,不能够识别网关设备6a和6c。
隔离的节点设备5d~5g检索周围正使用的处于良好通信条件的信道。设备5d~5g将正使用的信道切换至检测到的信道,由此改变它们所属于的组。
图2C描绘了切换了正使用的信道之后的状况。节点设备5d和5e选择了信道CH1,由此属于组11的网络。节点设备5g和5f选择了信道CH3,由此属于组13的网络。
<2.第一实施方式>
接下来,将在下面描述每个实施方式中的节点设备的结构和功能。图3是描绘节点设备5的硬件结构的示例的视图。节点设备5包括处理器21、辅助存储设备22、存储器23、输入单元24、无线电通信单元25和数据总线26。
处理器21执行存储在辅助存储设备22中的控制程序,以由此执行用于控制节点设备5的操作的各种处理,以及之后的由节点设备5进行信道检索的处理。辅助存储设备22存储用于使处理器21执行上述处理的控制程序。辅助存储设备22可以包括非易失性存储器、只读存储器(ROM)或硬盘作为存储元件。
存储器23存储处理器21正执行的程序以及该程序暂时使用的数据。存储器23可以包括随机存取存储器(RAM)。输入单元24是用于接收由节点设备5获取的信息输入的组件。例如,当通信***1是上述数据采集***时,输入单元24具有访问关于电力、气和水的消耗的仪表并通过读取仪表来获取数据的功能。此外,输入单元24可以包括用于接收操作员的输入操作的用户接口。
无线电通信单元25执行与其他节点设备5和网关设备6的无线电通信处理。无线电通信单元25将在信道检索处理之后由处理器21所选择的信道设置为待用于无线电通信的信道。上述组件21~25通过数据总线26电连接。
图4是描绘了节点设备5的第一示例性结构的视图。图3中的处理器21根据存储在辅助存储设备22中的程序、通过由图4中所描绘的节点设备5的组件并视需要结合节点设备5的其他硬件组件来执行信息处理。图4主要示出了与如下描述有关的功能。从而,节点设备5可以包括在图4中描述的组件之外的其他组件。这同样适用于其他实施方式。
节点设备5包括通信单元30、分组分析单元31、通信条件测量单元32、邻接节点检测单元33、识别可能性确定单元34、信道切换单元35、存储单元36和信道选择单元37。
通信单元30以单播格式或广播格式向其他节点设备5或网关设备6发送无线分组(radio packet)。通信单元30接收从其他节点设备5或网关设备6发送的无线分组。通信单元30使用的用于发送和接收分组的信道由无线电通信单元25设置。分组分析单元31执行对接收到的分组的分析,并提取存储在分组的报头部分和消息部分中的信息。
通信条件测量单元32测量将分组发送到节点设备5的节点设备的通信条件。在下面的描述中,将分组发送到节点设备5的节点设备——即,作为节点设备5所接收到的分组的源的节点设备——可以表示为“邻接节点”。
通信条件测量单元32可以测量例如当接收到来自邻接节点的无线分组时的接收质量,作为指示通信条件的指标。接收质量可以为例如接收的信号强度指示(RSSI)。
通信条件测量单元32可以测量从邻接节点周期性地发送的规则分组的接收率,以作为指示通信条件的指标。这样的规则分组可以为例如在自组织网络4中采用的特定路由控制协议中所使用的路由控制分组。路由控制分组可以为例如在OLSR(优化链路状态路由)中使用的Hello分组。
图5是示出了路由控制分组的第一示例的结构的视图。路由控制分组包括报头部分50和消息部分60。报头部分50包括分组的源地址51、目的地址52、类型53、TLL(生存时间)段54、分组的跳数55。消息部分60包括在制备路由控制协议中的路由表时由节点设备5使用的路由信息。
通信条件测量单元32可以例如根据如下公式(1)来计算规则分组的接收率。
接收率=接收到的规则分组的数量÷(总接收时间÷规则分组的传输周期)(1)
参照图4,当从其他节点设备5接收到分组时,邻接节点检测单元33将作为分组的源的该其他节点设备5检测为邻接节点。当邻接节点检测单元33检测邻接节点时,它将关于检测到的邻接节点的邻接节点信息40存储到存储单元36中。在一个实施方式中,邻接节点检测单元33可以通过接收上述路由控制分组来检测邻接节点。
图6是描绘了邻接节点信息40的第一示例的视图。邻接节点信息40可以包括“信道”和“节点标识符”以作为信息元素。在一个实施方式中,邻接节点信息40可以包括表示由通信条件测量单元32所测量的关于邻接节点的通信条件的信息元素。这些信息元素可以为例如“接收质量”和“规则分组的接收率”。如将在后面描述的,在其他实施方式中,可以省去表示通信条件的信息元素。
信息元素“信道”是邻接节点在其上发送和接收分组的信道的标识符。信息元素“节点标识符”是邻接节点的标识符。标识符可以为例如MAC地址。信息元素“接收质量”和“规则分组的接收率”是通信条件测量单元32所测量的关于邻接节点的接收质量和规则分组的接收率。
在图6中描绘的示例中,具有节点标识符“1”的邻接节点使用信道CH1来发送和接收分组。该邻接节点是在通信单元30使用信道CH1来发送及接收分组期间由邻接节点检测单元33所检测到的邻接节点。此外,具有节点标识符“46”的邻接节点使用信道CH2来发送和接收分组。该邻接节点是在使用信道CH2来接收及发送分组期间所检测到的邻接节点。具有节点标识符“1”的邻接节点的接收质量和规则分组的接收率分别为“-65dBm”和“100%”。具有节点标识符“46”的邻接节点的接收质量和规则分组的接收率分别为“-69dBm”和“98%”。
参照图4,识别可能性确定单元34确定节点设备5是否能够识别任何网关设备6。换句话说,识别可能性确定单元34确定是否能够在节点设备5与一些网关设备6之间建立用于发送分组的路由,即,节点设备5是否是隔离的。
在一个示例中,识别可能性确定单元34确定当接收到从网关设备6发送到无线自组织网络4的洪泛分组时能够识别网关设备6。洪泛分组可以是从网关设备6规则地发送的分组。在一个实施方式中,洪泛分组可以是例如在IPv6(Internet协议版本6)中使用的路由器广播分组(RouterAdvertisement packet)。在另一实施方式中,洪泛分组可以是例如以特定路由控制协议通知网关设备6的死/活状态的控制分组。
图7是用于示出在自组织网络中传输的洪泛分组的结构的示例的视图。洪泛分组的报头部分50与参照图5示出的路由控制分组的报头部分50相同。类型53表示分组的类型。类型53的值表示该分组是洪泛分组。跳数55存储从作为分组的源的网关设备6的跳次的数量。在消息部分60中,存储以广播格式传输到节点设备50的信息。
在一个实施方式中,识别可能性确定单元34可以基于从邻接节点接收的路由控制分组来确定识别网关设备6的可能性。图8是用于示出路由控制分组的第二示例的结构的视图。节点设备5在该示例中将在节点设备5与网关设备6之间的跳数存储到存储单元36中。当节点设备5发送路由控制分组时,它存储到到网关设备6的跳数,以作为消息部分60中的附加信息。当接收到路由控制分组时,识别可能性确定单元34根据附加信息是否存储在消息部分60中来确定识别网关设备6的可能性。
参照图4,当识别可能性确定单元34确定没有网关设备能够被识别时,即,所有到网关设备6的路由都丢失了从而节点设备5被隔离了,信道切换单元35依次切换由通信单元30使用以接收分组的信道。此时,信道切换单元35在无线自组织网络4中提供的用于通信的所有N个信道CH1~CHN上切换由节点设备5使用的以接收分组的信道。
在通过信道切换单元35的信道切换处理期间,识别可能性确定单元34检测每个信道中的到可识别网关设备6的跳数。在本实施方式中,识别可能性确定单元34根据在信道切换处理期间从网关设备6发送的洪泛分组中的跳数55来获取到网关设备6的跳数。
图9是描绘了跳数信息41的示例的视图。跳数信息41可以包括信息元素“信道”和“跳数”。信息元素的“信道”是在其上识别网关设备6的信道的标识符。信息元素“跳数”是到所识别的网关设备的跳数。在图8中所描绘的示例中,到在信道“CH1”上所识别的网关设备6的跳数为“3”,到在信道“CH2”上所识别的网关设备6的跳数为“2”。
对于跳数存储在跳数信息41中的网关设备6,可以指定从节点设备5的跳数。从而,跳数信息41指示在每个信道中可以由节点设备识别的网关设备6。
在通过信道切换单元35的信道切换处理期间,邻接节点检测单元33检测每个信道中的邻接节点。当已经完成由信道切换单元35执行的信道切换处理时,信道选择单元37基于在每个信道中检测到的邻接节点的数量从多个信道CH1~CHN中选择待用于无线自组织网络4中的通信的信道。
下面,将描述通过信道选择单元37的信道选择处理的示例。
<2-1.信道选择处理的第一示例>
(处理1-1)信道选择单元37通过参照邻接节点信息40从每个信道中检测到的邻接节点中指定满足规定通信条件的邻接节点的数量。例如,信道选择单元37指定规则分组的接收率和接收到的信号强度不低于规定阈值的邻接节点的数量作为满足规定通信条件的邻接节点的数量。在其他实施方式中,信道选择单元37可以指定在每个信道中检测到的所有邻接节点的数量来作为邻接节点的数量。在该情况下,可以从邻接节点信息40中省去表示通信条件的信息元素。
(处理1-2)信道选择单元37通过参照跳次信息41来确定是否能够识别每个信道中的网关设备6。信道选择单元37指定在其中节点设备5能够识别网关设备6的这些信道。在一个实施方式中,信道选择单元37可以只指定其中到网关设备6的跳数少于规定跳数的那些信道。在一个实施方式中,规定跳数可以是由路由控制协议确定的有限跳数。
(处理1-3)信道选择单元37通过参照跳次信息41来评估在(处理1-2)中所指定的信道中到网关设备6的跳数。如果只有一个信道其到网关设备6的跳数为最小,则信道选择单元7选择该信道作为待用于通信的信道。
(处理1-4)如果存在多个信道其到网关设备6的跳数为最小,则信道选择单元37基于在(处理1-1)中指定的邻接节点的数量从这些信道中选择待用于通信的信道。将在下面描述基于邻接节点的数量来选择信道的方法的示例。
(处理1-5)如果在(处理1-2)中没有信道被指定,则信道选择单元37基于在(处理1-1)中指定的邻接节点的数量从所有信道中选择待用于通信的信道。
<2-2.信道选择处理的第二示例>
(处理2-1)信道选择单元37如(处理1-1)中一样指定邻接节点的数量。
(处理2-2)信道选择单元37如(处理1-2)中一样指定信道。
(处理2-3)信道选择单元37针对在(处理2-2)中指定的所有信道确定在(处理2-1)中指定的邻接节点的数量是否超过了规定阈值M。如果邻接节点的数量超过了规定阈值M,则信道选择单元37选择其中到网关设备6的跳数为最小的信道作为待用于通信的信道。
(处理2-4)如果在(处理2-2)中指定的所有信道中,在(处理2-1)中指定的邻接节点的数量没有超过规定阈值M,信道选择单元37根据如下来选择待用于通信的信道。
如果在(处理2-2)中指定的信道中,只存在一个信道其在(处理2-1)中指定的邻接节点的数量为最大,则将该信道选择为待用于通信的信道。。
(处理2-5)如果在(处理2-2)中指定的信道中存在多个信道其在(处理2-1)中指定的邻接节点的数量为最大,则从这些信道中选择其中到网关设备6的跳数为最小的信道作为待用于通信的信道。
(处理2-6)另一方面,如果在(处理2-2)中没有信道被指定,信道选择单元37基于在(处理2-1)中指定的邻接节点的数量从所有信道中选择待用于通信的信道。
接下来,将描述根据本实施方式的节点设备5的信道检索处理。图10是用于示出节点设备5的处理的第一示例的视图。在其他实施方式中,如下操作AA~AH可以为步骤。
在操作AA中,识别可能性单元34确定是否能够在目前正被节点设备5用于通信的信道中识别网关设备6,即,节点设备5是否是隔离的。如果能够识别网关设备6(操作AA:Y),识别可能性确定单元34重复操作AA。如果不能够识别网关设备6(操作AA:N),该处理进行到操作AB。
在操作AB中,将用于选择信道CH1~CHN的变量i的值依次初始化为“1”。在操作AC中,信道切换单元35将由通信单元30使用的用于接收分组的信道切换至CHi。
在操作AD中,通信单元30接收从邻接节点或网关设备6发送的分组。当从邻接节点接收到分组时,邻接节点检测单元33将关于作为分组的源的邻接节点的邻接节点信息存储到存储单元36中。当从网关设备6接收到洪泛分组时,识别可能性确定单元34将关于洪泛分组的源的网关设备6的跳数信息41存储到存储单元36中。
在操作AE中,信道切换设备35确定规定的信道切换周期T1是否已经过去。如果规定的信道切换周期T1还没有过去(操作AE:N),该处理返回操作AD。如果规定的信道切换周期T1已经过去(操作AE:Y),该处理进行到操作AF。
在操作AF中,变量i的值加1。在操作AG中,确定变量i的值是否超过提供来用于发送和接收分组的信道CH1~CHN的数量N。如果变量i的值没有超过信道的数量(操作AG:N),该处理返回到操作AC。如果变量i的值超过了信道的数量(操作AG:Y),该处理进行到操作AH。
在操作AH中,信道选择单元37根据选择处理(例如上述处理(1-1)~(1-5)或(2-1)~(2-6))来选择待用于无线自组织网络4中的通信的信道。在信道选择单元37中的选择处理将在下面进一步描述
接下来,将描述由在图10中描绘的处理中的信道切换单元5所执行的信道切换。图11是用于示出由信道切换单元35执行的信道切换的视图。在其他实施方式中,如下操作BA~BI可以为步骤。
在图11中,节点设备5x表示执行图10中的处理的节点设备5。节点设备5k~5n表示分别使用CH1~CH3的邻接节点。网关设备6使用信道CH1。尽管图11描绘了其中信道的数量为N=3的情况,但是在其他实施方式中,信道的数量N可以是3之外的其他整数。
在操作BA中,节点设备5x的识别可能性确定单元34检测节点设备5x的隔离。在操作BB中,信道切换设备35将由通信单元30使用的用于接收分组的信道切换至CH1。
在操作BB之后的信道切换周期T1期间,节点设备5x可以使用信道CH1来接收发送的分组。在操作BC中,节点设备5x使用信道CH1从邻接节点5k接收分组。在操作BD中,节点设备5x从网关设备6接收洪泛分组。
在信道切换周期已经过去之后,在操作BE中,信道切换单元35将由通信单元35使用的用于接收分组的信道切换至信道CH2。在操作BE之后的信道切换周期T1期间,节点设备5x可以接收在信道CH2中传输的分组。在操作BF中,节点设备5x在信道CH2中从邻接节点5m接收分组。
在信道切换周期T1已经过去之后,在操作BG中,信道切换单元35将由通信单元30使用的用于接收分组的信道切换至信道CH3。在操作BG之后的信道切换周期T1中,节点设备5x可以接收在信道CH3中传输的分组。在操作BH中,节点设备5x使用信道CH3从邻接节点5n接收分组。
在上述操作BB~BH中,节点设备5x在可以使用的所有信道CH1~CH3中从邻接节点接收分组以及从网关设备6接收洪泛分组。在操作BI中,信道选择单元37选择待用于在无线自组织网络4中进行通信的信道。在操作BI中的处理与在图10中的操作AH中执行的信道选择处理相同。
接下来,将描述在图10中的操作AH中执行的信道选择处理。图12和图13是用于示出信道选择处理的第一示例的视图。在图12和图13中示出的信道选择处理对应于上述<2-1.信道选择处理的第一示例>。在其他实施方式中,下面的操作CA~CG和操作DA~DG可以为步骤。
在操作CA中,信道选择单元37通过参照邻接节点信息40来从每个信道中检测到的邻接节点中指定满足规定通信条件的邻接节点的数量。在操作CB中,信道选择单元37指定其中节点设备5能够识别网关设备6的信道。在一个实施方式中,信道选择单元37可以只指定到网关设备6的跳数少于规定跳数的那些信道。
在操作CC中,信道选择单元37确定在操作CB中是否指定了至少一个信道。如果没有信道被指定(操作CC:Y),该处理进行到操作CG。如果存在至少一个指定的信道(操作CC:N),该处理进行到操作CD。
在操作CD中,信道选择单元37确定在操作CB中指定的信道中是否存在到网关设备6的跳数为最小并相等的多个信道。如果存在多个信道(操作CD:Y),该处理进行到操作CF。如果不存在多个信道(操作CD:N),该处理进行到操作CE。
在操作CE中,信道选择单元37选择具有到网关设备6的最小跳数的信道来作为待用于通信的信道。
在操作CF中,信道选择单元37根据在图13中示出的第一选择子程序,从其中到网关设备6的跳数为最小且相等的所述多个信道中选择待用于通信的信道。
在图13的描述中,将根据第一选择子程序从其中选择出待用于通信的信道的一组母群组信道(mother population channel)表示为“目标信道”。例如,当在操作CF中执行第一选择子程序时,在操作CB中指定的信道中到网关设备6的跳数为最小并相同的信道为目标信道。
在操作DA中,信道选择单元37针对所有的目标信道确定在操作CA中指定的邻接节点的数量是否超过了规定阈值M。如果邻接节点的数量没有超过规定阈值M(操作DA:N),该处理进行到操作DB。如果邻接节点的数量超过了规定阈值M(操作DA:Y),该处理进行到操作DE。
在操作DB中,信道选择单元37确定在邻接节点的数量不大于阈值M的目标信道中是否存在其中在操作CA中指定的邻接节点的数量为最大并相同的多个信道。如果存在其中邻接节点的数量为最大并且相同的多个信道(操作DB:Y),该处理进行到操作DC。如果只存一个信道其中邻接节点的数量为最大并相同的一个信道(操作DB:N),该处理进行到操作DD。
在操作DC中,信道选择单元37从具有最大且相同数量的邻接节点的目标信道中选择任一个信道来作为待用于通信的信道。例如,信道选择单元37可以选择具有最小信道识别号的信道。在操作DD中,信道选择单元37选择具有最大数量的邻接节点的信道来作为待用于通信的信道。
另一方面,在操作DE中,信道选择单元37确定是否存在其中在操作CA中指定的邻接节点的数量为最小且相同的多个目标信道。如果存在具有最小和相同数量的邻接节点的多个目标信道(操作DE:Y),该处理进行到操作DF。如果只存在一个具有最小数量的邻接节点的目标信道(操作DE:N),则该处理进行到操作DG。
在操作DF中,信道选择单元37从在操作CA中指定的具有最小和相同数量的邻接节点的信道中选择任一个信道来作为待用于通信的信道。例如,信道选择单元37可以选择具有最小信道识别号的信道。在操作DG中,信道选择单元37选择具有最小数量的邻接节点的信道来作为待用于通信的信道。
根据第一选择子程序,选择在操作CA中指定的邻接节点的数量尽可能地接近阈值M的信道。从而,可以降低选择具有太少数量的邻接节点的信道的可能性以及降低具有到网关设备6的不稳定路由的信道的可能性。此外,可以降低选择具有太大数量的邻接节点的拥塞信道的可能性。
参照图12,在操作CG中,信道选择单元37根据如图13中所示的第一选择子程序从所有的信道CH1~CHN中选择待用于通信的信道。在操作CG中,当执行第一选择子程序时,所有信道是第一选择子程序的目标信道。
在操作CG中,在不存在节点设备5能够识别网关设备6的信道的情况下,选择邻接节点的数量尽可能接近阈值M的信道。从而,当由于网络条件的变化网关设备变为可识别的时候,可以预期到网关设备6的路由为稳定的路由。
接下来,将描述在操作AH中执行的其他信道选择处理。图14和图15是用于示出信道选择处理的第二示例的视图。在图14和图15中示出的信道选择处理对应于上述<2-2.信道选择处理的第二示例>。在其他实施方式中,下面的操作EA~EI和操作FA~FC可以为步骤。
在操作EA和EB中的处理与图12的操作CA和CB中的相同。在操作EC中,信道选择单元37确定是否存在操作EB中指定的至少一个信道。如果不存在指定的信道(操作EC:Y),该处理进行到操作ED。如果存在至少一个指定的信道(操作EC:N),该处理进行到操作EE。
在操作ED中的处理与图12中示出的操作CG中的处理相同。在操作EE中,信道选择单元37确定在操作EB中指定的所有信道中在操作EA中指定的邻接节点的数量是否超过规定阈值M。如果邻接节点的数量没有超过规定阈值M(操作EE:N),该处理进行到操作EF。如果邻接节点的数量超过规定阈值M(操作EE:Y),该处理进行到操作EI。
在操作EF中,信道选择单元37确定在操作EB中指定的并且邻接节点的数量不大于阈值M的信道中是否存在其中在操作EA中指定的邻接节点的数量为最大并且相同的多个信道。如果只存在一个信道其中邻接节点的数量为最大(操作EF:N),该处理进行到操作EG。如果存在多个信道其中具有最大且相同的数量的邻接节点(操作EF:Y),该处理进行到操作EH。
在操作EG中,信道选择单元37选择具有最大数量的邻接节点的信道来作为待用于通信的信道。在操作EH中,信道信道单元37根据图15中示出的第二选择子程序从具有最大且相同数量的邻接节点的信道中选择待用于通信的信道。
在图15的描述中,将根据第二选择子程序从其中选择出待用于通信的信道的一组母群组信道表示为“目标信道”。例如,当在操作EH中执行第二选择子程序时,在操作EB中指定的信道中的其中在操作EA中指定的邻接节点的数量为最大且相同的信道为目标信道。
在操作FA中,信道选择单元37确定在目标信道中是否存在多个信道其具有到网关设备6的最小且相同跳数。如果存在具有到网关设备6的最小且相同跳数的多个信道(操作FA:Y),该处理进行到操作FB。如果只存在一个信道其具有到网关设备6的最小跳数(操作FA:N),该处理进行到操作FC。
在操作FB中,信道选择单元37从目标信道中选择具有到网关设备6的最小和相同跳数的任一个信道来作为待用于通信的信道。例如,信道选择单元37可以选择具有最小信道识别号的信道。在操作FC中,信道选择单元37选择具有最小跳数的信道来作为待用于通信的信道。
参照图14,在操作EI中,信道选择单元37根据第二选择子程序从在操作EB中指定的所有信道中选择待用于通信的信道。当操作EI中执行第二选择子程序时,在操作EB中指定的所有信道为第二选择子程序的目标信道。
根据本实施方式,节点设备5可以执行信道检索而无需将控制分组传输到无线自组织网络4。因此,信道检索处理不消耗无线自组织网络4的无线资源。
根据本实施方式,节点设备5可以选择其中检测到的邻接节点的数量尽可能地接近阈值M的信道。通过设置合适的阈值M,节点设备5可以选择其中建立了到网关设备的更稳定路由的信道。在计算邻接节点的数量中,只考虑具有规定通信条件的那些信道以使得可以选择更稳定的信道。
此外,根据本实施方式,节点设备5可以选择其中到网关设备6的跳数较少的信道。因此,节点设备5可以选择允许建立到网关设备的稳定路由并能够降低传输延迟的信道。
<3.第二实施方式>
接下来,将描述另一个实施方式。在第二实施方式中,当信道切换单元35切换信道时,使用不同的等待周期以等待从邻接节点接收分组以及等待从网关设备6接收洪泛分组。
在通过信道切换单元35的信道切换处理中,直到用于从邻接节点发送分组的周期和用于从网关设备发送的洪泛分组的周期已经过去之后才切换信道,以安全地接收这些分组。在无线自组织网络4中,网关设备6发送洪泛分组的周期可以长于于节点设备5发送分组的周期。
然而,自组织网络形成为使用网关设备6不使用的信道的可能性是较低的。因此,如果在选择信道时不存在从邻接节点接收的分组,很可能不存在使用该信道的网关设备6。
从而,在该实施方式中,信道切换单元35等待从邻接节点接收分组,直至节点设备5发送规则分组的周期已经过去为止。如果直到用于节点设备5的发送周期已经过去之后仍然没有接收到来自邻接节点的分组,则信道切换单元35将正用于接收的信道切换至下一个信道。如果在用于节点设备5的发送周期过去之前接收到来自邻接节点的分组,则信道切换单元35延长该信道切换时间直至用于洪泛分组的发送周期已经过去为止。
图16是描绘节点设备5的第二示例性结构的视图。与图4中相同的组件以相同的附图标记表示。除非另有说明,由相同附图标记表示的组件的操作是相同的。其他示例还可以包括如图16中所示的组件和功能。
信道切换单元35包括切换周期设置单元38。切换周期设置单元38设置信道切换单元35的信道切换周期以如下所示地来切换信道。
紧接着信道切换单元35切换信道之后,切换周期设置单元38将信道切换周期设置为周期T2。信道切换周期T2可以是不短于节点设备5发送分组的周期的时间长度。例如,规则分组可以为路由控制分组,例如Hello分组。在一个示例中,信道切换周期T2被设置为120秒。
如果在信道切换周期T2过去之前接收到分组,则切换周期设置单元38在信道切换周期T2过去之后设置信道切换周期T3。信道切换周期T3可以是不短于网关设备6发送洪泛分组的周期的时间长度。在一个示例中,信道切换周期T3被设置为例如12分钟。从而,如果从邻接节点接收到分组,则总信道切换周期为14分钟。
另一方面,如果直至信道切换周期T2过去为止也没有接收到分组,则信道切换单元35在信道切换周期T2过去之后切换信道。因此,如果没有从邻接节点接收到分组,则信道切换周期为2分钟。
接下来,将描述根据本实施方式的节点设备5的信道检索处理。图17是用于示出节点设备5的处理的第二示例的视图。在其他实施方式中,下面的操作GA~GK可以为步骤。
在操作GA和GB中的处理与图10的操作AA和AB中的处理相同。在操作GC中,信道切换单元35将通信单元30正在使用的用于接收分组的信道切换至信道CHi。此时,切换周期设置单元38将信道切换周期设置为周期T2。
在操作GD中的处理与图10的操作AD中的处理相同。在操作GE中,信道切换单元35确定信道切换周期T2是否已经过去。如果信道切换周期T2还没有过去(操作GE:N),该处理返回到操作GD。如果信道切换周期T2已经过去(GE:Y),该处理进行到操作GF。
在操作GF中,切换周期设置单元38确定在信道切换周期T2期间是否检测到邻接节点。如果已经检测到邻接节点(操作GF:Y),则切换周期设置单元38将信道切换周期设置为周期T3。此后,该处理进行到操作GG。如果已经检测到邻接节点(操作GF:Y),则不执行操作GG和GH,该处理进行到操作GI。
在操作GG中的处理与在操作GD中的处理相同。在操作GH中,信道切换单元35确定信道切换周期T3是否已经过去。如果信道切换周期T3没有过去(操作GH:N),该处理返回到操作GG。如果信道切换周期T3已经过去(操作GH:Y),该处理进行到操作GI。在操作GI~GK中的处理与在操作AF至AH中的处理相同。
接下来,将描述图17中示出的处理中的通过信道切换单元35的信道切换。图18是用于示出在图17的处理中的信道切换的视图。在其他实施方式中,下面的操作HA~HH可以为步骤。在节点设备5x和节点设备5k和5n以及网关设备6中使用的术语与以上参照图11所描述的相同。
在操作HA中,节点设备5x的识别可能性确定单元34检测节点设备5x的隔离。在操作HB中,信道切换单元35将通信单元30正在使用的信道切换至信道CH1。
在信道切换周期T2过去之前,在操作HC中,节点设备5x接收来自邻接节点5k的分组。因此,节点设备5x将信道切换周期延长周期T3。因此,在操作HD中,节点设备5x接收来自网关设备6的洪泛分组。
在信道切换周期T3已经过去之后,在操作HE中,信道切换单元35将通信单元30正在使用的用于接收分组的信道切换至信道T2。在操作HE之后的信道切换周期T2期间,没有从邻接节点接收到分组。结果,在信道切换周期T2过去之后,在操作HF中,信道切换单元35将通信单元30使用的用于接收分组的信道切换至信道CH3。
在信道切换周期T2过去之前,在操作HG中,节点设备5x接收来自邻接节点5n的分组。因此,节点设备5x将信道切换周期延长周期T3。在信道切换周期T3过去之后,在操作BI中,信道选择单元37选择用于在无线自组织网络4中通信的信道。
根据本实施方式,在切换接收信道的同时在每个信道中从邻接节点接收分组以及从网关设备6接收洪泛分组时可以缩短信道切换周期的平均长度。因此,可以缩短节点设备5执行信道检索处理的时间。
<4.第三实施方式>
接下来,将描述另一个实施方式。针对节点设备的隔离可以考虑到两种模式。两种模式可以分别表示为“单隔离”和“组隔离”。单隔离指的是节点设备5不能够识别任何邻接节点从而不能够识别网关设备6的状态。组隔离指的是节点设备5能够识别邻接节点但是节点设备5或任何节点设备不能够识别网关设备6的状态。
图19A是用于示出组隔离的状态的视图。在无线自组织网络4中,节点设备5a~5c形成使用信道CH1的组11,节点设备5d~5g形成使用信道CH2的组12。节点设备5h和5i形成使用信道CH3的组13。
在图19A的示例中,组11~13的节点设备分别识别网关设备6a~6c。假设如下情况:节点设备5d~5g由于网关设备6b的故障而变得不能够识别网关设备。紧接着网关设备6b故障之后,因为节点设备5d~5g使用相同的信道,因此节点设备5d~5g可以识别彼此。从而,产生了组隔离的状态,其中节点设备5d~5g识别彼此但不能够识别网关设备。
图19B是用于示出单隔离的状态的视图。节点设备5a~5e形成使用信道CH1的组11,节点设备5g~5i形成使用信道CH3的组13。使用信道CH2的节点设备5f不能识别组11和组13中的节点设备5并且不能够识别网关设备6。
在组隔离的状态中,如果在能够识别彼此的节点设备5的组中,任何一个节点设备5能够识别网关设备6,则在该组中的所有节点设备5可以识别网关设备6。因此,在组隔离的状态中,如果节点设备5继续使用正在使用的信道从而维持在组中,则有可能较早的恢复与网关设备的通信。从而,在本实施方式中,当产生组隔离状态时,节点设备5不立即开始信道检索,而是等待规定的等待周期过去之后才开始信道检索。
图20是描绘了节点设备5的第三示例性结构的视图。与图4中所描绘的相同的组件以相同附图标记表示,除非另有说明,由相同附图标记表示的组件的操作是相同的。其他示例可以包括如图20中所描绘的相同的组件。
信道切换单元35包括抑制单元39。抑制单元39确定是否邻接节点检测单元33已经检测到邻接节点。即使识别可能性确定单元34确定在当前信道中没有能够识别到网关设备6,当邻接节点检测单元33已经检测到邻接节点时,抑制单元39将信道切换单元35的信道切换处理抑制等待周期T4。
在一个示例中,如果在当前信道中可以识别出任何一个网关设备6,抑制单元39可以将网关设备6被识别出的历史存储到存储单元36中。当在当前信道中没有能够识别出网关设备6时,抑制单元39确定是否存在网关设备6过去曾被识别出的历史。如果不存在网关设备6过去曾被识别出的历史,抑制设备39不抑制信道切换单元35的信道切换处理,即使检测到邻接节点也如此。这是因为如果网关设备6在过去没有被识别出,则不可能在当前信道中恢复与该网关设备的通信。
将描述根据本实施方式的节点设备5的信道检索处理。图21是用于示出节点设备5的处理的第三示例的视图。在其他实施方式中,下面的操作IA~IL可以为步骤。
在操作IA中的处理与在图10的操作AA中的处理相同。在操作IB中,抑制单元39确定是否检测到邻接节点。如果检测到邻接节点(操作IB:Y),该处理进行到操作IC。如果没有检测到邻接节点(操作IB:N),该处理进行到操作IF。
在操作IC中,抑制单元39确定是否存在在当前信道中任何网关设备6被识别出的历史。如果存在任何网关设备6被识别出的历史(操作IC:Y),则该处理进行到操作ID。如果不存在任何网关设备6被识别出的历史(操作IC:N),则该处理进行到操作IF。
在操作ID中,抑制单元39确定是否等待周期T4已经过去。抑制单元39重复操作ID(操作ID:N)直至等待周期T4过去为止。如果等待周期T4已经过去(操作ID:Y),该处理进行到操作IE。
在操作IE中,识别可能性确定单元34确定是否能够在当前信道中识别出网关设备6。如果可以识别出网关设备6(操作IE:Y),该处理终止。如果不能够识别出网关设备6(操作IE:N),该处理进行到操作IF。在操作IF~IL中的处理与图10的操作AB~AH中的处理相同。
根据本实施方式,当产生组隔离状态时,如果通过继续使用当前信道使得网关设备6变得可识别,则可以省略信道检索处理。因此,根据本实施方式,可以避免节点设备5的不必要的信道检索处理。
<5.第四实施方式>
接下来,将描述另一个实施方式。在上述第一实施方式中,根据从网关设备6发送的洪泛分组的跳数55来检测每个信道中到网关设备6的跳数。作为替代,在本实施方式中,根据从邻接节点接收到的路由控制分组来检测到网关设备6的跳数。
为了根据路由控制分组来检测到网关设备6的跳数,每个节点设备5发送参照图8示出的路由控制分组。在一个示例中,每个节点设备5将从该节点到网关设备6的跳数指定为加入到消息部分60中的附加信息。从邻接节点接收路由控制分组的节点设备5的邻接节点检测单元33将如图22中所描绘的邻接节点信息存储到存储单元36中。
图22是描绘了邻接节点信息40的第二示例的视图。在本实施方式中的邻接节点信息40包括信息元素“跳数”。作为在图6中描绘的邻接节点信息40的示例,邻接节点信息元素40可以包括信息元素“信道”和“节点标识符”。在一个示例中,邻接节点信息元素40可以包括表示通信条件的信息元素。
在图22中的示例中,通过具有节点标识符“1”的邻接节点的跳数为“4”,而通过具有节点标识符“109”的邻接节点的跳数为“5”。邻接节点检测单元33将通过对存储在消息部分60的附加信息62中的跳数加1所获得的值设置为信息元素“跳数”的值。
在其他实施方式中,每个节点设备5可以将通过对从该节点设备5到网关设备6的跳数加1所获得的值指定为消息部分60的附加信息62。在该情况下,接收路由控制分组的节点设备5的邻接节点检测单元33将存储在消息部分60的附加消息62中的跳数的值设置为信息元素“跳数”的值。
当在一个信道中检测到多个邻接节点时,通过相应节点的跳数可以彼此不同。信道选择单元37可以使用满足规定通信条件的邻接节点的跳数中的最少跳数来指定每个信道中到网关设备6的跳数。
根据本实施方式,替代网关设备6发送洪泛分组,可以使用来自邻接节点的路由控制分组来获得到网关设备6的跳数。
在此陈述的所有示例和条件性语言意在用于帮助读者理解本发明和由本发明人所提出的构思以进一步扩展本领域的教导性目的,并且要被理解为不限制于这样具体陈述的示例和条件,在本说明书中的这样的示例的组织不涉及示出本发明的优劣。尽管已经详细地描述了本发明的实施方式,但应当理解的是,可以在不脱离本发明的精神和范围的情况下对本发明的实施方式进行各种变化、替代和替换。

Claims (8)

1.一种用于形成无线自组织网络的节点设备,所述节点设备包括:
识别可能性确定单元,所述识别可能性确定单元确定是否能够识别出将所述无线自组织网络连接到其他网络的网关设备;
邻接节点检测单元,所述邻接节点检测单元检测作为接收到的分组的源的其他节点设备,作为邻接节点;
信道切换单元,当所述识别可能性确定单元确定不能够识别所述网关设备时,所述信道切换单元将用于接收在所述无线自组织网络中传输的分组的信道相继地切换至多个信道中的每一个信道;以及
信道选择单元,所述信道选择单元基于由所述邻接节点检测单元在所述多个信道的每一个信道中检测到的邻接节点的数量,并且从作为所述识别可能性确定单元在所述信道切换单元切换信道时确定是否能够在多个信道中的每一个信道中识别出所述网关设备的结果的、能够在其中识别出所述网关设备的信道中,选择待用于在所述无线自组织网络中通信的信道。
2.根据权利要求1所述的节点设备,其中,如果在用于接收的所述信道发生改变之后的第一周期内没有检测到邻接节点,则所述信道选择单元在所述第一周期过去之后将用于接收的所述信道切换至下一信道,而如果在所述第一周期内检测到了邻接节点,则所述信道选择单元在长于所述第一周期的第二周期过去之后将用于接收的所述信道切换至下一信道。
3.根据权利要求1所述的节点设备,其中,如果检测到了邻接节点,则所述信道切换单元在一定的等待周期过去之后开始信道的切换。
4.根据权利要求3所述的节点设备,还包括识别历史存储单元,所述识别历史存储单元存储所述识别可能性确定单元确定能够识别出所述网关设备的历史,
其中,如果所述历史不存在,所述信道的切换在所述等待周期过去之前开始。
5.根据权利要求1所述的节点设备,其中,所述识别可能性确定单元基于在所述信道的每一个信道中的到可识别网关设备的跳数以及基于在所述信道的每一个信道中检测到的邻接节点的数量来选择待使用的所述信道。
6.根据权利要求1所述的节点设备,其中,所述信道选择单元基于在所述信道的每一个信道中检测到的邻接节点中的、用于接收从邻接节点发送的分组的接收条件满足条件的邻接节点的数量来选择待使用的所述信道。
7.一种通信***,包括:
形成无线自组织网络的多个节点设备和将所述无线自组织网络连接到其他网络的网关设备,其中,所述节点设备包括:
识别可能性确定单元,所述识别可能性确定单元确定是否能够识别出所述网关设备;
邻接节点检测单元,所述邻接节点检测单元检测作为接收到的分组的源的其他节点设备,作为邻接节点;
信道切换单元,当所述识别可能性确定单元确定不能够识别出所述网关设备时,所述信道切换单元将用于接收分组的信道相继地切换至多个信道中的每一个信道;以及
信道选择单元,所述信道选择单元基于由所述邻接节点检测单元在所述多个信道的每个信道中检测到的邻接节点的数量,并且从作为所述识别可能性确定单元在所述信道切换单元切换信道时确定是否能够在多个信道中的每一个信道中识别出所述网关设备的结果的、能够在其中识别出所述网关设备的信道中,选择待用于在所述无线自组织网络中通信的信道。
8.一种用于选择由无线自组织网络中的节点设备使用的信道的信道选择方法,所述信道选择方法包括:
确定所述节点设备是否能够识别出将所述无线自组织网络连接到其他网络的网关设备;
如果不能够识别出所述网关设备,则将由所述节点设备使用的用于接收在所述无线自组织网络中传输的分组的信道相继地切换至多个信道中的每一个信道;
在所述多个信道的每一个信道中检测将分组发送到所述节点设备的邻接节点;以及
基于在所述多个信道的每一个信道中检测到的邻接节点的数量,并且从作为在切换信道时确定是否能够在多个信道中的每一个信道中识别出所述网关设备的结果的、能够在其中识别出所述网关设备的信道中,选择待用于在所述无线自组织网络中通信的信道。
CN201210177970.XA 2011-06-01 2012-05-31 节点设备、通信***以及信道选择方法 Expired - Fee Related CN102811474B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2011-123708 2011-06-01
JP2011123708A JP5687567B2 (ja) 2011-06-01 2011-06-01 ノード装置、通信システム及びチャネル選択方法

Publications (2)

Publication Number Publication Date
CN102811474A CN102811474A (zh) 2012-12-05
CN102811474B true CN102811474B (zh) 2015-07-08

Family

ID=47235022

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210177970.XA Expired - Fee Related CN102811474B (zh) 2011-06-01 2012-05-31 节点设备、通信***以及信道选择方法

Country Status (3)

Country Link
US (1) US9125142B2 (zh)
JP (1) JP5687567B2 (zh)
CN (1) CN102811474B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2912616A1 (en) * 2013-05-17 2014-11-20 fybr Distributed remote sensing system gateway
WO2014186788A1 (en) * 2013-05-17 2014-11-20 fybr Distributed remote sensing system component interface
CN104754718B (zh) * 2013-12-30 2018-08-28 ***通信集团公司 一种无线传感器网络的频率选择方法及传感器节点
JP6347177B2 (ja) * 2014-08-22 2018-06-27 富士通株式会社 転送装置、制御装置、および、通信方法
US10485032B2 (en) * 2015-02-27 2019-11-19 Verizon Patent And Licensing Inc. Providing a network gateway for user devices
US9794808B2 (en) * 2016-02-17 2017-10-17 King Fahd University Of Petroleum And Minerals Route repair of Ad hoc On-demand Distance Vector routing protocol in a wireless sensor network
JP6796109B2 (ja) * 2018-06-19 2020-12-02 ソフトバンク株式会社 情報処理装置、情報処理装置の制御方法、情報処理装置の制御プログラム、及び、通信システム
CN109246736B (zh) * 2018-08-31 2021-11-26 中建科技集团有限公司 一种传感器网络监听***、***及故障分析终端
JP7244003B2 (ja) * 2018-12-17 2023-03-22 沖電気工業株式会社 無線通信装置、無線通信プログラム及び無線通信方法
CN111417112B (zh) * 2020-02-19 2023-02-07 成都四相致新科技有限公司 一种分布式ota网关组网及终端接入方法及ota升级***
CN112074014B (zh) * 2020-08-28 2023-11-24 北京升哲科技有限公司 一种信道选择方法、装置、电子设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1859257A (zh) * 2005-05-07 2006-11-08 三星电子株式会社 在扩展的无线lan中对移动节点进行分组的方法和设备
CN101765117A (zh) * 2008-12-26 2010-06-30 华为技术有限公司 一种分配信道和实现通信的方法、装置和***

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006124938A2 (en) * 2005-05-17 2006-11-23 Rajant Corporation System and method for communication in a wireless mobile ad-hoc network
KR100937875B1 (ko) * 2007-12-17 2010-01-21 한국전자통신연구원 인지무선 시스템에서의 기지국의 채널전환장치 및 방법,단말의 채널전환장치 및 방법
JP2009200583A (ja) * 2008-02-19 2009-09-03 Hitachi High-Tech Control Systems Corp 無線通信ネットワークシステム
JP4932762B2 (ja) 2008-02-28 2012-05-16 日本電気通信システム株式会社 ノード、通信システム、通信制御方法及び通信制御プログラム
US8477716B2 (en) * 2008-05-22 2013-07-02 Motorola Solutions, Inc. Method for facilitating sharing of channel information in a wireless communication network
JP5063517B2 (ja) 2008-07-31 2012-10-31 株式会社日立製作所 無線ネットワークシステム及び無線ネットワークシステムの周波数選択方法
JP5571892B2 (ja) 2008-10-06 2014-08-13 キヤノン株式会社 通信装置、通信方法、コンピュータプログラム、記憶媒体
US8588146B2 (en) * 2008-10-23 2013-11-19 Motorola Solutions, Inc. Method and apparatus for channel selection in a wireless communication system
US8743845B2 (en) * 2009-02-04 2014-06-03 Qualcomm Incorporated Methods and systems for user selection in wireless communication networks
JP5297220B2 (ja) 2009-02-13 2013-09-25 三菱電機株式会社 自動検針無線システム及びこれに用いられる無線通信端末装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1859257A (zh) * 2005-05-07 2006-11-08 三星电子株式会社 在扩展的无线lan中对移动节点进行分组的方法和设备
CN101765117A (zh) * 2008-12-26 2010-06-30 华为技术有限公司 一种分配信道和实现通信的方法、装置和***

Also Published As

Publication number Publication date
US9125142B2 (en) 2015-09-01
US20120307681A1 (en) 2012-12-06
JP2012253518A (ja) 2012-12-20
CN102811474A (zh) 2012-12-05
JP5687567B2 (ja) 2015-03-18

Similar Documents

Publication Publication Date Title
CN102811474B (zh) 节点设备、通信***以及信道选择方法
Robinson et al. FD-AOMDV: fault-tolerant disjoint ad-hoc on-demand multipath distance vector routing algorithm in mobile ad-hoc networks
KR100987292B1 (ko) 무선 통신 네트워크에서의 네트워크 토폴로지 변화에 기초해 노드 이동성을 검출하기 위한 시스템 및 방법
US9699708B2 (en) Dynamically-selectable multi-modal modulation in wireless multihop networks
US9893982B2 (en) Routing control apparatus and routing control method
US8654711B2 (en) Channel scan for smart meter networks to determine operating channels
JP2009302694A (ja) 無線通信ネットワークシステム
EP3977773B1 (en) Managing outage detections and reporting
US9210608B2 (en) Communication system, control device, and node device
EP3573372B1 (en) A role selection method for wireless communication systems
CN102811472B (zh) 网关装置、节点装置、通信***及信道切换方法
CN108370610B (zh) 密集网格网络中的干扰减轻
Okazaki et al. Ant-based dynamic hop optimization protocol: A routing algorithm for mobile wireless sensor networks
US20130070648A1 (en) Communications apparatus transmitting data on channels adaptively switchable
US10897770B2 (en) Communication system, method and non-transitory computer-readable storage medium
KR20200118602A (ko) 멀티홉 네트워크의 경로 설정 시스템 및 방법
KR101229225B1 (ko) 주 통신기기와 다수의 단말 통신기기들로 구성된 통신 시스템에서 동일 채널 내에 존재하는 간섭 신호의 영향을 회피하면서 신호를 전송하는 방법
Fedrizzi et al. Energy aware routing in heterogeneous multi-hop public safety wireless networks
CN101854691B (zh) 用于多信道无线网络的路由方法
US8521201B2 (en) Channel assignment optimization method and channel assignment optimization apparatus
US11451469B2 (en) On-demand table and route update after a node failure in a wireless network
Sudheendran et al. Challenges of mobility aware MAC protocols in WSN
Moriyama et al. Receiver beacon transmission interval design for multi-stage wireless sensor networks
Gormus et al. Efficient cooperative anycasting for AMI mesh networks
Wang Routing instability in ad hoc networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150708

CF01 Termination of patent right due to non-payment of annual fee