JP6651909B2 - Wireless communication system, wireless communication method, and method for reducing relay information of source routing having multiple routes - Google Patents

Wireless communication system, wireless communication method, and method for reducing relay information of source routing having multiple routes Download PDF

Info

Publication number
JP6651909B2
JP6651909B2 JP2016042248A JP2016042248A JP6651909B2 JP 6651909 B2 JP6651909 B2 JP 6651909B2 JP 2016042248 A JP2016042248 A JP 2016042248A JP 2016042248 A JP2016042248 A JP 2016042248A JP 6651909 B2 JP6651909 B2 JP 6651909B2
Authority
JP
Japan
Prior art keywords
radio
relay
information
packet
relay information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2016042248A
Other languages
Japanese (ja)
Other versions
JP2017158143A (en
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.)
Fuji Electric Co Ltd
Original Assignee
Fuji Electric 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 Fuji Electric Co Ltd filed Critical Fuji Electric Co Ltd
Priority to JP2016042248A priority Critical patent/JP6651909B2/en
Publication of JP2017158143A publication Critical patent/JP2017158143A/en
Application granted granted Critical
Publication of JP6651909B2 publication Critical patent/JP6651909B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)

Description

本発明は、多数の散在する無線機間の通信を行う無線通信システムにおいて、無線機間が無線信号の到達する距離よりも長い場合に途中の無線機が中継することによって通信を行う方式のうち、ソースルーチングと一般に呼ばれる、パケットに中継情報を添付して宛先無線機までのルートを確立する場合に利用され、複数ルートを持つソースルーチングの中継情報を削減する技術に関する。   The present invention is directed to a wireless communication system for performing communication between a large number of scattered wireless devices. In a wireless communication system, when a distance between wireless devices is longer than a reachable distance of a wireless signal, a wireless device on the way relays and performs communication. The present invention relates to a technique generally used for establishing a route to a destination wireless device by attaching relay information to a packet and reducing the relay information of source routing having a plurality of routes.

多数の散在する無線機間の通信を行う無線通信システムにおいて、下記特許文献1には、無線機間が無線信号の到達する距離よりも長い場合に途中の無線機が中継することによって発信元無線機から宛先無線機までの通信を行うものであって、発信元無線機がすべての無線機間のつながり情報を基に発信元無線機が宛先無線機までの中継ルートを設定する。その場合、無線機に固有な識別符号を、中継する無線機の順にパケットに付加し、中継する各無線機はその情報から自無線機が次にデータパケットを転送する無線機であるかを知り、バケツリレー式にパケット転送を行う無線通信システムが開示されている。   BACKGROUND ART In a wireless communication system that performs communication between a large number of scattered wireless devices, Japanese Patent Application Laid-Open No. 2003-133873 discloses that when a wireless signal is longer than a reachable distance of a wireless signal, an intermediate wireless device relays the wireless signal. The source wireless device sets a relay route to the destination wireless device based on connection information between all the wireless devices. In that case, an identification code unique to the wireless device is added to the packet in the order of the relaying wireless device, and each relaying wireless device knows from the information whether its own wireless device is the wireless device to which the next data packet is transferred. A wireless communication system that performs packet transfer in a bucket brigade manner is disclosed.

その一方、ソースルーチング方式には、David B.Johnson(Rice大、CMU)が1994年に提案した経路発見手順によって宛先までの経路を発見する手順を持つ方法と、無線機間のつながり情報を上位システムに集約し、上位システムが経路を指定する方法とがある。下記特許文献2は、この後者の例に属する内容を記載している文献である。すなわち、
下記特許文献2は、無線機間のつながり情報を上位システムに集約し、上位システムが経路を指定するソースルーチング方式を開示し、当該文献には複数の経路を選定し宛先無線機への到達率を向上させる方法についても開示している。
On the other hand, the source routing method has a method of finding a route to a destination by the route discovery procedure proposed by David B. Johnson (Rice University, CMU) in 1994, There is a method in which the routes are aggregated into a system and a higher system specifies a route. Patent Document 2 below is a document that describes the contents belonging to the latter example. That is,
Patent Document 2 below discloses a source routing method in which connection information between wireless devices is aggregated in a higher-level system, and the higher-level system specifies a route. It also discloses a method for improving the quality.

特開2011−223442号公報JP 2011-223442 A 特開2013−115471号公報JP 2013-115471 A

上記特許文献1に開示されているように、通信毎にパケットに中継する無線機情報を添付して通信し、その情報に基づいてネットワーク内の無線機が次の送信先の無線機を決定する方法によると、ネットワーク内の無線機のそれぞれで中継先を決定するための情報を設定するため、宛先までの中継ルートを自動生成する必要はなくなる。   As disclosed in Patent Document 1, communication is performed by attaching wireless device information to be relayed to a packet for each communication, and a wireless device in a network determines a next wireless device based on the information. According to the method, since information for determining a relay destination is set in each of the wireless devices in the network, there is no need to automatically generate a relay route to the destination.

しかし、大規模な無線通信ネットワークになり中継数が増えると、中継情報が大きくなってしまうという課題がある。
また、途中の通信障害に備えて冗長な複数経路の情報をパケットに添付する方法もあるが、このような冗長な情報の付加によってパケットのサイズがさらに過大になってしまうという課題がある。
However, when a large-scale wireless communication network is used and the number of relays increases, there is a problem that relay information increases.
There is also a method of attaching redundant information on a plurality of paths to a packet in preparation for a communication failure in the middle. However, there is a problem that the size of the packet is further increased by the addition of such redundant information.

無線通信パケットは、そのサイズが大きくなると通信失敗確率が上がる、換言すれば、ビットエラー率が高くなるため、無限に大きくすることはできず、サイズに制限を設けてその範囲にパケットサイズを抑えることが必要になってくる。   As the size of the wireless communication packet increases, the probability of communication failure increases. In other words, the bit error rate increases, so that the wireless communication packet cannot be increased indefinitely. It becomes necessary.

また上記特許文献2は、無線機間のつながり情報を上位システムに集約し、上位システムが経路を指定するソースルーチング方式を開示し、さらに複数の経路を選定し宛先無線機への到達率を向上させる方法についても開示しているが、本発明が意図する経路を選定する方法については何も触れておらず、また、システムマネージャがネットワーク機器に中継情報を設定する点で本発明が意図するソースルーチング方式と異なるものである。   Patent Document 2 discloses a source routing method in which connection information between wireless devices is aggregated in a higher-level system, a higher-level system specifies a route, and a plurality of routes are selected to improve the arrival rate at a destination wireless device. It does not disclose anything about the method of selecting a route intended by the present invention, nor does the source intended by the present invention in that the system manager sets the relay information in the network device. This is different from the routing method.

そこで本発明の目的は、複数の通信ルートを選定可能にしたソースルーチングを用いるシステムであって、ネットワーク規模が大きくなっても、規定するサイズ内に中継情報を作成することができる無線通信システム、無線通信方法、複数ルートを持つソースルーチングの中継情報削減方法を提供することにある。   Therefore, an object of the present invention is a system using source routing in which a plurality of communication routes can be selected, and a wireless communication system capable of creating relay information within a prescribed size even when a network scale is increased. An object of the present invention is to provide a wireless communication method and a method for reducing relay information of source routing having a plurality of routes.

上記課題を解決するために本発明の請求項1に記載の無線通信システムにかかる発明は、無線ネットワーク内に多数散在する無線機間の通信をソースルーチングにより行う無線通信システムにおいて、
前記無線ネットワークの最上位の無線機は、
予め調査された各無線機間における電波強度に関する情報を集約した表に基づき、各無線機間の接続情報を示す接続テーブルを作成する手段と、
前記接続テーブルを参照して、パケットを前記最上位の無線機とは直接通信可能でない宛先無線機へ他の一以上の無線機を中継して送信するための複数の中継ルートに含まれる無線機の識別情報を順番に並べて中継情報を作成する手段と、
作成した前記中継情報が予め規定されたサイズより大きいときには、前記を参照して、直接通信可能か否かを判定するための無線機間における電波強度の閾値であるリンク閾値を上げるように調整することで前記中継情報に含まれている、調整後の前記リンク閾値に満たない一の無線機の識別情報を削除して前記中継情報のサイズを前記規定されたサイズの範囲内に収める手段と、
前記規定されたサイズの範囲内に収められた前記中継情報を前記パケットに添付して、該中継情報に含まれる下位一の無線機に発信する手段と、を備え、
前記パケットの中継を行う無線機は、
上位の無線機から転送されてきた前記パケットに含まれる記中継情報を参照して、該中継情報に含まれる下位の一の無線機へ前記パケットを中継・送信する手段と、
前記下位の一の無線機への前記パケットの中継・送信が不可のときは、前記中継情報を参照して、該中継情報に含まれる下位の他の一の無線機を選定して前記パケットを中継・送信する手段と、
を有することを特徴とする。
In order to solve the above-mentioned problem, an invention according to a wireless communication system according to claim 1 of the present invention provides a wireless communication system in which communication between a large number of wireless devices scattered in a wireless network is performed by source routing.
The top-level radio of the wireless network ,
Means for creating a connection table indicating connection information between the respective wireless devices, based on a table in which information on the radio field intensity between the respective wireless devices that has been investigated in advance is integrated;
A plurality of radios included in a plurality of relay routes for relaying a packet to a destination radio that is not directly communicable with the highest-order radio and relaying the packet to another destination radio by referring to the connection table Means for creating relay information by arranging the identification information in order ,
When relay information before Symbol in created is larger than the predefined size, referring to the table, raising the link threshold is a threshold of the radio wave strength between the direct communication is possible or whether radio to determine the by adjusting as it is included in the relay information, and deletes the identification information of one radio less than the link threshold after adjustment, the range of the size of the size of the relayed information is the prescribed Means to fit inside
The relay information contained was in the range of the defined size and attach it to the packet, and means for transmitting to a radio lower included in the relay information,
The wireless device that relays the packet ,
Referring to relay information during the previous SL included in the packet transferred from the upper level of the radio machine, and means for relaying and transmitting the packet to one radio subordinate included in the relay information,
When the relay-transmission of the packet to one radio of the lower is impossible, with reference to the previous SL RELAY information, said selected subordinate another wireless terminal contained in the relay information Means for relaying and transmitting packets;
It is characterized by having.

また本発明の請求項2に記載の発明は、上記請求項1記載の発明において、
前記最上位の無線機は、
記リンク閾値を調整して一の無線機の識別情報を削除した再びリンク閾値を調整する際には、前回削除した無線機の識別情報を復元したうえでリンク閾値を再調整する手段と、
前記再調整したリンク閾値に基づく中継情報で前記パケット宛先無線機まで到達させることができるかを判定する手段と、
を有することを特徴とする。
The invention according to claim 2 of the present invention is the invention according to claim 1, wherein
The top radio is
After deleting the identification information of one wireless device by adjusting the pre-cut link threshold, when adjusting the link threshold again, readjust the link threshold in terms of restoring the identity of the last deleted radio Means to
Means for determining whether the packet can reach the destination wireless device with relay information based on the readjusted link threshold,
It is characterized by having.

また本発明の請求項3に記載の発明は、上記請求項2記載の発明において、
前記最上位の無線機は、
前記再調整したリンク閾値に基づく中継情報で前記パケット宛先無線機まで到達させることができると判定した場合に、中継情報サイズが前記規定されたサイズ以下であるかを判定する手段、
を有することを特徴とする。
The invention described in claim 3 of the present invention is the same as the above-mentioned claim 2,
The top radio is
Wherein when it is determined that it is possible to reach the packet to the destination radio relay information based on the reconditioned links threshold, means for determining whether the size of the relay information is equal to or less than the defined size,
It is characterized by having.

また本発明の請求項4に記載の発明は、上記請求項3記載の発明において、
前記最上位の無線機は、
前記再調整したリンク閾値に基づく中継情報のサイズが前記規定されたサイズ以下にならない場合には、直前までのリンク閾値の調整で前記パケット宛先無線機まで到達させることができると判定された中継情報のサイズに復帰させる手段、
を有することを特徴とする。
The invention according to claim 4 of the present invention is the invention according to claim 3, wherein
The top radio is
Wherein when the size of the relay information based on the reconditioned links threshold is not below the defined size was determined to be able to reach the packet by adjusting the link threshold immediately before the destination radio relay Means to return to the size of the information,
It is characterized by having.

上記課題を解決するために本発明の請求項5に記載の無線通信システムにかかる発明は、無線ネットワーク内に多数散在する無線機間の通信をソースルーチングにより行う無線通信システムにおいて、
前記無線ネットワークの最上位の無線機が、
予め調査された各無線機間における電波強度に関する情報を集約した表に基づき、各無線機間の接続情報を示す接続テーブルを作成し、
前記接続テーブルを参照して、パケットを前記最上位の無線機とは直接通信可能でない宛先無線機へ他の一以上の無線機を中継して送信するための複数の中継ルートに含まれる無線機の識別情報を順番に並べて中継情報を作成し、
作成した前記中継情報が予め規定されたサイズより大きいときには、前記を参照して、直接通信可能か否かを判定するための無線機間における電波強度の閾値であるリンク閾値を上げるように調整することで前記中継情報に含まれている、調整後の前記リンク閾値に満たない一の無線機の識別情報を削除して前記中継情報のサイズを前記規定されたサイズの範囲内に収め、さらに
前記規定されたサイズの範囲内に収められた前記中継情報を前記パケットに添付して、該中継情報に含まれる下位一の無線機に発信し
前記パケットの中継を行う無線機が、
上位の無線機から転送されてきた前記パケットに含まれる記中継情報を参照して、該中継情報に含まれる下位の一の無線機へ前記パケットを中継・送信し、
前記下位の一の無線機への前記パケットの中継・送信が不可のときは、前記中継情報を参照して、該中継情報に含まれる下位の他の一の無線機を選定して前記パケットを中継・送信することを特徴とする。
In order to solve the above-mentioned problem, an invention according to a wireless communication system according to claim 5 of the present invention provides a wireless communication system in which communication between a large number of wireless devices scattered in a wireless network is performed by source routing.
The top-level radio of the wireless network is:
Based on a table that summarizes information on the radio field strength between each wireless device that was surveyed in advance, create a connection table indicating connection information between each wireless device,
A plurality of radios included in a plurality of relay routes for relaying a packet to a destination radio that is not directly communicable with the highest-order radio and relaying the packet to another destination radio by referring to the connection table Create relay information by arranging the identification information of
When relay information before Symbol in created is larger than the predefined size, referring to the table, raising the link threshold is a threshold of the radio wave strength between the direct communication is possible or whether radio to determine the by adjusting as it is included in the relay information, and deletes the identification information of one radio less than the link threshold after adjustment, the range of the size of the size of the relayed information is the prescribed Inside
Attach the relay information contained within a range of the defined size in the packet, sent to the lower one of the wireless terminal contained in the relay information,
A wireless device that relays the packet ,
Referring to relay information during the previous SL included in the packet transferred from the upper level of the radio equipment, the packet relay-transmitted to one radio subordinate included in the relay information,
When the relay-transmission of the packet to one radio of the lower is impossible, with reference to the previous SL RELAY information, said selected subordinate another wireless terminal contained in the relay information It is characterized by relaying and transmitting packets.

また本発明の請求項6に記載の発明は、上記請求項5記載の発明において、
前記最上位の無線機が、前記リンク閾値を調整して一の無線機の識別情報を削除した再びリンク閾値を調整する際には、前回削除した無線機の識別情報を復元したうえでリンク閾値を再調整し、前記再調整したリンク閾値に基づく中継情報で前記パケット宛先無線機まで到達させることができるかを判定することを特徴とする。
The invention according to claim 6 of the present invention is the invention according to claim 5, wherein
The top of the radios, after deleting the identification information of one wireless device by adjusting the pre-cut link threshold, when adjusting the link threshold again, restoring the identity of the last deleted radio and after readjusting the link threshold upon, and judging whether the packet relay information based on the reconditioned links threshold can reach to the destination radio.

また本発明の請求項7に記載の発明は、上記請求項6記載の発明において、
前記最上位の無線機が、前記再調整したリンク閾値に基づく中継情報で前記パケット宛先無線機まで到達させることができると判定した場合に、中継情報サイズが前記規定されたサイズ以下であるかを判定することを特徴とする。
The invention described in claim 7 of the present invention is the invention according to claim 6, wherein
The top of the radios, wherein when it is determined that it is possible to reach the packet to the destination radio relay information based on the reconditioned links threshold, below the size where the size of the relay information is the prescribed It is characterized by determining whether or not there is.

また本発明の請求項8に記載の発明は、上記請求項7記載の発明において、
前記最上位の無線機が、前記再調整したリンク閾値に基づく中継情報のサイズが前記規定されたサイズ以下にならない場合には、直前までのリンク閾値の調整で前記パケット宛先無線機まで到達させることができると判定された中継情報のサイズに復帰させることを特徴とする。
The invention according to claim 8 of the present invention is the invention according to claim 7, wherein
The uppermost radios, wherein when the size of the relay information based on the reconditioned links threshold is not below the prescribed size, to reach the packet by adjusting the link threshold immediately before the destination radios The size of the relay information determined to be able to be restored is restored.

上記課題を解決するために本発明の請求項9に記載のソースルーチングの中継情報削減方法にかかる発明は、無線ネットワーク内に多数散在する無線機間の通信を、複数ルートを持つソースルーチングにより行うソースルーチングの中継情報削減方法において、
前記無線ネットワークの最上位の無線機は、
予め調査された各無線機間における電波強度に関する情報を集約した表に基づき、各無線機間の接続情報を示す接続テーブルを作成し、
前記接続テーブルを参照して、パケットを前記最上位の無線機とは直接通信可能でない宛先無線機へ他の一以上の無線機を中継して送信するための複数の中継ルートに含まれる無線機の識別情報を順番に並べて中継情報を作成し、
作成した前記中継情報が予め規定されたサイズより大きいときには、前記を参照して、直接通信可能か否かを判定するための無線機間における電波強度の閾値であるリンク閾値を上げるように調整することで前記中継情報に含まれている、調整後の前記リンク閾値に満たない一の無線機の識別情報を削除して前記中継情報のサイズを前記規定されたサイズの範囲内に収め、
前記規定されたサイズの範囲内に収められた前記中継情報を前記パケットに添付して、該中継情報に含まれる下位一の無線機に発信し
前記パケットの中継を行う無線機は、
上位の無線機から転送されてきた前記パケットに含まれる記中継情報を参照して、該中継情報に含まれる下位の一の無線機へ前記パケットを中継・送信し、
前記下位の一の無線機への前記パケットの中継・送信が不可のときは、前記中継情報を参照して、該中継情報に含まれる下位の他の一の無線機を選定して前記パケットを中継・送信する
ことを特徴とする。
According to a ninth aspect of the present invention, there is provided a method for reducing relay information in source routing, in which communication between a large number of wireless devices scattered in a wireless network is performed by source routing having a plurality of routes. In the method of source information relay information reduction,
The top-level radio of the wireless network ,
Based on a table that summarizes information on the radio field strength between each wireless device that was surveyed in advance, create a connection table indicating connection information between each wireless device,
A plurality of radios included in a plurality of relay routes for relaying a packet to a destination radio that is not directly communicable with the highest-order radio and relaying the packet to another destination radio by referring to the connection table Create relay information by arranging the identification information of
When relay information before Symbol in created is larger than the predefined size, referring to the table, raising the link threshold is a threshold of the radio wave strength between the direct communication is possible or whether radio to determine the by adjusting as it is included in the relay information, and deletes the identification information of one radio less than the link threshold after adjustment, the range of the size of the size of the relayed information is the prescribed Inside
Attach the relay information contained within a range of the defined size in the packet, sent to the lower one of the wireless terminal contained in the relay information,
The wireless device that relays the packet ,
Referring to relay information during the previous SL included in the packet transferred from the upper level of the radio equipment, the packet relay-transmitted to one radio subordinate included in the relay information,
When the relay-transmission of the packet to one radio of the lower is impossible, with reference to the previous SL RELAY information, said selected subordinate another wireless terminal contained in the relay information Relay and send packets ,
It is characterized by the following.

