KR20050008468A - 스캐터넷에서 라우팅 경로 설정 장치 및 방법 - Google Patents
스캐터넷에서 라우팅 경로 설정 장치 및 방법 Download PDFInfo
- Publication number
- KR20050008468A KR20050008468A KR1020040024954A KR20040024954A KR20050008468A KR 20050008468 A KR20050008468 A KR 20050008468A KR 1020040024954 A KR1020040024954 A KR 1020040024954A KR 20040024954 A KR20040024954 A KR 20040024954A KR 20050008468 A KR20050008468 A KR 20050008468A
- Authority
- KR
- South Korea
- Prior art keywords
- packet
- routing
- master
- information
- piconet
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- 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
- H04W40/246—Connectivity information discovery
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W84/20—Master-slave selection or change arrangements
-
- 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
- H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
-
- 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
- H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims (20)
- 마스터 장치와 상기 마스터장치에 의해 제어되는 적어도 하나의 슬레이브 장치들로 구성된 피코넷, 상기 적어도 2개의 피코넷들로 구성된 스캐터넷에서, 다른 피코넷을 구성하고 있는 장치로 데이터 전송을 위한 라우팅 경로 설정을 요청하는 방법에 있어서,상기 피코넷을 구성하고 있는 각 장치들에서 사용하고 있는 제1무선자원을 문의하는 정보와 상기 라우팅 경로 설정을 요청하는 정보를 하나의 패킷으로 생성하는 단계; 및상기 패킷을 인접한 장치들로 브로드캐스팅하는 단계;로 이루어짐을 특징으로 하는 상기 방법.
- 제 1항에 있어서, 상기 제1무선자원은 주소정보와 클럭정보를 포함함을 특징으로 하는 상기 방법.
- 제 1항에 있어서, 상기 생성한 패킷을 브로드캐스팅할 수 있는 제2무선자원들을 상호 충돌이 발생하지 않는 적어도 2개의 그룹으로 분할하고, 상기 분할된 그룹에 포함되어 있는 제2무선자원을 교번적으로 이용하여 상기 패킷을 브로드캐스팅함을 특징으로 하는 상기 방법.
- 제 3항에 있어서, 상기 제2무선자원은 주파수임을 특징으로 하는 상기 방법.
- 제 4항에 있어서, 상기 생성한 패킷의 크기가 전송단위를 초과하면, 상기 패킷을 분할하고, 상기 분할된 패킷들을 다른 그룹에 포함된 제2무선자원들을 이용하여 브로드캐스팅함을 특징으로 하는 상기 방법.
- 제 3항에 있어서, 패킷 전송구간의 크기가 생성한 패킷의 크기보다 적어도 2배 이상이면, 설정된 순서에 따라 동일한 그룹에 포함된 다른 제2무선자원을 이용하여 재 전송함을 특징으로 하는 상기 방법.
- 마스터 장치와 상기 마스터장치에 의해 제어되는 적어도 하나의 슬레이브 장치들로 구성된 피코넷, 상기 적어도 2개의 피코넷들로 구성된 스캐터넷에서, 다른 피코넷을 구성하고 있는 장치가 요청한 라우팅 경로 설정에 대해 응답하는 방법에 있어서,상기 라우팅 경로 설정을 요청받은 장치가 자신을 마스터 내지 슬레이브 장치로 지정하고, 클럭 정보가 포함된 라우팅 응답 메시지를 생성하는 단계; 및상기 생성한 라우팅 응답 메시지를 인접 장치로 전달하는 단계;로 구성됨을 특징으로 하는 상기 방법.
- 제 7항에 있어서, 상기 라우팅 응답 메시지는 상기 라우팅 응답 메시지를 수신한 장치들이 교번적으로 슬레이브 장치 내지 마스터 장치로 지정되도록 지시하는 정보를 포함함을 특징으로 하는 상기 방법.
- 제 8항에 있어서, 상기 마스터 장치로 지정된 상기 인접장치는 상기 라우팅 응답 메시지에 포함되어 있는 클럭 정보를 이용하여 자신의 클럭을 보정함으로서 동기를 획득함을 특징으로 하는 상기 방법.
- 제 9항에 있어서, 상기 보정한 클럭으로 클럭 정보를 갱신하고, 상기 갱신된 클럭 정보를 상기 라우팅 요청 메시지에 포함시켜 인접 장치로 전달함을 특징으로 하는 상기 방법.
- 마스터 장치와 상기 마스터장치에 의해 제어되는 적어도 하나의 슬레이브 장치들로 구성된 피코넷, 상기 적어도 2개의 피코넷들로 구성된 스캐터넷에서, 다른 피코넷을 구성하고 있는 장치로 데이터 전송을 위한 라우팅 경로 설정을 요청함에 있어서,상기 피코넷을 구성하고 있는 각 장치들에서 사용하고 있는 제1무선자원을 문의하는 정보와 상기 라우팅 경로 설정을 요청하는 정보를 하나의 패킷으로 생성하는 소스 장치; 및,상기 소스 장치가 브로드캐스팅한 패킷을 수신하는 적어도 하나의 인접 장치들;로 구성됨을 특징으로 하는 라우팅 경로 설정장치.
- 제 11항에 있어서, 상기 제1무선자원은 주소정보와 클럭정보를 포함함을 특징으로 하는 상기 라우팅 경로 설정장치.
- 제 11항에 있어서, 상기 소스 장치는,생성한 패킷을 브로드캐스팅할 수 있는 제2무선자원들을 상호 충돌이 발생하지 않는 적어도 2개의 그룹으로 분할하고, 상기 분할된 그룹에 포함되어 있는 제2무선자원을 교번적으로 이용하여 상기 패킷을 브로드캐스팅함을 특징으로 하는 상기 라우팅 경로 설정장치.
- 제 13항에 있어서, 상기 제2무선자원은 주파수임을 특징으로 하는 상기 장치.
- 제 14항에 있어서, 상기 소스 장치는,생성한 패킷의 크기가 전송단위를 초과하면, 상기 패킷을 분할하고, 상기 분할된 패킷들을 다른 그룹에 포함된 제2무선자원들을 이용하여 브로드캐스팅함을 특징으로 하는 상기 라우팅 경로설정장치.
- 제 13항에 있어서, 상기 소스 장치는,패킷 전송구간의 크기가 생성한 패킷의 크기보다 적어도 2배 이상이면, 설정된 순서에 따라 동일한 그룹에 포함된 다른 제2무선자원을 이용하여 재 전송함을 특징으로 하는 상기 라우팅 경로설정장치.
- 스캐터넷은 적어도 2개의 피코넷들로 구성되며, 상기 피코넷은 마스터 장치와 상기 마스터 장치에 의해 제어되는 적어도 하나의 슬레이브 장치들로 구성된 통신시스템에서, 다른 피코넷을 구성하고 있는 장치가 요청한 라우팅 경로 설정에 대해 응답함에 있어서,상기 라우팅 경로 설정을 요청받은 장치가 자신을 마스터 장치로 지정하고, 클럭 정보가 포함된 라우팅 응답 메시지를 생성하는 목적지 장치; 및상기 목적지 장치가 전달한 라우팅 응답 메시지를 수신하는 인접 장치;로 구성됨을 특징으로 하는 라우팅 경로설정장치.
- 제 17항에 있어서, 상기 라우팅 응답 메시지는 상기 라우팅 응답 메시지를 수신한 장치들이 교번적으로 슬레이브 장치 내지 마스터 장치로 지정되도록 지시하는 정보를 포함함을 특징으로 하는 상기 라우팅 경로설정장치.
- 제 18항에 있어서, 상기 마스터 장치로 지정된 인접장치는,상기 라우팅 응답 메시지에 포함되어 있는 클럭 정보를 이용하여 자신의 클럭을 보정함으로서 동기를 획득함을 특징으로 하는 상기 라우팅 경로설정장치.
- 제 19항에 있어서, 상기 마스터 장치로 지정된 인접장치는,상기 보정한 클럭으로 클럭 정보를 갱신하고, 상기 갱신된 클럭 정보를 상기 라우팅 요청 메시지에 포함시켜 인접 장치로 전달함을 특징으로 하는 상기 라우팅 경로설정장치.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/888,024 US7656848B2 (en) | 2003-07-11 | 2004-07-12 | Routing system and method in scatternet |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US48618603P | 2003-07-11 | 2003-07-11 | |
US60/486,186 | 2003-07-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050008468A true KR20050008468A (ko) | 2005-01-21 |
KR100629484B1 KR100629484B1 (ko) | 2006-09-28 |
Family
ID=37221698
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040024954A KR100629484B1 (ko) | 2003-07-11 | 2004-04-12 | 스캐터넷에서 라우팅 경로 설정 장치 및 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7656848B2 (ko) |
KR (1) | KR100629484B1 (ko) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100678928B1 (ko) * | 2005-07-21 | 2007-02-05 | 삼성전자주식회사 | 무선usb 장치간의 접속 장치 및 방법 |
KR100718097B1 (ko) * | 2005-10-25 | 2007-05-16 | 삼성전자주식회사 | 개인영역 무선네트워크에서의 주소 관리 방법 및 경로 설정방법 |
US8958288B2 (en) | 2008-07-14 | 2015-02-17 | Electronics And Telecommunications Research Institute | Method and apparatus for setting detour path in wideband high frequency wireless system using centralized MAC protocol |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10350895B3 (de) * | 2003-10-31 | 2005-07-28 | Siemens Ag | Verfahren und Einrichtung zur Bestimmung von Pfaden und Zuweisung von Funkressourcen für die bestimmten Pfade in einem Funkkommunikationssystem |
TWI234970B (en) * | 2003-12-05 | 2005-06-21 | Inst Information Industry | Method and system for route selection and method for route reconstruction |
GB0412494D0 (en) * | 2004-06-04 | 2004-07-07 | Nokia Corp | Adaptive routing |
US7460511B2 (en) * | 2004-12-23 | 2008-12-02 | Nokia Corporation | Device connectivity |
US8085672B2 (en) * | 2005-01-28 | 2011-12-27 | Honeywell International Inc. | Wireless routing implementation |
US8094610B2 (en) * | 2008-02-25 | 2012-01-10 | Virginia Tech Intellectual Properties, Inc. | Dynamic cellular cognitive system |
EP2096505A1 (en) * | 2008-02-26 | 2009-09-02 | ABB Research Ltd. | Methods, products and system for configuring a new node of an industrial wireless network |
US10111275B2 (en) * | 2016-08-05 | 2018-10-23 | Abl Ip Holding Llc | Scheduling failover for lighting controls |
US10009862B1 (en) | 2017-09-06 | 2018-06-26 | Texas Instruments Incorporated | Bluetooth media device time synchronization |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1107522B1 (en) * | 1999-12-06 | 2010-06-16 | Telefonaktiebolaget LM Ericsson (publ) | Intelligent piconet forming |
US6775258B1 (en) * | 2000-03-17 | 2004-08-10 | Nokia Corporation | Apparatus, and associated method, for routing packet data in an ad hoc, wireless communication system |
US6744753B2 (en) * | 2001-11-01 | 2004-06-01 | Nokia Corporation | Local service handover |
US6909721B2 (en) * | 2002-10-31 | 2005-06-21 | Nokia Corporation | Device detection and service discovery system and method for a mobile ad hoc communications network |
-
2004
- 2004-04-12 KR KR1020040024954A patent/KR100629484B1/ko active IP Right Grant
- 2004-07-12 US US10/888,024 patent/US7656848B2/en active Active
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100678928B1 (ko) * | 2005-07-21 | 2007-02-05 | 삼성전자주식회사 | 무선usb 장치간의 접속 장치 및 방법 |
KR100718097B1 (ko) * | 2005-10-25 | 2007-05-16 | 삼성전자주식회사 | 개인영역 무선네트워크에서의 주소 관리 방법 및 경로 설정방법 |
US8958288B2 (en) | 2008-07-14 | 2015-02-17 | Electronics And Telecommunications Research Institute | Method and apparatus for setting detour path in wideband high frequency wireless system using centralized MAC protocol |
US9900243B2 (en) | 2008-07-14 | 2018-02-20 | Electronics And Telecommunications Research Institute | Method and apparatus for setting detour path in wideband high frequency wireless system using centralized MAC protocol |
US10382318B2 (en) | 2008-07-14 | 2019-08-13 | Electronics And Telecommunications Research Institute | Method and apparatus for setting detour path in wideband high frequency wireless system using centralized mac protocol |
US10979344B2 (en) | 2008-07-14 | 2021-04-13 | Electronics And Telecommunications Research Institute | Method and apparatus for setting detour path in wideband high frequency wireless system using centralized MAC protocol |
Also Published As
Publication number | Publication date |
---|---|
KR100629484B1 (ko) | 2006-09-28 |
US20050007985A1 (en) | 2005-01-13 |
US7656848B2 (en) | 2010-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6847625B2 (en) | Short-range RF access point design enabling dynamic role switching between radio modules to optimize service delivery | |
KR100465208B1 (ko) | Ad-hoc 네트워크 병용 무선이동통신 시스템,통신장치, 및 통신방법 | |
US8144604B2 (en) | Method and system for allocating multiple channels in a mesh network | |
EP1210794B1 (en) | Dynamic control of talk groups in a wireless network | |
US7496081B2 (en) | Adaptive beacon period in a distributed network | |
JP4975096B2 (ja) | 分散型無線通信ネットワークにおいて利用可能なリソースの少なくとも最少限のセットを持つアドホック(ad−hoc)オンデマンド距離ベクトル経路を発見する方法 | |
EP1107522B1 (en) | Intelligent piconet forming | |
US8248989B2 (en) | Wireless network system using cyclic frame | |
US20060198337A1 (en) | Method and apparatus for operating a node in an ad-hoc communication system | |
JP3902516B2 (ja) | 干渉低減用通信方法、通信システム及び通信装置 | |
CN1513270A (zh) | 在无线多中继段网络中提供增大的数据通过量的方法和*** | |
CN101401372A (zh) | 无线通信网络中的信道改变过程 | |
US8605596B2 (en) | Medium access for de-centralized wireless network | |
KR100629484B1 (ko) | 스캐터넷에서 라우팅 경로 설정 장치 및 방법 | |
MX2008013879A (es) | Metodo para reservar recursos con una garantia de retraso maxima para transmision de saltos multiples en una red de comunicaciones inalambrica de acceso distribuido. | |
JP2005045637A (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
US6810022B1 (en) | Full duplex communication slot assignment | |
KR101353109B1 (ko) | 무선 통신 장치 및 무선 통신 방법 | |
KR20020057512A (ko) | 무선 통신기기 및 이를 적용한 무선 통신시스템 및 그통신방법 | |
KR20040040040A (ko) | 무선통신시스템 및 무선통신시스템의 핸드오프방식 | |
CN108366393B (zh) | 无线网络通信***、网络通信方法及通信设备 | |
US7366534B2 (en) | Wireless communication apparatus, method thereof, and wireless communication system employing the same | |
US7613424B2 (en) | Method for performing bluetooth high rate supervisor handover | |
WO2003069855A1 (en) | Method and device for connecting set of devices | |
KR20160120025A (ko) | 멀티 홉 N-스크린 서비스를 위한 WiMedia D-MAC에서의 효율적인 멀티 홉 자원 예약 방법 |
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: 20120831 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20130902 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140901 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150831 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180831 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20190830 Year of fee payment: 14 |