JP2011514114A - マルチホップ・ネットワークにおけるロバスト符号化 - Google Patents
マルチホップ・ネットワークにおけるロバスト符号化 Download PDFInfo
- Publication number
- JP2011514114A JP2011514114A JP2010550320A JP2010550320A JP2011514114A JP 2011514114 A JP2011514114 A JP 2011514114A JP 2010550320 A JP2010550320 A JP 2010550320A JP 2010550320 A JP2010550320 A JP 2010550320A JP 2011514114 A JP2011514114 A JP 2011514114A
- Authority
- JP
- Japan
- Prior art keywords
- node
- packet
- hop
- nodes
- group
- 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/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1896—ARQ related signaling
-
- 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
-
- 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
- H04W76/00—Connection management
- H04W76/40—Connection management for selective distribution or broadcast
-
- 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/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
ネットワーク符号化に対するいわゆる「機会主義的手法」では、無線ノードは、リアルタイムで符号化機会を検出し、活用するために局所情報に依存する。ノードは、機会主義的リスニングに参加した場合、無線媒体上で傍受する通信全てをスヌーピングする。ノードは、傍受したパケットがどれかをその近傍に伝えるよう、送出するパケットに注釈を付けることもできる。ノードは、送出する場合、機会主義的符号化を行うためにその近傍が受信したものが何であるかの知識を使用することができる。これは、ノードが、複数のパケットを結合し(例えば、XOR、
EBG(1)=6→{s1};5→{t2;2};2→{5;4;3}
最後の表記は、ノード1が、ノード5の隣接ノードがノード2及びノードt2であるということを知っており、ノード2の隣接ノードがノード5、ノード4及びノード3であることを意味している。ノードのBG及びEBGに関する上記知識は、発信MRパケットにおける宛先受信側の最適な群を生成するための鍵である。ノードにおけるこの最適な受信群(ORG)は、特定の宛先毎に生成される。パケットが、「一次」宛先ノードを宛先とする場合、最適な受信群は、このパケット送信を傍受しなければならないノードの群を表す。この群がどのようにして埋められるかを説明するために、図1をもう一度参照する。ノード1が維持するEBGにより、ノード5もノード2からの送信を傍受することが可能であることが分かる。したがって、ノード5は、ノード1がノード2に送信したいパケットaを機会主義的に獲得することが可能である。これは、ノード2がパケットaに肯定応答することを意味する。この動作の理由は、ノード2によって行われる将来の符号化決定/送信もノード5によって傍受されるという点である。したがって、これはノード5にとって、パケットaを受信し、符号化決定のためにノード2が使用することを可能にする機会である。この手法では、ノードは、どのパケットが傍受されているかが厳密に分かる。更に、この手法では、ノード6は、パケットaの肯定応答から除外される。そのノードに有用でないからである。ここで、この決定は、ルーティング・プロトコルからのクロスレイヤ情報を必要とすることなく、実現することが可能である。
の比を受け取る。
Claims (12)
- マルチホップ無線ネットワークにおいてパケット・データをブロードキャストする装置であって、前記装置は、
a)ターゲット・ノードのマルチホップ・トポロジ情報を導き出し、
b)前記マルチホップ・トポロジ情報に基づいて受信ノード群を判定し、
c)データ・ユニットをパッキングするために複数の受信側フレーム集約における前記群の少なくとも2つの受信ノードを特定するよう適合された装置。 - 請求項1記載の装置であって、前記装置は、ビーコン手順により、前記マルチホップ・トポロジ情報を導き出すよう適合された装置。
- 請求項2記載の装置であって、前記マルチホップ・トポロジ情報は、宛先ノードに隣接するビーコン群、及び前記ビーコン群の少なくとも1つのノードの近傍ノードの拡張ビーコン群を含む装置。
- 請求項1記載の装置であって、前記装置は、先行して送信されたパケットを潜在的な受信ノードが受信したことを必要とする第1の条件、及び、送信する対象のパケットを復号化することができる別の潜在的な少なくとも1つの受信ノードを必要とする第2の条件に基づいて前記受信ノード群を判定するよう適合された装置。
- 請求項1記載の装置であって、前記装置は、送信する対象のパケットの情報量に応じて少なくとも1つのチャネル・アクセス・パラメータを動的に構成するよう適合される装置。
- 請求項5記載の装置であって、前記少なくとも1つのチャネル・アクセス・パラメータは、コンテンション・ウィンドウ・サイズ及びアービトレーション・フレーム間空間の少なくとも一方を含む装置。
- 請求項5又は6に記載の装置であって、前記装置は、所定のトラフィック・クラスの関数としてスループットを推定することにより、前記少なくとも1つのチャネル・アクセス・パラメータを動的に構成するよう適合される装置。
- 請求項5又は6に記載の装置であって、前記装置は、前記少なくとも1つのチャネル・アクセス・パラメータの予め記憶された値を記憶するルックアップ・テーブルを使用することにより、前記少なくとも1つのチャネル・アクセス・パラメータを動的に構成するよう適合された装置。
- マルチホップ無線ネットワークにおいてパケット・データをブロードキャストする方法であって、
a)ターゲット・ノードのマルチホップ・トポロジ情報を導き出す工程と、
b)前記マルチホップ・トポロジ情報に基づいて受信ノード群を判定する工程と、
c)データ・ユニットをパッキングするために複数の受信側フレーム集約における前記群の少なくとも2つの受信ノードを特定する工程と
を含む方法。 - マルチホップ・ネットワークにおけるブロードキャスト送信のためのシステムであって、請求項1記載の装置をそれぞれが有する少なくとも2つのネットワーク・ノードを備えるシステム。
- コンピュータ装置上で実行されると、請求項9記載の工程を生成するためのコード手段を備えたコンピュータ・プログラム・プロダクト。
- 少なくとも2つの受信ノードを特定し、単一の媒体アクセス制御プロトコル・データ・ユニットを備える物理層フレーム構造を有するマルチホップ・ブロードキャスト・パケット信号。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP08152731 | 2008-03-14 | ||
EP08152731.9 | 2008-03-14 | ||
PCT/IB2009/051028 WO2009113031A2 (en) | 2008-03-14 | 2009-03-12 | Robust coding in multi-hop networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011514114A true JP2011514114A (ja) | 2011-04-28 |
JP5852782B2 JP5852782B2 (ja) | 2016-02-03 |
Family
ID=41057005
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010550320A Expired - Fee Related JP5852782B2 (ja) | 2008-03-14 | 2009-03-12 | マルチホップ・ネットワークにおけるロバスト符号化 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8619644B2 (ja) |
EP (1) | EP2274934B1 (ja) |
JP (1) | JP5852782B2 (ja) |
KR (1) | KR101594546B1 (ja) |
CN (1) | CN101971671A (ja) |
TW (1) | TWI462612B (ja) |
WO (1) | WO2009113031A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013537783A (ja) * | 2010-08-23 | 2013-10-03 | インテル・コーポレーション | 重複するネットワークにおいてワイドチャネルにアクセスするメカニズム |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102273102B (zh) | 2009-01-07 | 2016-03-30 | 皇家飞利浦电子股份有限公司 | 用于在无线网中通信的方法、通信设备及用于其的网络 |
JP5266474B2 (ja) * | 2009-02-25 | 2013-08-21 | 日本電信電話株式会社 | 無線通信システム、中継局装置及び無線通信方法 |
EP2646935B1 (en) * | 2010-11-30 | 2015-08-05 | Nokia Technologies Oy | Method and apparatus for coordinating information request messages over an ad-hoc mesh network |
US8995501B2 (en) | 2011-02-16 | 2015-03-31 | Samsung Electronics Co., Ltd. | Method and apparatus of physical layer network coding |
US9019914B2 (en) * | 2011-06-08 | 2015-04-28 | Marvell World Trade Ltd. | Efficient transmission for low data rate WLAN |
US9880968B2 (en) | 2014-01-21 | 2018-01-30 | Walter Kidde Portable Equipment Inc. | Bi-directional communication between electronic components |
WO2015131919A1 (en) * | 2014-03-03 | 2015-09-11 | Nokia Solutions And Networks Oy | Data transmission method |
CA3107919A1 (en) | 2018-07-27 | 2020-01-30 | GoTenna, Inc. | Vinetm: zero-control routing using data packet inspection for wireless mesh networks |
CN112600647B (zh) * | 2020-12-08 | 2021-11-02 | 西安电子科技大学 | 基于网络编码续航的多跳无线网络传输方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4047836B2 (ja) * | 2004-04-02 | 2008-02-13 | 株式会社東芝 | 通信装置、通信システム、通信方法、および通信制御プログラム |
WO2006120650A1 (en) | 2005-05-12 | 2006-11-16 | Koninklijke Philips Electronics, N.V. | Frame aggregation method for wireless mesh networks |
US8605642B2 (en) | 2005-07-07 | 2013-12-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement for coding and scheduling in packet data communication systems |
-
2009
- 2009-03-11 TW TW098107914A patent/TWI462612B/zh not_active IP Right Cessation
- 2009-03-12 JP JP2010550320A patent/JP5852782B2/ja not_active Expired - Fee Related
- 2009-03-12 US US12/919,524 patent/US8619644B2/en not_active Expired - Fee Related
- 2009-03-12 CN CN2009801089325A patent/CN101971671A/zh active Pending
- 2009-03-12 WO PCT/IB2009/051028 patent/WO2009113031A2/en active Application Filing
- 2009-03-12 KR KR1020107022735A patent/KR101594546B1/ko active IP Right Grant
- 2009-03-12 EP EP09720855.7A patent/EP2274934B1/en not_active Not-in-force
Non-Patent Citations (11)
Title |
---|
CSND200201397003; '「特集1 無線LANを究める」' 日経NETWORK 2000年9月号, 20000822, 第59〜72頁, 日経BP社 * |
CSNG200700174002; 原田諭(外2名): '「マルチホップ無線ネットワークにおける双方向トラヒックのネットワークコーディング適用による伝送特性の' 電子情報通信学会技術研究報告 Vol.106, No.420(IN2006-114〜137), 20061207, 第7〜12頁, 社団法人電子情報通信学会 * |
CSNG200800241004; NguyenVU PHONG(外1名): '「無線メッシュネットワークにおけるネットワークコーディングを用いたデータ転送特性の向上に関する一検討' 電子情報通信学会技術研究報告 Vol.107, No.438(SIP2007-131〜157), 20080117, 第19〜24頁, 社団法人電子情報通信学会 * |
CSNG200800427002; 吉田篤(外3名): '「反応拡散モデルに基づくメッシュネットワークのための輻輳制御方式の提案」' 電子情報通信学会技術研究報告 Vol.107, No.517(MoMuC2007-96〜103), 20080227, 第31〜36頁, 社団法人電子情報通信学会 * |
JPN6013009316; 小牧省三編: 「無線技術とその応用 3 無線LANとユビキタスネットワーク」 初版, 20040130, 第146〜148頁, 丸善株式会社 * |
JPN6013051725; NguyenVU PHONG(外1名): '「無線メッシュネットワークにおけるネットワークコーディングを用いたデータ転送特性の向上に関する一検討' 電子情報通信学会技術研究報告 Vol.107, No.438(SIP2007-131〜157), 20080117, 第19〜24頁, 社団法人電子情報通信学会 * |
JPN6013051726; 吉田篤(外3名): '「反応拡散モデルに基づくメッシュネットワークのための輻輳制御方式の提案」' 電子情報通信学会技術研究報告 Vol.107, No.517(MoMuC2007-96〜103), 20080227, 第31〜36頁, 社団法人電子情報通信学会 * |
JPN6013051727; Chunyu Hu, et.al.: '"Provisioning Quality Controlled Medium Access in UltraWideBand-Operated WPANs"' Proceedings of INFOCOM 2006 , 2006, p.1-11 * |
JPN6013051728; Stefan Mangold, et.al.: '"IEEE 802.11e/802.11k wireless LAN: spectrum awareness for distributed resource sharing"' WIRELESS COMMUNICATIONS AND MOBILE COMPUTING Vol.4, No.8, 200412, p.881-902, [online] * |
JPN6013051729; 原田諭(外2名): '「マルチホップ無線ネットワークにおける双方向トラヒックのネットワークコーディング適用による伝送特性の' 電子情報通信学会技術研究報告 Vol.106, No.420(IN2006-114〜137), 20061207, 第7〜12頁, 社団法人電子情報通信学会 * |
JPN6014020377; '「特集1 無線LANを究める」' 日経NETWORK 2000年9月号, 20000822, 第59〜72頁, 日経BP社 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013537783A (ja) * | 2010-08-23 | 2013-10-03 | インテル・コーポレーション | 重複するネットワークにおいてワイドチャネルにアクセスするメカニズム |
Also Published As
Publication number | Publication date |
---|---|
EP2274934A2 (en) | 2011-01-19 |
CN101971671A (zh) | 2011-02-09 |
KR101594546B1 (ko) | 2016-02-16 |
JP5852782B2 (ja) | 2016-02-03 |
WO2009113031A2 (en) | 2009-09-17 |
US8619644B2 (en) | 2013-12-31 |
WO2009113031A3 (en) | 2009-11-05 |
TWI462612B (zh) | 2014-11-21 |
KR20100137504A (ko) | 2010-12-30 |
TW201004427A (en) | 2010-01-16 |
EP2274934B1 (en) | 2019-01-23 |
US20100329227A1 (en) | 2010-12-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5852782B2 (ja) | マルチホップ・ネットワークにおけるロバスト符号化 | |
Tang et al. | A-duplex: Medium access control for efficient coexistence between full-duplex and half-duplex communications | |
Liu et al. | A cooperative MAC protocol for wireless local area networks | |
Poojary et al. | Medium access control in a network of ad hoc mobile nodes with heterogeneous power capabilities | |
JP4834102B2 (ja) | 無線ネットワークにおけるルーティングに対するリンクコスト判定方法及び装置 | |
Chakraborty et al. | Alleviating hidden and exposed nodes in high-throughput wireless mesh networks | |
Oliveira et al. | Towards reliable broadcast in ad hoc networks | |
Li et al. | ECS: An enhanced carrier sensing mechanism for wireless ad hoc networks | |
Zhai et al. | A distributed packet concatenation scheme for sensor and ad hoc networks | |
Kim et al. | The impact of IEEE 802.11 MAC strategies on multi-hop wireless mesh networks | |
Ben Saleh | Capacity utilization based on contention window management in mobile ad hoc network. | |
Campolo et al. | An 802.11-based MAC protocol for reliable multicast in multihop networks | |
Sharon et al. | Coupled IEEE 802.11 ac and TCP goodput improvement using aggregation and reverse direction | |
Lin et al. | necoMAC: Network coding aware MAC protocol for multirate wireless networks | |
Santos et al. | Dyn-ARF: A rate adaptation mechanism sensitive to the network load over 802.11 WLANs | |
Palacios-Trujillo et al. | Network coding-aware IEEE 802.11 MAC protocol using batch transmissions and multiple reverse direction exchanges | |
Palacios et al. | Reverse direction transmissions and network coding for energy-efficient Wi-Fi networks | |
Gawas et al. | Cross layer congestion aware multi rate multi path routing protocol for ad hoc network | |
Argyriou | Network coding in IEEE 802.11 wireless LANs with an enhanced channel access scheme | |
Hu et al. | SMETT: a new routing metric for multi-radio and multi-channel wireless mesh network | |
Liu | Ad Hoc Network Congestion Management Based on Entropy and Third-Party Nodes | |
Hamidian | Supporting Internet access and quality of service in distributed wireless ad hoc networks | |
Nishioka et al. | A camera and LED-based medium access control scheme for wireless LANs | |
Undugodage et al. | Achieving transmission fairness in distributed medium access wireless mesh networks: design challenges, guidelines and future directions | |
Murawski et al. | Backward-compatible dynamic spectrum leasing for 802.11-based wireless networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120308 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130305 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130603 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130610 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130903 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131022 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140120 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140127 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140421 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140520 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140916 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20140925 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151008 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151207 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5852782 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313114 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |