[go: up one dir, main page]

CN1860748B - 无线通信装置及路径搜索方法 - Google Patents

无线通信装置及路径搜索方法 Download PDF

Info

Publication number
CN1860748B
CN1860748B CN2005800010888A CN200580001088A CN1860748B CN 1860748 B CN1860748 B CN 1860748B CN 2005800010888 A CN2005800010888 A CN 2005800010888A CN 200580001088 A CN200580001088 A CN 200580001088A CN 1860748 B CN1860748 B CN 1860748B
Authority
CN
China
Prior art keywords
communication device
request message
radio communication
wireless communication
route
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 - Lifetime
Application number
CN2005800010888A
Other languages
English (en)
Other versions
CN1860748A (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.)
Apple Inc
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1860748A publication Critical patent/CN1860748A/zh
Application granted granted Critical
Publication of CN1860748B publication Critical patent/CN1860748B/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • 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
    • 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
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

一种无线通信装置，具有：从其他无线通信装置接收路径请求消息的接收部(102)；判断接收到的路径请求消息是否为发往自身的路径控制消息处理部(106)；在路径请求消息不是发往自身的情况下，根据自身的动作状态决定延迟对路径请求消息发送应答或中继发送的处理的延迟量的路径请求消息管理部(109)；和在延迟量的计测期满的情况下，进行对路径请求消息发送应答或中继发送的处理的延迟处理部(105)，由此能够获得优先经由动作状态好的无线通信装置的路径。

Description

