JP2008244792A - Wireless network system - Google Patents

Wireless network system Download PDF

Info

Publication number
JP2008244792A
JP2008244792A JP2007081963A JP2007081963A JP2008244792A JP 2008244792 A JP2008244792 A JP 2008244792A JP 2007081963 A JP2007081963 A JP 2007081963A JP 2007081963 A JP2007081963 A JP 2007081963A JP 2008244792 A JP2008244792 A JP 2008244792A
Authority
JP
Japan
Prior art keywords
station
wireless terminal
wireless
relay
address
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.)
Pending
Application number
JP2007081963A
Other languages
Japanese (ja)
Inventor
Shiro Kamiya
四郎 神谷
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.)
Carecom Co Ltd
Original Assignee
Carecom Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Carecom Co Ltd filed Critical Carecom Co Ltd
Priority to JP2007081963A priority Critical patent/JP2008244792A/en
Publication of JP2008244792A publication Critical patent/JP2008244792A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a communication system which can perform route retrieval with a communication-enabled range (radio wave coverage) of radio wave taken into consideration in an ad hoc communication network, the route retrieval also actualizing efficient relay. <P>SOLUTION: A wireless terminal selects a plurality of wireless terminals having many wireless terminals which can not directly communicate with itself from a wireless terminal list of wireless terminals existing in the surroundings and classifies nearby wireless terminals in the predetermined number of groups. After judging relative positions of the groups by a communication-enabled common station, each one candidate of wireless terminals to which the communication is relayed is selected for original and duplicate and when transmission and relay become necessary, transmission is performed to the preselected wireless terminals. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、移動可能な携帯型無線端末のアドホック通信網の経路を確立するための方式に関する。   The present invention relates to a method for establishing a path of an ad hoc communication network of a mobile portable terminal that can be moved.

無線通信技術を採用した移動可能な携帯型無線端末の通信として、よく知られているのは携帯電話や自動車電話がある。また、屋内では無線LAN(Local Area Network)を利用したノート型パーソナルコンピュータやPDA(Personal Digital Assisutants)の通信がよく知られている。前述の通信システムは、固定無線基地局を持つ固定的なネットワークインフラが存在する。しかし、近年は固定的なネットワークインフラが存在しない自律分散型で無線端末同士が中継して通信ができるアドホック通信ネットワークが提案されている。   Well-known mobile phone terminals that employ wireless communication technology include mobile phones and automobile phones. In addition, indoor communication using a notebook personal computer or PDA (Personal Digital Assistants) using a wireless LAN (Local Area Network) is well known. The communication system described above has a fixed network infrastructure having a fixed radio base station. However, in recent years, there has been proposed an ad hoc communication network in which wireless terminals are able to relay and communicate with each other in an autonomous distributed type in which no fixed network infrastructure exists.

アドホック通信ネットワークは、災害時に臨時に設けられる通信に利用したり、車などの移動体同士の通信に利用したり、屋内では会議などに使用されるパソコン(Personal Computer)同士の通信に利用したり出来る。固定的なネットワークインフラを持たないため経済的で臨時に即席的にその場限り(Ad hoc)で無線通信を行うことに適している。アドホック通信ネットワークの一例として特許文献1を参照されたい。
特開2004−48478号公報
Ad-hoc communication networks are used for temporary communications during disasters, used for communication between mobile objects such as cars, and used for communication between personal computers used for meetings indoors. I can do it. Since it does not have a fixed network infrastructure, it is economical and suitable for performing wireless communication on an ad hoc basis on the spot. See Patent Document 1 as an example of an ad hoc communication network.
JP 2004-48478 A

アドホック通信ネットワークは、情報が他に漏洩しない様にするセキュリティ問題など複数の課題を抱えているが、その1つとして経路の検索方式(ルーティングプロトコルとも言う)が挙げられる。固定的なネットワークインフラが存在せず、通信形態(ネットワークトポロジとも言う)が頻繁に変化するため通信経路を検索することが重要な課題となっている。インターネット技術の標準化を推進する団体であるIETF(Internet Engineering Task Force)のMANET WG(Mobile Adhoc NETworks Working Group)では、アドホック通信ネットワークのルーティングプロトコルの標準化が検討されている。   The ad hoc communication network has a plurality of problems such as a security problem for preventing information from leaking to others, and one of them is a route search method (also called a routing protocol). Since a fixed network infrastructure does not exist and a communication form (also referred to as a network topology) frequently changes, searching for a communication path is an important issue. In the Internet Engineering Task Force (IETF), which is an organization that promotes the standardization of Internet technology, the standardization of routing protocols for ad hoc communication networks is under study.

多数のルーティングプロトコルが提案されているが、検索の方式から数種類に分類されており、通信要求が生じたときに経路を検索するReactive型や常に通信経路を検索して経路表を持つProactive型、Reactive型とProactive型を組み合わせたハイブリッド型、GPS(Global Positioning System)などを利用して無線端末が位置情報を持っている位置情報型、経路ゾーンを階層的に持つ階層型などに分類されている。Reactive型は通信が必要になったとき電波を発信して経路検索をするため、常に電波を発信していないので電池駆動が多い無線端末では電池の消費寿命の点で有利であるが、通信の起動に時間が掛かる欠点を持つ。それに対してProactive型は、常時通信を行って通信要求が発生する以前に経路を検索しているので電池の消費寿命の点では不利であるが、無線端末の移動が頻繁で速く、速い通信を必要とする場合に適している。   A number of routing protocols have been proposed, but they are classified into several types according to the search method, and a reactive type that searches for a route when a communication request occurs, or a proactive type that always searches for a communication route and has a route table, It is classified into a hybrid type combining a reactive type and a proactive type, a location information type in which wireless terminals have location information using GPS (Global Positioning System), a hierarchical type in which route zones are hierarchical, and the like. . The Reactive type is advantageous in terms of battery life in wireless terminals with many battery-powered devices because radio waves are always transmitted when a communication is required, and radio waves are not always transmitted. It has the disadvantage that it takes time to start. On the other hand, the Proactive type is disadvantageous in terms of battery life because it always searches for a route before a communication request occurs, but it is disadvantageous in terms of battery life. Suitable when necessary.

多数提案されているルーティングプロトコルは、いずれもあたかも有線で通信網が出来ているかのごとく近隣の無線端末同士が通信出来ることを前提としている。通信の中継(経路)は、決められたルールに従って有線の通信網のごとく無線端末同士が中継局となって通信していく。しかし、実際は電波を利用するので電波が届かずに通信できない場合や電波送信電力が充分にあれば遠方まで通信が可能である場合もある。電波が遠方の無線端末まで到達していてもルールに従って細かく中継されるので、伝送効率が電波の強さに拘わらず一定である。細かく中継される一例として、特許文献1を参照されたい。特許文献1の提案は、複数の通信経路がある場合に通信能力に応じて最適な経路を選択する提案である。本発明は、電波の通信可能範囲(電波カバレッジ)を考慮に入れた、しかも効率良く中継が可能な経路検索が出来る通信方式を課題とする。   Many of the proposed routing protocols are based on the premise that neighboring wireless terminals can communicate with each other as if a wired communication network has been established. In the communication relay (path), wireless terminals communicate with each other as relay stations like a wired communication network according to a determined rule. However, since radio waves are actually used, there are cases where communication cannot be performed without reaching radio waves, or communication can be performed far away if radio wave transmission power is sufficient. Even if the radio wave reaches a distant radio terminal, it is relayed in detail according to the rules, so the transmission efficiency is constant regardless of the strength of the radio wave. See Japanese Patent Application Laid-Open No. 2004-228561 as an example of detailed relay. The proposal of patent document 1 is a proposal which selects an optimal path | route according to communication capability, when there exists a some communication path | route. It is an object of the present invention to provide a communication method that can perform a route search that takes into consideration a communicable range (radio wave coverage) of radio waves and that can be relayed efficiently.

複数の無線端末が自律分散的に無線ネットワークを構築するシステムにおいて、無線端末が一定の周期またはランダムに常に繰り返して自己の存在を示す通信を自己の周辺に存在する他の無線端末へ自己の送受信可能な無線端末リストを添付して送る手段を備える。   In a system in which a plurality of wireless terminals establish a wireless network in an autonomous and distributed manner, the wireless terminals transmit and receive themselves to other wireless terminals in the vicinity of the wireless terminal by constantly repeating communication that indicates the presence of the wireless terminal in a constant cycle or randomly. A means for sending a list of possible wireless terminals is provided.

他の無線端末から存在を示す通信を受けた無線端末は、自己の送受信可能な無線端末リストを添付して応答する手段を備える。   A wireless terminal that has received communication indicating presence from another wireless terminal includes means for responding with a list of wireless terminals that can transmit and receive itself.

応答をうけた無線端末は、周辺に存在する複数の無線端末の無線端末リストを保存する手段を備える。無線端末は、保存した無線端末リストから自己と直接通信できない無線端末を多く持つ無線端末を多い順に並べ上位から予め設定した数の無線端末を選択する手段を備える。   The wireless terminal that has received the response includes means for storing a wireless terminal list of a plurality of wireless terminals existing in the vicinity. The wireless terminal includes means for selecting a predetermined number of wireless terminals from the top in the order of the number of wireless terminals having many wireless terminals that cannot communicate directly with the wireless terminal from the stored wireless terminal list.

無線端末は、予め設定した数の選択した無線端末の内で無線端末リストから送受信可能な共通する無線端末をより多く持つ無線端末同士が距離的に近いと判断して近い無線端末同士を所定数のグループに分類する手段を備える。   The wireless terminals determine that the wireless terminals having more common wireless terminals that can be transmitted / received from the wireless terminal list among the predetermined number of selected wireless terminals are close to each other, and a predetermined number of wireless terminals that are close to each other. Means for classifying into groups.

無線端末は、選択した無線端末をグループに分類した後に各グループに送受信可能なことが共通する無線端末の数から地理的に離れているグループか近いグループであるかを判定して各グループの相対的位置を判定する手段を備える。各グループ間で共通する無線端末をラインで結び、ライン数が偏っていなければグループの分類及びグループの相対位置の判断は正しいとする。
ライン数が特定のグループ間に偏っているとグループ化は正しくないのでグループの分類をやり直す。
The wireless terminal determines whether it is a group that is geographically distant or a close group based on the number of wireless terminals that can be transmitted / received to each group after classifying the selected wireless terminals into groups. Means for determining the target position. Wireless terminals common to each group are connected by lines, and if the number of lines is not biased, it is assumed that the group classification and the relative position of the group are correct.
If the number of lines is biased between specific groups, the grouping is not correct and the group classification is redone.

無線端末は、グループの相対的位置を判定した後、各グループの中から通信を中継する無線端末の候補を正副1局づつ選択する手段を備える。副局は、正局が中継できないときの予備である。
中継局候補正副局は、固定せず定期的に同一グループ内で変更しても良い。
After determining the relative position of the group, the wireless terminal includes means for selecting, from the respective groups, wireless terminal candidates for relaying communication one by one, primary and secondary stations. The secondary station is a spare when the primary station cannot relay.
The relay station candidate primary and secondary stations may be periodically changed within the same group without being fixed.

送信要求を持つ無線端末(送信局と呼称する)は、受信して欲しい無線端末(受信局と呼称する)のアドレスと送信局の周辺に存在する無線端末のグループの内で予め選択した正の中継局のアドレスを指定して送信する手段を備える。送信局は、送信後所定時間内に正の中継局が中継しない場合は、副の中継局を指定して送信する。   A wireless terminal having a transmission request (referred to as a transmitting station) is a positive terminal preselected from the address of the wireless terminal (referred to as a receiving station) desired to be received and a group of wireless terminals existing around the transmitting station. Means for designating and transmitting the address of the relay station are provided. If the positive relay station does not relay within a predetermined time after transmission, the transmitting station designates and transmits the sub relay station.

中継の要求を受けた無線端末(中継局と呼称する)は、保持している無線端末リストに受信局が存在するか否かを調べ、受信局が存在すれば次の中継局のアドレスを指定せずに受信局へ中継送信する手段を備える。無線端末リストに受信局が存在しなければ前段の中継局が所属するグループまたは所属しないが一番近いグループを除き、周辺に存在する無線端末のグループの内で予め選択した正の中継局のアドレスを指定して送信する手段を備える。また、中継局は、中継されてきた経路を示すために書き込まれた中継局のアドレスの次に自己のアドレスを付加して次の中継局のアドレスを指定して送信する手段を備える。   The wireless terminal that receives the relay request (referred to as a relay station) checks whether the receiving station exists in the stored wireless terminal list, and if there is a receiving station, specifies the address of the next relay station And means for relay transmission to the receiving station. If there is no receiving station in the wireless terminal list, the address of the positive relay station selected in advance in the group of wireless terminals existing in the vicinity, excluding the group to which the preceding relay station belongs or the closest group that does not belong Means for designating and transmitting. Further, the relay station includes means for adding the address of its own next to the address of the relay station written to indicate the relayed route and designating the address of the next relay station for transmission.

中継局は、各グループに存在する正の中継局のアドレスを指定して送信した後、中継が所定の時間内に実施されるか否かを監視し、所定時間が経過しても中継されない場合は、グループの内で予め選択した副の中継局のアドレスを指定して再度送信を試みる手段を備える。また、中継局は一定時間内に同じ内容の通信が別の通信経路または同じ通信経路で中継されてきた場合に再度中継しない手段を備える。   The relay station monitors whether or not the relay is performed within a predetermined time after specifying and transmitting the address of the positive relay station existing in each group. Includes means for designating the address of a secondary relay station previously selected in the group and attempting transmission again. In addition, the relay station includes means for not relaying again when communication having the same content is relayed through another communication path or the same communication path within a predetermined time.

受信局は、送信局に対する受信応答と中継されてきた通信経路を逆にさかのぼって中継局のアドレスを措定して応答通信を行う手段を備える。   The receiving station includes means for performing response communication by determining the address of the relay station by going back the reception response to the transmitting station and the relayed communication path.

送信局は、受信応答を受け取った後に引き続き受信局との間で通信を継続する場合は、受信局から応答を受けた通信経路を逆に指定して通信を行う手段を備える。   When the transmission station continues to communicate with the reception station after receiving the reception response, the transmission station includes means for performing communication by specifying the communication path receiving the response from the reception station in reverse.

本発明は、アドホック通信ネットワークを構成する無線端末が送信要求または中継要求を発生する以前に、電波が届く境界域に存在する無線端末を位置的にグループ化してその代表を選択しておくことで、高速で電波カバレッジを考慮した効率の良い通信が可能となる。電波の伝搬状況が変化しても通信形態(ネットワークトポロジ)が変化しても通信が出来なくなる恐れがない。   According to the present invention, before wireless terminals constituting an ad hoc communication network generate a transmission request or a relay request, wireless terminals existing in a boundary area where radio waves reach are grouped in position and a representative thereof is selected. High-speed and efficient communication considering radio wave coverage becomes possible. There is no fear that communication will not be possible even if the propagation state of radio waves changes or the communication form (network topology) changes.

以下、本発明の実施形態を図面に基づいて説明する。図1は、本発明の通信経路の検索方式を説明する図で、英数字はそこに存在する無線端末の配置を示したものである。無線端末A1(局アドレスをA1と仮に設定した)から送信と受信が可能な領域100を円の破線で示し、無線端末B3(局アドレスをB3と仮に設定した)から送受信可能な領域101を円の実線で示す。無線端末A1から送受信可能な無線端末は、B1、B2、B3・・・B22で示し、無線端末A1から直接に送受信出来ない無線端末をC1、C2、C3・・・C48で示す。無線端末A1から送信する場合、出来る限り領域100の境界領域に存在する無線端末を中継局に選択する方が伝送の効率が良い。また、方位は重ならずに均等に分散されている方が中継の空白領域が発生する可能性が小さい。本発明は、ある無線端末が送受信可能な領域の境界近くに存在する無線端末を見つけ、方位を分散して中継することが可能な無線ネットワークシステムである。   Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a diagram for explaining a communication path search method according to the present invention. Alphanumeric characters indicate the arrangement of wireless terminals existing there. An area 100 that can be transmitted and received from the wireless terminal A1 (station address is temporarily set as A1) is indicated by a broken circle, and an area 101 that can be transmitted and received from the wireless terminal B3 (station address is temporarily set as B3) is indicated by a circle. Indicated by the solid line. Wireless terminals that can be transmitted and received from the wireless terminal A1 are indicated by B1, B2, B3... B22, and wireless terminals that cannot be directly transmitted and received from the wireless terminal A1 are indicated by C1, C2, C3. When transmitting from the wireless terminal A1, it is more efficient to select a wireless terminal that exists in the boundary region of the region 100 as a relay station as much as possible. Moreover, the possibility that the blank area of the relay is generated is smaller when the orientations are evenly distributed without overlapping. The present invention is a wireless network system capable of finding a wireless terminal existing near the boundary of an area where a certain wireless terminal can transmit and receive, and relaying it while distributing its orientation.

無線端末A1が中継局候補をB3、B5、B7、B10と予め選択したと仮定する。無線端末B3が中継局候補をB14、C6、C23、C48と予め選択したと仮定する。無線端末A1が中継局候補を指定して送信(図1のA1から出ている矢印)したとすると、無線端末B3はさらにC6、C23、C48へと中継していく。無線端末B5、B7、B10、C6、C23、C48も中継していくが図が煩雑になるので省略している。中継は4方位で示してあるが、必ずしも4方位である必要はなく、システムによって2〜16方位の中から選べばよい。また、通信可能範囲を説明上無指向性の円形にしているが、楕円の指向性であったり電波環境や障害物の関係で円形とは限らない。無線端末B3からB14へ中継しないのは、B14が通信してきたA1と同じ方位にあるからである。   Assume that the wireless terminal A1 preselects relay station candidates as B3, B5, B7, and B10. It is assumed that the wireless terminal B3 has previously selected relay station candidates as B14, C6, C23, and C48. If the wireless terminal A1 designates and transmits a relay station candidate (an arrow from A1 in FIG. 1), the wireless terminal B3 further relays to C6, C23, and C48. The wireless terminals B5, B7, B10, C6, C23, and C48 are also relayed, but are omitted because the figure becomes complicated. Although the relay is shown in four directions, it does not necessarily have to be four directions, and it may be selected from 2 to 16 directions depending on the system. Further, although the communicable range is a non-directional circle for explanation, it is not necessarily a circle due to the directivity of an ellipse or due to the radio wave environment and obstacles. The reason why the wireless terminal B3 does not relay to B14 is because B14 is in the same direction as A1 with which it communicated.

図1から分かるように、通信可能領域の境界に存在する中継局を選択することで中継数を減らし効率の良い中継が可能となる。これは、電波の送信電力が大きいほど有利となる。   As can be seen from FIG. 1, by selecting a relay station that exists at the boundary of the communicable area, it is possible to reduce the number of relays and perform efficient relay. This is more advantageous as the transmission power of radio waves increases.

図2は、図1と無線端末の配置は同じで従来の、あるルーティングプロトコルに従った中継を示す。電波の通信可能範囲は特に考慮されず、あたかも有線通信網があるかのごとくルーティングのルールに従って中継していく。無線端末A1から送信された通信文は1つのルートではB18、B19、B12、B20、B3、C48・・と中継されていく。ルーティングプロトコルに拠って必ずしも同じルーティングではないが、図1と比較すると中継数が多いことが分かる。図1ではA1からC48までは2ホップ(中継)であるが図2では6ホップを要している。   FIG. 2 shows a conventional relay according to a certain routing protocol with the same arrangement of wireless terminals as FIG. The range of radio wave communication is not particularly considered, and relaying is performed according to the routing rules as if there is a wired communication network. The communication text transmitted from the wireless terminal A1 is relayed as B18, B19, B12, B20, B3, C48,. Although it is not necessarily the same routing according to the routing protocol, it can be seen that the number of relays is large compared to FIG. In FIG. 1, A1 to C48 are 2 hops (relay), but in FIG. 2, 6 hops are required.

次に、本発明の通信経路の検索を具体的に説明する。図3は、無線端末A1を中心にして無線端末が配置されていることを示し、英数字はそこに英数字の局アドレスを持つ無線端末が存在することを示す。無線端末A1から送受信可能な領域100を円形の破線で示す。無線端末A1から送受信可能な無線端末は、B1、B2、B3・・・B22で示し、無線端末A1から直接に送受信出来ない無線端末をC1、C2、C3・・・C48で示す。   Next, the search for the communication path of the present invention will be specifically described. FIG. 3 shows that wireless terminals are arranged around the wireless terminal A1, and alphanumeric characters indicate that there are wireless terminals having alphanumeric station addresses. A region 100 that can be transmitted and received from the wireless terminal A1 is indicated by a circular broken line. Wireless terminals that can be transmitted and received from the wireless terminal A1 are indicated by B1, B2, B3... B22, and wireless terminals that cannot be directly transmitted and received from the wireless terminal A1 are indicated by C1, C2, C3.