また本発明の請求項10に記載の発明は、上記請求項9記載の発明において、
前記リンク閾値の調整に基づく一の無線機の識別情報の削除を行って宛先無線機までの中継ルートが構成されない場合は、前記削除した無線機の識別情報を復元してから前記リンク閾値を再調整し、該再調整したリンク閾値に基づいて他の一の無線機の識別情報を削除する処理を繰り返すことで、中継情報のサイズを前記規定されたサイズの範囲内に収めることを特徴とする。
The invention according to claim 10 of the present invention is the invention according to claim 9, wherein
If the identification information of one radio is deleted based on the adjustment of the link threshold and a relay route to the destination radio is not configured, the identification information of the deleted radio is restored, and then the link threshold is reset. adjusting, by repeating the process of deleting the identification information of another one radio based on the link thresholds said realignment, characterized in that to accommodate the size of the relayed information within the defined size .

また本発明の請求項11に記載の発明は、上記請求項10記載の発明において、
宛先無線機までの中継ルートが構成される最小の中継情報のサイズが前記規定されたサイズの範囲内に収まらない場合には、前記中継情報のサイズが前記規定されたサイズを満たしていなくても前記宛先無線機までパケットを到達させることができる中継情報のサイズを優先させることを特徴とする。
The invention according to claim 11 of the present invention is the invention according to claim 10, wherein
If the size of the relay route smallest relay information configured to the destination radio does not fall within the scope of the defined size, even if they do not meet the size the size of the relay information is the prescribed A priority is given to a size of relay information that allows a packet to reach the destination wireless device.

本発明によれば、多数の散在する無線機間の通信を行う無線通信システムにおいて、無線機間が無線信号の到達する距離よりも長い場合に途中の無線機が中継することによって通信を行う方式のうち、複数の通信ルートを選定可能にしたソースルーチングの中継情報を作成し、その情報をパケットに添付して中継無線機に送信する無線通信システムであって、ネットワーク規模が大きくなっても、規定するサイズ内に中継情報を作成することが可能となる。   According to the present invention, in a wireless communication system that performs communication between a large number of scattered wireless devices, a method of performing communication by relaying an intermediate wireless device when the distance between the wireless devices is longer than the distance that a wireless signal can reach Of these, a wireless communication system that creates relay information of source routing that enables selection of a plurality of communication routes, attaches the information to a packet, and transmits the information to a relay wireless device. Relay information can be created within a prescribed size.

つまり、中継情報としてパケット内に格納される接続可情報を一つずつ削減することで、中継情報のサイズを縮小してパケットが過大になるのを防止して通信成功率を上げることが可能となる。   In other words, by reducing the connectable information stored in the packet as relay information one by one, it is possible to reduce the size of the relay information, prevent the packet from becoming too large, and increase the communication success rate. Become.

本発明が適用される無線通信ネットワークの構成を示す図である。1 is a diagram illustrating a configuration of a wireless communication network to which the present invention is applied. 本発明の実施例に係る中継又は宛先無線機の構成を示すブロック図である。FIG. 2 is a block diagram illustrating a configuration of a relay or destination wireless device according to an embodiment of the present invention. 本発明の実施例に係る発信元無線機の構成を示すブロック図である。FIG. 3 is a block diagram illustrating a configuration of a source wireless device according to an embodiment of the present invention. 本発明の実施例に係る無線機が周辺の無線機との関係を調査する様子を示す図である。It is a figure showing signs that a radio concerning an example of the present invention investigates a relation with a peripheral radio. 本発明の実施例に係る無線機が調査した情報を発信元無線機Aに集約する様子を示す図である。It is a figure showing signs that information which a radio concerning an example of the present invention investigated is collected in source radio A. 本発明の実施例に係る無線機が調査した情報を発信元無線機Aに集約し表にした図である。It is the figure which summarized the information which the radio | wireless apparatus which concerns on the Example of this invention investigated in the transmission source radio | wireless A, and tabulated. 本発明の実施例に係る無線機間の接続を示す接続テーブルの構成例を示す図である。FIG. 4 is a diagram illustrating a configuration example of a connection table indicating a connection between wireless devices according to the embodiment of the present invention. 本発明の実施例に係る中継情報作成の処理フローを示す図である。FIG. 7 is a diagram illustrating a processing flow of relay information creation according to the embodiment of the present invention. 本発明の実施例に係る中継情報の作成手順を示す図である。FIG. 7 is a diagram illustrating a procedure for creating relay information according to the embodiment of the present invention. 本発明の実施例に係る中継情報が収納された無線パケットの構成例を示す図である。FIG. 3 is a diagram illustrating a configuration example of a wireless packet in which relay information is stored according to an embodiment of the present invention. 本発明の実施例に係る中継情報を用いて無線パケットを中継転送する例を示す図である。FIG. 6 is a diagram illustrating an example of relay-forwarding a wireless packet using relay information according to an embodiment of the present invention. 本発明の実施例に係るリンク閾値を調整した後の接続テーブルを示す図である。It is a figure showing the connection table after adjusting the link threshold concerning an example of the present invention. 本発明の実施例に係る中継情報のサイズを縮小した無線パケットの構成例を示す図である。It is a figure showing the example of composition of the wireless packet which reduced the size of relay information concerning the example of the present invention. 本発明の実施例に係るリンク閾値調整による中継情報サイズの適正化処理フローを示す図である。FIG. 11 is a diagram illustrating a flow of a process of optimizing a relay information size by adjusting a link threshold according to the embodiment of the present invention. 本発明の実施例に係る到達率を考慮した中継情報サイズの適正化処理フローを示す図である。FIG. 11 is a diagram illustrating a flow of a process of optimizing the relay information size in consideration of the arrival rate according to the embodiment of the present invention. 図15に示したフローで中継情報サイズが規定値に収まらない場合における中継情報の対処処理を示すフロー図である。FIG. 16 is a flowchart showing a relay information handling process when the relay information size does not fall within a prescribed value in the flow shown in FIG. 15.

以下、本発明の実施の形態について、詳細に説明する。
図1は、本発明が適用される無線通信ネットワーク1の構成を示す図である。図1のA〜Hは、ネットワークを構成する無線機をアルファベットで表し、また無線機間の実線は各々直接通信可能な相手無線機となることを表している。無線機間が無線信号の到達する距離よりも長い場合には途中の無線機が無線信号を中継することによって発信元無線機から宛先無線機までの通信を実現する。
Hereinafter, embodiments of the present invention will be described in detail.
FIG. 1 is a diagram showing a configuration of a wireless communication network 1 to which the present invention is applied. 1A to 1H in FIG. 1 represent the radio devices constituting the network in alphabetical letters, and the solid lines between the radio devices indicate that the radio devices are mate radio devices that can directly communicate with each other. If the distance between the wireless devices is longer than the distance that the wireless signal can reach, the intermediate wireless device relays the wireless signal to realize communication from the source wireless device to the destination wireless device.

図1に示される無線機Aには、無線機間の接続情報を保存しておくための記憶装置2が接続されている。各無線機には識別符号(A〜H)が振られており、これはネットワーク内すべての無線機に固有の符号である。   A storage device 2 for storing connection information between wireless devices is connected to the wireless device A shown in FIG. Each wireless device is assigned an identification code (A to H), which is a code unique to all wireless devices in the network.

図1において、例えば、ソースルーチングを行うための発信元無線機Aには、該無線機Aのみに、各無線機がネットワークにおける各無線機間のつながり(接続状態)に関する情報を集約させて記憶装置2に保存する。そして無線機Aは記憶装置2に接続されるが、他の無線機には記憶装置2は接続されない。   In FIG. 1, for example, in a source radio A for performing source routing, information relating to a connection (connection state) between the respective radios in the network is stored in the radio A alone. It is stored in the device 2. The wireless device A is connected to the storage device 2, but the other wireless devices are not connected to the storage device 2.

なお記憶装置2に集約される、ネットワークにおける各無線機間のつながり(接続状態)に関する情報の作成およびその利用については後述する。
図2は、本発明の実施例に係る中継又は宛先無線機の構成を示すブロック図である。図2において、無線機10は、無線の送受信を行う無線送受信部11と、送信するパケットフォーマット内にデータを格納し、あるいは受信したパケットフォーマット内に格納されたデータに応じた処理を行うデータ処理部13が設けられている。そして無線送受信部11とデータ処理部13の間に、自無線機宛のデータを判定し、自無線機宛でなかった場合は、中継処理を行うNET処理部12を備えている。また無線送受信部11にはアンテナ14が接続されている。
The creation and use of information relating to the connection (connection state) between the wireless devices in the network, which are collected in the storage device 2, will be described later.
FIG. 2 is a block diagram illustrating a configuration of a relay or destination wireless device according to an embodiment of the present invention. In FIG. 2, a wireless device 10 includes a wireless transmission / reception unit 11 that performs wireless transmission and reception, and a data process that stores data in a packet format to be transmitted or performs processing according to data stored in the received packet format. A part 13 is provided. A NET processing unit 12 is provided between the wireless transmission / reception unit 11 and the data processing unit 13 for determining data addressed to the own wireless device and performing a relay process when the data is not addressed to the own wireless device. An antenna 14 is connected to the wireless transmission / reception unit 11.

図3は、本発明の実施例に係る発信元無線機の構成を示すブロック図である。図3において、発信元無線機20は図1に示す無線通信ネットワーク1内において上位システムの機能を備えている。   FIG. 3 is a block diagram illustrating the configuration of the source wireless device according to the embodiment of the present invention. In FIG. 3, the source wireless device 20 has the function of a host system in the wireless communication network 1 shown in FIG.

