JP2007074177A - Mobile ad hoc network system - Google Patents

Mobile ad hoc network system Download PDF

Info

Publication number
JP2007074177A
JP2007074177A JP2005257243A JP2005257243A JP2007074177A JP 2007074177 A JP2007074177 A JP 2007074177A JP 2005257243 A JP2005257243 A JP 2005257243A JP 2005257243 A JP2005257243 A JP 2005257243A JP 2007074177 A JP2007074177 A JP 2007074177A
Authority
JP
Japan
Prior art keywords
communication
terminal
area
hello message
map
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.)
Withdrawn
Application number
JP2005257243A
Other languages
Japanese (ja)
Other versions
JP2007074177A5 (en
Inventor
Yusuke Shomura
雄介 正村
Junji Yamamoto
淳二 山本
Satoshi Yoshizawa
聡 吉澤
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.)
Hitachi Ltd
Original Assignee
Hitachi 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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2005257243A priority Critical patent/JP2007074177A/en
Priority to US11/487,309 priority patent/US20070066312A1/en
Priority to CNA200610105985XA priority patent/CN1929384A/en
Publication of JP2007074177A publication Critical patent/JP2007074177A/en
Publication of JP2007074177A5 publication Critical patent/JP2007074177A5/ja
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route
    • H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

<P>PROBLEM TO BE SOLVED: To provide a method for preventing communication disconnection to be caused when performing switching from direct communication to two hop communication in communication between a fixed terminal and a mobile terminal by an OLSR (Optimized Link State Routing Protocol). <P>SOLUTION: Each terminal acquires and advertises location information and speed information to a peripheral terminal. A fixed terminal compares it with its own communication area, and detects that a mobile terminal moves to the outside of its own communication area from the location/speed information of the mobile terminal, and preliminarily switches direct communication to two hop communication via a relay terminal. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、アドホックネットワークシステムに係り、特に、ＯＬＳＲを利用した通信システムにおける、固定端末と移動端末の最適な通信経路の選択方法に関する。   The present invention relates to an ad hoc network system, and more particularly to a method for selecting an optimum communication path between a fixed terminal and a mobile terminal in a communication system using OLSR.

ＩＥＴＦで検討されているＯｐｔｉｍｉｚｅｄ Ｌｉｎｋ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ（ＯＬＳＲ）では、非特許文献１に示されているように、各端末は直接通信可能な端末のリストを含むＨｅｌｌｏメッセージを端末間で定期的に交換する。このＨｅｌｌｏメッセージにより、周辺端末の情報を取得し、アドホックネットワークを構築する。   In the optimized link state routing protocol (OLSR) studied by the IETF, as shown in Non-Patent Document 1, each terminal periodically exchanges a Hello message including a list of directly communicable terminals between the terminals. To do. By using this Hello message, information on peripheral terminals is acquired and an ad hoc network is constructed.

ＲＦＣ３６２６、Ｏｐｔｉｍｉｚｅｄ Ｌｉｎｋ Ｓｔａｔｅ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ（ＯＬＳＲ）、 Ｏｃｔｏｂｅｒ、２００３RFC 3626, Optimized Link State Routing Protocol (OLSR), October, 2003

ＯＬＳＲにおいて、各端末はＨｅｌｌｏメッセージの情報を基に、周辺端末への通信経路を作成する。また、直接通信可能であった端末からのＨｅｌｌｏメッセージが一定時間（タイムアウト時間）受信できない時、その端末とは直接通信できなくなったと判断し、通信経路を変更する。そのため、固定端末と移動端末の通信において、移動端末が固定端末の通信エリア外へ移動する際、通信エリアの外へ出てからタイムアウトするまでの間、固定端末と移動端末の通信を中継する端末が存在しても通信出来ない状態となる。   In OLSR, each terminal creates a communication path to a peripheral terminal based on the information of the Hello message. When a Hello message from a terminal capable of direct communication cannot be received for a certain period of time (timeout time), it is determined that communication with the terminal is no longer possible, and the communication path is changed. Therefore, in the communication between the fixed terminal and the mobile terminal, when the mobile terminal moves outside the communication area of the fixed terminal, the terminal that relays the communication between the fixed terminal and the mobile terminal until it times out after leaving the communication area Even if exists, communication is not possible.

本発明の目的は、ＯＬＳＲによる固定端末と移動端末の通信において、直接通信から２ホップ通信へ切り替える際に発生する通信断を回避する方法を提供することにある。   An object of the present invention is to provide a method for avoiding communication interruption that occurs when switching from direct communication to two-hop communication in communication between a fixed terminal and a mobile terminal by OLSR.

上述した目的を達成するために、各端末は位置情報と速度情報を取得し、周辺端末へと広告する。固定端末は自分の通信エリアと比較し、移動端末の位置・速度情報から通信エリアの外へ移動することを事前に検知し、中継端末を経由した２ホップ通信へと切り替える。   In order to achieve the above-described object, each terminal acquires position information and speed information and advertises them to peripheral terminals. The fixed terminal compares with its own communication area, detects in advance from the position / speed information of the mobile terminal that it moves out of the communication area, and switches to two-hop communication via the relay terminal.

