JP4005996B2 - 移動アドホックネットワークにおけるブロードキャストデータ処理方法 - Google Patents

移動アドホックネットワークにおけるブロードキャストデータ処理方法 Download PDF

Info

Publication number
JP4005996B2
JP4005996B2 JP2004297148A JP2004297148A JP4005996B2 JP 4005996 B2 JP4005996 B2 JP 4005996B2 JP 2004297148 A JP2004297148 A JP 2004297148A JP 2004297148 A JP2004297148 A JP 2004297148A JP 4005996 B2 JP4005996 B2 JP 4005996B2
Authority
JP
Japan
Prior art keywords
packet
node
broadcast
received
hello
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2004297148A
Other languages
English (en)
Other versions
JP2005124195A (ja
Inventor
ビョン−チュル、キム
ヨン−セク、パク
炳 求 崔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2005124195A publication Critical patent/JP2005124195A/ja
Application granted granted Critical
Publication of JP4005996B2 publication Critical patent/JP4005996B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1868—Measures taken after transmission, e.g. acknowledgments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
    • 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

Landscapes

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

Description

本発明は、移動アドホックネットワークにおけるブロードキャストデータ処理方法に関し、特に、移動アドホックネットワーク(ＭＡＮＥＴ ：Mobile Ad-hoc Network)環境でブロードキャストデータを伝送する際の、帯域幅の効率的な使用及び信頼性を向上させた移動アドホックネットワークにおけるブロードキャストデータ処理方法に関する。
一般的に、インターネットでの伝送制御プロトコル/インターネットプロトコル(TCP/IP)は、大きく３種の構成要素、即ち、ホスト(コンピューター)と、ホストが連結されている物理的ネットワークと、物理的ネットワークを相互連結するルータ(Router)と、からなっている。このような構成要素による物理的ネットワークの構築を支援するために、広範囲な地域通信網(ＬＡＮ)と広域通信網(ＷＡＮ)のデータリンク技術が用いられる。
インターネットでのＴＣＰ/ＩＰは、ピア・ツー・ピア（Ｐ２：Peer-to-Peer）コンピューターネットワークでデータが交換される方法を管轄するための規則を定義した一連のプロトコル集であり、その中でＩＰは、非接続型での最も実効的なデータ伝達サービスを提供するインターネットプロトコルである。
ＩＰを使う移動ネットワーク形態の中で現在標準化されているものとして、移動性を支援するＩＰ(Mobility Support IP : Mobile IP)があり、これはスィッチ網で使われる無線電話機の形態に類似しており、無線ホストがワンホップ(ONE−HOP)距離の有線ネットワークと連結された基地局からデータの伝送を受けて通信する方式である。
一方、移動アドホックネットワークは、多数のノードが必要なインフラストラクチャ(Infrastructure)を構成することが経済的に不利な或いは物理的に困難な環境で、インターネットのような大型通信網のサービスだけでなく各ノード間の通信の支援に重点を置いたネットワークである。ここで、移動アドホックネットワークを構成する各ノードは、制約事項無しに自由に移動できるが、資源（resouces）使用量と電力の使用が制限されるので、既存の有線網でのルーティングプロトコルをそのまま使うことができない。
現在、ルーティングプロトコルは、大きくリアクティブ方式とプロアクティブ方式で区分できる。リアクティブ方式によれば、各移動ノードは、データの伝送前にだけ制御メッセージを用いてデータが伝送される最短経路を探した後に、その最短経路を通じてデータを伝送する。
一方、プロアクティブ方式を使う移動ノードは、他の移動ノードへの経路と距離を常に探索するために、制御パケットを周期的に伝送しており、このため、データの伝送時には、既に知られた最短経路を通じて、即時データの伝送を始めることができる。
アドホックネットワークにおいては、無線メディア(wireless media)がノード間で共有され、アドホックネットワークを構成する全てのノードは、必要に応じていつでもデータを伝送することができる。
その結果、無線メディアでは、共有チャンネルに対する競合(contention)が発生する。すなわち、無線メディアでは、有線メディア(wire media)と比較すると通信資源(resource)が制限的であり、このような競合の結果として発生する衝突(collision)によりデータが遺失される、という大きな問題がある。
このような問題を解決するために、アドホックネットワーク上のノードは、データの伝送時に伝送ノード(Sender Node)と受信ノード(Receiver Node)の間のＲＴＳ(Request To Send)とＣＴＳ(Clear To Send)の制御メッセージ(control message)を利用して、競合による衝突問題を解決する。
しかしながら、この方法は、ユニキャストデータ(unicast data)に該当し、アドホックネットワーク環境では、ノードは、ネットワーク情報やルーティング経路の情報を提供する重要な制御データを、ブロードキャスト通信によって使用しているが、ブロードキャストデータ(broadcasting data)に対しては、衝突によるデータ遺失を解決する効果的な方策がない。
このような無線メディアでの競合による衝突を解決するために、フラディング(flooding) 方式や、リレイヤーノード(relayer node)を指定してブロードキャストデータを処理する方式などが研究されている。
このようなアドホックネットワークにおけるデータ伝送方式について、添付した図１乃至図４を参照して簡単に説明する。
図１は、一般的なアドホックネットワークにおいて、フラディング方式を用いたデータ伝送過程を示す図であり、図２は、図１に示すフラディング方式によるブロードキャストパケットの伝送方法についての動作フローチャートを概略的に示す図である。
図１に示すフラディング方式は、アドホックネットワークを構成する多数のノード(Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ)がある状況で、Ｂノードがブロードキャストデータを伝送すると、アドホックネットワーク内のすべてのノード(Ａ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇノード)が、隣接する各ノードにデータを伝送する方式である。
ここで、フラディング方式を通じてパケットを伝送する方法を、図２に示すフローチャートを参照して簡単に説明する。
まず、パケットが受信されると(Ｓ１０１)、受信されたパケットがブロードキャストパケットであるか否かを判断する(Ｓ１０２)。
もし、受信されたパケットがブロードキャストパケットではないユニキャストパケットである場合には、一つの隣接ノードにパケットを伝送し(Ｓ１０４)、反対に、受信されたパケットがブロードキャストパケットである場合には、受信されたブロードキャストパケットを、隣接する全てのノードに伝送する(Ｓ１０３)。
このようなフラディング方式を通じてパケットを伝送する方式は、ブロードキャストデータのフラディングを通じて衝突が発生しても同一のデータを重複受信/発信する可能性が高くなるため、データ伝送の信頼度を高めることができる長所があるが、短所としては、フラディング方式を使うことで同一データの重複受信/発信を通じて数多くの衝突が発生するとともに、帯域幅の浪費がひどくなる問題がある。
次に、リレイヤーを指定して伝送する方式について、図３及び図４を参照して簡単に説明する。
図３は、一般的なアドホックネットワークでリレイヤーを選定する方式を用いたデータ伝送過程を示す図であり、図４は、図３に示すリレイヤーを選定する方式を用いたブロードキャストパケット伝送方法についての動作フローチャートを概略的に示す図である。
図３に示すように、Ｂノードがブロードキャストデータを伝送するときには、ＡノードとＣノードのみをリレイヤーノード(Relayer Node)として指定して、指定されたリレイヤーノード(Ａノード及びＣノード)だけがブロードキャストデータを他のノードにリレーできるようにする。
この方式では、リレイヤーノードではない他のノードは、受信ノードになる。
即ち、リレイヤーを選定する方式を通じたデータ伝送過程は、図４に示すように、まず、パケットが受信されると(Ｓ２０１)、受信されたパケットがブロードキャストパケットであるか否かを判断する(Ｓ２０２)。
その判断の結果、受信されたパケットがブロードキャストパケットではないユニキャストパケットである場合には、一つの隣接ノードに受信されたパケットを伝送し(Ｓ２０３)、受信されたパケットがブロードキャストパケットである場合には、パケットを受信した自機がリレイヤーノードであるか否かを判断する(Ｓ２０４)。
もし、自機がリレイヤーノードではない場合には、受信されたパケットをどんなノードにも伝送することができないものとし(Ｓ２０５)、反対に、自機がリレイヤーノードである場合には、受信されたブロードキャストパケットを、隣接する全てのノードへ伝送する処理を行う(Ｓ２０６)。
このような方式は、フラディング方式とは反対に、データの重複受信/発信を減らして帯域幅無駄使いを減らすことができる長所があるが、データ伝送の信頼性が落ちてネットワークトポロジーが随時に変わるアドホックネットワークでリレイヤーを選定するには困難がある。
結局、上述のように、ＭＡＮＥＴ環境でブロードキャストデータを信頼性あるように伝送するためのフラディング方式は、帯域幅の浪費が大きい問題点があり、一方、リレイヤーノードを指定する方式は、帯域幅の無駄使いを減らすことができるが信頼性が落ちる問題点がある。
したがって、本発明は上述したような従来技術の問題点を解決するためになされたもので、その目的は、移動アドホックネットワークでブロードキャストデータを送信する際に、帯域幅の効率的な使用と信頼性向上の観点でトレードオフ(trade-off)関係を持たせることにより、帯域幅を効果的に使用しながら信頼性も向上させることができる移動アドホックネットワークにおけるブロードキャストデータ処理方法を提供することにある。
前記目的を達成するための本発明による移動アドホックネットワークにおけるブロードキャストデータ処理方法の一つの側面によれば、伝送ノードから伝送されたブロードキャストパケットが受信されると、バッファー内の隣接テーブルに保存された一番最近に受信したブロードキャスティングカウントナンバー(ＮＢＣ)と、前記伝送ノードから受信されたブロードキャストパケットに含まれたブロードキャスティングカウントナンバー(ＢＣ)と、を用いて、前記伝送ノードから伝送したブロードキャストパケットが全部受信されたか否かを判断する段階と、前記伝送ノードから伝送したブロードキャストパケットを全部受信した場合に、受信したブロードキャストパケットのブロードキャスティングカウントナンバー(ＢＣ)と自機のバッファーサイズとを比較する段階と、前記受信したブロードキャストパケットのブロードキャスティングカウントナンバー(ＢＣ)が自機のバッファーサイズを超過するカウント値であれば、伝送ノード側のバッファーをフラッシュするためのハローパケットを生成して伝送ノードへ伝送し、自機のバッファーをフラッシュした後に、受信されたブロードキャストパケットを用いてフラッシュされた自機のバッファーの隣接テーブルをアップデートする段階と、を含み、前記バッファー内の隣接テーブルは、ブロードキャストパケットを伝送した伝送ノードＩＤ情報と、ブロードキャストパケットの伝送ノードから一番最近に受信したブロードキャスティングカウントナンバー情報と、受信したブロードキャストパケットを保存するバッファーサイズ情報と、受信したブロードキャストパケットの中でエラー又は損失により受信することができなかったパケットリストについてのビットマップ情報と、を含み、前記伝送ノードから伝送したブロードキャストパケットが全部受信されたか否かを判断する段階で、前記伝送ノードから伝送したブロードキャストパケットを全部受信していなかった場合に、受信されたブロードキャストパケットに含まれたブロードキャスティングカウントナンバー(ＢＣ)値が一番最近に受信したブロードキャスティングカウントナンバーの次のカウント値(ＮＢＣ＋１)より大きいか否かを判断する段階と、a) 該判断の結果、伝送ノードから現在まで伝送したブロードキャスティングカウントナンバーが現在まで受信したブロードキャスティングカウントナンバーより大きい値である場合には、自機の隣接テーブルに損失されたパケットリストをアップデートした後に、ハローパケットの伝送を通じて損失されたパケットの再伝送を受ける段階と、b) 伝送ノードから現在まで伝送したブロードキャストカウント値が現在まで受信したブロードキャストカウント値より大きくない場合には、自機は全てのパケットを受信したにもかかわらず、他のノードから損失されたパケットの再伝送要求によって該当パケットを受信したと判断して、受信されたブロードキャストパケットを廃棄する段階と、を含む。
好ましくは、前記伝送ノードは、ブロードキャストパケットを生成して伝送するSenderノードを通じて伝送されるブロードキャストパケットを受信側ノードにリレーするRelayerノードである。
好ましくは、前記ブロードキャストパケットは、ＩＰヘッダー(IP Header)フィールドと、ブロードキャストパケットを受信する受信側ノードの周辺に存在するRelayerノードのリスト情報を含むRelayerノードリスト情報フィールドと、該当ノードから伝送されるブロードキャストパケットについてのブロードキャスティングカウントナンバー情報フィールド及びブロードキャストデータフィールドと、を含む。
好ましくは、前記バッファーサイズを比較する段階で、前記受信したブロードキャストパケットのブロードキャスティングカウントナンバー(ＢＣ)が自機のバッファーサイズを超過しないカウント値である場合には、受信されたブロードキャストパケット情報をバッファーの隣接テーブルに挿入する段階を含む。
好ましくは、前記伝送ノードからブロードキャストパケットを受信した場合に、一定時間の間隔で又は一定パケット量によって周期的にブロードキャストパケットの受信確認情報を含むハローパケットを生成して前記伝送ノードへ伝送する段階をさらに含む。
好ましくは、前記ハローパケットは、パケットタイプ情報フィールドと、ブロードキャストパケットの受信可否についての応答情報(NACK, ACK)フィールドと、予約(Reserved)フィールドを含むフラッグ情報フィールドと、自機と隣接した伝送ノードのＩＤ情報フィールドと、ブロードキャスティングカウントナンバー(ＢＣ)情報フィールドと、ブロードキャストパケットを受信することができなかった場合の損失されたパケットのビットマップ情報フィールド(NACK MAP)と、Senderと隣接したノードのＩＤ情報及びブロードキャストパケットを受信することができなかった場合の応答情報であるNACK Info情報を含む隣接ノード情報フィールド(Neighbor Info Field)と、ブロードキャストパケットを受信することができなかったノードに対応するＩＤ情報(SRC(Source Address))と、該当ノードから受信することができなかったブロードキャストパケットのＩＤ情報(Packet ID)を含むブロードキャスト再伝送情報フィールド(Retransmission Info Feild)と、を含む。
好ましくは、前記ハローパケットを生成して前記伝送ノードへ伝送する段階は、前記バッファー内の隣接テーブルに保存されたブロードキャストパケットを伝送した各ノードに関するブロードキャストデータのビットマップ情報を順次に検索して、各ノード別に損失されたパケットが存在するか否かを判断する段階と、該判断の結果、損失されたパケットが存在する場合には、前記隣接テーブルのビットマップを用いて、損失されたパケットを要求するためのハローパケットを生成した後に、該当ブロードキャストパケットを伝送したノードへ該ハローパケットを伝送する段階と、を含む。
好ましくは、前記伝送されたハローパケットを受信した伝送ノードは、自機のバッファー内の隣接テーブルに存在しない新しいノードからのハローパケットが受信されたか否かを判断する段階と、該判断の結果、隣接テーブルに存在しているノードからのハローパケットを受信した場合には、受信されたハローパケットが、バッファーをフラッシュするためのトリガーハローパケット(Triggered Hello Packet)であるか否かを判断する段階と、受信されたパケットがトリガーハローパケットではない一定周期でブロードキャストパケット受信可否を知らせるハローパケットである場合に、受信されたハローパケットからビットマップ情報をチェックして、損失されたパケットが存在するか否かを判断する段階と、該判断の結果、損失されたパケットが存在する場合には、損失されたパケットに相応するブロードキャストパケットをハローパケットを伝送したノードへ伝送した後に、自機の隣接テーブルをアップデートする段階と、を含む。
好ましくは、前記トリガーハローパケットであるかを判断する段階で、受信されたハローパケットがトリガーハローパケットである場合に、バッファーフラッシュのために全ての隣接ノードからトリガーハローパケットを受信したか否かを判断する段階と、a) 該判断の結果、全ての隣接ノードからトリガーハローパケットを受信した場合にはバッファーをフラッシュし、b) 全ての隣接ノードからトリガーハローパケットを受信しなかった場合には、タイマーを設定して設定された時間をカウンティングする段階と、前記カウンティングされた時間が設定された時間を超過するかどうかをチェックして、設定された時間が経過されると、全ての隣接ノードからトリガーハローパケットを受信しなかった場合でもバッファーをフラッシュする段階と、を含む。
また、本発明による少なくとも一つ以上のSenderノード、Senderノードから伝送されるブロードキャストパケットをReceiverノードにリレーするRelayerノードを含む移動アドホックネットワークシステムにおけるブロードキャストデータ処理方法の他の側面によれば、前記Senderノード又はRelayerノードから伝送されたブロードキャストパケットが受信されると、Receiverノードは、自機のバッファー内の隣接テーブルに保存された一番最近に受信したブロードキャスティングカウントナンバー(ＮＢＣ)と前記Senderノード又はRelayerノードから受信されたブロードキャストパケットに含まれたブロードキャスティングカウントナンバー(ＢＣ)を用いて前記Senderノード又はRelayerノードから伝送したブロードキャストパケットが全部受信されたか否かを判断する段階と、該判断の結果、前記Senderノード又はRelayerノードから伝送されたブロードキャストパケットを全部受信した場合に、Receiverノードは、受信したブロードキャストパケットのブロードキャスティングカウントナンバー(ＢＣ)と自機のバッファーサイズを比較する段階と、該比較の結果、Receiverノードは、受信したブロードキャストパケットのブロードキャスティングカウントナンバー(ＢＣ)が自機のバッファーサイズを超過するカウント値であれば、Senderノード又はRelayerノード内のバッファーをフラッシュするためのハローパケットを生成してブロードキャストパケットを伝送したノードへ伝送し、自機のバッファーをフラッシュした後に、受信されたブロードキャストパケットを用いて、フラッシュされた自機のバッファーの隣接テーブルをアップデートする段階と、を含み、前記Receiverノードのバッファー内の隣接テーブルは、ブロードキャストパケットをリレーしたRelayerノードＩＤ情報と、ブロードキャストパケット伝送ノードから一番最近に受信したブロードキャスティングカウントナンバー情報と、受信したブロードキャストパケットを保存するバッファーサイズ情報と、受信したブロードキャストパケットの中でエラー又は損失によって受信することができなかったパケットリストについてのビットマップ情報と、を含み、前記Relayerノードから伝送したブロードキャストパケットが全部受信されたか否かを判断する段階で、前記Relayerノードから伝送したブロードキャストパケットを全部受信することができなかった場合に、受信されたブロードキャストパケットに含まれたブロードキャスティングカウントナンバー(ＢＣ)が一番最近に受信したブロードキャスティングカウントナンバーの次のカウントナンバー(ＮＢＣ＋１)より大きいか否かを判断する段階と、a) 該判断の結果、Relayerノードから現在まで伝送したブロードキャスティングカウントナンバーが現在まで受信したブロードキャスティングカウントナンバーより大きい場合、自機の隣接テーブルに損失されたパケットリストをアップデートした後に、ハローパケットの伝送を通じて損失されたパケットの再伝送を受ける段階と、b) Relayerノードから現在まで伝送したブロードキャスティングカウントナンバーが現在まで受信したブロードキャスティングカウントナンバーより大きくない場合には、自機は全てのパケットを受信したにもかかわらず、他のReceiverノードからの損失されたパケットの再伝送要求によって該当パケットを受信したと判断して、受信されたブロードキャストパケットを廃棄する段階と、を含む。
本発明による移動アドホックネットワークにおけるブロードキャストデータ処理方法は、移動アドホックネットワークでブロードキャストデータを送信する際に、帯域幅の効率的な使用と信頼性向上の観点でトレードオフ関係を持たせることにより、帯域幅を効率的に使用しながら信頼性を向上させる効果がある。
以下、本発明による移動アドホックネットワークにおけるブロードキャストデータ処理方法の実施の形態について、添付図面を参照して詳細に説明する。
本発明による移動アドホックネットワークにおけるブロードキャストデータ処理方法の実施形態は、図３及び図４に示すように、ＭＡＮＥＴ環境でブロードキャストデータを伝送するノードを選定する方法として、リレイヤー方式を用いる。
まず、リレイヤーとして選定されたリレイヤーノードは、リレーするブロードキャストデータを、ＩＰオプションヘッダーフィールド(IP Option Header Field)を使用することにより、カウントナンバー(count number)を増加させながら伝送する。
また、リレイヤーノードは、自機がリレーしたブロードキャストデータと共に、そのブロードキャストデータのカウントナンバーを維持管理する。
リレイヤーノードは、該リレイヤーノードから伝送されるブロードキャストデータを周期的に受信するための受信ノードとして指定されたノードから送られて来たハローブロードキャスティングパケット(hello broadcasting packet)に応答して、現在まで当該受信ノードに伝送したブロードキャストデータのブロードキャスティングカウントナンバー(broadcasting count number)情報を提供する。
受信ノードとして指定されたノードは、自機が受信した全てのリレイヤーノードのブロードキャスティングカウントナンバーを、データベース内に、図５に示すようなハフマンテーブル(Huffman table)形態で管理する。
即ち、図５に示すように、受信ノードによって管理されるハフマンテーブル(隣接テーブル)は、ブロードキャストデータをリレーしたリレイヤーノードのＩＤと、リレイヤーノードから最近まで受信したブロードキャスティングカウントナンバー(ＮＢＣ : Latest Neighbor's Broadcasting Count Number)と、受信したブロードキャストデータを保存するバッファーのサイズ及び受信したブロードキャストデータの中でエラー又は損失により受信することができなかったパケットリスト(Missing Packet List:Bit Map)情報（すなわちビットマップ情報）と、を保存管理するためのテーブルである。
当該受信ノードは、リレイヤーノードから受信したハローパケット(hello packet)のブロードキャスティングカウントナンバーと、データベースに保存されている該当リレイヤーノードの最近ブロードキャスティングカウントナンバーと、を比較して、この情報を、遺失されたパケットに関してＳＡＣＫ(Selective Acknowledgement)方式を用いてリレイヤーノードに伝送するハロー応答(hello response)パケットとして提供することで、遺失されたパケットの再送信を受ける。結局、ＳＡＣＫ方式を用いることで、パケット再送信要求パケットの使用量を減らして、帯域幅の無駄使いを抑えることが可能となる。
リレイヤーノードのブロードキャストパケット再送信用バッファーサイズを考慮して、受信ノードは、リレイヤーノードのバッファーサイズを超えるブロードキャスティングカウントナンバーを受信した場合には、トリガーハロー応答(triggered hello response)パケットを伝送することで、当該リレイヤーノードのブロードキャストパケット再送信バッファーをフラッシュ(flush)するとともに、ブロードキャスティングカウントナンバーを０の値で始める。
このようなメカニズムとすることで、ブロードキャスティングカウントナンバーが無限に増加するオーバーヘッドとハロー応答パケットのサイズを減らす効果が得られるとともに、リレイヤーノードのブロードキャストバッファーを効果的に管理することが可能となる。
かかる動作について、添付した図面を参照してより詳細に説明する。
図６は、本発明による移動アドホックネットワークにおけるブロードキャストデータ処理方法に適用されるプロトコル動作シーケンスを示す図である。
図６に示すように、ノードＡ（１０）及びＢ（２０）は各々ブロードキャストパケットを生成するsender Ａ１０及びsender Ｂ２０と仮定し、ノードＣ（３０）はノードＡ１０及びＢ２０(sender Ａ，Ｂ)から受信したブロードキャストパケットをノードＤにリレーするRelayer Ｃ３０と仮定する。
また、ノードＤ（４０）は、Relayer Ｃ３０ノードを介してリレーされたブロードキャストパケットを受信するReceiver Ｄ４０と仮定する。
ここで、Sender Ａ１０，Ｂ２０が各々１個ずつブロードキャストパケット(Broadcast(Ａ．１)，Broadcast(Ｂ．１))を生成して、各々Relayer Ｃ３０へ伝送すると(ステップＳ３０１，ステップＳ３０３)、このブロードキャストパケットをReceiver Ｄ４０にリレーするRelayer Ｃ３０は、自機からリレーされるブロードキャストパケット(Broadcast(Ａ．１)，Broadcast(Ｂ．１))にカウントナンバーに関する情報(Broadcast(Ｃ．１)，Broadcast(Ｃ．２))を記録して、Receiver Ｄ４０へ伝送する(ステップＳ３０２，ステップＳ３０４)。
このようにブロードキャストパケットをリレーする際に、Relayer Ｃ３０は、周期的に各ノード１０，２０、及び４０（すなわちSender Ａ，Ｂ、及びReceiver Ｄ）にハローパケットを伝送する。即ち、図６のステップＳ４０１のように、ＭＡＮＥＴ環境では各ノードに周期的にハローパケットが伝送される。ここでは、Relayer Ｃ３０は、自機がブロードキャストしたパケットのカウントナンバーと、隣接するワンホップ(one-hop)ノードから伝送を受けた最近のブロードキャスティングカウントナンバー情報と、を含むハローパケット(Hello(C.2，A.1，B.1))を、各ノード、即ち、Sender Ａ１０，Ｂ２０、及びReceiver Ｄ４０へ伝送する。結局、Relayer Ｃ３０は、自機のノード情報及び自機がリレーしたブロードキャストパケットのカウントナンバー情報を含む情報(Hello(C.2)）と、ブロードキャスティング情報を自機に伝送したSenderノード情報と、Sender Ａ１０，Ｂ２０で生成して自機に伝送したブロードキャストパケットのカウントナンバー情報(Hello(A.1, B.1)）とを、予め設定された時間単位又は受信パケット数単位に従った一定周期で、各ノード１０，２０，４０へと伝送する（ステップＳ４０１）。
そして、ステップＳ５０１で、Sender Ａ１０がブロードキャストパケットを生成してブロードキャスティングカウントナンバー情報(Broadcast(A.2))とともにRelayer Ｃ３０へ伝送すると、Relayer Ｃ３０は、Sender Ａ１０から受信したブロードキャストパケットをReceiver Ｄ４０にリレーすることになり、この際にも上述したように、当該ブロードキャストパケットに、Relayer Ａ１０からリレーされたブロードキャスティングカウントナンバー情報を含めて、一緒に伝送する(ステップＳ５０２)。
一方で、図６のステップＳ５０３及びステップＳ５０４のように、Sender Ｂ２０ノードから伝送されたブロードキャストパケットが、Relayer Ｃ３０ノードによってReceiver Ｄ４０ノードに伝送される過程で、衝突(collision)により損失された場合には、Relayer Ｃ３０は、周期的なハローパケットを利用して、自機が周期的にリレーしたブロードキャスティングカウントナンバー情報と、Sender Ａ１０，Ｂ２０から各々受信したブロードキャスティングカウントナンバー情報と、を含むハローパケット((Hello(C.5，A.2，B.3))を、各ノード１０，２０，４０へ伝送する(ステップＳ６０１)。
そして、このハローパケットを受信したReceiver Ｄ４０ノードは、図５に示すように、自機のデータベースに保存されたホフマンテーブル(隣接テーブル)を検索して、自機が受信することのできなかったブロードキャストパケットを確認した後に、受信することのできなかったブロードキャストパケットをRelayer Ｃ３０ノードに要求するためのハローパケット(例えば、Hello_r(C.4，C.5))を伝送する(ステップＳ６０２)。即ち、図６のステップＳ６０２に示すように、Relayer Ｃ３０ノードから伝送されたハローパケットに関して、Relayer Ｃ３０ノードが最近までリレーしたブロードキャストパケットのカウントナンバー「５」という情報に基づいて、Receiver Ｄ４０ノードは、自機が伝送を受けることができなかった４番と５番に関するブロードキャストパケットの再送信を、ハロー応答パケット(Hello_r(C.4，C.5))を用いて要請する。
したがって、このハロー応答パケットを受信したRelayer Ｃ３０は、Receiver Ｄ４０から要求された４番と５番についてのブロードキャストパケットを再伝送し、４番と５番についてのブロードキャストパケットを受信したReceiverＤ４０ノードは、該当パケットを図５に示されたテーブルにアップデートして保存管理する。
図６における最後のステップＳ６０３及びステップＳ６０４は、Relayer Ｃ３０ノードのブロードキャストパケットの再送信用バッファーのサイズが１０だと仮定した場合に、ブロードキャスティングカウントナンバー１０の送信を受けたReceiver Ｄ４０ノードによってトリガーされたハローパケットを示す。ここで、Relayer Ｃ３０ノードは、ワンホップ(one-hop)ノードからのトリガーハローパケットを成功裡に受信すれば、ブロードキャストパケット再送信バッファーをフラッシュする。
ここで、Sender Ａ１０，Ｂ２０、又はRelayer Ｃ３０から伝送されるブロードキャストパケットフォーマットと、Relayer Ｃ３０又はReceiver Ｄ４０から伝送されるハローパケットフォーマットについて、図７及び図８を参照して説明する。
図７は、本発明によるブロードキャストパケットについてのデータフォーマットを示す図で、図８は、本発明によるハローパケットについてのデータフォーマットを示す図である。
まず、図７に示されたブロードキャストパケットのフォーマットは、大きくＩＰヘッダー領域と、ＩＰオプションヘッダー領域及びブロードキャストデータ領域と、に区分することができる。ここで、ＩＰオプションヘッダー領域は、ブロードキャストデータを受信するノードの周辺Relayerノードのリスト情報を含むRelayerリスト情報領域と、該当ノードから伝送するブロードキャストパケットについてのブロードキャスティングカウントナンバー情報領域及びブロードキャストデータ領域と、に区分することができる。
一方、Relayerノード又はReceiverノードから伝送するハローパケットフォーマットについて説明すると、図８に示すように、ハローパケットは、パケットの種類を示すパケットタイプ情報領域（Type）と、フラッグ情報領域（Flag）と、隣接ノード、即ち、SenderノードのＩＤ情報領域(Neighbor ID）と、を含む。ここで、フラッグ情報領域は、ブロードキャストパケットの受信可否についての応答情報(NACK、ACK) 領域と、予約(Reserved)領域と、に区分することができる。
また、ハローパケットは、ブロードキャスティングカウントナンバー情報領域(ＢＣ)と、ブロードキャストパケットを受信することができなかった場合の損失されたパケットのビットマップ情報領域(NACK MAP)と、隣接ノード情報領域(Neighbor Info Field)と、ブロードキャスト再伝送情報領域(Retransmission Info Field)と、を含む。ここで、隣接ノード情報領域には、Senderと隣接したノードのＩＤ情報及びブロードキャストパケットを受信することができなかった場合の応答情報であるNACK Infoを含む。
また、ブロードキャスト再伝送情報領域には、ブロードキャストパケットを受信することができなかったノードに対応するＩＤ情報(SRC(Source Address))と、該当ノードから受信することができなかったブロードキャストパケットのＩＤ情報(Packet ID)と、を含む。
以下、Relayerノード又はReceiverノードでハローパケットを生成して、生成されたハローパケットをSenderノード又はRelayerノードへ伝送する過程について、図９を参照してステップ毎に説明する。
図９は、本発明によるハローパケット生成及び生成されたハローパケットを伝送する過程についての一の実施形態を示す動作フローチャートである。
図９に示すように、まず、いずれか一のRelayerノード又はSenderノード（以下、「該当処理ノード」とも言う。）は、ハローパケットを生成するために、図５に示された隣接テーブルを順次に検索して、隣接テーブルを全て検索したか否かを判断する(ステップＳ７０１)。
該判断の結果、隣接テーブルを全部検索していなかった場合には、この該当処理ノードは、順次に図５に示された隣接テーブルで各ノード別にビットマップフィールドを検索して、損失されたブロードキャストパケットが存在するかどうかを確認する(ステップＳ７０２)。
該確認の結果、任意のノードから伝送されたブロードキャストパケットで損失されたパケットが存在する場合には、該当処理ノードは、隣接テーブルの該当するノードのビットマップを参照して、損失されたパケットの再送信を要求するためのハローパケットを生成する(ステップＳ７０３)。
一方、任意のノードから伝送されたブロードキャストパケットで損失されたパケットが存在しない場合には、該当処理ノードは、Receiver側ノードで保存していたSender側ノードの最新ブロードキャスティングカウントナンバー(ＮＢＣ＋１)を含むハローパケットを生成する(ステップＳ７０４)。ここで、ＮＢＣ＋１とは、Sender側から伝送される次のブロードキャスティングカウントナンバーを意味する。例えば、Sender側で３０番目までブロードキャストパケットを伝送し、Relayerノード又はReceiverノード（すなわち該当処理ノード）がこれら全てのパケットを成功裡に受信した場合には、この該当処理ノードは、ＮＢＣ(３０)＋１＝３１というカウントナンバー情報を含めたハローパケットを生成して、Sender側へ伝送する。
該当処理ノードは、前記のような動作を反復的に実行して、自機の隣接テーブルに保存された全ての隣接ノードについてのブロードキャストパケット受信可否に関するビットマップ検索が完了して、検索結果に基づくハローパケットが生成されると、生成されたハローパケットをSenderノードへ伝送する(ステップＳ７０５)。
以下、Relayerノード又はSenderノードで、図９のような方法で生成されたハローパケットを受信する方法について、添付した図１０を参照してステップ毎に説明する。
図１０は、図９の過程を通じて生成されたハローパケットを受信して、受信されたハローパケットを処理する方法についての動作フローチャートである。
図１０に示すように、まず、いずれか一のRelayerノード又はSenderノード（以下、「該当処理ノード」とも言う。）は、自機の隣接テーブルに存在しなかった新しいノードからハローパケットが受信されたか否かを判断する(ステップＳ８０１)。
もし、新しいノードからハローパケットを受信した場合には、該当処理ノードは、その新しいノードを自機の隣接テーブルに挿入（登録）する(ステップＳ８０２)。
一方、ハローパケットの受信が、新しいノードからではなく、既に存在しているノードからのものである場合には、該当処理ノードは、受信されたハローパケットがトリガーハローパケットであるか否かを判断する(ステップＳ８０３)。ここで、ハローパケットは、二つのハローパケットに分類することができる。即ち、第一のものは、タイマーを設定して周期的に又は受信されたブロードキャスティングカウントナンバーを設定して周期的に伝送されるハローパケットであり、第二のものは、Senderノードの伝送バッファーが受信されたブロードキャストパケットで全部満ちている場合に、該当バッファーに保存された全てのブロードキャストデータをフラッシュするための目的に使われるトリガーハローパケットと、で区分できる。
即ち、ステップＳ８０３では、本ルーチンを実行するノードのバッファーがフル(Full)になる時点までブロードキャストして、隣接ノードが伝送バッファーをフラッシュするための目的で使うハローパケットであるか否かを判断する。
ここで、受信されたパケットがトリガーハローパケット、即ち、バッファーをフラッシュするためのハローパケットではない場合には、該当処理ノードは、受信されたハローパケットのビットマップ情報をチェックする(ステップＳ８０４)。
続いて、該当処理ノードは、該受信ハローパケットのビットマップ情報のチェック結果に基づいて、損失されたパケットが存在するか否かを判断して(ステップＳ８０５)、損失されたパケットが存在する場合には、損失されたパケットに相応するブロードキャストパケットをReceiverノード又はRelayerノード側へ伝送した後に、自機の隣接テーブルをアップデートする(ステップＳ８０６、ステップＳ８０７)。即ち、該当処理ノードは、隣接テーブルのビットマップ情報とＢＣ情報をアップデートする。
一方、前記ステップＳ８０５で、ビットマップチェックの結果、損失されたパケットが存在しない場合には、該当処理ノードは、自機の隣接テーブルのみをアップデートする。
また一方、前記ステップＳ８０３で、受信されたハローパケットがトリガーハローパケットである場合には、該当処理ノードは、バッファーフラッシュのために全ての隣接ノードからトリガーハローパケットを受信したか否かを判断する(ステップＳ８０８)。
この判断の結果、該当処理ノードは、全ての隣接ノードからトリガーハローパケットを受信した場合には、バッファーをフラッシュし(ステップＳ８１１)、反対に、全ての隣接ノードからのトリガーハローパケットを受信していない場合には、タイマーを設定する(ステップＳ８０９)。即ち、トリガーハローパケットを伝送しなかったノードが存在する後者の場合には、このノードのために無制限にバッファーをフラッシュしないで待つことは出来ないので、タイマーを用いて一定時間を設定する。
タイマーが設定されると、該当処理ノードは、カウントされた時間が設定時間を超過するかどうかをチェックして(ステップＳ８１０)、設定された時間が経過すると、トリガーハローパケットを受信しないにもかかわらず、バッファーをフラッシュする(ステップＳ８１１)。
次に、図１１を参照して、ブロードキャストデータの受信方法についてステップ毎に説明する。
図１１は、本発明によるRelayerノード又はReceiverノードでブロードキャストデータを受信する方法についての一例を示す動作フローチャートである。
まず、いずれか一のRelayerノード又はReceiverノードでブロードキャストパケットが受信されると(ステップＳ９０１)、ブロードキャストパケットを受信したノード（該当処理ノード）は、自機の隣接テーブルからＮＢＣ値をリードする(ステップＳ９０２)。即ち、一番最近に受信したブロードキャスティングカウントナンバーを読み出す。
続いて、該当処理ノードは、ＮＢＣ＋１の値がＢＣの値と同一であるか否かを判断する(ステップＳ９０３)。即ち、該当処理ノードは、一番最近のブロードキャスティングカウントナンバーの次に受信するブロードキャスティングカウントナンバー(ＮＢＣ＋１)と、ブロードキャスティングカウントナンバー(ＢＣ)とが、互いに同一であるか否かを判断する。これにより、Senderノード又はRelayerノードから伝送したブロードキャストパケットをReceiverノードで損失なしに全部受信したか否か、が判断される。
この判断の結果、ＮＢＣ＋1値とＢＣ値が互いに同一である場合、即ち、例えばReceiver側のノードが、ブロードキャストパケットを伝送するノードから伝送されたブロードキャストパケットを損失なしに全部受信した場合、さらに具体的には、例えばReceiver側のノードがブロードキャストパケットを伝送する任意のノードから３０番目のパケット(ＮＢＣ)を受信して、当該任意のノードが３１番目(ＢＣ)のブロードキャストパケットを現在伝送した場合で、ＮＢＣ＋１＝ＢＣとして損失されたパケットが存在しない場合には、該Receiver側のノードは、ＢＣ値がMAX_Count値より大きいか否かを判断する(ステップＳ９０４)。ここで、MAX_Count値は、Senderのバッファーサイズ値である。即ち、Receiver側ノードは、ブロードキャスティングカウントナンバーがSenderのバッファーサイズ値を超過するカウント値であるか否かを判断する。
この判断の結果、現在伝送されたブロードキャストカウント値(ＢＣ)がSenderのバッファーサイズを超過するカウント値である場合には、Receiver側ノードは、Sender側ノードへトリガーハローパケットを送信する(ステップＳ９０５)。このトリガーハローパケット即ち、バッファーをフラッシュするためのハローパケットを伝送した後に、Receiver側ノードは、新しいブロードキャスティングカウントナンバーにより隣接テーブルをアップデートする(ステップＳ９０６)。
一方、ステップＳ９０４の判断の結果、現在伝送されたブロードキャスティングカウント値(ＢＣ)がSenderのバッファーサイズを超過しない場合には、直ちにステップＳ９０６の処理を実行する。
また、ステップＳ９０３で、ＮＢＣ＋１の値がＢＣの値と同一ではない場合には、ＢＣの値がＮＢＣ＋１の値より大きい値であるか否かを判断する(ステップＳ９０７)。
この判断の結果、ＢＣの値がＮＢＣ＋１の値よりも大きい値である場合、即ち、Sender側から現在まで伝送したブロードキャスティングカウントナンバーが、Receiver側ノードから現在まで受信したブロードキャスティングカウントナンバーよりも大きい値である場合、例えば、Senderノードで３１番目のパケット(ＢＣ)を伝送したが、Receiverノードでは２９番目のパケット(ＮＢＣ)を受信して３０番目のパケットが損失された場合には、当該Receiver側ノードは、自機の隣接テーブルに、損失されたパケットのリストをアップデートし(ステップＳ９０９)、その後にハローパケットを通じて損失されたパケットの再伝送を受ける。
一方、ステップＳ９０７で、ＢＣの値がＮＢＣ＋１の値よりも大きくない場合、例えば、Receiver側ノードが３０番目のパケットを受信しなければならないのに、これより少ない２５番目のパケットを受信した場合、即ち、自機は全てのパケットを受信したにもかかわらず、他のノードから損失されたパケットの再送信要求によって該当パケットを受信した場合には、当該Receiver側ノードは、当該受信パケットを廃棄する(ステップＳ９０８)。
図１２及び図１３には、上述した本発明による移動アドホックネットワークにおけるブロードキャストデータ処理方法と、従来技術によるフラディング方式及びリレイヤー方式を用いたブロードキャストパケット処理方法とを、ネットワークシミュレーターを通じて測定し、それらのパケット伝送率及び伝送量を比較した結果のグラフを示す。
図１２は、従来技術と本発明の実施形態とによるパケット伝送率の測定結果を比較するためのグラフを示す図であり、図１３は、従来技術と本発明の実施形態とによるパケット伝送量の測定結果を比較するためのグラフを示す図である。
図１２に示すように、本発明の実施形態によるパケット伝送率の測定結果は、従来技術によるフラディング方式の長所である、重複されたパケット伝送の信頼性ある伝送効果と類似しており且つ、より性能が良好であることが分かる。これは、従来技術によるフラディング方式は、多くのパケットを重複して伝送するが、パケットの衝突発生時に損失されたパケットを再伝送し、これにより信頼性が低下されるからである。
また、図１３に示すように、従来技術によるフラディング方式は、伝送ノード数が多くなるほど、パケット伝送量が指数関数(Exponential)的に増加する。また、従来技術によるリレイヤー方式は、伝送ノード数の増加とは関係なく１００以下の一定の値を維持する。
これに対して、本発明の実施形態によるブロードキャスト処理方式は、信頼性保障のためにリレイヤー方式よりは多くのパケットを伝送するが、フラディング方式のようにノード数が増加するほどパケット伝送量が急激に増加するようなことが無いことが分かる。
一般的なアドホックネットワークでフラディング方式を用いた場合のデータ伝送過程を示す図である。 図１に示されたフラディング方式を用いてブロードキャストパケットを伝送する方法についての動作フローチャートを概略的に示す図である。 一般的なアドホックネットワークでリレイヤーを選定する方式を用いた場合のデータ伝送の流れを示す図である。 図３に示されたリレイヤーを選定する方式を用いてブロードキャストパケットを伝送する方法についての動作フローチャートを概略的に示す図である。 本発明による移動アドホックネットワークにおけるブロードキャストデータ処理方法を説明する図であり、ブロードキャストパケットを受信する受信ノードのデータベースに保存管理されるハフマンテーブル(隣接テーブル)を示す図である。 本発明による移動アドホックネットワークにおけるブロードキャストデータ処理方法に適用されるプロトコル動作シーケンスを示す図である。 本発明によるブロードキャストパケットについてのデータフォーマットを示す図である。 本発明によるハローパケットについてのデータフォーマットを示す図である。 本発明によるハローパケット生成及び生成されたハローパケットを伝送する過程についての動作フローチャートである。 図９の過程を通じて生成されたハローパケットを受信して、受信されたハローパケットを処理する方法についての動作フローチャートある。 本発明によるブロードキャストデータを受信する方法についての動作フローチャートである。 従来技術と本発明によるパケット伝送率測定結果を比較するためのグラフを示す図である。 従来技術と本発明によるパケット伝送量測定結果を比較するためのグラフを示す図である。
符号の説明
１０ Sender Ａ(ノードＡ)
２０ Sender Ｂ(ノードＢ)
３０ Relayer Ｃ(ノードＣ)
４０ Receiver Ｄ(ノードＤ)

Claims (16)

  1. 移動アドホックネットワークにおけるブロードキャストデータ処理方法であって、
    伝送ノードから伝送されたブロードキャストパケットが受信されると、バッファー内の隣接テーブルに保存された一番最近に受信したブロードキャスティングカウントナンバー(ＮＢＣ)と、前記伝送ノードから受信されたブロードキャストパケットに含まれたブロードキャスティングカウントナンバー(ＢＣ)と、を用いて、前記伝送ノードから伝送したブロードキャストパケットが全部受信されたか否かを判断する段階と、
    前記伝送ノードから伝送したブロードキャストパケットを全部受信した場合に、受信したブロードキャストパケットのブロードキャスティングカウントナンバー(ＢＣ)と自機のバッファーサイズとを比較する段階と、
    前記受信したブロードキャストパケットのブロードキャスティングカウントナンバー(ＢＣ)が自機のバッファーサイズを超過するカウント値であれば、伝送ノード側のバッファーをフラッシュするためのハローパケットを生成して伝送ノードへ伝送し、自機のバッファーをフラッシュした後に、受信されたブロードキャストパケットを用いてフラッシュされた自機のバッファーの隣接テーブルをアップデートする段階と、を含み、
    前記バッファー内の隣接テーブルは、ブロードキャストパケットを伝送した伝送ノードＩＤ情報と、ブロードキャストパケットの伝送ノードから一番最近に受信したブロードキャスティングカウントナンバー情報と、受信したブロードキャストパケットを保存するバッファーサイズ情報と、受信したブロードキャストパケットの中でエラー又は損失により受信することができなかったパケットリストについてのビットマップ情報と、を含み、
    前記伝送ノードから伝送したブロードキャストパケットが全部受信されたか否かを判断する段階で、前記伝送ノードから伝送したブロードキャストパケットを全部受信していなかった場合に、受信されたブロードキャストパケットに含まれたブロードキャスティングカウントナンバー(ＢＣ)値が一番最近に受信したブロードキャスティングカウントナンバーの次のカウント値(ＮＢＣ＋１)より大きいか否かを判断する段階と、
    a) 該判断の結果、伝送ノードから現在まで伝送したブロードキャスティングカウントナンバーが現在まで受信したブロードキャスティングカウントナンバーより大きい値である場合には、自機の隣接テーブルに損失されたパケットリストをアップデートした後に、ハローパケットの伝送を通じて損失されたパケットの再伝送を受ける段階と、
    b) 伝送ノードから現在まで伝送したブロードキャストカウント値が現在まで受信したブロードキャストカウント値より大きくない場合には、自機は全てのパケットを受信したにもかかわらず、他のノードから損失されたパケットの再伝送要求によって該当パケットを受信したと判断して、受信されたブロードキャストパケットを廃棄する段階と、を含むこと
    を特徴とする移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  2. 前記伝送ノードは、ブロードキャストパケットを生成して伝送するSenderノードを通じて伝送されるブロードキャストパケットを受信側ノードにリレーするRelayerノードであること
    を特徴とする請求項１記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  3. 前記ブロードキャストパケットは、ＩＰヘッダーフィールドと、
    ブロードキャストパケットを受信する受信側ノードの周辺に存在するRelayerノードのリスト情報を含むRelayerノードリスト情報フィールドと、
    該当ノードから伝送されるブロードキャストパケットについてのブロードキャスティングカウントナンバー情報フィールド及びブロードキャストデータフィールドと、を含むこと
    を特徴とする請求項１記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  4. 前記バッファーサイズを比較する段階で、前記受信したブロードキャストパケットのブロードキャスティングカウントナンバー(ＢＣ)が自機のバッファーサイズを超過しないカウント値である場合には、受信されたブロードキャストパケット情報をバッファーの隣接テーブルに挿入する段階を含むこと
    を特徴とする請求項１記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  5. 前記伝送ノードからブロードキャストパケットを受信した場合に、一定時間の間隔で又は一定パケット量によって周期的にブロードキャストパケットの受信確認情報を含むハローパケットを生成して前記伝送ノードへ伝送する段階をさらに含むこと
    を特徴とする請求項１記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  6. 前記ハローパケットは、パケットタイプ情報フィールドと、
    ブロードキャストパケットの受信可否についての応答情報フィールドと、
    予約フィールドを含むフラッグ情報フィールドと、
    自機と隣接した伝送ノードのＩＤ情報フィールドと、
    ブロードキャスティングカウントナンバー(ＢＣ)情報フィールドと、
    ブロードキャストパケットを受信することができなかった場合の損失されたパケットのビットマップ情報フィールドと、
    Senderと隣接したノードのＩＤ情報及びブロードキャストパケットを受信することができなかった場合の応答情報であるNACK Info情報を含む隣接するノード情報フィールドと、
    ブロードキャストパケットを受信することができなかったノードに対応するＩＤ情報と、該当ノードから受信することができなかったブロードキャストパケットのＩＤ情報を含むブロードキャスト再伝送情報フィールドと、を含むこと
    を特徴とする請求項１又は５記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  7. 前記ハローパケットを生成して前記伝送ノードへ伝送する段階は、前記バッファー内の隣接テーブルに保存されたブロードキャストパケットを伝送した各ノードに関するブロードキャストデータのビットマップ情報を順次に検索して、各ノード別に損失されたパケットが存在するか否かを判断する段階と、
    該判断の結果、損失されたパケットが存在する場合には、前記隣接テーブルのビットマップを用いて、損失されたパケットを要求するためのハローパケットを生成した後に、該当ブロードキャストパケットを伝送したノードへ該ハローパケットを伝送する段階と、を含むこと
    を特徴とする請求項５記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  8. 前記伝送されたハローパケットを受信した伝送ノードは、自機のバッファー内の隣接テーブルに存在しない新しいノードからのハローパケットが受信されたか否かを判断する段階と、
    該判断の結果、隣接テーブルに存在しているノードからのハローパケットを受信した場合には、受信されたハローパケットが、バッファーをフラッシュするためのトリガーハローパケットであるか否かを判断する段階と、
    受信されたパケットがトリガーハローパケットではない一定周期でブロードキャストパケット受信可否を知らせるハローパケットである場合に、受信されたハローパケットからビットマップ情報をチェックして、損失されたパケットが存在するか否かを判断する段階と、
    該判断の結果、損失されたパケットが存在する場合には、損失されたパケットに相応するブロードキャストパケットをハローパケットを伝送したノードへ伝送した後に、自機の隣接テーブルをアップデートする段階と、を含むこと
    を特徴とする請求項７記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  9. 前記トリガーハローパケットであるか否かを判断する段階で、受信されたハローパケットがトリガーハローパケットである場合に、バッファーフラッシュのために全ての隣接ノードからトリガーハローパケットを受信したか否かを判断する段階と、
    a) 該判断の結果、全ての隣接ノードからトリガーハローパケットを受信した場合にはバッファーをフラッシュし、
    b) 全ての隣接ノードからトリガーハローパケットを受信しなかった場合には、タイマーを設定して設定された時間をカウンティングする段階と、
    前記カウンティングされた時間が設定された時間を超過するかどうかをチェックして、設定された時間が経過されると、全ての隣接ノードからトリガーハローパケットを受信しなかった場合でもバッファーをフラッシュする段階と、を含むこと
    を特徴とする請求項８記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  10. 少なくとも一つ以上のSenderノードと、Senderノードから伝送されるブロードキャストパケットをReceiverノードにリレーするRelayerノードとを含む移動アドホックネットワークシステムにおけるブロードキャストデータ処理方法であって、
    前記Senderノード又はRelayerノードから伝送されたブロードキャストパケットが受信されると、Receiverノードは、自機のバッファー内の隣接テーブルに保存された一番最近に受信したブロードキャスティングカウントナンバー(ＮＢＣ)と前記Senderノード又はRelayerノードから受信されたブロードキャストパケットに含まれたブロードキャスティングカウントナンバー(ＢＣ)を用いて前記Senderノード又はRelayerノードから伝送したブロードキャストパケットが全部受信されたか否かを判断する段階と、
    該判断の結果、前記Senderノード又はRelayerノードから伝送されたブロードキャストパケットを全部受信した場合に、Receiverノードは、受信したブロードキャストパケットのブロードキャスティングカウントナンバー(ＢＣ)と自機のバッファーサイズを比較する段階と、
    該比較の結果、Receiverノードは、受信したブロードキャストパケットのブロードキャスティングカウントナンバー(ＢＣ)が自機のバッファーサイズを超過するカウント値であれば、Senderノード又はRelayerノード内のバッファーをフラッシュするためのハローパケットを生成してブロードキャストパケットを伝送したノードへ伝送し、自機のバッファーをフラッシュした後に、受信されたブロードキャストパケットを用いて、フラッシュされた自機のバッファーの隣接テーブルをアップデートする段階と、を含み、
    前記Receiverノードのバッファー内の隣接テーブルは、ブロードキャストパケットをリレーしたRelayerノードＩＤ情報と、
    ブロードキャストパケット伝送ノードから一番最近に受信したブロードキャスティングカウントナンバー情報と、
    受信したブロードキャストパケットを保存するバッファーサイズ情報と、
    受信したブロードキャストパケットの中でエラー又は損失によって受信することができなかったパケットリストについてのビットマップ情報と、を含み、
    前記Relayerノードから伝送したブロードキャストパケットが全部受信されたか否かを判断する段階で、前記Relayerノードから伝送したブロードキャストパケットを全部受信することができなかった場合に、受信されたブロードキャストパケットに含まれたブロードキャスティングカウントナンバー(ＢＣ)が一番最近に受信したブロードキャスティングカウントナンバーの次のカウントナンバー(ＮＢＣ＋１)より大きいか否かを判断する段階と、
    a) 該判断の結果、Relayerノードから現在まで伝送したブロードキャスティングカウントナンバーが現在まで受信したブロードキャスティングカウントナンバーより大きい場合、自機の隣接テーブルに損失されたパケットリストをアップデートした後に、ハローパケットの伝送を通じて損失されたパケットの再伝送を受ける段階と、
    b) Relayerノードから現在まで伝送したブロードキャスティングカウントナンバーが現在まで受信したブロードキャスティングカウントナンバーより大きくない場合には、自機は全てのパケットを受信したにもかかわらず、他のReceiverノードからの損失されたパケットの再伝送要求によって該当パケットを受信したと判断して、受信されたブロードキャストパケットを廃棄する段階と、を含むこと
    を特徴とする移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  11. 前記ブロードキャストパケットは、ＩＰヘッダーフィールドと、
    ブロードキャストパケットを受信する受信側ノードの周辺に存在するRelayerノードのリスト情報を含むRelayerノードリスト情報フィールドと、
    該当ノードから伝送されるブロードキャストパケットについてのブロードキャスティングカウントナンバー情報フィールド及びブロードキャストデータフィールドと、を含むこと
    を特徴とする請求項１０記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  12. 前記Receiverノードは、前記Relayerノードからブロードキャストパケットを受信した場合に、一定時間の間隔又は一定パケット量によって周期的にブロードキャストパケット受信確認情報を含むハローパケットを生成して、前記Relayerノード又はRelayerノードを通じてSenderノードへ伝送する段階をさらに含むこと
    を特徴とする請求項１０記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  13. 前記ReceiverノードからRelayerノード又はRelayerノードを通じてSenderノードへ伝送されるハローパケットは、パケットタイプ情報フィールドと、
    ブロードキャストパケットの受信可否についての応答情報フィールドと、
    予約フィールドを含むフラッグ情報フィールドと、
    自機と隣接したRelayerノードのＩＤ情報フィールドと、
    ブロードキャスティングカウントナンバー(ＢＣ)情報フィールドと、
    ブロードキャストパケットを受信することができなかった場合の損失されたパケットのビットマップ情報フィールドと、
    Senderと隣接したRelayerノードのＩＤ情報及びブロードキャストパケットを受信することができなかった場合の応答情報であるNACK Info情報を含む隣接Relayerノード情報フィールドと、
    ブロードキャストパケットを受信することができなかったRelayerノード又はSenderノードに対応するＩＤ情報と、該当ノードから受信することができなかったブロードキャストパケットのＩＤ情報とを含むブロードキャスト再伝送情報フィールドと、を含むこと
    を特徴とする請求項１０又は１２記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  14. 前記ハローパケットを生成して前記Relayerノード又はRelayerノードを通じてSenderノードへ伝送する段階で、Receiverノードは、自機のバッファー内の隣接テーブルに保存されたブロードキャストパケットを伝送した各Senderノード又はRelayerノードに関するブロードキャストデータのビットマップ情報を順次に検索して、各ノード別に損失されたパケットの存在するか否かを判断する段階と、
    該判断の結果、損失されたパケットが存在する場合には、前記隣接テーブルのビットマップを用いて、損失されたパケットを要求するためのハローパケットを生成した後に、該当ブロードキャストパケットを伝送したRelayerノード又はRelayerノードを通じてSenderノードへ該ハローパケットを伝送する段階と、を含むこと
    を特徴とする請求項１０記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  15. 前記Receiver ノードから伝送されたハローパケットを受信したRelayerノード又はSenderノードは、自機のバッファー内の隣接テーブルに存在しない新しいReceiverノードからのハローパケットが受信されたか否かを判断する段階と、
    該判断の結果、隣接テーブルに存在しているノードからのハローパケットを受信した場合には、受信されたハローパケットが、フル(Full)のバッファーをフラッシュするためのトリガーハローパケットであるかを判断する段階と、
    受信されたパケットがトリガーハローパケットではない一定周期でブロードキャストパケット受信可否を知らせるハローパケットである場合に、受信されたハローパケットからビットマップ情報をチェックして、損失されたパケットが存在するか否かを判断する段階と、
    該判断の結果、損失されたパケットが存在する場合に、損失されたパケットに相応するブロードキャストパケットをハローパケットを伝送したReceiverノードへ伝送した後に、自機の隣接テーブルをアップデートする段階と、を含むこと
    を特徴とする請求項１４記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
  16. 前記Receiverノードから受信したハローパケットがトリガーハローパケットであるかを判断する段階で、受信されたハローパケットがトリガーハローパケットである場合に、バッファーフラッシュのために全ての隣接ノードからトリガーハローパケットを受信したか否かを判断する段階と、
    a) 該判断の結果、全ての隣接ノードからトリガーハローパケットを受信した場合にはバッファーをフラッシュし、
    b) 全ての隣接ノードからトリガーハローパケットを受信しなかった場合には、タイマーを設定して設定された時間をカウンティングする段階と、
    前記カウンティングされた時間が設定された時間を超過するかどうかをチェックして、設定された時間が経過されると、全ての隣接ノードからトリガーハローパケットを受信しなかった場合でもバッファーをフラッシュする段階と、を含むこと
    を特徴とする請求項１５記載の移動アドホックネットワークにおけるブロードキャストデータ処理方法。