無線端末A1から電波を発信して自己の存在を周辺に示す通信を行う。前記のMANET WGでは、Helloメッセージと呼ばれている通信に相当する。自己の存在を示す通信は、無線ネットワークに参入してから定期的に、またはランダム時間間隔で、通信が行われていない空き時間を利用して常に実行される。自局アドレスと自局から見て送受信可能な無線端末リストを添付して周辺に存在する無線端末に応答を要求する。この要求を受信した無線端末A1の周辺に存在する他の無線端末は、各無線端末が保持している無線端末リストを添付して応答する。   Communication is performed by transmitting a radio wave from the wireless terminal A1 and indicating the presence of itself in the vicinity. In the MANET WG, this corresponds to communication called a Hello message. The communication indicating the presence of the user is always executed periodically after entering the wireless network, or at random time intervals, using free time during which communication is not performed. A response is requested to a wireless terminal existing in the vicinity with the local station address and a wireless terminal list that can be transmitted and received as viewed from the local station attached. Other wireless terminals existing around the wireless terminal A1 that has received this request respond with the wireless terminal list held by each wireless terminal attached.

こうして得られた無線端末A1の無線端末リストを図4に示す。無線端末A1が送受信出来る局(無線端末)はB1〜B22であるが、全部提示出来ないので図4では省略している。また、各局が送受信できる局も部分的に示している。無線端末は移動体であることが前提なので無線端末リストは常に更新する必要がある。移動速度が速ければ速いほど頻繁に更新しなければならないが、移動が緩やかなシステムでは無線端末の消費電力を少なくする意味で更新頻度を下げても良い。図4の無線端末リストの見方を説明する。例えば、上から3行目のB3局の行は、A1局がB3局から応答を受けたB3局自身が送受信できる局を示している。それによるとB3局が送受信できる局は、B1、B2、B4、B12、・・・B20、B21、C2、C3、C4、・・・・C25、C26である。   A wireless terminal list of the wireless terminal A1 obtained in this way is shown in FIG. Stations (wireless terminals) to which the wireless terminal A1 can transmit and receive are B1 to B22, but are not shown in FIG. In addition, stations that can be transmitted and received by each station are also partially shown. Since the wireless terminal is assumed to be a mobile object, the wireless terminal list needs to be constantly updated. The faster the movement speed, the more frequently the update is required. However, in a system with a slow movement, the update frequency may be lowered in order to reduce the power consumption of the wireless terminal. The way of viewing the wireless terminal list in FIG. 4 will be described. For example, the B3 station row in the third row from the top indicates a station where the B3 station itself that has received a response from the B3 station can transmit and receive. According to this, the stations that the B3 station can transmit and receive are B1, B2, B4, B12,... B20, B21, C2, C3, C4,.

無線端末A1は、得られた無線端末リストを記憶部へ保存し、以降の処理を行う。無線端末リストからC局が多い(つまり、A1局から通信できない局をたくさん保有している局)上位数局を選択する。上位いくつの局を選択するかはそれぞれのシステムの条件で異なり、中継していく方位が多ければ多く選ぶ。しかし、必要以上に多く選択すると、通信可能範囲(電波カバレッジ)の境界に存在する局だけでなく無線端末A1に近い局も選択してしまう。図5では、方位を4としてC局が多い上位12局を選択している。C局の数が11局ある無線端末はB1、B10、B11である。A1局から通信できない局をたくさん保有している局が必ずしもA1局から遠方にあるとは限らないが、無線端末が極端に偏って配置されていなければ一般に遠方にあると見なして構わない。   The wireless terminal A1 stores the obtained wireless terminal list in the storage unit and performs the subsequent processing. From the wireless terminal list, select the top several stations that have a large number of C stations (that is, stations that have many stations that cannot communicate from the A1 station). The number of top stations to select depends on the conditions of each system. If there are many directions to relay, select more. However, if more selections are made than necessary, not only stations that exist at the boundary of the communicable range (radio coverage) but also stations that are close to the wireless terminal A1 are selected. In FIG. 5, the top 12 stations with many C stations with the azimuth set to 4 are selected. The wireless terminals having 11 C stations are B1, B10, and B11. A station that has a lot of stations that cannot communicate from the A1 station is not necessarily far away from the A1 station, but may be regarded as far away if the wireless terminals are not arranged extremely biased.

次に、方位を4として、図5で選んだ局を4つのグループにグループ化する。グループ化の手法としては、各局同士の送受信可能な共通局を計数して、より多く共通局を持っている局を同じグループとする。共通局が多いと言うことは地理的に近い局であると言える。
図6にグループ化した例を示す。
Next, the azimuth is set to 4, and the stations selected in FIG. 5 are grouped into four groups. As a grouping method, the number of common stations that can be transmitted / received between the stations is counted, and stations having more common stations are set as the same group. It can be said that a station with many common stations is a geographically close station.
FIG. 6 shows an example of grouping.

次に、各グループの相対的位置を決める。そのためには各グループ間で共通に送受信出来る共通局をラインで結ぶ。図7は共通局をラインで結んだ図を示すが、図が煩雑になるので模型的に示している。各グループでライン数に偏りがあると、グループ化が適切ではないのでグループ化をやり直す。図7ではライン数がグループ1と2、グループ3と4が4本、グループ1と3、グループ2と4が3本、グループ1と4、グループ2と3が0本であるので、図8に示すような各グループの相対的位置を決定することが出来る。つまりグループ1と2が近く、グループ3と4が近い。グループ1と4、グループ2と3は共通局が無いので距離が離れている。図8は、相対的位置を示すもので、グループ2と3が逆の位置に配置されても構わない。どちらが正しい位置か無線端末A1には上記だけの情報では分からないが、絶対的位置が必要なのではない。   Next, the relative position of each group is determined. For this purpose, a common station that can transmit and receive in common between the groups is connected by a line. FIG. 7 shows a diagram in which common stations are connected by a line. If there is a bias in the number of lines in each group, grouping is not appropriate and grouping is performed again. In FIG. 7, the number of lines is group 1 and 2, group 3 and 4 are 4, group 1 and 3, group 2 and 4 are 3, group 1 and 4, and group 2 and 3 are 0. The relative position of each group can be determined as shown in FIG. That is, groups 1 and 2 are close, and groups 3 and 4 are close. Since groups 1 and 4 and groups 2 and 3 do not have a common station, the distance is long. FIG. 8 shows relative positions, and the groups 2 and 3 may be arranged at opposite positions. The radio terminal A1 does not know which position is the correct position, but the absolute position is not necessary.

グループの相対的位置が決定すると、次は、各グループから中継局の候補を選択する。図9では各グループで正副1局づつ選択しているが、1局に拘らない。選択の基準としては、隣接するグループと共通局が少ない局を選ぶ。共通局が多い局は、隣接のグループに近い位置に存在する可能性が高いからである。こうして選択した局は、無線端末A1に送信要求がある場合や他局から中継要求がA1局にある場合にA1局の次の中継局として選ばれる。図1は、A1から選ばれた中継局B3、B5、B7、B10が指定されていることを示している。   Once the relative positions of the groups are determined, the next candidate for the relay station is selected from each group. In FIG. 9, one primary and secondary station is selected in each group, but it is not limited to one station. As a selection criterion, a station with few adjacent stations and common stations is selected. This is because a station with many common stations is likely to exist in a position close to an adjacent group. The station thus selected is selected as the next relay station of the A1 station when there is a transmission request in the wireless terminal A1 or when there is a relay request from the other station in the A1 station. FIG. 1 shows that relay stations B3, B5, B7, and B10 selected from A1 are designated.

