KR100800997B1 - 통신 스케쥴링 장치 및 방법 - Google Patents
통신 스케쥴링 장치 및 방법 Download PDFInfo
- Publication number
- KR100800997B1 KR100800997B1 KR1020060058215A KR20060058215A KR100800997B1 KR 100800997 B1 KR100800997 B1 KR 100800997B1 KR 1020060058215 A KR1020060058215 A KR 1020060058215A KR 20060058215 A KR20060058215 A KR 20060058215A KR 100800997 B1 KR100800997 B1 KR 100800997B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- communication
- reference node
- scheduling
- packet
- Prior art date
Links
- 238000004891 communication Methods 0.000 title claims abstract description 175
- 238000000034 method Methods 0.000 title claims abstract description 34
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 claims abstract description 13
- 230000005540 biological transmission Effects 0.000 claims description 18
- 238000010586 diagram Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 238000006424 Flood reaction Methods 0.000 description 2
- 108700026140 MAC combination Proteins 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- 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
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- 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
-
- 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)
Abstract
Description
Claims (14)
- 소정의 기준 노드를 기점으로 상기 기준 노드의 복수개의 자식 노드가 상기 기준 노드와 소정의 시간 동안 통신을 수행하기 위한 통신 스케쥴링을 완료했는 지 여부를 판단하는 제어부; 및상기 통신 스케쥴링을 완료한 경우 소정의 통신 시간을 선택하여 상기 기준 노드의 부모 노드와 상기 기준 노드간에 상기 통신 스케쥴링을 수행하는 스케쥴링부를 포함하는, 통신 스케쥴링 장치.
- 제 1항에 있어서,상기 스케쥴링부는,상기 부모 노드와 상기 기준 노드간 통신 가능한 통신 시간을 비교하여 공통적으로 사용 가능한 통신 시간을 선택하여 상기 통신 스케쥴링을 수행하는, 통신 스케쥴링 장치.
- 제 2항에 있어서,상기 선택된 통신 시간은 상기 기준 노드가 수집한 소정 정보를 포함하는 데이터 패킷의 전송 지연을 최소화 시키는 시간인, 통신 스케쥴링 장치.
- 제 1항에 있어서,상기 기준 노드의 상기 통신 스케쥴링을 수행하기 위한 제어 패킷에 따라 할당된 비트 값 및 상기 기준 노드의 고유 주소를 나타내는 비트 값 중 적어도 어느 하나를 이용하여 상기 제어 패킷을 전송할 미디어를 선점하는 데 이용되는 비트 스트링을 구성하는 구성부를 더 포함하는, 통신 스케쥴링 장치.
- 제 4항에 있어서,상기 제어 패킷의 비트 값은 상기 제어 패킷의 우선 순위에 따라 할당된 값인, 통신 스케쥴링 장치.
- 제 1항에 있어서,상기 기준 노드가 상기 복수개의 자식 노드 중 제1 자식 노드에게 상기 통신 스케쥴링을 수행하기 위한 상기 제어 패킷을 전송한 경우 상기 제어 패킷을 감지하여, 상기 제1 자식 노드와 동일 레벨상의 제2 자식 노드가 상기 기준 노드와 상기 통신 스케쥴링을 수행하지 못한 사실을 통보할 수 있도록 하는 센서부를 더 포함하는, 통신 스케쥴링 장치.
- 제 6항에 있어서,상기 센서부는,CSMA/IC(Carrier Sense Multiple Access/ID Countdown) 방식을 이용하여 상기 제어 패킷의 전송 여부를 감지하는, 통신 스케쥴링 장치.
- 소정의 기준 노드를 기점으로 상기 기준 노드의 복수개의 자식 노드가 상기 기준 노드와 소정의 시간 동안 통신을 수행하기 위한 통신 스케쥴링을 완료했는 지 여부를 판단하는 단계; 및상기 통신 스케쥴링을 완료한 경우 소정의 통신 시간을 선택하여 상기 기준 노드의 부모 노드와 상기 기준 노드간에 상기 통신 스케쥴링을 수행하는 단계를 포함하는, 통신 스케쥴링 방법.
- 제 8항에 있어서,상기 기준 노드의 부모 노드와 상기 기준 노드간에 상기 통신 스케쥴링을 수행하는 단계는,상기 부모 노드와 상기 기준 노드간 통신 가능한 통신 시간을 비교하여 공통적으로 사용 가능한 통신 시간을 선택하여 상기 통신 스케쥴링을 수행하는, 통신 스케쥴링 방법.
- 제 9항에 있어서,상기 선택된 통신 시간은 상기 기준 노드가 수집한 소정 정보를 포함하는 데이터 패킷의 전송 지연을 최소화 시키는 시간인, 통신 스케쥴링 방법.
- 제 8항에 있어서,상기 기준 노드와 상기 자식 노드 간의 상기 통신 스케쥴링을 수행하기 위하여, 상기 기준 노드의 상기 통신 스케쥴링을 수행하기 위한 제어 패킷에 따라 할당된 비트 값 및 상기 기준 노드의 고유 주소를 나타내는 비트 값 중 적어도 어느 하나를 이용하여 상기 제어 패킷을 전송할 미디어를 선점하는 데 이용되는 비트 스트링을 구성하는 단계를 더 포함하는, 통신 스케쥴링 방법.
- 제 11항에 있어서,상기 제어 패킷의 비트 값은 상기 제어 패킷의 우선 순위에 따라 할당된 값인, 통신 스케쥴링 방법.
- 제 8항에 있어서,상기 통신 스케쥴링을 완료했는지 여부를 판단하기 위하여, 상기 기준 노드가 상기 복수개의 자식 노드 중 제1 자식 노드에게 상기 통신 스케쥴링을 수행하기 위한 상기 제어 패킷을 전송한 경우 상기 제어 패킷을 감지하여, 상기 제1 자식 노드와 동일 레벨상의 제2 자식 노드가 상기 기준 노드와 상기 통신 스케쥴링을 수행하지 못한 사실을 통보할 수 있도록 하는 단계를 더 포함하는, 통신 스케쥴링 방법.
- 제 13항에 있어서,상기 감지하는 단계는,CSMA/IC(Carrier Sense Multiple Access/ID Countdown) 방식을 이용하여 상기 제어 패킷의 전송 여부를 감지하는, 통신 스케쥴링 방법.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006270921A JP4414991B2 (ja) | 2005-10-13 | 2006-10-02 | 通信スケジュールリング装置及び方法 |
CN2006101318110A CN1949913B (zh) | 2005-10-13 | 2006-10-12 | 通信调度的设备和方法 |
US11/580,166 US7675884B2 (en) | 2005-10-13 | 2006-10-13 | Apparatus and method for communication scheduling in a wireless sensor network |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US72566305P | 2005-10-13 | 2005-10-13 | |
US60/725,663 | 2005-10-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070041303A KR20070041303A (ko) | 2007-04-18 |
KR100800997B1 true KR100800997B1 (ko) | 2008-02-11 |
Family
ID=38019259
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060058215A KR100800997B1 (ko) | 2005-10-13 | 2006-06-27 | 통신 스케쥴링 장치 및 방법 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7675884B2 (ko) |
JP (1) | JP4414991B2 (ko) |
KR (1) | KR100800997B1 (ko) |
CN (1) | CN1949913B (ko) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4863069B2 (ja) * | 2006-10-13 | 2012-01-25 | 国立大学法人神戸大学 | データ送信スケジューリング方法およびそれを用いたセンサネットワークシステム |
US8005002B2 (en) * | 2006-11-09 | 2011-08-23 | Palo Alto Research Center Incorporated | Method and apparatus for performing a query-based convergecast scheduling in a wireless sensor network |
DE102006054124B4 (de) * | 2006-11-15 | 2009-05-28 | Phoenix Contact Gmbh & Co. Kg | Verfahren und System zur sicheren Datenübertragung |
JP4872111B2 (ja) | 2007-04-19 | 2012-02-08 | 株式会社ワコム | 位置指示器 |
US8432786B2 (en) * | 2007-07-10 | 2013-04-30 | Qualcomm Incorporated | Control channel design to support one-to-one, many-to-one, and one-to-many peer-to-peer communications |
US8374163B2 (en) * | 2007-11-09 | 2013-02-12 | Qualcomm Incorporated | Synchronization of wireless nodes |
US8289940B2 (en) * | 2008-07-15 | 2012-10-16 | Samsung Electronics Co., Ltd. | System and method for channel access in dual rate wireless networks |
US8537850B2 (en) * | 2008-07-18 | 2013-09-17 | Samsung Electronics Co., Ltd. | Method and system for directional virtual sensing random access for wireless networks |
US8095651B2 (en) * | 2008-08-07 | 2012-01-10 | Samsung Electronics Co., Ltd. | Delayable events in home network |
KR101450910B1 (ko) * | 2008-11-06 | 2014-10-14 | 삼성전자주식회사 | 무선 센서 네트워크에서 에너지 소모를 줄이기 위한 타임 슬롯 할당 방법 |
US8194592B2 (en) * | 2009-01-15 | 2012-06-05 | Honeywell International Inc. | Wireless monitoring and alarm system |
JP5326840B2 (ja) * | 2009-06-10 | 2013-10-30 | 沖電気工業株式会社 | 通信装置 |
WO2011053026A2 (ko) * | 2009-10-28 | 2011-05-05 | 한국전자통신연구원 | 무선 통신 시스템에서 파워 세이빙 방법 |
US8918130B2 (en) * | 2009-12-14 | 2014-12-23 | Orange | Method for transmitting a communication signal |
KR101341192B1 (ko) * | 2010-02-09 | 2013-12-12 | 엘지전자 주식회사 | 무선 랜에서 채널 접근 방법 및 장치 |
US9025544B2 (en) | 2010-02-10 | 2015-05-05 | Lg Electronics Inc. | Channel access method and apparatus in wireless local area network system |
KR20120071894A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 이동 무선 네트워크에서의 송수신 방법 및 그 장치 |
JP5633417B2 (ja) * | 2011-02-11 | 2014-12-03 | 富士通株式会社 | 通信装置、通信システム、通信方法及びプログラム |
EP2976861B1 (en) * | 2013-03-21 | 2017-05-17 | Telefonaktiebolaget LM Ericsson (publ) | Method and device for scheduling communication schedulable unit |
CN103916939A (zh) * | 2014-03-10 | 2014-07-09 | 重庆邮电大学 | 一种无线链状传输系统 |
US9743370B2 (en) * | 2015-04-28 | 2017-08-22 | The Charles Stark Draper Laboratory, Inc. | Wireless network for sensor array |
WO2018047432A1 (ja) * | 2016-09-12 | 2018-03-15 | シャープ株式会社 | 通信端末、制御方法、および制御プログラム |
CN110798860B (zh) * | 2018-08-01 | 2023-06-20 | 华为技术有限公司 | 数据处理方法、设备及系统 |
US20200146033A1 (en) * | 2018-11-02 | 2020-05-07 | Qualcomm Incorporated | Techniques for configuring soft resources in multi-hop integrated access and backhaul network |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020012264A (ko) * | 1999-06-08 | 2002-02-15 | 추후보정 | 메시형 무선 네트워크의 패킷 데이터용 통신 프로토콜 |
KR20040040136A (ko) * | 2002-11-06 | 2004-05-12 | 한국전자통신연구원 | 인터넷 기반 오버레이 멀티캐스트 트리 구성 및 관리 방법 |
US20040128387A1 (en) | 2002-12-27 | 2004-07-01 | Kwan Wu Chin | Broadcasting information in ad-hoc network clusters between pseudo-random time intervals |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6975613B1 (en) * | 1999-12-06 | 2005-12-13 | Telefonaktiebolaget L M Ericsson (Publ) | System and method for scheduling communication sessions in an ad-hoc network |
JP2002342264A (ja) | 2001-05-17 | 2002-11-29 | Mitsubishi Electric Corp | 多層データ収集・転送制御システム |
US7782803B2 (en) * | 2003-11-04 | 2010-08-24 | The Regents Of University Of California | Half-duplex wireless network scheduling |
-
2006
- 2006-06-27 KR KR1020060058215A patent/KR100800997B1/ko active IP Right Grant
- 2006-10-02 JP JP2006270921A patent/JP4414991B2/ja active Active
- 2006-10-12 CN CN2006101318110A patent/CN1949913B/zh active Active
- 2006-10-13 US US11/580,166 patent/US7675884B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020012264A (ko) * | 1999-06-08 | 2002-02-15 | 추후보정 | 메시형 무선 네트워크의 패킷 데이터용 통신 프로토콜 |
KR20040040136A (ko) * | 2002-11-06 | 2004-05-12 | 한국전자통신연구원 | 인터넷 기반 오버레이 멀티캐스트 트리 구성 및 관리 방법 |
US20040128387A1 (en) | 2002-12-27 | 2004-07-01 | Kwan Wu Chin | Broadcasting information in ad-hoc network clusters between pseudo-random time intervals |
Also Published As
Publication number | Publication date |
---|---|
CN1949913B (zh) | 2010-06-16 |
JP2007110710A (ja) | 2007-04-26 |
US20070086341A1 (en) | 2007-04-19 |
KR20070041303A (ko) | 2007-04-18 |
JP4414991B2 (ja) | 2010-02-17 |
CN1949913A (zh) | 2007-04-18 |
US7675884B2 (en) | 2010-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100800997B1 (ko) | 통신 스케쥴링 장치 및 방법 | |
Chen et al. | Self organization and energy efficient TDMA MAC protocol by wake up for wireless sensor networks | |
AU2017200795B2 (en) | Scalable protocol for large WSNs having low duty cycle end nodes | |
US8514758B2 (en) | Low-power wireless multi-hop networks | |
CN102057731B (zh) | 建立无线多跳网络的方法 | |
US9793947B2 (en) | Scalable protocol for large WSNs having low duty cycle end nodes | |
CN106131799A (zh) | 非时隙信道跳跃介质接入控制中的增强型广播传输 | |
KR100729617B1 (ko) | 네트워크 시스템에서의 비컨 스케쥴링 방법 및 그 시스템 | |
US7636341B2 (en) | Beacon scheduling method in wireless sensor network system | |
JP2007158529A (ja) | 無線通信端末及び無線通信方法 | |
CN115696254A (zh) | 一种无线传感器网络的大数据传输方法 | |
CN112867169A (zh) | 一种综合管廊异构网络自组网通信方法及其系统 | |
Abdeddaim et al. | Implementation of a wsnet module to simulate the IEEE 802.15. 4 beacon-enabled mode in multihop topologies | |
KR20120113064A (ko) | 클러스터 네트워크 구축을 통한 저전력 센서네트워크 시스템 및 클러스터 네트워크 구축 방법 | |
De Mil et al. | A scalable low-power wsan solution for large-scale building automation | |
CN111405602A (zh) | 一种低冲突概率的无线网络邻居发现方法 | |
Benakila et al. | A beacon cluster-tree construction approach for zigBee/IEEE802. 15.4 networks | |
Gobriel | Energy-efficient design of adhoc and sensor networks | |
Le et al. | A low latency MAC scheme for event-driven wireless sensor networks | |
Jaiswal et al. | Performance analysis of backoff exponent behaviour at MAC layer in ZigBee sensor networks | |
Klein | Performance issues of MAC and routing protocols in wireless sensor networks | |
Inoue et al. | An Autonomous Method for Aggregating and Repairing Paths in Sensor Networks | |
Shi et al. | A novel approach for the link layer in impulse-based uwb ad hoc networks | |
Zhang et al. | An energy-efficient cross-layer scheduling for clustered sensor networks | |
Kim et al. | The MAC for highly reliable packet transmission with deterministic delay |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121210 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20131217 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20141224 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20151217 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20161220 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20181218 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20191216 Year of fee payment: 13 |