JP2004328749A - モバイルアドホックネットワーク環境でのデータパケットの再転送のための装置及び方法 - Google Patents
モバイルアドホックネットワーク環境でのデータパケットの再転送のための装置及び方法 Download PDFInfo
- Publication number
- JP2004328749A JP2004328749A JP2004128829A JP2004128829A JP2004328749A JP 2004328749 A JP2004328749 A JP 2004328749A JP 2004128829 A JP2004128829 A JP 2004128829A JP 2004128829 A JP2004128829 A JP 2004128829A JP 2004328749 A JP2004328749 A JP 2004328749A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- information
- node
- lost
- broadcast
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0093—Point-to-multipoint
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Abstract
【解決手段】 モバイルアドホックネットワーク環境で、周期的にブロードキャストされる第1パケットを受信する段階と、前記第1パケットからアプリケーションプログラムにより発生したデータを含む第2パケットに関するパケット転送情報を抽出する段階と、前記パケット転送情報から前記第2パケットの損失如何を判断する段階と、前記第2パケットが損失されたと判断された場合、前記第2パケットの再転送を要請する要請パケットをブロードキャストする段階と、を含むパケット再転送要請方法。これにより、パケット衝突の影響を最小化し、ブロードキャストパケットを効率的かつ安定的に伝達させることによって信頼性及びブロードキャスト効率性を同時に得られる。
【選択図】 図14
Description
送信ノードが隣接ノードにパケットをブロードキャストすれば、前記隣接ノードは自分が受信したブロードキャストパケットを自分の隣接ノードに転送する。したがって、一つのノードが同じパケットを複数回受信して帯域幅を多く消費し、これに伴いブロードキャスト効率性が大きく低下してしまう。
したがって、モバイルアドホックネットワークでの前記ブロードキャスト効率性を改善させるために、余分のパケット数を最小化するためのいろいろな方法が提案された。
すなわち、前記図2では、余分のパケット数を最小化することによって帯域幅を効率的に使用するために一部ノードでのみパケットをブロードキャストする方法を使用する。
例えば、ノード3をソースノードといえば、ノード1及びノード4は前記ノード3により中継子として選択され、ノード6は前記ノード1または前記ノード4により中継子として選択されてパケットをブロードキャストする。
本発明の目的は以上言及した目的に限定されず、言及されていないさらに他の目的は下の記載から当業者に明確に理解される。
望ましくは、前記第2パケットの損失如何を判断する段階は、前記抽出したパケット転送情報が前記第2パケットに関する最も最近に受信されたパケット転送情報と同一でない場合に前記第2パケットの損失が発生したと判断する段階を含む。
望ましくは、前記要請パケットは前記第1パケットと同じパケット構造を含む。
望ましくは、前記パケット転送情報は前記第1パケット内のパケットに関する情報を示す領域に含まれる。
望ましくは、前記要請パケットをブロードキャストする段階は、前記要請パケット内にパケット損失如何を示すパケット損失識別情報及び損失されたパケットに関する情報を設定してブロードキャストする段階を含む。
望ましくは、前記損失されたパケットに関する情報は、損失されたパケットに関するパケット転送情報及び前記損失されたパケットを転送したノードの識別情報を含む。
望ましくは、前記イベント処理は、前記パケット損失識別情報がパケットが損失されていないことを示す場合に、前記パケット転送情報を利用して損失されたデータパケットの再転送如何を決定するイベント処理を含む。
望ましくは、前記イベント処理は、前記パケット損失識別情報がパケットが損失されたことを示す場合に、前記損失されたデータパケットに関する情報を利用して損失されたデータパケットの再転送如何を決定するイベント処理を含む。
望ましくは、前記損失されたデータパケットに関する情報は、損失されたデータパケットに関するパケット転送情報及び前記損失されたデータパケットを転送したノードの識別情報を含む。
前記図5ではノード3をソースノードとし、ノード1、ノード4、ノード6を中継子とし、ノード2、ノード5、ノード7、ノード8、ノード9を受信子とする。この時、いかなるノードを中継子とするかは前述したAHBPによって決定される。
前記IPパケットはパケットに関する情報を含むIPヘッダ領域及びペイロードに該当するデータ領域を含んでいるが、前記IPヘッダ領域とデータ領域間にはその他の情報を含んでいるIPオプション領域がある。本発明の実施によるRBS値に関する情報は前記IPヘッダ領域またはIPオプション領域に設定できる。以下、IPヘッダ領域は前記IPオプション領域を含むこととする。
ハローパケットは前述したように周期的にブロードキャストされるパケットであって、ソースノードまたは中継子はブロードキャストパケットを転送した後、転送されたパケットに含まれたRBS値をハローパケットに設定してブロードキャストする。また、中継子または受信子はパケット損失を感知する場合、ハローパケットはACK情報を設定してブロードキャストによりパケット再転送を要請する。前記のようなハローパケットの機能を行うために図8で図示したようなハローパケットの構造を持つことができる。
前記‘フラッグ’フィールドは前記ハローパケットを送信するノードがパケットを損失したことを示す情報を含む。例えば、前記‘フラッグ’フィールドのうち特定ビットをNACKフィールドと設定した後、前記NACKフィールドが0と設定されればパケットを損失しなかった(以下、‘NACKフィールドがディセーブルされた’という)ということを示し、前記NACKフィールドが1と設定されればパケットを損失した(以下、‘NACKフィールドがイネーブルされた’という)ということを示す方法でパケット損失如何を示すことが分かる。
前記‘RBS情報’フィールドには、前記ハローパケットを送信するノードが最も最近にソースノードまたは中継子から受信したブロードキャストパケットのRBS値が設定される。
前記‘隣接ノード情報’フィールドは、パケット再転送を要請されるノードの識別情報を示す‘隣接ノード識別子’情報と、前記‘隣接ノード識別子’に該当するノードに再転送を要請するパケットに関する情報を示す‘RBS_requested’情報とを含む。
一方、本発明の実施のためのハローパケットの構造は前記図8に図示された構造に限定することではなく、これと類似した機能をするフィールドを持つハローパケットの構造を含む。
前記隣接ノード情報テーブルは、隣接ノードから受信するブロードキャストパケットまたはハローパケットに含まれたRBS情報を保存し、パケット損失によるパケット再転送要請時に利用される。したがって、モバイルアドホックネットワークに属するあらゆるノードは随時前記隣接ノード情報テーブルを更新する。
まず、ソースノードにあるアプリケーションプログラムが動作して隣接ノードにブロードキャストするデータが発生すれば、前記ソースノードでデータ送受信を担当するモジュールは前記データを前記アプリケーションプログラムから受信する(S1000)。この時、前記モジュールはハードウェアやソフトウェア、またはハードウェアとソフトウェアとの結合により具現される。
ソースノードまたは中継子が隣接ノードからイネーブルされたNACK情報を含むハローパケットを受信し(S1100)、前記ハローパケットの‘隣接ノード識別子’が自分を示さない場合には前記受信したハローパケットを廃棄する。
任意のノード(以下、図12に関する説明では‘受信ノード’という)がブロードキャストパケットを受信すれば(S1200)、前記受信ノードは前記図9で図示した‘隣接ノード情報テーブル’にある‘ノード’フィールドの情報及び‘隣接ノードの最新RBS’フィールドの情報を更新する(S1210)。
また、前記受信ノードは周期的にブロードキャストするハローパケットに最近にブロードキャストしたパケットに含まれたRBS値を設定してブロードキャストする。
受信子が隣接ノードからハローパケットを受信すれば(S1300)、前記受信子は前記受信したハローパケットにあるRBS値と、前記受信子が管理する‘隣接ノード情報テーブル’にある‘隣接ノードの最新RBS’フィールドの値とを比較する(S1310)。
前記図14では、無線リンクを通じてデータを送受信するための送受信モジュール1440と、パケット再転送を判別するための送受信パケット情報及びその他のルーティング情報を保存するための保存モジュール1410と、前記送受信モジュール1440からパケットを伝達されてパケットの種類及びパケットに含まれた情報を抽出するパケット分析モジュール1420と、送信するパケットを生成して前記送受信モジュール1440に伝達するパケット生成モジュール1430と前記保存モジュール1410、前記パケット分析モジュール1420、前記パケット生成モジュール1430の動作を制御し、アプリケーションプログラム1450とデータを送受信する制御モジュール1400を図示している。この時、前記パケット分析モジュール1420と前記パケット生成モジュール1430は単一のモジュールとして動作でき、このような場合には‘パケット処理モジュール’という。
一方、前記ノードが前記送受信モジュール1440を通じてパケットを受信して、前記受信されたパケットに含まれたパケット損失識別情報をアクセス(access)する時に、ソフトウェア的にはソフトウェア設計(software-design)によって、前記パケット損失識別情報に対応するメッセージ(message)、函数(function)、返還値(return-value)、プロケーザル(procedure)、チャイルド-プロセッサー(child-processor)などが発生できるが、このようなことを‘イベント(event)’という。また、前記発生されたイベント(event)によって気設定された動作が遂行されることができるが、このような動作を‘イベント処理(event-handling)’という。
本発明に関するシミュレーションではPDRを利用して信頼性を測定し、再転送されるパケット数をカウントして帯域幅が消費されることを利用してブロードキャスト効率性を測定した。
また、前記シミュレーションでは単一のソースノードを持つシナリオと多数のソースノードを持つシナリオとに分けてテストした。単一のソースノードを持つシナリオでは一つのノードでブロードキャストパケットを生成して転送し、多数のソースノードを持つシナリオでは一つ以上のソースノードで同時にブロードキャストパケットを生成して転送する。
(1)PDR
図15では、単一のソースノードに対するPDRを、図16では多数のソースノードに対するPDRを測定した結果を示している。
前記図15で図示されたように単一のソースノードを持つシナリオではフラッディング、AHBPアルゴリズム、改善されたAHBPアルゴリズムはほぼ類似した性能を示す。しかし、多数のソースノードを持つシナリオではAHBPアルゴリズムの場合にPDRが20%以下に減少するが、これは中継子でのパケット損失を検査しないからである。しかし、改善されたAHBPアルゴリズムの場合には前記図16で図示されたようにフラッディングアルゴリズムとほとんど類似したPDRを示す。
図17では単一のソースノードに対する再転送されるパケット数を、図18では多数のソースノードに対する再転送されるパケット数を測定した結果を示している。
フラッディングアルゴリズムを利用した場合に、前記図17で図示するように単一のソースノードを持つシナリオでは再転送されるパケット数が線形的に増加し、前記図18で図示するように多数のソースノードを持つシナリオでは指数関数的に増加する。
一方、改善されたAHBPアルゴリズムを利用すれば、前記AHBPアルゴリズムを利用したものと類似した結果を得られる。
1410 保存モジュール
1420 パケット分析モジュール
1430 パケット生成モジュール
1440 送受信モジュール
1450 アプリケーションプログラム
Claims (12)
- モバイルアドホックネットワーク環境で、
周期的にブロードキャストされる第1パケットを受信する段階と、
前記第1パケットからアプリケーションプログラムにより発生したデータを含む第2パケットに関するパケット転送情報を抽出する段階と、
前記パケット転送情報から前記第2パケットの損失如何を判断する段階と、
前記第2パケットが損失されたと判断された場合、前記第2パケットの再転送を要請する要請パケットをブロードキャストする段階と、を含むパケット再転送要請方法。 - 前記第1パケットは前記無線ネットワークに属するそれぞれのノードに関するルーティング情報を含むパケットである請求項1に記載のパケット再転送要請方法。
- 前記第2パケットの損失如何を判断する段階は、前記抽出したパケット転送情報が前記第2パケットに関する最も最近に受信されたパケット転送情報と同一でない場合に前記第2パケットの損失が発生したと判断する段階を含む請求項1に記載のパケット再転送要請方法。
- 前記要請パケットは前記第1パケットと同じパケット構造を含む請求項1に記載のパケット再転送要請方法。
- 前記パケット転送情報は前記第1パケット内のパケットに関する情報を示す領域に含まれる請求項1に記載のパケット再転送要請方法。
- 前記要請パケットをブロードキャストする段階は、前記要請パケット内にパケット損失如何を示すパケット損失識別情報及び損失されたパケットに関する情報を設定してブロードキャストする段階を含む請求項1に記載のパケット再転送要請方法。
- 前記損失されたパケットに関する情報は、損失されたパケットに関するパケット転送情報及び前記損失されたパケットを転送したノードの識別情報を含む請求項6に記載のパケット再転送要請方法。
- モバイルアドホックネットワーク環境で、
アプリケーションプログラムにより発生したデータを含むデータパケットに関するパケット転送情報と、前記データパケットの損失如何を示すパケット損失識別情報と、損失されたデータパケットに関する情報とを含む無線パケットを送受信する送受信モジュールと、
前記送受信モジュールから前記無線パケットを伝達されて、前記パケット損失識別情報に対応するイベントを発生させるか、ブロードキャスト方式で転送するパケットを生成して前記送受信モジュールに伝達するパケット処理モジュールと、
前記パケット転送情報と隣接ノードに関するルーティング情報とを保存する保存モジュールと、
所定のアプリケーションプログラムと前記パケット処理モジュール間にデータ伝達を行うか、前記イベントに対応するイベント処理を行う制御モジュールと、を含むパケット再転送のための装置。 - 前記無線パケットは周期的にブロードキャストされるパケットである請求項8に記載のパケット再転送のための装置。
- 前記イベント処理は、前記パケット損失識別情報がパケットが損失されていないことを示す場合に、前記パケット転送情報を利用して損失されたデータパケットの再転送如何を決定するイベント処理を含む請求項8に記載のパケット再転送のための装置。
- 前記イベント処理は、前記パケット損失識別情報がパケットが損失されたことを示す場合に、前記損失されたデータパケットに関する情報を利用して損失されたデータパケットの再転送如何を決定するイベント処理を含む請求項8に記載のパケット再転送のための装置。
- 前記損失されたデータパケットに関する情報は、損失されたデータパケットに関するパケット転送情報及び前記損失されたデータパケットを転送したノードの識別情報を含む請求項11に記載のパケット再転送のための装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20030026615 | 2003-04-26 | ||
KR1020040018890A KR101063933B1 (ko) | 2003-04-26 | 2004-03-19 | 모바일 애드 혹 네트워크 환경에서 데이터 패킷의재전송을 위한 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004328749A true JP2004328749A (ja) | 2004-11-18 |
JP4064944B2 JP4064944B2 (ja) | 2008-03-19 |
Family
ID=32965031
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004128829A Expired - Fee Related JP4064944B2 (ja) | 2003-04-26 | 2004-04-23 | モバイルアドホックネットワーク環境でのデータパケットの再転送のための装置及び方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7310761B2 (ja) |
EP (1) | EP1471696B1 (ja) |
JP (1) | JP4064944B2 (ja) |
CN (1) | CN1315279C (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006319676A (ja) * | 2005-05-12 | 2006-11-24 | Oki Electric Ind Co Ltd | フレーム送信方法、トポロジー取得方法、及び無線通信システム |
JP4921460B2 (ja) * | 2006-03-29 | 2012-04-25 | パナソニック株式会社 | 無線伝送システム並びにそれに用いられる無線局及び方法 |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100552509B1 (ko) * | 2003-10-13 | 2006-02-14 | 삼성전자주식회사 | 이동 애드 혹 네트워크에서의 브로드캐스트 데이터 처리방법 |
US7546299B2 (en) * | 2004-05-12 | 2009-06-09 | Alcatel-Lucent Usa Inc. | Network supported network file sharing among mobile subscribers |
CN1326366C (zh) * | 2005-05-30 | 2007-07-11 | 中国人民解放军理工大学 | 时分多路接入自组织网络的无线通信仿真器和仿真方法 |
WO2007016641A2 (en) * | 2005-08-02 | 2007-02-08 | Comhouse Wireless, Lp | Methods of remotely identifying, suppressing and/or disabling wireless devices of interest |
US8767595B2 (en) * | 2005-08-02 | 2014-07-01 | L-3 Communications Corporation | Enhanced methods of cellular environment detection when interoperating with timed interfers |
US8111622B2 (en) * | 2005-10-17 | 2012-02-07 | The Invention Science Fund I, Llc | Signal routing dependent on a node speed change prediction |
US8495239B2 (en) * | 2005-10-17 | 2013-07-23 | The Invention Science Fund I, Llc | Using a signal route dependent on a node speed change prediction |
US8125896B2 (en) | 2005-10-17 | 2012-02-28 | The Invention Science Fund I, Llc | Individualizing a connectivity-indicative mapping |
US20070087695A1 (en) * | 2005-10-17 | 2007-04-19 | Searete Llc, A Limited Liability Corporation Of The State Of Delaware | Mobile directional antenna |
US8219869B2 (en) * | 2006-06-22 | 2012-07-10 | Lg Electronics Inc. | Method of retransmitting data in a mobile communication system |
US8755770B2 (en) * | 2006-08-01 | 2014-06-17 | L-3 Communications Corporation | Methods for identifying wireless devices connected to potentially threatening devices |
WO2008022175A2 (en) * | 2006-08-15 | 2008-02-21 | Comhouse Wireless Lp | A node arbitrated media access control protocol for ad hoc broadcast networks carrying ephemeral information |
KR100789931B1 (ko) * | 2006-09-14 | 2008-01-02 | 한국전자통신연구원 | 선택적 하이브리드 자동재전송요구 시스템에서 수신기의버퍼 용량으로 인한 연속적인 패킷 오류 방지 방법 |
US7924761B1 (en) * | 2006-09-28 | 2011-04-12 | Rockwell Collins, Inc. | Method and apparatus for multihop network FEC encoding |
JP2008219863A (ja) * | 2007-02-08 | 2008-09-18 | Nec Corp | 位置情報管理システム、位置情報管理方法、プログラム、および位置情報管理サーバ |
CN100505663C (zh) * | 2007-03-09 | 2009-06-24 | 中国科学院软件研究所 | 自组织网络中的短报文可靠传输方法 |
JP4968332B2 (ja) * | 2007-04-25 | 2012-07-04 | 富士通株式会社 | 無線リソース共有機能を有する移動無線通信システム |
US8477727B2 (en) * | 2009-07-29 | 2013-07-02 | L-3 Communications Corporation | Methods for surreptitious manipulation of CDMA 2000 wireless devices |
US8526395B2 (en) * | 2009-09-04 | 2013-09-03 | L-3 Communications Corporation | Using code channel overrides to suppress CDMA wireless devices |
KR102248911B1 (ko) * | 2014-10-13 | 2021-05-06 | 삼성전자주식회사 | 전자 장치 및 전자 장치에서 데이터를 처리하는 방법 |
CN108933735B (zh) | 2017-05-27 | 2020-12-25 | 华为技术有限公司 | 一种报文发送的方法、装置及设备 |
US11563644B2 (en) | 2019-01-04 | 2023-01-24 | GoTenna, Inc. | Method and apparatus for modeling mobility and dynamic connectivity on a stationary wireless testbed |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5440545A (en) * | 1993-08-02 | 1995-08-08 | Motorola, Inc. | Packet delivery system |
JP3537015B2 (ja) | 1996-08-12 | 2004-06-14 | 日本電信電話株式会社 | パケット通信方式 |
CN1067821C (zh) * | 1997-03-13 | 2001-06-27 | 倚天资讯股份有限公司 | 一种互联网实时广播装置及其方法 |
US6170075B1 (en) * | 1997-12-18 | 2001-01-02 | 3Com Corporation | Data and real-time media communication over a lossy network |
US6414962B1 (en) * | 1998-03-02 | 2002-07-02 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for caching location information of transmitting mobile stations |
US6496481B1 (en) * | 1998-07-16 | 2002-12-17 | Industrial Technology Research Institute | Data transfer method for wire real-time communications |
JP2000252992A (ja) | 1999-02-25 | 2000-09-14 | Nippon Telegr & Teleph Corp <Ntt> | 無線アドホック端末 |
US6594798B1 (en) * | 1999-05-21 | 2003-07-15 | Microsoft Corporation | Receiver-driven layered error correction multicast over heterogeneous packet networks |
JP2001016209A (ja) * | 1999-06-25 | 2001-01-19 | Sony Corp | 情報処理装置および方法、並びにコンピュータ読み取り可能な媒体 |
US6678267B1 (en) * | 1999-08-10 | 2004-01-13 | Texas Instruments Incorporated | Wireless telephone with excitation reconstruction of lost packet |
US6744767B1 (en) * | 1999-12-30 | 2004-06-01 | At&T Corp. | Method and apparatus for provisioning and monitoring internet protocol quality of service |
US6674717B1 (en) * | 2000-03-30 | 2004-01-06 | Network Physics, Inc. | Method for reducing packet loss and increasing internet flow by feedback control |
US6741555B1 (en) * | 2000-06-14 | 2004-05-25 | Nokia Internet Communictions Inc. | Enhancement of explicit congestion notification (ECN) for wireless network applications |
US6973023B1 (en) * | 2000-12-30 | 2005-12-06 | Cisco Technology, Inc. | Method for routing information over a network employing centralized control |
US6947381B2 (en) * | 2001-04-30 | 2005-09-20 | Network Physics, Inc. | Method for reducing packet loss by phase transition identification in communication networks |
JP3947370B2 (ja) | 2001-06-20 | 2007-07-18 | 日本無線株式会社 | 無線通信システム |
CN1411198A (zh) * | 2001-09-25 | 2003-04-16 | 义隆电子股份有限公司 | 无线通信中数据丢失的检测与恢复的方法及系统 |
US6968498B1 (en) * | 2002-06-04 | 2005-11-22 | Unisys Corporation | System and method for verifying validity of transmission data based on a numerical identifier for the data |
-
2004
- 2004-04-23 JP JP2004128829A patent/JP4064944B2/ja not_active Expired - Fee Related
- 2004-04-24 EP EP20040252404 patent/EP1471696B1/en not_active Expired - Fee Related
- 2004-04-26 CN CNB2004100552766A patent/CN1315279C/zh not_active Expired - Fee Related
- 2004-04-26 US US10/831,274 patent/US7310761B2/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006319676A (ja) * | 2005-05-12 | 2006-11-24 | Oki Electric Ind Co Ltd | フレーム送信方法、トポロジー取得方法、及び無線通信システム |
JP4921460B2 (ja) * | 2006-03-29 | 2012-04-25 | パナソニック株式会社 | 無線伝送システム並びにそれに用いられる無線局及び方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4064944B2 (ja) | 2008-03-19 |
EP1471696A3 (en) | 2009-02-11 |
EP1471696B1 (en) | 2011-08-17 |
EP1471696A2 (en) | 2004-10-27 |
US20040213231A1 (en) | 2004-10-28 |
US7310761B2 (en) | 2007-12-18 |
CN1315279C (zh) | 2007-05-09 |
CN1571326A (zh) | 2005-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4064944B2 (ja) | モバイルアドホックネットワーク環境でのデータパケットの再転送のための装置及び方法 | |
US7269147B2 (en) | Relaying broadcast packet in a mobile Ad-hoc network including flushing buffer if broadcast count number exceed buffer size | |
Royer et al. | An implementation study of the AODV routing protocol | |
US6704293B1 (en) | Broadcast as a triggering mechanism for route discovery in ad-hoc networks | |
US7551562B2 (en) | Determining bidirectional path quality within a wireless mesh network | |
US8300626B2 (en) | Path shortening in a wireless mesh network | |
KR100664953B1 (ko) | 모바일 애드 혹 네트워크 환경에서의 멀티캐스트 라우팅방법 | |
Johnson et al. | RFC 4728: The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4 | |
JP2006270956A (ja) | 網目状ネットワーク内の構成要素の同期をとるためのシステムおよび方法 | |
AU2018442113B2 (en) | Model based path selection in a bluetooth low energy, BLE, mesh network | |
JP2006270957A (ja) | 網目状ネットワーク内で経路選択情報を収集するためのシステムおよび方法 | |
AlQarni et al. | Reliable and energy efficient protocol for MANET multicasting | |
Xie et al. | Improving the reliability of IEEE 802.11 broadcast scheme for multicasting in mobile ad hoc networks | |
US20080165692A1 (en) | Method and system for opportunistic data communication | |
US10680899B1 (en) | Topology discovery through multicast transmission | |
CN111262787B (zh) | 数据传输方法和电子设备 | |
Bocchino et al. | SPEED routing protocol in 6LoWPAN networks | |
Intanagonwiwat et al. | The sink-based anycast routing protocol for ad hoc wireless sensor networks | |
US9742578B2 (en) | Simple mesh network for wireless transceivers | |
JP2020010315A (ja) | ネットワークトポロジー取得方法及び装置 | |
KR101063933B1 (ko) | 모바일 애드 혹 네트워크 환경에서 데이터 패킷의재전송을 위한 장치 및 방법 | |
CN107959985B (zh) | 混合mesh网络构建方法、数据传输方法及装置 | |
Kumar et al. | An efficient routing protocol for ad-hoc networks | |
JP2006287476A (ja) | 無線装置 | |
JP7010804B2 (ja) | 中継装置、ネットワークシステム、中継方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060421 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060509 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060724 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070220 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070511 |
|
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: 20071204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071227 |
|
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: 20110111 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110111 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120111 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130111 Year of fee payment: 5 |
|
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 |