JP2001128231A - Variable area adhoc network - Google Patents
Variable area adhoc networkInfo
- Publication number
- JP2001128231A JP2001128231A JP30731199A JP30731199A JP2001128231A JP 2001128231 A JP2001128231 A JP 2001128231A JP 30731199 A JP30731199 A JP 30731199A JP 30731199 A JP30731199 A JP 30731199A JP 2001128231 A JP2001128231 A JP 2001128231A
- Authority
- JP
- Japan
- Prior art keywords
- information
- wireless communication
- wireless
- transmission power
- packet
- 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.)
- Granted
Links
Classifications
-
- 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
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】ローカルに無線通信装置間で
通信を行う孤立したネットワークをアドホックネットワ
ークといい、本発明は、このアドホックネットワークを
構成する無線通信装置に利用する。BACKGROUND OF THE INVENTION An isolated network for performing communication between wireless communication devices locally is called an ad hoc network, and the present invention is used for a wireless communication device constituting the ad hoc network.
【０００２】[0002]
【従来の技術】複数の無線通信装置から構成され、その
無線通信装置間で無線パケットによってデータの送受信
が行われるアドホックネットワークでは、従来は、無線
通信装置間で無線パケットを送信する際の送信電力はあ
らかじめ固定されている。2. Description of the Related Art In an ad-hoc network composed of a plurality of wireless communication devices and transmitting and receiving data by wireless packets between the wireless communication devices, conventionally, the transmission power for transmitting a wireless packet between the wireless communication devices is conventionally known. Is fixed in advance.
【０００３】そのため無線通信装置間の距離に対し送信
電力によって決定される電波到達距離が大きな場合は、
送信先無線通信装置や中継する無線通信装置の存在する
領域以上に電波が輻射され周波数利用効率が低下する。[0003] Therefore, when the radio wave arrival distance determined by the transmission power is larger than the distance between the wireless communication devices,
Radio waves are radiated beyond the area where the destination wireless communication device and the relaying wireless communication device exist, and the frequency utilization efficiency is reduced.
【０００４】図１８に従来技術で周波数利用効率が低下
する例を示す。ここでは無線通信装置Ａから無線通信装
置Ｆに無線パケットを送信している。逆に、無線通信装
置間の距離に対し送信電力によって決定される電波到達
距離が小さな場合は、遠くの無線通信装置に無線パケッ
トを送信するためには、多くの無線通信装置を中継して
転送する必要があるので、転送時間が増加するという問
題がある。図１９に従来技術で転送時間が増加してしま
う例を示す。ここでは無線通信装置Ａから無線通信装置
Ｆに無線パケットを送信している。FIG. 18 shows an example in which the frequency utilization efficiency is reduced in the prior art. Here, a wireless packet is transmitted from the wireless communication device A to the wireless communication device F. Conversely, if the radio wave reach determined by the transmission power is smaller than the distance between the wireless communication devices, the wireless packet must be relayed through many wireless communication devices in order to transmit a wireless packet to a distant wireless communication device. Therefore, there is a problem that the transfer time increases. FIG. 19 shows an example in which the transfer time increases in the related art. Here, a wireless packet is transmitted from the wireless communication device A to the wireless communication device F.
【０００５】[0005]
【発明が解決しようとする課題】このように、無線通信
装置間の距離に対し送信電力の大きな無線ネットワーク
では、少ないホップ数で多くの無線通信装置に無線パケ
ットを送信できるため、転送時間が少ないという利点が
あるが、周波数利用効率が低下し、無線ネットワーク内
での通信量が制限されてしまう。As described above, in a wireless network in which transmission power is large with respect to the distance between wireless communication devices, a wireless packet can be transmitted to many wireless communication devices with a small number of hops, so that the transfer time is short. However, the frequency utilization efficiency is reduced, and the traffic in the wireless network is limited.
【０００６】また、無線通信装置間の距離に対し送信電
力が小さな無線ネットワークでは、周波数の繰り返し利
用により周波数利用効率の向上が期待できるという利点
があるが、無線パケットを中継するのにホップ数がかさ
み、転送時間がかかるという問題がある。In a wireless network having a small transmission power with respect to the distance between wireless communication devices, there is an advantage that the frequency utilization efficiency can be improved by repeatedly using the frequency, but the number of hops for relaying wireless packets is large. There is a problem that bulk and transfer time are required.
【０００７】したがって、周波数利用効率が重視される
ノンリアルタイムデータ通信と、平均転送時間の短縮が
重視されるネットワーク制御データ送信およびリアルタ
イムデータ通信とが混在する場合に、双方にそれぞれ最
適な転送方法を選択することは困難である。[0007] Therefore, when non-real-time data communication in which frequency use efficiency is important and network control data transmission and real-time data communication in which reduction of average transfer time are important are mixed, an optimum transfer method is used for both. It is difficult to choose.
【０００８】本発明は、このような背景に行われたもの
であって、周波数利用効率が重視される通信と、平均転
送時間の短縮が重視される通信とが混在する場合に、双
方にそれぞれ最適な転送方法を選択することができる可
変エリアアドホックネットワークを提供することを目的
とする。The present invention has been made in such a background, and when communication in which importance is placed on frequency use efficiency and communication in which reduction in average transfer time is emphasized coexist, both are used. It is an object of the present invention to provide a variable area ad hoc network capable of selecting an optimal transfer method.
【０００９】[0009]
【課題を解決するための手段】本発明は、経路毎の周波
数利用効率および所要転送時間および発信する情報の重
要度および種類を考慮して送信電力を決定することによ
り、情報の重要度および種類に応じて最適な無線パケッ
ト転送方法を選択することを特徴とする。According to the present invention, the importance and type of information are determined by determining the transmission power in consideration of the frequency utilization efficiency and required transfer time for each path and the importance and type of information to be transmitted. And selecting an optimal wireless packet transfer method according to
【００１０】なお、周波数利用効率については、電波到
達エリアの半径の二乗をそのエリアの面積とし、通信に
使用される通信装置の使用エリアの面積の総和を求め、
この使用エリア面積の値が大きければ、周波数利用効率
は小さいとし、使用エリア面積が小さいほど、より多く
の周波数再利用が可能となり、周波数利用効率は大きい
とする。Regarding the frequency use efficiency, the square of the radius of the radio wave arrival area is defined as the area of the area, and the total area of the use area of the communication device used for communication is obtained.
It is assumed that if the value of the used area is large, the frequency use efficiency is small, and that the smaller the used area is, the more frequencies can be reused and the frequency use efficiency is large.
【００１１】また、転送時間とは、無線パケットの一回
の転送時間が１単位時間かかるとして、必要となる転送
回数の総和を転送時間とする。この転送時間を通信デー
タの宛先端末数で割った値が平均転送時間である。[0011] The transfer time is defined as the total transfer time required assuming that one transfer time of a wireless packet takes one unit time. The value obtained by dividing the transfer time by the number of destination terminals of the communication data is the average transfer time.
【００１２】また、情報の重要度および種類は、通信に
要求される条件が、転送時間（転送遅延時間）を極力短
くすることに重点が置かれるか、あるいは、データの転
送遅延が気にならないようなデータであるかといったこ
とにより分類される。本発明では、転送遅延が気になら
ないデータであれば、周波数の有効利用を図ることに重
点を置く。[0012] Regarding the importance and type of information, the condition required for communication is focused on minimizing the transfer time (transfer delay time) or the data transfer delay is not a concern. The data is classified according to the data. The present invention focuses on effective use of frequency for data for which transfer delay is not a concern.
【００１３】すなわち、本発明は、複数の無線通信装置
を備え、この無線通信装置は、相互に無線パケットを送
受信する手段を備えたアドホックネットワークである。That is, the present invention is an ad hoc network including a plurality of wireless communication devices, and the wireless communication devices include means for mutually transmitting and receiving wireless packets.
【００１４】ここで、本発明の特徴とするところは、前
記無線通信装置は、無線パケットの送信に先立ってこの
送信に必要な送信電力を決定する手段と、この決定する
手段により決定した送信電力を用いて無線パケットを送
信する手段とを備え、可変エリアアドホックネットワー
クを実現するところにある。これにより、周波数利用効
率が重視される通信と、平均転送時間の短縮が重視され
る通信とが混在する場合に、双方にそれぞれ最適な転送
方法を選択することができる。Here, it is a feature of the present invention that the wireless communication apparatus determines a transmission power required for transmission before transmitting a wireless packet, and a transmission power determined by the determination means. And a means for transmitting a wireless packet by using a variable area ad hoc network. This makes it possible to select an optimal transfer method for both communications where importance is placed on frequency use efficiency and communications where importance is placed on reducing the average transfer time.
【００１５】前記無線通信装置は、ネットワークを構成
する各無線通信装置間の経路情報を記録したルーチング
テーブルを備え、このルーチングテーブルには、各経路
毎の通信可否情報およびその情報の信頼性の情報および
通信に必要な送信電力情報が記録されることが望まし
い。The wireless communication device includes a routing table that records route information between the wireless communication devices constituting the network. The routing table includes communication availability information for each route and information on the reliability of the information. It is desirable that transmission power information necessary for communication be recorded.
【００１６】前記送信電力を決定する手段は、前記ルー
ティングテーブルを参照して複数の発信先の無線通信装
置までの複数経路についての周波数利用効率および所要
転送時間を推定する手段と、この推定する手段により推
定された周波数利用効率および所要転送時間にしたがっ
て発信情報の重要度および種類に応じて要求される周波
数利用効率および所要転送時間が最適となる経路を選択
する手段と、この選択する手段により選択された経路を
用いる通信に要する送信電力を決定された送信電力とす
る手段とを含む構成とすることが望ましい。The means for determining transmission power includes means for estimating frequency use efficiency and required transfer time for a plurality of paths to a plurality of destination wireless communication devices with reference to the routing table, and means for estimating the transmission power. Means for selecting a route that optimizes the required frequency use efficiency and required transfer time according to the importance and type of transmission information according to the frequency use efficiency and required transfer time estimated by And means for setting transmission power required for communication using the determined route to the determined transmission power.
【００１７】無線パケットの経路情報フィールドに、当
該無線パケットが送信されたときの送信電力情報が記録
され、前記無線通信装置は、自無線通信装置が宛先に指
定されている無線パケットを受信したときにその無線パ
ケットの経路情報フィールドから経路情報を取り出す手
段と、その経路情報から取得した送信電力情報にしたが
う送信電力により無線パケットを送信する手段とを備え
る構成とすることが望ましい。これにより、無線パケッ
トを受信した無線通信装置は、その無線パケットに対す
る応答を行うときに必要な送信電力の情報を受信した無
線パケットから得ることができる。Transmission power information at the time of transmission of the wireless packet is recorded in a path information field of the wireless packet, and the wireless communication apparatus receives a wireless packet designated as a destination by the wireless communication apparatus. Preferably, the wireless communication device further comprises means for extracting path information from the path information field of the wireless packet, and means for transmitting the wireless packet with transmission power according to the transmission power information obtained from the path information. Thus, the wireless communication device that has received the wireless packet can obtain from the received wireless packet information on transmission power required for responding to the wireless packet.
【００１８】前記無線通信装置は、受信した無線パケッ
トの経路情報フィールドから経路情報を取り出す手段
と、この経路情報と自己のルーティングテーブルに記載
された経路情報とを比較して周波数利用効率およびまた
は所要転送時間が改善される経路の有無を判定する手段
と、その判定結果にしたがって前記改善される経路があ
るときにはその経路にしたがって無線パケットを送信す
る手段とを備える構成とすることが望ましい。これによ
り、無線パケットが送信された時点の経路情報がその無
線パケットが送信された後に変更となり、さらに、適当
な経路が存在する場合には、その適当な経路を用いて無
線パケットを転送することができる。The wireless communication device compares the route information from the route information field of the received wireless packet with the route information described in its own routing table and compares the route information with the route information. It is desirable to have a configuration including means for determining the presence / absence of a route whose transfer time is improved, and means for transmitting a wireless packet according to the determination result when there is a route to be improved. As a result, the route information at the time when the wireless packet is transmitted is changed after the wireless packet is transmitted, and if an appropriate route exists, the wireless packet is transferred using the appropriate route. Can be.
【００１９】前記無線通信装置は、一定時間毎あるいは
所定回数のルーチングテーブルの更新が行われる毎にル
ーチングテーブルの更新情報を含む無線パケットを送信
する手段と、ルーチングテーブルの更新情報を含む無線
パケットを受信したときには当該無線パケットに含まれ
る転送履歴情報を参照し自己が保持するルーチングテー
ブルの更新時刻が当該無線パケットに含まれる更新情報
の転送時刻よりも古いときには当該更新情報にしたがっ
て自己が保持するルーチングテーブルを更新する手段と
を備える構成とすることが望ましい。これにより、可変
エリアアドホックネットワークに属する各無線通信装置
のルーチングテーブルを定期的に最新のものとすること
ができる。The wireless communication device includes means for transmitting a wireless packet containing routing table update information at regular time intervals or every time the routing table is updated a predetermined number of times, and a wireless packet containing routing table update information. When receiving, the transfer history information included in the wireless packet is referred to, and when the update time of the routing table held by the wireless packet is older than the transfer time of the update information included in the wireless packet, the routing table held by the wireless device according to the update information is held. It is desirable to have a configuration including means for updating the table. Thereby, the routing table of each wireless communication device belonging to the variable area ad hoc network can be periodically updated.
【００２０】[0020]
【発明の実施の形態】本発明実施例の可変エリアアドホ
ックネットワークの構成を図１ないし図６を参照して説
明する。図１は本発明実施例の可変エリアアドホックネ
ットワークの構成例を示す図である。図２は本発明実施
例の無線通信装置の送信系統の要部ブロック構成図であ
る。図３は本発明実施例のルーチングテーブルの構成例
を示す図である。図４は本発明実施例の経路および送信
電力決定部の要部ブロック構成図である。図５は本発明
実施例の無線通信装置の受信系統の要部ブロック構成図
である。図６は本発明実施例のデータパケットとしての
無線パケットおよび制御パケットとしての無線パケット
の構成例を示す図である。本発明実施例では、データパ
ケットおよび制御パケットを同じく無線パケットという
ことにする。DESCRIPTION OF THE PREFERRED EMBODIMENTS The configuration of a variable area ad hoc network according to an embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a diagram illustrating a configuration example of a variable area ad hoc network according to an embodiment of the present invention. FIG. 2 is a block diagram of a main part of a transmission system of the wireless communication apparatus according to the embodiment of the present invention. FIG. 3 is a diagram showing a configuration example of the routing table according to the embodiment of the present invention. FIG. 4 is a block diagram of a main part of the path and transmission power determination unit according to the embodiment of the present invention. FIG. 5 is a block diagram of a main part of a receiving system of the wireless communication apparatus according to the embodiment of the present invention. FIG. 6 is a diagram showing a configuration example of a wireless packet as a data packet and a wireless packet as a control packet according to the embodiment of the present invention. In the embodiment of the present invention, the data packet and the control packet are also called wireless packets.
【００２１】本発明は、図１に示すように、複数の無線
通信装置１−１〜１−３を備え、この無線通信装置１−
１〜１−３は、相互に無線パケットを送受信するアドホ
ックネットワークである。As shown in FIG. 1, the present invention includes a plurality of wireless communication devices 1-1 to 1-3.
Reference numerals 1-1 to 1-3 denote ad hoc networks for mutually transmitting and receiving wireless packets.
【００２２】ここで、本発明の特徴とするところは、無
線通信装置１−１〜１−３は、図２に示すように、無線
パケットの送信に先立ってこの送信に必要な送信電力を
決定する経路および送信電力決定部１０と、この経路お
よび送信電力決定部１０により決定した送信電力を用い
て無線パケットを送信する送信部１１とを備え、可変エ
リアアドホックネットワークを実現するところにある。Here, a feature of the present invention is that, as shown in FIG. 2, the radio communication devices 1-1 to 1-3 determine the transmission power required for the transmission before transmitting the radio packet. And a transmission unit 11 that transmits a wireless packet using the transmission power determined by the path and transmission power determination unit 10 to realize a variable area ad hoc network.
【００２３】無線通信装置１−１〜１−３は、ネットワ
ークを構成している各無線通信装置１−１〜１−３間の
経路情報を記録したルーチングテーブル１２を備え、こ
のルーチングテーブル１２には、図３に示すように、各
経路毎の通信可否情報および通信に必要な送信電力情報
が記録されており、さらに、更新時刻情報から通信可否
情報の信頼性情報を算出することができる。この算出方
法については後述する。Each of the wireless communication devices 1-1 to 1-3 has a routing table 12 in which path information between the respective wireless communication devices 1-1 to 1-3 forming the network is recorded. As shown in FIG. 3, communication availability information for each path and transmission power information necessary for communication are recorded, and reliability information of the communication availability information can be calculated from update time information. This calculation method will be described later.
【００２４】図４に示すように、経路および送信電力決
定部１０は、ルーティングテーブル１２を参照して複数
の発信先の無線通信装置までの複数経路について所定の
通信の信頼性を満たす周波数利用効率および所要転送時
間を推定する周波数利用効率および所要転送時間推定部
２０と、この周波数利用効率および所要転送時間推定部
２０により推定された周波数利用効率および所要転送時
間にしたがって発信情報の重要度および種類に応じて要
求される周波数利用効率および所要転送時間が最適とな
る経路を選択する最適経路選択部２１と、この最適経路
選択部２１により選択された経路を用いる通信に要する
送信電力を決定された送信電力とする送信電力選定部２
２とを含む。As shown in FIG. 4, the route and transmission power determination unit 10 refers to the routing table 12 to determine the frequency utilization efficiency that satisfies predetermined communication reliability for a plurality of routes to a plurality of destination wireless communication devices. And a required transfer time estimating unit 20 for estimating the required transfer time, and the importance and type of the transmission information according to the frequency use efficiency and the required transfer time estimated by the frequency use efficiency and the required transfer time estimating unit 20 And a transmission power required for communication using the path selected by the optimum path selection unit 21 is determined. Transmission power selection unit 2 for transmission power
2 is included.
【００２５】図６に示すように、無線パケットの経路情
報フィールド３０に、当該無線パケットが送信されたと
きの送信電力情報が記録され、図５に示すように、無線
通信装置１−１〜１−３は、自無線通信装置１−１〜１
−３が宛先に指定されている無線パケットを受信したと
きにその無線パケットの経路情報フィールドから経路情
報を取り出す経路情報取得部４０を備え、経路および送
信電力決定部１０は、その経路情報から取得した送信電
力情報にしたがう送信電力により無線パケットを送信す
る。As shown in FIG. 6, transmission power information at the time of transmission of the radio packet is recorded in the path information field 30 of the radio packet, and as shown in FIG. -3 is its own wireless communication device 1-1 to 1
-3 is provided with a route information acquisition unit 40 for extracting route information from the route information field of the wireless packet when the wireless packet designated as the destination is received, and the route and transmission power determination unit 10 acquires the route information from the route information. The wireless packet is transmitted with the transmission power according to the transmission power information.
【００２６】また、無線通信装置１−１〜１−３は、経
路情報取得部４０により受信した無線パケットの経路情
報フィールド３０から経路情報を取り出し、最適経路選
択部２１は、この経路情報と自己のルーティングテーブ
ル１２に記載された経路情報とを比較して通信の信頼性
およびまたは周波数利用効率およびまたは所要転送時間
が改善される経路の有無を判定し、その判定結果にした
がって前記改善される経路があるときにはその経路にし
たがって無線パケットを送信する。The wireless communication devices 1-1 to 1-3 extract route information from the route information field 30 of the wireless packet received by the route information acquiring unit 40, and the optimum route selecting unit 21 Is compared with the route information described in the routing table 12 to determine whether there is a route that improves communication reliability and / or frequency use efficiency and / or required transfer time, and according to the determination result, the route that is improved is determined. When there is, the wireless packet is transmitted according to the route.
【００２７】無線通信装置１−１〜１−３は、一定時間
毎あるいは所定回数のルーチングテーブル１２の更新が
行われる毎にルーチングテーブル１２の更新情報を含む
無線パケットを送信する更新情報生成部１３と、ルーチ
ングテーブル１２の更新情報を含む無線パケットを受信
したときには更新情報取得部４１により当該無線パケッ
トに含まれる転送履歴情報を参照し自己が保持するルー
チングテーブル１２の更新時刻が当該無線パケットに含
まれる更新情報の転送時刻よりも古いときには当該更新
情報にしたがって自己が保持するルーチングテーブル１
２を更新する更新情報判定部４２とを備える。The radio communication devices 1-1 to 1-3 transmit a radio packet including the update information of the routing table 12 at regular intervals or every time the routing table 12 is updated a predetermined number of times. When the wireless packet including the update information of the routing table 12 is received, the update information acquisition unit 41 refers to the transfer history information included in the wireless packet, and includes the update time of the routing table 12 held by itself in the wireless packet. When the update time is older than the transfer time of the update information to be updated, the routing table 1 held by itself according to the update information is stored.
And an update information determination unit 42 for updating the second information.
【００２８】図１に示す可変エリアアドホックネットワ
ークでは、各無線通信装置１−１〜１−３は無線パケッ
トを送信する際、経路および送信電力決定部１０により
送信電力値を変化させることにより、電波到達範囲を変
化させる。また、各無線通信装置１−１〜１−３は無線
パケットの送受信機能を有している。In the variable area ad-hoc network shown in FIG. 1, each of the wireless communication devices 1-1 to 1-3 changes the transmission power value by the route and transmission power determining unit 10 when transmitting a radio packet, so Vary the reach. Each of the wireless communication devices 1-1 to 1-3 has a function of transmitting and receiving wireless packets.
【００２９】フレームフォーマットには、図６（ａ）に
示すように、データ通信を行うデータパケットとしての
無線パケットと、図６（ｂ）に示すように、ルーチング
テーブルや無線通信装置のネットワーク構成情報などを
無線通信装置間でやり取りする制御パケットとしての無
線パケットがある。無線パケットは各パケットを識別す
るためのシーケンス番号、無線パケットの次の中継先の
無線通信装置番号を記載する宛先フィールド、データの
種別や重要度を示すデータ識別情報フィールド３２、転
送経路を示す経路情報フィールド３０、最終的な宛先の
無線通信装置番号を記載する転送先無線通信装置、この
パケットが転送されてきた経路を示す転送履歴フィール
ド３１と送信データからなり、制御パケットとしての無
線パケットはデータパケットとしての無線パケットの送
信データの部分に制御データが格納される。また、デー
タパケットと制御パケットはデータ識別情報フィールド
３２によって識別される。The frame format includes a wireless packet as a data packet for performing data communication, as shown in FIG. 6A, and a routing table and network configuration information of the wireless communication device, as shown in FIG. 6B. There is a wireless packet as a control packet for exchanging data between wireless communication devices. The wireless packet has a sequence number for identifying each packet, a destination field for describing a wireless communication device number of a relay destination next to the wireless packet, a data identification information field 32 for indicating data type and importance, and a route for indicating a transfer route. An information field 30, a destination wireless communication device that describes the final destination wireless communication device number, a transfer history field 31 that indicates the route on which this packet has been transferred, and transmission data. Control data is stored in a transmission data portion of a wireless packet as a packet. The data packet and the control packet are identified by the data identification information field 32.
【００３０】経路情報フィールド３０の構成例を図７に
示す。経路情報フィールド３０は無線パケットを発信す
る無線通信装置番号、その送信における送信電力と着信
先の複数の無線通信番号を組にしたものを複数つなげた
ものである。図７においては無線通信装置番号が１の端
末が（１，５０，２，３）（３，１００，４，５）とい
う経路情報フィールド３０をもつ無線パケットを受信し
た場合における送信元無線通信装置指定の無線パケット
の中継経路が図示されている。FIG. 7 shows an example of the configuration of the route information field 30. The path information field 30 is formed by connecting a plurality of pairs of a wireless communication device number transmitting a wireless packet, a transmission power in the transmission thereof, and a plurality of destination wireless communication numbers. In FIG. 7, the source wireless communication apparatus when the terminal having the wireless communication apparatus number 1 receives a wireless packet having a path information field 30 of (1, 50, 2, 3) (3, 100, 4, 5) A relay route of a designated wireless packet is illustrated.
【００３１】図８に転送履歴フィールド３１の構成例を
示す。転送履歴フィールド３１は無線通信装置番号、送
信電力、送信した時刻からなる組を複数つなげたもので
ある。図８には例として無線通信装置番号が４の無線通
信装置が下記の（１，５０，１０）（２、１００、１
５）（３，５００，３５）という転送履歴フィールドを
持つ無線パケットを受信した場合の該無線パケットが転
送されてきた転送経路を示してある。FIG. 8 shows a configuration example of the transfer history field 31. The transfer history field 31 is formed by connecting a plurality of sets each including a wireless communication device number, transmission power, and transmission time. In FIG. 8, as an example, the wireless communication device with the wireless communication device number 4 is as follows (1, 50, 10) (2, 100, 1).
5) When a wireless packet having a transfer history field of (3,500,35) is received, the transfer path from which the wireless packet was transferred is shown.
【００３２】図３に示すように、ルーチングテーブルは
二つの無線通信装置の番号と両無線通信装置が無線パケ
ットを送受信するのに必要な送信電力とこのルーチング
テーブルを最後に更新した際の時刻と通信の信頼性が記
載されている。As shown in FIG. 3, the routing table includes the numbers of the two wireless communication devices, the transmission power required for both wireless communication devices to transmit and receive wireless packets, and the time when the routing table was last updated. The reliability of communication is described.
【００３３】次に、本発明実施例の可変エリアアドホッ
クネットワークにより無線パケットを送信する際の動作
を第一実施例〜第五実施例として説明する。Next, the operation of transmitting a wireless packet through the variable area ad hoc network according to the embodiment of the present invention will be described as first to fifth embodiments.
【００３４】（第一実施例）第一実施例のフローチャー
トを図９に示す。各無線通信装置は無線パケットの送信
要求が発生したら、宛先の各無線通信装置に対して無線
パケットを送信する毎にこの送信に必要な電波の送信電
力を自ら保持しているルーチングテーブルの情報などか
ら決定し、決定した送信電力を用いて無線パケットを送
信することにより、電波到達エリアを変化させ、周波数
利用効率を改善させる。この動作は経路および送信電力
決定部１０により行われる。(First Embodiment) FIG. 9 shows a flowchart of the first embodiment. When a wireless packet transmission request is generated, each wireless communication device transmits a wireless packet to each destination wireless communication device. By transmitting a wireless packet using the determined transmission power, the radio wave arrival area is changed and the frequency use efficiency is improved. This operation is performed by the path and transmission power determination unit 10.
【００３５】図３に示すルーチングテーブルの必要送信
電力は、最初には適当な初期値が書き込まれているが、
通信装置が通信を繰り返すことにより、転送履歴フィー
ルドに示された送信無線通信装置番号と送信電力とその
時刻情報から、自端末が受信した無線パケットに示され
た前記転送履歴フィールド情報の該無線パケットの送信
無線通信装置の送信電力値とそのときの受信信号の受信
品質の情報から、前記送信無線通信装置に必要かつ十分
な送信電力がいくらかを推定でき、この情報を元にルー
チングテーブルを逐次更新していくことにより最新の送
信電力情報を得ることができる。この動作は更新情報判
定部４２により行われる。In the required transmission power of the routing table shown in FIG. 3, an appropriate initial value is initially written.
When the communication device repeats communication, the wireless packet of the transfer history field information indicated in the wireless packet received by the own terminal is obtained from the transmission wireless communication device number, the transmission power, and the time information indicated in the transfer history field. From the information on the transmission power value of the transmitting wireless communication device and the reception quality of the received signal at that time, it is possible to estimate a necessary and sufficient transmission power for the transmitting wireless communication device, and successively update the routing table based on this information. By doing so, the latest transmission power information can be obtained. This operation is performed by the update information determination unit 42.
【００３６】（第二実施例）第二実施例のフローチャー
トを図１０に示す。このフローチャートでは、送信元の
無線通信装置の経路決定方法および送信方法を示してい
る。以下に、手順を示す。まず、無線パケットの送信元
の無線通信装置は送信要求を受け、経路決定の動作に移
る。経路決定の動作は、はじめに自らが保持しているル
ーチングテーブルの情報を用い、送信先無線通信装置ま
での経路の候補を作成する。経路の候補を作成する一方
法として、各無線通信装置をノードとみて、各無線通信
装置間で必要な送信電力を三乗したものを対応するノー
ド間のコストとするグラフを作成し、Bellman−Fordア
ルゴリズム等を用いて、コストまたは中継数が少なくな
るような経路を求めていく方法がある。そして、信頼性
をルーチングテーブルの更新時刻を元に算出する。(Second Embodiment) FIG. 10 is a flowchart of the second embodiment. This flowchart shows a route determination method and a transmission method of a transmission source wireless communication device. The procedure is described below. First, the wireless communication device that is the source of the wireless packet receives the transmission request, and proceeds to the operation of determining a route. The operation of the route determination first creates a route candidate to the destination wireless communication device by using information of the routing table held by itself. As one method of creating a route candidate, each wireless communication device is regarded as a node, and a graph of the cube of transmission power required between each wireless communication device as a cost between corresponding nodes is created, and Bellman- There is a method of obtaining a route that reduces the cost or the number of relays by using a Ford algorithm or the like. Then, the reliability is calculated based on the update time of the routing table.
【００３７】信頼性を算出する一方法としては、現在時
刻と更新時刻との差をとり、例えばその差に対して、３
０秒、１分、５分、１０分という閾値を設け、０秒から
３０秒までを信頼度５、３０秒から１分までを信頼度
４、といった具合に５段階の信頼度を設ける方法があ
る。そして、転送元無線通信装置で決められた信頼性を
満たしていない候補は破棄し、次の経路候補を作成する
動作に移り、信頼性を満たしている場合はその経路候補
を記憶しておく。この動作を繰り返すことにより、複数
の信頼性の高い経路候補を見つけることができる。さら
に、これらの経路候補それぞれに対し、周波数利用効
率、転送時間の推定値を計算し、転送要求データの重要
度および種類によって最適な経路を決定する。この動作
は経路および送信電力決定部１０により行われる。One method of calculating reliability is to take the difference between the current time and the update time, and for example,
A method of setting a threshold value of 0 seconds, 1 minute, 5 minutes, and 10 minutes, and providing five levels of reliability, such as a reliability of 5 from 0 to 30 seconds and a reliability of 4 from 30 seconds to 1 minute. is there. Then, the candidate that does not satisfy the reliability determined by the transfer source wireless communication device is discarded, and the operation proceeds to the operation of creating the next route candidate. If the reliability is satisfied, the route candidate is stored. By repeating this operation, a plurality of highly reliable route candidates can be found. Further, for each of these route candidates, an estimated value of the frequency use efficiency and the transfer time is calculated, and an optimum route is determined according to the importance and type of the transfer request data. This operation is performed by the path and transmission power determination unit 10.
【００３８】次に無線パケットの送信動作に移る。無線
パケットの送信動作は、決定した経路とその経路に伴っ
て転送する場合の各中継動作における送信電力を無線パ
ケットの経路情報フィールドに記載する。Next, the operation proceeds to the transmission operation of the wireless packet. In the transmission operation of the wireless packet, the determined route and the transmission power in each relay operation when transferring along the route are described in the route information field of the wireless packet.
【００３９】そして、無線パケットにシーケンス番号、
宛先、転送先無線通信装置、転送履歴フィールドの各項
目を記載し、送信データまたは制御データを格納し、決
められた送信電力で送信を行う。この動作は送信部１１
により行われる。Then, a sequence number,
Each item of the destination, the destination wireless communication device, and the transfer history field is described, transmission data or control data is stored, and transmission is performed at a determined transmission power. This operation is performed by the transmitting unit 11
It is performed by
【００４０】（第三実施例）次に、第三実施例のフロー
チャートを図１１に示す。このフローチャートは中継無
線通信装置の送信元で指定された経路にて中継するため
の動作が示してある。(Third Embodiment) Next, FIG. 11 shows a flowchart of the third embodiment. This flowchart shows the operation for relaying along the route specified by the transmission source of the relay wireless communication device.
【００４１】まず、中継無線通信装置は自無線通信装置
が宛先に指定されている無線パケットを受信する。次に
無線パケットの経路情報フィールドから自無線通信装置
が中継していく転送経路とその転送経路に伴う送信電力
を取り出す。取り出した経路情報フィールドを送信する
無線パケットの経路情報フィールドとする。この動作は
経路情報取得部４０により行われる。First, the relay wireless communication apparatus receives a wireless packet whose own wireless communication apparatus is specified as a destination. Next, a transfer path to be relayed by the wireless communication apparatus and the transmission power associated with the transfer path are extracted from the path information field of the wireless packet. The extracted path information field is used as the path information field of the wireless packet to be transmitted. This operation is performed by the route information acquisition unit 40.
【００４２】さらに、無線パケットの宛先フィールドを
取り出した経路における次の宛先とする。受信した無線
パケットの転送履歴に自無線通信装置の無線パケットの
送信動作を追加し送信する無綿パケットの転送履歴フィ
ールドに記載し、送信データまたは制御データを受信し
た無線パケットまたは無線パケットから複写する。最後
に受信した無線パケットまたは無線パケットの経路情報
フィールドにて指定された送信電力で無線パケットを送
信する。この動作は経路および送信電力決定部１０およ
び送信部１１により行われる。Further, the destination field of the wireless packet is set as the next destination on the extracted path. The transmission operation of the wireless packet of the own wireless communication device is added to the transfer history of the received wireless packet, and the transmission operation or the control data is copied from the received wireless packet or wireless packet in the transfer history field of the cottonless packet to be transmitted. . The wireless packet is transmitted at the transmission power specified in the wireless packet or the routing information field of the wireless packet received last. This operation is performed by the route and transmission power determination unit 10 and the transmission unit 11.
【００４３】（第四実施例）第四実施例のフローチャー
トを図１２に示す。このフローチャートは中継無線通信
装置における経路決定方法と決定した経路にて中継する
ための動作が示してある。この動作は第三実施例の中継
動作を置き替えることができ、中継無線通信装置にて経
路を再構築することにより、さらに最適な経路を発見す
るものである。(Fourth Embodiment) FIG. 12 shows a flowchart of the fourth embodiment. This flowchart shows the route determining method in the relay wireless communication device and the operation for relaying on the determined route. This operation can replace the relay operation of the third embodiment, and finds a more optimal route by reconstructing the route with the relay wireless communication device.
【００４４】以下にその動作を説明する。まず、中継無
線通信装置は自無線通信装置が宛先に指定されている無
線パケットを受信する。次に経路決定の動作に移る。経
路決定の動作においては、初めに無線パケットの経路情
報フィールドから自無線通信装置が中継していく転送経
路とその転送経路に伴う送信電力を取り出す。この動作
は経路情報取得部４０により行われる。The operation will be described below. First, the relay wireless communication device receives a wireless packet whose own wireless communication device is specified as a destination. Next, the operation moves to the route determination. In the path determination operation, first, a transfer path relayed by the wireless communication apparatus itself and transmission power associated with the transfer path are extracted from the path information field of the wireless packet. This operation is performed by the route information acquisition unit 40.
【００４５】さらに自らが保持しているルーチングテー
ブルの情報を用い、転送先無線通信装置までの経路の候
補を図１０のフローチャートの説明で記載した方法等を
用いて作成し、その経路候補の信頼性を、ルーチングテ
ーブルの更新時刻を元に、図１０のフローチャートの説
明で記載した方法等により算出し、転送元無線通信装置
で決められた信頼性を満たしていない候補は破棄し、次
の経路候補を作成する動作に移り、信頼性を満たしてい
る場合はその経路候補を記憶しておく。この動作を繰り
返すことにより、複数の信頼性の高い経路候補を見つけ
ることができる。さらに、この経路候補それぞれに対
し、周波数利用効率、転送時間の推定値を計算し、転送
要求データの重要度および種類によって、最適な経路を
決定する。この動作は経路および送信電力決定部１０に
より行われる。Further, using the information of the routing table held by itself, a route candidate to the transfer destination wireless communication device is created by the method described in the flowchart of FIG. Is calculated based on the update time of the routing table by the method described in the description of the flowchart of FIG. 10, the candidates that do not satisfy the reliability determined by the transfer source wireless communication device are discarded, and the next route is discarded. The operation proceeds to an operation of creating a candidate, and if the reliability is satisfied, the route candidate is stored. By repeating this operation, a plurality of highly reliable route candidates can be found. Further, for each of the route candidates, an estimated value of the frequency use efficiency and the transfer time is calculated, and an optimum route is determined according to the importance and type of the transfer request data. This operation is performed by the path and transmission power determination unit 10.
【００４６】ここで、決定された最適な経路と受信した
無線パケットの経路情報フィールドから取り出した経路
とを比較し、取り出した経路の方が最適であった場合
は、取り出した経路情報フィールドを送信する無線パケ
ットの経路情報フィールドとする。さらに、無線パケッ
トの宛先フィールドを取り出した経路における次の宛先
とする。受信した無線パケットの転送履歴に自無線通信
装置の無線パケットの送信動作を追加し送信する無線パ
ケットの転送履歴フィールドに記載する。最後に受信し
た無線パケットの経路情報フィールドにて指定された送
信電力で無線パケットを送信する。Here, the determined optimum route is compared with the route extracted from the route information field of the received wireless packet, and if the extracted route is more optimal, the extracted route information field is transmitted. Of the wireless packet to be transmitted. Further, the destination field of the wireless packet is set as the next destination on the extracted path. The transmission operation of the wireless packet of the own wireless communication device is added to the transfer history of the received wireless packet, and described in the transfer history field of the wireless packet to be transmitted. The wireless packet is transmitted at the transmission power specified in the path information field of the wireless packet received last.
【００４７】新たに作成した経路の方が最適であった場
合には、その経路とその経路に沿って転送した場合の送
信電力を無線パケットの経路情報フィールドに記載す
る。次に無線パケットにシーケンス番号、宛先、転送先
無線通信装置、転送履歴フィールドの各項目を記載し送
信データ、制御データ等を受信したパケットから複写す
る。最後に作成した経路で決められた送信電力にて無線
パケットを送信する。この動作は、更新情報取得部４
１、更新情報判定部４２、更新情報生成部１３により行
われる。If the newly created route is more optimal, the route and the transmission power when the data is transferred along the route are described in the route information field of the wireless packet. Next, the sequence number, destination, transfer destination wireless communication device, and transfer history fields are described in the wireless packet, and transmission data, control data, and the like are copied from the received packet. The wireless packet is transmitted at the transmission power determined by the path created last. This operation is performed by the update information acquisition unit 4
1. This is performed by the update information determination unit 42 and the update information generation unit 13.
【００４８】（第五実施例）第五実施例のフローチャー
トを図１３、１４、１５に示す。図１３はルーチングテ
ーブル更新情報を含む無線パケットを受信したときのル
ーチングテーブルを更新する動作を示している。この動
作においては、ルーチングテーブル更新情報を含む無線
パケットを受信したら、無線パケットからルーチングテ
ーブル更新情報を取り出し、この情報を元に保持してい
るルーチングテーブルを更新する。この動作は更新情報
取得部４１および更新情報判定部４２により行われる。(Fifth Embodiment) FIGS. 13, 14 and 15 show flowcharts of the fifth embodiment. FIG. 13 shows an operation of updating the routing table when a wireless packet including the routing table update information is received. In this operation, when a wireless packet including the routing table update information is received, the routing table update information is extracted from the wireless packet, and the routing table stored based on this information is updated. This operation is performed by the update information acquisition unit 41 and the update information determination unit 42.
【００４９】図１４は無線パケットの転送履歴フィール
ドの情報からルーチングテーブルを更新する動作を示し
ている。この動作においては、無線パケットを受信した
ら無線パケットから転送履歴を取り出し、この情報を元
に保持しているルーチングテーブルを更新する。FIG. 14 shows an operation for updating the routing table from the information in the transfer history field of the wireless packet. In this operation, when a wireless packet is received, a transfer history is extracted from the wireless packet, and the routing table holding the information is updated based on this information.
【００５０】図１５は自無線通信装置が保持するルーチ
ングテーブルの更新情報を他の無線通信装置に通知する
ための動作を示している。この動作においては、自無線
通信装置のルーチングテーブルの更新情報を一定時間送
信していないか、ルーチングテーブルの更新がｎ回発生
した場合はルーチングテーブル更新情報を含む無線パケ
ットを図１０に示すフローチャートにしたがって送信す
る。ただし、以上の動作においてルーチングテーブルの
更新は、保持しているルーチングテーブルの更新時刻が
更新情報の更新時刻よりも古い場合にのみ行われる。こ
の動作は更新情報判定部４２により行われる。FIG. 15 shows an operation for notifying another wireless communication device of the update information of the routing table held by the own wireless communication device. In this operation, if the update information of the routing table of the own wireless communication apparatus has not been transmitted for a certain period of time, or if the update of the routing table has occurred n times, the wireless packet including the routing table update information is transmitted to the flowchart shown in FIG. Therefore send. However, in the above operation, the updating of the routing table is performed only when the update time of the stored routing table is older than the update time of the update information. This operation is performed by the update information determination unit 42.
【００５１】（実施例まとめ）図１６、１７に周波数利
用効率を重視して転送した場合と転送時間を重視して転
送した場合の例を示す。図１６、１７は無線通信装置Ａ
から無線通信装置Ｂ、Ｃ、Ｄ、Ｅ、Ｆに無線パケットを
送信する場合を想定している。図１６、１７において、
円は決定された送信電力で無線パケットを送信したとき
の電波到達範囲を示しており、図１７は無線通信装置Ｄ
を中継して無線パケットが転送されるため、周波数利用
効率は電波到達範囲の半径２と半径１の面積を計算し、
１×１＋２×２＝５と計算される。また、平均転送時間
は無線パケットの一回の転送に１単位時間かかるとする
と、（１＋１＋２＋２）／４＝１．５と計算される。(Summary of Embodiment) FIGS. 16 and 17 show examples of the case where the transfer is performed with emphasis on the frequency use efficiency and the case where the transfer is performed with emphasis on the transfer time. 16 and 17 show the wireless communication device A.
It is assumed that wireless packets are transmitted to wireless communication devices B, C, D, E, and F from. 16 and 17,
The circle indicates the radio wave reach when a wireless packet is transmitted with the determined transmission power. FIG.
, The wireless packet is forwarded, and the frequency utilization efficiency calculates the area of radius 2 and radius 1 of the radio wave coverage,
It is calculated as 1 × 1 + 2 × 2 = 5. The average transfer time is calculated as (1 + 1 + 2 + 2) /4=1.5 if it takes one unit time for one transfer of the wireless packet.
【００５２】同様に図１７において、周波数利用効率は
３×３＝９と計算され、平均転送時間は（１＋１＋１＋
１）／４＝１と計算される。Similarly, in FIG. 17, the frequency utilization efficiency is calculated as 3 × 3 = 9, and the average transfer time is (1 + 1 + 1 +
1) / 4 = 1 is calculated.
【００５３】以上のように、本発明においては送信電力
を制御することにより、可変エリアアドホックネットワ
ーク内における周波数利用効率と平均転送時間を制御す
ることが可能となる。このため、周波数利用効率が重視
されるノンリアルタイムデータ通信と平均転送時間の短
縮が重視されるネットワーク制御データ送信、リアルタ
イムデータ通信において最適な転送方法を選択すること
が可能である。As described above, in the present invention, by controlling the transmission power, it is possible to control the frequency use efficiency and the average transfer time in the variable area ad hoc network. Therefore, it is possible to select an optimal transfer method in non-real-time data communication in which frequency use efficiency is important, network control data transmission in which reduction in average transfer time is important, and real-time data communication.
【００５４】[0054]
【発明の効果】以上説明したように、本発明によれば、
周波数利用効率が重視される通信と、平均転送時間の短
縮が重視される通信とが混在する場合に、双方にそれぞ
れ最適な転送方法を選択することができる。As described above, according to the present invention,
In a case where communication where importance is placed on the frequency use efficiency and communication where importance is placed on shortening the average transfer time are mixed, an optimum transfer method can be selected for both.
【図１】本発明実施例の可変エリアアドホックネットワ
ークの構成例を示す図。FIG. 1 is a diagram showing a configuration example of a variable area ad hoc network according to an embodiment of the present invention.
【図２】本発明実施例の無線通信装置の送信系統の要部
ブロック構成図。FIG. 2 is a block diagram of a main part of a transmission system of the wireless communication apparatus according to the embodiment of the present invention.
【図３】本発明実施例のルーチングテーブルの構成例を
示す図。FIG. 3 is a diagram showing a configuration example of a routing table according to the embodiment of the present invention.
【図４】本発明実施例の経路および送信電力決定部の要
部ブロック構成図。FIG. 4 is a block diagram of a main part of a path and transmission power determination unit according to the embodiment of the present invention.
【図５】本発明実施例の無線通信装置の受信系統の要部
ブロック構成図。FIG. 5 is a block diagram of a main part of a receiving system of the wireless communication apparatus according to the embodiment of the present invention.
【図６】本発明実施例のデータパケットおよび制御パケ
ットの構成例を示す図。FIG. 6 is a diagram showing a configuration example of a data packet and a control packet according to the embodiment of the present invention.
【図７】経路フィールドの構成例を示す図。FIG. 7 is a diagram showing a configuration example of a route field.
【図８】転送履歴フィールドの構成例を示す図。FIG. 8 is a diagram showing a configuration example of a transfer history field.
【図９】第一実施例のフローチャート。FIG. 9 is a flowchart of the first embodiment.
【図１０】第二実施例のフローチャート。FIG. 10 is a flowchart of the second embodiment.
【図１１】第三実施例のフローチャート。FIG. 11 is a flowchart of the third embodiment.
【図１２】第四実施例のフローチャート。FIG. 12 is a flowchart of the fourth embodiment.
【図１３】第五実施例のルーチング情報を含む無線パケ
ットを受信したときのルーチングテーブルを更新する動
作を示すフローチャート。FIG. 13 is a flowchart illustrating an operation of updating a routing table when a wireless packet including routing information is received according to the fifth embodiment.
【図１４】第五実施例の無線パケットの転送履歴フィー
ルドの情報からルーチングテーブルを更新する動作を示
すフローチャート。FIG. 14 is a flowchart illustrating an operation of updating a routing table from information in a transfer history field of a wireless packet according to the fifth embodiment.
【図１５】第五実施例の自無線通信装置が保持するルー
チングテーブルの更新情報を他の無線通信装置に通知す
るための動作を示すフローチャート。FIG. 15 is a flowchart illustrating an operation for notifying another wireless communication device of update information of a routing table held by the wireless communication device of the fifth embodiment.
【図１６】周波数利用効率を重視して転送した場合の周
波数利用効率および平均転送時間を説明するための図。FIG. 16 is a diagram for explaining the frequency use efficiency and the average transfer time when the transfer is performed with emphasis on the frequency use efficiency.
【図１７】転送時間を重視して転送した場合の周波数利
用効率および平均転送時間を説明するための図。FIG. 17 is a view for explaining frequency use efficiency and average transfer time when transfer is performed with emphasis on transfer time.
【図１８】従来技術で周波数利用効率が低下する例を示
す図。FIG. 18 is a diagram showing an example in which frequency utilization efficiency is reduced in the related art.
【図１９】従来技術で転送時間が増加してしまう例を示
す図。FIG. 19 is a diagram showing an example in which the transfer time increases in the related art.
１−１〜１−３、１〜５、Ａ〜Ｆ 無線通信装置 １０ 経路および送信電力決定部 １１ 送信部 １２ ルーチングテーブル １３ 更新情報生成部 ２０ 周波数利用効率および所要転送時間推定部 ２１ 最適経路選択部 ２２ 送信電力選定部 ３０ 経路情報フィールド ３１ 転送履歴フィールド ３２ データ識別情報フィールド ４０ 経路情報取得部 ４１ 更新情報取得部 ４２ 更新情報判定部 1-1 to 1-3, 1 to 5, A to F Wireless communication device 10 Route and transmission power determination unit 11 Transmission unit 12 Routing table 13 Update information generation unit 20 Frequency use efficiency and required transfer time estimation unit 21 Optimal route selection Unit 22 transmission power selection unit 30 route information field 31 transfer history field 32 data identification information field 40 route information acquisition unit 41 update information acquisition unit 42 update information determination unit
───────────────────────────────────────────────────── フロントページの続き (72)発明者 久保田 周治 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 GA01 GA08 HC14 JL01 KA05 LB05 LC09 5K033 AA02 CC01 DA17 DB12 5K067 AA11 AA14 CC08 EE12 EE55 GG08 HH22 HH23 ────────────────────────────────────────────────── ─── Continuing on the front page (72) Inventor Shuji Kubota 2-3-1 Otemachi, Chiyoda-ku, Tokyo Nippon Telegraph and Telephone Corporation F-term (reference) 5K030 GA01 GA08 HC14 JL01 KA05 LB05 LC09 5K033 AA02 CC01 DA17 DB12 5K067 AA11 AA14 CC08 EE12 EE55 GG08 HH22 HH23
Claims (6)
信装置は、相互に無線パケットを送受信する手段を備え
たアドホックネットワークにおいて、 前記無線通信装置は、無線パケットの送信に先立ってこ
の送信に必要な送信電力を決定する手段と、この決定す
る手段により決定した送信電力を用いて無線パケットを
送信する手段とを備えたことを特徴とする可変エリアア
ドホックネットワーク。1. An ad-hoc network comprising a plurality of wireless communication devices, said wireless communication devices comprising means for mutually transmitting and receiving wireless packets, wherein said wireless communication devices perform transmission prior to transmission of wireless packets. A variable area ad hoc network comprising: means for determining required transmission power; and means for transmitting a wireless packet using the transmission power determined by the means for determining.
成する各無線通信装置間の経路情報を記録したルーチン
グテーブルを備え、 このルーチングテーブルには、各経路毎の通信可否情報
およびその情報の信頼性の情報および通信に必要な送信
電力情報が記録された請求項１記載の可変エリアアドホ
ックネットワーク。2. The wireless communication device according to claim 1, further comprising: a routing table for recording route information between the wireless communication devices constituting the network. The routing table includes communication availability information for each route and reliability of the information. 2. The variable area ad hoc network according to claim 1, wherein said information and transmission power information necessary for communication are recorded.
ーティングテーブルを参照して複数の発信先の無線通信
装置までの複数経路についての周波数利用効率および所
要転送時間を推定する手段と、この推定する手段により
推定された周波数利用効率および所要転送時間にしたが
って発信情報の重要度および種類に応じて要求される周
波数利用効率および所要転送時間が最適となる経路を選
択する手段と、この選択する手段により選択された経路
を用いる通信に要する送信電力を決定された送信電力と
する手段とを含む請求項２記載の可変エリアアドホック
ネットワーク。3. The means for determining transmission power includes means for estimating frequency use efficiency and required transfer time for a plurality of paths to a plurality of destination wireless communication devices with reference to the routing table, and Means for selecting a path that optimizes the frequency use efficiency and required transfer time required according to the importance and type of the transmission information according to the frequency use efficiency and the required transfer time estimated by the means for performing Means for setting the transmission power required for communication using the route selected by the transmission power to the determined transmission power.
当該無線パケットが送信されたときの送信電力情報が記
録され、 前記無線通信装置は、自無線通信装置が宛先に指定され
ている無線パケットを受信したときにその無線パケット
の経路情報フィールドから経路情報を取り出す手段と、
その経路情報から取得した送信電力情報にしたがう送信
電力により無線パケットを送信する手段とを備えた請求
項１記載の可変エリアアドホックネットワーク。4. The route information field of a wireless packet,
Transmission power information when the wireless packet is transmitted is recorded. When the wireless communication device receives a wireless packet designated as a destination, the wireless communication device determines the route information from the route information field of the wireless packet. Means for taking out
2. The variable area ad hoc network according to claim 1, further comprising: means for transmitting a wireless packet with transmission power according to transmission power information obtained from the path information.
ットの経路情報フィールドから経路情報を取り出す手段
と、この経路情報と自己のルーティングテーブルに記載
された経路情報とを比較して周波数利用効率およびまた
は所要転送時間が改善される経路の有無を判定する手段
と、その判定結果にしたがって前記改善される経路があ
るときにはその経路にしたがって無線パケットを送信す
る手段とを備えた請求項２記載の可変エリアアドホック
ネットワーク。5. The wireless communication apparatus according to claim 1, further comprising: a unit that extracts path information from a path information field of the received wireless packet, and compares the path information with path information described in a routing table of the wireless communication apparatus. 3. The variable according to claim 2, further comprising: means for judging whether or not there is a path for which the required transfer time is improved, and means for transmitting a radio packet according to the path when there is the path to be improved according to the judgment result. Area ad hoc network.
は所定回数のルーチングテーブルの更新が行われる毎に
ルーチングテーブルの更新情報を含む無線パケットを送
信する手段と、ルーチングテーブルの更新情報を含む無
線パケットを受信したときには当該無線パケットに含ま
れる転送履歴情報を参照し自己が保持するルーチングテ
ーブルの更新時刻が当該無線パケットに含まれる更新情
報の転送時刻よりも古いときには当該更新情報にしたが
って自己が保持するルーチングテーブルを更新する手段
とを備えた請求項２記載の可変エリアアドホックネット
ワーク。6. The wireless communication device includes: a unit that transmits a wireless packet including routing table update information at regular time intervals or a predetermined number of times, and a wireless packet including routing table update information. When the packet is received, the transfer history information included in the wireless packet is referred to, and when the update time of the routing table held by the wireless communication device is older than the transfer time of the update information included in the wireless packet, the wireless communication device holds the update table in accordance with the update information. 3. The variable area ad hoc network according to claim 2, further comprising: means for updating a routing table to be updated.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30731199A JP3585790B2 (en) | 1999-10-28 | 1999-10-28 | Variable area ad hoc network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30731199A JP3585790B2 (en) | 1999-10-28 | 1999-10-28 | Variable area ad hoc network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001128231A true JP2001128231A (en) | 2001-05-11 |
| JP3585790B2 JP3585790B2 (en) | 2004-11-04 |
Family
ID=17967632
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30731199A Expired - Fee Related JP3585790B2 (en) | 1999-10-28 | 1999-10-28 | Variable area ad hoc network |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3585790B2 (en) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003101132A1 (en) * | 2002-05-27 | 2003-12-04 | Ntt Docomo, Inc. | Mobile communication system, transmission station, reception station, relay station, communication path deciding method, and communication path deciding program |
| JP2004193851A (en) * | 2002-12-10 | 2004-07-08 | Nec Corp | Mobile terminal and transmission power control method thereof |
| JP2006279826A (en) * | 2005-03-30 | 2006-10-12 | Advanced Telecommunication Research Institute International | Wireless unit |
| JP2007507141A (en) * | 2003-09-25 | 2007-03-22 | フランス テレコム | Method for adjusting transmission power in a wireless communication network |
| WO2007058136A1 (en) * | 2005-11-16 | 2007-05-24 | Matsushita Electric Industrial Co., Ltd. | Radio communication device, and ad hoc route information acquiring method |
| US7292842B2 (en) | 2003-02-03 | 2007-11-06 | Sony Corporation | Wireless adhoc communication system, terminal, authentication method for use in terminal, encryption method, terminal management method, and program for enabling terminal to perform those methods |
| JP2008193452A (en) * | 2007-02-06 | 2008-08-21 | Casio Comput Co Ltd | Access point, radio terminal device, and program |
| JP2009177486A (en) * | 2008-01-24 | 2009-08-06 | Mitsubishi Electric Corp | Wireless communication system for changing logic circuit of variable logic circuit unit |
| US7656829B2 (en) | 2004-01-06 | 2010-02-02 | Samsung Electronics Co., Ltd. | System and method for determining data transmission path in communication system consisting of nodes |
| JP2010232890A (en) * | 2009-03-26 | 2010-10-14 | Panasonic Electric Works Co Ltd | Communication system |
| JP2010536199A (en) * | 2007-08-01 | 2010-11-25 | シルバー スプリング ネットワークス インコーポレイテッド | Method and system for routing in a utility smart-grid network |
| US8085667B2 (en) | 2008-05-15 | 2011-12-27 | Panasonic Corporation | Wireless relay apparatus and wireless relay method |
| WO2013171817A1 (en) * | 2012-05-14 | 2013-11-21 | 株式会社日立製作所 | Radio base station, radio communication network system, and communication control method |
| JP2014003435A (en) * | 2012-06-18 | 2014-01-09 | Oki Electric Ind Co Ltd | Radio communication terminal and radio network system, and transmission power control method and program |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06334687A (en) * | 1993-05-25 | 1994-12-02 | Mitsubishi Electric Corp | Router |
| JPH07283812A (en) * | 1992-07-03 | 1995-10-27 | At & T Global Inf Solutions Internatl Inc | Method of electric power control in radiocommunication system |
-
1999
- 1999-10-28 JP JP30731199A patent/JP3585790B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07283812A (en) * | 1992-07-03 | 1995-10-27 | At & T Global Inf Solutions Internatl Inc | Method of electric power control in radiocommunication system |
| JPH06334687A (en) * | 1993-05-25 | 1994-12-02 | Mitsubishi Electric Corp | Router |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7702280B2 (en) | 2002-05-27 | 2010-04-20 | Ntt Docomo, Inc. | Mobile communication system, transmission station, reception station, relay station, communication path deciding method, and communication path deciding program |
| US7907890B2 (en) | 2002-05-27 | 2011-03-15 | Ntt Docomo, Inc. | Mobile communication system, transmitting station, receiving station, relay station, communication path determining method, and communication path determining program |
| WO2003101132A1 (en) * | 2002-05-27 | 2003-12-04 | Ntt Docomo, Inc. | Mobile communication system, transmission station, reception station, relay station, communication path deciding method, and communication path deciding program |
| US7881660B2 (en) | 2002-05-27 | 2011-02-01 | Ntt Docomo, Inc. | Mobile communication system, transmitting station, receiving station, relay station, communication path determining method, and communication path determining program |
| JP2004193851A (en) * | 2002-12-10 | 2004-07-08 | Nec Corp | Mobile terminal and transmission power control method thereof |
| US7292842B2 (en) | 2003-02-03 | 2007-11-06 | Sony Corporation | Wireless adhoc communication system, terminal, authentication method for use in terminal, encryption method, terminal management method, and program for enabling terminal to perform those methods |
| US7499443B2 (en) | 2003-02-03 | 2009-03-03 | Sony Corporation | Wireless adhoc communication system, terminal, authentication method for use in terminal, encryption method, terminal management method, and program for enabling terminal to perform those methods |
| JP2007507141A (en) * | 2003-09-25 | 2007-03-22 | フランス テレコム | Method for adjusting transmission power in a wireless communication network |
| US7656829B2 (en) | 2004-01-06 | 2010-02-02 | Samsung Electronics Co., Ltd. | System and method for determining data transmission path in communication system consisting of nodes |
| JP2006279826A (en) * | 2005-03-30 | 2006-10-12 | Advanced Telecommunication Research Institute International | Wireless unit |
| JP4543222B2 (en) * | 2005-03-30 | 2010-09-15 | 株式会社国際電気通信基礎技術研究所 | Wireless device |
| JP2007142658A (en) * | 2005-11-16 | 2007-06-07 | Matsushita Electric Ind Co Ltd | Wireless communication device and ad hoc route information acquiring method |
| JP4531683B2 (en) * | 2005-11-16 | 2010-08-25 | パナソニック株式会社 | Wireless communication apparatus and ad hoc route information acquisition method |
| WO2007058136A1 (en) * | 2005-11-16 | 2007-05-24 | Matsushita Electric Industrial Co., Ltd. | Radio communication device, and ad hoc route information acquiring method |
| JP2008193452A (en) * | 2007-02-06 | 2008-08-21 | Casio Comput Co Ltd | Access point, radio terminal device, and program |
| JP2010536199A (en) * | 2007-08-01 | 2010-11-25 | シルバー スプリング ネットワークス インコーポレイテッド | Method and system for routing in a utility smart-grid network |
| JP2009177486A (en) * | 2008-01-24 | 2009-08-06 | Mitsubishi Electric Corp | Wireless communication system for changing logic circuit of variable logic circuit unit |
| US8085667B2 (en) | 2008-05-15 | 2011-12-27 | Panasonic Corporation | Wireless relay apparatus and wireless relay method |
| JP2010232890A (en) * | 2009-03-26 | 2010-10-14 | Panasonic Electric Works Co Ltd | Communication system |
| WO2013171817A1 (en) * | 2012-05-14 | 2013-11-21 | 株式会社日立製作所 | Radio base station, radio communication network system, and communication control method |
| JPWO2013171817A1 (en) * | 2012-05-14 | 2016-01-07 | 株式会社日立製作所 | Wireless base station, wireless communication network system, and communication control method |
| US9769779B2 (en) | 2012-05-14 | 2017-09-19 | Hitachi, Ltd. | Radio base station, radio communication network system, and communication control method |
| JP2014003435A (en) * | 2012-06-18 | 2014-01-09 | Oki Electric Ind Co Ltd | Radio communication terminal and radio network system, and transmission power control method and program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3585790B2 (en) | 2004-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9066344B2 (en) | State synchronization of access routers | |
| US20070083669A1 (en) | State synchronization of access routers | |
| US9185630B2 (en) | Management of the connections of relay nodes to form an ad hoc network | |
| US20100020740A1 (en) | Wireless Communication System, Wireless Communication Device, Wireless Communication Method, and Program | |
| JP2001128231A (en) | Variable area adhoc network | |
| JP2006074790A (en) | Optimal direction-based flooding method for mobile ad-hoc network | |
| US20080159225A1 (en) | Channel search method and system for vertical handoff in wireless network environment | |
| US20080062901A1 (en) | Radio apparatus | |
| EP3264697B1 (en) | Mobile wireless communication unit, integrated circuit and method for routing content | |
| CN110249634B (en) | Electricity meter comprising a power line interface and at least one radio frequency interface | |
| JP5705030B2 (en) | Communications system | |
| KR100652963B1 (en) | Method for data transmission path establishment in sensor network | |
| JP5194996B2 (en) | Repeater, repeater control method, radio communication system, and repeater control program | |
| JP2006050461A (en) | Method of configuring multi-hop radio system and radio node device | |
| US20070195768A1 (en) | Packet routing method and packet routing device | |
| JP2004129064A (en) | System and terminal for radio communication, and method for setting communication path | |
| JP4218499B2 (en) | Wireless terminal device and program | |
| EP3277053B1 (en) | Wireless communication device | |
| RU2378801C2 (en) | Method of communication in wireless local network with group consisting of repeaters and radio access stations | |
| Gruber et al. | Ad hoc routing for cellular coverage extension | |
| US9144007B2 (en) | Wireless infrastructure access network and method for communication on such network | |
| EP1655895B1 (en) | Radio communication method, radio communication terminal accommodating apparatus, and radio communication terminal | |
| JP2006325069A (en) | Radio equipment | |
| JP4284325B2 (en) | Routing method for Adhoc network | |
| JP5474861B2 (en) | Wireless communication apparatus and wireless communication method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20040803 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040804 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080813 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080813 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090813 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090813 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100813 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |