KR100744079B1 - 무선망의 예약 슬롯에서 상태 결정 방법 - Google Patents

무선망의 예약 슬롯에서 상태 결정 방법 Download PDF

Info

Publication number
KR100744079B1
KR100744079B1 KR1020040104054A KR20040104054A KR100744079B1 KR 100744079 B1 KR100744079 B1 KR 100744079B1 KR 1020040104054 A KR1020040104054 A KR 1020040104054A KR 20040104054 A KR20040104054 A KR 20040104054A KR 100744079 B1 KR100744079 B1 KR 100744079B1
Authority
KR
South Korea
Prior art keywords
node
power sensitivity
sensitivity level
state
power
Prior art date
Application number
KR1020040104054A
Other languages
English (en)
Other versions
KR20050104295A (ko
Inventor
윤원용
김용석
Original Assignee
삼성전자주식회사
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to JP2005131298A priority Critical patent/JP4019088B2/ja
Priority to US11/116,400 priority patent/US7768991B2/en
Priority to PCT/KR2005/003600 priority patent/WO2006062292A1/en
Priority to JP2007545358A priority patent/JP4516130B2/ja
Priority to US11/259,135 priority patent/US7756093B2/en
Priority to CN2008102125129A priority patent/CN101369978B/zh
Priority to CNB200580025885XA priority patent/CN100461731C/zh
Priority to EP05817683A priority patent/EP1762047B1/en
Publication of KR20050104295A publication Critical patent/KR20050104295A/ko
Application granted granted Critical
Publication of KR100744079B1 publication Critical patent/KR100744079B1/ko

Links

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
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple 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, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0866—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a dedicated channel for access
    • H04W74/0875—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a dedicated channel for access with assigned priorities based 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
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
    • 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
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
    • 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
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0261—Power saving arrangements in terminal devices managing power supply demand, e.g. depending on battery level
    • H04W52/0274—Power saving arrangements in terminal devices managing power supply demand, e.g. depending on battery level by switching on or off the equipment or parts thereof
    • H04W52/0277—Power saving arrangements in terminal devices managing power supply demand, e.g. depending on battery level by switching on or off the equipment or parts thereof according to available power supply, e.g. switching off when a low battery condition is detected
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

본 발명은 복수 개의 노드들로 구성된 무선망에서 노드가 불필요한 전력을 낭비하는 것을 방지하게 위해 자신의 상태를 결정하는 방법을 제안한다. 이를 위해 노드는 사용가능한 전력과 대기중인 패킷 중 적어도 하나를 고려하여 적어도 두 개의 전력감도레벨들 중 하나의 전력감도레벨을 결정한다. 노드는 적어도 하나의 상대방 노드로부터 전달받은 전력감도레벨과 결정한 전력감도레벨을 고려하여 휴지상태를 유지할 지, 활성상태를 유지할 지 여부를 결정한다. 또한, 상대방 노드 역시 노드의 상태와 동일한 상태를 유지함으로서 전력을 낭비를 막을 수 있다.
무선망, 전력감도레벨, 타임슬롯, 예약, 비콘

Description

무선망의 예약 슬롯에서 상태 결정 방법{Method of state determination in reservation slots in wireless network}
도 1은 복수개의 노드들로 구성된 무선망을 도시한 도면,
도 2는 무선망을 구성하고 있는 노드에서 사용하는 슈퍼프레임의 구조를 도시한 도면,
도 3은 종래 무선망을 구성하고 있는 노드에서 전력을 불필요하게 소모하는 예를 도시한 도면,
도 4는 본 발명에 따른 무선망을 구성하고 있는 노드에서 전력을 절약하기 위한 방안을 설명하기 위한 도면, 및
도 5는 본 발명에 따른 무선망을 구성하고 있는 노드에서 전력을 절약하기 위한 방안을 설명하기 위한 다른 도면.
본 발명은 복수 개의 노드들로 구성된 무선 망에 관한 것으로서 더욱 상세하게는 상기 무선망을 구성하고 있는 노드가 예약한 타임슬롯에서 전력 소모를 최소화하기 위한 방법에 관한 것이다.
일반적으로 무선망은 복수 개의 노드들로 구성된다. 상기 무선망을 구성하고 있는 노드는 다른 노드로 데이터를 전송하거나, 다른 노드로부터 데이터를 수신한다. 상기 노드는 데이터를 전송하거나, 수신하기 위해 일정한 규칙을 가지고 있다. 즉, 적어도 2개의 노드들이 동일한 시점에서 데이터를 전송할 경우 상기 데이터들은 상호 충돌하게 된다. 따라서, 데이터를 수신하고자 하는 노드는 에러가 발생한 데이터를 수신하게 된다. 따라서, 상기 무선망을 구성하고 있는 노드들은 상호 중첩되지 않도록 데이터를 전송하여야 한다.
도 1을 이용하여 상기 무선망의 구조에 대해 알아본다. 상기 도 1은 노드A 내지 노드E로 구성된 무선망을 도시하고 있다. 상기 노드A 내지 노드E는 비콘구간에서 일정 영역 내에 위치하고 있는 노드들로 비콘을 전송한다. 상기 도 1에 의하면 노드A는 노드B 내지 노드E로 비콘을 전송하며, 노드B는 노드A와 노드C로 비콘을 전송한다. 상기 노드C는 노드A와 노드B로 비콘을 전송하며, 노드D는 노드A와 노드E로 비콘을 전송한다. 상기 노드E는 상기 노드A와 노드D로 비콘을 전송한다. 상기 노드C는 예약한 타임슬롯에서 상기 노드B로 데이터를 전송하며, 노드E 역시 예약한 타임슬롯에서 상기 노드D로 데이터를 전송한다.
상기 도 2는 상기 무선망을 구성하고 있는 노드에서 사용하는 슈퍼프레임의 구조를 도시하고 있다. 상기 도 2에 도시되어 있는 바와 같이 상기 슈퍼프레임은 비콘(Beacon), 256개의 타임슬롯들로 구성된다. 상기 무선망을 구성하고 있는 노드들은 상호간의 동기를 맞추기 위한 동기 정보가 필요하다. 따라서 상기 노드는 상기 비콘의 일부 구간에 동기정보를 포함시켜 상기 인접 노드들로 전송한다. 또한, 상기 데이터를 전송하고자 하는 노드는 256개의 타임슬롯들 중 예약한 타임슬롯을 이용하여 데이터를 전송한다.
일 예로, 상기 노드C는 타임슬롯2에서 데이터를 전송하며, 노드B는 타임슬롯2에서 데이터를 수신한다. 또한, 상기 노드E는 타임슬롯3에서 데이터를 전송하며, 노드D는 타임슬롯3에서 데이터를 수신한다. 일반적으로 송신노드는 인접 노드들이 예약하지 않은 타임슬롯을 탐색하고, 상기 탐색한 타임슬롯의 예약 가능 여부를 수신노드로 문의한다. 상기 수신노드는 상기 송신노드가 문의한 타임슬롯을 예약 가능하면 상기 타임슬롯의 예약을 수락한다고 통보한다. 상기 수신노드는 문의한 타임슬롯을 예약 가능하지 않으면, 상기 타임슬롯의 예약을 취소한다고 통보한다. 상기 송신노드와 수신노드가 타임슬롯의 예약을 성공하였다면, 상기 송신노드와 수신노드는 예약한 타임슬롯에서 데이터를 송수신한다.
도 3은 데이터를 전송하는 노드C와 데이터를 수신하는 노드B의 활성기간과 휴지기간을 도시하고 있다. 상기 도 3은 비콘 전송구간과 복수 개의 타임슬롯들로 구성된다. 상기 상기 노드A는 노드B로 데이터를 전송하기 위해 타임슬롯0, 타임슬롯1을 예약받았다고 가정한다.
상기 노드C는 노드B로 데이터를 전송하기 위해 예약한 상기 타임슬롯0, 타임슬롯1에서 활성상태를 유지한다. 상기 노드B 역시 노드C로부터 데이터를 수신하기 위해 예약한 상기 타임슬롯0, 타임슬롯1에서 활성상태를 유지한다. 하지만, 상기 노드C는 타임슬롯0, 타임슬롯1에서 필요한 데이터를 모두 전송하지 못할 경우가 발생한다. 즉, 노드C와 노드B간의 무선채널상황이 악화되거나, 기타 여건에 의해 상 기 노드C는 필요한 데이터를 전송하지 못할 경우가 발생한다. 따라서, 노드 C는 다른 노드들이 예약한 타임슬롯의 사용여부를 인지하기 위해 타임슬롯2 내지 타임슬롯3에서 활성상태를 유지 할 수 있다. 상기 타임슬롯2 내지 타임슬롯3를 예약한 노드가 상기 타임슬롯2 내지 타임슬롯3를 사용하지 않는다면, 상기 노드C는 상기 타임슬롯2 내지 타임슬롯3에서 데이터를 전송한다. 하지만, 상기 노드B는 자신에게 예약된 타임슬롯1에서만 활성상태를 유지하고 상기 타임슬롯2 내지 타임슬롯3에서는 휴지상태로 돌아간다. 이와 같이 함으로서 상기 노드B는 불필요한 전력 소모를 막을 수 있다.
하지만, 노드C의 전력이 설정치 이하라면 상기 노드C가 상기 노드B의 상태에 상관없이 역시 타임슬롯2 내지 타임슬롯3에서 활성상태를 유지하는 것은 낭비하게 되므로 바람직하지 않다. 또한, 상기 수신노드가 휴지상태인 경우 상기 송신노드가 데이터를 전송하기 위해 활성상태를 유지한다면 상기 송신노드는 불필요한 전력을 소모하게 되는 결과를 초래하게 된다. 또한, 상기 타임슬롯2 내지 타임슬롯3를 사용하고자 하는 다른 노드들이 있는 경우 무선자원을 낭비하는 결과를 초래한다.
상기 문제점을 해결하기 위한 본 발명의 목적은 송신노드는 수신노드가 멀티캐스트 데이터를 오류없이 수신할 수 있는 타임슬롯을 예약할 수 있는 방법을 제안한다.
본 발명의 다른 목적은 송신노드가 자신이 예약한 타임슬롯 이외의 타임슬롯을 이용하여 데이터를 전송함으로서 데이터 전송 효율을 높일 수 있는 방법을 제안 한다.
따라서 본 발명의 목적들을 이루기 위해 복수 개의 노드들로 구성된 무선망에서, 상기 노드가 자신의 상태를 결정하는 방법에 있어서, 사용가능한 전력과 대기중인 패킷 중 적어도 하나를 고려하여 적어도 두 개의 전력감도레벨들 중 하나의 전력감도레벨을 결정하는 단계; 및 적어도 하나의 상대방 노드로부터 전달받은 전력감도레벨과 상기 결정한 전력감도레벨을 고려하여 휴지상태를 유지할 지, 활성상태를 유지할 지 여부를 결정하는 단계;를 포함함을 특징으로 하는 상태 결정 방법을 제안한다.
본 발명의 목적들을 이루기 위해 복수 개의 노드들로 구성된 무선망에서, 상기 노드들이 자신의 상태를 결정하는 시스템에 있어서, 사용가능한 전력과 대기중인 패킷 중 적어도 하나를 고려하여 적어도 두 개의 전력감도레벨들 중 하나의 전력감도레벨을 결정하고, 적어도 하나의 상대방 노드로부터 전달받은 전력감도레벨과 상기 결정한 전력감도레벨을 고려하여 휴지상태를 유지할 지, 활성상태를 유지할 지 여부를 결정하는 노드; 및 상기 노드의 상태와 동일한 상태를 갖는 상기 상대방 노드:를 포함함을 특징으로 하는 상기 시스템을 제안한다.
이하 도면들을 이용하여 이용하여 본 발명의 기술적 사상에 대해 상세하게 알아보기로 한다.
본 발명은 전력 감도 레벨(power sensitivity level)을 제안한다. 상기 전력 감도 레벨은 노드에 잔존하는 전력, 대기중인 패킷등을 고려하여 결정한다. 상기 노드는 전력 감도 레벨을 이용하여 활성상태를 유지할 지, 휴지상태를 유지할 지 여부를 결정한다. 특히 본 발명은 전력 감도 레벨의 개수를 4로 설정한다. 하지만, 상기 레벨의 개수는 사용자의 설정에 따라 달라진다. 즉, 전력 감도를 세분화하기 위해서는 레벨의 개수가 많게 설정한다. 상기 각 노드들은 자신의 전력 감도 레벨을 측정한다. 상기 전력감도레벨의 개수를 4로 설정함으로서 상기 전력감도레벨은 2비트로 나타낼 수 있다. 상기 전력감도레벨이 4개를 초과할 경우 상기 전력감도레벨을 표시할 수 있는 비트 수 역시 증가된다. 하기 〈표 1〉은 상기 전력감도레벨을 나타내고 있다.
전력감도 레벨 비트
전력감도레벨1 00
전력감도레벨2 01
전력감도레벨3 10
전력감도레벨4 11
이하 노드가 인접 노드들을 고려하지 않지 않고 활성상태를 유지할 지 휴지상태를 유지할 지 여부를 결정하는 예에 대해 알아보기로 한다.
상기 전력감도레벨1을 갖는 노드는 자신이 예약한 타임슬롯에서 활성상태를 유지한다. 즉, 자신이 예약한 타임슬롯에서 데이터를 송신하거나, 수신할 경우에만 활성상태를 유지한다. 또한, 상기 노드는 브로드캐스트 데이터 또는 비동기 데이터를 수신하거나 송신할 필요가 있을 경우 EDCA(Enhancde Distributed Channel Access)슬롯 또는 예약되지 않은 타임슬롯에서는 활성상태를 유지한다. 각 노드는 EDCA 슬롯과 예약되지 않은 슬롯에서 동일한 동작을 수행한다. 상기 EDCA 슬롯은 경쟁을 기반으로 한 채널 엑세스 슬롯이다. 즉, 예약을 요청한 노드들에서 전송하 고자 하는 데이터의 종류에 따라 우선순위를 결정하는 슬롯이다. 즉, 브로드캐스트 데이터 또는 비동기 데이터에 대해 높은 우선순위를 부여하고, 유니캐스트 데이터에 대해 낮은 우선순위를 부여한다.
상기 전력감도레벨2를 갖는 노드는 자신이 예약한 타임슬롯에서 활성상태를 유지한다. 또한, 상기 전력감도레벨2를 갖는 노드는 EDCA 슬롯에서 활성상태를 유지한다.
상기 전력감도레벨3을 갖는 노드는 자신이 예약한 타임슬롯에서 활성상태를 유지한다. 또한 상기 전력감도레벨3을 갖는 노드는 EDCA 슬롯과 다른 노드의 소프트(soft) 예약 슬롯에서 활성상태를 유지한다. 예약 슬롯은 소프트 예약 슬롯과 하드(hard) 예약 슬롯으로 구분된다. 상기 소프트 예약 슬롯은 노드가 예약한 슬롯을 사용하지 않으면 어떤 메시지 없이 다른 노드들이 사용할 수 있는 슬롯을 의미한다. 상기 하드 예약 슬롯은 노드가 예약한 슬롯을 사용하지 않으면 메시지를 전송함으로서 다른 노드들이 사용할 수 있는 슬롯을 의미한다.
상기 전력감도레벨4를 갖는 노드는 자신이 예약한 타임슬롯에서 활성상태를 유지한다. 상기 전력감도레벨4를 갖는 노드는 EDCA슬롯과 다른 노드의 소프트 예약 슬롯과 하드 예약 슬롯에서 활성상태를 유지한다.
상기 노드는 자신의 전력감도레벨에 대한 정보가 부가된 비콘을 비콘 전송구간에서 인접 노드들로 전송한다. 따라서 무선망을 구성하고 있는 각 노드들은 자신의 전력감도레벨 뿐만 아니라 인접 노드들의 전력감도레벨을 인지할 수 있다. 이하 노드가 상기 상대방 노드의 전력감도레벨을 고려하여 활성상태를 유지할 지 휴지상 태를 유지할 지 결정하는 과정에 대해 알아본다. 상기 노드가 데이터를 전송하는 노드인 경우 상기 상대방 노드는 데이터를 수신하는 노드이며, 상기 노드가 데이터를 수신하는 노드인 경우 상기 상대방 노드는 데이터를 전송하는 노드이다. 상기 노드는 전력감도레벨의 크기에 상관없이 자신이 예약한 타임슬롯에서 활성상태를 유지한다.
상기 전력감도레벨1을 갖는 노드는 브로드캐스트 데이터나 비동기 데이터의 송수신이 필요한 경우에는 활성상태를 유지한다. 상기 전력감도레벨1을 갖는 노드는 상술한 경우 이외의 경우에서는 휴지상태를 유지한다.
전력감도레벨2를 갖는 노드는 EDCA슬롯에서 상대방 노드들의 전력감도레벨에 따라 활성상태 또는 휴지상태를 유지한다. 즉, 상기 노드는 EDCA슬롯에서 전력감도레벨1을 갖는 상대방 노드가 있는 경우, 브로드캐스트 데이터나 비동기 데이터가 발생하지 않은 경우에는 휴지상태를 유지하며, 나머지 경우에서는 활성상태를 유지한다. 또한 상기 전력감도레벨2를 갖는 노드는 상대방 노드의 전력감도레벨에 상관없이 다른 노드의 소프트 예약 슬롯과 하드 예약 슬롯에서 휴지 상태를 유지한다.
전력감도레벨3을 갖는 노드는 EDCA슬롯에서 상대방 노드들의 전력감도레벨에 따라 활성상태 또는 휴지상태를 유지한다. 즉, 상기 노드는 EDCA슬롯에서 전력감도레벨1을 갖는 상대방 노드가 있는 경우, 브로드캐스트 데이터나 비동기 데이터가 발생하지 않은 경우에는 휴지상태를 유지하며, 나머지 경우에서는 활성상태를 유지한다. 또한 상기 전력감도레벨3을 갖는 노드는 다른 노드의 소프트 예약 슬롯에서 전력감도레벨1 또는 전력감도레벨2를 갖는 상대방 노드가 있는 휴지상태를 유지하 고, 나머지 경우에 대해서는 활성상태를 유지한다. 상기 전력감도레벨3을 갖는 노드는 상대방 노드의 전력감도레벨에 상관없이 다른 노드의 하드 예약 슬롯에서 휴지 상태를 유지한다.
전력감도레벨4를 갖는 노드는 EDCA슬롯에서 상대방 노드들의 전력감도레벨에 따라 활성상태 또는 휴지상태를 유지한다. 즉, 상기 노드는 EDCA슬롯에서 전력감도레벨1을 갖는 상대방 노드가 있는 경우, 브로드캐스트 데이터나 비동기 데이터가 발생하지 않은 경우에는 휴지상태를 유지하며, 나머지 경우에서는 활성상태를 유지한다. 또한 상기 전력감도레벨4를 갖는 노드는 다른 노드의 소프트 예약 슬롯에서 전력감도레벨1, 전력감도레벨2를 갖는 상대방 노드가 있는 휴지상태를 유지하고, 나머지 경우에 대해서는 활성상태를 유지한다. 상기 전력감도레벨4를 갖는 노드는 다른 노드의 하드 예약 슬롯에서 전력감도레벨1, 전력감도레벨2, 전력감도레벨3을 갖는 상대방 노드가 있는 휴지상태를 유지하고, 나머지 경우에 대해서는 활성상태를 유지한다.
이하 도 4와 도 5를 이용하여 무선망을 구성하고 있는 노드에서 전력 절약을 휴지상태와 활성상태를 상호 변환하는 예에 대해 알아보기로 한다.
상기 도 4는 노드A 내지 노드E로 구성된 무선망을 도시하고 있다. 상기 노드A는 전력감도레벨1을 갖고 있으며, 노드B, 노드C는 전력감도레벨2를 갖는다. 노드D, 노드E는 전력감도레벨3을 갖는다. 상기 노드A는 노드B로 데이터를 전송하기 위해 타임슬롯0을 예약하였으며, 노드B는 노드C로 데이터를 전송하기 위해 타임슬롯2를 예약하였다. 노드E는 노드D로 데이터를 전송하기 위해 타임슬롯3을 예약하였다. 또한 노드C는 데이터 전송을 위해 타임슬롯을 예약하지 않았지만 노드E로 전송할 비동기 데이터가 발생하였다고 가정한다. 하기 〈표 2〉는 각 노드별로 타임슬롯0 내지 타임슬롯3에서 휴지상태인지 활성상태인지 여부를 나타내고 있다.
타임슬롯0 타임슬롯1 타임슬롯2 타임슬롯3
노드A(전력감도레벨1) 활성상태 휴지상태 휴지상태 휴지상태
노드B(전력감도레벨2) 활성상태 활성상태 활성상태 휴지상태
노드C(전력감도레벨2) 휴지상태 활성상태 활성상태 휴지상태
노드D(전력감도레벨3) 활성상태 활성상태 휴지상태 활성상태
노드E(전력감도레벨3) 활성상태 활성상태 휴지상태 활성상태
이하 상기 〈표 2〉에 대해 상세하게 알아본다. 상기 노드A와 노드B는 예약한 타임슬롯0에서 활성상태를 유지한다. 하지만, 상기 노드A가 전력감도레벨1을 가지므로 다른 노드의 하드 예약 슬롯(타임슬롯2)과 소프트 예약 슬롯(타임슬롯3)에서 상기 노드A와 노드B는 휴지상태를 유지한다. 또한, 상기 노드A와 노드B는 EDCA슬롯인 타임슬롯1에서 브로드캐스트 데이터 또는 비동기 데이터가 발생되지 않았으므로 휴지상태를 유지한다.
상기 노드B와 노드C는 예약한 타임슬롯2에서 활성상태를 유지한다. 상기 노드B와 노드C는 전력감도레벨2를 가지므로 타임슬롯1에서 활성상태를 유지한다. 상기 노드B와 노드C는 다른 노드의 소프트 예약 슬롯(타임슬롯0, 타임슬롯3)에서 휴지상태를 유지한다.
상기 노드D와 노드E는 예약한 타임슬롯3에서 활성상태를 유지한다. 상기 노 드D와 노EC는 전력감도레벨3를 가지므로 타임슬롯1와 타임슬롯3에서 활성상태를 유지한다. 상기 노드D와 노드E는 다른 노드의 하드 예약 슬롯(타임슬롯2)에서 휴지상태를 유지한다.
상기 노드C는 전력감도레벨2를 가지며, 노드E는 전력감도레벨3을 가지므로, 전력감도레벨이 낮은 노드C를 이용하여 상기 노드C와 노드E의 상태를 결정한다. 따라서, 상기 노드C와 노드E는 타임슬롯1에서 활성상태를 유지하며, 타임슬롯0, 타임슬롯2, 타임슬롯3에서는 휴지상태를 유지한다.
하나의 노드가 특정 타임슬롯에서 휴지상태와 활성상태를 모두 유지할 수 있는 경우 상기 노드는 활성상태를 유지하는 것이 바람직하다.
상기 도 5는 노드A 내지 노드H로 구성된 무선망을 도시하고 있다. 상기 노드A는 전력감도레벨1을 갖고 있으며, 노드B, 노드C는 전력감도레벨2를 갖는다. 노드D, 노드E, 노드G는 전력감도레벨3을 갖고 있으며, 노드F, 노드H는 전력감도레벨4를 갖는다. 상기 노드A는 노드B로 데이터를 전송하기 위해 타임슬롯0을 예약하였으며, 노드E는 노드F로 데이터를 전송하기 위해 타임슬롯1을 예약하였다. 노드G는 노드H로 데이터를 전송하기 위해 타임슬롯2를 예약하였다. 또한 노드C는 데이터 전송을 위해 타임슬롯을 예약하지 않았지만 노드D로 전송할 비동기 데이터가 발생하였다고 가정한다. 하기 〈표 3〉는 각 노드별로 타임슬롯0 내지 타임슬롯3에서 휴지상태인지 활성상태인지 여부를 나타내고 있다.
타임슬롯0 타임슬롯1 타임슬롯2 타임슬롯3
노드A(전력감도레벨1) 활성상태 휴지상태 휴지상태 휴지상태
노드B(전력감도레벨2) 활성상태 휴지상태 휴지상태 휴지상태
노드C(전력감도레벨2) 휴지상태 휴지상태 휴지상태 활성상태
노드D(전력감도레벨3) 휴지상태 휴지상태 휴지상태 활성상태
노드E(전력감도레벨3) 활성상태 활성상태 활성상태 활성상태
노드F(전력감도레벨4) 활성상태 활성상태 활성상태 활성상태
노드G(전력감도레벨3) 활성상태 휴지상태 활성상태 활성상태
노드H(전력감도레벨4) 활성상태 휴지상태 활성상태 활성상태
이하 상기 〈표 3〉에 대해 상세하게 알아본다. 상기 노드A와 노드B는 예약한 타임슬롯0에서 활성상태를 유지한다. 하지만, 상기 노드A가 전력감도레벨1을 가지므로 다른 노드의 하드 예약 슬롯(타임슬롯1)과 소프트 예약 슬롯(타임슬롯2)에서 상기 노드A와 노드B는 휴지상태를 유지한다. 또한, 상기 노드A와 노드B는 EDCA슬롯인 타임슬롯4에서 브로드캐스트 데이터 또는 비동기 데이터가 발생되지 않았으므로 휴지상태를 유지한다.
상기 노드E와 노드F는 예약한 타임슬롯1에서 활성상태를 유지한다. 상기 노드E는 전력감도레벨3를 가지므로 상기 노드E와 노드F는 다른 노드의 소프트 예약 슬롯(타임슬롯0, 타임슬롯2)과 EDCA슬롯(타임슬롯4)에서 활성상태를 유지한다.
상기 노드G와 노드H는 예약한 타임슬롯2에서 활성상태를 유지한다. 상기 노드G는 전력감도레벨3을 가지므로 상기 노드G와 노드H는 다른 노드의 소프트 예약 슬롯(타임슬롯0)과 EDCA슬롯(타임슬롯4)에서 활성상태를 유지하며, 다른 노드의 하드 예약 슬롯(타임슬롯1)에서 휴지상태를 유지한다.한다.
상기 노드C는 전력감도레벨2를 가지며, 노드D는 전력감도레벨3을 가지므로, 전력감도레벨이 낮은 노드C를 이용하여 상기 노드C와 노드D의 상태를 결정한다. 따라서, 상기 노드C와 노드D는 타임슬롯3에서 활성상태를 유지하며, 타임슬롯0, 타임슬롯1, 타임슬롯2에서는 휴지상태를 유지한다.
상기 노드A 내지 노드H는 자신이 예약한 타임슬롯에서는 데이터를 전송하며, 다른 노드가 예약한 타임슬롯이라하더라 예약한 노드가 사용하지 않을 경우 대신 사용할 수 있다. 즉, 노드A와 노드B가 타임슬롯0을 사용하지 않는다면, 노드E, 노드F가 상기 타임슬롯0을 사용하거나, 노드G, 노드H가 상기 타임슬롯0을 사용할 수 있다.
상기한 바와 같이 본원 발명은 송신노드와 수신노드의 상태를 일치시킴으로서 불필요한 전력이 낭비되는 것을 방지할 수 있게 된다. 즉, 송신노드가 활성상태인 경우 수신노드 역시 활성상태를 유지한다. 또한, 자신과 상대방의 전력감도레벨을 고려하여 상태를 결정함으로서 효율적으로 전력을 사용할 수 있게 된다.
이상, 본 발명의 원리를 예시하기 위한 바람직한 실시예와 관련하여 도시하고 설명하였으나, 본 발명은 그와 같이 도시되고 설명된 그대로의 구성 및 작용으로 한정되는 것이 아니다. 즉, 본 발명이 속하는 기술분야에서 통상의 지식을 가진자라면 첨부된 특허청구범위의 사상 및 범주를 일탈함이 없이 본 발명에 대한 다수의 변경 및 수정이 가능하다는 것을 잘 이해할 수 있을 것이다. 따라서, 그러한 모든 적절한 변경 및 수정과 균등물들도 본 발명의 범위에 속하는 것으로 간주되어야 할 것이다.

Claims (14)

  1. 복수 개의 노드들로 구성된 무선망에서, 상기 노드가 자신의 상태를 결정하는 방법에 있어서,
    사용가능한 전력과 대기중인 패킷 중 적어도 하나를 고려하여 적어도 두 개의 전력감도레벨들 중 하나의 전력감도레벨을 결정하는 단계; 및
    적어도 하나의 상대방 노드로부터 전달받은 전력감도레벨과 상기 결정한 전력감도레벨을 고려하여 휴지상태를 유지할 지, 활성상태를 유지할 지 여부를 결정하는 단계;를 포함함을 특징으로 하는 상태 결정 방법.
  2. 제 1항에 있어서, 상기 노드와 상기 상대방 노드의 상태를 일치시킴을 특징으로 하는 상기 상태 결정 방법.
  3. 제 1항에 있어서, 상기 전력감도레벨은 2비트로 구성되며, 비콘에 부가하여 상대방 노드로 전달함을 특징으로 하는 상기 상태 결정 방법.
  4. 제 1항에 있어서, 상기 노드는 상기 전달받은 전력감도레벨과 결정한 전력감도레벨 중 열악한 전력감도를 갖는 전력감도레벨을 고려하여 상태를 결정함을 특징으로 하는 상기 상태 결정 방법.
  5. 제 4항에 있어서, 타임슬롯의 상태는 자신 또는 상대방 노드가 예약한 타임슬롯, 자신 또는 상대방 노드를 제외한 노드가 예약한 소프트 예약 슬롯, 자신 또는 상대방 노드를 제외한 노드가 예약한 하드 예약 슬롯, 예약되지 않는 타임슬롯으로 구분함을 특징으로 하는 상기 상태 결정 방법.
  6. 제 5항에 있어서, 상기 노드는 자신이 예약한 타임슬롯에서는 결정한 전력감도레벨을 고려하지 않고 활성상태를 유지함을 특징으로 하는 상기 상태 결정 방법.
  7. 제 5항에 있어서, 상기 노드는 타임슬롯의 상태를 고려하여 활성상태를 유지할 지, 휴지상태를 유지할 지 결정함을 특징으로 하는 상기 상태 결정 방법.
  8. 제 5항에 있어서, 상기 전력감도레벨들은 전력감도레벨1 내지 전력감도레벨4로 구성되며, 상기 열악한 전력감도가 전력감도레벨1일 경우 브로드캐스트 데이터 및 비동기 데이터 중 어느 하나가 발생되면 상기 예약되지 않은 타임슬롯에서 활성상태를 유지함을 특징으로 하는 상기 상태 결정 방법.
  9. 제 5항에 있어서, 상기 전력감도레벨들은 전력감도레벨1 내지 전력감도레벨4로 구성되며, 상기 열악한 전력감도가 전력감도레벨2일 경우 상기 예약되지 않은 타임슬롯에서 활성상태를 유지함을 특징으로 하는 상기 상태 결정 방법.
  10. 제 5항에 있어서, 상기 전력감도레벨들은 전력감도레벨1 내지 전력감도레벨4로 구성되며, 상기 열역한 전력감도가 전력감도레벨3일 경우 상기 자신 또는 상대방 노드를 제외한 노드가 예약한 하드 예약 슬롯을 제외한 타임슬롯에서 활성상태를 유지함을 특징으로 하는 상기 상태 결정 방법.
  11. 제 5항에 있어서, 상기 전력감도레벨들은 전력감도레벨1 내지 전력감도레벨4로 구성되며, 상기 열역한 전력감도가 전력감도레벨4일 경우 모든 타임슬롯에서 활성상태를 유지함을 특징으로 하는 상기 상태 결정 방법.
  12. 복수 개의 노드들로 구성된 무선망에서, 상기 노드들이 자신의 상태를 결정하는 시스템에 있어서,
    사용가능한 전력과 대기중인 패킷 중 적어도 하나를 고려하여 적어도 두 개의 전력감도레벨들 중 하나의 전력감도레벨을 결정하고, 적어도 하나의 상대방 노드로부터 전달받은 전력감도레벨과 상기 결정한 전력감도레벨을 고려하여 휴지상태를 유지할 지, 활성상태를 유지할 지 여부를 결정하는 노드; 및
    상기 노드의 상태와 동일한 상태를 갖는 상기 상대방 노드:를 포함함을 특징으로 하는 상기 시스템.
  13. 삭제
  14. 삭제
KR1020040104054A 2004-04-28 2004-12-10 무선망의 예약 슬롯에서 상태 결정 방법 KR100744079B1 (ko)

Priority Applications (8)

Application Number Priority Date Filing Date Title
JP2005131298A JP4019088B2 (ja) 2004-04-28 2005-04-28 無線網の予約スロットにおける状態決定方法及びシステム
US11/116,400 US7768991B2 (en) 2004-04-28 2005-04-28 Method and system for determining state of node during reserved slot in wireless network
PCT/KR2005/003600 WO2006062292A1 (en) 2004-12-10 2005-10-27 Method for informing the availability of reception of traffics and method for determination of active or inactive state in wireless communication networks using contention based distributed mac
JP2007545358A JP4516130B2 (ja) 2004-12-10 2005-10-27 競争に基づく分散型ｍａｃを用いた無線ネットワークにおけるトラフィックの受信可否の通知方法
US11/259,135 US7756093B2 (en) 2004-04-28 2005-10-27 Method for informing the availability of reception of traffics and a method for determination of active or inactive state in wireless communication networks using contention based distributed MAC
CN2008102125129A CN101369978B (zh) 2004-12-10 2005-10-27 通知业务接收可用性以及确定活动或非活动状态的方法
CNB200580025885XA CN100461731C (zh) 2004-12-10 2005-10-27 通知业务接收可用性以及确定活动或非活动状态的方法
EP05817683A EP1762047B1 (en) 2004-12-10 2005-10-27 Method for informing the availability of reception of traffic

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US56587504P 2004-04-28 2004-04-28
US60/565,875 2004-04-28

Publications (2)

Publication Number Publication Date
KR20050104295A KR20050104295A (ko) 2005-11-02
KR100744079B1 true KR100744079B1 (ko) 2007-08-01

Family

ID=37281941

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040104054A KR100744079B1 (ko) 2004-04-28 2004-12-10 무선망의 예약 슬롯에서 상태 결정 방법

Country Status (2)

Country Link
US (1) US7768991B2 (ko)
KR (1) KR100744079B1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8112646B2 (en) * 2007-09-17 2012-02-07 Intel Corporation Buffering techniques for power management
US20090109885A1 (en) * 2007-10-29 2009-04-30 Motorola, Inc. Method and Apparatus for Reducing Energy Consumption in Nodes by Adjusting Carrier Sensing Thresholds
US8312307B2 (en) 2007-11-07 2012-11-13 Intel Corporation Systems and methods for reducing power consumption during communication between link partners
US8213303B2 (en) 2008-09-12 2012-07-03 Intel Corporation Generating, at least in part, and/or receiving, at least in part, at least one request
US8201005B2 (en) 2009-03-17 2012-06-12 Intel Corporation Negotiating a transmit wake time
JP5705415B2 (ja) 2009-04-06 2015-04-22 ソニー株式会社 無線通信装置、通信システム、通信方法及びプログラム
JP5434230B2 (ja) * 2009-04-22 2014-03-05 ソニー株式会社 無線通信装置、無線通信システム、無線通信方法及びプログラム
JP5858626B2 (ja) 2011-02-25 2016-02-10 任天堂株式会社 無線通信プログラム、情報処理装置、および通信制御方法
US9258781B2 (en) * 2012-12-03 2016-02-09 Qualcomm Incorporated Method and apparatus for early termination of an RX chain
JP7459475B2 (ja) * 2019-10-08 2024-04-02 ヤマハ株式会社 無線送信装置及び無線送信方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020163933A1 (en) 2000-11-03 2002-11-07 Mathilde Benveniste Tiered contention multiple access (TCMA): a method for priority-based shared channel access
KR20020084821A (ko) * 2001-05-03 2002-11-11 루센트 테크놀러지스 인크 데이터 충돌 해결 방법 및 시스템
KR20030055641A (ko) * 2001-12-27 2003-07-04 한국전자통신연구원 대역 요구 정보 전달 방법 및 그 방법을 사용하는 이동단말기와, 동적 슬롯 할당 방법 및 그 방법을 사용하는이동통신 시스템의 기지국
US20030174664A1 (en) 2001-11-02 2003-09-18 At&T Corp. Preemptive packet for maintaining contiguity in cyclic prioritized multiple access (CPMA) contention-free sessions

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6650873B2 (en) * 2000-10-19 2003-11-18 Qualcomm, Incorporated Techniques for adjusting parameters of a quick paging channel based on network load
US6967944B2 (en) * 2001-03-30 2005-11-22 Koninklijke Philips Electronics N.V. Increasing link capacity via concurrent transmissions in centralized wireless LANs
US7483403B2 (en) * 2002-01-10 2009-01-27 Robert Bosch Gmbh Protocol for reliable, self-organizing, low-power wireless network for security and building automation systems
US7548758B2 (en) * 2004-04-02 2009-06-16 Nortel Networks Limited System and method for peer-to-peer communication in cellular systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020163933A1 (en) 2000-11-03 2002-11-07 Mathilde Benveniste Tiered contention multiple access (TCMA): a method for priority-based shared channel access
KR20020084821A (ko) * 2001-05-03 2002-11-11 루센트 테크놀러지스 인크 데이터 충돌 해결 방법 및 시스템
US20030174664A1 (en) 2001-11-02 2003-09-18 At&T Corp. Preemptive packet for maintaining contiguity in cyclic prioritized multiple access (CPMA) contention-free sessions
KR20030055641A (ko) * 2001-12-27 2003-07-04 한국전자통신연구원 대역 요구 정보 전달 방법 및 그 방법을 사용하는 이동단말기와, 동적 슬롯 할당 방법 및 그 방법을 사용하는이동통신 시스템의 기지국

Also Published As

Publication number Publication date
US20050243795A1 (en) 2005-11-03
KR20050104295A (ko) 2005-11-02
US7768991B2 (en) 2010-08-03

Similar Documents

Publication Publication Date Title
EP2080320B1 (en) Energy-efficient neighbor discovery for mobile wireless sensor networks
US7298716B2 (en) Clustering based load adaptive sleeping protocol for ad hoc networks
US7756093B2 (en) Method for informing the availability of reception of traffics and a method for determination of active or inactive state in wireless communication networks using contention based distributed MAC
US8045494B2 (en) System and method for hibernation mode for beaconing devices
US5818828A (en) Hybrid multiple access protocol for wireless frequency hopping microcells with adaptive backhaul and heartbeat
US7768991B2 (en) Method and system for determining state of node during reserved slot in wireless network
US20050190759A1 (en) Method for transmitting a hello packet and a medium access control protocol layer module of a mobile station in a mobile ad hoc network
Tseng et al. Fully power-aware and location-aware protocols for wireless multi-hop ad hoc networks
US20060193296A1 (en) Apparatus and method to optimize power management in an independent basis service set of a wireless local area network
US20230155915A1 (en) Adaptive time slot allocation to reduce latency and power consumption in a time slotted channel hopping wireless communication network
KR100903112B1 (ko) 애드 혹(ａｄ-ｈｏｃ) 네트워크에서 비컨 스케줄링 노드장치 및 스케줄링 방법, 및 데이터 전송 방법
US10004105B2 (en) Method for network self-healing in cluster-tree structured wireless communication networks
KR20100063952A (ko) 센서 네트워크의 저전력 시분할 접속 방식에서 신뢰성이 높은 통신 장치 및 방법
JP4490964B2 (ja) Ａｔｉｍフレームの終端および動的に決定されるａｔｉｍ期間を使用するｉｅｅｅ８０２．１１ｉｂｓｓにおける電力管理
US20120170468A1 (en) Power management in a wireless ad hoc network
Balachandran et al. Adaptive sleeping and awakening protocol (ASAP) for energy efficient adhoc sensor networks
US7397810B1 (en) Artery nodes
KR20120113064A (ko) 클러스터 네트워크 구축을 통한 저전력 센서네트워크 시스템 및 클러스터 네트워크 구축 방법
JP4019088B2 (ja) 無線網の予約スロットにおける状態決定方法及びシステム
Mathew et al. Energy-Efficient Bootstrapping Protocol for Sensor Networks.
KR20070045547A (ko) 경쟁기반의 분산 ｍａｃ을 사용하는 무선네트워크를구성하는 무선기기간의 트래픽 수신가능여부 알림방법 및무선기기의 활성/휴지상태 결정방법
van Hoesel et al. Medium access protocol for eyes wireless sensor nodes
Chaudhry et al. Routing technique for inter slave bonding in Bluetooth scatternets formation
PROTOCOL et al. P. JACQUET, P. MüHLETHALER AND T. CLAUSEN
Qayyum et al. Sleep Mode Operation of a Routing Protocol in Mobile Ad Hoc Networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee