信息处理装置和信息处理方法
【技术领域】
[0001]本技术涉及一种信息处理装置。具体地讲，本技术涉及一种用于处理关于无线通信的信息的信息处理装置和信息处理方法。
【背景技术】
[0002]在相关技术中，存在用于使用无线通信交换各种数据的无线通信技术。例如，已提出了一种用于与邻近信息处理装置执行自主连接的通信方法(例如，自组织(ad hoc)通信或自组织网络)(例如，参见专利文献1)。
[0003]引用列表
[0004]非专利文献
[0005]专利文献1:JP 2009-239385A
【发明内容】
[0006]技术问题
[0007]根据上述相关技术的技术，可以在没有有线网络上的连接的情况下使用无线通信在两个信息处理装置之间交换各种数据。另外，在这种网络上，每个信息处理装置可以与邻近信息处理装置执行通信，而不依赖于主站(诸如，控制装置)。另外，在自组织网络上，当新的信息处理装置出现在附近时，这个新的信息处理装置也可以自由地参与该网络。因此，可以根据邻近信息处理装置的增加来拓宽网络覆盖范围。
[0008]另外，在与邻近信息处理装置的这种自主连接上，每个信息处理装置也可以以传水桶救火队列(bucket brigade)方式(所谓的多跳中继)传送将要与其他信息处理装置交换的信息。另外，使用多跳的网络通常被称为网状网络。
[0009]如上所述，在自组织网络或网状网络上，可自由地与邻近信息处理装置通信。另夕卜，在正在执行与附近的信息处理装置的连接的同时，可以扩展该网络。在这种情况下，合适地产生并且管理多个信息处理装置之间的通信路径是很重要的。
[0010]本技术考虑到以上情况，并且旨在适当地产生并且管理多个信息处理装置之间的通信路径。
[0011]问题的解决方案
[0012]已提出了本技术以便解决上述问题。根据本技术的第一方面，提供一种信息处理装置、信息处理方法和用于使计算机执行该方法的程序，所述信息处理装置包括:通信单元，被配置为与其他信息处理装置使用无线通信来执行用于产生或更新多跳通信路径的信号的交换；和控制单元，被配置为执行用于参照信号的接收定时来延迟确认关于通过信号的交换设置的通信路径的路径信息的定时的控制。因此，表现出这样的效果:参照信号的接收定时来延迟确认关于通过信号的交换设置的通信路径的路径信息的定时。
[0013]根据第一方面，当已接收到路径请求信号作为用于产生或更新通信路径的信号时，控制单元可保留关于通向发送源站的通信路径的路径信息作为候选路径信息，发送源站是已首先发送路径请求信号的信息处理装置，并且控制单元在与路径请求信号对应的路径答复信号被发送给发送源站的定时，将候选路径信息确认为关于通向发送源站的通信路径的路径信息。因此，表现出这样的效果:当已接收到路径请求信号时，保留关于通向路径请求信号的发送源站的通信路径的路径信息作为候选路径信息，并且在与路径请求信号对应的路径答复信号被发送给发送源站的定时，将候选路径信息确认为关于通向发送源站的通信路径的路径信息。
[0014]根据第一方面，候选路径信息可以是这样的信息:在该信息中，作为已发送路径请求信号的信息处理装置的发送站的标识符、关于通向发送源站的通信路径的路径度量值、路径请求信号中所包括的SeqNum的值、路径请求信号中所包括的有效时间信息和指示信息处理装置在通向发送源站的通信路径上的位置的信息彼此关联。因此，表现出这样的效果:候选路径信息被保留并且在预定定时被确认为路径信息。
[0015]根据第一方面，控制单元可基于信息处理装置在通信路径上的位置改变用于指定路径信息被作废的时间的有效时间。因此，表现出这样的效果:基于信息处理装置在通信路径上的位置改变用于指定路径信息被作废的时间的有效时间。
[0016]根据第一方面，当已接收到目的地是该信息处理装置的路径请求信号作为用于产生或更新通信路径的信号时，控制单元可在从接收到路径请求信号起过去了预定时间段的定时，将与路径请求信号对应的路径答复信号发送给作为已首先发送路径请求信号的信息处理装置的发送源站。因此，表现出这样的效果:当已接收到目的地是该信息处理装置的路径请求信号时，在从接收到路径请求信号起过去了预定时间段的定时，将与路径请求信号对应的路径答复信号发送给路径请求信号的发送源站。
[0017]根据第一方面，控制单元可基于从由该信息处理装置发送路径请求信号起到通过中继在网络上传播路径请求信号的处理所需的估计值、和指示在该信息处理装置发送路径请求信号之后路径请求信号在网络上传播所需的中继的跳数的估计值来决定所述预定时间段。因此，表现出这样的效果:基于从由该信息处理装置发送路径请求信号起到通过中继在网络上传播路径请求信号的处理所需的估计值、和指示在该信息处理装置发送路径请求信号之后路径请求信号在网络上传播所需的中继的跳数的估计值来决定所述预定时间段。
[0018]根据第一方面，当已接收到目的地不是该信息处理装置的路径请求信号作为用于产生或更新通信路径的信号时，控制单元可保留关于通向作为已发送路径请求信号的信息处理装置的发送站的通信路径的路径信息作为邻近候选路径信息，并且在与路径请求信号对应的路径答复信号被发送给发送源站的定时，将邻近候选路径信息确认为关于通向发送站的通信路径的路径信息。因此，表现出这样的效果:当已接收到目的地不是该信息处理装置的路径请求信号时，保留关于通向作为已发送路径请求信号的信息处理装置的发送站的通信路径的路径信息作为邻近候选路径信息，并且在与路径请求信号对应的路径答复信号被发送给发送源站的定时，将邻近候选路径信息确认为关于通向发送站的通信路径的路径?目息。
[0019]根据第一方面，邻近候选路径信息可以是这样的信息:在该信息中，通向发送站的通信路径的路径度量值与路径请求信号中所包括的有效时间信息关联。因此，表现出这样的效果:邻近候选路径信息被保持并且在预定定时被确认为路径信息。
[0020]发明的有益效果
[0021]根据本技术，可以表现出合适地产生并且管理多个信息处理装置之间的通信路径的极好效果。应该注意的是，这里描述的效果不必是限制性的，并且可表现出在本公开内容中描述的任何效果。
【附图说明】
[0022]图1是显示根据本技术的第一实施例的通信系统200的系统配置例子的示图。
[0023]图2是显示根据本技术的第一实施例的信息处理装置100的内部配置例子的方框图。
[0024]图3是显示在构成根据本技术的第一实施例的通信系统200的信息处理装置之间交换的分组的信号格式的例子的示图。
[0025]图4是显示在构成根据本技术的第一实施例的通信系统200的信息处理装置之间交换的管理分组的信号格式的例子的示图。
[0026]图5是显示在构成根据本技术的第一实施例的通信系统200的信息处理装置之间交换的管理分组的信号格式的内容的例子的示图。
[0027]图6是显示在构成根据本技术的第一实施例的通信系统200的信息处理装置之间交换的管理分组的信号格式的内容的例子的示图。
[0028]图7是显示在构成根据本技术的第一实施例的通信系统200的信息处理装置之间交换的管理分组的信号格式的内容的例子的示图。
[0029]图8是示意性地显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的网状路径表(网状路径表340)的例子的示图。
[0030]图9是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的被动网状路径的产生例子的示图。
[0031]图10是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的被动网状路径的产生例子的示图。
[0032]图11是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置执行的主动网状路径的产生的例子的示图。
[0033]图12是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置执行的主动网状路径的产生的例子的示图。
[0034]图13是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置执行的主动网状路径的产生的例子的示图。
[0035]图14是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的被动网状路径的产生例子的示图。
[0036]图15是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的被动网状路径的产生例子的示图。
[0037]图16是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的被动网状路径的产生例子的示图。
[0038]图17是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置执行的主动网状路径的产生的例子的示图。
[0039]图18是显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置执行的主动网状路径的产生的例子的示图。
[0040]图19是显示在根据本技术的第一实施例的通信系统200中设置有效网状路径的情况的示图。
[0041]图20是示意性地显示当根据本技术的第一实施例的信息处理装置100更新有效网状路径时的数据流的示图。
[0042]图21是示意性地显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的网状路径表(网状路径表350)的例子的示图。
[0043]图22是示意性地显示由构成根据本技术的第一实施例的通信系统200的每个信息处理装置保留的网状路径表(网状路径表350)的例子的示图。
[0044]图23是显示由根据本技术的第一实施例的信息处理装置100保留的网状路径表350的更新的例子的示图。
[0045]图24是显示由根据本技术的第一实施例的信息处理装置100执行的信号处理的处理过程的例子的流程图。
[0046]图25是显示由根据本技术的第一实施例的信息处理装置100保留的网状路径表350的更新的例子的示图。
[0047]图26是显示由根据本技术的第一实施例的信息处理装置100保留的网状路径表350的更新的例子的示图。
[0048]图27是显示由根据本技术的第一实施例的信息处理装置100执行的信号处理的处理过程的例子的流程图。
[0049]图28是显示由根据本技术的第一实施例的信息处理装置100执行的信号处理的处理过程的例子的流程图。
[0050]图29是显示当根据本技术的第一实施例的信息处理装置100调整PREQ的发送触发时使用的阈值的示图。
[0051]图30是显示由根据本技术的第一实施例的信息处理装置100保留的网状路径表350的更新的例子的示图。
[0052]图31是显示由根据本技术的第一实施例的信息处理装置100执行的信号处理的处理过程的例子的流程图。
[0053]图32是显示由构成根据本技术的第二实施例的通信系统200的每个信息处理装置执行的PREQ的发送的例子的示图。
[0054]图33是显示由构成根据本技术的第二实施例的通信系统200的每个信息处理装置执行的PREQ的发送的例子的示图。
[0055]图34是显示由根据本技术的第二实施例的信息处理装置100执行的信号处理的处理过程的流程图。
[0056]图35是显示由根据本技术的第二实施例的信息处理装置100执行的信号处理的处理过程的流程图。
[0057]图36是显示由根据本技术的第二实施例的信息处理装置100执行的信号处理的处理过程的流程图。
[0058]图37是显示智能电话的示意性配置的例子的方框图。
[0059]图38是显示汽车导航装置的示意性配置的例子的方框图。
【具体实施方式】
[0060]以下，将描述用于实现本技术的优选实施例(该优选实施例将在以下被称为实施例)。将按照下面的次序进行描述。
[0061]1.第一实施例(在接收到信号时延迟将要更新网状路径的定时的例子)
[0062]2.第二实施例(按照单播和广播发送信号的例子)
[0063]3.应用例子
[0064]〈1.第一实施例〉
[0065][通信系统的配置例子]
[0066]图1是显示根据本技术的第一实施例的通信系统200的系统配置例子的示图。
[0067]通信系统200包括多个信息处理装置(信息处理装置100、信息处理装置210、信息处理装置220、信息处理装置230和信息处理装置240)。构成通信系统200的每个信息处理装置例如是具有无线通信功能的便携类型信息处理装置或固定类型信息处理装置。应该注意的是，便携类型信息处理装置包括无线通信装置(例如，智能电话、移动电话、平板计算机终端)，并且固定类型信息处理装置包括诸如打印机、个人计算机等信息处理装置。
[0068]在图1中，利用用于识别各个信息处理装置的参考符号(A至E)来标记代表信息处理装置的矩形。换句话说，代表信息处理装置100的矩形被标记为“A”，代表信息处理装置210的矩形被标记为“B”，代表信息处理装置220的矩形被标记为“C”，代表信息处理装置230的矩形被标记为“D”，并且代表信息处理装置240的矩形被标记为“E”。另外，参考符号A至E被用于显示如图9至图20中所示的在信息处理装置之间交换的信号的内容等。
[0069]另外，图1使用虚线251、253和254显示信息处理装置100与信息处理装置210、220和230之间的通信路径。另外，同样地使用虚线252和255至257指示其它信息处理装置之间的通信路径。
[0070]这里，作为用于自主地与邻近信息处理装置连接的通信方法，已知自组织通信、自组织网络等。在这种网络上，每个信息处理装置可以与邻近信息处理装置执行通信，而不依赖于主站(例如，控制装置)。因此，在本技术的这个实施例中，自组织网络将会被例示为用于自主地与邻近信息处理装置连接的通信方法。
[0071]当在自组织网络上添加了新的邻近信息处理装置时，这个新的信息处理装置可以自由地参与该网络。例如，假设这样的情况:在图1中示出的信息处理装置之中，仅信息处理装置100、信息处理装置210、信息处理装置220首先参与自组织网络。在这种情况下，假设信息处理装置230和信息处理装置240被依次添加。在这种情况下，当信息处理装置(邻近信息处理装置)的数量增加时，该网络的覆盖范围可被拓宽。也就是说，根据信息处理装置230和信息处理装置240的依次添加，该网络的覆盖范围可被拓宽。
[0072]这里，在与邻近信息处理装置的自主连接上，每个信息处理装置也可以以传水桶救火队列方式传送将要与其他信息处理装置交换的信息。
[0073]假设:例如，信息处理装置100可以直接与信息处理装置210、220和230中的每个信息处理装置通信，但是由于诸如无线电波无法到达该装置的原因而不能直接与信息处理装置240通信。
[0074]当如上所述无法实现直接通信时，可以直接与信息处理装置100通信的信息处理装置(信息处理装置210、220和230)可以将信息处理装置100的数据传送给信息处理装置240。因此，这种数据传送使得信息处理装置100和不直接与信息处理装置100通信的信息处理装置240能够经由信息处理装置210、220和230中的任何信息处理装置来交换信息。
[0075]如上所述执行装置之间的数据传送(所谓的传水桶救火队列)以使信息到达远程信息处理装置的这种方法被称为多跳中继。另外，执行多跳的网络通常被称为网状网络。
[0076]构成这种自组织网络或网状网络的信息处理装置的配置被示出在图2中。另外，将参照图4至图20等更详细地描述多跳中继。
[0077]另外，在构成本技术的实施例中的通信系统200的信息处理装置之中，用作参考的信息处理装置(例如，接收信号的信息处理装置)将会被称为自身站(self-stat1n)，并且其它信息处理装置将会被称为发送站、接收站、发送源站、目的地站和邻近站。
[0078]更详细地讲，发送由自身站接收的信号的信息处理装置将会被称为发送站，并且从自身站接收信号的信息处理装置将会被称为接收站。另外，首先发送由自身站接收的信号的发送源信息处理装置(所谓的传水桶救火队列的先导者)将会被称为发送源站，并且最后接收由自身站接收的信号的信息处理装置(所谓的传水桶救火队列的终点)将会被称为目的地站。另外，传送由自身站接收的信号的信息处理装置将会被称为中继站，并且在网络上位于自身站附近或周围的信息处理装置将会被称为邻近站。
[0079][信息处理装置的配置例子]
[0080]图2是显示根据本技术的第一实施例的信息处理装置100的内部配置例子的方框图。这里，将会仅描述信息处理装置100，因为其它信息处理装置(信息处理装置210、220、230和240)的内部配置与信息处理装置100的内部配置相同，并且因此将不会描述其它信息处理装置。
[0081]信息处理装置100包括天线110、通信单元120、输入/输出(I/O)接口 130、控制单元140和存储器150。另外，这些单元经由总线160彼此连接。
[0082]通信单元120是用于经由天线110执行无线电波的发送和接收的模块(例如，调制解调器)。例如，通信单元120可以通过毫米波通信(60GHz等)、900MHz、2.4GHz或5GHz的无线局域网(LAN)或超宽带(UWB)来执行无线通信。另外，通信单元120可以通过例如可见光通信或近场通信(NFC)来执行无线通信。
[0083]例如，通信单元120基于控制单元140的控制，与其他信息处理装置使用无线通信交换用于产生或更新多跳的通信路径的信号(RANN、PREQ或PREP)。将参照图4等详细地描述RANN、PREQ和PREP。
[0084]应该注意的是，通信单元120可被设计为执行使用无线电波(电磁波)的无线通信或使用除无线电波之外的介质的无线通信(例如，使用磁场执行的无线通信)。
[0085]另外，通信单元120通过设置通信链路来与邻近信息处理装置执行通信，管理可以与信息处理装置100进行通信的邻近信息处理装置的数量，并且保留指示附近的可通信的信息处理装置的数量的信息(可通信装置数量信息)。另外，通信单元120定期地或不定期地观察在无线通信中使用的信道的使用程度，并且保留指示在信息处理装置100周围的通信线路的拥塞水平的信息(拥塞水平信息)。另外，通信单元120观察与与其执行无线通信的邻近信息处理装置的链路质量(接收功率、可传输数据速率等)，并且保留指示可实现与邻近信息处理装置的无线通信的带宽的信息(通信状态信息)。然后，通信单元120将该信息提供给控制单元140。
[0086]I/O接口 130是与外部装置(诸如，与信息处理装置100关联地操作的传感器致动器)的接口。图2显示这样的例子:例如，移动检测单元171、操作接收单元172、显示单元173和音频输出单元174作为外部装置与I/O接口 130连接。另外，图2显示移动检测单元171、操作接收单元172、显示单元173和音频输出单元174被布置在信息处理装置100外部的例子，但是这些单元中的全部单元或一些单元可被安装在信息处理装置100内部。
[0087]移动检测单元171通过检测信息处理装置100的加速度、运动、倾斜度等来检测信息处理装置100的移动，并且经由I/O接口 130将关于检测到的移动的移动信息输出给控制单元140。例如，移动检测单元171保留指示信息处理装置100是否正在移动到不同地方的移动信息(日志(或关于移动的实时信息))，并且将该信息提供给控制单元140。作为移动检测单元171，可以使用例如加速度传感器、陀螺仪传感器或全球定位系统(GPS)。移动检测单元171可以使用例如使用GPS检测到的位置信息(例如，玮度和经度)计算信息处理装置100的移动距离(例如，每单位时间的移动距离)。
[0088]操作接收单元172是接收由用户执行的操作输入的操作接收单元，并且经由I/O接口 130将根据接收到的操作输入的操作信息输出给控制单元140。利用例如触摸面板、键盘或鼠标实现操作接收单元172。
[0089]显示单元173是基于控制单元140的控制显示各种信息的显示单元。作为显示单元173，例如，可以使用显示面板(诸如，有机电致发光(EL)面板或液晶显示器(LCD))。操作接收单元172和显示单元173可以被配置为使用触摸面板而被集成在一起，在该触摸面板上，可以通过用户使他的或她的手指接触或靠近该触摸面板的显示平面来输入操作。
[0090 ]音频输出单元17 4是基于控制单元14 0的控制输出各种声音的音频输出单元(例如，扬声器)。
[0091]控制单元140基于存储在存储器150中的控制程序控制信息处理装置100的每个单元。控制单元140执行例如发送和接收的信息的信号处理。另外，利用中央处理单元(CPU)实现控制单元140。
[0092]存储器150是存储各种信息的存储器。例如，存储器150存储信息处理装置100执行期望的操作所需的各种信息(例如，控制程序)。另外，存储器150存储例如图21中示出的网状路径表350。另外，存储器150存储各种内容，诸如音乐内容和图像内容(例如，动态图像内容和静止图像内容)。
[0093]当使用无线通信发送数据时，例如，控制单元140处理从存储器150读取的信息、从I/O接口 130输入的信号等，并且产生将要被实际发送的一批数据(发送分组)。接着，控制单元140将产生的发送分组输出给通信单元120。另外，通信单元120按照用于实际传送的通信方案的格式等转换发送分组，并且从天线110将转换后的发送分组发送到外部。
[0094]另外，当使用无线通信接收数据时，例如，通信单元120通过由通信单元120内部的接收器执行的信号处理，提取经由天线110接收的无线电波的接收分组。然后，控制单元140分析提取的接收分组。当作为分析的结果这些分组被确定为将要被保留的数据时，控制单元140将该数据写入存储器150中。另外，当这些分组被确定为将要被传送给其他信息处理装置的数据时，控制单元140