そして、発信元無線機20は、図2に示す中継又は宛先無線機10と同様に、無線の送受信を行う無線送受信部21と、送信するパケットフォーマット内へデータを格納し、あるいは受信したパケットフォーマット内に格納されたデータに応じた処理を行うデータ処理部23が設けられている。その一方で図3のNET処理部22は、宛先毎に中継情報を作成してパケットに添付する機能を有しており、中継情報を作成するための無線機間の接続状態を格納した記憶装置25が接続されている。また無線送受信部21にはアンテナ24が接続されている。   Then, the source radio 20 is, like the relay or destination radio 10 shown in FIG. 2, a radio transmission / reception unit 21 for transmitting and receiving radio, storing data in a packet format to be transmitted, or receiving a packet format. There is provided a data processing unit 23 for performing a process according to the data stored therein. On the other hand, the NET processing unit 22 of FIG. 3 has a function of creating relay information for each destination and attaching it to a packet, and stores a connection state between wireless devices for creating relay information. 25 are connected. An antenna 24 is connected to the wireless transmission / reception unit 21.

図4は、本発明の実施例に係る無線機が周辺の無線機との関係を調査する様子を示す図であり、具体的には無線機Cが周辺の無線機との接続関係を調査する様子を示す。
また図5は、本発明の実施例に係る無線機が調査した情報を発信元無線機Aに集約する様子を示す図であり、具体的には図4に示した無線機Cが調査した結果を発信元無線機Aに集約する様子を示す。
FIG. 4 is a diagram illustrating a state where the wireless device according to the embodiment of the present invention investigates a relationship with a peripheral wireless device. Specifically, the wireless device C investigates a connection relationship with a peripheral wireless device. Show the situation.
FIG. 5 is a diagram illustrating a state in which information investigated by the wireless device according to the embodiment of the present invention is aggregated in the source wireless device A. Specifically, the result of the investigation by the wireless device C illustrated in FIG. Are collected in the source wireless device A.

図4において無線機Cは、自無線機が受信状態のときに、自無線機と周辺の無線機との間における受信可能な無線機の識別符号及び電波の強度を調査する。無線機Cは周辺の無線機が電波を発するたびに、電波が自分宛か否かに関わらず電波を発する無線機の識別符号及び電波の強度をデータ処理部13(図2参照)内に記憶する。その結果として、本例では、周辺の無線機A、B、Fと自無線機Cとが受信可能であるものとして例示される。   In FIG. 4, when the wireless device C is in a receiving state, the wireless device C checks the identification code of the receivable wireless device and the radio wave intensity between the wireless device and the nearby wireless device. Each time the wireless device C emits a radio wave, the wireless device C stores the identification code of the wireless device emitting the radio wave and the intensity of the radio wave in the data processing unit 13 (see FIG. 2) regardless of whether the radio wave is addressed to itself. I do. As a result, in this example, it is exemplified that the wireless devices A, B, and F in the vicinity and the own wireless device C can receive.

図5は、図4で調査した結果の情報が無線機Cから発信元無線機Aに送信され、発信元無線機Aに接続されている記憶装置25(図1では記憶装置2)に当該情報が格納されることを示している。受信可能な無線機の識別符号と電波の強度が調査されるのは、無線機設置時であり、その後は定期的に行ってもよい。   FIG. 5 shows that information obtained as a result of the investigation shown in FIG. 4 is transmitted from the wireless device C to the source wireless device A and stored in the storage device 25 (the storage device 2 in FIG. 1) connected to the source wireless device A. Is stored. The identification code of the receivable wireless device and the strength of the radio wave are checked when the wireless device is installed, and may be periodically thereafter thereafter.

図6は、本発明の実施例に係る無線機で調査した情報を発信元無線機Aに集約し表にした図である。すなわち、図4における無線機Cが調査した結果で、無線機Cは無線機A、B、Fからそれぞれ−65、−55、−79の強度の電波を受信したことを表している。なお、無線機Cから受信した調査結果は、記憶装置2(図3では記憶装置25)のCの段に上書きされる。   FIG. 6 is a diagram in which information investigated by the wireless device according to the embodiment of the present invention is summarized in the source wireless device A and tabulated. That is, the result of the investigation performed by the wireless device C in FIG. 4 indicates that the wireless device C has received radio waves with intensities of −65, −55, and −79 from the wireless devices A, B, and F, respectively. Note that the survey result received from the wireless device C is overwritten on the C column of the storage device 2 (the storage device 25 in FIG. 3).

同様にして他の無線機が調査した結果が、上位の無線機である無線機Aに集約され、その結果、記憶装置2には、無線通信ネットワーク1を構成するすべての無線機の調査結果がマトリクス状に格納される。なお、図6において、×印は該当する無線機の電波が受信できないことを示している。   Similarly, the results of the investigation performed by the other wireless devices are collected in the wireless device A, which is the upper wireless device. As a result, the storage device 2 stores the results of the investigation of all the wireless devices constituting the wireless communication network 1. They are stored in a matrix. In FIG. 6, the mark “x” indicates that the radio wave of the corresponding wireless device cannot be received.

図7は、本発明の実施例に係る無線機間の接続を示す接続テーブルの構成例を示す図である。図7においては、図6の表に示した電波強度の閾値が−85を超えているときに通信可能とし、通信可能なもの同士を〇印によって関連付け、一方、×印を付すことで、無線電波が到達しないか若しくは調査時点における電波強度の閾値が−85以下で無線機間は通信不可を示すようにして“接続テーブル”が作成される。なお、接続テーブルで×印が付されていても後者の場合には通信環境の変化等で通信可能となることがある。そして、リンク間における電波強度の閾値を“リンク閾値”と呼ぶものとする。これらについては後述する。   FIG. 7 is a diagram illustrating a configuration example of a connection table indicating connections between wireless devices according to the embodiment of the present invention. In FIG. 7, when the radio field intensity threshold value shown in the table of FIG. 6 exceeds -85, communication is enabled, and the communicable ones are associated with each other by a triangle, and the x is added to indicate a wireless communication. A “connection table” is created such that no radio wave arrives or the radio field intensity threshold at the time of the investigation is −85 or less and communication between wireless devices is disabled. It should be noted that, even if an X mark is given in the connection table, in the latter case, communication may be possible due to a change in the communication environment or the like. Then, the threshold value of the radio wave intensity between the links is referred to as a “link threshold value”. These will be described later.

図8は、本発明の実施例に係る中継情報作成の処理フローを示す図である。図8は、図7に示した接続テーブルから中継ルートを探索するためのフローであり、発信元無線機Aから宛先無線機Hまでの中継ルートを探索するために、発信元無線機Aから順に直接通信可能な無線機を抽出し、抽出された無線機から直接通信可能な他の無線機を抽出するという手順を通して総当たりで探索し、宛先無線機Hが見つかるまでこれを行う。 FIG. 8 is a diagram illustrating a processing flow of relay information creation according to the embodiment of the present invention. FIG. 8 is a flowchart for searching for a relay route from the connection table shown in FIG. 7. In order to search for a relay route from the source wireless device A to the destination wireless device H, FIG. A brute force search is performed through a procedure of extracting a directly communicable wireless device, and extracting another directly communicable wireless device from the extracted wireless device, until the destination wireless device H is found.

総当たりでの探索で宛先無線機Hが見つかると、発信元無線機Aから宛先無線機Hまでの中継ルートが作成されたことになるが、本実施例では中継ルートに冗長性を持たせるべく、一つの中継ルートでなく、複数ルートについても探索する。   If the destination wireless device H is found by the brute force search, a relay route from the source wireless device A to the destination wireless device H has been created. In this embodiment, the relay route is provided with redundancy. Search not only for one relay route but also for a plurality of routes.

図8において、図7の接続テーブルから中継情報を作成するために、まずステップS1で発信元無線機Aを0段目リストに設定すると共に、リストの段数Nに「0」を設定する。
次に、ステップS2ではN段目リストから1つの無線機を抽出する。そしてステップS3において、上記抽出した1つの無線機と直接通信可能な無線機を全て抽出する。
In FIG. 8, in order to create relay information from the connection table of FIG. 7, first, in step S1, the source wireless device A is set to the 0th stage list, and "0" is set to the number N of stages in the list.
Next, in step S2, one wireless device is extracted from the N-th stage list. Then, in step S3, all the wireless devices that can directly communicate with the extracted one wireless device are extracted .

ステップS4では、上記抽出した直接通信可能な無線機の各々について、N段以下で出現していたかを判定する。出現していたら、ステップS5をスキップしてステップS6に進む。また出現していなかったら、ステップS5に進む。
ステップS5では、N段以下には出現していない直接通信可能な無線機をN+1段目リストに格納する。次いで、ステップS6に進み、ステップS6において、N+1段目リストに格納されている直接通信可能な無線機が宛先無線機Hであるかを判定する。
In step S4, for each of said extracted directly communicable radios determines appeared Tei Taka even below N stages. If it has appeared, skip step S5 and proceed to step S6. In addition it had not appeared Tei, the process proceeds to step S5.
In step S5, a wireless device that does not appear below the Nth stage and is capable of direct communication is stored in the (N + 1) th stage list. Next, the process proceeds to step S6, in which it is determined whether or not the directly communicable wireless device stored in the ( N + 1) th stage list is the destination wireless device H.

ステップS6の判定で宛先無線機Hでなければ、ステップS7をスキップし、ステップS8に進む。一方、ステップS6の判定で宛先無線機Hであれば、ステップS7に進む。
ステップS7では、宛先無線機Hが検出されたことを示すフラグをセットし、ステップS8に進む。ステップS8では、N段目リストに格納されている全ての無線機の抽出が終了したかを判定する。
If the determination in step S6 is not destination wireless device H, step S7 is skipped and the process proceeds to step S8. On the other hand, if the destination wireless device H is determined in step S6, the process proceeds to step S7.
In step S7, a flag indicating that the destination wireless device H has been detected is set, and the process proceeds to step S8. In step S8, it is determined whether extraction of all wireless devices stored in the N-th stage list has been completed.

ステップS8でN段目リストの抽出が終了していなければ、ステップS2に戻り、ステップS2〜ステップS8の処理を繰り返す。一方、N段目リストの抽出を終了していれば、ステップS9に進む。   If the extraction of the N-th list has not been completed in step S8, the process returns to step S2, and the processing of steps S2 to S8 is repeated. On the other hand, if the extraction of the N-th list has been completed, the process proceeds to step S9.

ステップS9では宛先無線機Hが検出済かをチェックし、宛先無線機Hが検出済でなければステップS10に進み、ステップS10でN段目を更新してN+1段にしてステップS2に戻る。そしてステップS2〜ステップS9を繰り返す。   In step S9, it is checked whether the destination wireless device H has been detected. If the destination wireless device H has not been detected, the process proceeds to step S10. In step S10, the Nth stage is updated to N + 1 stages, and the process returns to step S2. Then, steps S2 to S9 are repeated.

そして段数を更新するステップS10において更新すべき段数が無く、且つステップS9における処理で宛先無線機Hが検出済であれば、ステップS11に進む。
ステップS11では、宛先無線機Hが検出されたルート情報から中継情報を作成し、中継情報作成の処理を終了する。
If there is no stage number to be updated in step S10 for updating the stage number and if the destination wireless device H has been detected in the process in step S9, the process proceeds to step S11.
In step S11, the destination wireless device H creates relay information from the detected route information, and ends the process of creating the relay information.

図9は、本発明の実施例に係る中継情報の作成手順を示す図で、図8を図解して分かりやすくしたものである。図9の作成手順において、図8に示す処理の繰り返しになるが、0段目から3段目までの作成手順を実行することで、図7の接続テーブルに則した発信元無線機Aから宛先無線機Hまでの中継ルートが作成される。   FIG. 9 is a diagram showing a procedure for creating relay information according to the embodiment of the present invention, which is illustrated in FIG. 8 for easy understanding. In the creation procedure of FIG. 9, the processing shown in FIG. 8 is repeated. By executing the creation procedure of the 0th to 3rd steps, the source wireless device A conforms to the connection table of FIG. A relay route to the wireless device H is created.

図9において、まず発信元無線機Aと直接通信可能な無線機を図7の接続テーブルから探索すると無線機B、C、Dが見つかるから、これを1段目リストに格納する。
次に1段目リストに格納された無線機B、C、Dと通信可能な無線機を図7の接続テーブルから探索し、それぞれを2段目リストに格納する。宛先無線機Hに到達するまでこの探索を繰り返す。本例では、3回目の探索で宛先無線機Hが出現し、宛先無線機Hへ到達する中継ルートが下記のように複数ルート探索されたことになる。
In FIG. 9, first, when searching for a wireless device capable of directly communicating with the transmission source wireless device A from the connection table of FIG.
Next, wireless devices that can communicate with the wireless devices B, C, and D stored in the first-stage list are searched from the connection table of FIG. 7, and each is stored in the second-stage list. This search is repeated until the destination wireless device H is reached. In this example, the destination wireless device H appears in the third search, and a plurality of relay routes reaching the destination wireless device H are searched as described below.

すなわち、
(1)発信元無線機A→中継無線機B→中継無線機E→宛先無線機H
(2)発信元無線機A→中継無線機C→中継無線機F→宛先無線機H
(3)発信元無線機A→中継無線機D→中継無線機G→宛先無線機H
図10は、本発明の実施例に係る中継情報140が収納された無線パケット110の構成例を示す図である。すなわち、図9で探索された複数ルートを発信元無線機Aから宛先無線機Hまで順番に並べて、無線パケット110の中継情報140とし、転送したいデータ(DATA)120に添付する形式で中継する。
That is,
(1) Source radio A → relay radio B → relay radio E → destination radio H
(2) Source radio A → relay radio C → relay radio F → destination radio H
(3) Source radio A → relay radio D → relay radio G → destination radio H
FIG. 10 is a diagram illustrating a configuration example of the wireless packet 110 in which the relay information 140 according to the embodiment of the present invention is stored. That is, the plurality of routes searched in FIG. 9 are arranged in order from the source wireless device A to the destination wireless device H, and the relay information 140 of the wireless packet 110 is relayed in a format attached to data (DATA) 120 to be transferred.

その場合、中継無線機は、中継情報140の中に自無線機の識別情報を検出し、自無線機より後に登場する無線機のいずれかに無線パケット110を送信する。
このように本例の中継情報は、従来のような一筆書きの中継ルート(発信元無線機Aから宛先無線機Hまで一つの中継ルート)を探索するものに対して冗長性を持たせている。これを更に説明する。
In that case, the relay wireless device detects the identification information of its own wireless device in the relay information 140, and transmits the wireless packet 110 to one of the wireless devices appearing after the own wireless device.
As described above, the relay information of the present embodiment has redundancy with respect to the conventional one that searches for a single-stroke relay route (one relay route from the source wireless device A to the destination wireless device H). . This will be further described.

例えば、中継ルートを上記した(3)に示すように、発信元無線機A→中継無線機D→中継無線機G→宛先無線機Hに固定した場合、中継無線機Dと中継無線機Gの間に電波を遮る障害物が出現して通信ができない状態になっていると、無線パケット110を宛先無線機Hに届けることができない。   For example, as shown in the above (3), when the relay route is fixed to the source wireless device A → the relay wireless device D → the relay wireless device G → the destination wireless device H, the relay wireless device D and the relay wireless device G are fixed. If an obstacle that blocks radio waves appears in the middle and communication cannot be performed, the wireless packet 110 cannot be delivered to the destination wireless device H.

これに対して本実施例の中継ルートの探索方式では、無線機Dが次に無線パケット110を送信する先は、無線パケット110中の中継情報140の情報を参照して宛先無線機Hに近い無線機E、F、Gの中から無線機Dの送信時点で通信可能な無線機先を選ぶことができる。   On the other hand, in the relay route search method according to the present embodiment, the destination to which the wireless device D next transmits the wireless packet 110 is close to the destination wireless device H by referring to the information of the relay information 140 in the wireless packet 110. A communicable destination at the time of transmission of the radio D can be selected from the radios E, F, and G.

例えば、無線機Dと無線機Fの間が上述の中継情報作成時にはリンク閾値を超えないとして図7の接続テーブル上は×印になっていても新たに探索した時点で通信可能なルートになっていれば、発信元無線機A→中継無線機D→中継無線機F→宛先無線機Hによって転送することができる。   For example, it is assumed that the link between the wireless device D and the wireless device F does not exceed the link threshold at the time of the above-described relay information creation. If so, the transfer can be performed by the source wireless device A → the relay wireless device D → the relay wireless device F → the destination wireless device H.

図11は、本発明の実施例に係る中継情報を用いて無線パケットを中継転送する例を示す図である。
図11(a)は、上記のようにして無線機Dから無線機Gとの間に電波障害物があって、パケットの転送が阻害された場合に、パケット内の中継情報から新たな転送先を選定して無線パケットを宛先無線機Hに転送した例を示すものである。
FIG. 11 is a diagram illustrating an example in which a wireless packet is relay-transferred using relay information according to the embodiment of the present invention.
FIG. 11A shows a case where the transfer of a packet is hindered by the presence of a radio wave obstacle between the wireless device D and the wireless device G as described above, and a new transfer destination is determined based on relay information in the packet. Is selected and the wireless packet is transferred to the destination wireless device H.

図11(a)に示す例では、図7に示される接続テーブルでは接続可を示す〇印が付された無線機Dと無線機Gの間が電波障害物によって通信不可であり、無線機Dと無線機Fとの間が図7に示される接続テーブル上は接続不可を示す×印であっても、無線機Dの再度の送信時点の選定で通信可能なルートであるとされたもので、この新たなルートを使って転送する。   In the example shown in FIG. 11A, communication is impossible between the wireless device D and the wireless device G, which are marked with a “〇” in the connection table shown in FIG. In the connection table shown in FIG. 7, even if an X mark indicates that connection is impossible, it is determined that the wireless device D can communicate with the wireless device D by selecting a retransmission time point. , Transfer using this new route.

なお、図11(a)上では、無線機Dと無線機Fとの間を、図7に示す接続テーブル上では接続不可を示す×印であることを確認するために破線で示している。
図11(b)は、図11(a)に示された中継情報を参照して他のルートを選定して中継転送を行った例を示す図であり、無線パケット110中の中継情報140の情報(図10参照)を用いて、無線機Dから無線機Gとの間に電波障害物があっても他のルートを選定して、すなわちA→D→F→Hで無線パケット110のデータ(DATA)120を宛先無線機Hに転送する。
Note that, in FIG. 11A, the area between the wireless device D and the wireless device F is indicated by a broken line in order to confirm that the connection table shown in FIG.
FIG. 11B is a diagram showing an example in which another route is selected with reference to the relay information shown in FIG. 11A and the relay transfer is performed. Using the information (see FIG. 10), another route is selected even if there is a radio wave obstruction between the wireless device D and the wireless device G, that is, the data of the wireless packet 110 is A → D → F → H. (DATA) 120 is transferred to the destination wireless device H.

ところで上記の方法でルートを再度選ぶようにすると、確かに冗長ルートを利用した到達率の高い中継転送が期待できる反面、中継情報のサイズが大きくなってしまうという問題がある。つまり、無線通信ネットワークの規模が大きくなって無線機の数が多くなると、上記の冗長ルートを利用した到達率の高い中継転送方式では許容できないパケットサイズになることが予想される。   By the way, if a route is selected again by the above method, a relay transfer with a high arrival rate using a redundant route can be expected, but there is a problem that the size of the relay information increases. That is, as the size of the wireless communication network increases and the number of wireless devices increases, it is expected that the packet size will be unacceptable in the relay transfer method using the redundant route and having a high arrival rate.

