JP5107691B2 - サブチャネル識別子順列置換によるフレーム動的スケジューリング手順 - Google Patents
サブチャネル識別子順列置換によるフレーム動的スケジューリング手順 Download PDFInfo
- Publication number
- JP5107691B2 JP5107691B2 JP2007323108A JP2007323108A JP5107691B2 JP 5107691 B2 JP5107691 B2 JP 5107691B2 JP 2007323108 A JP2007323108 A JP 2007323108A JP 2007323108 A JP2007323108 A JP 2007323108A JP 5107691 B2 JP5107691 B2 JP 5107691B2
- Authority
- JP
- Japan
- Prior art keywords
- slot
- devices
- channel
- permutation
- subchannel
- 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
- 238000000034 method Methods 0.000 title description 91
- 238000004891 communication Methods 0.000 claims description 85
- 238000010187 selection method Methods 0.000 claims description 16
- 230000006870 function Effects 0.000 description 50
- 230000005540 biological transmission Effects 0.000 description 15
- 238000004364 calculation method Methods 0.000 description 8
- 235000008694 Humulus lupulus Nutrition 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 5
- 239000000470 constituent Substances 0.000 description 4
- 125000004122 cyclic group Chemical group 0.000 description 4
- 230000001419 dependent effect Effects 0.000 description 4
- 238000013507 mapping Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000007423 decrease Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000002860 competitive effect Effects 0.000 description 2
- 238000010899 nucleation Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 208000034628 Celiac artery compression syndrome Diseases 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- BBWBEZAMXFGUGK-UHFFFAOYSA-N bis(dodecylsulfanyl)-methylarsane Chemical compound CCCCCCCCCCCCS[As](C)SCCCCCCCCCCCC BBWBEZAMXFGUGK-UHFFFAOYSA-N 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000000569 multi-angle light scattering Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- 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
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/563—Allocation or scheduling criteria for wireless resources based on priority criteria of the wireless resources
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Description
Claims (4)
- 複数のサブチャネルを有するチャネルを介し複数の装置間で随時フレームをやりとりする通信システムであって、
各装置が、前記複数の装置のうちサブチャネルの使用につき競合する装置それぞれに割り振る優先順位を並べて含むサブチャネル識別子順序集合に含まれる優先順位の並びを置換する順列置換により求めたサブチャネルに対する優先度に従い予約候補サブチャネルを選択する選択手順を実行し、選択した予約候補サブチャネルのうち何個かを動的に予約する通信システム。 - 請求項1記載の通信システムであって、順列置換を擬似乱数に従い行う通信システム。
- 請求項1記載の通信システムであって、順列置換をチャネル毎に行う通信システム。
- 請求項1記載の通信システムであって、順列置換を以前のチャネルに係る擬似乱数に従い行う通信システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/644,665 | 2006-12-21 | ||
US11/644,665 US8750254B2 (en) | 2006-12-21 | 2006-12-21 | Dynamic frame scheduling based on permutations of sub-channel identifiers |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008160836A JP2008160836A (ja) | 2008-07-10 |
JP5107691B2 true JP5107691B2 (ja) | 2012-12-26 |
Family
ID=38988120
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007323108A Expired - Fee Related JP5107691B2 (ja) | 2006-12-21 | 2007-12-14 | サブチャネル識別子順列置換によるフレーム動的スケジューリング手順 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8750254B2 (ja) |
EP (1) | EP1936871B1 (ja) |
JP (1) | JP5107691B2 (ja) |
KR (1) | KR100973425B1 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080297413A1 (en) * | 2007-05-31 | 2008-12-04 | Ravindranath Kokku | Slotted Sectored Scheduling with Steerable Directional Antennas in Wireless LANS |
US9014015B2 (en) * | 2008-04-15 | 2015-04-21 | Qualcomm Incorporated | Method and apparatus for resource utilization management in a multi-carrier communications system |
US8427967B2 (en) | 2008-04-15 | 2013-04-23 | Qualcomm Incorporated | Method and apparatus for carrier identity determination in multi-carrier communication systems |
US8750139B2 (en) * | 2008-04-15 | 2014-06-10 | Qualcomm Incorporated | Method and apparatus for carrier selection in multi-carrier communication systems |
KR20090131545A (ko) * | 2008-06-18 | 2009-12-29 | 한국전자통신연구원 | 셀룰러 시스템에서 셀 계획이 필요 없는 셀 간 간섭 관리방법 |
US8422683B2 (en) * | 2008-07-15 | 2013-04-16 | The Mitre Corporation | Appraising systems with zero knowledge proofs |
US8665697B1 (en) * | 2009-12-23 | 2014-03-04 | Kbc Research Foundation Pvt. Ltd. | Subchannel formation in OFDMA systems |
TR201008095A2 (tr) * | 2010-10-04 | 2011-09-21 | Nortel Networks Neta� Telekom�N�Kasyon A.�. | Gezgin haberleşme sistemlerinde dağıtık zaman aralığı tahsisi yöntemi. |
KR101774558B1 (ko) | 2010-12-16 | 2017-09-05 | 한국전자통신연구원 | 무선 통신 시스템에서의 접속 제어 방법 및 장치 |
US8767578B2 (en) * | 2010-12-16 | 2014-07-01 | Electronics And Telecommunications Research Institute | Method and apparatus for access control in wireless communication system |
US9042253B2 (en) * | 2012-09-24 | 2015-05-26 | Alcatel Lucent | Resource allocation in heterogeneous LTE networks via CSMA-based algorithms |
US9203505B2 (en) * | 2013-05-31 | 2015-12-01 | Hughes Network Systems, Llc | Virtual data framing for data packet transmission over channels of a communications network |
JP5937042B2 (ja) * | 2013-07-30 | 2016-06-22 | 日本電信電話株式会社 | Tdmネットワークシステム及びそのスケジューリング方法 |
KR102197028B1 (ko) | 2013-11-04 | 2020-12-30 | 한국전자통신연구원 | 무선랜에서 주파수 선택적 전송에 기반하여 무선 통신을 수행하는 방법 및 장치 |
WO2015065160A1 (ko) | 2013-11-04 | 2015-05-07 | 한국전자통신연구원 | 무선랜에서 주파수 선택적 전송에 기반하여 무선 통신을 수행하는 방법 및 장치 |
CN105101445B (zh) * | 2014-05-13 | 2018-10-12 | 联想(北京)有限公司 | 一种时间调度方法及电子设备 |
US20160309482A1 (en) * | 2015-04-15 | 2016-10-20 | Qualcomm Incorporated | Interference-aware group owner, bandwidth, and channel selection in peer-to-peer wireless communication systems |
US9971800B2 (en) | 2016-04-12 | 2018-05-15 | Cisco Technology, Inc. | Compressing indices in a video stream |
CN109615119B (zh) * | 2018-11-23 | 2022-09-20 | 东北电力大学 | 一种基于秩次集对分析理论的空间负荷预测方法 |
CN109729591B (zh) * | 2019-03-25 | 2022-04-05 | 重庆邮电大学 | 一种基于遗传算法的时分多址时隙分配方法 |
IT201900020218A1 (it) * | 2019-10-31 | 2021-05-01 | Ailia Sa | Sistema distribuito per determinare un ordine di accesso ad una risorsa condivisa |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3623966B2 (ja) | 1995-02-01 | 2005-02-23 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データの誤り保護送信方法、誤り保護受信方法及びデータ伝送システム |
US7184413B2 (en) * | 1999-02-10 | 2007-02-27 | Nokia Inc. | Adaptive communication protocol for wireless networks |
US6788702B1 (en) * | 1999-10-15 | 2004-09-07 | Nokia Wireless Routers, Inc. | Protocol for neighborhood-established transmission scheduling |
WO2002003605A1 (en) | 2000-07-04 | 2002-01-10 | Koninklijke Philips Electronics N.V. | Substitution-box for symmetric-key ciphers |
US6928061B1 (en) * | 2000-09-06 | 2005-08-09 | Nokia, Inc. | Transmission-scheduling coordination among collocated internet radios |
AU2001296378A1 (en) * | 2000-09-29 | 2002-04-08 | The Regents Of The University Of California | Ad hoc network accessing using distributed election of a shared transmission schedule |
US6804208B2 (en) * | 2002-01-10 | 2004-10-12 | Harris Corporation | Method and device for establishing communication links with parallel scheduling operations in a communication system |
KR100876757B1 (ko) * | 2003-10-31 | 2009-01-07 | 삼성전자주식회사 | 통신 시스템에서 서브 채널 구성 시스템 및 방법 |
US7512148B2 (en) * | 2003-12-09 | 2009-03-31 | Texas Instruments Incorporated | Weighted round-robin arbitrator |
KR100527635B1 (ko) * | 2003-12-23 | 2005-11-09 | 삼성전자주식회사 | 직교주파수분할 다중접속 시스템의 부채널 할당 장치 및그 방법, 직교주파수분할 다중접속 시스템의 부채널역할당 장치 및 그 방법 |
US7408914B2 (en) * | 2004-01-08 | 2008-08-05 | Qualcomm Incorporated | Time-hopping systems and techniques for wireless communications |
JP4135679B2 (ja) * | 2004-05-27 | 2008-08-20 | 沖電気工業株式会社 | 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム |
US7385958B2 (en) * | 2004-06-30 | 2008-06-10 | Intel Corporation | Ad hoc mode of operation in wireless personal area networks |
US7738422B2 (en) * | 2005-08-23 | 2010-06-15 | Alcatel-Lucent Usa Inc. | Interference-reducing method of forward link scheduling for wireless networks |
US7787488B2 (en) * | 2005-10-12 | 2010-08-31 | Gm Global Technology Operations, Inc. | System and method of optimizing the static segment schedule and cycle length of a time triggered communication protocol |
-
2006
- 2006-12-21 US US11/644,665 patent/US8750254B2/en not_active Expired - Fee Related
-
2007
- 2007-12-14 JP JP2007323108A patent/JP5107691B2/ja not_active Expired - Fee Related
- 2007-12-19 EP EP07123533A patent/EP1936871B1/en not_active Expired - Fee Related
- 2007-12-21 KR KR1020070134930A patent/KR100973425B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
JP2008160836A (ja) | 2008-07-10 |
KR20080058263A (ko) | 2008-06-25 |
EP1936871A1 (en) | 2008-06-25 |
US20080151926A1 (en) | 2008-06-26 |
EP1936871B1 (en) | 2012-08-29 |
US8750254B2 (en) | 2014-06-10 |
KR100973425B1 (ko) | 2010-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5107691B2 (ja) | サブチャネル識別子順列置換によるフレーム動的スケジューリング手順 | |
Bian et al. | Control channel establishment in cognitive radio networks using channel hopping | |
US9793948B2 (en) | Dynamic hopping sequence computation in channel hopping communication networks | |
Chang et al. | Novel channel-hopping schemes for cognitive radio networks | |
KR101472761B1 (ko) | 애드 혹 네트워크들을 위한 자기 개선 채널 액세스프로토콜 | |
CN105359605B (zh) | 带有自组织中继终端的蜂窝网络的基于贪婪算法的自主资源块分配方案的系统和方法 | |
Gunatilaka et al. | Impacts of channel selection on industrial wireless sensor-actuator networks | |
US7450553B2 (en) | System and method for selecting beacon transmission starting point in communication system | |
Sahoo et al. | Dynamic spectrum allocation algorithms for industrial cognitive radio networks | |
US8594066B2 (en) | Apparatus and method for managing channel resource in beacon-enabled wireless personal area network (WPAN) | |
JP2003506956A (ja) | 周波数の繰返しシーケンスの生成 | |
KR100926896B1 (ko) | 네트워크에서의 분배된 콘텍스트 인식 스케줄링된 액세스 | |
JP6491401B1 (ja) | コグニティブ無線ネットワークのマルチトランシーバーのライセンスのないユーザのランデブ方法 | |
CN106031268B (zh) | 通信方法、基站和用户设备 | |
Wang et al. | Contention resolution mechanisms for multi-channel cognitive radio ad hoc networks | |
Al-Mqdashi et al. | An efficient quorum-based rendezvous scheme for multi-radio cognitive radio networks | |
CN107592626A (zh) | 信道接入方法、装置及系统 | |
US7277394B2 (en) | Non interfering group based wireless network protocols | |
Cao et al. | An optimization scheme for routing and scheduling of concurrent user requests in wireless mesh networks | |
Hossain et al. | Cross layer rendezvous in cognitive radio ad-hoc networks | |
Xue et al. | K-Group Random Channel Hopping (K-RCH) Rendezvous for Cognitive Radio Networks | |
Islam et al. | An approach towards developing tower of Hanoi sequence based distributed multi-channel parallel rendezvous for ad hoc networks | |
Hossain et al. | Rendezvous in cognitive radio ad-hoc networks with asymmetric channel view | |
Saleem et al. | Slot assignment protocol for narrow band waveform for tactical MANETs | |
Garcia-Luna-Aceves | Dynamic Frame Scheduling based on Permutations of Sub-channel Identifiers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101214 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120517 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120529 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120820 |
|
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: 20120911 |
|
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: 20121004 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5107691 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: 20151012 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 |
|
LAPS | Cancellation because of no payment of annual fees |