「自己の存在を示す通信」から無線端末リストを得て、さらに無線端末リストから中継局の候補を検索する処理(経路検索)は、無線端末の制御部で行われる。図14は、無線端末(211)の内部構造の一例を示したものである。制御部(204)は、処理プロセッサーやマイクロコンピュータなどで構成され、記憶部(206)に保存されているプログラムの指示によって動作する。経路検索の処理も制御部(204)が記憶部(206)から経路検索処理プログラムと無線端末リストを読み出して検索処理を実行する。   A process (route search) for obtaining a wireless terminal list from “communication indicating presence of self” and further searching for a candidate for a relay station from the wireless terminal list is performed by a control unit of the wireless terminal. FIG. 14 shows an example of the internal structure of the wireless terminal (211). The control unit (204) includes a processing processor, a microcomputer, and the like, and operates according to instructions from a program stored in the storage unit (206). In the route search processing, the control unit (204) reads the route search processing program and the wireless terminal list from the storage unit (206) and executes the search processing.

図10に経路検索処理のフローを示す。制御部(204)は、時計部(205)に一定周期を通知するタイマーを起動させて周期の割り込みが発生(図10のステップS2)すると、「自己の存在を示す通信」を周辺の無線端末に発信(ステップS3)する。電波を発信するに当たっては、他の無線端末が電波を発信していないことを衝突検出部(203)で確認してから実行される。図10のフローでは自己の存在を示す通信は一定周期で行われるが、ランダム時間を発生させて定期的にではなくランダムな時間で実行されても構わない。   FIG. 10 shows a flow of route search processing. When the control unit (204) activates a timer for notifying the clock unit (205) of a certain cycle and an interrupt of the cycle occurs (step S2 in FIG. 10), it transmits “communication indicating the existence of itself” to neighboring wireless terminals. To (step S3). In transmitting a radio wave, it is executed after the collision detection unit (203) confirms that no other radio terminal is transmitting a radio wave. In the flow of FIG. 10, communication indicating the existence of itself is performed at a constant cycle. However, random time may be generated and executed not at regular intervals but at random times.

周辺の無線端末が「自己の存在を示す通信」を受信すると、その局が保持している送受信可能な局のリストを添付して応答(ステップS4)してきた場合、制御部(204)は記憶部(206)の無線端末リストに応答してきた局を送受信可能な局として、その局の保持している送受信可能な局のリストと共に登録(ステップS5)する。   When a nearby wireless terminal receives “communication indicating its presence” and responds with a list of stations that can be transmitted and received held by that station (step S4), the control unit (204) stores it. The station responding to the wireless terminal list of the unit (206) is registered as a station that can transmit and receive together with the list of stations that can be transmitted and received held by the station (step S5).

他の無線端末が「自己の存在を示す通信」を発信した(ステップS6)場合は、自分が保持している現在の送受信可能な局のリストを添付して応答(ステップS7)する。   When another wireless terminal transmits “communication indicating its presence” (step S6), it responds with a list of stations that can be transmitted / received currently held by itself (step S7).

「自己の存在を示す通信」を発信してから所定の時間を経過したか(ステップS8)チェックして所定時間が経過していれば、「自己の存在を示す通信」を受信できた周辺の全ての無線端末が応答したと見なし、経路を検索する処理へ移行する(ステップS9からステップS12)。   If the predetermined time has elapsed since the transmission of “communication indicating self-existence” (step S8), and if the predetermined time has elapsed, the “communication indicating self-existence” can be received. It is assumed that all wireless terminals have responded, and the process proceeds to a process for searching for a route (from step S9 to step S12).

得られた無線端末リストから、電波カバレッジの境界に存在すると思われる局をN局選択する。Nの数は、中継する方位の数や周辺の無線端末数から最適な数量をシステム毎に決める。自局から直接通信出来ない局を多く持っている局が、電波カバレッジの境界に存在すると思われる局として、直接通信出来ない局数の上位N局を選ぶ(ステップS9)。   From the obtained wireless terminal list, N stations that are considered to exist at the boundary of the radio wave coverage are selected. The optimum number of N is determined for each system from the number of directions to relay and the number of peripheral wireless terminals. A station having many stations that cannot directly communicate with its own station selects the top N stations with the number of stations that cannot communicate directly as a station that seems to exist at the boundary of the radio wave coverage (step S9).

次に、選んだ上位N局を距離が近い局同士グループ化する(ステップS10)。グループの数は通信を中継していく方位の数に相当する。中継の方位が少なすぎると中継の空白領域が発生しやすくなり、方位が多すぎると中継が重複するので伝送効率が低下する。距離が近い局かどうかの判断は、通信可能な共通局が多いかどうかで判定する。   Next, the selected top N stations are grouped with each other at a short distance (step S10). The number of groups corresponds to the number of directions in which communication is relayed. If the relay orientation is too small, a blank area of the relay is likely to be generated, and if there are too many orientations, the relay is overlapped, so that the transmission efficiency is lowered. Whether or not the station is near is determined by whether or not there are many common stations that can communicate.

グループ化出来たら、次にグループの相対的位置関係を明らかにする(ステップS11)。各グループ間で通信可能な共通局が多いグループは距離的に近く、少ないと離れていると見なして各グループの相対的な配置(位置)を決定する。   If grouping is possible, then the relative positional relationship between the groups is clarified (step S11). A group having a large number of common stations communicable between the groups is considered to be close in distance, and if it is small, it is considered to be far away, and the relative arrangement (position) of each group is determined.

各グループの相対的位置が決まると、各グループの中から隣接するグループと共通局が少ない局を1ないし2局選択して中継局の候補とする(ステップS12)。   When the relative position of each group is determined, one or two stations having few common stations with the adjacent group are selected from each group to be candidates for relay stations (step S12).

これらの処理は、一定周期毎に実行されるので中継局の候補はいつも同一とは限らない。つまり、周辺の局は移動している可能性もあり、新たに無線ネットワークに参入してくる局もあるし、ネットワークから抜け出していく局もある。局の移動が頻繁で速いシステムでは、中継局候補の更新を頻繁に速く実行しなければならない。   Since these processes are executed at regular intervals, relay station candidates are not always the same. In other words, there is a possibility that peripheral stations are moving, and there are stations that newly enter the wireless network, and there are stations that exit from the network. In a system in which station movement is frequent and fast, updating of relay station candidates must be frequently performed quickly.

図11は、上述の経路検索処理で得られた中継局候補を使って実際に送信または中継するフローを示したものである。図14の無線端末(211)の操作部(207)での送信指示や情報検索要求など各種指示や音声入出力部(209)での通話要求あるいは時計部(205)から発生する一定周期やカレンダー時計による決められたスケジュールによる通信要求の発生または外部入出力部(210)での外部信号の送受信により他の無線端末と通信が必要になる場合、制御部(204)は送信要求のプログラムを起動する。送信要求が発生した場合または他局から通信が中継されてきた場合(図11のステップS2)、自局が保持している無線端末リストに送信局が情報を送りたい受信局が存在するか調べる(図11のステップS3)。   FIG. 11 shows a flow of actual transmission or relay using the relay station candidate obtained by the above route search processing. 14, various instructions such as a transmission instruction and information search request in the operation unit (207) of the wireless terminal (211) in FIG. 14, a call request in the voice input / output unit (209), or a fixed period or calendar generated from the clock unit (205). When communication with another wireless terminal is required due to generation of a communication request according to a schedule determined by a clock or transmission / reception of an external signal at the external input / output unit (210), the control unit (204) activates a transmission request program. To do. When a transmission request is generated or communication is relayed from another station (step S2 in FIG. 11), it is checked whether there is a receiving station that the transmitting station wants to send information to in the wireless terminal list held by the own station. (Step S3 in FIG. 11).

自局の通信可能エリアに受信局が存在すれば、中継局を指定する必要がないので受信局のアドレス(以降、ADRと略すこともある)のみを指定して送信(または中継送信)する(図11のステップS4)。   If there is a receiving station in the communicable area of the own station, it is not necessary to designate a relay station, so that only the address of the receiving station (hereinafter sometimes abbreviated as ADR) is designated for transmission (or relay transmission) ( Step S4 in FIG.

自局の通信可能エリアに受信局が存在していなければ、次へ中継しなければならない。中継または送信されてきた方向へは中継する必要がないので、中継または送信されてきた局がどのグループに存在するかまたはどのグループに位置的に近いか判定する。判定の方法は、無線端末リストで各グループと共通局(送受信が可能な共通局)が多いか否かで判定する(図11のステップS5)。   If there is no receiving station in the communicable area of the own station, it must be relayed to the next. Since there is no need to relay in the relayed or transmitted direction, it is determined in which group the relayed or transmitted station is located or close to which group. The determination method is based on whether or not there are many common stations (common stations that can transmit and receive) with each group in the wireless terminal list (step S5 in FIG. 11).

中継または送信されてきた方向(グループ)が判明すると、そのグループを除き予め選定している正副の中継局の内、正の中継局を指定して送信する(図11のステップS6)。   When the direction (group) in which relaying or transmission has been performed is determined, a positive relay station is designated and transmitted from the primary and secondary relay stations selected in advance excluding the group (step S6 in FIG. 11).

正の中継局からの電波は傍受出来るので、さらに次の中継局へ送信したか否かを所定時間の時間監視によって監視する(図11のステップS7)。   Since the radio wave from the positive relay station can be intercepted, whether or not the radio wave is transmitted to the next relay station is monitored by monitoring for a predetermined time (step S7 in FIG. 11).

時間監視の結果、次の中継局へ送信が無い場合は、副の中継局のADRを指定して中継送信をやり直す(図11のステップS8)。   If there is no transmission to the next relay station as a result of the time monitoring, the ADR of the secondary relay station is designated and relay transmission is performed again (step S8 in FIG. 11).

副の中継局に対しても次へ中継したか時間監視を行う(図11のステップS9)。   Whether the next relay station relays next is also monitored (step S9 in FIG. 11).

正副両方の中継局が中継できないとき、その方向への中継は打ち切る。または、中継局が移動して電波が届かない可能性もあるので中継局候補の再選択を行い、次回の送信要求に備えても良いし、再度通信をやり直しても良い(図11のステップS10)。   When both the primary and secondary relay stations cannot relay, the relay in that direction is aborted. Alternatively, since the relay station may move and radio waves may not reach, the relay station candidate may be reselected to prepare for the next transmission request, or communication may be performed again (step S10 in FIG. 11). ).

図12は、送信局(102)から受信局(106)までの通信の様子を示したものである。送信局(102)からの通信は1方向だけでなく複数方向へ向けられ、中継1局、中継2局、中継3局・・・も複数局指定されるが、図12では送信局(102)から受信局(106)までの通信経路を示している。また、中継が3つまでを示しているが、3つの中継とは限らない。   FIG. 12 shows a state of communication from the transmitting station (102) to the receiving station (106). Communication from the transmitting station (102) is directed not only in one direction but also in a plurality of directions, and a relay 1 station, a relay 2 station, a relay 3 station,... The communication path from the station to the receiving station (106) is shown. Further, although up to three relays are shown, the number of relays is not limited to three.

送信局(102)からの情報が受信局(106)まで中継されると、受信局(106)は応答文を逆の経路を利用して送信局(102)へ返答する。   When information from the transmitting station (102) is relayed to the receiving station (106), the receiving station (106) returns a response sentence to the transmitting station (102) using the reverse path.

図13は、通信フォーマットの一例を示す。先頭に通信の同期をとる同期信号や通信の衝突を検出するためのプレキャリアが設けられる。次にヘッダー部や通信に必要な制御文が続き、送信元アドレス(ADR)、受信先ADR、中継1局ADR、中継2局ADR・・・通信文(本文)、誤りチェックコード、ポストキャリアと続く。中継経路情報(107)は、中継した局がそれ以前に中継されてきた中継局の経路情報の後ろに自局のADRを付加することで中継の経路を示す情報である。   FIG. 13 shows an example of a communication format. A synchronization signal for synchronizing communication and a precarrier for detecting a communication collision are provided at the head. Next, the header part and control statements necessary for communication are continued, including a transmission source address (ADR), a reception destination ADR, a relay 1 station ADR, a relay 2 station ADR ... a communication sentence (text), an error check code, a post carrier, Continue. The relay route information (107) is information indicating the relay route by adding the ADR of the own station after the route information of the relay station that the relayed station has relayed before.

受信局(106)は、中継経路情報(107)を基に経路を逆方向に指定して送信局(102)へ返答する。受信局(106)は、複数の経路から受信することもあり、一番速く受信した経路を使うか、一番少ない経路数の経路を選択するか予めルールをプログラムしておく。   The receiving station (106) replies to the transmitting station (102) by designating the route in the reverse direction based on the relay route information (107). The receiving station (106) may receive from a plurality of routes, and a rule is programmed in advance to use the route received fastest or select the route with the smallest number of routes.

応答を受けた送信局(102)は、必要によっては応答で得られた経路情報を利用して受信局(106)との間でその後の通信を実施する。   Upon receiving the response, the transmitting station (102) performs subsequent communication with the receiving station (106) using the route information obtained by the response as necessary.

無線ネットワークの通信経路の検索方式を説明する図A diagram for explaining a search method of a communication route of a wireless network 従来のあるルーティングプロトコルに従った中継方式の説明図Illustration of a relay method according to a conventional routing protocol 無線端末A1を中心にした無線端末の配置図Wireless terminal layout with the wireless terminal A1 as the center 無線端末A1が保存している無線端末リストWireless terminal list stored in wireless terminal A1 無線端末A1が通信できない局を多く持つ上位12局のリストList of top 12 stations with many stations that wireless terminal A1 cannot communicate with 無線端末A1が通信できない局を多く持つ上位12局のグループ化したリストGrouped list of top 12 stations with many stations that wireless terminal A1 cannot communicate with 無線端末A1の周辺に存在する無線端末グループの距離的関連図Distance related diagram of wireless terminal groups existing around wireless terminal A1 無線端末A1の周辺に存在する無線端末グループの相対的位置The relative position of the wireless terminal group existing around the wireless terminal A1 無線端末A1の周辺に存在する無線端末グループの中継局候補Relay station candidates for the wireless terminal group existing around the wireless terminal A1 無線端末の経路検索処理のフローWireless terminal route search processing flow 無線端末が送信または中継するフローFlow that the wireless terminal transmits or relays 送信局から受信局までの経路Route from the transmitting station to the receiving station 無線端末の通信フォーマットの一例Example of communication format of wireless terminal 無線端末の内部構成図Wireless terminal internal configuration diagram

符号の説明Explanation of symbols

100 無線端末A1の送受信可能エリア
101 無線端末B3の送受信可能エリア
102 送信局
103 中継1局
104 中継2局
105 中継3局
106 受信局
107 通信経路の情報
201 アンテナ
202 無線送受信部
203 衝突検出部
204 制御部
205 時計部
206 記憶部
207 操作部
208 表示部
209 音声入出力部
210 外部入出力部
211 無線端末
100 Transmission / reception area of wireless terminal A1 101 Transmission / reception area of wireless terminal B3 102 Transmitting station 103 Relay 1 station 104 Relay 2 station 105 Relay 3 station 106 Receiving station 107 Communication path information 201 Antenna 202 Wireless transmission / reception unit 203 Collision detection unit 204 Control unit 205 Clock unit 206 Storage unit 207 Operation unit 208 Display unit 209 Audio input / output unit 210 External input / output unit 211 Wireless terminal

Claims (10)

複数の無線端末が自律分散的に無線ネットワークを構築するシステムにおいて、
一定の周期またはランダムに常に繰り返して前記無線端末が自己の存在を示す通信を自己の周辺に存在する他の無線端末へ自己の送受信可能な無線端末リストを添付して送る手段と、
自己の存在を示す通信を受けた他の前記無線端末が自己の送受信可能な無線端末リスト(以降、送受信可能な無線端末リストを無線端末リストと呼称する)を添付して応答する手段と、
応答を受けた前記無線端末が自己の周辺に存在する複数の前記無線端末の無線端末リストを保存する手段と、
応答を受けた前記無線端末が無線端末リストから自己と直接通信できない無線端末数を計数して多い無線端末順に並べ上位から予め設定した数の無線端末を選択する手段と、
応答を受けた前記無線端末が無線端末リストから送受信可能なことが共通する無線端末を多く持つ選択した無線端末同士を所定数のグループに分類する手段と、
応答を受けた前記無線端末が選択した無線端末をグループに分類した後に各グループに送受信可能なことが共通する無線端末の数から地理的に離れているグループか近いグループであるかを判定してグループの相対的位置を判定する手段と、
応答を受けた前記無線端末がグループの相対的位置を判定した後各グループの中から通信を中継する無線端末(以降、中継局または局と呼称する)の候補を少なくとも正副1局づつ選択する手段と、
を備えたことを特徴とする無線ネットワークシステム。
In a system in which a plurality of wireless terminals construct a wireless network in an autonomous and distributed manner,
Means for sending a wireless terminal list that can be transmitted and received by itself to other wireless terminals in the vicinity of the wireless terminal, in which communication indicating the presence of the wireless terminal is always repeated at regular intervals or randomly;
Means for responding by attaching a wireless terminal list that can be transmitted / received by the other wireless terminal that has received communication indicating the presence of the wireless terminal (hereinafter referred to as a wireless terminal list that can be transmitted / received);
Means for storing a list of wireless terminals of the plurality of wireless terminals existing around the wireless terminal that has received the response;
Means for counting the number of wireless terminals that the wireless terminal that has received the response cannot directly communicate with itself from the wireless terminal list and selecting a predetermined number of wireless terminals in order from the higher wireless terminal;
Means for classifying selected wireless terminals having a large number of wireless terminals in common that the wireless terminals receiving the response can be transmitted and received from the wireless terminal list into a predetermined number of groups;
The wireless terminal that received the response determines whether it is a group that is geographically distant or close from the number of wireless terminals that can be transmitted / received to each group after classifying the selected wireless terminal into a group Means for determining the relative position of the group;
Means for selecting at least one primary and secondary station candidate wireless terminals (hereinafter referred to as relay stations or stations) that relay communication from each group after the wireless terminal receiving the response determines the relative position of the group When,
A wireless network system comprising:
送信したい情報を持つ無線端末(以降、送信局と呼称する)は、情報を受信して欲しい無線端末(以降、受信局と呼称する)のアドレスと送信局の周辺に存在する前記無線端末のグループの内で予め選択した正の中継局のアドレスを指定して送信する手段を備えたことを特徴とする請求項1に記載の無線ネットワークシステム。 A wireless terminal having information to be transmitted (hereinafter referred to as a transmitting station) includes an address of a wireless terminal (hereinafter referred to as a receiving station) from which information is to be received and a group of the wireless terminals existing around the transmitting station. The wireless network system according to claim 1, further comprising means for designating and transmitting an address of a positive relay station selected in advance. 送信局は、受信局のアドレスと正の中継局のアドレスを指定して送信した後、中継が所定の時間内に実施されるか否かを監視し、所定時間が経過しても中継されない場合は、グループの内で予め選択した副の前記中継局のアドレスを指定して再度送信を試みる手段を備えたことを特徴とする請求項1に記載の無線ネットワークシステム。 When the transmitting station specifies the address of the receiving station and the address of the positive relay station, and then transmits it, it monitors whether the relay is performed within a predetermined time. 2. The radio network system according to claim 1, further comprising means for attempting transmission again by designating an address of the sub-relay station previously selected in the group. アドレスを指定された中継局は、保持している無線端末リストに受信局が存在するか否かを調べ、前記受信局が存在すれば次の中継局のアドレスを指定せずに前記受信局へ中継送信する手段と、
前記無線端末リストに前記受信局が存在しなければ前記中継局の周辺に存在する無線端末のグループの内で予め選択した正の中継局のアドレスを指定して送信する手段と、
を備えたことを特徴とする請求項1に記載の無線ネットワークシステム。
The relay station designated by the address checks whether or not there is a receiving station in the held wireless terminal list. If the receiving station exists, the relay station does not specify the address of the next relay station, Means for relay transmission;
Means for designating and transmitting the address of a positive relay station preselected in a group of wireless terminals existing around the relay station if the receiving station is not present in the wireless terminal list;
The wireless network system according to claim 1, further comprising:
アドレスを指定された中継局は、中継されてきた経路を示すために書き込まれた中継局のアドレスの次に自己のアドレスを付加して次の中継局のアドレスを指定して送信する手段を備えたことを特徴とする請求項1に記載の無線ネットワークシステム。 The relay station designated by the address has means for adding the address of its own next to the address of the relay station written in order to indicate the route that has been relayed and specifying the address of the next relay station to transmit. The wireless network system according to claim 1, wherein: アドレスを指定された中継局は、中継を依頼してきた前の送信局または前の中継局がアドレスを指定された前記中継局の周辺に存在する無線端末のグループに含まれている場合は該当するグループおよびグループに含まれていなくても送受信可能なことが共通する無線端末を一番多く持つグループを捜して該当するグループを除いて他のグループの内で予め選択した正の中継局のアドレスを指定して送信する手段を備えたことを特徴とする請求項1に記載の無線ネットワークシステム。 The relay station designated by the address is applicable if the previous transmitting station that requested the relay or the previous relay station is included in the group of wireless terminals existing around the relay station designated by the address Search for the group with the most wireless terminals that can be transmitted / received even if not included in the group and the address of the positive relay station previously selected in other groups except the corresponding group 2. The wireless network system according to claim 1, further comprising means for designating and transmitting. 中継局は、各グループに存在する正の中継局のアドレスを指定して送信した後、中継が所定の時間内に実施されるか否かを監視し、所定時間が経過しても中継されない場合は、グループの内で予め選択した副の中継局のアドレスを指定して再度送信を試みる手段を備えたことを特徴とする請求項1に記載の無線ネットワークシステム。 The relay station monitors whether or not the relay is performed within a predetermined time after specifying and transmitting the address of the positive relay station existing in each group. 2. The wireless network system according to claim 1, further comprising means for attempting transmission again by designating an address of a sub relay station preselected in the group. 中継局は、一定時間内に同じ内容の通信が別の通信経路または同じ通信経路で中継されてきた場合に再度中継しない手段を備えたことを特徴とする請求項1に記載の無線ネットワークシステム。 The wireless network system according to claim 1, wherein the relay station includes means for not relaying again when communication of the same content is relayed through another communication path or the same communication path within a predetermined time. 受信局は、送信局に対する受信応答と中継されてきた通信経路を逆にさかのぼって中継局のアドレスを措定して応答通信を行う手段を備えたことを特徴とする請求項1に記載の無線ネットワークシステム。 2. The wireless network according to claim 1, wherein the receiving station includes means for performing response communication by deciding the address of the relay station by going back the reception response to the transmission station and the relayed communication path. system. 送信局は、受信応答を受け取った後に引き続き受信局との間で通信を継続する場合は、受信局から応答を受けた通信経路を逆に指定して通信を行う手段を備えたことを特徴とする請求項1に記載の無線ネットワークシステム。 When the transmitting station continues communication with the receiving station after receiving the receiving response, the transmitting station includes means for performing communication by specifying the communication path receiving the response from the receiving station in reverse. The wireless network system according to claim 1.
JP2007081963A 2007-03-27 2007-03-27 Wireless network system Pending JP2008244792A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007081963A JP2008244792A (en) 2007-03-27 2007-03-27 Wireless network system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007081963A JP2008244792A (en) 2007-03-27 2007-03-27 Wireless network system