本発明によれば、移動端末と固定端末との通信において、移動端末が固定端末の通信エリアから外へ移動する際、通信が途切れることなく直接通信から２ホップ通信へと切り替えることが可能となる。   According to the present invention, in communication between a mobile terminal and a fixed terminal, when the mobile terminal moves outside the communication area of the fixed terminal, it is possible to switch from direct communication to two-hop communication without interruption of communication. .

以下，本発明の実施形態について、図面を参照して説明する。   Embodiments of the present invention will be described below with reference to the drawings.

図１は、本発明の実装されるアドホック通信システムの構成例を示す図である。図１に示したシステムは、基地局１０１、移動可能な端末１０２、１０３からなる。基地局１０１、端末１０２、１０３はＯＬＳＲを利用して互いに接続している。図１では基地局１０１と端末１０２が双方向通信を行う例である。端末１０２が基地局１０１の通信可能エリア１０５内であるとき、直接通信１１１を行い、端末１０２が通信可能エリア１０５外へ移動すると、端末１０３を経由した２ホップ通信１１２へと切り替える。
図２（ａ）は、基地局１０１の構成例である。ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２０１は、各種アプリケーションプログラムや、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）を実際に実行する。メモリ２０２には、ＣＰＵの実行において使用するプログラムや、各種アプリケーションプログラムが格納される。ＣＰＵ２０１とメモリ２０２はバス２０３を介して接続される。インタフェース部２０４、２０５、２０６は回線２０７、２０８、２０９を収容し、他の機器との通信を行う。インタフェース部２０４、２０５、２０６は、ＣＰＵ２０１やメモリ２０２から供給されたデータを外部の機器に出力したり、外部の機器から供給されたデータをＣＰＵ２０１、メモリ２０２に供給したりする。ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）２１０は、ＧＰＳ衛星から発信される情報を利用して、受信者の現在地の緯度・経度を計算するシステムである。ＧＰＳは、計算により求めた現在地の位置情報を回線２０９へ出力する。基地局１０１は、固定端末であるため、手動等による位置入力により、ＧＰＳ２１０を省くことが可能である。 FIG. 1 is a diagram illustrating a configuration example of an ad hoc communication system in which the present invention is implemented. The system shown in FIG. 1 includes a base station 101 and movable terminals 102 and 103. Base station 101 and terminals 102 and 103 are connected to each other using OLSR. FIG. 1 shows an example in which the base station 101 and the terminal 102 perform bidirectional communication. When the terminal 102 is within the communicable area 105 of the base station 101, direct communication 111 is performed, and when the terminal 102 moves out of the communicable area 105, switching to the two-hop communication 112 via the terminal 103 is performed.
FIG. 2A is a configuration example of the base station 101. A CPU (Central Processing Unit) 201 actually executes various application programs and an OS (Operating System). The memory 202 stores programs used in the execution of the CPU and various application programs. The CPU 201 and the memory 202 are connected via a bus 203. The interface units 204, 205, and 206 accommodate the lines 207, 208, and 209, and communicate with other devices. The interface units 204, 205, and 206 output data supplied from the CPU 201 and the memory 202 to an external device, and supply data supplied from an external device to the CPU 201 and the memory 202. A GPS (Global Positioning System) 210 is a system that calculates the latitude and longitude of the current location of the receiver using information transmitted from a GPS satellite. The GPS outputs the current location information obtained by calculation to the line 209. Since the base station 101 is a fixed terminal, the GPS 210 can be omitted by manual position input.

図２（ｂ）は、基地局１０１の機能ブロックを示す。メモリ２０２は、基本ＯＳ処理２１２に加え、アドホックルーティング処理２１１を有する。基本ＯＳ処理２１２は、ＩＰパケットの送受信を行う、パケット送受信処理２３０を有する。
アドホックルーティング処理２１１は、ＨｅｌｌｏメッセージなどのＯＬＳＲメッセージの処理を行うＯＬＳＲメッセージ処理２２７、ＯＬＳＲメッセージで得られた情報から通信経路を作成する通信経路作成処理２２６、基地局１０１の通信可能な領域を把握する通信エリア情報管理処理２２５を有する。
ＯＬＳＲメッセージ処理２２７は、Ｈｅｌｌｏメッセージ、ＴＣメッセージ、ＭＩＤメッセージ、ＨＮＡメッセージなどのＯＬＳＲメッセージを処理する。
ＯＬＳＲメッセージ処理２２７での処理結果を隣接端末リスト２２４とトポロジー情報２２３で管理する。Ｈｅｌｌｏメッセージにより得た周辺端末情報を隣接端末リスト２２４に、ＴＣメッセージなどから得た情報をトポロジー情報２２３で管理する。
電波地図２２２は、自端末と電波が届き直接通信可能な領域を表し、Ｈｅｌｌｏメッセージ受信履歴２２１は移動端末から受信したＨｅｌｌｏメッセージの情報等を保持する。 FIG. 2B shows functional blocks of the base station 101. The memory 202 has an ad hoc routing process 211 in addition to the basic OS process 212. The basic OS process 212 includes a packet transmission / reception process 230 that transmits / receives an IP packet.
The ad hoc routing process 211 is an OLSR message process 227 that processes an OLSR message such as a Hello message, a communication path creation process 226 that creates a communication path from information obtained from the OLSR message, and an area in which the base station 101 can communicate Communication area information management processing 225.
The OLSR message processing 227 processes OLSR messages such as Hello messages, TC messages, MID messages, and HNA messages.
The processing result in the OLSR message processing 227 is managed by the adjacent terminal list 224 and the topology information 223. The peripheral terminal information obtained from the Hello message is managed in the adjacent terminal list 224, and the information obtained from the TC message or the like is managed in the topology information 223.
The radio wave map 222 represents an area where radio waves can reach and communicate directly with the terminal itself, and the Hello message reception history 221 holds information on Hello messages received from the mobile terminal.

図３（ａ）は、端末１０２、１０３の構成例である。基地局１０１の構成に加え、車速センサ３１６を保持する。また、ＧＰＳ３１４に換えて、カーナビ３１５などから位置情報を入力することも可能である。図３（ｂ）は、端末１０２、１０３の機能ブロックを示す。基地局と同様、基本ＯＳ処理３２２、アドホックルーティング処理３２１を有する。移動することが前提となるため、通信エリア情報管理処理２２５、およびＨｅｌｌｏメッセージ受信履歴２２１、電波地図２２２を省いた構成となる。   FIG. 3A shows a configuration example of the terminals 102 and 103. In addition to the configuration of the base station 101, a vehicle speed sensor 316 is held. Further, it is possible to input position information from the car navigation 315 or the like instead of the GPS 314. FIG. 3B shows functional blocks of the terminals 102 and 103. Similar to the base station, it has basic OS processing 322 and ad hoc routing processing 321. Since it is assumed to move, the communication area information management process 225, the Hello message reception history 221 and the radio wave map 222 are omitted.

図４（ａ）に隣接端末リストの一例を示す。直接電波が届く端末のアドレスを表す隣接端末アドレス４０１、自分の端末との接続関係を表す接続状態４０２、接続状態が有効となる時間を表す有効期間４０３、端末がＨｅｌｌｏメッセージで広告するＷｉｌｌｉｎｇｎｅｓｓ４０４、経路作成時の優先度を表す選択優先度４０５、隣接端末が接続する端末情報を表す２ホップ端末リスト４０６を含む。２ホップ端末リスト４０６の一例を図４（ｂ）に示す。２ホップ端末リスト４０６は、隣接端末が接続する２ホップ端末アドレス４１０、隣接端末と２ホップ端末の接続状態を表す接続状態４１１を含む。なお、接続関係４０２やＷｉｌｌｉｎｇｎｅｓｓ４０４の詳細は非特許文献１に記載のものと同様である。   FIG. 4A shows an example of the adjacent terminal list. Adjacent terminal address 401 that represents the address of the terminal that the radio wave reaches directly, connection state 402 that represents the connection relationship with the terminal itself, valid period 403 that represents the time when the connection state is valid, Willingness 404 that the terminal advertises with a Hello message, route It includes a selection priority 405 representing the priority at the time of creation, and a two-hop terminal list 406 representing terminal information to which adjacent terminals are connected. An example of the 2-hop terminal list 406 is shown in FIG. The 2-hop terminal list 406 includes a 2-hop terminal address 410 to which an adjacent terminal is connected, and a connection state 411 representing the connection state between the adjacent terminal and the 2-hop terminal. The details of the connection relationship 402 and Willingness 404 are the same as those described in Non-Patent Document 1.

図５はＯＬＳＲメッセージ処理２２９のＨｅｌｌｏメッセージを受信した際の処理フローを表す。Ｈｅｌｌｏメッセージを受信する（ステップ５０１）と、隣接端末リストの隣接端末アドレスにＨｅｌｌｏメッセージの送信アドレスが含まれるか検索し（ステップ５０２）、含まれない場合、送信アドレスを隣接端末アドレスとするエントリを追加する（ステップ５０３）。次に、Ｈｅｌｌｏメッセージ内に位置・速度情報が含まれているか確認し（ステップ５０４）、含まれていない場合通常のＯＬＳＲ端末と同様に隣接端末リストを更新する（ステップ５０９）。位置・速度情報が含まれていると、Ｈｅｌｌｏメッセージから得た位置・速度情報と、自分の端末の電波地図から、端末のエリア滞在時間を計算する（ステップ５０５）。エリア滞在時間が閾値以上の場合、エリア滞在時間を基に隣接端末リストの有効時間を設定し（ステップ５０８）、隣接端末リストを更新する（ステップ５０９）。端末のエリア滞在時間が閾値より小さい場合、隣接端末リスト２２４の選択優先度４０５を「低」とし（ステップ５０７）、エリア滞在時間を基に隣接端末リストの有効時間を設定し（ステップ５０８）、隣接端末リストを更新する（ステップ５０９）。
通信経路作成処理２２６は隣接端末リスト２２４、およびトポロジー情報２２３の変更を契機に実行される。 FIG. 5 shows a processing flow when the Hello message of OLSR message processing 229 is received. When the hello message is received (step 501), a search is performed to determine whether the transmission address of the hello message is included in the adjacent terminal address in the adjacent terminal list (step 502). Add (step 503). Next, it is confirmed whether position / speed information is included in the Hello message (step 504). If not included, the adjacent terminal list is updated in the same manner as a normal OLSR terminal (step 509). If the position / speed information is included, the area staying time of the terminal is calculated from the position / speed information obtained from the Hello message and the radio map of the terminal (step 505). When the area stay time is equal to or greater than the threshold, the effective time of the adjacent terminal list is set based on the area stay time (step 508), and the adjacent terminal list is updated (step 509). When the area stay time of the terminal is smaller than the threshold, the selection priority 405 of the adjacent terminal list 224 is set to “low” (step 507), and the valid time of the adjacent terminal list is set based on the area stay time (step 508). The adjacent terminal list is updated (step 509).
The communication route creation process 226 is executed when the adjacent terminal list 224 and the topology information 223 are changed.

図６に、通信経路作成処理２２６で隣接端末リストから通信経路を作成する処理フローを表す。まず、隣接端末リストから接続状態がＳＹＭ、またはＭＰＲの要素を抽出した隣接端末リスト１を作成し（ステップ６０１）、隣接端末リスト１から選択優先度が「低」の要素を除いた隣接端末リスト２を作成する（ステップ６０２）。隣接端末リスト２の隣接端末を通信経路表に直接通信として追加し（ステップ６０３）、隣接端末リスト２の２ホップ端末リスト中のアドレスで通信経路表に登録されていないものを通信経路表に登録する（ステップ６０４）。その際、２ホップ端末リストに該当アドレスを含む隣接端末アドレスを次ホップアドレスとして登録する。次に、隣接端末リスト１から選択優先度「低」の要素からなる隣接端末リスト３を作成する（ステップ６０５）。隣接端末リスト3の隣接端末アドレスで通信経路表に登録されていないものを通信経路表に直接通信として登録する（ステップ６０６）。隣接端末リスト３の２ホップ端末リスト中のアドレスで通信経路表に登録されていないものを通信経路表に登録する（ステップ６０７）。その際、次ホップアドレスに２ホップ端末リストに該当アドレスを含む隣接端末への通信経路の次ホップアドレスを登録する。隣接端末への通信経路が直接通信となる場合、次ホップアドレスは隣接端末アドレスとする。   FIG. 6 shows a processing flow for creating a communication path from the adjacent terminal list in the communication path creation process 226. First, an adjacent terminal list 1 in which elements having a connection state of SYM or MPR are extracted from the adjacent terminal list is created (step 601). 2 is created (step 602). Add an adjacent terminal in the adjacent terminal list 2 as direct communication to the communication path table (step 603), and register an address in the 2-hop terminal list of the adjacent terminal list 2 that is not registered in the communication path table in the communication path table. (Step 604). At that time, an adjacent terminal address including the corresponding address in the 2-hop terminal list is registered as a next hop address. Next, an adjacent terminal list 3 including elements having a selection priority “low” is created from the adjacent terminal list 1 (step 605). An adjacent terminal address in the adjacent terminal list 3 that is not registered in the communication path table is registered as a direct communication in the communication path table (step 606). Addresses in the 2-hop terminal list of the adjacent terminal list 3 that are not registered in the communication path table are registered in the communication path table (step 607). At that time, the next hop address of the communication path to the adjacent terminal including the corresponding address in the 2-hop terminal list is registered in the next hop address. When the communication path to the adjacent terminal is direct communication, the next hop address is the adjacent terminal address.

図７は、端末１０２が基地局１０１の通信エリア外へ移動する際の通信シーケンスを示す。端末１０２と基地局はＨｅｌｌｏメッセージの交換を行い、直接通信を行っている。基地局１０１では、端末１０２の位置・速度情報から在圏時間を計算し、閾値よりも小さくなると、端末１０３を経由した通信へと切り替える。また、基地局１０１は同時に端末１０２に対して通信経路切り替えの指示を行う。基地局から端末１０２への通信は在圏時間が閾値より小さいと判断したとき、即座に端末１０３経由の通信へと切り替えることが可能である。また、端末１０２から基地局１０１への通信は基地局からの通知を受信した時、もしくは基地局１０１からの通信が端末１０３を経由していることを検知した時に切り替えを行う。基地局１０１から端末１０２への通信経路切り替え指示はＨｅｌｌｏメッセージの隣接端末リストから端末１０２のアドレスを削除し送信することで通知可能である。   FIG. 7 shows a communication sequence when the terminal 102 moves out of the communication area of the base station 101. The terminal 102 and the base station exchange Hello messages and perform direct communication. In the base station 101, the time of stay is calculated from the position / speed information of the terminal 102, and when it becomes smaller than the threshold value, the communication is switched to the communication via the terminal 103. At the same time, the base station 101 instructs the terminal 102 to switch the communication path. Communication from the base station to the terminal 102 can be immediately switched to communication via the terminal 103 when it is determined that the service area time is smaller than the threshold value. The communication from the terminal 102 to the base station 101 is switched when a notification from the base station is received or when it is detected that the communication from the base station 101 passes through the terminal 103. The communication path switching instruction from the base station 101 to the terminal 102 can be notified by deleting the address of the terminal 102 from the adjacent terminal list of the Hello message and transmitting it.

図８に、位置・速度情報を含めたＨｅｌｌｏメッセージの一例を示す。フラグに位置・速度情報を含むことを表すＬビットを立てる。
次に、基地局１０１の通信エリア情報管理処理２２５について説明する。通信エリア情報管理処理２２５は、電波地図２２２を作成するための処理である。電波地図２２２を作成するため、Ｈｅｌｌｏパケット受信履歴２２１を保持する。 FIG. 8 shows an example of a Hello message including position / speed information. The L bit is set to indicate that the position / speed information is included in the flag.
Next, the communication area information management process 225 of the base station 101 will be described. The communication area information management process 225 is a process for creating the radio wave map 222. In order to create the radio wave map 222, the Hello packet reception history 221 is retained.

図９に、Ｈｅｌｌｏメッセージ受信履歴２２１の一例を示す。Ｈｅｌｌｏメッセージ受信履歴２２１は受信可否９０１、時刻９０２、送信位置９０３を含む。
Ｈｅｌｌｏメッセージ受信履歴の作成処理フローを図１０に示す。Ｈｅｌｌｏメッセージを受信する（ステップ１００１）と、Ｈｅｌｌｏメッセージ内に位置・速度情報が含まれている確認する（ステップ１００２）。位置・速度情報が含まれていない場合、処理を終了する。位置・速度情報が含まれる場合、付加された位置と受信時刻をＨｅｌｌｏメッセージ受信履歴２２１へ記録し（ステップ１００３）、速度情報から、その端末が次に送るＨｅｌｌｏメッセージの位置を予測し保持する（ステップ１００４）。一定期間内に該当端末から次のＨｅｌｌｏメッセージを受信する（ステップ１００５）と、ステップ１００１から再度処理する。一定期間内に該当端末から次のＨｅｌｌｏメッセージを受信しない（ステップ１００５）と、保持した予測位置と現在時刻を受信不可としてＨｅｌｌｏメッセージ受信履歴２２１へ記録する（ステップ１００６）。 FIG. 9 shows an example of the Hello message reception history 221. The Hello message reception history 221 includes reception availability 901, time 902, and transmission position 903.
FIG. 10 shows a process flow for creating a Hello message reception history. When the Hello message is received (Step 1001), it is confirmed that the position / speed information is included in the Hello message (Step 1002). If the position / speed information is not included, the process is terminated. When the position / speed information is included, the added position and the reception time are recorded in the Hello message reception history 221 (step 1003), and the position of the Hello message sent next by the terminal is predicted and held from the speed information ( Step 1004). When the next Hello message is received from the corresponding terminal within a certain period (step 1005), the processing is performed again from step 1001. If the next Hello message is not received from the corresponding terminal within a certain period (step 1005), the stored predicted position and the current time are recorded as unreceivable in the Hello message reception history 221 (step 1006).

図１１に、電波地図２２２の作成処理フローを示す。基地局１０１を中心とするマップを幾つかの領域に分割し（ステップ１１０１）、各領域に含まれるＨｅｌｌｏメッセージ受信履歴２２１のエントリ数をカウントし、領域毎に通信不可となった割合を求める（ステップ１１０２）。通信不可の割合が閾値以下の領域を通信可能エリアとする（ステップ１１０３）。電波地図は基地局設置後に一回のみ作成処理を行う方法と、定期的に更新する方法がある。   FIG. 11 shows a process flow for creating the radio wave map 222. The map centered on the base station 101 is divided into several regions (step 1101), the number of entries in the Hello message reception history 221 included in each region is counted, and the ratio of communication failure for each region is obtained ( Step 1102). An area where the rate of communication failure is equal to or less than a threshold is set as a communication enabled area (step 1103). There are two methods: a radio map is created once after the base station is installed, and a radio map is updated periodically.

図１２に、電波地図２２２の一例を示す。電波地図２２２の領域の分割方法として、放射状の格子に分割する。１つの通信不可エリアを発見すると、その領域より放射状の格子に沿って遠いエリアは通信不可エリアとする。   FIG. 12 shows an example of the radio wave map 222. As a method of dividing the area of the radio wave map 222, the area is divided into radial grids. When one non-communication area is found, an area far from the area along the radial grid is determined as a non-communication area.

本発明は、移動端末に通信環境を提供するサービスの構築に利用できる。特に、例えば自動車向けの通信ネットワークサービスなど、移動頻度と端末数が多いシステムにおいて有効である。   The present invention can be used to construct a service that provides a communication environment to a mobile terminal. In particular, it is effective in a system with a high movement frequency and the number of terminals such as a communication network service for automobiles.