図12は、本発明の実施例に係るリンク閾値を調整した後の接続テーブルを示す図である。
図12では、図6、図7で用いられた電波強度の閾値“−85”を調整して、リンク間での電波強度の閾値すなわちリンク閾値を“−80”に調整した時の接続テーブルを用いるようにする。
FIG. 12 is a diagram illustrating the connection table after adjusting the link threshold according to the embodiment of the present invention.
In FIG. 12, the connection table when the threshold of the radio wave intensity “-85” used in FIGS. 6 and 7 is adjusted and the threshold of the radio wave intensity between the links, that is, the link threshold is adjusted to “−80” is shown. To be used.

リンク閾値を厳しく(調整)すると無線機間の接続数、つまり接続テーブル上の接続可を示す○印を付した数が減少する。
具体的には、リンク閾値を“−80”としたことで図6の無線機Dと無線機Gの間における“−83”とされていた電波強度の接続ルートが除去され、図12に示す接続テーブルのようになる。つまり、図12では、無線機Dと無線機Gの間が接続可を示す○印から接続不可を示す×印に変わる。それ以外の無線機間の接続関係は図7と変わらない。
When the link threshold value is strictly adjusted (adjusted), the number of connections between wireless devices, that is, the number marked with a circle indicating that connection is possible on the connection table decreases.
Specifically, by setting the link threshold to “−80”, the connection route of the radio wave intensity set to “−83” between the wireless device D and the wireless device G in FIG. It looks like a connection table. That is, in FIG. 12, the symbol between the wireless device D and the wireless device G changes from a circle indicating that connection is possible to a cross that indicates that connection is impossible. The other connections between the wireless devices are the same as those in FIG.

図13は、本発明の実施例に係る中継情報のサイズを縮小した無線パケットの構成例を示す図で、図12の接続テーブルから上記したと同様の手順で作成した中継情報である。図13と図10とを比較すると、中継情報格納領域147にあった無線機の識別符号“G”が除去されていることが分かる。   FIG. 13 is a diagram showing a configuration example of a wireless packet in which the size of relay information according to the embodiment of the present invention is reduced, and is relay information created by the same procedure as described above from the connection table of FIG. A comparison between FIG. 13 and FIG. 10 shows that the identification code “G” of the wireless device in the relay information storage area 147 has been removed.

図13に示されるように、リンク閾値を厳しく(閾値を上げるように)して接続数を少なくする(無線機の識別符号“G”が除去される)と、中継情報のサイズが縮小される。
このように本発明の実施例に示す基本思想は、リンク閾値を調整して中継情報のサイズを適性化して所定の範囲に収まるようにすることにある。
As shown in FIG. 13, when the link threshold is strictly set (to increase the threshold) and the number of connections is reduced (the identification code “G” of the wireless device is removed), the size of the relay information is reduced. .
As described above, the basic idea of the embodiment of the present invention is to adjust the link threshold value to optimize the size of the relay information so that the relay information falls within a predetermined range.

図14は、本発明の実施例に係るリンク閾値調整による中継情報サイズの適正化処理フローを示す図である。図14において、ステップS21でまずリンク閾値を初期設定する。次に、ステップS22で接続テーブルに基づいて中継情報を作成する。   FIG. 14 is a diagram illustrating a flow of processing for optimizing the relay information size by adjusting the link threshold value according to the embodiment of the present invention. In FIG. 14, first, in step S21, a link threshold is initialized. Next, in step S22, relay information is created based on the connection table.

ステップS23において、中継情報サイズは規定の値以下かを判定する。ここで、規定の値以下であれば、処理を終了するが、規定の値以下でなければ、ステップS24に進む。   In step S23, it is determined whether the relay information size is equal to or less than a specified value. If the value is equal to or less than the specified value, the process ends. If the value is not equal to or smaller than the specified value, the process proceeds to step S24.

ステップS24ではリンク閾値を調整、すなわち、リンク閾値を厳しくして、ステップS22に戻り、中継情報サイズが規定の値以下になるまでステップS22〜ステップS24を繰り返す。   In step S24, the link threshold is adjusted, that is, the link threshold is made strict, and the process returns to step S22, and steps S22 to S24 are repeated until the relay information size becomes equal to or smaller than a specified value.

以上の処理を繰り返すことで、本発明の実施例は、電波強度の弱いルートを除きながら、中継情報を適正なサイズにすることができる。
ところで、上記した本発明の実施例を貫徹すると、宛先無線機まで到達するために使うクリティカルなルートの電波強度が低く、閾値を厳しくすることによってクリティカルなルートが消失して宛先無線機までのルートが作成できない可能性がある。
By repeating the above processing, the embodiment of the present invention can make the relay information an appropriate size while excluding a route with a weak radio field intensity.
By the way, when the embodiment of the present invention described above is pierced, the radio wave intensity of the critical route used to reach the destination wireless device is low, and the critical route disappears due to the strict threshold, and the route to the destination wireless device is lost. May not be created.

したがって、一律に電波強度の弱いリンクを削除してしまうと、宛先無線機までの中継ルートを失ってしまうことが考えられる。
図15は、本発明の実施例に係る到達率を考慮した中継情報サイズの適正化処理フローを示す図である。
Therefore, if a link having a weak radio field intensity is uniformly deleted, the relay route to the destination wireless device may be lost.
FIG. 15 is a diagram illustrating a flow of a process of optimizing the relay information size in consideration of the arrival rate according to the embodiment of the present invention.

すなわち、図15では、図7に示した接続テーブルで接続可を示す○印が付されたリンクを一か所ずつ削減して、宛先無線機に到達する中継ルートを作成できない場合は、削減された接続可情報を復元したうえで別の接続可情報を削減し、宛先無線機に到達可能なルートを作成する手順を再試行するフローチャートを示している。   That is, in FIG. 15, the links marked with “○” in the connection table shown in FIG. 7 are reduced one by one, and if a relay route that reaches the destination wireless device cannot be created, the reduction is performed. FIG. 11 is a flowchart of restoring the connectable information that has been restored, reducing another connectable information, and retrying a procedure for creating a route that can reach the destination wireless device.

図15において、ステップS31でまずリンク閾値を初期設定する。次に、ステップS32で接続テーブルに基づいて中継情報を作成する。
ステップS33において、宛先無線機まで到達するルートかを確認する。到達しないルートであれば、ステップS34に進む。
In FIG. 15, first, in step S31, a link threshold is initialized. Next, in step S32, relay information is created based on the connection table.
In step S33, it is checked whether the route reaches the destination wireless device. If the route is not reached, the process proceeds to step S34.

ステップS34において、削減した接続可情報を元に戻し、別の接続可情報で再試行するように指示し、ステップS32に戻る。そしてステップS32〜ステップ33を繰り返し、作成した別の中継情報で宛先無線機に到達することを確認する。   In step S34, the reduced connectable information is returned to its original state, an instruction is given to retry with another connectable information, and the process returns to step S32. Then, steps S32 to S33 are repeated, and it is confirmed that the relay device reaches the destination wireless device by using the generated other relay information.

ステップS33で宛先無線機まで到達する中継ルートかを確認できれば、ステップS35に進む。ステップS35において、中継情報サイズは規定の値以下かを判定する。ここで、規定の値以下であれば、処理を終了するが、規定の値以下でなければ、ステップS36に進む。   If it is determined in step S33 that the route is a relay route that reaches the destination wireless device, the process proceeds to step S35. In step S35, it is determined whether the relay information size is equal to or smaller than a specified value. If the value is equal to or less than the specified value, the process is terminated. If the value is not equal to or smaller than the specified value, the process proceeds to step S36.

ステップS36では、ステップS35に到達するまでに削減した接続可情報を元に戻し、別の接続可情報で再試行するように指示し、ステップS32に戻る。そしてステップS32〜ステップ35を繰り返して、中継情報サイズは規定の値以下かを判定する。中継情報サイズが規定の値以下であれば処理を終了する。   In step S36, the connection availability information reduced until the process reaches step S35 is returned to its original state, an instruction is given to retry with another connection availability information, and the process returns to step S32. Then, steps S32 to S35 are repeated to determine whether the relay information size is equal to or smaller than a specified value. If the relay information size is equal to or smaller than the specified value, the process ends.

図16は、図15に示したフローで中継情報サイズが規定値に収まらない場合における中継情報の対処処理を示すフロー図である。つまり、図16では、図15の処理フローによって、宛先無線機まで到達できる最小の中継情報のサイズが規定値に収まらない場合は、規定値を超えた中継情報を有効とすることで宛先無線機へのパケット到達を優先させるよう処理するものである。   FIG. 16 is a flowchart showing a relay information handling process when the relay information size does not fall within the specified value in the flow shown in FIG. In other words, in FIG. 16, if the minimum relay information size that can reach the destination wireless device does not fall within the specified value according to the processing flow of FIG. The process is performed to give priority to the arrival of the packet at the destination.

図16において、ステップS41でまず接続可情報を削減する。次に、ステップS42では削減した接続可情報を反映した接続テーブルに基づいて中継情報を作成する。
ステップS43において、宛先無線機まで到達するルートかを確認する。到達しないルートであれば、ステップS44に進む。
In FIG. 16, first, in step S41, the connectable information is reduced. Next, in step S42, relay information is created based on the connection table reflecting the reduced connectable information.
In step S43, it is checked whether the route reaches the destination wireless device. If the route is not reached, the process proceeds to step S44.

ステップS44においては、全ての接続可情報で試行したかを判定する。全ての接続可情報の試行を完了していない場合には、ステップS45に進む。ステップS45では、削減した接続可情報を元に戻し、別の接続可情報で再試行するように指示し、ステップS42に戻る。   In step S44, it is determined whether or not the trial has been performed with all the connectable information. If all trials of the connection permission information have not been completed, the process proceeds to step S45. In step S45, the reduced connectable information is returned to its original state, an instruction is given to retry with another connectable information, and the process returns to step S42.

