JP2005143046A - 無線マルチホップネットワークにおけるパケット伝送方法 - Google Patents
無線マルチホップネットワークにおけるパケット伝送方法 Download PDFInfo
- Publication number
- JP2005143046A JP2005143046A JP2003380303A JP2003380303A JP2005143046A JP 2005143046 A JP2005143046 A JP 2005143046A JP 2003380303 A JP2003380303 A JP 2003380303A JP 2003380303 A JP2003380303 A JP 2003380303A JP 2005143046 A JP2005143046 A JP 2005143046A
- Authority
- JP
- Japan
- Prior art keywords
- node
- transmission
- relay
- packet
- packet transmission
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 212
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000001514 detection method Methods 0.000 claims description 12
- 230000003247 decreasing effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 14
- 230000007423 decrease Effects 0.000 description 4
- 230000001419 dependent effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
Images
Abstract
【解決手段】本発明は、終点ノードN_Eと、終点ノードN_Eへ向けてパケット送信を行う始点ノードN_Sと、中継ノードN_i(中継ノード番号i=1,2,・・,n)とから構成される中継経路で、_始点ノードN_Sが有する複数の送信パケットを各中継ノードN_i経由で多段中継により終点ノードN_Eへ向けて中継伝送する無線マルチホップネットワークにおけるパケット伝送方法であって、始点ノードN_Sは周波数リユース間隔と対応した送信周期P_Sで間欠的にパケットを送信し、中継ノードN_iのそれぞれにおいてはパケットを受信して、周波数リユース間隔と対応した送信待機時間P_i後に該パケットを次の中継ノードN_i+1または_終点ノードN_Eへ中継伝送することを特徴とする。
【選択図】図1
Description
本発明の実施の形態における第1の発明は、終点ノードと、該終点ノードへ向けてパケット送信を行う始点ノードと、終点ノードと始点ノードの間に配置された中継ノードN_i(中継ノード番号i=1,2,・・,n)とから構成される中継経路で、始点ノードが有する複数の送信パケットを各中継ノードN_i経由で終点ノードへ向けて中継伝送する無線マルチホップネットワークにおけるパケット伝送方法であって、始点ノードは周波数リユース間隔と対応した送信周期P_Sで間欠的にパケットを送信し、中継ノードN_iのそれぞれにおいてはパケットを受信して、周波数リユース間隔と対応した送信待機時間P_i後に該パケットを次の中継ノードN_i+1または終点ノードへ中継伝送するパケット伝送方法であり、始点ノードの送信周期と中継ノードの送信待機時間を、周波数リユース間隔と対応させて同一周波数を再利用できるように設定することができ、同一周波数を再利用できる周波数リユース間隔を最適な間隔に制御することが可能となり、所要の周波数リユース間隔となる適当な送信周期と送信待機時間を与えることでスループットの最大化、言い換えれば中継伝送効率の最大化を達成することが可能となる。また、ノード間干渉が発生しないような周波数リユース間隔が達成されることにより、単一周波数のみを用いても終点ノードにおいて観測されるスループットを中継段数によらず一定に保つことができる。
N_i 中継ノードiの中継ノード
N_S 始点ノード
N_E 終点ノード
f1,f2・・,F1,F2・・ 周波数
P_S 始点ノードにおける送信周期
P_i 中継ノードiにおける送信待機時間
P_S_3,P_S_5 周波数リユース距離3,5の場合の送信周期
TM タイマの経過時間
ΔP_up 始点ノードにおける送信周期の増大量
ΔP_down 始点ノードにおける送信周期の減少量
ΔPi_up 中継ノードiにおける送信周期の増大量
ΔPi_down 中継ノードiにおける送信周期の減少量
ΔP_up_ex 衝突検出パケットを受信した場合に適用する始点ノードにおける送信周期の増大量
ΔP_down_ex 衝突検出パケットを受信した場合に適用する始点ノードにおける送信周期の減少量
T1 時間
Claims (9)
- 終点ノードと、該終点ノードへ向けてパケット送信を行う始点ノードと、前記終点ノードと前記始点ノードの間に配置された中継ノードN_i(中継ノード番号i=1,2,・・,n)とから構成される中継経路で、前記始点ノードが有する複数の送信パケットを各中継ノードN_i経由で前記終点ノードへ向けて中継伝送する無線マルチホップネットワークにおけるパケット伝送方法であって、
前記始点ノードは周波数リユース間隔と対応した送信周期P_Sで間欠的にパケットを送信し、前記中継ノードN_iのそれぞれにおいては前記パケットを受信して、前記周波数リユース間隔と対応した送信待機時間P_i後に該パケットを次の中継ノードN_i+1または前記終点ノードへ中継伝送することを特徴とするパケット伝送方法。 - 前記パケットが複数の連続する部分パケットからなることを特徴とする請求項1に記載のパケット伝送方法。
- 前記始点ノードにおいては、パケットの送信に成功した場合前記送信周期P_Sを短くするとともに、パケットの送信に失敗した場合には前記送信周期P_Sを長くし、各中継ノードN_iにおいては、それぞれでパケットの送信に成功した場合前記送信待機時間間隔P_iを短くするとともに、パケットの送信に失敗した場合には前記送信待機時間間隔P_iを長くすることを特徴とする請求項1または2に記載のパケット伝送方法。
- 全ての中継ノードN_iに対して前記送信待機時間P_iを0とし、周波数リユース間隔が長ければ前記送信周期P_Sを大きく、周波数リユース間隔が短ければ小さく設定することを特徴とする請求項1または2に記載のパケット伝送方法。
- 前記始点ノードにおいて、パケットの送信に成功した場合前記送信周期P_Sを短くし、パケットの送信に失敗した場合は前記送信周期P_Sを長くすることを特徴とする請求項4に記載のパケット伝送方法。
- 前記始点ノードにおいて前記送信周期P_Sを所定時間周期毎に小さくし、ある中継ノードにおいてパケット送信に失敗した場合に、該中継ノードは送信元である前記始点ノードへ向けて衝突検出パケットを送信し、前記始点ノードにおいて前記衝突検出パケットを受信したときは前記送信周期P_Sを大きくすることを特徴とする請求項4または5に記載のパケット伝送方法。
- 終点ノードを共通とする無線マルチホップネットワークが複数存在し、各無線マルチホップネットワークにおいては、それぞれで前記終点ノードを除く内部の全てのノードが同一の周波数を割り当てられるとともに、各無線マルチホップネットワーク間では該周波数が異なるように割り当てられ、異なった周波数が割り当てられた無線マルチホップネットワークを渦巻状に重畳配置することを特徴とする請求項1〜6のいずれかに記載のパケット伝送方法。
- 前記始点ノードと前記終点ノードを含む環状の中継経路を形成し、該中継経路を複数に分断して部分中継グループを形成し、該部分中継グループ内においては全てのノードに等しい周波数を割り当て、別の部分中継グループ間では異なる周波数を割り当てることを特徴とする請求項1〜6のいずれかに記載のパケット伝送方法。
- 現在伝送中である始点ノードAとは別の新たな始点ノードBが出現し、かつ該始点ノードA,Bが属する無線マルチホップネットワークが同一である場合に、前記始点ノードAの伝送が完了してから新たな始点ノードBによる伝送を開始することを特徴とする請求項7または8に記載のパケット伝送方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003380303A JP4496336B2 (ja) | 2003-11-10 | 2003-11-10 | 無線マルチホップネットワークにおけるパケット伝送方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003380303A JP4496336B2 (ja) | 2003-11-10 | 2003-11-10 | 無線マルチホップネットワークにおけるパケット伝送方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005143046A true JP2005143046A (ja) | 2005-06-02 |
JP4496336B2 JP4496336B2 (ja) | 2010-07-07 |
Family
ID=34690084
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003380303A Expired - Lifetime JP4496336B2 (ja) | 2003-11-10 | 2003-11-10 | 無線マルチホップネットワークにおけるパケット伝送方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4496336B2 (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007053588A (ja) * | 2005-08-18 | 2007-03-01 | Nec Corp | パケット再送方式、パケット再送システム、パケット再送プログラム及びプログラム記録媒体 |
WO2008007418A1 (fr) | 2006-07-10 | 2008-01-17 | Mitsubishi Electric Corporation | Système et procédé de répétition de données |
WO2009096423A1 (ja) | 2008-01-29 | 2009-08-06 | Kyushu University, National University Corporation | ネットワークシステム、ノード、パケットフォワーディング方法、プログラム及び記録媒体 |
WO2009123112A1 (ja) | 2008-03-31 | 2009-10-08 | 国立大学法人九州大学 | ネットワークシステム、ノード、パケットフォワーディング方法、プログラム及び記録媒体 |
US8149760B2 (en) | 2008-01-14 | 2012-04-03 | Samsung Electronics Co., Ltd. | Method and mobile system for path management in multi-hop cellular network and data frame used for the method and the mobile system |
EP3565314A1 (en) | 2018-05-02 | 2019-11-06 | Picocela Inc. | Wireless route control method, wireless communication system, and wireless node |
WO2019211907A1 (ja) | 2018-05-02 | 2019-11-07 | PicoCELA株式会社 | 無線経路制御方法、無線通信システム、無線ノード、及び、無線経路制御プログラム |
WO2020170374A1 (ja) * | 2019-02-20 | 2020-08-27 | 三菱電機株式会社 | 無線局、データ集約局、無線システム、無線局の伝送制御方法およびデータ集約局の伝送制御方法 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI520629B (zh) | 2011-02-18 | 2016-02-01 | Univ Kyushu Nat Univ Corp | A transmission cycle determining method, a transmission cycle determining means, and a computer-readable recording medium |
JP6580462B2 (ja) | 2015-11-02 | 2019-09-25 | PicoCELA株式会社 | ネットワークシステム、ノード、フレーム通信方法及びプログラム |
-
2003
- 2003-11-10 JP JP2003380303A patent/JP4496336B2/ja not_active Expired - Lifetime
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007053588A (ja) * | 2005-08-18 | 2007-03-01 | Nec Corp | パケット再送方式、パケット再送システム、パケット再送プログラム及びプログラム記録媒体 |
WO2008007418A1 (fr) | 2006-07-10 | 2008-01-17 | Mitsubishi Electric Corporation | Système et procédé de répétition de données |
US8149760B2 (en) | 2008-01-14 | 2012-04-03 | Samsung Electronics Co., Ltd. | Method and mobile system for path management in multi-hop cellular network and data frame used for the method and the mobile system |
WO2009096423A1 (ja) | 2008-01-29 | 2009-08-06 | Kyushu University, National University Corporation | ネットワークシステム、ノード、パケットフォワーディング方法、プログラム及び記録媒体 |
WO2009123112A1 (ja) | 2008-03-31 | 2009-10-08 | 国立大学法人九州大学 | ネットワークシステム、ノード、パケットフォワーディング方法、プログラム及び記録媒体 |
JP5388137B2 (ja) * | 2008-03-31 | 2014-01-15 | 国立大学法人九州大学 | ネットワークシステム、ノード、パケットフォワーディング方法、プログラム及び記録媒体 |
WO2019211907A1 (ja) | 2018-05-02 | 2019-11-07 | PicoCELA株式会社 | 無線経路制御方法、無線通信システム、無線ノード、及び、無線経路制御プログラム |
JP2019195140A (ja) * | 2018-05-02 | 2019-11-07 | PicoCELA株式会社 | 無線経路制御方法、無線通信システム、無線ノード、及び、無線経路制御プログラム |
EP3565314A1 (en) | 2018-05-02 | 2019-11-06 | Picocela Inc. | Wireless route control method, wireless communication system, and wireless node |
US11019550B2 (en) | 2018-05-02 | 2021-05-25 | Picocela Inc. | Controlling tree topology over mesh topology based on autonomous decentralized control |
US11483757B2 (en) | 2018-05-02 | 2022-10-25 | Picocela Inc. | Wireless route control method, wireless communication system, and wireless node |
JP7218852B2 (ja) | 2018-05-02 | 2023-02-07 | PicoCELA株式会社 | 無線経路制御方法、無線通信システム、無線ノード、及び、無線経路制御プログラム |
US11765639B2 (en) | 2018-05-02 | 2023-09-19 | Picocela Inc. | Controlling tree topology over mesh topology based on autonomous decentralized control |
US11838847B2 (en) | 2018-05-02 | 2023-12-05 | Picocela Inc. | Wireless route control method, wireless communication system, and wireless node |
WO2020170374A1 (ja) * | 2019-02-20 | 2020-08-27 | 三菱電機株式会社 | 無線局、データ集約局、無線システム、無線局の伝送制御方法およびデータ集約局の伝送制御方法 |
JPWO2020170374A1 (ja) * | 2019-02-20 | 2021-04-01 | 三菱電機株式会社 | 無線局、データ集約局、無線システム、無線局の伝送制御方法、データ集約局の伝送制御方法、制御回路および記憶媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP4496336B2 (ja) | 2010-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3186901B1 (en) | Sudac, user equipment, base station and sudac system | |
Kuran et al. | A survey on emerging broadband wireless access technologies | |
JP4921492B2 (ja) | 多重ホップ中継方式の広帯域無線アクセス通信システムにおける中継サービスを支援するための装置及び方法 | |
US20060198337A1 (en) | Method and apparatus for operating a node in an ad-hoc communication system | |
JP2004187297A (ja) | Ieee802.11準拠の無線lanのための、スケジューリング情報パラメータセットを使用した集中制御役の受け渡し方法 | |
JP2006074325A (ja) | 無線通信システム、中継局装置および基地局装置 | |
JP4534807B2 (ja) | 通信装置及びマルチホップによる基地局への接続方法 | |
JP2007266697A (ja) | 無線通信方法、無線通信装置、および無線通信プログラム | |
US20080043747A1 (en) | Apparatus, method, system and software product for a scheduling synchronization mechanism in a multi-hop environment | |
JP4496336B2 (ja) | 無線マルチホップネットワークにおけるパケット伝送方法 | |
JP4897653B2 (ja) | 無線通信システム、無線中継方法、基地局装置および中継局装置 | |
JP2007068092A (ja) | 無線通信方法および中継局 | |
JP2007006199A (ja) | 高速無線アクセスシステムにおける中継局のメディアアクセス制御方法及びプログラム | |
WO2023202534A1 (zh) | 多跳传输方法及通信装置 | |
JPWO2010146625A1 (ja) | 通信装置 | |
US20150271801A1 (en) | Wireless communication apparatus and method, wireless terminal, memory card, and integrated circuit | |
JP5558258B2 (ja) | 無線通信システムおよび無線通信方法 | |
US10862707B2 (en) | Network system, node, frame communication method, and program | |
JP4863950B2 (ja) | 無線通信システム、無線中継方法、基地局装置、中継局装置および無線中継プログラム | |
WO2016027395A1 (ja) | 無線通信システム、及び、無線基地局 | |
WO2011085515A1 (zh) | 中继传输方法及其设备 | |
JP2007060366A (ja) | 無線通信装置および無線通信方法 | |
JP2006157637A (ja) | 無線通信方法及び無線通信システム | |
JP5133282B2 (ja) | 無線中継装置および無線中継方法 | |
WO2022168393A1 (ja) | 通信装置、通信装置の制御方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061109 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090312 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090430 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100208 |
|
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: 20100303 |
|
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: 20100311 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4496336 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140423 Year of fee payment: 4 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
EXPY | Cancellation because of completion of term |