无线通信装置及路径搜索方法
技术领域
本发明涉及无线自组织网络系统中的无线通信装置以及路径搜索方法，更详细地说，涉及在自组织网络系统中搜索最佳路径的无线通信装置以及路径搜索方法。
背景技术
随着用户所具有的无线通信装置的多样化，可以在办公室或街道、移动中的交通机关通过无线通信装置使用电子邮件或因特网，可以进行数据的交换。这些无线网络是以基础设施的存在为前提。相对于此，不需要基础设施，而无线通信装置和分散在附近的无线通信装置临时地构筑网络来进行通信的自组织网络开始引起人们的关注。自组织网络是，即使某无线通信装置不能和任意的无线通信装置进行直接通信，也能够经由几个无线通信装置多级连接可进行通信的系统，问题是从某无线通信装置经由什么样的路径向目的地无线通信装置转发数据。
作为现有的自组织网络中的路径搜索方法，有自组织·按需·距离矢量(The Ad hoc On Demand Distance Vector)方式(以下称为“AODV方式”)，该方式在无线通信装置中发生了通信请求的情况下，在不具有到目的地的路径信息时起动路径搜索，获得到目的地的最短跳路径(例如，参照C.Perkinsand E.Royer著、“Ad Hoc On-Demand Distance-Vector Routing”、Proceedings ofthe 2ndIEEE Workshop on Mobile Computing Systems and Applications，pages90-100，February 1999.)。
AODV方式是在向某目的地无线通信装置发送数据的情况下，在不具有已有的有效路径时，开始进行路径搜索处理，多地址发送包含自身的序列号、自身所具有的目的地的序列号以及路径请求消息标识符的路径请求消息。相邻无线通信装置在不具有到目的地无线通信装置的十分新的路径信息的情况下，构筑向发送了所接收到的路径请求消息的无线通信装置的逆向路径，进一步多地址发送路径请求消息。但是，关于已接收到的同一个路径请求消息，不进行多地址发送。目的地无线通信装置或者具有到目的地的十分新的路径的无线通信装置对作为路径请求消息的发送源的无线通信装置单播发送存储当前的目的地无线通信装置的序列号的路径应答消息。接收到路径应答消息的无线通信装置根据路径应答消息内的信息，在目的地的序列号为最新的情况下，或者序列号是相同但是到目的地的跳数少的情况下，更新自身所具有的路径信息，利用逆向路径向生成了路径请求消息的无线通信装置转发路径应答消息。路径应答消息到达生成了路径请求消息的无线通信装置时，到目的地无线通信装置的路径被建立。
另外，还公开了一种方法：不是最短跳数路径，而在相邻的无线通信装置之间设定比特错误率和转发速度，根据该比特错误率和转发速度，在各无线通信装置计算链路的加权，附加到路径请求消息，由此目的地无线通信装置选择最佳路径进行应答(例如，参照特开2003-152786号公报)。
但是，在所述现有的结构中，因为只依赖于根据序列号的路径信息的新鲜度以及跳数进行路径构筑，因此有时选择在路径内的电池剩余量少的无线通信装置.此时，该被选择的无线通信装置的电池剩余量变零后路径就无效，在自组织网络内再次进行路径搜索步骤.因此，各无线通信装置的功率消耗就增大.另外，因为由控制消息引起的通信频带的开销增大，因此存在通过量低下的问题.
另外，在所述别的现有的结构中，为了对和相邻的无线通信装置之间的链路计算加权，必须在路径搜索时进行附近无线通信装置搜索或链路连接步骤。因此，存在各无线通信装置的处理增加，另外，由于信号传输开销增大的问题。
发明内容
本发明的目的在于：提供一种无线通信装置以及路径搜索方法，该无线通信装置和路径搜索方法不进行无线通信装置中的复杂的计算、不增加用于路径搜索的开销，而根据无线通信装置的电池剩余量或中继负荷或数据流种类等动作状态，可以简便地获得合适的路径。
本发明的路径搜索方法，在网络上连接的无线通信装置需要到目的地无线通信装置的路径信息时，获得到目的地的路径信息的路径搜索方法中，具有：无线通信装置接收包含向网络多地址发送的发送源的地址、目的地的地址以及路径请求消息标识符的路径请求消息的步骤；在接收到的路径请求消息不是已接收过的消息并且不是请求自身的路径的目的地的情况下，记录路径请求消息的步骤；更新对所记录的路径请求消息的发送源的路径信息的步骤；无线通信装置作为对路径请求消息的反应，决定根据自身的动作状态延迟对路径请求消息发送应答或中继发送的处理用的延迟量的步骤；所述无线通信装置中的计时器计测其延迟量、判断延迟量是否期满的步骤；在无线通信装置其延迟量期满时，无线通信装置进行向路径请求消息的应答发送或中继发送的步骤。由此，越是无线通信装置的动作状态好的无线通信装置，越早进行路径请求消息的中继处理或路径应答消息的发送处理，因此不在各个无线通信装置之间交换无线通信装置的动作状态信息，而能够获得优先经由动作状态好的无线通信装置的路径。
另外，本发明的路径搜索方法的特征是，所谓无线通信装置对路径请求消息的中继发送是，在自身不具有到目的地无线通信装置的路径信息的情况下，将无线通信装置接收到的包含路径请求消息的发送源的地址、目的地的地址和路径请求消息标识符的路径请求消息多地址发送到位于自身的无线通信范围内的无线通信装置。由此，越是无线通信装置的动作状态好的无线通信装置，越早进行路径请求消息的中继处理，因此不在各自的无线通信装置之间交换无线通信装置的动作状态信息，而能够获得优先经由动作状态好的无线通信装置的路径。
另外，本发明的路径搜索方法的特征是，所谓无线通信装置对所述路径请求消息的应答发送是，在自身具有到目的地的路径信息的情况下，将包含无线通信装置接收到的路径请求消息的发送源的地址、目的地的地址的路径应答消息发送到接收到路径请求消息的发送源。由此，在具有到目的地的路径信息的无线通信装置中，越是无线通信装置的动作状态好的无线通信装置，越早进行路径应答消息的发送处理，因此不在各自的无线通信装置之间交换无线通信装置的动作状态信息，而能够获得优先经由动作状态好的无线通信装置的路径。
另外，本发明的路径搜索方法的特征是，还具有无线通信装置监视自身的电池剩余量的步骤，无线通信装置将电池剩余量状态作为自身的动作状态，电池剩余量越多，设定的延迟量就越少.由此，电池剩余量越多，越早进行应答或中继处理.因此，不在各自的无线通信装置之间交换无线通信装置的电池剩余量信息，而能够获得优先经由电池剩余量多的无线通信装置的路径，与搜索最短跳数路径的现有方法相比，能够使路径的有效时间变长.
另外，本发明的路径搜索方法的特征是，还包括无线通信装置监视自身的电池剩余量的步骤和无线通信装置根据电池剩余量计算运转时间的推定值的步骤，无线通信装置将运转时间的推定值作为自身的动作状态，运转时间推定值越大，设定的延迟量就越少。由此，推定的运转时间越长，越早进行应答或中继处理。因此，不在各自的无线通信装置之间交换无线通信装置的运转时间信息，而能够获得优先经由运转时间长的无线通信装置的路径，与搜索最短跳数路径的现有方法相比，能够使路径的有效时间变长。
另外，本发明的路径搜索方法的特征是，还具有无线通信装置监视自身的电池剩余量的步骤和无线通信装置根据电池剩余量计算可发送的比特数的步骤，无线通信装置将可发送的比特数作为自身的动作状态，可发送比特数越大，设定的延迟量就越少。由此，用当前的电池剩余量发送的比特数越多，越早进行应答或中继处理。因此，不在各自的无线通信装置之间交换无线通信装置的可发送比特数信息，而能够获得优先经由可发送更多数据的无线通信装置的路径，与搜索最短跳数路径的现有方法相比，能够使利用获得的路径可发送的数据更多。
另外，本发明的路径搜索方法的特征是，还具有无线通信装置监视自身的CPU使用状态的步骤，无线通信装置将自身的CPU使用状态作为自身的动作状态，CPU使用率越少，设定的延迟量就越少。由此，处理负荷越少，越早进行应答或中继处理。因此，不在各自的无线通信装置之间交换无线通信装置的负荷信息，而能够获得优先经由处理负荷少的无线通信装置的路径，能够使无线通信装置的处理负荷分散。
另外，本发明的路径搜索方法的特征是，还具有：无线通信装置自身成为发送源发送数据分组、或转发来自其他无线通信装置的数据分组的情况下，无线通信装置识别其数据分组流种类的步骤；以及无线通信装置将发送数据或转发数据存储到按流种类设置的规定的存储区域的步骤，当无线通信装置转发来自其他无线通信装置的数据分组时，还具有以下步骤：无线通信装置在路径请求消息的发送源获得路径信息后识别从该路径请求消息的发送源发送来的数据的流种类的步骤；无线通信装置调查与从该路径请求消息的发送源发送来的流种类对应的所述存储区域的空闲容量的步骤；以及在无线通信装置决定延迟量的步骤中，无线通信装置判断与在路径请求消息的发送源获得路径信息后发送的数据的流种类对应的存储区域的空闲容量是否为规定值以上的步骤，在空闲容量为规定值以上的情况下，无线通信装置将空闲容量作为自身的动作状态，空闲容量越大，设定的延迟量就越少。由此，是按照中继的流种类允许处理负荷的无线通信装置，且在其中越是动作状态好的无线通信装置，越早进行路径请求消息的中继处理，因此能够获得优先经由动作状态好的无线通信装置的路径。另外，多地址发送路径请求消息，而不需要选择存在于附近的替代的无线通信装置，因此不增加路径请求消息的发送频度，而能够获得适合流种类的路径。
另外，本发明的路径搜索方法的特征是，还具有无线通信装置接收可直接通信的邻近的无线通信装置的信息，并进行记录、更新、管理的步骤，无线通信装置将可直接通信的邻近的无线通信装置的总数作为自身的动作状态，邻近的无线通信装置总数越少，设定的延迟量就越少.由此，越是邻近的无线通信装置少的无线通信装置，越早进行应答或中继处理，因此不在各自的无线通信装置之间交换位于无线通信装置的邻近的无线通信装置信息，而能够获得优先经由位于邻近的无线通信装置少的无线通信装置的路径，能够使各无线通信装置的负荷分散.
另外，本发明的路径搜索方法的特征是，还具有无线通信装置根据路径请求消息、路径应答消息以及数据的收发对发往任意目的地的路径信息进行记录、更新并进行管理的步骤，无线通信装置将路径信息的有效记录数作为自身的动作状态，有效记录数越少，设定的延迟量就越少。由此，越是实际进行转发处理用的路径信息少的无线通信装置，越早进行应答或中继处理，因此不在各自的无线通信装置之间交换无线通信装置所具有的有效路径信息数，而能够获得优先经由转发处理少的无线通信装置的路径，能够使各无线通信装置的负荷分散。
另外，本发明的路径搜索方法的特征是，具有下列(1)～(5)步骤中的至少两个步骤：(1)无线通信装置监视自身的电池剩余量的步骤；(2)无线通信装置监视自身的CPU使用状态的步骤；(3)无线通信装置在路径请求消息的发送源获得路径信息后监视存储由该路径请求消息的发送源发送来的数据的流种类的区域的空闲容量的步骤；(4)无线通信装置管理可直接通信的邻近的无线通信装置的信息的步骤；(5)无线通信装置根据路径请求消息、路径应答消息以及数据的收发对向任意目的地的路径信息进行更新并管理的步骤；在决定延迟量的步骤中，无线通信装置将电池剩余量、CPU使用状态、空闲容量、邻近的无线通信装置的总数和路径信息的有效记录数中的至少任意两个组合起来设定延迟量。由此，可以用对这些动作状态进行适当的加权的组合来设定条件，因此作为路径请求消息的发送源的无线通信装置，能够获得优先经由最适合通信条件的动作状态的无线通信装置的路径。
另外，本发明的路径搜索方法的特征是，还具有无线通信装置将确定用来决定延迟量的动作状态的标识符存储到路径请求消息内的步骤，和无线通信装置判别存储在路径请求消息内的、确定用来决定延迟量的动作状态的标识符的步骤，无线通信装置使用与由确定动作状态的标识符所指定的动作状态信息对应的动作状态，来决定延迟量。由此，能够根据通信数据或周围的环境等，与是否是通信会话中无关地动态地决定无线通信装置为了搜索最佳路径而适用的动作状态，根据使用状况能够获得更好的路径。
另外，本发明的路径搜索方法的特征是，还具有以下步骤：在动作状态不满足预定条件的情况下，禁止无线通信装置对接收到的路径请求消息作出反应后发送应答或中继发送的步骤，和只在动作状态比预定条件好的状态下，允许无线通信装置对路径请求消息作出反应后发送应答或中继发送的步骤。由此，在特定的条件下，回避担当其他通信装置的数据通信的中继，能够防止由于选择动作状态恶劣的无线通信装置作为中继站而使通信路径的稳定性恶化，同时，能够防止自无线通信装置的动作状态的恶化。
另外，本发明的路径搜索方法的特征是，还具有无线通信装置的用户进行输入的步骤，该输入用来设定禁止或允许对路径请求消息作出反应的发送应答或中继发送的方式。由此与无线通信装置的动作状态无关，无线通信装置的用户可以决定是否能作为中继站动作。
另外，本发明的路径搜索方法的特征是，还具有：在决定延迟量的步骤中，在开始计测延迟量时，使无线通信装置在无线链路中可以接收全部帧的步骤；在延迟量的计测期满时，无线通信装置进行切换成在无线链路中只接收发往自身的帧、多地址发送帧、自身应接收的限定多地址发送帧的步骤；无线通信装置延迟量的计测结束之前若在检测到对接收到的路径请求消息的路径应答消息，则中止对相应的路径请求消息的延迟量的计测，中止对路径请求消息作出反应的应答发送或中继发送的步骤.由此，自无线通信装置发送对接收到的路径请求消息的路径请求消息中继或路径应答消息之前，可以从位于邻近的其他无线通信装置捕获发往与无线通信装置不同的其他无线通信装置的路径应答消息，由于可以检测获得了比经由自无线通信装置的路径更好的路径，因此中止路径请求消息的中继发送或路径应答消息的发送，由此可以避免由不需要的路径请求消息、路径应答消息的送出引起的电池消耗以及无线资源的使用.
另外，本发明的路径搜索方法的特征是，还具有：无线通信装置记录从邻近的无线通信装置发送或中继发送的路径请求消息的步骤；无线通信装置在延迟量的计测过程中，判断是否从全部的邻近的无线通信装置发送或中继发送了成为延迟量的计测对象的路径请求消息的步骤；根据该判断，在判断为从全部的邻近的无线通信装置发送或中继发送的情况下，无线通信装置中止延迟量的计测，中止对路径请求消息作出反应的应答发送或中继发送的步骤。由此，自无线通信装置在进行对接收到的路径请求消息的路径请求消息的中继发送之前，检测由位于邻近的其他的全部无线通信装置发送或中继发送了相应的路径请求消息，由此能够检测自无线通信装置中继发送的路径请求消息在邻近的无线通信装置中被废弃掉，因此通过中止路径请求消息的中继发送，能够避免由不需要的路径请求消息的送出所引起的电池消耗以及无线资源的使用。
本发明的无线通信装置，是在可以以多级中继的方式在多个无线通信装置之间转发数据的网络中，在需要到成为数据的目的地无线通信装置的路径信息时，将发往目的地的路径请求消息发送到网络内，接收与该路径请求消息对应的路径应答消息，并获得路径信息的无线通信装置，具备：判定接收到的路径请求消息是否为发往自身的路径控制消息处理部；路径请求消息管理部，其具有在该路径控制消息处理部判断为接收到的路径请求消息不是已经接收过的、且该路径请求消息不是发往自身的消息的情况下，记录所述路径请求消息，更新对所记录的所述路径请求消息的发送源的路径信息，作为对接收到的路径请求消息的反应，根据自身的动作状态决定对该路径请求消息发送应答或中继发送用的延迟量的功能；计测所述延迟量的计时器；以及延迟处理部，其具有在延迟量期满的情况下，对路径请求消息发送应答或中继发送的功能。根据本结构，越是各无线通信装置的动作状态好的无线通信装置，越早进行路径请求消息的中继处理或路径应答消息的发送处理，因此不在各个无线通信装置之间交换无线通信装置的动作状态信息，而能够获得优先经由动作状态好的无线通信装置的路径。
另外，本发明的无线通信装置的特征是，还具备具有监视自身的电池剩余量的功能的剩余电池容量监视部，路径请求消息处理部将电池剩余量状态作为自身的动作状态，电池剩余量越多，或根据电池剩余量计算的运转时间的推定值越大，或根据电池剩余量计算的可发送比特数越多，设定的延迟量就越少.根据本结构，电池剩余量越多，越早进行应答或中继处理.因此，不在各自的无线通信装置之间交换无线通信装置的电池剩余量信息，而能够获得优先经由电池剩余量多的无线通信装置的路径，与搜索最短跳数路径的现有方法相比，能够使路径的有效时间变长.
另外，本发明的无线通信装置的特征是，还具备具有监视自身的CPU使用状态的功能的处理负荷监视部，路径请求消息管理部将自身的CPU使用状态作为自身的动作状态，CPU使用率越少，设定的延迟量就越少。根据本结构，处理负荷越少，越早进行应答或中继处理。因此，不在各自的无线通信装置之间交换无线通信装置的处理负荷信息，而能够获得优先经由处理负荷少的无线通信装置的路径，能够使各无线通信装置的处理负荷分散。
另外，本发明的无线通信装置的特征是，还具备：流种类处理部，其具有自身成为发送源来发送数据分组、或者转发来自其他无线通信装置的数据分组的情况下，识别数据分组的流种类的功能；以及缓冲器管理部，其具有将通过流识别处理部确定了流种类的发送数据或者转发数据存储到按照流种类设置的规定的存储区域，并调查各个空闲容量的功能，当转发来自所述其他无线通信装置的数据分组时，还具有：路径请求消息管理部，其还具有根据接收到的路径请求消息判断由该路径请求消息的发送源发送来的数据的流种类的功能；该路径请求消息管理部在与从路径请求消息的发送源发送来的数据的流种类对应的存储区域的空闲容量为规定值以上的情况下，将空闲容量作为自身的动作状态，空闲容量越大，设定的延迟量就越少。根据本结构，是根据所中继的流种类允许处理负荷的无线通信装置，且在其中越是动作状态好的无线通信装置，越早进行路径请求消息的中继处理，因此能够获得优先经由动作状态好的无线通信装置的路径。另外，不需要多地址发送路径请求消息并选择存在于附近的替代的无线通信装置，因此不增加路径请求消息的发送频度，而能够获得适合流种类的路径。
另外，本发明的无线通信装置的特征是，还具备邻近表管理部，其具有对可直接通信的邻近的无线通信装置的信息进行记录、更新并进行管理的功能，路径请求消息管理部将可直接通信的邻近的无线通信装置的总数作为自身的动作状态，邻近的无线通信装置的总数越少，设定的延迟量就越少。根据本结构，越是邻近的无线通信装置少的无线通信装置，越早进行应答或中继处理，因此不在各自的无线通信装置之间交换位于无线通信装置的附近的无线通信装置信息，而能够获得优先经由位于邻近的无线通信装置少的无线通信装置的路径，能够使各无线通信装置的负荷分散。
另外，本发明的无线通信装置的特征是，还具备：路径记录部，其具有设定每个任意的目的地的路径信息的有效化、无效化的功能；路径信息记录部，其具有记录路径信息的有效记录数的功能；路经请求消息管理部将路径信息的有效记录数作为自身的动作状态，有效记录数越少，设定的延迟量就越少。根据本结构，越是实际进行转发处理用的路径信息少的无线通信装置，越早进行应答或中继处理，因此不在各自的无线通信装置之间交换无线通信装置所具有的有效路径信息数，而能够获得优先经由转发处理少的无线通信装置的路径，能够使各无线通信装置的负荷分散。
另外，本发明的无线通信装置的特征是，至少具备下列(1)～(5)部中的两个：(1)具有监视自身的电池剩余量的功能的剩余电池容量监视部；(2)具有监视自身的CPU使用状态的功能的处理负荷监视部；(3)缓冲器管理部，其监视存储数据流种类的区域的空闲容量，该数据流是路经请求消息的发送源获得路径信息后从该路径请求消息的发送源发送来的数据流；(4)具有管理可直接通信的邻近的无线通信装置的信息的功能的邻近表管理部；具有记录路径信息的有效记录数的功能的路径信息记录部；(5)路经请求消息管理部将电池剩余量、CPU使用状态、空闲容量、邻近的无线通信装置的总数、路径信息的有效记录数的至少任意两个组合起来设定延迟量.根据本结构，可以用进行适于这些动作状态的加权的组合来设定条件，因此作为路径请求消息的发送源的无线通信装置能够获得优先经由最适合通信条件的动作状态的无线通信装置的路径.
另外，本发明的无线通信装置的特征是，还具备方式选择部，其具有禁止或许可对接收到的路径请求消息作出反应后发送应答或中继发送的功能，该方式选择部在动作状态不满足预定条件的情况下，禁止进行对路径请求消息作出反应的应答发送、中继发送，只有在动作状态比预定条件好的状态下，才许可对路径请求消息作出反应而进行应答发送、中继发送。根据本结构，在特定的条件下，避免担当其他无线通信装置的数据通信的中继，可以防止由于选择动作状态恶劣的无线通信装置作为中继站而使通信路径的稳定性恶化，同时，可防止自无线通信装置的动作状态的恶化。
另外，本发明的无线通信装置的特征是，还具备方式选择部，其还具有选择输入禁止或许可对接收到的路径请求消息作出反应而进行应答发送或中继发送的功能；显示部，其表示禁止还是许可进行对接收到的路径请求消息作出反应的应答发送、中继发送的动作方式。根据本结构，用户可以设定、确认正在使用的无线通信装置的中继方式。
另外，本发明的无线通信装置的特征是，还具备接收方式设定部，其具有将数据链路控制部设定为：在无线链路中可以接收全部帧的功能；该接收方式设定部在延迟处理部开始计测延迟量时，将接收动作方式设定为全帧接收可能方式，路径控制消息处理部若在结束延迟量的计测之前检测到对接收到的路径请求消息的路径应答消息，则指示延迟处理部中止计测，在延迟量的计测全部满了时，将数据链路控制部设定为在无线链路中只接收发往自身的帧、多地址发送帧以及自身应接收的限定多地址发送帧的通常帧接收方式。根据本结构，自无线通信装置在进行对接收到的路径请求消息的路径请求消息的中继发送或发送路径应答消息之前，可以从位于邻近的其他无线通信装置获得向与所述无线通信装置不同的、其他无线通信装置的路径应答消息，能够检测获得了比经由自无线通信装置的路径更好的路径，因此通过中止路径请求消息的中继发送或路径应答消息的发送，能够避免由不需要的路径控制消息的送出引起的电池消耗以及无线资源的使用。
另外，本发明的无线通信装置的特征是，还具备邻近中继表，其具有管理由邻近的无线通信装置发送或中继发送的路径请求消息的功能，在延迟量的计测过程中，判断成为延迟量的计测对象的路径请求消息是否由全部邻近的无线通信装置来发送或中继发送，通过该判断，在判断为由全部附近的无线通信装置发送或中继发送的情况下，指示延迟处理部中止计测。根据本结构，自无线通信装置在进行对接收到的路径请求消息的路径请求消息的中继发送之前，检测从位于邻近的其他全部无线通信装置发送或中继发送相应的路径请求消息，由此能够检测自无线通信装置中继发送的路径请求消息，在附近的无线通信装置中被废弃，因此通过中止路径请求消息的中继发送，避免由不需要的路径请求消息的送出引起的电池消耗以及无线资源的使用。
如上所述，通过本发明，在路径请求消息中不存储电池剩余量信息，且发送源的无线通信装置不增加路径请求消息的开销，而能够根据到目的地无线通信装置的电池剩余量优先获得路径.因此，能够使获得路径的有效时间变长.另外，无线通信装置之间不交换中继负荷信息或不重新搜索负荷少的路径，而能够预先根据中继负荷或数据的流种类优先获得适合的路径.因此，可以抑制无线资源的使用，同时实现无线通信装置的负荷分散.
附图说明
图1是表示本发明的实施方式1中的无线通信装置的结构的图；
图2是表示本发明的实施方式1中的路径请求消息的接收处理流程的图；
图3是表示本发明的实施方式1中的路径应答消息的接收处理流程的图；
图4是表示本发明的实施方式1中的延迟处理流程的图；
图5是表示本发明的实施方式1中的路径请求消息的格式的图；
图6是表示本发明的实施方式1中的路径应答消息的格式的图；
图7是表示本发明的实施方式1中的由无线通信装置构成的自组织网络的一例的图；
图8是表示本发明的实施方式1中的自组织网络中各无线通信装置的电池剩余量的一例的图；
图9是表示本发明的实施方式1中的自组织网络中路径请求消息到达的定时的图；
图10是表示本发明的实施方式1中的路径记录部中所记录的路径信息的一例的图；
图11是表示本本发明的实施方式1中的路径请求消息管理部所管理的路径请求消息表的一例的图；
图12是表示本发明的实施方式2中的无线通信装置的结构的图；
图13是表示本发明的实施方式2中的路径请求消息管理部所管理的路径请求消息表的一例的图；
图14是表示本发明的实施方式2中的邻近中继表的一例的图；
图15是表示本发明的实施方式2中的路径请求消息的接收处理流程的图；
图16是表示本发明的实施方式2中的延迟处理流程的图；
图17是表示本发明的实施方式3中的无线通信装置的结构的图；
图18是表示本发明的实施方式3中的邻近表的一例的图；
图19是表示本发明的实施方式3中的邻近表的更新流程的图；
图20是表示本发明的实施方式4中的无线通信装置的结构的图；
图21是表示本发明的实施方式4中的路径信息记录部内的路径信息的一例的图；
图22是表示本发明的实施方式5中的无线通信装置的结构的图；
图23是表示本发明的实施方式5中的延迟量决定表的一例的图；
图24是表示本发明的实施方式6中的无线通信装置的结构的图；
图25是表示本发明的实施方式6中的无线通信装置中发送分组数据时的处理流程的图；
图26是表示本发明的实施方式6中的路径请求消息的格式的图；
图27是表示本发明的实施方式6中的路径请求消息的接收处理流程的图；
图28是表示本发明的实施方式6中的路径应答消息的格式的图；
图29是表示本发明的实施方式6中的无线通信装置发送路径请求消息来获得路径的动作的图；
图30是表示本发明的实施方式7中的无线通信装置的结构的图；
图31是表示本发明的实施方式8中的无线通信装置的结构的图；
图32是表示本发明的实施方式9中的路径请求消息的格式的图。
符号说明
100，1200，1700，2000，2200无线通信装置
101无线接口
102，2401数据链路控制部
103，1703，2402网络控制器
104上位层处理部
105延迟处理部
106，2403路径控制消息处理部
107，2001路径记录部
108残余电池容量监视部
109，1201，1702，2002，2201，2409路径请求消息管理部
110接收方式设定部
701～708无线通信装置
710通信链路
1202邻近中继表
1701邻近表管理部
2003路径信息数管理部
2404流识别处理部
2405缓冲器器管理部
3001方式选择部
3002显示部
具体实施方式
下面，参照附图对本发明的实施方式进行说明。
(实施方式1)
图1～图10表示本发明的实施方式1中的无线通信装置以及路径搜索方法的一个实施方式。
图1是表示本发明的无线通信装置的结构的框图。无线接口101由天线、RF电路和基带处理电路构成，进行对由数据链路控制部102接收到的信号进行调制使其转换成无线信号并从天线发送的处理和解调从天线接收到的无线信号并将数字信号发送给数据链路控制部102的处理。
在数据链路控制部102，进行如下处理：对从网络控制部103取得的信号进行在由规定的数据链路层决定的格式下的成帧处理并向无线接口101转交的处理；从由无线接口101接受的数字信号去掉数据链路层首部、尾部后向网络控制器103转交的处理；按照由数据链路层决定的访问方式获得无线媒体的访问权的处理.
接收方式设定部110将在数据链路控制部102的接收方式设定为全帧接收方式(以下，称为混合方式)和通常帧接收方式(未设定为混合方式的状态)。将该接收方式设定为混合方式的情况下，数据链路层控制部102在接收帧不是多地址发送帧、发往自身的单播帧、自身应接收的限定多地址发送帧的情况下，也对帧进行解析，在正确地接收帧的情况下，去掉帧首部后进行分组化，并向网络控制部103转交。
另一方面，在通常帧接收方式的情况下，数据链路控制部102只对多地址发送帧、发往自身的单播帧、自身应接收的限定多地址发送帧进行帧解析，在正确地接收帧的情况下去掉帧首部后进行分组化，并向网络控制部103转交。
无线接口101和数据链路控制部102，例如用IEEE802.11a、IEEE802.11b、IEEE802.11e、蓝牙(注册商标)、UWB等规定。
网络控制部103，进行如下处理：对从上位层接收到的消息附加IP首部，根据路径记录部107的信息决定对目的地的下一个发送目的地后向数据链路控制部102转交。此时，在路径记录部107中没有记录对目的地的下一各发送目的地的情况下，通知路径控制消息处理部106，请求路径请求消息的生成。
另外，网络控制器部107，对从数据链路控制部102接收到的分组判断是转交给上位层处理部104、或向其他无线通信装置中继发送、或向路径控制消息处理部106转交后进行实施各自的处理。在分组的目的地为自身、或多地址发送且分组内包含路径请求消息、路径应答消息的情况下，抽出这些消息，向路径控制消息处理部106转交，在分组的目的地是自身且包含上位层消息的情况下，向上位层处理部104转交，在分组的目的地不是自身的情况下，根据路径记录部107的信息决定转发目的地，按照需要重新规定分组首部后向数据链路控制部102转交。另外，网络控制器部107进行如下处理：对从路径控制消息处理部106接受的应发送的路径请求消息附加自身为发送源、多地址发送目的地的分组首部后，向数据链路控制部102的处理；和对从路径控制消息处理部106接受的应发送的路径应答消息，附加自身为发送源、将目的地作为对记录在路径记录部107中的路径应答消息内的发送源无线通信装置的下一跳无线通信装置的分组首部后，向数据链路控制部102转交的处理。。在上位层处理部104进行网络层以上的层处理，在和网络控制器部103之间根据需要进行数据的交接。
延迟处理部105根据来自路径控制消息处理部106的延迟处理起动通知，起动路径请求消息的中继或路径应答消息的发送中继处理。这些中继/发送处理的延迟量是根据路径请求消息管理部109内的路径请求消息表的值来决定。另外，在起动延迟处理时，向接收方式设定部110指示混合方式的设定，接收方式设定部110将数据链路控制部102设定为混合方式。由此，可以在其他无线通信装置接收单播发送的路径应答消息。在接收一个路径请求消息后被起动的延迟处理结束的时，使对路径请求消息表的相应的{发送源无线通信装置标识符，目的地无线通信装置标识符，路径请求消息标识符}的计时器有效标志无效。而且，延迟处理全部结束时，向接收方式设定部110指示混合方式设定的解除，接收方式设定部110解除数据链路控制部102的混合方式设定。
路径控制消息处理部106，进行路径请求消息、路径应答消息的收发处理.另外，从网络控制器部103有指示的情况下，生成路径请求消息，进行发送处理，同时，在路径请求消息管理部109记录必要信息.通过接收路径请求消息或路径应答消息，进行路径请求消息管理部109或路径记录部107的信息更新和向延迟处理部的延迟处理通知、计时器期满通知.
路径记录部107根据在路径控制消息处理部106处理的路径请求消息和路径应答消息，接受目的地无线通信装置标识符、下一跳无线通信装置标识符和目的地无线通信装置序列号，并进行记录。图10表示记录在路径记录部107的路径信息的一例。具有图10所示的路径信息的无线通信装置，具有发往目的地标识符为G的无线通信装置的分组的转发目的地为下一跳标识符D的无线通信装置、序列号为20、到目的地标识符为G的无线通信装置的跳数为3的记录。另外，同样具有发往目的地标识符为F的无线通信装置的分组的转发目的地为下一跳标识符D的无线通信装置、序列号为2、到发往目的地标识符为F的无线通信装置的跳数为2的记录。另外，同样具有发往目的地标识符E的无线通信装置的分组的转发目的地为下一跳标识符B的无线通信装置、序列号为4、到目的地标识符为E的无线通信装置的跳数为3的记录。在从网络控制部103向数据链路控制部102转交分组的情况下，根据路径记录部107的信息决定转发目的地。进而，从路径控制消息处理部106向网络控制部103转交路径请求消息和路径应答消息的情况下，根据路径记录部107的信息附加分组首部后决定转发目的地。
剩余电池容量监视部108进行监视无线通信装置的电池剩余量的处理。例如，相对于全容量，将电池剩余量的实测值、或相对于全容量的电池剩余量的比例或电池剩余量级别分成高(High)、中(Middle)、低(Low)3级，在路径请求消息管理部109表示现在的电池剩余量在哪个级别。
路径请求消息管理部109为了识别从任意的发送源到任意的目的地的路径请求消息，具有记录各个无线通信装置标识符、路径请求消息标识符、计时器有效标志、计时器值的路径请求消息表。新接收到路径请求消息后，在路径请求消息表中记录了记录时，根据来自剩余电池容量监视部108的电池剩余量级别，设定计时器值，使标志有效。另外，在从路径控制消息处理部106接受计时器期满通知的情况或设定的计时器已期满的情况下，设定有效标志为无效。进而，设定为无效后经过一定期间(路径请求消息保持期间)后仍然是无效的情况下删除记录。
图11表示在路径请求消息管理部109管理的路径请求消息表的一例。具有图11所示的路径请求消息表的无线通信装置从发送源标识符为B的无线通信装置，具有：表示接收向目的地标识符为H的无线通信装置的路径请求消息(路径请求消息标识符为3)，进行用于计时路径请求消息的中继发送(或路径应答消息的发送)定时的延迟处理，该延迟必要时间为10ms的记录。另外，同样具有：表示从发送源标识符为B的无线通信装置接收向目的地标识符为E的无线通信装置的路径请求消息(路径请求消息的标识符为2)，进行用于计时路径请求消息的中继发送(或路径应答消息的发送)定时的延迟处理不是动作中的记录。另外，同样具有：表示从发送源标识符为F的无线通信装置接收向目的地标识符为G的无线通信装置的路径请求消息(路径请求消息的标识符为17)，进行用于计时路径请求消息的中继发送(或路径应答消息的发送)定时的延迟处理，该延迟必要时间为14ms的记录。
这里，对路径请求消息管理部109所进行的延迟量的计算处理进行说明。
路径请求消息管理部109设定等待路径应答的最大时间和支持通信的容许跳数。
路径请求消息管理部109根据路径应答等待时间和容许跳数计算延迟量的最大值。(式1)是延迟量最大值计算式的一例。
延迟量最大值＝路径应答等待最大时间/(2×容许跳数)(式1)
在各无线通信装置中，根据(式1)决定的延迟量最大值，按照无线通信装置的动作状态决定延迟量。
根据电池剩余量决定延迟量的情况下，在剩余电池容量监视部108计算自身的无线通信装置的电池剩余量在电池容量所占的百分比。在计算值为60％的情况下，若所述路径应答等待最大时间为160ms、容许跳数为10跳，则中继延迟量如下式所示。
(1-0.6)×160/(2×10)＝3.2ms
或者，相对于电池容量，将电池剩余量分成3级(高(High)、中(Middle)、低(Low))的情况下，延迟量也是将延迟量最大值设定为最大延迟，分成3级。即，{延迟0ms，延迟4ms，延迟8ms}。在电池剩余量为60％的情况下是{中(Middle)}，因此4ms后进行路径请求消息的中继。
图2表示在各无线通信装置中路径请求消息的接收处理流程例。另外，图5表示路径请求消息的一例，使用作为现有例给出的文献“Ad HocOn-Demand Distance-Vector Routing”中的路径请求消息。此外，如图5所示，路径请求消息具有识别路径请求消息的发送源无线通信装置的发送源无线通信装置标识符(发送源地址)、识别目的地无线通信装置的目的地无线通信装置标识符(目的地址)、识别路径请求消息的路径请求消息标识符。
无线通信装置在接收到路径请求消息时，仔细调查在路径请求消息表内是否存在接收到的消息内的{发送源标识符，目的地标识符，路径请求消息标识符}的组合(步骤S201)。在步骤S210中判断为“是”的情况下，即接收到已经进行了接收处理的路径请求消息的情况下，不进行中继处理和应答处理中的任何一个。因此，对先到达的路径请求消息进行中继处理和应答处理中的任意一个。在步骤(步骤S201)中判断为“否”的情况下，将接收路径请求消息内的{发送源标识符，目的地标识符，路径请求消息标识符}记录在路径请求消息表中(步骤S202)。
然后，仔细调查是否应更新对路径请求消息的发送源的路径信息(步骤S203)。在步骤S204中，在路径记录部107中没有对发送源的路径信息的情况下重新记录，而且即使在路径记录部107中存在的情况下，发送源序列号比存储在路径记录部107中的值新时也更新路径信息(步骤S204)。路径信息的生成(更新)是通过在路径记录部107的{目的地标识符，下一跳标识符，序列号}的各个字段记录{接收到的路径请求消息内的发送源无线通信装置标识符，发送了接收到的路径请求消息的邻近的无线通信装置标识符，接收到的路径请求消息内的发送源无线通信装置序列号}来执行。
在步骤S203中是“否”的情况下，或进行了步骤S204的处理后，判断自身是否为进行了路径请求的无线通信装置(步骤S205).在步骤S205判断为“是”的情况下，生成路径应答消息，根据到记录在路径记录部107中的发送源的路径信息，附加将下一跳的无线通信装置标识符作为目的地、将自身作为发送源的分组首部，将路径应答消息发送给发送源(步骤S206).在步骤S205中是“否”的情况下，即自身不是请求了路径的无线通信装置的情况下，使记录在路径请求消息内的{发送源标识符，目的地标识符，路径请求消息标识符}的相应组合的栏的有效标志“有效”，同时设定计时器值，向延迟处理部105)指示延迟处理的起动(步骤S207).
这里，计时器值是根据剩余电池容量监视部108表示的电池剩余量来设置。将计时器值设定成：例如，相对于全容量，分成3级{高(High)、中(Middle)、低(Low)}的情况下，若现在的容量为{高(High)}，则计时器在0秒钟后期满，若{中(Middle)}级别，则计时器在T1秒钟后期满，若{低(Low)}级别，则计时器在T2秒钟后期满(其中，T1＜T2，例如，T1＝10ms，T2＝20ms)。另外，在各无线通信装置设置固有的优先权，在设定的计时器值加上优先权值，由此能够避免多个无线通信装置的同时发送。
图3表示在各个无线通信装置中的路径应答消息的接收处理流程例。另外，图6表示路径应答消息的一例，使用作为现有例给出的文献“Ad HocOn-Demand Distance-Vector Routing”中的路径应答。
无线通信装置在接收到路径应答消息时，判断所述消息是否为发往自身的(步骤S301)。在步骤S301的判断中为“是”的情况下，即，发往自身的情况下判断是否为对自身成为发送源的路径请求消息的路径应答消息(步骤S302)。在步骤S302的判断中为“是”的情况下，根据路径应答消息内的信息以及发送了所述消息的邻近的无线通信装置的标识符更新路径信息(步骤S303)。路径信息的更新，是通过在路径记录部107的{目的地标识符，下一跳标识符，序列号}的各个字段记录{接收到的路径应答消息内的目的地无线通信装置标识符，发送了接收到的路径应答消息的邻近的无线通信装置标识符，接收到的路径应答消息内的目的地无线通信装置序列号}来执行。
在步骤S302的判断中为“否”的情况下，即，自身不是成为接收到的路径应答消息源的路径请求消息的发送源的情况下，比较接收到的路径应答消息内的目的地无线通信装置序列号和记录在自身的路径记录部107中的相应的目的地无线通信装置的序列号，若接收路径应答消息内的值新，则对路径应答消息进行中继，使得达到发送源(步骤S305)。
在步骤S301的判断中为“否”的情况下，即，路径应答消息不是发往自身的情况下，以混合方式接收邻近的无线通信装置发送的{发送源标识符，目的地标识符}的组合的路径应答消息，为了结束延迟处理，向延迟处理部105通知计时器期满(步骤S306)。
图4表示在图2所示的路径请求消息接收流程的步骤(步骤S207)中指示延迟处理起动时的延迟处理，与路径请求消息和路径应答消息独立地动作。通过步骤S207，若指示延迟处理部105设置符合记录在路径请求消息表中的(步骤S202){发送源标识符，目的地标识符，路径请求消息标识符}的组合的计时器时，在数据链路控制部102不是设定为混合方式的情况下，指示接收方式设定部将数据链路控制部102设定为混合方式(步骤S401)。然后，在步骤S402中，判断所述组合的计时器是否期满。在所述计时器期满的情况下，即在步骤S402中为“是”的情况、其他组合的计时器全部期满的情况下，通知接收方式设定部，接收方式设定部指示数据链路控制部102解除混合方式(步骤S404)。
进而，判断在路径记录部107中是否具有到对所述组合的路径请求消息的目的地的路径(步骤S406)，在步骤S405的判断中为“是”的情况下，指示路径控制消息处理部106生成路径应答消息后发送(步骤S406)。在步骤S405的判断中为“否”的情况下，指示路径控制消息处理部106多地址发送路径请求消息(步骤S407)。
在步骤S402的判断中为“否”的情况下，即计时器来满的情况下，直到计时器期满为止等待处理.该期间，接收到符合已经起动的计时器的{发送源标识符，目的地标识符，路径请求消息标识符}的组合的路径应答消息的情况下，有计时器期满通知(图3的步骤S306)，在步骤S408中判断为“是”，使相应的计时器期满(步骤S409)，不进行路径请求消息的中继处理和路径应答消息的发送处理，结束在所述{发送源标识符，目的地标识符，路径请求消息标识符}的延迟处理.此时，进一步在其他组合的计时器全部期满的情况下解除混合方式(步骤S411).
图7表示由图1所示的无线通信装置构成的自组织网络的例子。在图7中，各个无线通信装置A(701)～无线通信装置H(708)在链路710位于和相互的无线通信装置可直接通信的范围内。
另外，图8表示图7中的无线通信装置B(702)～无线通信装置H(708)的电池剩余量的一例。这里，将电池剩余量级别分成3级。
图9表示图7、8所示的自组织网络中来自发送源无线通信装置A(701)的路径请求消息到达目的地无线通信装置H(708)为止的时间图。在时刻t1，由无线通信装置A(701)多地址发送路经请求消息时，在时刻t2，所属路径请求消息到达无线通信装置A(701)的邻近无线通信装置B(702)、C(703)、D(704)。各无线通信装置B(702)、C(703)、D(704)按照自身的电池剩余量设置延迟路经请求消息的中继的计时器。无线通信装置B(702)、C(703)由于电池剩余量为{低(Low)}级别，因此设定计时器为T2，以使在时刻t5到达邻近的无线通信装置，无线通信装置D(704)由于电池剩余量为{高(High)}级别，因此立即进行中继处理，因此设定计时器为0。在时刻t3，由无线通信装置D(704)中继的所述路经请求消息到达无线通信装置F(706)，在无线通信装置F(706)也同样由于电池剩余量为{中(Middle)}级别，因此设定计时器为T1。
在时刻t5，所述路经请求消息到达无线通信装置D(704)、E(705)、F(706)、G(707)，但是由于在无线通信装置D(704)、F(706)已经在进行所述路径请求消息的中继，因此不进行中继处理，只有无线通信装置E(705)、G(707)进行中继处理。无线通信装置E(705)由于电池剩余量为{Middle}级别，因此设定计时器为T1，无线通信装置G(707)由于电池剩余量为{High}级别，因此立即进行中继处理。优先经由电池剩余量多的无线通信装置后路径请求消息先到达目的地无线通信装置，目的地无线通信装置H(708)经由对先到达的所述路经请求消息进行了中继的无线通信装置将路径应答消息发送到发送源无线通信装置。
由此，能够获得优先经由电池剩余量多的无线通信装置的路径。
此外，在本实施方式中将电池剩余量级别分成3级，但是也可以更细地分成4级、5级，或分成2级，例如，5级的情况下，从电池剩余量多的开始依次为{级别5、级别4、级别3、级别2、级别1}，将各个级别的延迟量设为{0、T4、T3、T2、T1}(其中，T4＜T3＜T2＜T1)。另外，不是用电池驱动，而是通过电源软线提供电源的无线通信装置将电池剩余量设定为最大，将延迟量设定为0，并进行延迟处理。由此，能够获得优先经由电池剩余量多的无线通信装置的路径。
另外，在本实施方式中，根据相对于电池全容量的比例决定了延迟量，但是也可以根据就这样使用的无线通信装置的情况下的运转时间的推定值，作为运转时间推定值越长动作条件就越好、运转时间推定值越短动作条件就越差的无线通信装置来决定延迟量.例如，计算最近30分钟的电池消耗，推定其后也同样消耗，计算出现在的电池剩余量的可运转的时间，由此，可以实现.
另外，同样，也可以根据发送每1比特所需要的功率值，计算其后能发送几比特，作为可发送的比特数越多动作条件就越好、可发送的比特数越少动作条件就越差的无线通信装置来决定延迟量。例如，根据发送必要功率和发送1帧所必要的时间能够计算发送1帧所必要的功率消耗量。每1帧可发送的最大比特数是通过无线接口、数据链路控制部来决定，据此，能够计算出用现在的电池剩余量其后可以发送几比特。
另外，在本实施方式中，监视电池剩余量，根据电池剩余量决定了延迟量，但是代替剩余电池容量监视部108，还可以设置监视自身的CPU处理负荷的处理负荷监视部，根据CPU处理负荷决定延迟量。即，自身的CPU处理负荷越少设定的延迟量就越少，由此，能够获得优先经由CPU处理负荷少的无线通信装置的路径。
这样，根据自身的动作状态信息(电池剩余量、负荷等)控制路径请求消息的中继定时、路径应答消息的发送定时，结果实现度量值(metric)计算，即使在路径控制消息内不存储动作状态信息也行，故此能够减少开销。另外，可以不进行用于决定度量值的控制消息的交换，因此能够控制无线资源的利用。这样，不需要交换获得计算链路的权重(度量值)的源信息用的控制消息，因此可以减轻无线通信装置的负荷。
此外，在本实施方式中，为了防止冗余的分组发送，起动延迟处理的同时指示接收方式设定部，将数据链路控制部102的接收方式设定为混合方式。但是，并不是一定要设定为混合方式，也可以跳过相应的处理，即在混合方式的设定、解除、设定混合方式时来自其他无线通信装置的由路径控制消息的捕获所引起的路径控制消息的发送中止处理等等。这种情况下，不需要特别设置接收方式设定部。通过接收比来自其他无线通信装置的路径应答消息晚发送的路径请求消息，发送源的无线通信装置即使接收被发送的路径应答消息，也仅仅是将接收到的路径应答消息废弃掉。因此，这种情况下也能够获得依据无线通信装置的动作状态的适当的路径。
(实施方式2)
图12～图16表示本发明的实施方式2中的无线通信装置和路径搜索方法的一个实施方式。在图12～图16中具有和实施方式1相同的基本结构，对同一个构成要素使用同一个符号，省略其说明，只对不同的部分进行说明。
图12是表示本发明的无线通信装置的结构的框图。
在路径请求消息管理部1201，具有在实施方式1中说明过的功能，对为了识别从任意的发送源到任意的目的地的路径请求消息而存储的信息，赋予用于清楚区别的索引。图13表示在路径请求消息管理部1201所管理的路径请求消息表的一例。
具有图13所示的路径请求消息表的无线通信装置，具有表示从无线通信装置B接收向无线通信装置H的路径请求消息(路径请求消息标识符为3)、进行用于计时路径请求消息的中继发送(或路径应答消息的发送)定时的延迟处理、该延迟必要时间为10ms的记录，该记录的索引为1。另外，同样，具有表示从无线通信装置B接收向无线通信装置E的路径请求消息(路径请求消息标识符为2)、不是处于用于计时路径请求消息的中继发送(或路径应答消息的发送)定时的延迟处理的动作中的记录，该记录的索引为2。
另外，同样，具有表示从无线通信装置F接收向无线通信装置G的路径请求消息(路径请求消息标识符为17)、进行用于计时路径请求消息的中继发送(或路径应答消息的发送)定时的延迟处理、该延迟必要时间为14ms的记录，该记录的索引为3.
邻近中继表1202设置在和无线通信装置可直接通信的范围内的无线通信装置标识符一览表和表示在各无线通信装置中路径请求消息管理部1201所管理的各个邻近请求消息是否已被中继的标志。在无线通信装置701接收到来自邻近的无线通信装置701的路径请求消息的情况下，检查接收到的消息内的{发送源标识符，目的地标识符，路经请求消息标识符}的组合相应于路径请求消息表的哪个索引，设置邻近中继表1202内的索引和符合发送路径请求消息的邻近无线通信装置的标识符的栏的标志。
图14表示邻近中继表1202所管理的信息的一例。在图14中，邻近无线通信装置标识符1401表示与自身相临的无线通信装置为无线通信装置B、C、D。而且，索引接收状态1402表示符合路经请求消息表的各索引的路径请求消息是否为从邻近的无线通信装置接收到的。例如，表示该无线通信装置只有从无线通信装置B接收索引1的路径请求消息，从其他无线通信装置C、D不接收。
这些路径请求消息管理部1201和邻近中继表1202和实施方式1不同。
对在如上所述的结构的无线通信装置中的以下其动作和作用进行说明。
图15表示本实施方式中的无线通信装置的路径请求消息的接收处理流程例。
首先，无线通信装置在接收到路径请求消息时，仔细调查接收到的消息内的{发送源标识符，目的地标识符，路经请求消息标识符}的组合是否存在于路径请求消息表中(步骤S201)。在步骤S201判断为“是”的情况下，即接收到已经进行接收处理的路径请求消息的情况下，检查发送了该路径请求消息的无线通信装置的标识符以及记录在路径请求消息表中的该路径请求消息的索引，将邻近中继表1202内的相应的栏设置为“接收完毕”(步骤S1501)，结束接收处理。
在步骤S201判断为“否”的情况下，将接收路径请求消息内的{发送源标识符，目的地标识符，路经请求消息标识符}记录到路径请求消息表中(步骤S202)，检查发送了该路径请求消息的无线通信装置的标识符和记录在路径请求消息表中的该路径请求消息的索引，将邻近中继表1202内的相应的栏设置为“接收完毕”(步骤S1502)。
其后的处理和实施方式1一样。
图16表示在图15所示的路径请求消息接收流程步骤(步骤S207)中设置了计时器的情况下起动的延迟处理，和路径请求消息、路径应答消息接收处理独立地动作。
该延迟处理动作和实施方式1不同点是，在步骤S402中判断在计时器的计测中是否从全部无线通信装置接收到同一个路径请求消息并进行处理。下面，对和该实施方式1不同的动作进行说明。
在步骤S402判断为“否”的情况下，即计时器未满的情况下，等待处理直到计时器期满为止.该期间，从和该无线通信装置可直接通信的全部邻近无线通信装置接收到符合正在起动的计时器的{发送源标识符，目的地标识符，路经请求消息标识符}的组合的路径请求消息的情况下，在步骤S1601中判断为“是”，进入步骤S1602.在步骤S1602中，判断自身是否具有到目的地的路径.在步骤S1602中判断为“是”的情况下，即自身具有到目的地的路径的情况下，使相应的计时器期满(步骤S1603).此时，进一步其他组合的计时器全部期满的情况下，解除混合方式(步骤S1605).其后，进入步骤S406，延迟处理部105指示路径控制消息处理部106生成路径应答消息后发送.
在步骤S1602中判断为“否”的情况下，即自身不具有到目的地的路径的情况下，进入步骤S409，使相应的计时器期满，不进行路径请求消息中继发送处理和路径应答消息发送处理，结束所述{发送源标识符，目的地标识符，路径请求消息标识符}的延迟处理。所谓从邻近的所有无线通信装置接收到同一个路径请求消息，是指邻近的所有的无线通信装置已经从其他无线通信装置接收到该路径请求消息，由于该无线通信装置不需要重新中继发送。此时，进一步其他组合的计时器全部期满的情况下，解除混合方式(步骤S411)。
另外，在步骤S1601中判断为“否”的情况下，进入步骤S408。
此外，路径应答消息的接收处理和实施方式1一样。
另外，在本实施方式中，为了确定路径请求消息新设置了索引，但是该索引不是必须的，可以用发送源标识符和路径请求消息标识符的组合来确定路径请求消息。
由此，从无线通信装置的邻近的所有无线通信装置发送同一个路径请求消息的情况下，能够通过停止所述无线通信装置的中继处理来防止不必要的路径请求消息的发送，因此可以减少无线通信装置的消耗功率。
此外，在本实施方式中，起动延迟处理的同时指示接收方式设定部，将数据链路控制部102设定为混合方式。但是，并不是一定要设定为混合方式，可以跳过相应的处理，即混合方式的设定和解除处理。这种情况下，不需要特地设置接收方式设定部。接收比来自其他无线通信装置的路径应答消息晚发送的路径请求消息，由此即使发送源无线通信装置接收到所发送的路径应答消息，也只是废弃掉接收到的路径应答消息。因此在这种情况下也能够获得依据无线通信装置的动作状态的适当的路径。
(实施方式3)
图17～图19表示实施方式3中的无线通信装置和路径搜索方法。
图17是表示本实施方式中的无线通信装置1700的结构的框图。在图17中，邻近表管理部1701、路径请求消息管理部1702以及网络控制部1703和实施方式1不同。下面对这些构成要素的功能进行说明。
邻近表管理部1701管理无线通信装置自身的邻近、即存在于可直接通信的范围内的无线通信装置，管理无线通信装置的标识符和分组的接收时刻、表示其有效/无效的标志以及无线通信装置的总数。图18表示邻近表管理部1701内的邻近表的一例。
在图18中，邻近无线通信装置总数1801表示该无线通信装置的邻近的无线通信装置总数，接收时刻1802是从邻近无线通信装置标识符1401表示的无线通信装置接收到分组的时刻，有效标志1803表示相应的无线通信装置是否在有效地动作。例如，表示：该无线通信装置的邻近的无线通信装置为3台，从标识符G、F、E表示的无线通信装置分别在时刻10212、时刻10220、时刻09857接收分组，无线通信装置G、F现在仍位于邻近，但是无线通信装置E不能视作为是位于邻近。
路径请求消息管理部1702根据来自邻近表1701的邻近无线通信装置的总数设定图11所示的路径请求消息表的计时器值1105，这一点与实施方式1中的路径请求消息管理部109不同。此外，将计时器的设定值设定成：例如邻近无线通信装置的总数为3台或其以下的情况下为0、在4台～6台的情况下为1T、在7台或其以上的情况下为T2(其中，T1＜T2)。
这里，对路径请求消息管理部1702计算延迟量的处理进行说明。
路径请求消息管理部1702根据邻近无线通信装置数决定延迟量的情况下，例如规定邻近无线通信装置数基准。将该值设为12时，无线通信装置的邻近无线通信装置数为5的情况下根据实施方式1所示的(式1)通过下式求出中继延迟量。
160/{2×10×(12-5)}＝1.2ms
这里，无线通信装置数为邻近无线通信装置数基准或其以上的情况下，中继延迟量为延迟量最大值。或者，如实施方式3所示，将邻近无线通信装置数分成3级：3台或其以下{级别1}、4台～6台{级别2}、7台或其以上{级别3}(分解能3)，将延迟量也相对于延迟量最大值分成3级，即分成{延迟0ms，延迟4ms，延迟8ms}。邻近无线通信装置数为8台的情况下是{级别3}，因此8ms后进行路径请求消息的中继。
网络控制部1703除了实施方式1所示的网络控制部103的功能之外，还具有接收到分组时为了邻近表更新、将分组接收时刻、发送无线通信装置的标识符向邻近表管理部1701转交的功能，这一点不同。
下面对如上所述地构成的无线通信装置的动作和作用进行说明。
图19是表示邻近表管理部1701所管理的邻近表的更新步骤的流程图。
首先，发生接通无线通信装置的电源、进行复位等，当无线通信装置激活时，邻近表更新处理被起动。然后，网络控制部1703判断是否接收到分组(步骤S1901)，在未接收的情况下进入步骤S1904。
另一方面，在接收到分组的情况下，通知邻近表管理部1701，邻近表管理部1701判断是否存在向邻近表发送了分组的无线通信装置的记录(步骤S1902)。在步骤S1902中判断为“是”的情况下，即已经存在记录的情况下，邻近表管理部1701将相应的记录的接收时刻字段更新为接收到分组的时刻，将有效标志字段也更新为“有效”(步骤S1903)。
在步骤S1902中判断为“否”的情况下，邻近表管理部1701重新生成{发送了分组的无线通信装置的标识符，接收时刻，有效标志(＝有效)}记录(步骤S1906)，在邻近无线通信装置总数1801上加“1”(步骤S1907)，进入步骤S1904)。
在步骤S1904中，邻近表管理部1701根据有效标志为有效的记录的接收时刻判断是否经过等于有效标志超时值的时间。例如，有效标志超时值为10秒钟的情况下，判断从有效标志为有效的所有的记录中是否存在现在时刻和接收时刻的差大于等于10秒的记录(步骤S1904)。然后，在存在时将相应的有效标志设定为“无效”，将现在时刻记录到接收时刻字段(步骤S1905)后进入步骤S1908)。
另一方面，在步骤S1904中，在判断为“否”的情况下，即，只有现在时刻和接收时刻的差比10秒钟小的记录以及有效标志被设定为无效的记录的情况下，进入步骤S1908。
然后，在步骤S1908中，邻近表管理部1701根据有效标志为无效的记录的接收时刻字段值判断是否经过等于记录超时值的时间。例如，记录标志超时值为10分钟的情况下，判断有效标志为无效的所有的记录中是否存在现在时刻和接收时刻的差大于等于10分钟的记录(步骤S1908)，在判断为“是”的情况下，即存在应消除的记录的情况下，邻近表管理部1701对该所有的记录消除记录(步骤S1909)。然后，从邻近无线通信装置总数1801减去已消除的记录数(步骤S1910)，回到步骤S1901。
另一方面，在步骤S1908中判断为“否”的情况下，即不存在应消除的记录的情况下，直接回到步骤S1901.
此外，关于路径请求消息的接收处理、路径应答消息的接收处理和延迟处理，除了根据邻近表上的邻近无线通信装置总数设定计时器值外，和实施方式1相同。
由此，能够获得优先经由被解释为位于近旁的无线通信装置少、即向其他无线通信装置中继的机会少的无线通信装置的路径，能够防止中继处理向一个无线通信装置集中。
此外，在本实施方式中，为了决定延迟量，将邻近无线通信装置数分成3级：在总数为3台或其以下的情况下为0、4台～6台的情况下为T1、7台或其以上的情况下为T2(其中，T1＜T2)，但是不限定与此，不分级别而根据邻近无线通信装置数设定延迟量或分成3级以上也可以得到同样的效果。
另外，也可以是追加实施方式2所示的邻近中继表的结构。这种情况下，进而从无线通信装置的邻近的所有无线通信装置发送路径请求消息的情况下，通过停止所述无线通信装置的中继处理，能够防止不必要的路径请求消息的发送，能够减少无线通信装置的消耗功率。
此外，在本实施方式中存储了邻近无线通信装置总数，但是这不是必须的，通过在接收路径请求消息时对邻近中继表的记录数重新计数也能够实现同样的作用。
(实施方式4)
图20和图21表示实施方式4中的无线通信装置和路径搜索方法。
图20是表示本实施方式中的无线通信装置2000的结构的框图。在图20中，具有路径信息数管理部2003这一点和路径记录部2001和路径请求消息管理部2002具有新的功能这一点不同。
路径记录部2001和实施方式1一样，根据路径请求消息和路径应答消息从路径控制消息处理部106接受目的地无线通信装置标识符、下一跳无线通信装置标识符、目的地无线通信装置序列号，并作为路径信息记录。另外，路径记录部2001进一步从路径信息数管理部2003接受关于有效路径信息总数、生存期间以及有效标志的指示，并更新路径信息。
图21表示记录在路径记录部2001的路径信息的一例。在图21中，有效路径信息总数2101表示记录在路径记录部2001的路径信息的总数，生存期间2102表示该路径信息的有效期间，有效标志2103表示该路径信息有效还是无效。例如，该无线通信装置所具有的有效路径信息总数为2，其细节如下。
即，记录了表示向无线通信装置G的分组的中继发送目的地为无线通信装置D、无线通信装置G的序列号为20、到时刻12427是生存期间、本记录有效的路径信息。另外，同样记录了表示向无线通信装置F的分组的中继发送目的地为无线通信装置D、无线通信装置F的序列号为2、到时刻10822是生存期间、本记录有效的路径信息。另外，同样记录了表示向无线通信装置E的分组的中继发送目的地为无线通信装置B、无线通信装置E的序列号为4、到时刻00251是生存期间、且已经经过该时刻、本记录无效的路径信息。
路径信息数管理部2003管理记录在路径记录部2001的路径信息的有效记录数.路径信息数管理部2003在取得路径信息后路径信息记录部2001的记录增加的情况下，或已经存在记录、但是“无效”的记录转移到“有效”的情况下，对有效记录数加1.在预先设定的一定期间(例如30秒)内、或包含在路径应答消息内的寿命604所决定的生存期间内，将路径记录部2001的相应记录的有效标志2103设定为“有效”，经过该生存期间后，指示路径记录部2001将有效标志2103设定为“无效”的同时，从有效记录数减去1.另外，标志变成无效，进而经过规定的时间(例如10秒)后，指示路径记录部2001删除该路径信息.然后，路径记录部2001接受该指示更新路径信息.
从网络控制部103向数据链路控制部102转交分组的情况下，网络控制部103根据路径记录部107的信息决定发送目的地。进而，从路径控制消息处理部106向网络控制部103转交路径请求消息或路径应答消息的情况下，网络控制部根据路径记录部107的信息，附加分组首部后决定发送目的地。
路径请求消息管理部2002根据来自路径记录部2001的有效路径信息总数设定图11所示的路径请求消息表的计时器值1105，这一点与实施方式1中的路径请求消息管理部109不同。此外，将计时器的设定值设定成：例如，有效路径信息总数为3台或其以下的情况下为0、4台～6台的情况下为T1、7台或其以上的情况下为T2(其中，T1＜T2＝＝＝＝。
这里，作为路径请求消息管理部2002计算延迟量的处理，路径请求消息管理部2002根据路径信息有效记录数决定延迟量的情况下，和邻近无效通信装置数的情况一样，通过规定路径信息有效记录数基准或规定分解能以及其细节来决定延迟量。
通过如上所述地决定延迟量，能够规定向目的地无线通信装置的路径请求消息的延迟量的上限，能够防止过多地延迟。此外，关于路径请求消息的接收处理、路径应答消息的接收处理和延迟处理，除了根据有效路径信息总数设定计时器值这一点外，和实施方式1一样。另外，基于路径信息数管理部2003的有效路径信息总数或有效标志等路径信息的更新是与路径请求消息的接收处理、路径应答消息的接收处理和延迟处理独立地、并列进行。
由此，发送源无线通信装置能够获得优先经由实际进行中继处理用的路径信息数少的无线通信装置的路径，能够防止中继处理向一个无线通信装置集中。
此外，在本实施方式中，为了决定延迟量，将有效路径信息总数分成3级：在总数为3台或其以下的情况下为0、4台～6台的情况下为T1、7台或其以上的情况下为T2(其中，T1＜T2)，但是不限于此，不分级别而根据邻近无线通信装置数设定延迟量或分成3级或其以上也能够得到同样的效果。
另外，也可以是追加实施方式2所示的邻近中继表的结构。这种情况下，进而从无线通信装置的邻近的所有无线通信装置发送路径请求消息的情况下，通过停止所述无线通信装置的中继处理，能够防止不必要的路径请求消息的发送，能够减少无线通信装置的消耗功率。
此外，在本实施方式中，存储了有效路径信息总数，但这不是必须的，通过在接收路径请求消息时对记录在路径记录部2001的路径信息的记录数重新计数也能够实现同样的作用。
(实施方式5)
图22～图23表示实施方式5中的无线通信装置和路径搜索方法。图22表示本实施方式中的无线通信装置2200的结构，是将实施方式1和实施方式3组合的结构，但是路径请求消息管理部具有新的功能这一点不同。
在实施方式1～4中，路径请求消息管理部根据电池剩余量、邻近无线通信装置总数和路径记录部的有效路径信息数设定进行延迟处理用的计时器值.在本实施方式中，路径请求消息管理部2201具有新延迟量决定表，根据剩余电池容量监视部108以及邻近表管理部1701的信息，由延迟量决定表决定延迟量，设定路径请求消息表的计时器值.
图23表示延迟量决定表的一例。在图23中，将电池剩余量和邻近无线通信装置总数的各级别分成3级。例如，无线通信装置的电池剩余量为{Middle}级别、邻近无线通信装置的总数为{5}的情况下，路径请求消息管理部2201将路径请求消息表的计时器值设定为时间T4(2301)。由此，延迟处理部105进行将中继路径请求消息时或自身不是目的地、而具有路径的情况下的路径应答消息的发送延迟时间T4的处理。
由此，发送源无线通信装置能够获得优先经由位于相临的无线通信装置少、即网络上的无线通信装置没有密集的区域且电池剩余量多的无线通信装置的路径，因此能够获得使各无线通信装置的中继负荷分散的同时有效时间长的路径。
在本实施方式中，将无线通信装置的电池剩余量和邻近无线通信装置总数作为决定延迟量的参数，但是代替邻近表管理部1701，设置实施方式4中的路径信息管理部2003，可以将电池剩余量和有效路径信息数作为参数。
由此，发送源无线通信装置能够获得优先经由实际进行中继处理用的路径信息数少且电池剩余量多的无线通信装置的路径，能够获得使各无线通信装置的中继负荷分散的同时有效时间长的路径。
(实施方式6)
图24是表示本实施方式中的无线通信装置的结构的框图。该结构具有流识别处理部2404或缓冲管理部2405这一点和不具有剩余电池容量监视部108这一点与实施方式1不同。
数据链路控制部2401不是从网络控制部直接接受发送数据，而是从缓冲管理部2405抽出这一点与实施方式1不同。
网络控制部2402将附加IP首部后向数据链路处理部转交的发送数据不是转交给数据链路处理部而是转交给流识别处理部2404，这一点和实施方式1不同。
路径控制消息处理部2403，还进行如下处理：接收到自身不是目的地的路径请求消息后通知路径请求消息管理部2409，接受来自路径请求消息管理部2409的中继发送许可指示时，为了再次多地址发送路径请求消息，向网络控制部2402转交。这一点与实施方式1不同。
流识别处理部2404从网络控制部2402接受所发送的数据，判断该数据的种类，按照数据种类向缓冲管理部2405输出。
缓冲器管理部2405将从流识别管理部2404接受的数据按照流种类存储到各自的缓冲器。另外，缓冲器管理部2405进行将存储在其缓冲器的数据按照适合流的优先顺序发送出去的调度处理。该调度处理是：根据分配给每个流的各缓冲器的优先顺序决定下一个发送出去的数据，将从缓冲器抽出的数据转交给数据链路控制部2401。
路径请求消息管理部2409从路径控制消息处理部2403接受路径请求消息接收的通知时，调查缓冲管理部2405的缓冲器的空闲状态，判断与在路径请求消息内表示的流种类对应的缓冲器是否具有所设定的基准阈值或其以上的空闲容量.在具有基准阈值或其以上的空闲容量的情况下，将图11所示的路径请求消息表的计时器有效标志1104设定为有效，根据该空闲容量的程度在计数器值1105设定延迟时间.例如，该基准阈值或其以上的空闲容量进而被判定为3级的阈值，空闲容量为最大级别时将计时器值设定为‘0’，空闲容量其次大的级别时将计时器值设定为‘5’，最小空闲容量级别时设定为‘10’.
另一方面，在不具有基准阈值或其以上的空闲容量的情况下，将计时器有效标志1104设定为无效。路径请求消息管理部2409还具有这些功能，这一点与实施方式1不同。
图25表示在本实施方式的无线通信装置中发送分组数据时的处理流程。通过电子邮件或IP电话等网络应用发送分组的情况下，上位层处理部104指定表示目的地无线通信装置的目的地无线通信装置标识符(目的地址)，委托网络控制部2402发送数据分组。网络控制部2402确认路径记录部107中是否存在与目的地址对应的路径信息(步骤S2501)。
在路径信息中若存在与相应目的地址对应的下一跳标识符(下一跳地址)，则通过流识别处理部2404判断数据流的种类(例如，电子邮件或IP电话等)(步骤S2502)，写入到符合其流的缓冲器(步骤S2503)。缓冲管理部2405对该分组数据进行目录处理，按照数据的优先顺序发送到数据链路处理部2401(步骤S2504)。数据链路处理部2401赋予与发送源无线通信装置标识符(发送源地址)对应的数据链路层的硬件地址，还赋予与目的地址的下一跳地址对应的硬件地址，然后发送到无线接口101。无线接口101对从数据链路控制部2401接受的信号进行调制后转换成无线信号，从天线发送。
另一方面，在路径信息中不存在与相应的目的地址对应的下一跳地址的情况下，进行下面所述的路径搜索处理。
流识别处理部2404根据数据分组的传输层(TCP/UDP)的协议号码和端口号确定流种类(步骤S2505)。流识别处理部2404确定流种类后将与流种类对应的代码写入到图26所示的路径请求消息的流种类字段2601(步骤S2506)，并发送(步骤S2507)。例如，将流种类识别成实时流和非实时流两种，实时流为“0”，非实时流为“1”，写入到消息中后发送。
下面，利用图27对接收到路径请求消息时的处理进行说明。
在图27中，步骤S2701至S2705的处理与实施方式1相同。在步骤S2705中，路径控制消息处理部2403判断自身是否为路径请求的目的地无线通信装置(步骤S2705)。在是目的地无线通信装置的情况下，生成图28所示的路径应答消息，根据存储在路径记录部107中的到发送源的路径信息附加将下一跳无线通信装置标识符作为目的地、将自身作为发送源的分组首部，将路径应答消息发送到发送源(步骤S2706)。
在步骤S2705中判断为“否”的情况下，即自身不是请求路径的无线通信装置的情况下，从路径请求消息读入流种类(步骤S2707)。
然后，路径请求消息管理部2409询问与读入的流种类对应的缓冲管理部2405，确认缓冲器的空闲状态(步骤S2708)。若对应的缓冲器有预先设定的阈值或其以上的空闲容量，则在路径请求消息表设定规定的计时器值，指示延迟处理部105起动延迟处理(步骤S2709)。此外，该延迟处理与实施方式1相同。
图29是表示在本发明中无线通信装置发送路径请求消息后获得路径的情形的模式图，利用本图队路径搜索处理的实际动作进行说明。此外，在图29中表示无线通信装置A为了和无线通信装置G进行实时通信而进行路径搜索的情形。
首先，无线通信装置A最初由于不具有无线通信装置G的路径信息，因此多地址发送路径请求消息.位于无线通信装置A的近旁的无线通信装置C和无线通信装置D接收该路径请求消息.无线通信装置C接收到路径请求消息后检查存在于自己的路由表107中的路径信息.在该图29的场合，无线通信装置C保持无线通信装置G的路径，但是路径请求消息管理部2409确认实时流用的缓冲器状态后，从无线通信装置B发往无线通信装置F的实时流分组存在于缓冲器，且空闲容量不足，因此对路径请求消息不进行中继发送.
另一方面，无线通信装置D和无线通信装置E由于不存在中继中的数据流，因此和通常的方式一样将路径请求消息中继发送。最终路径请求消息中继发送到无线通信装置G，无线通信装置G由于自身是目的地，因此生成发往无线通信装置A的路径应答消息后通过原来的路径发送。路径应答消息经由无线通信装置E和无线通信装置D到达无线通信装置A。通过这样的处理，无线通信装置A能够取得到无线通信装置G的进行实时通信用的路径信息。
由此，能够获得优先经由缓冲器的空闲容量多的无线通信装置的路径，因此能够使各无线通信装置的处理负荷分散。由此，处理负荷高的无线通信装置预先被设定为路径，处理负担超过容许范围的情况下，使处理负荷分散，因此，就减少了多地址发送路径请求消息，来进行选择邻近的替代的无线通信装置的处理，因此不增加发送路径控制消息的频度，而能够获得适合流种类的路径。
另外，在本实施方式中，进行路径请求消息的中继的情况下，如实施方式1～5所示，和电池剩余量信息、邻近无线通信装置信息、邻近中继表的记录数或路径信息的记录数组合起来能够设定延迟路径请求消息的发送时间的延迟时间，或者从邻近的所有无线通信装置发送同一个路径请求消息的情况下可以停止路径请求消息的中继处理，能够得到和实施方式1～5相同的效果。
此外，此时路径应答最大时间、容许跳数、分解能或分解能和其细节、邻近无线通信装置数基准、基准路径信息有效记录数基准可以被定义为构成自组织网络的无线通信装置的系统参数，还可以决定生成路径请求消息后发送的发送源无线通信装置，在路径请求消息内新追加字段，并进行存储。这种情况下，根据无线通信装置发送的数据的流种类决定从发送源无线通信装置到目的地无线通信装置的容许转发延迟量，能够决定跳数，以使只在满足该转发延迟量的范围内进行通信，数据转发业务质量稳定。由此，可以防止超过满足数据转发业务质量的范围的通信。
(实施方式7)
图30表示本发明的实施方式7中的无线通信装置的构成例。
在图30中，在上位层处理部104内新设置方式选择部3001、方式显示部3002。这一点和实施方式1不同。
方式选择部3001可以使无线通信装置的用户有意地将中继处理设定为不可能。例如，用户通过方式不可切换或显示部3002所显示的命令菜单，在方式选择中选择中继不可/可能方式。或用文本形式或命令行向方式选择3001直接输入设定禁止/许可用的命令。由此，延迟处理部105和路径控制消息处理部106可以使中继处理不可/可能。
显示部3002显示现在的中继方式。
通过这些构成，方式选择部3001在选择中继方式为不可方式时，将功能的停止通知给剩余电池容量监视部108、路径请求消息管理部109和延迟处理部105.这些剩余电池容量监视部108等接受该通知不仅停止延迟处理，还停止中继功能.
由此，防止用户在不希望的情况下成为中继装置，因此能够防止为了进行中继而发送分组，能够抑制无线通信装置的功率消耗。
此外，在实施方式7中，以实施方式1的无线通信装置为基础进行了叙述，但是在实施方式2～6中也可以追加同样的结构。这种情况下，通过停止各实施方式中的邻近中继表、邻近表管理部、路径信息数管理部、路径请求消息管理部和延迟处理部的功能，可以得到同样的效果。
(实施方式8)
图31表示本发明的实施方式8中的无线通信装置的构成例。
在图31中，剩余电池容量监视部108指示方式选择部3001将中继处理设定为可能/不可方式，这一点与实施方式7不同。
即，动作状态比特定的阈值还差的情况下(例如，电池剩余量为20％或其以下，或邻近无线通信装置数为12或其以上等)，剩余电池容量监视部108将方式选择部3001设定为不可方式。然后，动作状态被改善的情况下，剩余电池容量监视部108将方式选择部3001设定为可能方式。另外，通过由方式选择部3001指示接收方式设定部110，动作状态比阈值还差的情况下，可以将接收到的发往自身的路径请求消息以外的路径请求消息废弃掉，不进行路径请求消息的中继试行。
由此，在特定的条件下，可以回避担当其他无线通信装置的数据通信的中继。而且可以防止由于选择动作状态差的无线通信装置作为中继装置使通信路径的稳定性恶化。进一步，可以防止自身的无线通信装置的动作状态恶化。
(实施方式9)
本发明的实施方式9中，对于图5所示的路径请求消息的格式，如图32所示，设置明确表示作为无线通信装置的动作状态使用哪个参数(即，电池剩余量、邻近无线通信装置数、路径信息的有效记录数等)的参数标志3201。这一点不同。此外，图32是路径请求消息的格式。另外，本实施方式中的无线通信装置的构成和实施方式一样。
本实施方式中的无线通信装置使用按照该参数标志3201所表示的参数的动作状态决定延迟量。例如，将参数标志字段设为4比特，参数标志为“1001”的情况下，根据电池剩余量设定延迟量，在“1002”的情况下，根据邻近无线通信装置的总数设定延迟量。对于其他动作状态，也设定唯一决定的值。
另外，在本实施方式9中，为了决定延迟量确定唯一的动作状态举例说明了参数标志，例如，“0101”的情况下，将电池剩余量和邻近无线通信装置的总数的组合作为动作状态来决定延迟量，这样也可以决定确定多个动作状态。
由此，根据通信数据或周围的环境等，可以与是否是在通信会话中无关地、动态地决定无线通信装置为了搜索最佳路径而适于的动作状态。而且，本实施方式中的无线通信装置可以根据使用状况获得最佳路径。
此外，本发明实施方式中的用来求出延迟量的式子是一例，只要是无线通信装置的动作状态越好设定的延迟量就越小、状态越差设定的延迟量就越大，如何决定都可以。另外，本发明的实施方式中的延迟量是以实时为基准单位来例示的，但是可以另外规定成为基准的单位(时间单位)，可将该单位作为基准。
产业上的利用可能性
本发明是进行基于路径请求消息的路径搜索的无线通信装置，对也可以成为中继装置的、自组织网络或自动分散通信网络等中的无线通信装置是有用的。

Claims (27)

1.一种路径搜索方法，其用于在连接到网络上的无线通信装置需要到目的地无线通信装置的路径信息时，获得到目的地的路径信息，其特征在于，包括下述步骤：
无线通信装置接收在网络上多地址发送的，包含发送源地址、目的地地址以及路径请求消息标识符的路径请求消息的步骤；
接收到的所述路径请求消息不是已经接收过的、且自身不是被请求的路径的目的地的情况下，记录所述路径请求消息的步骤；
更新对所记录的所述路径请求消息的发送源的路径信息的步骤；
所述无线通信装置作为对所述路径请求消息的反应，根据自身的动作状态决定用来延迟对所述路径请求消息进行应答发送或中继发送的处理的延迟量的步骤；
所述无线通信装置中的计时器计测所述延迟量，判断所述延迟量是否期满的步骤；和
在所述延迟量期满时，所述无线通信装置对所述路径请求消息进行应答发送或中继发送的步骤。
2.根据权利要求1所述的路径搜索方法，其特征在于，
对所述路径请求消息的中继发送是，在所述无线通信装置自身不具有到目的地无线通信装置的路径信息的情况下，所述无线通信装置将接收到的包含所述路径请求消息的发送源地址、目的地地址和路径请求消息标识符的路径请求消息，多地址发送到位于自身的无线通信范围内的无线通信装置。
3.根据权利要求1所述的路径搜索方法，其特征在于，
对所述路径请求消息的应答发送是，在所述无线通信装置自身不具有到目的地无线通信装置的路径信息的情况下，所述无线通信装置将接收到的包含所述路径请求消息的发送源地址、目的地地址的路径应答消息，向接收到的所述路径请求消息的发送源进行发送。
4.根据权利要求1所述的路径搜索方法，其特征在于，
还具有所述无线通信装置监视自身的电池剩余量的步骤；
所述无线通信装置将电池剩余量状态作为自身的动作状态，电池剩余量越多设定的延迟量就越少。
5.根据权利要求1所述的路径搜索方法，其特征在于，
还具有：
所述无线通信装置监视自身的电池剩余量的步骤；和
所述无线通信装置根据电池剩余量计算运转时间的推定值的步骤；
所述无线通信装置将运转时间的推定值作为自身的所述动作状态，运转时间推定值越大设定的延迟量就越少。
6.根据权利要求1所述的路径搜索方法，其特征在于，
还具有：
所述无线通信装置监视自身的电池剩余量的步骤；和
所述无线通信装置根据电池剩余量计算可发送比特数的步骤；
所述无线通信装置将可发送比特数作为自身的所述动作状态，可发送比特数越大设定的延迟量就越少。
7.根据权利要求1所述的路径搜索方法，其特征在于，
还具有所述无线通信装置监视自身的CPU使用状态的步骤；
所述无线通信装置将自身的CPU使用状态作为自身的所述动作状态，CPU使用率越小设定的延迟量就越少。
8.根据权利要求1所述的路径搜索方法，其特征在于，
还具有以下步骤：
在所述无线通信装置自身成为发送源来发送数据分组或转发来自其他无线通信装置的数据分组的情况下，所述无线通信装置识别所述数据分组的流种类的步骤；以及
所述无线通信装置将所述发送数据或转发数据存储到按照流种类设置的规定的存储区域的步骤，
当所述无线通信装置转发来自所述其他无线通信装置的数据分组时，还具有以下步骤：所述无线通信装置，识别在所述路径请求消息的发送源获得路径信息后从所述路径请求消息的发送源发送来的数据的流种类的步骤；所述无线通信装置调查与从所述路径请求消息的发送源发送来的流种类对应的所述存储区域的空闲容量的步骤；以及所述无线通信装置在决定所述延迟量的步骤中，所述无线通信装置，判断与所述路径请求消息的发送源获得路径信息后发送的数据的流种类对应的存储区域的空闲容量是否为规定值以上的步骤，在空闲容量为规定值以上的情况下，所述无线通信装置将所述空闲容量作为自身的所述动作状态，空闲容量越大设定的延迟量就越少。
9.根据权利要求1所述的路径搜索方法，其特征在于，
还具有所述无线通信装置接收可直接通信的邻近的无线通信装置的信息后进行记录、更新并管理的步骤；
所述无线通信装置将所述可直接通信的邻近的无线通信装置的总数作为自身的所述动作状态，邻近的无线通信装置的总数越少设定的延迟量就越少。
10.根据权利要求1所述的路径搜索方法，其特征在于，
还具有所述无线通信装置根据路径请求消息、路径应答消息以及数据的收发对到任意目的地的路径信息进行记录、更新并管理的步骤；
所述无线通信装置将路径信息的有效记录数作为自身的所述动作状态，有效记录数越少设定的延迟量就越少。
11.根据权利要求1所述的路径搜索方法，其特征在于，
还具有以下(1)～(5)步骤中的至少两个步骤：
(1)所述无线通信装置监视自身的电池剩余量的步骤；
(2)所述无线通信装置监视自身的CPU使用状态的步骤；
(3)所述无线通信装置，监视存储在所述路径请求消息发送源获得路径信息后从所述路径请求消息的发送源发送来的数据流种类的区域的空闲容量的步骤；
(4)所述无线通信装置管理可直接通信的邻近的无线通信装置的信息的步骤；和
(5)所述无线通信装置根据路径请求消息、路径应答消息以及数据的收发更新并管理到任意目的地的路径信息和路径信息的有效记录数的步骤，
在决定所述延迟量的步骤中，将所述无线通信装置将所述电池剩余量、所述CPU使用状态、所述空闲容量、所述邻近无线通信装置总数以及所述路径信息的有效记录数的至少任意两个组合起来决定延迟量。
12.根据权利要求1所述的路径搜索方法，其特征在于，
还具有：
所述无线通信装置将确定用于决定所述延迟量的动作状态的标识符存储到路径请求消息内步骤；和
所述无线通信装置，判别存储在所述路径请求消息内的、确定用来决定所述延迟量的动作状态的标识符的步骤，
所述无线通信装置使用与确定所述动作状态的标识符所指定的动作状态信息对应的动作状态决定所述延迟量。
13.根据权利要求1所述的路径搜索方法，其特征在于，还具有：
在所述动作状态不满足预定条件的情况下，所述无线通信装置对接收到的路径请求消息作出反应来禁止应答发送或中继发送的步骤；和
只在所述动作状态比预定条件好的状态下，所述无线通信装置对路径请求消息作出反应来许可应答发送或中继发送的步骤。
14.根据权利要求1所述的路径搜索方法，其特征在于，
还具有无线通信装置的用户进行用来设定成禁止或许可对路径请求消息作出反应的应答发送或中继发送的方式的输入的步骤。
15.根据权利要求1所述的路径搜索方法，其特征在于，
还具有：
在决定所述延迟量的步骤中，在开始计测延迟量时，使所述无线通信装置在无线链路中可接收所有帧的步骤；
所述延迟量的计测全部期满时，进行切换，以使所述无线通信装置在无线链路中只接收发往自身的帧、多地址发送帧、自身应接收的限定多地址发送帧的步骤；和
所述无线通信装置在检测到对接收到的所述路径请求消息的路径应答消息时，中止对相应路径请求消息的所述延迟量的计测，中止对所述路径请求消息作出反应的应答发送或中继发送的步骤。
16.根据权利要求1所述的路径搜索方法，其特征在于，
还具有：
所述无线通信装置记录从邻近的无线通信装置发送或中继发送的路径请求消息的步骤；
所述无线通信装置在计测所述延迟量的过程中，判断成为延迟量的计测对象的路径请求消息是否为从所有的邻近无线通信装置发送或中继发送的步骤；和
通过所述判断，在判断为从所有的邻近无线通信装置发送或中继发送的情况下，所述无线通信装置中止所述延迟量的计测，中止对路径请求消息作出反应的应答发送或中继发送的步骤。
17.一种无线通信装置，其在通过多级中继多个无线通信装置间可转发数据的网络中，当需要到数据的目的地无线通信装置的路径信息时，将到目的地的路径请求消息发送到网络内，接收对应于所述路径请求消息的路径应答消息，获得路径信息，其特征在于，
包括：
判断接收到的所述路径请求消息是否为发往自身的路径控制消息处理部；
路径请求消息管理部，其具有在所述路径控制消息处理部判断为接收到的所述路径请求消息不是已经接收过的、且该路径请求消息不是发往自身的情况下，记录所述路径请求消息，更新对所记录的所述路径请求消息的发送源的路径信息，作为对所述接收到的路径请求消息的反应，根据自身的动作状态决定对所述路径请求消息发送应答或中继发送用的延迟量的功能；
计测所述延迟量的计时器；和
具有在所述延迟量期满的情况下对所述路径请求消息发送应答或中继发送的功能的延迟处理部。
18.根据权利要求17所述的无线通信装置，其特征在于，
还具有电池剩余量监视部，其具有监视自身的电池剩余量的功能；
所述路径请求消息管理部，将电池剩余量状态作为自身的动作状态，电池剩余量越多，或者，由电池剩余量计算出的运转时间的推定值越大，设定的延迟量就越少。
19.根据权利要求17所述的无线通信装置，其特征在于，
还具有处理负荷监视部，其具有监视自身的CPU使用状态的功能；
所述路径请求消息管理部将自身的CPU使用状态作为自身的所述动作中，CPU使用率越小设定的延迟量就越少。
20.根据权利要求17所述的无线通信装置，其特征在于，
还具有：
流识别处理部，其具有在自身成为发送源发送数据分组或转发来自其他无线通信装置的数据分组的情况下，识别所述数据分组的流种类的功能；和
缓冲器管理部，其具有将通过流识别处理部确定流种类的所述发送数据或者转发数据存储到按照流种类设置的规定的存储区域，并调查各自的空闲容量的功能，
当转发来自所述其他无线通信装置的数据分组时，还具有：路径请求消息管理部，其还具有根据接收到的路径请求消息判断从所述路径请求消息的发送源发送来的数据的流种类的功能，
所述路径请求消息管理部，在与从所述路径请求消息的发送源发送来的数据的流种类对应的所述存储区域的空闲容量为规定值以上的情况下，将所述空闲容量作为自身的所述动作状态，所述空闲容量越大设定的延迟量就越少。
21.根据权利要求17所述的无线通信装置，其特征在于，
还具有邻近表管理部，其具有对与可直接通信的邻近的无线通信装置有关的信息进行记录、更新并管理的功能；
所述路径请求消息管理部，将所述可直接通信的邻近的无线通信装置的总数作为自身的所述动作状态，邻近的无线通信装置的总数越少设定的延迟量就越少。
22.根据权利要求17所述的无线通信装置，其特征在于，
还具有：
路径记录部，其具有设定每任意目的地的路径信息的有效化和无效化的功能；和
路径信息记录部，其具有对存储在所述路径记录部的路径信息的有效记录数进行记录的功能；
所述路径请求消息管理部，将路径信息的有效记录数作为自身的所述动作状态，有效记录数越少设定的延迟量就越少。
23.根据权利要求17所述的无线通信装置，其特征在于，
具有以下(1)～(5)部中的至少任意两个部：
(1)具有监视自身的电池剩余量的功能的剩余电池容量监视部；
(2)具有监视自身的CPU使用状态的功能的处理负荷监视部；
(3)缓冲器管理部，其监视存储数据流种类的区域的空闲容量，该数据流是所述路径请求消息的发送源获得了路径信息后从所述路径请求消息的发送源发送来的数据流；和
(4)邻近表管理部，其具有管理可直接通信的邻近的无线通信装置的信息的功能；和
(5)具有记录路径信息的有效记录数的功能的路径信息记录部，
所述路径请求消息管理部，将所述电池剩余量、所述CPU使用状态、所述空闲容量、所述邻近的无线通信装置的总数以及所述路径请求消息的有效记录数中的至少任意两个组合起来设定延迟量。
24.根据权利要求17所述的无线通信装置，其特征在于，
还具有方式选择部，其具有禁止或许可对接收到的路径请求消息作出反应来发送应答或中继发送的功能；
所述方式选择部，在动作状态不满足预定条件的情况下，禁止对路径请求消息作出反应的应答发送、中继发送，只有在动作状态比预定条件好的情况下，许可对路径请求消息作出反应来发送应答或中继发送。
25.根据权利要求17所述的无线通信装置，其特征在于，
还具有：
方式选择部，其还具有选择输入禁止或许可对接收到的路径请求消总作出反应来发送应答或中继发送的功能；和
显示部，其显示现在禁止还是许可对接收到的路径请求消息作出反应的应答发送、中继发送的动作方式。
26.根据权利要求17所述的无线通信装置，其特征在于，
还具有接收方式设定部，其具有将数据链路控制部设定成在无线链路中可接收所有的帧的功能；
所述接收方式设定部，在所述延迟处理部开始计测所述延迟量时，将接收动作方式设定为全帧接收可能方式，所述路径控制消息处理部在结束所述延迟量的计测之前，检测到对接收到的所述路径请求消息的路径应答消息时，指示所述延迟处理部中止所述计测，在所述延迟量的计测全部期满时，将所述数据链路控制部设定成在无线链路中只接收发往自身的帧、多地址发送帧以及自身应接收的限定多地址发送帧的通常帧接收方式。
27.根据权利要求17所述的无线通信装置，其特征在于，
还具有邻近中继表，其具有管理从邻近的无线通信装置发送或中继发送的路径请求消息的功能；
在计测延迟量的过程中，判断成为延迟量的计测对象的路径请求消息是否为从所有的邻近的无线通信装置发送或中继发送，通过所述判断，在判断为从所有的邻近的无线通信装置发送或中继发送的情况下，指示所述延迟处理部中止所述计测。
CN2005800010888A 2004-03-18 2005-03-15 无线通信装置及路径搜索方法 Expired - Lifetime CN1860748B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP077478/2004 2004-03-18
JP2004077478 2004-03-18
JP2005065290A JP4569328B2 (ja) 2004-03-18 2005-03-09 無線通信装置および経路探索方法
JP065290/2005 2005-03-09
PCT/JP2005/004497 WO2005091576A1 (ja) 2004-03-18 2005-03-15 無線通信装置および経路探索方法

Publications (2)

Publication Number Publication Date
CN1860748A CN1860748A (zh) 2006-11-08
CN1860748B true CN1860748B (zh) 2010-05-05

Family

ID=34994061

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005800010888A Expired - Lifetime CN1860748B (zh) 2004-03-18 2005-03-15 无线通信装置及路径搜索方法

Country Status (6)

Country Link
US (1) US7719987B2 (zh)
EP (1) EP1727317B1 (zh)
JP (1) JP4569328B2 (zh)
CN (1) CN1860748B (zh)
DE (1) DE602005024935D1 (zh)
WO (1) WO2005091576A1 (zh)

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4526886B2 (ja) * 2004-07-05 2010-08-18 株式会社日立製作所 無線装置、無線通信システムの制御方法、及び無線通信システム
ES2339782T3 (es) 2005-03-10 2010-05-25 Thomson Licensing Sa Protocolo hibrido de encaminamiento para una red con topologia de malla.
JP4725955B2 (ja) * 2005-06-30 2011-07-13 株式会社リコー 情報処理装置、メッセージ管理方法、プログラムおよび記憶媒体
US7515544B2 (en) * 2005-07-14 2009-04-07 Tadaaki Chigusa Method and system for providing location-based addressing
BRPI0520670B1 (pt) 2005-11-09 2018-11-27 Thomson Licensing seleção de rota em redes sem fio
JP4617498B2 (ja) * 2006-01-10 2011-01-26 株式会社国際電気通信基礎技術研究所 無線装置およびそれを用いた無線ネットワークシステム
US8331263B2 (en) * 2006-01-23 2012-12-11 Microsoft Corporation Discovery of network nodes and routable addresses
KR100818228B1 (ko) * 2006-03-28 2008-04-01 삼성전자주식회사 무선 애드 혹 네트워크에서 파워 및 전송지연을 고려한경로 설정 방법 및 이를 적용한 단말장치
JP4865387B2 (ja) * 2006-04-06 2012-02-01 日本無線株式会社 無線通信装置および有線／無線通信システム
US10462039B2 (en) * 2006-04-06 2019-10-29 Samuel Frederick Wood Data neural network system and method
US8738013B2 (en) * 2006-04-24 2014-05-27 Marvell World Trade Ltd. 802.11 mesh architecture
EP2025110B1 (en) * 2006-04-29 2015-03-25 Koninklijke Philips N.V. Method and apparatus for controlling energy consumption of sensor network nodes
JP4879108B2 (ja) * 2006-08-01 2012-02-22 株式会社エヌ・ティ・ティ・ドコモ 移動端末、アドホックネットワーク制御システム、及びアドホックネットワーク制御方法
JP4886852B2 (ja) * 2006-08-24 2012-02-29 シーメンス アクチエンゲゼルシヤフト 通信ネットワークにおいてデータパケットをルーティングするための方法とネットワークノード
US20080112326A1 (en) * 2006-11-09 2008-05-15 Avaya Technology Llc Load-Balancing Routes In Multi-Hop Ad-Hoc Wireless Networks
US8009615B2 (en) * 2006-11-09 2011-08-30 Avaya Inc. Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals
KR100776327B1 (ko) 2006-11-16 2007-11-13 (재)대구경북과학기술연구원 무선망 네트워크에서의 동적인 로드 밸런싱 라우팅 방법
JP4360401B2 (ja) * 2006-12-05 2009-11-11 セイコーエプソン株式会社 コンテンツ再生システム、これに用いられるコンテンツ再生装置、コンテンツ再生方法、および、コンピュータプログラム
WO2008111173A1 (ja) 2007-03-13 2008-09-18 Fujitsu Limited 通信経路制御方法、通信装置及び通信システム
BRPI0721638A2 (pt) * 2007-06-01 2013-02-13 Thomson Licensing aparelho e mÉtodo para realizar gerenciamento de energia em um receptor
FR2924568B1 (fr) * 2007-11-30 2009-11-13 Thales Sa Procede et systeme de routage de flux de donnees dans un reseau ip par inondation d'un message de recherche d'abonne
KR101400753B1 (ko) 2008-01-02 2014-05-29 연세대학교 산학협력단 서비스 패킷의 서비스 품질 레벨에 따라 동작하는 중계기및 중계기의 동작 방법
KR100964192B1 (ko) * 2008-01-15 2010-06-17 한국전자통신연구원 중계국의 전송 타이밍 설정 방법
JP4586854B2 (ja) 2008-02-05 2010-11-24 ソニー株式会社 表示生成装置、表示生成方法、プログラム、および無線通信システム
US20090259768A1 (en) * 2008-04-14 2009-10-15 Mcgrath Gilbert J Application load distribution system in packet data networks
US8583119B2 (en) * 2008-04-21 2013-11-12 Qualcomm Incorporated Method and apparatus for management of automatic neighbor relation function in wireless networks
US9049293B2 (en) * 2008-05-06 2015-06-02 International Business Machines Corporation Performing proximity based routing of a phone call
US9848314B2 (en) 2008-05-19 2017-12-19 Qualcomm Incorporated Managing discovery in a wireless peer-to-peer network
US9198017B2 (en) * 2008-05-19 2015-11-24 Qualcomm Incorporated Infrastructure assisted discovery in a wireless peer-to-peer network
JP4666003B2 (ja) * 2008-05-23 2011-04-06 ソニー株式会社 通信装置、通信システム、通信方法及びプログラム
KR100970385B1 (ko) * 2008-06-09 2010-07-15 한국전자통신연구원 무선 네트워크의 경로 설정 방법 및 장치
KR101030095B1 (ko) * 2009-02-03 2011-04-20 주식회사 웰게이트 무선 피어투피어 네트워크에서의 멀티미디어 데이터 전송을위한 분산형 피어 발견 방법
TWI499327B (zh) * 2009-02-13 2015-09-01 Koninkl Philips Electronics Nv 於包含無電池群蜂裝置之網路中通信的方法及其網路與裝置
JP5315101B2 (ja) * 2009-03-18 2013-10-16 キヤノン株式会社 ネットワークインターフェイス制御装置及び制御方法
JP5204700B2 (ja) * 2009-03-23 2013-06-05 アンリツネットワークス株式会社 無線ネットワークシステム通信方法および無線通信装置
CN101873690A (zh) * 2009-04-22 2010-10-27 北京三星通信技术研究有限公司 定位移动终端的方法、系统及装置
FR2944941B1 (fr) * 2009-04-23 2012-04-13 Sagem Comm Procede de calcul du cout d'un lien de communication entre des noeuds d'un reseau de communication
WO2010125791A1 (ja) * 2009-04-27 2010-11-04 日本電気株式会社 コンテンツ配信システム、ノード、コンテンツ配信方法、及びプログラム
EP2285033B1 (en) * 2009-08-13 2012-10-03 Alcatel Lucent Modification of data transmission regime
US8452352B2 (en) * 2009-11-06 2013-05-28 International Business Machines Corporation Systems and methods for predicting battery drain time caused by smartphone applications
JP5079032B2 (ja) * 2010-02-10 2012-11-21 三菱電機株式会社 通信経路設定装置、マルチホップネットワークシステム
JP4951695B2 (ja) * 2010-06-10 2012-06-13 トムソン ライセンシング 無線ネットワークにおける経路選択
JP5467649B2 (ja) * 2010-08-30 2014-04-09 株式会社日立国際電気 無線通信装置および無線通信システム
US8488516B2 (en) * 2010-12-28 2013-07-16 Motorola Solutions, Inc. Method for improving quality of communication in a communication network
US8599759B2 (en) * 2011-04-29 2013-12-03 Cooper Technologies Company Multi-path radio transmission input/output devices, network, systems and methods with on demand, prioritized routing protocol
JP5595982B2 (ja) * 2011-06-15 2014-09-24 日本電信電話株式会社 無線通信システムおよび無線通信方法
JP5833880B2 (ja) * 2011-10-07 2015-12-16 キヤノンイメージングシステムズ株式会社 情報処理装置、デバイス制御装置、デバイス制御システム、およびその制御方法
US9276813B2 (en) * 2011-12-02 2016-03-01 Silver Spring Networks, Inc. Technique for changing the operating state of a node within a network
US9479910B2 (en) * 2011-12-16 2016-10-25 Michael C. Ryan System and method for reassigning an active mobile telephone call from device to another device
WO2013101166A1 (en) * 2011-12-30 2013-07-04 Intel Corporation Routing for mobile nodes
JP5860135B2 (ja) * 2012-03-02 2016-02-16 富士通株式会社 通信機器探索方法、通信機器、通信機器探索プログラムおよびアドホックネットワークシステム
GB201207816D0 (en) * 2012-05-04 2012-06-13 Vodafone Ip Licensing Ltd Telecommunication networks
KR101995802B1 (ko) * 2012-05-15 2019-07-03 삼성전자주식회사 무선통신 네트워크에서 인접 노드들을 디스커버리하기 위한 방법 및 장치
CN104158581B (zh) * 2013-05-13 2018-03-02 电信科学技术研究院 一种中继节点的发现方法及装置
WO2014208045A1 (ja) * 2013-06-26 2014-12-31 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 経路制御装置および経路制御方法
WO2015021317A1 (en) * 2013-08-08 2015-02-12 Intel Corporation User equipment and method for packet based device-to-device (d2d) discovery in an lte network
US9681354B2 (en) 2013-08-08 2017-06-13 Intel IP Corporation Signaling radio bearer optimizations and other techniques for supporting small data transmissions
US9564958B2 (en) 2013-08-08 2017-02-07 Intel IP Corporation Power saving mode optimizations and related procedures
US9326122B2 (en) * 2013-08-08 2016-04-26 Intel IP Corporation User equipment and method for packet based device-to-device (D2D) discovery in an LTE network
US9499995B2 (en) 2013-08-08 2016-11-22 Intel IP Corporation Coverage extension level for coverage limited device
US9762306B2 (en) 2013-08-08 2017-09-12 Intel IP Corporation Method, apparatus and system for electrical downtilt adjustment in a multiple input multiple output system
JP6197468B2 (ja) * 2013-08-12 2017-09-20 住友電気工業株式会社 通信装置、通信システム、通信制御方法および通信制御プログラム
US10292067B2 (en) 2013-11-25 2019-05-14 At&T Intellectual Property I, L.P. Collaborative scheduling of last hop cellular traffic
US9661657B2 (en) 2013-11-27 2017-05-23 Intel Corporation TCP traffic adaptation in wireless systems
US20160315849A1 (en) * 2013-12-24 2016-10-27 Mitsubishi Electric Corporation Information processing apparatus, information processing method, and computer readable medium
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
CN105591888A (zh) * 2014-11-18 2016-05-18 中兴通讯股份有限公司 一种计算路径的方法和路径计算服务器
JP2016178506A (ja) * 2015-03-20 2016-10-06 国立研究開発法人情報通信研究機構 通信装置
CN106162511B (zh) 2015-04-08 2020-01-24 电信科学技术研究院 一种d2d中继节点的确定、使用方法及装置
US20160377447A1 (en) 2015-06-25 2016-12-29 International Business Machines Corporation Cognitive needs-based trip planning
US11184784B2 (en) * 2015-09-24 2021-11-23 Nokia Technologies Oy Method of UE autonomous measurement related actions upon implicit triggers
JP6801191B2 (ja) * 2016-02-24 2020-12-16 沖電気工業株式会社 無線通信システム、無線通信装置、及び無線通信プログラム
JP6395977B2 (ja) * 2016-04-19 2018-09-26 三菱電機株式会社 無線通信装置および無線通信方法
JP6354879B1 (ja) * 2017-02-24 2018-07-11 沖電気工業株式会社 無線通信装置、無線基地局装置、無線通信システム、及び無線通信方法
US10505836B2 (en) * 2017-04-21 2019-12-10 Mediatek Inc. Symmetric route establishment with bidirectional links for wireless mesh networks
DE102018109514B4 (de) 2017-04-21 2023-06-01 Mediatek Inc. Einrichten einer symmetrischen Route mit bidirektionalen Verbindungen für Drahtlos-Maschennetzwerke
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
JP7166079B2 (ja) * 2018-06-08 2022-11-07 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 無線通信装置
JP7554737B2 (ja) * 2019-03-29 2024-09-20 本田技研工業株式会社 通信装置、通信方法、及びプログラム
WO2021000238A1 (zh) * 2019-07-01 2021-01-07 深圳市大疆创新科技有限公司 消息流显示方法和装置、无人驾驶系统以及可移动平台
US11452035B2 (en) * 2021-06-14 2022-09-20 Ultralogic 6G, Llc Hailing procedure for V2R, V2V, and V2X initial contact in 5G and 6G

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1201353A (zh) * 1997-01-06 1998-12-09 索尼公司 接收设备、接收方法和与无线电系统一起使用的终端单元
CN1232326A (zh) * 1998-04-14 1999-10-20 松下电器产业株式会社 同步处理装置和同步处理方法
CN1342352A (zh) * 1999-12-28 2002-03-27 株式会社Ntt都科摩 通路寻找方法与信道估计方法及其通信装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2540930B2 (ja) 1988-02-19 1996-10-09 日本電気株式会社 輻輳制御装置
JP2868072B2 (ja) * 1995-11-20 1999-03-10 日本電気株式会社 通信装置の経路選択方式
WO2002103610A2 (en) * 2001-06-14 2002-12-27 Meshnetworks, Inc. Routing algorithms in a mobile ad-hoc network
JP4037640B2 (ja) 2001-11-15 2008-01-23 日本電気株式会社 無線端末
JP3894432B2 (ja) 2002-03-26 2007-03-22 タマティーエルオー株式会社 情報配信システム及びその配信方法
US7764617B2 (en) * 2002-04-29 2010-07-27 Harris Corporation Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics
AU2003243433A1 (en) * 2002-06-07 2003-12-22 Ember Corporation Ad hoc wireless network using gradient routing
JP3896125B2 (ja) 2003-04-30 2007-03-22 三星電子株式会社 無線アドホックネットワークにおけるパケットフラッディングの遂行方法
JP2004356950A (ja) 2003-05-29 2004-12-16 Oki Electric Ind Co Ltd 無線端末及び無線アクセスシステム
JP2005045654A (ja) 2003-07-24 2005-02-17 Nec Mobiling Ltd 無線ネットワーク経路探索方式
KR100539980B1 (ko) 2003-08-13 2005-12-29 삼성전자주식회사 비콘 전송 방법 및 이를 수행하기 위한 장치, 비콘 전송을이용한 프레임 송/수신 방법 및 이를 수행하기 위한 장치
US7414977B2 (en) * 2003-11-25 2008-08-19 Mitsubishi Electric Research Laboratories, Inc. Power and delay sensitive ad-hoc communication networks
KR100631201B1 (ko) 2004-02-11 2006-10-04 삼성전자주식회사 백오프 기법을 사용하는 비용 기반의 라우팅방법
EP1564938B1 (en) * 2004-02-11 2006-10-11 Samsung Electronics Co., Ltd. A cost-based routing using backoff scheme

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1201353A (zh) * 1997-01-06 1998-12-09 索尼公司 接收设备、接收方法和与无线电系统一起使用的终端单元
CN1232326A (zh) * 1998-04-14 1999-10-20 松下电器产业株式会社 同步处理装置和同步处理方法
CN1342352A (zh) * 1999-12-28 2002-03-27 株式会社Ntt都科摩 通路寻找方法与信道估计方法及其通信装置

Also Published As

Publication number Publication date
EP1727317A4 (en) 2010-02-10
WO2005091576A1 (ja) 2005-09-29
EP1727317B1 (en) 2010-11-24
JP4569328B2 (ja) 2010-10-27
US7719987B2 (en) 2010-05-18
CN1860748A (zh) 2006-11-08
DE602005024935D1 (de) 2011-01-05
EP1727317A1 (en) 2006-11-29
JP2005303998A (ja) 2005-10-27
US20060293061A1 (en) 2006-12-28

Similar Documents

Publication Publication Date Title
CN1860748B (zh) 无线通信装置及路径搜索方法
JP4762735B2 (ja) 無線通信装置、通信経路制御装置、通信経路制御方法及び通信システム
KR101033720B1 (ko) 무선 통신 루트 개선 방법 및 시스템
US8982708B1 (en) Priority aware dynamic routing protocol for ad-hoc networks
US8755336B2 (en) Wireless device which can improve stability in wireless communications and wireless network using the same
US8699402B2 (en) Multi-hop relay radio communication system, access gateway, and route selection method
JP4559207B2 (ja) 制御装置、移動端末及び通信制御方法
US20060083243A1 (en) Mobile terminal, control device and mobile communication method
US20100020740A1 (en) Wireless Communication System, Wireless Communication Device, Wireless Communication Method, and Program
CN106162787B (zh) 一种路由建立方法及装置
CN104685832A (zh) 通信控制方法、网络系统以及通信装置
CN110831006B (zh) 自组网系统及其数据传输方法
US7512105B2 (en) Routing method and mobile terminal
JP4830879B2 (ja) 無線データ通信システム
JP2013518466A (ja) モバイルアドホック再ルーティング方法
JP2007068043A (ja) 通信ネットワークにおける経路選択方法および通信ネットワークシステム
JP4406377B2 (ja) アドホックネットワークにおけるルーティング方法
JP4217532B2 (ja) 無線通信システム、ゲートウェイ及びノード
Marcel et al. A full-featured efficient clustering mechanism for improving QoS in MANETs
JP4698706B2 (ja) アクセスノード
JP2005347850A (ja) 無線通信システム

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
ASS Succession or assignment of patent right

Owner name: MATSUSHITA ELECTRIC (AMERICA) INTELLECTUAL PROPERT

Free format text: FORMER OWNER: MATSUSHITA ELECTRIC INDUSTRIAL CO, LTD.

Effective date: 20140724

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20140724

Address after: California, USA

Patentee after: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA

Address before: Osaka Japan

Patentee before: Matsushita Electric Industrial Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210423

Address after: California, USA

Patentee after: APPLE Inc.

Address before: California, USA

Patentee before: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA

CX01 Expiry of patent term

Granted publication date: 20100505