ステップS42では上記したと同様に中継情報を作成してステップS43に進み、ステップS43で宛先無線機まで到達する中継ルートがあるかを確認できれば、ステップS46に進む。ステップS46において、中継情報サイズは規定の値以下かを判定する。ここで、規定の値以下であれば、処理を終了するが、規定の値以下でなければ、ステップS47に進む。   In step S42, the relay information is created in the same manner as described above, and the process proceeds to step S43. If it is confirmed in step S43 that there is a relay route to reach the destination wireless device, the process proceeds to step S46. In step S46, it is determined whether the relay information size is equal to or smaller than a specified value. If the value is equal to or less than the specified value, the process is terminated. If the value is not equal to or smaller than the specified value, the process proceeds to step S47.

ステップS47では、別の接続可情報を削減して、ステップS42に戻る。そしてステップS42〜ステップ45を繰り返しながら、ステップS44で全ての接続可情報で試行したかを判定し、試行をしていた場合には処理を終了する。   In step S47, another connectable information is reduced, and the process returns to step S42. Then, while repeating Steps S42 to S45, it is determined in Step S44 whether or not all of the connection permission information has been tried, and if the connection has been tried, the process ends.

このように宛先無線機まで到達できる最小の中継情報のサイズが規定値に収まらない場合であっても全ての接続可情報で試行を終えたら、図16における処理を終了し、宛先無線機まで到達できる最小の中継情報のサイズが規定値に収まらない場合であっても、別の接続可情報を削減することをせずに、規定値を超えた中継情報を有効として宛先無線機へのパケット到達を優先するようにしたものである。   Even if the minimum relay information size that can reach the destination wireless device does not fall within the specified value, the process in FIG. Even if the smallest possible relay information size does not fit within the specified value, the packet arrives at the destination radio by validating the relay information exceeding the specified value without reducing other connectable information. Is given priority.

1 無線通信ネットワーク
2、25 記憶装置
10 中継又は宛先無線機
11、21 無線送受信部
12、22 NET処理部
13、23 データ処理部
14、24 アンテナ
20 発信元無線機
110 パケットフォーマット
120 送信データ(DATA)
140 中継情報
141〜148 無線機識別符号
Reference Signs List 1 wireless communication network 2, 25 storage device 10 relay or destination wireless device 11, 21 wireless transmitting / receiving unit 12, 22 NET processing unit 13, 23 data processing unit 14, 24 antenna 20 source wireless device 110 packet format 120 transmission data (DATA) )
140 Relay information 141-148 Radio identification code

Claims (11)

無線ネットワーク内に多数散在する無線機間の通信をソースルーチングにより行う無線通信システムにおいて、
前記無線ネットワークの最上位の無線機は、
予め調査された各無線機間における電波強度に関する情報を集約した表に基づき、各無線機間の接続情報を示す接続テーブルを作成する手段と、
前記接続テーブルを参照して、パケットを前記最上位の無線機とは直接通信可能でない宛先無線機へ他の一以上の無線機を中継して送信するための複数の中継ルートに含まれる無線機の識別情報を順番に並べて中継情報を作成する手段と、
作成した前記中継情報が予め規定されたサイズより大きいときには、前記を参照して、直接通信可能か否かを判定するための無線機間における電波強度の閾値であるリンク閾値を上げるように調整することで前記中継情報に含まれている、調整後の前記リンク閾値に満たない一の無線機の識別情報を削除して前記中継情報のサイズを前記規定されたサイズの範囲内に収める手段と、
前記規定されたサイズの範囲内に収められた前記中継情報を前記パケットに添付して、該中継情報に含まれる下位一の無線機に発信する手段と、を備え、
前記パケットの中継を行う無線機は、
上位の無線機から転送されてきた前記パケットに含まれる記中継情報を参照して、該中継情報に含まれる下位の一の無線機へ前記パケットを中継・送信する手段と、
前記下位の一の無線機への前記パケットの中継・送信が不可のときは、前記中継情報を参照して、該中継情報に含まれる下位の他の一の無線機を選定して前記パケットを中継・送信する手段と、
を有することを特徴とする無線通信システム。
In a wireless communication system that performs communication between wireless devices scattered in a wireless network by source routing,
The top-level radio of the wireless network ,
Means for creating a connection table indicating connection information between the respective wireless devices, based on a table in which information on the radio field intensity between the respective wireless devices that has been investigated in advance is integrated;
A plurality of radios included in a plurality of relay routes for relaying a packet to a destination radio that is not directly communicable with the highest-order radio and relaying the packet to another destination radio by referring to the connection table Means for creating relay information by arranging the identification information in order ,
When relay information before Symbol in created is larger than the predefined size, referring to the table, raising the link threshold is a threshold of the radio wave strength between the direct communication is possible or whether radio to determine the by adjusting as it is included in the relay information, and deletes the identification information of one radio less than the link threshold after adjustment, the range of the size of the size of the relayed information is the prescribed Means to fit inside
The relay information contained was in the range of the defined size and attach it to the packet, and means for transmitting to a radio lower included in the relay information,
The wireless device that relays the packet ,
Referring to relay information during the previous SL included in the packet transferred from the upper level of the radio machine, and means for relaying and transmitting the packet to one radio subordinate included in the relay information,
When the relay-transmission of the packet to one radio of the lower is impossible, with reference to the previous SL RELAY information, said selected subordinate another wireless terminal contained in the relay information Means for relaying and transmitting packets;
A wireless communication system comprising:
前記最上位の無線機は、
記リンク閾値を調整して一の無線機の識別情報を削除した再びリンク閾値を調整する際には、前回削除した無線機の識別情報を復元したうえでリンク閾値を再調整する手段と、
前記再調整したリンク閾値に基づく中継情報で前記パケット宛先無線機まで到達させることができるかを判定する手段と、
を有することを特徴とする請求項1に記載の無線通信システム。
The top radio is
After deleting the identification information of one wireless device by adjusting the pre-cut link threshold, when adjusting the link threshold again, readjust the link threshold in terms of restoring the identity of the last deleted radio Means to
Means for determining whether the packet can reach the destination wireless device with relay information based on the readjusted link threshold,
The wireless communication system according to claim 1, comprising:
前記最上位の無線機は、
前記再調整したリンク閾値に基づく中継情報で前記パケット宛先無線機まで到達させることができると判定した場合に、中継情報サイズが前記規定されたサイズ以下であるかを判定する手段、
を有することを特徴とする請求項2に記載の無線通信システム。
The top radio is
Wherein when it is determined that it is possible to reach the packet to the destination radio relay information based on the reconditioned links threshold, means for determining whether the size of the relay information is equal to or less than the defined size,
The wireless communication system according to claim 2, comprising:
前記最上位の無線機は、
前記再調整したリンク閾値に基づく中継情報のサイズが前記規定されたサイズ以下にならない場合には、直前までのリンク閾値の調整で前記パケット宛先無線機まで到達させることができると判定された中継情報のサイズに復帰させる手段、
を有することを特徴とする請求項3に記載の無線通信システム。
The top radio is
Wherein when the size of the relay information based on the reconditioned links threshold is not below the defined size was determined to be able to reach the packet by adjusting the link threshold immediately before the destination radio relay Means to return to the size of the information,
The wireless communication system according to claim 3, comprising:
無線ネットワーク内に多数散在する無線機間の通信をソースルーチングにより行う無線通信システムにおいて、
前記無線ネットワークの最上位の無線機が、
予め調査された各無線機間における電波強度に関する情報を集約した表に基づき、各無線機間の接続情報を示す接続テーブルを作成し、
前記接続テーブルを参照して、パケットを前記最上位の無線機とは直接通信可能でない宛先無線機へ他の一以上の無線機を中継して送信するための複数の中継ルートに含まれる無線機の識別情報を順番に並べて中継情報を作成し、
作成した前記中継情報が予め規定されたサイズより大きいときには、前記を参照して、直接通信可能か否かを判定するための無線機間における電波強度の閾値であるリンク閾値を上げるように調整することで前記中継情報に含まれている、調整後の前記リンク閾値に満たない一の無線機の識別情報を削除して前記中継情報のサイズを前記規定されたサイズの範囲内に収め、さらに
前記規定されたサイズの範囲内に収められた前記中継情報を前記パケットに添付して、該中継情報に含まれる下位一の無線機に発信し
前記パケットの中継を行う無線機が、
上位の無線機から転送されてきた前記パケットに含まれる記中継情報を参照して、該中継情報に含まれる下位の一の無線機へ前記パケットを中継・送信し、
前記下位の一の無線機への前記パケットの中継・送信が不可のときは、前記中継情報を参照して、該中継情報に含まれる下位の他の一の無線機を選定して前記パケットを中継・送信する
ことを特徴とする無線通信方法。
In a wireless communication system that performs communication between wireless devices scattered in a wireless network by source routing,
The top-level radio of the wireless network is:
Based on a table that summarizes information on the radio field strength between each wireless device that was surveyed in advance, create a connection table indicating connection information between each wireless device,
A plurality of radios included in a plurality of relay routes for relaying a packet to a destination radio that is not directly communicable with the highest-order radio and relaying the packet to another destination radio by referring to the connection table Create relay information by arranging the identification information of
When relay information before Symbol in created is larger than the predefined size, referring to the table, raising the link threshold is a threshold of the radio wave strength between the direct communication is possible or whether radio to determine the by adjusting as it is included in the relay information, and deletes the identification information of one radio less than the link threshold after adjustment, the range of the size of the size of the relayed information is the prescribed Inside
Attach the relay information contained within a range of the defined size in the packet, sent to the lower one of the wireless terminal contained in the relay information,
A wireless device that relays the packet ,
Referring to relay information during the previous SL included in the packet transferred from the upper level of the radio equipment, the packet relay-transmitted to one radio subordinate included in the relay information,
When the relay-transmission of the packet to one radio of the lower is impossible, with reference to the previous SL RELAY information, said selected subordinate another wireless terminal contained in the relay information Relay and send packets ,
A wireless communication method, comprising:
前記最上位の無線機が、
記リンク閾値を調整して一の無線機の識別情報を削除した再びリンク閾値を調整する際には、前回削除した無線機の識別情報を復元したうえでリンク閾値を再調整し、
前記再調整したリンク閾値に基づく中継情報で前記パケット宛先無線機まで到達させることができるかを判定する請求項5に記載の無線通信方法。
The top radio is
After deleting the identification information of one wireless device by adjusting the pre-cut link threshold, when adjusting the link threshold again, readjust the link threshold in terms of restoring the identity of the last deleted radio And
Wherein determining whether it is possible to reach the packet to the destination radio relay information based on the reconditioned links threshold, the wireless communication method of claim 5.
前記最上位の無線機が、前記再調整したリンク閾値に基づく中継情報で前記パケット宛先無線機まで到達させることができると判定した場合に、中継情報サイズが前記規定されたサイズ以下であるかを判定する請求項6に記載の無線通信方法。 The top of the radios, wherein when it is determined that it is possible to reach the packet to the destination radio relay information based on the reconditioned links threshold, below the size where the size of the relay information is the prescribed The wireless communication method according to claim 6 , wherein it is determined whether or not there is. 前記最上位の無線機が、前記再調整したリンク閾値に基づく中継情報のサイズが前記規定されたサイズ以下にならない場合には、直前までのリンク閾値の調整で前記パケット宛先無線機まで到達させることができると判定された中継情報のサイズに復帰させる請求項7に記載の無線通信方法。 The uppermost radios, wherein when the size of the relay information based on the reconditioned links threshold is not below the prescribed size, to reach the packet by adjusting the link threshold immediately before the destination radios it is returned to the determined size of the relayed information can, wireless communication method of claim 7. 無線ネットワーク内に多数散在する無線機間の通信を、複数ルートを持つソースルーチングにより行うソースルーチングの中継情報削減方法において、
前記無線ネットワークの最上位の無線機は、
予め調査された各無線機間における電波強度に関する情報を集約した表に基づき、各無線機間の接続情報を示す接続テーブルを作成し、
前記接続テーブルを参照して、パケットを前記最上位の無線機とは直接通信可能でない宛先無線機へ他の一以上の無線機を中継して送信するための複数の中継ルートに含まれる無線機の識別情報を順番に並べて中継情報を作成し、
作成した前記中継情報が予め規定されたサイズより大きいときには、前記を参照して、直接通信可能か否かを判定するための無線機間における電波強度の閾値であるリンク閾値を上げるように調整することで前記中継情報に含まれている、調整後の前記リンク閾値に満たない一の無線機の識別情報を削除して前記中継情報のサイズを前記規定されたサイズの範囲内に収め、
前記規定されたサイズの範囲内に収められた前記中継情報を前記パケットに添付して、該中継情報に含まれる下位一の無線機に発信し
前記パケットの中継を行う無線機は、
上位の無線機から転送されてきた前記パケットに含まれる記中継情報を参照して、該中継情報に含まれる下位の一の無線機へ前記パケットを中継・送信し、
前記下位の一の無線機への前記パケットの中継・送信が不可のときは、前記中継情報を参照して、該中継情報に含まれる下位の他の一の無線機を選定して前記パケットを中継・送信する
ことを特徴とするソースルーチングの中継情報削減方法。
In a method for reducing relay information of source routing, which performs communication between wireless devices scattered in a wireless network by source routing having a plurality of routes,
The top-level radio of the wireless network ,
Based on a table that summarizes information on the radio field strength between each wireless device that was surveyed in advance, create a connection table indicating connection information between each wireless device,
A wireless device included in a plurality of relay routes for relaying a packet to a destination wireless device that is not directly communicable with the highest-order wireless device by relaying one or more other wireless devices with reference to the connection table Create relay information by arranging the identification information of
When relay information before Symbol in created is larger than the predefined size, referring to the table, raising the link threshold is a threshold of the radio wave strength between the direct communication is possible or whether radio to determine the by adjusting as it is included in the relay information, and deletes the identification information of one radio less than the link threshold after adjustment, the range of the size of the size of the relayed information is the prescribed Inside
Attach the relay information contained within a range of the defined size in the packet, sent to the lower one of the wireless terminal contained in the relay information,
The wireless device that relays the packet ,
Referring to relay information during the previous SL included in the packet transferred from the upper level of the radio equipment, the packet relay-transmitted to one radio subordinate included in the relay information,
When the relay-transmission of the packet to one radio of the lower is impossible, with reference to the previous SL RELAY information, said selected subordinate another wireless terminal contained in the relay information Relay and send packets ,
A method for reducing relay information in source routing, characterized in that:
前記リンク閾値の調整に基づく一の無線機の識別情報の削除を行って宛先無線機までの中継ルートが構成されない場合は、前記削除した無線機の識別情報を復元してから前記リンク閾値を再調整し、該再調整したリンク閾値に基づいて他の一の無線機の識別情報を削除する処理を繰り返すことで、中継情報のサイズを前記規定されたサイズの範囲内に収めることを特徴とする請求項9に記載のソースルーチングの中継情報削減方法。 If the identification information of one radio is deleted based on the adjustment of the link threshold and a relay route to the destination radio is not configured, the identification information of the deleted radio is restored, and then the link threshold is reset. adjusting, by repeating the process of deleting the identification information of another one radio based on the link thresholds said realignment, characterized in that to accommodate the size of the relayed information within the defined size The method for reducing relay information of source routing according to claim 9. 宛先無線機までの中継ルートが構成される最小の中継情報のサイズが前記規定されたサイズの範囲内に収まらない場合には、前記中継情報のサイズが前記規定されたサイズを満たしていなくても前記宛先無線機までパケットを到達させることができる中継情報のサイズを優先させることを特徴とする請求項10に記載のソースルーチングの中継情報削減方法。 If the size of the relay route smallest relay information configured to the destination radio does not fall within the scope of the defined size, even if they do not meet the size the size of the relay information is the prescribed 11. The method according to claim 10, wherein priority is given to the size of relay information that allows a packet to reach the destination wireless device.
JP2016042248A 2016-03-04 2016-03-04 Wireless communication system, wireless communication method, and method for reducing relay information of source routing having multiple routes Active JP6651909B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016042248A JP6651909B2 (en) 2016-03-04 2016-03-04 Wireless communication system, wireless communication method, and method for reducing relay information of source routing having multiple routes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016042248A JP6651909B2 (en) 2016-03-04 2016-03-04 Wireless communication system, wireless communication method, and method for reducing relay information of source routing having multiple routes

Publications (2)

Publication Number Publication Date
JP2017158143A JP2017158143A (en) 2017-09-07
JP6651909B2 true JP6651909B2 (en) 2020-02-19

Family

ID=59810849

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016042248A Active JP6651909B2 (en) 2016-03-04 2016-03-04 Wireless communication system, wireless communication method, and method for reducing relay information of source routing having multiple routes

Country Status (1)

Country Link
JP (1) JP6651909B2 (en)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4808202B2 (en) * 2007-10-04 2011-11-02 中国電力株式会社 Wireless communication system control method and wireless communication system
US8593986B2 (en) * 2011-06-01 2013-11-26 Cisco Technology, Inc. Lightweight storing mode for constrained computer networks
JP5648165B2 (en) * 2013-06-10 2015-01-07 株式会社ベイビッグ Wireless terminal, wireless communication system, and wireless communication method
JP2015015679A (en) * 2013-07-08 2015-01-22 富士電機株式会社 Radio terminal, collection device, and program
JP6451116B2 (en) * 2014-07-16 2019-01-16 富士電機株式会社 RADIO COMMUNICATION SYSTEM, RADIO COMMUNICATION METHOD, SOURCE ROUTING RADIO IDENTIFICATION CODE REDUCTION METHOD

Also Published As

Publication number Publication date
JP2017158143A (en) 2017-09-07

Similar Documents

Publication Publication Date Title
CN104320227B (en) The method and apparatus that confirmation message is provided by wireless device
CN104521280B (en) The system and method that mobile relay packet gateway for path optimization relocates
US8189551B2 (en) Mobile station traffic routing
EP4114072A1 (en) Data packet transmission method and apparatus, communication node, and storage medium
US7664111B2 (en) Network switching system having a connection device management table commonly owned on a wireless network
CN101595684B (en) Wireless communication system, wireless communication device, wireless communication method and program
JP2003249936A (en) Radio equipment, method for controlling channel thereof and computer program
CN104995950A (en) Data transmission method and apparatus
JP2009124505A (en) Mobile communication terminal, data transmission method, communication apparatus, and data reception method
CN104821916A (en) Reducing the size of IPv6 routing tables by using bypass tunnels
US10225786B2 (en) Delay tolerant network (DTN) and ad-hoc node device
CN105376814B (en) Calling when switching saves
EP2375656A1 (en) Wireless communication apparatus and data relay method
JP6651909B2 (en) Wireless communication system, wireless communication method, and method for reducing relay information of source routing having multiple routes
JP5534152B2 (en) Mail system, terminal, and mail transmission method
CN103139752B (en) Transmission channel table amending method and device
US8068506B2 (en) Signaling apparatus and signaling method
CN107483330A (en) A kind of repeater bridging method and gateway
JP6451116B2 (en) RADIO COMMUNICATION SYSTEM, RADIO COMMUNICATION METHOD, SOURCE ROUTING RADIO IDENTIFICATION CODE REDUCTION METHOD
CN108702243A (en) The enhancing of relaying ARQ in MMW networks
JP7119883B2 (en) COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION PROGRAM
JP6507662B2 (en) Wireless communication network system, transmitting wireless terminal, receiving wireless terminal, communication method, and wireless sensor network system
CN105827525A (en) Device and method for wireless communication used in wireless ad hoc network
JP2016025400A (en) Radio communication system, radio equipment, relay route determination method and program
JP5023517B2 (en) Ad hoc network system, route repair method in the system, mobile terminal device, and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190214

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20191011

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191029

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191216

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20191216

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20191224

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200106

R150 Certificate of patent or registration of utility model

Ref document number: 6651909

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250