Publications (1)

Publication Number Publication Date
JP2008244792A true JP2008244792A (en) 2008-10-09

Family

ID=39915592

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007081963A Pending JP2008244792A (en) 2007-03-27 2007-03-27 Wireless network system

Country Status (1)

Country Link
JP (1) JP2008244792A (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011087061A (en) * 2009-10-14 2011-04-28 Hitachi Kokusai Electric Inc Radio communication system and radio equipment
WO2011052022A1 (en) * 2009-11-02 2011-05-05 株式会社日立製作所 Wireless communication system having relay device, and method for selecting relay terminal
JP2012015733A (en) * 2010-06-30 2012-01-19 Fujitsu Ltd Communication terminal, route selection method and communication scheme
JP2012198836A (en) * 2011-03-23 2012-10-18 Panasonic Corp Radio communication system, radio control device, and program of radio control device
JP2014120845A (en) * 2012-12-14 2014-06-30 Mitsubishi Electric Corp Communication system
JP2019097067A (en) * 2017-11-24 2019-06-20 矢崎総業株式会社 Vehicular communication control method and radio communication system
JP2020068497A (en) * 2018-10-26 2020-04-30 株式会社Jvcケンウッド Relay station and relay method
JP2022132359A (en) * 2018-10-26 2022-09-08 株式会社Jvcケンウッド Relay station and relay method

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011087061A (en) * 2009-10-14 2011-04-28 Hitachi Kokusai Electric Inc Radio communication system and radio equipment
WO2011052022A1 (en) * 2009-11-02 2011-05-05 株式会社日立製作所 Wireless communication system having relay device, and method for selecting relay terminal
CN102598840A (en) * 2009-11-02 2012-07-18 株式会社日立制作所 Wireless communication system having relay device, and method for selecting relay terminal
JPWO2011052022A1 (en) * 2009-11-02 2013-03-14 株式会社日立製作所 RADIO COMMUNICATION SYSTEM HAVING RELAY DEVICE AND RELAY TERMINAL SELECTION METHOD
JP2012015733A (en) * 2010-06-30 2012-01-19 Fujitsu Ltd Communication terminal, route selection method and communication scheme
JP2012198836A (en) * 2011-03-23 2012-10-18 Panasonic Corp Radio communication system, radio control device, and program of radio control device
JP2014120845A (en) * 2012-12-14 2014-06-30 Mitsubishi Electric Corp Communication system
JP2019097067A (en) * 2017-11-24 2019-06-20 矢崎総業株式会社 Vehicular communication control method and radio communication system
JP2020068497A (en) * 2018-10-26 2020-04-30 株式会社Jvcケンウッド Relay station and relay method
JP7107161B2 (en) 2018-10-26 2022-07-27 株式会社Jvcケンウッド Relay station and relay method
JP2022132359A (en) * 2018-10-26 2022-09-08 株式会社Jvcケンウッド Relay station and relay method
JP7310989B2 (en) 2018-10-26 2023-07-19 株式会社Jvcケンウッド Relay station and relay method

Similar Documents

Publication Publication Date Title
Lu et al. Teamphone: Networking smartphones for disaster recovery
Abuarqoub et al. Dynamic clustering and management of mobile wireless sensor networks
Lu et al. Networking smartphones for disaster recovery
Liao et al. GRID: A fully location-aware routing protocol for mobile ad hoc networks
JP2008244792A (en) Wireless network system
US9173168B2 (en) Apparatus and method for power saving in an ad hoc network
KR100689305B1 (en) Mobile Ad Hoc Network and Method for Detecting Variable Beacon Signals in Mobile Ad Hoc Network
JP5001301B2 (en) Location-aware multimodal communication system
CN108092707B (en) Data transmission method and device based on unmanned aerial vehicle ad hoc network
US20040018839A1 (en) Protocol and structure for mobile nodes in a self-organizing communication network
US20090268652A1 (en) Power management mode aware mesh beacon collision avoidance and information update mechanism
US20070121618A1 (en) Method and system for priority based routing
JP3947370B2 (en) Wireless communication system
KR20050035295A (en) Intelligent communication node object beacon framework in a mobile ad hoc network
Tseng et al. Fully power-aware and location-aware protocols for wireless multi-hop ad hoc networks
CN101925122A (en) The apparatus and method that are used for the valid data transmission of vehicle wireless communication network
US10091720B2 (en) Connecting wireless communication apparatuses in a wireless network based on a user input
JP3775430B2 (en) Network service information providing system, network service information providing apparatus and method, and operation control method thereof
JP2005203991A (en) Wireless communication system, wireless communication terminal, and base station
US20200193730A1 (en) Method performed in internet of vehicles data transmission system, on-board unit and internet of vehicles data transmission system
JP2006345414A (en) Routing method, data integration node, data transmission node, and communication system
Kumar et al. A survey on topology and position based routing protocols in vehicular ad hoc network (VANET)
RU2006138217A (en) METHOD FOR COMMUNICATION IN A WIRELESS LOCAL NETWORK WITH A GROUP CONSISTING OF RETRANTERS AND NODES OF RADIO ACCESS
JP2005130193A (en) Radio communication apparatus, radio communication system, and radio communication control method
CN111181626B (en) Data transmission method and device for unmanned aerial vehicle self-organizing network