JP4975096B2 - 分散型無線通信ネットワークにおいて利用可能なリソースの少なくとも最少限のセットを持つアドホック(ad−hoc)オンデマンド距離ベクトル経路を発見する方法 - Google Patents
分散型無線通信ネットワークにおいて利用可能なリソースの少なくとも最少限のセットを持つアドホック(ad−hoc)オンデマンド距離ベクトル経路を発見する方法 Download PDFInfo
- Publication number
- JP4975096B2 JP4975096B2 JP2009508598A JP2009508598A JP4975096B2 JP 4975096 B2 JP4975096 B2 JP 4975096B2 JP 2009508598 A JP2009508598 A JP 2009508598A JP 2009508598 A JP2009508598 A JP 2009508598A JP 4975096 B2 JP4975096 B2 JP 4975096B2
- Authority
- JP
- Japan
- Prior art keywords
- route discovery
- request
- destination device
- route
- discovery 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 57
- 238000004891 communication Methods 0.000 title claims description 40
- 230000004044 response Effects 0.000 claims description 56
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 21
- 230000005540 biological transmission Effects 0.000 description 23
- 238000001228 spectrum Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
Claims (17)
- 複数のデバイスを含む無線通信ネットワークにおいて、マルチホップ中継を介してソースデバイスから宛先デバイスにデータを送信するための経路を発見する方法であって、
前記宛先デバイスにデータを送信するための経路発見要求を前記ソースデバイスから放送し、
前記ソースデバイスから前記宛先デバイスまでの経路を示す経路発見応答を前記ソースデバイスにおいて受け取り、
前記経路発見要求は、ホップカウント制限を示す第1フィールド、前記データを送信するために必要とされるスロットの数Xを示す第2フィールド、前記ソースデバイスのIDを示す第3フィールド及び前記宛先デバイスのIDを示す第4フィールドを少なくとも含み、ならびに、より多くの数の利用可能なスロットを持つ経路に優先度が与えられなければならないかを示す帯域優先度フラグを含み、
前記経路発見応答は、前記ソースデバイスと前記宛先デバイスとの間のホップ数を示す第1フィールドを少なくとも含む方法。 - 前記宛先デバイスに到達するためのホップカウント値を、前記経路発見応答によって示された前記ソースデバイスと前記宛先デバイスとの間の前記ホップ数に等しく設定するため、及び前記ソースデバイスから前記宛先デバイスに到達するための次のデバイスのIDを、前記ソースデバイスが前記経路発見応答をそこから受け取ったデバイスのIDに合致するように設定するために、前記ソースデバイスにおける経路情報テーブルを更新する、請求項1に記載の方法。
- 前記経路発見要求が、初期メディア時間をさらに含み、前記経路発見応答が、利用可能なスロットの最少の残存数を持つ経路中のデバイスにおいて利用可能な残存メディア時間を示す第2フィールドを含む、請求項1に記載の方法。
- 前記ソースデバイスから前記宛先デバイスまでの第2経路を示す第2経路発見応答を前記ソースデバイスにおいて受け取り、第2経路発見応答が、第1経路発見応答よりも多くの残存メディア時間を示す、請求項3に記載の方法。
- 前記帯域優先度フラグが、より多くの数の利用可能なスロットを持つ経路に優先度が与えられなければならないことを示すように設定されている場合、前記宛先デバイスに到達するためのホップカウント値を第2経路発見応答中で受け取られた前記ソースデバイスと前記宛先デバイスとの間のホップ数に等しく設定するために前記ソースデバイスにおいて経路情報テーブルを更新し、前記宛先デバイスに到達するための次のデバイスのIDを、前記ソースデバイスが第2経路発見応答をそこから受け取ったデバイスのIDに合致するように設定する、請求項4に記載の方法。
- 複数のデバイスを含む無線通信ネットワークにおいて、マルチホップ中継を介してソースデバイスから宛先デバイスにデータを送信するための経路を発見する方法であって、
前記ソースデバイスから前記宛先デバイスにデータを送信するための経路発見要求をN番目のデバイスにおいて受け取り、前記経路発見要求は、ホップカウント制限を示す第1フィールド、前記データを送信するために必要とされるスロット数Xを示す第2フィールド、前記ソースデバイスと前記N番目のデバイスとの間のホップ数を示す第3フィールド、当該経路発見要求を一意的に識別する要求IDを含む第4フィールド、前記ソースデバイスのIDを示す第5フィールド及び前記宛先デバイスのIDを示す第6フィールドを少なくとも含み、
前記N番目のデバイスから前記ソースデバイスに到達するためのホップカウント値を、前記経路発見要求中で受け取られた前記ソースデバイスと前記N番目のデバイスとの間のホップ数に等しく設定するため、及び前記N番目のデバイスから前記ソースデバイスに到達するための次のデバイスのIDを、前記N番目のデバイスが前記経路発見要求をそこから受け取ったN-1番目のデバイスのIDに合致するように設定するために、前記N番目のデバイスにおける経路情報テーブルを更新し、
前記N番目のデバイスが、少なくとも2X個の利用可能なスロットを持つかを決定し、
前記N番目のデバイスが少なくとも2X個の利用可能なスロットを持つ場合には、
前記経路発見要求を更新するために前記経路発見要求の第4フィールド中の前記ホップ数を1インクリメントし、
前記N番目のデバイスから更新された経路発見要求を放送し、
前記N番目のデバイスが少なくとも2X個の利用可能なスロットを持たない場合には、前記経路発見要求を破棄する方法。 - 前記経路発見要求が、利用可能なスロットの最少の残存数を持つ前記ソースデバイスから前記N番目のデバイスまでの経路中のデバイスにおいて利用可能な残存メディア時間を示す第7フィールドを含み、前記N番目のデバイスが少なくとも2X個の利用可能なスロットを持つ場合、当該方法はさらに、前記N番目のデバイスにおいて利用可能なスロットの数Yが前記経路発見要求の前記残存メディア時間未満かを決定し、Yが当該残存メディア時間未満の場合には、前記残存メディア時間を更新するために前記経路発見要求の第7フィールドにYをコピーする、請求項6に記載の方法。
- 前記経路発見要求が、より多くの数の利用可能なスロットを持つ経路に優先度が与えられなければならないかを示す帯域優先度フラグを含む、請求項7に記載の方法。
- 前記ソースデバイスから前記宛先デバイスにデータを送信するための新たな経路発見応答を前記N番目のデバイスにおいて受け取り、前記新たな経路発見応答は、前記宛先デバイスと前記N番目のデバイスとの間のホップ数を示す第1フィールド、当該新たな経路発見応答が関係する前記経路発見要求を一意的に識別する要求IDを含む第2フィールド、前記ソースデバイスのIDを示す第3フィールド及び前記宛先デバイスのIDを示す第4フィールドを少なくとも含み、
(1)前記新たな経路発見応答の前記要求IDが以前に受け取られた経路発見応答の要求IDよりも大きい場合、及び(2)前記新たな経路発見応答中に示される前記宛先デバイスと前記N番目のデバイスとの間のホップ数が、前記経路情報テーブル中に現在記憶されている前記宛先デバイスに到達するためのホップカウント値未満の場合のうちの少なくとも一方の場合、
前記N番目のデバイスから前記宛先デバイスに到達するためのホップカウント値を、前記新たな経路発見応答中で受け取られた前記N番目のデバイスと前記宛先デバイスとの間のホップ数に等しく設定するため、及び前記N番目のデバイスから前記宛先デバイスに到達するための次のデバイスのIDを、前記N番目のデバイスが前記新たな経路発見応答をそこから受け取ったN+1番目のデバイスのIDに合致するように設定するために、前記N番目のデバイスにおける前記経路情報テーブルを更新し、
前記新たな経路発見応答を更新するために、前記経路発見応答中の第1フィールド中の前記ホップ数を1インクリメントし、
前記N番目のデバイスから、前記経路情報テーブル中に前もって記憶された前記ソースデバイスに到達するためのN-1番目のデバイスに、更新された前記新たな経路発見応答を転送する、請求項6に記載の方法。 - (1)前記新たな経路発見応答の前記要求IDが以前に受け取られた経路発見応答の要求IDよりも大きくなく、(2)前記経路発見応答中に示される前記宛先デバイスと前記N番目のデバイスとの間の前記ホップ数が、前記経路情報テーブル中に現在記憶されている前記宛先デバイスに到達するためのホップカウント値以上の場合、前記N番目のデバイスにおいて前記新たな経路発見応答を破棄する、請求項9に記載の方法。
- 前記新たな経路発見応答がさらに、より多くの数の利用可能なスロットを持つ経路に優先度が与えられなければならないかを示す帯域優先度フラグを含む、請求項9に記載の方法。
- 前記経路発見応答がさらに、利用可能なスロットの最少の残存数を持つ経路中のデバイスにおいて利用可能な残存メディア時間を示す第4フィールドを含む、請求項9に記載の方法。
- (1)前記新たな経路発見応答の前記要求IDが以前に受け取られた経路発見応答の要求IDと同じであり、(2)前記新たな経路発見応答の前記残存メディア時間が、当該新たな経路発見応答と同じ要求IDを持つ以前の経路発見応答の残存メディア時間未満であり、(3)前記新たな経路発見応答の前記帯域優先度フラグが、より多くの数の利用可能なスロットを持つ経路に優先度が与えられなければならないことを示すように設定されている場合、
前記N番目のデバイスから前記宛先デバイスに到達するためのホップカウント値を、前記新たな経路発見応答において受け取られた前記N番目のデバイスと前記宛先デバイスとの間のホップ数に等しく設定するため、及び前記N番目のデバイスから前記宛先デバイスに到達するための次のデバイスのIDを、前記N番目のデバイスが前記新たな経路発見応答をそこから受け取ったN+1番目のデバイスのIDに合致するように設定するために、N番目のデバイスにおける前記経路情報テーブルを更新し、
前記新たな経路発見応答を更新するために、当該経路発見応答の第1フィールド中の前記ホップ数を1インクリメントし、並びに
前記N番目のデバイスから、前記経路情報テーブル中に前もって記憶された前記ソースデバイスに到達するためのN-1番目のデバイスに、更新された前記新たな経路発見応答を転送する、請求項12に記載の方法。 - 前記ソースデバイスから前記宛先デバイスにデータを送信するための第2経路発見要求を、N番目のデバイスにおいて前記宛先デバイスにおいて受け取り、第2経路発見要求は、当該第2経路発見要求を一意的に識別する要求IDを含む第5フィールドを含み、
第2経路発見要求の要求IDを第1経路発見要求の要求IDと比較し、及び
第2経路発見要求の要求IDが第1経路発見要求の要求IDと一致する場合、第2経路発見要求を破棄する、請求項6に記載の方法。 - 複数のデバイスを含む無線通信システムにおいて、マルチホップ中継を介してソースデバイスから宛先デバイスにデータを送信するための経路を発見する方法であって、
前記ソースデイバスから前記宛先デバイスにデータを送信するための経路発見要求を前記宛先デバイスにおいて受け取り、前記経路発見要求は、ホップカウント制限を示す第1フィールド、前記データを送信するために必要とされるスロット数Xを示す第2フィールド、前記ソースデバイスから前記宛先デバイスまでのホップ数を示す第3フィールド、当該経路発見要求を一意的に識別する要求IDを含む第4フィールド、前記ソースデバイスを示す第5フィールド及び前記宛先デバイスを示す第6フィールドを少なくとも含み、ならびに、より多くの数の利用可能なスロットを持つ経路に優先度が与えられなければならないかを示す帯域優先度フラグを含み、
前記宛先デバイスから前記ソースデバイスに到達するためのホップカウント値を、前記経路発見要求中で受け取られた前記ソースデバイスから前記宛先デバイスまでのホップ数に等しく設定するため、及び前記宛先デバイスから前記ソースデバイスに到達するための次のデバイスのIDを、前記宛先デバイスが前記経路発見要求をそこから受け取ったM番目のデバイスのIDに合致するように設定するために、前記宛先デバイスにおける経路情報テーブルを更新し、
前記宛先デバイスが少なくともX個の利用可能なスロットを持つかを決定し、
前記宛先デバイスが少なくともX個の利用可能なスロットを持つ場合、
前記宛先デバイスが前記経路発見要求をそこから受け取った前記M番目のデバイスに前記宛先デバイスから経路発見応答を転送し、当該経路発見応答は、前記経路発見要求を一意的に識別する前記要求IDを含む第1フィールド、前記ソースデバイスを示す第2フィールド、前記宛先デバイスを示す第3フィールド及び初期ホップカウントを持つホップカウントフィールドを少なくとも含み、
前記宛先デバイスが少なくともX個の利用可能なスロットを持たない場合、
前記経路発見要求を破棄する方法。 - 前記経路発見要求がさらに、利用可能なスロットの最少の残存数を持つ経路中のデバイスにおいて利用可能な残存メディア時間を示す第7フィールドを含み、前記経路発見応答がまた、利用可能なスロットの最少の残存数を持つ経路中のデバイスにおいて利用可能な残存メディア時間を示す第4フィールドを含み、
経路発見応答の前記残存メディア時間が、前記経路発見要求の前記残存メディア時間に等しく設定される、請求項15に記載の方法。 - 前記宛先デバイスにおいて第2経路発見要求を受け取り、
前記宛先デバイスが少なくともX個の利用可能なスロットを持つ場合、
(1)第2経路発見要求の前記要求IDが第1経路発見要求の要求IDと同じであり、(2)第2経路発見要求の残存メディア時間が、第1経路発見要求の残存メディア時間未満であり、及び(3)第2経路発見要求の帯域優先度フラグが、より多くの数の利用可能なスロットを持つ経路に優先度が与えられなければならないこと示すように設定されている場合、
前記宛先デバイスから前記ソースデバイスに到達するためのホップカウント値を、第2経路発見要求中で受け取られた前記ソースデバイスから前記宛先デバイスまでのホップ数に等しく設定するため、及び前記宛先デバイスから前記ソースデバイスに到達するための次のデバイスのIDを、前記宛先デバイスが第2経路発見要求をそこから受け取ったP番目のデバイスのIDに合致するように設定するために、前記宛先デバイスにおける前記経路情報テーブルを更新し、
前記宛先デバイスが前記経路発見要求をそこから受け取った前記P番目のデバイスに前記宛先デバイスから第2経路発見応答を転送し、第2経路発見応答は、利用可能なスロットの最少の残存数を持つ経路中のデバイスにおいて利用可能な残存メディア時間を示す第1フィールド、前記経路発見要求を一意的に識別する前記要求IDを含む第2フィールド、前記ソースデバイスを示す第3フィールド、前記宛先デバイスを示す第4フィールド及び初期ホップカウントを持つホップカウントフィールドを少なくとも含み、
第2経路発見応答の前記残存メディア時間は第2経路発見要求の前記残存メディア時間に等しく設定され、
第2経路発見要求の前記要求IDが第1経路発見要求の要求IDと同じ場合であって、(1)第2経路発見要求の残存メディア時間が第1経路発見要求の残存メディア時間以上である場合、及び(2)第2経路発見要求の前記帯域優先度フラグが、より多くの数の利用可能なスロットを持つ経路に優先度が与えられてはならないことを示すように再設定されている場合のうちの少なくとも1つの場合、第2経路発見要求を破棄し、前記宛先デバイスが少なくともX個の利用可能なスロットを持たない場合、第2経路発見要求を破棄する、請求項16に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US79698406P | 2006-05-01 | 2006-05-01 | |
US60/796,984 | 2006-05-01 | ||
PCT/IB2007/051602 WO2007125514A2 (en) | 2006-05-01 | 2007-04-30 | Method of discovering an ad-hoc on-demand distance vector route having at least a minimum set of available resources in a distributed wireless communications network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009535961A JP2009535961A (ja) | 2009-10-01 |
JP4975096B2 true JP4975096B2 (ja) | 2012-07-11 |
Family
ID=38655902
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009508598A Active JP4975096B2 (ja) | 2006-05-01 | 2007-04-30 | 分散型無線通信ネットワークにおいて利用可能なリソースの少なくとも最少限のセットを持つアドホック(ad−hoc)オンデマンド距離ベクトル経路を発見する方法 |
Country Status (19)
Country | Link |
---|---|
US (1) | US8537744B2 (ja) |
EP (1) | EP2016723B1 (ja) |
JP (1) | JP4975096B2 (ja) |
KR (1) | KR101345348B1 (ja) |
CN (1) | CN101438543B (ja) |
AR (1) | AR060726A1 (ja) |
AT (1) | ATE499780T1 (ja) |
AU (1) | AU2007245313B2 (ja) |
BR (1) | BRPI0711089B1 (ja) |
CA (1) | CA2650736C (ja) |
DE (1) | DE602007012682D1 (ja) |
ES (1) | ES2361057T3 (ja) |
MX (1) | MX2008013916A (ja) |
MY (1) | MY148996A (ja) |
RU (1) | RU2449483C2 (ja) |
TW (1) | TWI462530B (ja) |
UA (1) | UA95948C2 (ja) |
WO (1) | WO2007125514A2 (ja) |
ZA (1) | ZA200810154B (ja) |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7941149B2 (en) * | 2002-05-13 | 2011-05-10 | Misonimo Chi Acquistion L.L.C. | Multi-hop ultra wide band wireless network communication |
US7957356B2 (en) | 2002-05-13 | 2011-06-07 | Misomino Chi Acquisitions L.L.C. | Scalable media access control for multi-hop high bandwidth communications |
US7852796B2 (en) | 2002-05-13 | 2010-12-14 | Xudong Wang | Distributed multichannel wireless communication |
US8780770B2 (en) * | 2002-05-13 | 2014-07-15 | Misonimo Chi Acquisition L.L.C. | Systems and methods for voice and video communication over a wireless network |
US8175613B2 (en) | 2006-08-04 | 2012-05-08 | Misonimo Chi Acquisitions L.L.C. | Systems and methods for determining location of devices within a wireless network |
US8457005B2 (en) | 2006-11-08 | 2013-06-04 | Trellisware Technologies, Inc. | Method and system for establishing cooperative routing in wireless networks |
US8588126B2 (en) | 2006-11-08 | 2013-11-19 | Trellisware Technologies, Inc. | Methods and apparatus for network communication via barrage relay onto an independent medium allocation |
EP2092664A4 (en) | 2006-12-07 | 2013-10-16 | Misonimo Chi Acquisition L L C | SYSTEMS AND METHODS FOR TIME WINDOW AND CHANNEL ALLOCATION |
KR100994158B1 (ko) * | 2007-02-01 | 2010-11-15 | 삼성전자주식회사 | 광대역 무선통신시스템에서 서로 다른 프레임 구조 지원장치 및 방법 |
US8576946B2 (en) | 2007-10-19 | 2013-11-05 | Trellisware Technologies, Inc. | Method and system for cooperative communications with minimal coordination |
CN101494591B (zh) * | 2008-01-23 | 2012-06-27 | 华为技术有限公司 | 一种端到端的路由方法、装置和*** |
CN101896009B (zh) * | 2009-05-18 | 2013-03-27 | 中兴通讯股份有限公司 | 远端射频单元自发现及拓扑结构自建立***及方法 |
US8619756B2 (en) * | 2009-07-15 | 2013-12-31 | Qualcomm Incorporated | Systems and methods for providing resource allocation meeting communication constraints for multi-hop network data flows |
US9247411B2 (en) * | 2009-12-23 | 2016-01-26 | Qualcomm Incorporated | Methods and apparatus for supporting multi-hop peer discovery in peer-to-peer wireless networks |
JP5589808B2 (ja) * | 2010-02-24 | 2014-09-17 | 富士通株式会社 | 通信装置および経路割当方法 |
US8583125B2 (en) | 2010-05-13 | 2013-11-12 | Electronics And Telecommunications Research Institute | Radio routing agent, call processing apparatus, and communication method of terminal |
KR20120005613A (ko) * | 2010-07-09 | 2012-01-17 | 삼성전자주식회사 | 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법 |
CN102143549B (zh) * | 2011-03-23 | 2015-02-18 | 西安电子科技大学 | 异构无线回传网络认知路由协议方法 |
US9253753B2 (en) | 2012-04-24 | 2016-02-02 | Zetta Research And Development Llc-Forc Series | Vehicle-to-vehicle safety transceiver using time slots |
US20130278441A1 (en) * | 2012-04-24 | 2013-10-24 | Zetta Research and Development, LLC - ForC Series | Vehicle proxying |
JP5279152B1 (ja) * | 2012-05-11 | 2013-09-04 | パナソニック株式会社 | 基地局装置及び基地局装置のマスタ基地局装置の設定方法 |
WO2014013578A1 (ja) * | 2012-07-18 | 2014-01-23 | 富士通株式会社 | 位置推定方法、システム、および位置推定装置 |
GB2500450B (en) * | 2012-12-07 | 2014-03-19 | Cyan Technology Ltd | Routing between nodes in a wireless network |
TWI493932B (zh) * | 2012-12-24 | 2015-07-21 | Ind Tech Res Inst | 無線網路資料廣播之路由方法與路由節點 |
KR102165451B1 (ko) * | 2013-01-17 | 2020-10-14 | 엘지전자 주식회사 | 근접 기반 서비스의 그룹 통신을 위한 방법 및 장치 |
US9504090B2 (en) | 2013-01-17 | 2016-11-22 | Lg Electronics Inc. | Method and apparatus for group communication in proximity-based service |
US9247375B2 (en) * | 2013-04-25 | 2016-01-26 | Olympus Corporation | Disaster rescue mode for body area networks |
EP2996285B1 (en) * | 2013-05-30 | 2017-09-06 | Huawei Technologies Co., Ltd. | Scheduling method, apparatus and system |
US9655154B2 (en) | 2013-10-04 | 2017-05-16 | Fujitsu Limited | Device-to-device wireless communication |
US9660836B2 (en) | 2014-05-06 | 2017-05-23 | Lattice Semiconductor Corporation | Network topology discovery |
US9590825B2 (en) | 2014-05-09 | 2017-03-07 | Lattice Semiconductor Corporation | Stream creation with limited topology information |
US10548071B2 (en) | 2014-05-16 | 2020-01-28 | Huawei Technologies Co., Ltd. | System and method for communicating traffic over licensed or un-licensed spectrums based on quality of service (QoS) constraints of the traffic |
US10813043B2 (en) | 2014-05-16 | 2020-10-20 | Huawei Technologies Co., Ltd. | System and method for communicating wireless transmissions spanning both licensed and un-licensed spectrum |
US10536386B2 (en) | 2014-05-16 | 2020-01-14 | Huawei Technologies Co., Ltd. | System and method for dynamic resource allocation over licensed and unlicensed spectrums |
CN105337893B (zh) * | 2014-05-30 | 2020-12-01 | 索尼公司 | 电子设备、中心节点和网络侧设备、传输方法和配置方法 |
US9414338B2 (en) * | 2014-08-07 | 2016-08-09 | Alcatel Lucent | Notification of relay capabilities for UE-to-network relay functions |
WO2017004353A1 (en) * | 2015-07-02 | 2017-01-05 | Convida Wireless, Llc | Distributed reactive resource and schedule management in time slotted channel hopping networks |
EP3320654B1 (en) * | 2015-07-10 | 2021-11-17 | IDAC Holdings, Inc. | Path information updates in information-centric networking |
US10149313B2 (en) * | 2015-07-22 | 2018-12-04 | Intel IP Corporation | Apparatus, system and method of communicating in a neighbor awareness networking (NAN) cluster |
US10813031B2 (en) | 2015-07-24 | 2020-10-20 | Vox Pte Ltd | System and method for relaying information |
US10021018B2 (en) * | 2015-09-07 | 2018-07-10 | Citrix Systems, Inc. | Systems and methods for associating multiple transport layer hops between clients and servers |
CN106992935B (zh) * | 2016-01-20 | 2019-09-24 | 上海诺基亚贝尔股份有限公司 | 在dam***中建立运营商组播树的方法和设备 |
US10341823B2 (en) * | 2016-12-30 | 2019-07-02 | Kodiak Networks Inc. | System and method for direct mode push to talk communication protocols |
US20180278514A1 (en) * | 2017-03-27 | 2018-09-27 | Juniper Networks, Inc. | Traceroute for multi-path routing |
US10909866B2 (en) * | 2018-07-20 | 2021-02-02 | Cybernet Systems Corp. | Autonomous transportation system and methods |
US10813041B2 (en) * | 2018-11-09 | 2020-10-20 | Sony Corporation | Propagating discovery assistance request and response |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5233604A (en) | 1992-04-28 | 1993-08-03 | International Business Machines Corporation | Methods and apparatus for optimum path selection in packet transmission networks |
US5515379A (en) | 1993-10-18 | 1996-05-07 | Motorola, Inc. | Time slot allocation method |
FI100443B (fi) * | 1995-04-10 | 1997-11-28 | Nokia Telecommunications Oy | Liikenteen väylöitys tietoliikenneverkon solmussa |
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6965575B2 (en) * | 2000-12-29 | 2005-11-15 | Tropos Networks | Selection of routing paths based upon path quality of a wireless mesh network |
US7266085B2 (en) * | 2001-03-21 | 2007-09-04 | Stine John A | Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination |
RU2281617C2 (ru) * | 2001-12-03 | 2006-08-10 | Нокиа Корпорейшн | Адресация и маршрутизация в беспроводных ячеистых сетях |
AU2002225379A1 (en) * | 2001-12-28 | 2003-07-30 | Nokia Corporation | Routing method for mobile ad-hoc network |
US7177295B1 (en) * | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
US6954435B2 (en) * | 2002-04-29 | 2005-10-11 | Harris Corporation | Determining quality of service (QoS) routing for mobile ad hoc networks |
US7027426B2 (en) * | 2002-08-05 | 2006-04-11 | Harris Corporation | Multi-channel mobile ad hoc network |
US7706282B2 (en) * | 2003-06-25 | 2010-04-27 | Leping Huang | Bluetooth personal area network routing protocol optimization using connectivity metric |
US7564842B2 (en) * | 2003-07-02 | 2009-07-21 | Mitsubishi Electric Research Laboratories, Inc. | Methods and apparatuses for routing data in a personal area network |
KR100605896B1 (ko) * | 2003-10-07 | 2006-08-01 | 삼성전자주식회사 | 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기 |
JP4156533B2 (ja) * | 2004-01-14 | 2008-09-24 | Kddi株式会社 | 無線通信システム、無線通信端末および基地局 |
KR100631201B1 (ko) * | 2004-02-11 | 2006-10-04 | 삼성전자주식회사 | 백오프 기법을 사용하는 비용 기반의 라우팅방법 |
KR20070032717A (ko) * | 2004-06-24 | 2007-03-22 | 메시네트웍스, 인코포레이티드 | 무선 네트워크에서 주문형 라우팅 프로토콜의 성능을개선하기 위한 시스템 및 방법 |
DE112005001581T5 (de) * | 2004-07-07 | 2007-05-24 | MeshNetworks, Inc., Maitland | System und Verfahren zum Auswählen von stabilen Routen in drahtlosen Netzwerken |
JP4379237B2 (ja) * | 2004-07-14 | 2009-12-09 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
US7719972B2 (en) * | 2004-12-03 | 2010-05-18 | Intel Corporation | Methods and apparatus for providing an admission control system in a wireless mesh network |
US7515544B2 (en) * | 2005-07-14 | 2009-04-07 | Tadaaki Chigusa | Method and system for providing location-based addressing |
US7787361B2 (en) * | 2005-07-29 | 2010-08-31 | Cisco Technology, Inc. | Hybrid distance vector protocol for wireless mesh networks |
AU2005338057B2 (en) * | 2005-11-09 | 2011-04-21 | Interdigital Ce Patent Holdings | Route selection in wireless networks |
KR101256687B1 (ko) * | 2006-02-13 | 2013-04-19 | 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 | 다중 경로 설정 장치 및 방법 |
JP4800067B2 (ja) * | 2006-02-21 | 2011-10-26 | 株式会社エヌ・ティ・ティ・ドコモ | 通信ノード及びルーティング方法 |
US7693060B2 (en) * | 2007-10-12 | 2010-04-06 | Cisco Technology, Inc. | Method and apparatus for a reservation reflector function in routers |
-
2007
- 2007-04-27 TW TW096115125A patent/TWI462530B/zh active
- 2007-04-30 AT AT07735712T patent/ATE499780T1/de not_active IP Right Cessation
- 2007-04-30 CA CA2650736A patent/CA2650736C/en active Active
- 2007-04-30 JP JP2009508598A patent/JP4975096B2/ja active Active
- 2007-04-30 MY MYPI20084315A patent/MY148996A/en unknown
- 2007-04-30 UA UAA200812716A patent/UA95948C2/ru unknown
- 2007-04-30 EP EP07735712A patent/EP2016723B1/en active Active
- 2007-04-30 DE DE602007012682T patent/DE602007012682D1/de active Active
- 2007-04-30 MX MX2008013916A patent/MX2008013916A/es active IP Right Grant
- 2007-04-30 RU RU2008147091/07A patent/RU2449483C2/ru active
- 2007-04-30 BR BRPI0711089-8A patent/BRPI0711089B1/pt active IP Right Grant
- 2007-04-30 CN CN2007800158545A patent/CN101438543B/zh active Active
- 2007-04-30 ES ES07735712T patent/ES2361057T3/es active Active
- 2007-04-30 WO PCT/IB2007/051602 patent/WO2007125514A2/en active Application Filing
- 2007-04-30 US US12/298,809 patent/US8537744B2/en active Active
- 2007-04-30 KR KR1020087026514A patent/KR101345348B1/ko active IP Right Grant
- 2007-04-30 AU AU2007245313A patent/AU2007245313B2/en active Active
- 2007-04-30 AR ARP070101868A patent/AR060726A1/es active IP Right Grant
-
2008
- 2008-11-28 ZA ZA2008/10154A patent/ZA200810154B/en unknown
Also Published As
Publication number | Publication date |
---|---|
DE602007012682D1 (de) | 2011-04-07 |
BRPI0711089B1 (pt) | 2019-10-29 |
AU2007245313B2 (en) | 2011-03-17 |
TWI462530B (zh) | 2014-11-21 |
ATE499780T1 (de) | 2011-03-15 |
MY148996A (en) | 2013-06-28 |
US20090073924A1 (en) | 2009-03-19 |
AR060726A1 (es) | 2008-07-10 |
ES2361057T3 (es) | 2011-06-13 |
US8537744B2 (en) | 2013-09-17 |
EP2016723B1 (en) | 2011-02-23 |
CA2650736C (en) | 2016-10-18 |
BRPI0711089A2 (pt) | 2011-08-23 |
BRPI0711089A8 (pt) | 2016-11-29 |
RU2449483C2 (ru) | 2012-04-27 |
EP2016723A2 (en) | 2009-01-21 |
AU2007245313A1 (en) | 2007-11-08 |
MX2008013916A (es) | 2008-11-14 |
JP2009535961A (ja) | 2009-10-01 |
WO2007125514A3 (en) | 2008-04-17 |
TW200812296A (en) | 2008-03-01 |
UA95948C2 (ru) | 2011-09-26 |
KR20090008298A (ko) | 2009-01-21 |
CN101438543A (zh) | 2009-05-20 |
ZA200810154B (en) | 2010-02-24 |
CN101438543B (zh) | 2013-11-13 |
WO2007125514A2 (en) | 2007-11-08 |
CA2650736A1 (en) | 2007-11-08 |
KR101345348B1 (ko) | 2013-12-31 |
RU2008147091A (ru) | 2010-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4975096B2 (ja) | 分散型無線通信ネットワークにおいて利用可能なリソースの少なくとも最少限のセットを持つアドホック(ad−hoc)オンデマンド距離ベクトル経路を発見する方法 | |
US6535498B1 (en) | Route updating in ad-hoc networks | |
JP5329396B2 (ja) | 分散アクセスワイヤレス通信ネットワークにおいて、マルチホップ送信のために、最大遅延を保証してリソースを予約する方法 | |
EP2280517B1 (en) | Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
JP4072917B2 (ja) | パケット中継方法、通信経路設定方法及び通信経路設定システム | |
JP4264451B2 (ja) | 通信システム内でのルート発見の方法および装置 | |
KR20050104409A (ko) | 애드-훅 접속에 의해 확장되는 셀룰러 무선 통신시스템에서 정보를 전송하기 위한 방법 및 기지국 | |
US20050259671A1 (en) | Information processing apparatus and method for wireless network | |
JP2009260720A (ja) | 経路制御方法、通信システムおよび通信装置 | |
JP7326230B2 (ja) | 通信システム、ノード、通信方法及びプログラム | |
Hsu et al. | An on-demand bandwidth reservation QoS routing protocol for mobile ad hoc networks | |
JP4827049B2 (ja) | 無線装置およびそれを備えた無線ネットワークシステム | |
KR101179551B1 (ko) | 다중 경로 설정 장치 및 방법 | |
KR20050121038A (ko) | 모바일 애드혹 네트워크에서의 라우팅 경로 설정 방법 및장치 | |
JP4906697B2 (ja) | 無線通信装置および無線通信方法 | |
JP2007215118A (ja) | 無線端末及び無線通信システム | |
KR20140075977A (ko) | 토폴로지 정보를 이용한 브로드캐스트 전송 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100428 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120222 |
|
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: 20120313 |
|
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: 20120410 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4975096 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: 20150420 Year of fee payment: 3 |
|
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 |
|
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 |