本発明の適用されるネットワークの概念図。1 is a conceptual diagram of a network to which the present invention is applied. 本発明で用いられる基地局の内部構成を示すブロック図。The block diagram which shows the internal structure of the base station used by this invention. 本発明で用いられる端末の内部構成を示すブロック図。The block diagram which shows the internal structure of the terminal used by this invention. 隣接端末リストの構成を説明する概念図。The conceptual diagram explaining the structure of an adjacent terminal list | wrist. ＯＬＳＲメッセージ処理を説明するフローチャート。The flowchart explaining an OLSR message process. 通信経路作成処理を説明するフローチャート。The flowchart explaining a communication path | route creation process. 本発明を実施した様子を説明するシーケンス図。The sequence diagram explaining a mode that this invention was implemented. 位置・速度情報を付加したＨｅｌｌｏパケットのフォーマット図。The format figure of the Hello packet which added position and speed information. Ｈｅｌｌｏメッセージ受信履歴の構成を説明する概念図。The conceptual diagram explaining the structure of a Hello message reception log | history. Ｈｅｌｌｏメッセージ受信履歴作成時の処理を説明するフローチャート。The flowchart explaining the process at the time of Hello message reception log | history creation. 電波地図作成時の処理を説明するフローチャート。The flowchart explaining the process at the time of radio wave map preparation. 放射状の格子に分割した電波地図を説明する概念図。The conceptual diagram explaining the radio wave map divided | segmented into the radial grid | lattice.

符号の説明Explanation of symbols

１０１…基地局，１０２…端末１，１０３…端末２，１０５…基地局通信エリア，１１１…基地局と端末１との直接通信，１１２…，１１３…，２０１…ＣＰＵ，２０２…メモリ，２０３…バス，２０４…インタフェース，２０５…インタフェース，２０６…インタフェース，２０７…回線，２０８…回線，２０９…回線，２１０…ＧＰＳ，２１１…アドホックルーティング処理，２１２…基本ＯＳ処理，２２１…Ｈｅｌｌｏメッセージ受信履歴，２２２…電波地図，２２３…トポロジー情報，２２４…隣接端末リスト，２２５…通信エリア情報管理処理，２２６…通信経路作成処理，２２７…ＯＬＳＲメッセージ処理，２２８…パケット送受信処理，３０１…ＣＰＵ，３０２…メモリ，３０３…バス，３０４…インタフェース，３０５…インタフェース，３０６…インタフェース，３０７…インタフェース，３０８…インタフェース，３０９…回線，３１０…回線，３１１…回線，３１２…回線，３１３…回線，３１４…ＧＰＳ，３１５…カーナビ，３１６…車速センサ，３２１…アドホックルーティング処理，３２２…基本ＯＳ処理，３３１…トポロジー情報，３３２…隣接端末リスト，３３３…通信経路作成処理，３３４…ＯＬＳＲメッセージ処理，３３５…パケット送受信処理，４０１…隣接端末アドレス，４０２…接続状態，４０３…有効期間，４０４…Ｗｉｌｌｉｎｇｎｅｓｓ，４０５…選択優先度，４０６…２ホップ端末リスト，４１０…２ホップ端末アドレス，４１１…接続状態，８０１…隣接端末情報，８０２…位置・速度情報，９０１…受信可否，９０２…時刻，９０３…送信位置。
DESCRIPTION OF SYMBOLS 101 ... Base station, 102 ... Terminal 1, 103 ... Terminal 2, 105 ... Base station communication area, 111 ... Direct communication between base station and terminal 1, 112 ..., 113 ..., 201 ... CPU, 202 ... Memory, 203 ... Bus, 204 ... interface, 205 ... interface, 206 ... interface, 207 ... line, 208 ... line, 209 ... line, 210 ... GPS, 211 ... ad hoc routing process, 212 ... basic OS process, 221 ... Hello message reception history, 222 ... Radio wave map, 223 ... Topology information, 224 ... Neighboring terminal list, 225 ... Communication area information management process, 226 ... Communication path creation process, 227 ... OLSR message process, 228 ... Packet transmission / reception process, 301 ... CPU, 302 ... Memory, 303: Bus, 304 ... Interface, 305 ... A 306 ... Interface, 307 ... Interface, 308 ... Interface, 309 ... Line, 310 ... Line, 311 ... Line, 312 ... Line, 313 ... Line, 314 ... GPS, 315 ... Car navigation, 316 ... Vehicle speed sensor, 321 ... Ad hoc Routing process, 322 ... Basic OS process, 331 ... Topology information, 332 ... Neighboring terminal list, 333 ... Communication path creation process, 334 ... OLSR message process, 335 ... Packet transmission / reception process, 401 ... Neighboring terminal address, 402 ... Connection state, 403 ... Valid period, 404 ... Willingness, 405 ... Selection priority, 406 ... Two-hop terminal list, 410 ... Two-hop terminal address, 411 ... Connection status, 801 ... Neighboring terminal information, 802 ... Location / speed information, 901 ... Reception 902 ... hour , 903 ... transmission position.

Claims (5)

アドホック式の無線通信によって双方向通信を行うアドホックネットワークシステムにおいて、
通信端末が自分の通信エリア情報の管理手段を有し、他通信端末から定期的に送信される位置・速度情報から自端末の通信エリア外への移動を検知し、事前に自端末の通信エリア内に存在する第三の端末を経由した通信へと変更することを特徴とするアドホックネットワークシステム。 In an ad hoc network system that performs two-way communication by ad hoc wireless communication,
The communication terminal has its own communication area information management means, detects its movement out of the communication area from the position / speed information periodically transmitted from other communication terminals, and the communication area of the own terminal in advance An ad hoc network system characterized by changing to communication via a third terminal existing in the network. 請求項１に記載のアドホックネットワークシステムにおいて、
通信相手端末が自分の通信エリア外へ移動すると検知すると、Ｈｅｌｌｏメッセージを利用し、通信相手端末へ通信経路の切り替えを通知することを特徴とするアドホックネットワークシステム。 In the ad hoc network system according to claim 1,
An ad hoc network system characterized in that when a communication partner terminal detects that it moves out of its communication area, a Hello message is used to notify the communication partner terminal of switching of a communication path. 請求項１に記載のアドホックネットワークシステムにおいて、
前記通信エリア情報管理手段は、
端末から送信される位置情報を収集し、ある時間内に一定数蓄積された領域を通信可能エリアとするマップを作成することを特徴とする。 In the ad hoc network system according to claim 1,
The communication area information management means includes
The present invention is characterized in that location information transmitted from a terminal is collected, and a map is created in which a certain number of areas accumulated within a certain period of time are used as communication areas. 請求項３に記載の通信エリア情報管理手段において、
ある端末から位置・速度情報を含むＨｅｌｌｏメッセージ受信後、所定時間内に同じ端末からＨｅｌｌｏメッセージを受信しなかった場合、元のＨｅｌｌｏメッセージに記載の位置・速度情報から移動先を予測し、予測地点を通信不安定な領域としてマップに登録することを特徴とする。 In the communication area information management means according to claim 3,
After receiving a Hello message including position / speed information from a certain terminal, if a Hello message is not received from the same terminal within a predetermined time, a destination is predicted from the position / speed information described in the original Hello message, Is registered as a communication unstable region in the map. 請求項４または請求項６に記載の通信エリア情報管理手段において、
通信エリアのマップを放射状の格子マップとすることで、１つの通信不安定領域の発見から、その領域より放射状の格子に沿って遠いエリアは通信不安定領域としマップを作成することを特徴とする。
In the communication area information management means according to claim 4 or 6,
By making the map of the communication area a radial lattice map, it is possible to create a map from the discovery of one communication unstable region as an area unstable along the radial lattice from that region as a communication unstable region .
JP2005257243A 2005-09-06 2005-09-06 Mobile ad hoc network system Withdrawn JP2007074177A (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2005257243A JP2007074177A (en) 2005-09-06 2005-09-06 Mobile ad hoc network system
US11/487,309 US20070066312A1 (en) 2005-09-06 2006-07-17 Mobile ad hoc network system
CNA200610105985XA CN1929384A (en) 2005-09-06 2006-07-21 Mobile ad hoc network system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005257243A JP2007074177A (en) 2005-09-06 2005-09-06 Mobile ad hoc network system

Publications (2)

Publication Number Publication Date
JP2007074177A true JP2007074177A (en) 2007-03-22
JP2007074177A5 JP2007074177A5 (en) 2008-05-15

Family

ID=37859185

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005257243A Withdrawn JP2007074177A (en) 2005-09-06 2005-09-06 Mobile ad hoc network system

Country Status (3)

Country Link
US (1) US20070066312A1 (en)
JP (1) JP2007074177A (en)
CN (1) CN1929384A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008283675A (en) * 2007-04-05 2008-11-20 Harris Corp Ad-hoc network routing control protocol including use of forward and reverse multi-point relay (mpr) spanning tree routes
JP2010199871A (en) * 2009-02-24 2010-09-09 Ntt Docomo Inc Device, system and method for providing link information
WO2018092412A1 (en) * 2016-11-18 2018-05-24 パナソニックＩｐマネジメント株式会社 Wireless communication system, wireless relay device and wireless communication method

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7720037B2 (en) * 2006-08-03 2010-05-18 Aol Inc. Wireless social networking
CN101286780B (en) * 2007-04-12 2012-10-03 华为技术有限公司 System and method for implementing relay transmission
JP4835499B2 (en) * 2007-04-18 2011-12-14 株式会社日立製作所 Intersystem handoff method and wireless communication terminal
WO2009007563A1 (en) * 2007-06-22 2009-01-15 France Telecom Method of communication between a source node and a destination node, the nodes belonging to a vehicular network
US20090073943A1 (en) * 2007-08-17 2009-03-19 Qualcomm Incorporated Heterogeneous wireless ad hoc network
US9392445B2 (en) 2007-08-17 2016-07-12 Qualcomm Incorporated Handoff at an ad-hoc mobile service provider
US9398453B2 (en) 2007-08-17 2016-07-19 Qualcomm Incorporated Ad hoc service provider's ability to provide service for a wireless network
US9179367B2 (en) 2009-05-26 2015-11-03 Qualcomm Incorporated Maximizing service provider utility in a heterogeneous wireless ad-hoc network
KR20120071952A (en) * 2010-12-23 2012-07-03 한국전자통신연구원 Routing method and apparatus for supporting qos in wireless network
US8879980B2 (en) 2011-05-05 2014-11-04 Intel Mobile Communications GmbH Mobile radio communication devices, mobile radio communication network devices, methods for controlling a mobile radio communication device, and methods for controlling a mobile radio communication network device
ITTO20110869A1 (en) * 2011-09-29 2013-03-30 Selex Elsag Spa IMPROVEMENT IN LINK-STATE ROUTINE PROTOCOLS, IN PARTICULAR FOR A MANET NETWORK
CN102595504B (en) * 2012-02-24 2014-11-12 南京理工大学 Dynamic multi-path OLSR (Optimized Link State Routing) routing method based on link congestion degree
US10912149B2 (en) * 2016-07-22 2021-02-02 Hitachi Kokusai Electric Inc. Communication device
CN106658635B (en) * 2016-11-03 2019-08-09 东莞理工学院 The method of quality-of-service based hierarchy routing in wireless multi-hop network
TWI632790B (en) * 2016-12-06 2018-08-11 財團法人工業技術研究院 Communication path managing method and communication path managing system
CN110519768B (en) * 2019-08-06 2022-05-17 中国联合网络通信集团有限公司 Method and equipment for establishing self-organizing network

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09135475A (en) * 1995-11-08 1997-05-20 Toshiba Corp Device and method for arranging base station
US6351642B1 (en) * 1998-12-22 2002-02-26 Telefonaktiebolaget Lm Ericsson (Publ) CDMA soft hand-off
US6459894B1 (en) * 2000-02-22 2002-10-01 Motorola, Inc. Method and apparatus for assisting a user to find a communication resource of sufficient capacity
US20030068975A1 (en) * 2001-08-06 2003-04-10 The Research Foundation Of Suny Integrated cellular and ad hoc relaying system
WO2003071818A2 (en) * 2002-02-20 2003-08-28 Meshnetworks, Inc. A system and method for routing 802.11 data traffic across channels to increase ad-hoc network capacity
US7433691B1 (en) * 2002-03-25 2008-10-07 Meshnetworks, Inc. System and method for enabling an access point in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points to identify the location of subscriber device
US7299038B2 (en) * 2003-04-30 2007-11-20 Harris Corporation Predictive routing including the use of fuzzy logic in a mobile ad hoc network
US7251570B2 (en) * 2003-07-18 2007-07-31 Power Measurement Ltd. Data integrity in a mesh network
WO2006015177A2 (en) * 2004-07-28 2006-02-09 University Of South Florida A system and method to assure node connectivity in an ad hoc network

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008283675A (en) * 2007-04-05 2008-11-20 Harris Corp Ad-hoc network routing control protocol including use of forward and reverse multi-point relay (mpr) spanning tree routes
JP2010199871A (en) * 2009-02-24 2010-09-09 Ntt Docomo Inc Device, system and method for providing link information
WO2018092412A1 (en) * 2016-11-18 2018-05-24 パナソニックＩｐマネジメント株式会社 Wireless communication system, wireless relay device and wireless communication method
JP2018082403A (en) * 2016-11-18 2018-05-24 パナソニックＩｐマネジメント株式会社 Radio relay device, program, radio communication system and radio communication method
US11044769B2 (en) 2016-11-18 2021-06-22 Panasonic Intellectual Property Management Co., Ltd. Wireless communication system, wireless relay device and wireless communication method

Also Published As

Publication number Publication date
CN1929384A (en) 2007-03-14
US20070066312A1 (en) 2007-03-22

Similar Documents

Publication Publication Date Title
JP2007074177A (en) Mobile ad hoc network system
JP5542028B2 (en) Node station and redundant path control method
US8199701B2 (en) Radio communication device, and ad hoc route information acquiring method
JP4911402B2 (en) Mobile radio communication system and communication control method thereof, mobile terminal, and program
JP5814789B2 (en) Method and apparatus for performing communication
JP4568598B2 (en) Control device and communication control method
JP2007228083A (en) Communication node and routing method
JP2005203991A (en) Wireless communication system, wireless communication terminal, and base station
JP5036602B2 (en) Wireless ad hoc terminal and ad hoc network system
JP4474527B2 (en) Multihop wireless system configuration method and wireless node device
JP2007288259A (en) Mobile terminal with adhoc function
JP2007068043A (en) Routing selection method in communication network, and communications network system
JP2010011084A (en) Communication system, communication node, and communication method
JP4569544B2 (en) Wireless multi-hop network routing system
JP4606985B2 (en) Wireless communication system
JP2004129064A (en) System and terminal for radio communication, and method for setting communication path
JP4406377B2 (en) Routing method in ad hoc network
JP4564442B2 (en) Route search device
JP2008047984A (en) Relay method and relay device using the same
Le Sommer et al. Location-Aware Routing for Service-Oriented Opportunistic Computing
JP2008109262A (en) Radio communication system, radio communication method, and mobile node
JP6086479B2 (en) Mobile terminal, method and program
JP2006180177A (en) Execution method for communication route search, and radio communication terminal using the same
JP2006041608A (en) Mobile wireless communication apparatus
JP4385926B2 (en) Wireless communication system

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080327

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080327

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20090410