JP2004297148A 2003-10-13 2004-10-12 移動アドホックネットワークにおけるブロードキャストデータ処理方法 Expired - Fee Related JP4005996B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20030071195A KR100552509B1 (ko) 2003-10-13 2003-10-13 이동 애드 혹 네트워크에서의 브로드캐스트 데이터 처리방법

Publications (2)

Publication Number Publication Date
JP2005124195A JP2005124195A (ja) 2005-05-12
JP4005996B2 true JP4005996B2 (ja) 2007-11-14

Family

ID=34374265

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004297148A Expired - Fee Related JP4005996B2 (ja) 2003-10-13 2004-10-12 移動アドホックネットワークにおけるブロードキャストデータ処理方法

Country Status (5)

Country Link
US (1) US7269147B2 (ja)
EP (1) EP1524800B1 (ja)
JP (1) JP4005996B2 (ja)
KR (1) KR100552509B1 (ja)
CN (1) CN100440853C (ja)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050052465A1 (en) * 2003-07-03 2005-03-10 Moore Richard L. Wireless keyboard, video, mouse device
US7475322B2 (en) * 2003-11-14 2009-01-06 Avocent Huntsville Corporation Wireless broadcast protocol
US7468954B2 (en) * 2004-12-14 2008-12-23 Harris Corporation Mobile ad-hoc network providing expedited conglomerated broadcast message reply features and related methods
US20060141928A1 (en) * 2004-12-28 2006-06-29 Icom Incorporated Radio terminal, method for producing communication packet, and computer-readable recording medium
GB2422986B (en) 2005-02-08 2007-03-14 Siemens Ag Method of determining successful receipt at a mobile terminal
JP4454516B2 (ja) * 2005-02-16 2010-04-21 富士通株式会社 障害検出装置
JP4864350B2 (ja) * 2005-05-31 2012-02-01 京セラ株式会社 無線通信端末および受信制御方法
JP4710439B2 (ja) * 2005-07-04 2011-06-29 富士電機株式会社 無線通信ネットワークシステム、無線端末および通信経路決定方法
KR100689615B1 (ko) * 2005-07-29 2007-03-09 한국정보통신대학교 산학협력단 이동형 애드 혹 네트워크 시스템의 다중 전송 장치 및 방법
KR100728297B1 (ko) 2006-01-17 2007-06-13 삼성전자주식회사 무선 애드 혹 네트워크에서의 무선 자원 처리 방법 및 그장치
US8582777B2 (en) * 2006-05-03 2013-11-12 Samsung Electronics Co., Ltd. Method and system for lightweight key distribution in a wireless network
US8126470B2 (en) 2006-07-03 2012-02-28 Nokia Corporation Topology and route discovery and management for relay networks
US7889713B2 (en) * 2006-07-03 2011-02-15 Nokia Corporation Transmission of management messages for relay networks
US8175024B2 (en) 2006-10-16 2012-05-08 Nokia Corporation Bandwidth allocation for relay networks
KR100830538B1 (ko) * 2007-03-06 2008-05-22 한국전자통신연구원 협력 전송 방법을 위한 하이브리드 자동 재전송 지원 방법
KR100905218B1 (ko) * 2007-04-09 2009-07-01 삼성전자주식회사 애드혹 네트워크에서 콘텐츠 중복 검출 방법
JP5274094B2 (ja) * 2007-06-04 2013-08-28 三菱電機株式会社 通信システム、送信局および通信方法
US8310961B2 (en) 2007-10-08 2012-11-13 Nokia Siemens Networks Oy Techniques for link utilization for half-duplex and full-duplex stations in a wireless network
FR2923116A1 (fr) * 2007-10-26 2009-05-01 France Telecom Procede de diffusion de paquets de donnees dans un reseau de noeuds mobiles et terminal associe.
US8559365B2 (en) * 2007-10-30 2013-10-15 Coppergate Communications Ltd. After transmission return signal
US9281891B2 (en) * 2007-11-27 2016-03-08 The Directv Group, Inc. Method and system of wirelessly retrieving lost content segments of broadcasted programming at a user device from another device
US8295209B2 (en) 2008-02-21 2012-10-23 Nokia Corporation Frame structures with flexible partition boundary for wireless networks
US20090254600A1 (en) 2008-04-02 2009-10-08 Lee Sean S Method and system of using idle receiving unit resources for receiving content and communicating the content to other receiving units in the network
US8599728B2 (en) 2008-07-11 2013-12-03 Nokia Siemens Networks Oy Recovery schemes for group switching procedures for multi-group frequency division duplex wireless networks
US8068438B2 (en) * 2008-11-05 2011-11-29 Motorola Solutions, Inc. Method for cooperative relaying within multi-hop wireless communication systems
KR101125558B1 (ko) * 2009-11-17 2012-03-22 주식회사 에스비에스 디지털 방송과 인터넷 전송을 함께 이용한 파일 다운로드 방법, 그 장치
JP5672779B2 (ja) * 2010-06-08 2015-02-18 ソニー株式会社 送信制御装置、および送信制御方法
WO2012164668A1 (ja) * 2011-05-30 2012-12-06 株式会社メガチップス 通信システム
JP5304852B2 (ja) * 2011-07-22 2013-10-02 富士通株式会社 無線基地局、中継局、無線通信システム、制御方法、中継方法
JP5962452B2 (ja) * 2012-11-19 2016-08-03 富士通株式会社 無線通信システム、無線通信方法、及び、送信端末
JP5954130B2 (ja) * 2012-11-19 2016-07-20 富士通株式会社 無線通信システム、無線通信方法、送信端末、及び、受信端末
US8930311B1 (en) * 2012-12-14 2015-01-06 Netapp, Inc. Push-based piggyback system for source-driven logical replication in a storage environment
KR101414835B1 (ko) * 2012-12-14 2014-07-03 아주대학교산학협력단 연속적인 정보 전송을 위한 데이터 패킹 장치 및 슬롯 할당 장치
US9479961B2 (en) 2013-09-09 2016-10-25 At&T Intellectual Property I, L.P. Facilitating multicast traffic collision reduction
KR20160099610A (ko) 2014-03-04 2016-08-22 닛본 덴끼 가부시끼가이샤 DTN(Disruption/Delay/Disconnect Tolerant Network)에서 이용되는 노드 장치 및 통신 방법
JP5733445B1 (ja) * 2014-03-25 2015-06-10 Ｎｔｔエレクトロニクス株式会社 パケット自動受信装置
CN104378290B (zh) * 2014-10-31 2017-07-11 北京盈进科技有限公司 一种报文转发方法和装置
JP2017169053A (ja) * 2016-03-16 2017-09-21 株式会社東芝 無線通信装置、無線通信方法およびプログラム
US10263718B2 (en) 2016-09-28 2019-04-16 DISH Technologies L.L.C. Uninterrupted satellite communications during vehicle movement
KR102012419B1 (ko) * 2018-03-13 2019-08-20 엘에스산전 주식회사 통신장치 및 그의 패킷 수신방법
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
CN112423242A (zh) * 2020-11-21 2021-02-26 中国人民解放军陆军工程大学 一种基于智能学习的无线网络广播方法

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US76837A (en) * 1868-04-14 John somerville and egbert elsdon
US39357A (en) * 1863-07-28 Improvement in apparatus for heating wagon-tires
US235175A (en) * 1880-12-07 Sulky-plow
US29553A (en) * 1860-08-07 Metallic chair-bottom
US22224A (en) * 1858-12-07 Adolphus badbe
US145978A (en) * 1873-12-30 Improvement in needle-threading hooks
US204587A (en) * 1878-06-04 Improvement in nut-locks
US176399A (en) * 1876-04-18 Improvement in boxes for packing crackers
US4667287A (en) * 1982-10-28 1987-05-19 Tandem Computers Incorporated Multiprocessor multisystem communications network
US5175765A (en) * 1989-05-09 1992-12-29 Digital Equipment Corporation Robust data broadcast over a distributed network with malicious failures
US5086428A (en) * 1989-06-09 1992-02-04 Digital Equipment Corporation Reliable broadcast of information in a wide area network
US5416777A (en) * 1991-04-10 1995-05-16 California Institute Of Technology High speed polling protocol for multiple node network
KR100387207B1 (ko) 1994-03-15 2003-10-04 디지 인터내셔날 인크. 원격네트워크장치에의한통신시스템및통신방법
US6044076A (en) * 1995-06-09 2000-03-28 Canon Kabushiki Kaisha Network system for transmitting a plurality of channels, and node device, packet transmission method, terminal equipment connection table generation method, and connection information registration method used in the system
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US5884036A (en) * 1996-11-08 1999-03-16 Haley; Andrew Paul Method for determining the topology of an ATM network having decreased looping of topology information cells
US6247058B1 (en) * 1998-03-30 2001-06-12 Hewlett-Packard Company Method and apparatus for processing network packets using time stamps
JP3895888B2 (ja) * 1999-06-29 2007-03-22 株式会社日立製作所 パケット通信方法およびノード装置
US6385174B1 (en) * 1999-11-12 2002-05-07 Itt Manufacturing Enterprises, Inc. Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic
IL150828A0 (en) * 2000-01-21 2003-02-12 Sorceron Inc System and method for delivering rich media content over a network
US7327683B2 (en) * 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
US6791949B1 (en) * 2000-04-28 2004-09-14 Raytheon Company Network protocol for wireless ad hoc networks
FI112152B (fi) 2000-09-29 2003-10-31 Nokia Corp Osoitteistus ja reititys ad hoc-liikkuvuusverkoissa
JP3663121B2 (ja) * 2000-10-30 2005-06-22 シャープ株式会社 ノード構成情報管理方法及び無線ネットワークシステム
US20020145978A1 (en) 2001-04-05 2002-10-10 Batsell Stephen G. Mrp-based hybrid routing for mobile ad hoc networks
US6909706B2 (en) 2001-05-23 2005-06-21 Pemstar, Inc. Multicast wireless ad hoc packet routing
KR100400900B1 (ko) * 2001-08-29 2003-10-08 엘지전자 주식회사 지능형 교통망 시스템 기지국에서 방송용 데이터 운용방법
US6937602B2 (en) 2001-10-23 2005-08-30 Meshnetworks, Inc. System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks
US7042850B2 (en) * 2001-11-09 2006-05-09 Fujitsu Limited Focused link state advertisements
US6628620B1 (en) * 2002-04-29 2003-09-30 Harris Corporation Hierarchical modile ad-hoc network and methods for route error recovery therein
US8578015B2 (en) 2002-04-29 2013-11-05 Harris Corporation Tracking traffic in a mobile ad hoc network
US20030231598A1 (en) * 2002-06-18 2003-12-18 Ramesh Venkataraman Method and apparatus for tracking data packets in a packet data communication system
US6879574B2 (en) 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
JP3973986B2 (ja) * 2002-07-12 2007-09-12 株式会社エヌ・ティ・ティ・ドコモ ノード探索方法、ノード、通信システム及びノード探索プログラム
US7027426B2 (en) 2002-08-05 2006-04-11 Harris Corporation Multi-channel mobile ad hoc network
US6961310B2 (en) 2002-08-08 2005-11-01 Joseph Bibb Cain Multiple path reactive routing in a mobile ad hoc network
US8233392B2 (en) * 2003-07-29 2012-07-31 Citrix Systems, Inc. Transaction boundary detection for reduction in timeout penalties
US7233573B2 (en) * 2003-02-08 2007-06-19 Hewlett-Packard Development Company, L.P. Apparatus and method for receiving data from a network
US20040171347A1 (en) * 2003-02-28 2004-09-02 Burton Joshua W. Method and system for sending signals over a network with mobile nodes
US7894381B2 (en) * 2003-03-04 2011-02-22 Samsung Electronics Co., Ltd. System and method of reliably broadcasting data packet under ad-hoc network environment
JP4064944B2 (ja) * 2003-04-26 2008-03-19 三星電子株式会社 モバイルアドホックネットワーク環境でのデータパケットの再転送のための装置及び方法
US7415019B2 (en) * 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network

Also Published As

Publication number Publication date
EP1524800A3 (en) 2006-07-12
KR20050035925A (ko) 2005-04-20
JP2005124195A (ja) 2005-05-12
CN100440853C (zh) 2008-12-03
US7269147B2 (en) 2007-09-11
EP1524800B1 (en) 2017-10-11
CN1607783A (zh) 2005-04-20
US20050078678A1 (en) 2005-04-14
KR100552509B1 (ko) 2006-02-14
EP1524800A2 (en) 2005-04-20

Similar Documents

Publication Publication Date Title
JP4005996B2 (ja) 移動アドホックネットワークにおけるブロードキャストデータ処理方法
JP4099185B2 (ja) 移動アドホクネットワークでの最適方向−基盤フラッディング方法
JP4184964B2 (ja) 分散型ｗｌａｎネットワークのマルチホップルーティング方法
US6535498B1 (en) Route updating in ad-hoc networks
EP2296326B1 (en) Route selection in wireless networks
JP4064944B2 (ja) モバイルアドホックネットワーク環境でのデータパケットの再転送のための装置及び方法
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
JP2007104675A (ja) モバイルアドホックネットワーク環境でのマルチキャストルーティング方法
JP2002512479A (ja) 小規模無線データネットワークでのトラヒックルーティング
JP2004531971A5 (ja)
JP4918900B2 (ja) 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム
JP5036602B2 (ja) 無線アドホック端末およびアドホック・ネットワーク・システム
JP2006211375A (ja) 無線アドホックネットワークにおける負荷分散方法
WO2013042209A1 (ja) データ転送方法およびそれを用いるノード装置
JP2007135136A (ja) 無線装置およびそれを備えた無線ネットワークシステム
JP2007288793A (ja) 無線ネットワークにおけるブロードキャスト方法およびその方法を使用した通信装置
JP4028870B2 (ja) バックオフ技法を利用するコストベースのルーティング方法
JP4406377B2 (ja) アドホックネットワークにおけるルーティング方法
JP4520350B2 (ja) 無線装置
JP4913208B2 (ja) アドレス解決方法
JP2008042647A (ja) アドホック・ネットワークを構成するノード
AU2021104118A4 (en) A novel route maintenance and re-route discovery method based on aodv routing protocol
RU2405282C2 (ru) Выбор маршрута в беспроводных сетях
KR101063933B1 (ko) 모바일 애드 혹 네트워크 환경에서 데이터 패킷의재전송을 위한 장치 및 방법
JP2009010689A (ja) 無線ネットワーク、それに用いられる無線装置、それにおける転送端末の選択をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060725

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20061020

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20061025

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070213

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070612

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20070725

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070814

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070824

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100831

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110831

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120831

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130831

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees