JP4822414B2 - モバイルアドホックネットワークにおける端末のパケット中継方法、その端末及びプログラム - Google Patents
モバイルアドホックネットワークにおける端末のパケット中継方法、その端末及びプログラム Download PDFInfo
- Publication number
- JP4822414B2 JP4822414B2 JP2005370879A JP2005370879A JP4822414B2 JP 4822414 B2 JP4822414 B2 JP 4822414B2 JP 2005370879 A JP2005370879 A JP 2005370879A JP 2005370879 A JP2005370879 A JP 2005370879A JP 4822414 B2 JP4822414 B2 JP 4822414B2
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- packet
- relay
- data
- request
- 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
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Description
端末A−端末C−端末B
・「自身(端末C)は、端末Aと端末Bとを知っている」
・「端末Aは端末Bを知らない」且つ「端末Bは端末Aを知らない」
・自端末の識別子
・自端末の隣接端末(1ホップ先の端末)の識別子
・それら隣接端末の隣接端末(2ホップ先の端末)の識別子
各端末は、他の端末からデータパケットを受信した際に、当該データパケットに基づく送信元端末毎にパケット受信率及びホップ数を保持する受信履歴記録部を有し、
第1の端末が、宛先を第2の端末とするデータパケットを送信する第1のステップと、
第3の端末が、第1の端末からデータパケットを受信した際に、当該データパケットに基づいて受信履歴記録部に記録する第2のステップと、
第2の端末が、受信履歴記録部によれば、送信元を第1の端末とするパケット受信率が所定閾値よりも低い場合、中継要求先を第1の端末とする要求パケットを送信する第3のステップと、
第3の端末が、第2の端末から要求パケットを受信した際に、受信履歴記録部によれば、送信元を第1の端末とするパケット受信率が所定閾値よりも高い場合、第1の端末と第2の端末との間で中継端末として機能することを示す応答パケットを送信する第4のステップと、
第1又は第2の端末が、第3の端末によって中継されたデータパケットに基づく受信履歴記録部のホップ数よりも小さいホップ数のデータパケットを受信した際に、第3の端末に対して停止パケットを送信する第5のステップと
を有することを特徴とする。
第4のステップについて、第3の端末が、応答パケットを送信する前に、他の端末から要求パケットに対する応答パケットを受信した場合、応答パケットを送信しないことも好ましい。
第4のステップについて、第3の端末が、応答パケットを送信した後で、他の端末から要求パケットに対する応答パケットを受信した場合、両応答パケットの所定条件の大小関係を比較し、自身が送信した応答パケットが小となる場合、データパケットの中継をしないことも好ましい。
受信履歴記録部に記録されていない端末からデータパケットを初めて受信した際に、該端末から要求パケットを受信したものとみなして、応答パケットを送信するべく第4のステップを実行することも好ましい。
第4のステップについて、第2の端末は、複数の第3の端末から複数の応答パケットを受信した場合、いずれか1つの第3の端末のみを中継端末とし、その他の第3の端末に対して停止パケットを送信することも好ましい。
送信元を第1の端末とし且つ宛先を第2の端末とするデータパケットを受信した際に、当該データパケットに基づく送信元端末毎にパケット受信率及びホップ数を保持する受信履歴記録手段と、
第2の端末から要求パケットを受信した際に、受信履歴記録手段によれば、送信元を第1の端末とするパケット受信率が所定閾値よりも高い場合、第1の端末と第2の端末との間で中継端末として機能することを示す応答パケットを送信する中継制御手段と、
第1又は第2の端末から受信し且つ宛先を第2又は第1の端末とするデータパケットを第2又は第1の端末へ送信するべく中継する中継手段と、
受信履歴記録部によれば、送信元を第1の端末とするパケット受信率が所定閾値よりも低い場合、中継要求先を第1の端末とする要求パケットを送信する中継要求手段と
を有し、
中継要求手段は、第1又は第2の端末が、中継端末によって中継されたデータパケットに基づく受信履歴記録部のホップ数よりも小さいホップ数のデータパケットを受信した際に、中継端末に対して停止パケットを送信する
ことを特徴とする。
中継制御手段は、応答パケットを送信する前に、他の端末から要求パケットに対する応答パケットを受信した場合、応答パケットを送信しないことも好ましい。
中継制御手段は、応答パケットを送信した後で、他の端末から要求パケットに対する応答パケットを受信した場合、両応答パケットの所定条件の大小関係を比較し、自身が送信した応答パケットが小となる場合、データパケットの中継をしないことも好ましい。
受信履歴記録手段に記録されていない端末からデータパケットを初めて受信した場合、該端末から要求パケットを受信したものとみなして、応答パケットを送信するべく、中継制御手段を機能させることも好ましい。
中継要求手段は、複数の端末から複数の応答パケットを受信した場合、いずれか1つの端末のみを中継端末とし、その他の端末に対して停止パケットを送信することも好ましい。
送信元を第1の端末とし且つ宛先を第2の端末とするデータパケットを受信した際に、当該データパケットに基づく送信元端末毎にパケット受信率及びホップ数を保持する受信履歴記録手段と、
第2の端末から要求パケットを受信した際に、受信履歴記録手段によれば、送信元を第1の端末とするパケット受信率が所定閾値よりも高い場合、第1の端末と第2の端末との間で中継端末として機能することを示す応答パケットを送信する中継制御手段と、
第1又は第2の端末から受信し且つ宛先を第2又は第1の端末とするデータパケットを第2又は第1の端末へ送信するべく中継する中継手段と、
受信履歴記録部によれば、送信元を第1の端末とするパケット受信率が所定閾値よりも低い場合、中継要求先を第1の端末とする要求パケットを送信する中継要求手段と
してコンピュータを機能させ、
中継要求手段は、第1又は第2の端末が、中継端末によって中継されたデータパケットに基づく受信履歴記録部のホップ数よりも小さいホップ数のデータパケットを受信した際に、中継端末に対して停止パケットを送信する
ようにコンピュータを機能させることを特徴とする。
・「REQ(Request)パケット」:ある端末からのパケット受信率が所定閾値よりも低い場合、その端末からのデータパケットについて隣接端末に対して中継端末となることを要求する。
・「REP(Reply)パケット」:REQパケットを受信した際に、中継を要求された端末からのデータパケットの受信記録がある場合に、中継端末として機能することを応答する。
・「STP(Stop)パケット」:複数の端末からREPパケットを受信した際に、重複中継を避けるために、中継させたくない端末へ中継端末としての機能の停止を要求する。
・「DATAパケット」:送信情報を含むデータパケットである。
[パケット種別,ホップ数,シーケンス番号,データ源ID,
中継要求データ源ID,送信元ID,要求元ID,送信元ホップ数]
[DATA,0,1,A,−,−,−,−]
ホップ数:0、シーケンス番号:1、データ源ID:A
このDATAパケットは、端末Bには受信されたが、端末Cには受信されなかったとする。
[REQ,0,1,C,A,C,−,1]
ホップ数:0、シーケンス番号:1、データ源ID:C
中継要求データ源ID:A、送信元ID:C
送信元ホップ数:1
[REP,0,1,B,A,B,C,1]
ホップ数:0、シーケンス番号:1、データ源ID:B
中継要求データ源ID:A、送信元ID:B
要求元ID:C、送信元ホップ数:1
[DATA,0,2,A,−,−,−,−]
ホップ数:0、シーケンス番号:2、データ源ID:A
端末Aから送信されたこのDATAパケットは、端末Bには受信される。
[DATA,1,2,A,−,−,−,−]
ホップ数:1、シーケンス番号:2、データ源ID:A
[DATA,0,1,A,−,−,−,−]
ホップ数:0、シーケンス番号:1、データ源ID:A
このDATAパケットは、端末B及び端末Cには受信されたが、端末Dには受信されなかったとする。
[REQ,0,1,D,A,D,−,1]
ホップ数:0、シーケンス番号:1、データ源ID:D
中継要求データ源ID:A、送信元ID:D
送信元ホップ数:1
端末Dから送信されたこのREQパケットは、端末B及び端末Cには受信されたが、端末Aには受信されなかったとする。
[REP,0,1,B,A,B,D,1]
ホップ数:0、シーケンス番号:1、データ源ID:B
中継要求データ源ID:A、送信元ID:B
要求元ID:D、送信元ホップ数:1
[DATA,0,2,A,−,−,−,−]
ホップ数:0、シーケンス番号:2、データ源ID:A
端末Aから送信されたこのDATAパケットは、端末B及び端末Cには受信される。
[DATA,1,2,A,−,−,−,−]
ホップ数:1、シーケンス番号:2、データ源ID:A
(S402)S302と全く同様である。
(S403)S303と全く同様である。尚、端末Bが送信したREPパケットは、端末Cによって受信できない。
[REP,0,1,C,A,C,D,1]
ホップ数:0、シーケンス番号:1、データ源ID:C
中継要求データ源ID:A、送信元ID:C
要求元ID:D、送信元ホップ数:1
尚、端末Cが送信したREPパケットは、端末Bによって受信できない。
[STP,0,2,A,A,C,D,−]
ホップ数:0、シーケンス番号:2、データ源ID:A
中継要求データ源ID:A、送信元ID:C
要求元ID:D
STPパケットを受信した端末Cは、データ源IDを「端末A」とするデータパケットについて中継を停止する。
[DATA,0,3,A,−,−,−,−]
ホップ数:0、シーケンス番号:3、データ源ID:A
端末Aから送信されたこのDATAパケットは、端末B及び端末Cには受信される。
[DATA,1,3,A,−,−,−,−]
ホップ数:1、シーケンス番号:3、データ源ID:A
[DATA,0,1,A,−,−,−,−]
ホップ数:0、シーケンス番号:1、データ源ID:A
端末Aから送信されたこのDATAパケットは、端末Bには受信されたが、端末Cには受信されなかったとする。
・新規データ源ID(端末A)からREQパケットを受信したものとして動作。
(中継要求データ源ID=受信済みデータ源)
・各受信済みデータ源ID(端末C)からREQパケットを受信したものとして動作。
(中継要求データ源ID=新規受信データ源ID)
[REP,0,1,B,C,B,A,1]
ホップ数:0、シーケンス番号:1、データ源ID:B
中継要求データ源ID:C、送信元ID:B
要求元ID:A、送信元ホップ数:1
これにより、端末Bは、端末Aから送信されたDATAパケットを、端末Cへ中継する。
[REP,0,1,B,C,B,C,1]
ホップ数:0、シーケンス番号:1、データ源ID:B
中継要求データ源ID:C、送信元ID:B
要求元ID:C、送信元ホップ数:1
これにより、端末Bは、端末Cから送信されたDATAパケットを、端末Aへ中継する。
[DATA,0,1,C,−,−,−,−]
ホップ数:0、シーケンス番号:1、データ源ID:C
このDATAパケットは、端末Bに受信される。
[DATA,1,1,C,−,−,−,−]
ホップ数:1、シーケンス番号:1、データ源ID:C
[DATA,0,2,A,−,−,−,−]
ホップ数:0、シーケンス番号:2、データ源ID:A
このDATAパケットは、端末Bに受信される。
[DATA,1,2,A,−,−,−,−]
ホップ数:1、シーケンス番号:2、データ源ID:A
(S602)端末Bは、そのDATAパケットを中継するために更にブロードキャストする。これにより、そのDATAパケットは、端末Cに受信される。
[STP,0,1,C,A,0xFFFF,C,−]
ホップ数:0、シーケンス番号:1、データ源ID:C
中継要求データ源ID:A、送信元ID:0xFFFF
要求元ID:C、送信元ホップ数:−
STPパケットを受信した端末Bは、端末Aからのデータパケットの中継を停止する。
10 データ送受信部
11 受信履歴記録部
12 中継制御部
13 中継部
14 中継要求部
Claims (11)
- モバイルアドホックネットワークにおける複数の端末のパケット中継方法において、
各端末は、他の端末からデータパケットを受信した際に、当該データパケットに基づく送信元端末毎にパケット受信率及びホップ数を保持する受信履歴記録部を有し、
第1の端末が、宛先を第2の端末とするデータパケットを送信する第1のステップと、
第3の端末が、第1の端末から前記データパケットを受信した際に、当該データパケットに基づいて前記受信履歴記録部に記録する第2のステップと、
第2の端末が、前記受信履歴記録部によれば、送信元を第1の端末とするパケット受信率が所定閾値よりも低い場合、中継要求先を第1の端末とする要求パケットを送信する第3のステップと、
第3の端末が、第2の端末から前記要求パケットを受信した際に、前記受信履歴記録部によれば、送信元を第1の端末とするパケット受信率が所定閾値よりも高い場合、第1の端末と第2の端末との間で中継端末として機能することを示す応答パケットを送信する第4のステップと、
第1又は第2の端末が、第3の端末によって中継されたデータパケットに基づく前記受信履歴記録部のホップ数よりも小さいホップ数のデータパケットを受信した際に、第3の端末に対して停止パケットを送信する第5のステップと
を有することを特徴とするパケット中継方法。 - 第4のステップについて、第3の端末が、前記応答パケットを送信する前に、他の端末から前記要求パケットに対する応答パケットを受信した場合、前記応答パケットを送信しないことを特徴とする請求項1に記載のパケット中継方法。
- 第4のステップについて、第3の端末が、前記応答パケットを送信した後で、他の端末から前記要求パケットに対する応答パケットを受信した場合、両応答パケットの所定条件の大小関係を比較し、自身が送信した前記応答パケットが小となる場合、データパケットの中継をしないことを特徴とする請求項1又は2に記載のパケット中継方法。
- 前記受信履歴記録部に記録されていない端末からデータパケットを初めて受信した際に、該端末から前記要求パケットを受信したものとみなして、前記応答パケットを送信するべく第4のステップを実行することを特徴とする請求項1から3のいずれか1項に記載のパケット中継方法。
- 第4のステップについて、第2の端末は、複数の第3の端末から複数の応答パケットを受信した場合、いずれか1つの第3の端末のみを中継端末とし、その他の第3の端末に対して停止パケットを送信することを特徴とする請求項1から4のいずれか1項に記載のパケット中継方法。
- モバイルアドホックネットワークについてデータパケットを中継する端末において、
送信元を第1の端末とし且つ宛先を第2の端末とするデータパケットを受信した際に、当該データパケットに基づく送信元端末毎にパケット受信率及びホップ数を保持する受信履歴記録手段と、
第2の端末から要求パケットを受信した際に、前記受信履歴記録手段によれば、送信元を第1の端末とするパケット受信率が所定閾値よりも高い場合、第1の端末と第2の端末との間で中継端末として機能することを示す応答パケットを送信する中継制御手段と、
第1又は第2の端末から受信し且つ宛先を第2又は第1の端末とするデータパケットを第2又は第1の端末へ送信するべく中継する中継手段と、
前記受信履歴記録部によれば、送信元を第1の端末とするパケット受信率が所定閾値よりも低い場合、中継要求先を第1の端末とする要求パケットを送信する中継要求手段と
を有し、
前記中継要求手段は、第1又は第2の端末が、中継端末によって中継されたデータパケットに基づく前記受信履歴記録部のホップ数よりも小さいホップ数のデータパケットを受信した際に、中継端末に対して停止パケットを送信する
ことを特徴とする端末。 - 前記中継制御手段は、前記応答パケットを送信する前に、他の端末から前記要求パケットに対する応答パケットを受信した場合、前記応答パケットを送信しないことを特徴とする請求項6に記載の端末。
- 前記中継制御手段は、前記応答パケットを送信した後で、他の端末から前記要求パケットに対する応答パケットを受信した場合、両応答パケットの所定条件の大小関係を比較し、自身が送信した前記応答パケットが小となる場合、データパケットの中継をしないことを特徴とする請求項6又は7に記載の端末。
- 前記受信履歴記録手段に記録されていない端末からデータパケットを初めて受信した場合、該端末から前記要求パケットを受信したものとみなして、前記応答パケットを送信するべく、前記中継制御手段を機能させることを特徴とする請求項6から8のいずれか1項に記載の端末。
- 前記中継要求手段は、複数の端末から複数の応答パケットを受信した場合、いずれか1つの端末のみを中継端末とし、その他の端末に対して停止パケットを送信することを特徴とする請求項6から9のいずれか1項に記載の端末。
- モバイルアドホックネットワークについてデータパケットを中継する端末に搭載されたコンピュータを機能させるプログラムにおいて、
送信元を第1の端末とし且つ宛先を第2の端末とするデータパケットを受信した際に、当該データパケットに基づく送信元端末毎にパケット受信率及びホップ数を保持する受信履歴記録手段と、
第2の端末から要求パケットを受信した際に、前記受信履歴記録手段によれば、送信元を第1の端末とするパケット受信率が所定閾値よりも高い場合、第1の端末と第2の端末との間で中継端末として機能することを示す応答パケットを送信する中継制御手段と、
第1又は第2の端末から受信し且つ宛先を第2又は第1の端末とするデータパケットを第2又は第1の端末へ送信するべく中継する中継手段と、
前記受信履歴記録部によれば、送信元を第1の端末とするパケット受信率が所定閾値よりも低い場合、中継要求先を第1の端末とする要求パケットを送信する中継要求手段と
してコンピュータを機能させ、
前記中継要求手段は、第1又は第2の端末が、中継端末によって中継されたデータパケットに基づく前記受信履歴記録部のホップ数よりも小さいホップ数のデータパケットを受信した際に、中継端末に対して停止パケットを送信する
ようにコンピュータを機能させることを特徴とする端末用のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005370879A JP4822414B2 (ja) | 2005-12-22 | 2005-12-22 | モバイルアドホックネットワークにおける端末のパケット中継方法、その端末及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005370879A JP4822414B2 (ja) | 2005-12-22 | 2005-12-22 | モバイルアドホックネットワークにおける端末のパケット中継方法、その端末及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007174389A JP2007174389A (ja) | 2007-07-05 |
JP4822414B2 true JP4822414B2 (ja) | 2011-11-24 |
Family
ID=38300339
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005370879A Expired - Fee Related JP4822414B2 (ja) | 2005-12-22 | 2005-12-22 | モバイルアドホックネットワークにおける端末のパケット中継方法、その端末及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4822414B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010219572A (ja) * | 2007-07-19 | 2010-09-30 | Sanyo Electric Co Ltd | 通信方法ならびにそれを利用した無線装置 |
JP5688766B2 (ja) * | 2011-03-31 | 2015-03-25 | 独立行政法人情報通信研究機構 | ネットワークマルチモードオペレーションのための機構 |
JP6637661B2 (ja) * | 2015-03-11 | 2020-01-29 | 古野電気株式会社 | 移動体用監視システム、子機、親機、及びプログラム |
JP6922593B2 (ja) * | 2017-09-22 | 2021-08-18 | 富士通株式会社 | 情報処理システムおよび無線端末 |
CN112055343B (zh) * | 2020-08-21 | 2023-12-12 | 北京小米移动软件有限公司 | 蓝牙Mesh网络泛洪方法、装置及存储介质 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3432177B2 (ja) * | 1999-07-22 | 2003-08-04 | キヤノン株式会社 | 無線通信装置 |
JP4414618B2 (ja) * | 2001-09-26 | 2010-02-10 | 日本放送協会 | 無線中継システム及び無線装置 |
JP2005333238A (ja) * | 2004-05-18 | 2005-12-02 | Oki Electric Ind Co Ltd | 経路管理装置 |
JP2005341300A (ja) * | 2004-05-27 | 2005-12-08 | Sharp Corp | 無線通信システム、無線通信装置 |
-
2005
- 2005-12-22 JP JP2005370879A patent/JP4822414B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007174389A (ja) | 2007-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9554322B2 (en) | Transmission control method and communication apparatus using the same for vehicular ad hoc network system | |
JP4762735B2 (ja) | 無線通信装置、通信経路制御装置、通信経路制御方法及び通信システム | |
US8451807B2 (en) | Configuration aware packet routing in an ad-hoc network | |
EP1936888B1 (en) | Distance adaptive routing protocol | |
JP2006229968A (ja) | マルチ‐ホップおよびモバイル・インフォステーション・ネットワークを採用するネットワーク・ストラテジの設計におけるハイブリッド・アプローチ | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
KR101066291B1 (ko) | 패킷 라우팅 방법 및 장치 | |
EP1956799A1 (en) | Voice-over-internet protocol inter-vehicle communications | |
JP2007235444A (ja) | 移動端末装置、制御方法及び移動通信システム | |
KR101602458B1 (ko) | 패킷 라우팅 장치 및 방법 | |
JP2006221286A (ja) | 通信装置 | |
JP4822414B2 (ja) | モバイルアドホックネットワークにおける端末のパケット中継方法、その端末及びプログラム | |
JP2007258811A (ja) | 移動無線通信システム及びその通信制御方法、移動端末、並びにプログラム | |
JP4572173B2 (ja) | 無線通信装置、無線通信方法および経路情報テーブルの作成方法 | |
JP2001119331A (ja) | 車車間通信方法及び中継装置 | |
JP2008172283A (ja) | マルチホップ無線通信システムの構成方法、マルチホップ無線通信システム及び無線通信装置 | |
JP5241481B2 (ja) | アドホックネットワークを含む通信システム、通信システムの移動通信装置、通信システムでの通信方法 | |
JP4830879B2 (ja) | 無線データ通信システム | |
KR100982298B1 (ko) | 차량간 통신에서 긴급메시지전파를 위한 적응적 릴레이노드선정방법 | |
US11304117B2 (en) | Method for a wireless communication system | |
KR20100070662A (ko) | 이웃노드의 링크품질에 기반한 애드 혹 네트워크 라우팅 장치 및 그 방법 | |
JP2007258848A (ja) | マルチホップネットワークシステムおよびその経路制御方法ならびにそれを構成する中継端末およびプログラム | |
JP4821266B2 (ja) | 自律分散型無線システム | |
JP2005347879A (ja) | 無線通信システム | |
US10560885B2 (en) | Wireless communication device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080819 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110124 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110204 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110531 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110706 |
|
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: 20110902 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110902 |
|
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: 20140916 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |