KR20140116980A - 메시지 전달을 이용하여 셀룰러 네트워크 내의 기지국들의 전원을 차단하는 방법, 이를 이용하는 기지국 및 셀룰러 네트워크 시스템 - Google Patents
메시지 전달을 이용하여 셀룰러 네트워크 내의 기지국들의 전원을 차단하는 방법, 이를 이용하는 기지국 및 셀룰러 네트워크 시스템 Download PDFInfo
- Publication number
- KR20140116980A KR20140116980A KR1020130030576A KR20130030576A KR20140116980A KR 20140116980 A KR20140116980 A KR 20140116980A KR 1020130030576 A KR1020130030576 A KR 1020130030576A KR 20130030576 A KR20130030576 A KR 20130030576A KR 20140116980 A KR20140116980 A KR 20140116980A
- Authority
- KR
- South Korea
- Prior art keywords
- base station
- terminal
- message
- value
- terminals
- Prior art date
Links
Images
Classifications
-
- 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/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
- H04W52/0206—Power saving arrangements in the radio access network or backbone network of wireless communication networks in access points, e.g. base stations
-
- 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/08—Access point devices
-
- 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
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/06—Hybrid resource partitioning, e.g. channel borrowing
- H04W16/08—Load shedding arrangements
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
셀룰러 네트워크 내의 개별 기지국에서 스스로의 전원의 차단 여부를 결정하는 방법에 따르면, 셀룰러 네트워크 내의 기지국의 셀 커버리지 내의 단말들로부터 실수값의 단말 메시지들을 수신하고, 수신된 단말 메시지들에 기초하여 단말들 각각에 대한 기지국 메시지의 실수값을 산출하고, 단말들 각각에 대해 산출된 실수값의 기지국 메시지를 단말들 각각에 전송하고, 기지국 메시지의 산출되는 실수값이 일정한 값으로 수렴할 때까지 수신, 산출 및 전송을 반복적으로 수행하고, 기지국 메시지의 실수값이 수렴된 때, 단말 메시지들의 수렴된 실수값들에 기초하여 단말들 전체에 대한 하나의 실수값인 기지국 메시지 수렴값을 산출하고, 기지국 메시지 수렴값에 기초하여 기지국의 전원의 차단 여부를 결정한다.
Description
메시지 전달을 이용하여 셀룰러 네트워크 내의 기지국의 전원을 차단하는 방법, 이를 이용하는 기지국 및 셀룰러 네트워크 시스템에 관한 것이다.
최근, 노트북 컴퓨터, PDA(Personal Digital Assistant), 스마트 폰 등과 같은 이동 단말들의 증가와 함께 통신 트래픽이 급격히 증가되었다. 이와 같이 늘어난 통신 트래픽을 만족시키기 위하여, 통신 트래픽이 집중되는 지역에 기지국을 중복적으로 설치하여 통신 트래픽의 요구량을 처리한다.
그러나, 한 지역에서 통신 트래픽의 요구량은 항상 동일하지 않다. 특히, 통신 트래픽이 집중되는 지역의 경우, 시간대에 따라 요구되는 통신 트래픽 요구량이 급격히 줄어들기도 한다. 통신 트래픽의 요구량의 급격한 변동에도 불구하고, 중복적으로 설치된 모든 기지국들을 항상 동일하게 동작시킨다면, 불필요한 에너지들을 낭비하게 된다. 이에 따라, 트래픽 요구량이 줄어든 시간대에는 일부 기지국의 전원을 차단하여 불필요한 전력의 소모를 최소화하여, 에너지를 절약할 수 있다.
본 발명의 적어도 하나의 실시예가 이루고자 하는 기술적 과제는 메시지 전달을 이용하여 셀룰러 네트워크 내의 기지국의 전원을 차단하는 방법 및 이를 이용하는 기지국 및 셀룰러 네트워크 시스템을 제공하는 데 있다. 또한, 상기 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는 데 있다.
메시지 전달을 이용하여 셀룰러 네트워크 내의 기지국의 전원을 차단하는 방법 및 이를 이용하는 기지국 및 셀룰러 네트워크 시스템이 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.
본 발명의 일 측면에 따른 셀룰러 네트워크 내의 개별 기지국에서 스스로의 전원의 차단 여부를 결정하는 방법에 있어서, 상기 셀룰러 네트워크 내의 기지국이 상기 기지국의 셀 커버리지 내의 단말들로부터 실수값의 단말 메시지들을 수신하는 단계; 상기 수신된 단말 메시지들에 기초하여 상기 단말들 각각에 대한 기지국 메시지의 실수값을 산출하는 단계; 상기 산출된 실수값의 상기 기지국 메시지를 상기 단말들 각각에 전송하는 단계; 상기 기지국 메시지의 산출되는 실수값들이 일정한 값으로 수렴할 때까지 상기 수신하는 단계, 상기 산출하는 단계 및 상기 전송하는 단계를 반복적으로 수행하는 단계; 상기 기지국 메시지의 실수값이 수렴된 때, 상기 단말 메시지들의 수렴된 실수값들에 기초하여 상기 단말들 전체에 대한 하나의 실수값인 기지국 메시지 수렴값을 산출하는 단계; 및 상기 기지국 메시지 수렴값에 기초하여 상기 기지국의 전원의 차단 여부를 결정하는 단계;를 포함한다.
본 발명의 다른 측면에 따라 셀룰러 네트워크 내의 개별 기지국에서 스스로의 전원의 차단 여부를 결정하는 방법은 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
본 발명의 또 다른 측면에 따라 셀룰러 네트워크에서 스스로의 전원의 차단 여부를 결정하는 기지국에 있어서, 상기 기지국의 셀 커버리지 내의 단말들로부터 실수값의 단말 메시지들을 수신하는 수신부; 상기 수신된 단말 메시지들에 기초하여 상기 단말들 각각에 대한 기지국 메시지의 실수값을 산출하는 산출부; 상기 산출된 실수값의 상기 기지국 메시지를 상기 단말들 각각에 전송하는 송신부; 및 상기 기지국의 전원의 차단 여부를 결정하는 결정부;를 포함하고, 상기 수신부, 산출부 및 송신부는 상기 기지국 메시지의 산출되는 실수값들이 일정한 값으로 수렴할 때까지 수신, 산출 및 전송을 반복적으로 수행하고, 상기 산출부는 상기 기지국 메시지의 실수값이 수렴된 때, 상기 단말 메시지들의 수렴된 실수값들에 기초하여 상기 단말들 전체에 대한 하나의 실수값인 기지국 메시지 수렴값을 산출하고, 상기 결정부는 상기 기지국 메시지 수렴값에 기초하여 상기 기지국의 전원의 차단 여부를 결정하는 것을 특징으로 한다.
본 발명의 또 다른 측면에 따른 셀룰러 네트워크 시스템에 있어서, 자신의 셀 커버리지 내의 단말들과의 메시지 전송에 기초하여 스스로의 전원의 차단 여부를 결정하는 기지국들; 및 상기 기지국들과의 메시지 전송에 기초하여, 자신에게 데이터 전송을 제공할 수 있는 기지국들 중 데이터 전송을 제공받을 기지국을 결정하는 단말들;을 포함하고, 상기 기지국들 각각은 상기 단말들로부터 실수값의 단말 메시지들을 수신하고, 상기 수신된 단말 메시지들에 기초하여 상기 단말들 각각에 대한 기지국 메시지의 실수값을 산출하고, 상기 산출된 실수값의 기지국 메시지를 상기 단말들 각각에 전송하고, 상기 기지국 메시지의 산출되는 실수값들이 일정한 값으로 수렴할 때까지 수신, 산출 및 전송을 반복적으로 수행하고, 상기 기지국 메시지의 실수값이 수렴된 때, 상기 단말 메시지들의 수렴된 실수값들에 기초하여 상기 단말들 전체에 대한 하나의 실수값인 기지국 메시지 수렴값을 산출하고, 상기 기지국 메시지 수렴값에 기초하여 상기 기지국의 전원의 차단 여부를 결정하고, 상기 단말들 각각은 상기 기지국들 각각에 대하여 단말 메시지의 실수값을 산출하고, 상기 기지국들 각각에 대하여 상기 산출된 단말 메시지의 실수값과 해당 기지국으로부터 수신된 기지국 메시지의 실수값을 더한 값을 산출하고, 상기 기지국들 각각에 대하여 산출된 상기 더한 값에 기초하여 데이터 전송을 제공받을 기지국을 결정하는 것을 특징으로 한다.
상기된 바에 따르면, 셀룰러 네트워크 시스템은 기지국들과 단말들 사이의 실수값의 메시지 전달을 이용하여, 셀룰러 네트워크 내의 모든 단말들의 데이터 요구량을 충족시키면서 셀룰러 네트워크 내의 전체 소비 전력을 최소화하는 하나의 최적해를 획득한다. 이에 따라, 셀룰러 네트워크 시스템은 해당 셀룰러 네트워크에 적합한 하나의 최적해(best solutions)를 획득할 수 있으므로, 휴리스틱(heuristic) 등의 다른 의사 결정 방법과 비교하여 빠르고 정확하게 전원을 차단할 기지국을 결정할 수 있다.
그리고, 본 실시예에 따른 셀룰러 네트워크 시스템은 데이터 사용량이 적은 시간대에 제어 장치나 중계기 없이 기지국과 단말들 사이의 메시지 전달만으로 셀룰러 네트워크에서 최소의 전력으로 모든 단말들의 데이터 요구량을 충족할 수 있는 최적화된 기지국 전원 차단 방법을 찾음으로써 추가 비용 없이 저전력의 그린 커뮤니케이션을 실현할 수 있다.
또한, 본 실시예에 따른 셀룰러 네트워크 시스템에서 기지국들과 단말들 사이의 메시지 전달 방법은 완전 분산 방법으로 구현이 가능하여, 셀룰러 네트워크뿐 아니라 애드혹(ad-hoc) 네트워크 등에도 이용가능 하다.
도 1은 셀룰러 네트워크 환경을 도시한 도면이다.
도 2는 본 발명의 일 실시예에 따라 셀룰러 네트워크 내의 개별 기지국들에서 메시지 전달(message passing)을 이용하여 각자의 전원을 차단하는 셀룰러 네트워크 시스템을 도시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 메시지 전달(message passing)을 이용하여 스스로의 전원을 차단하는 기지국을 도시한 블록도이다.
도 4는 본 발명의 일 실시예에 따라 셀룰러 네트워크 내의 개별 기지국에서 메시지 전달(message passing)을 이용하여 스스로의 전원을 차단하는 방법을 나타낸 흐름도이다.
도 5는 본 발명의 일 실시예에 따른 기지국의 전원을 차단하는 방법을 2차원의 임의의 셀룰러 네트워크에 적용한 것을 나타낸 도면이다.
도 2는 본 발명의 일 실시예에 따라 셀룰러 네트워크 내의 개별 기지국들에서 메시지 전달(message passing)을 이용하여 각자의 전원을 차단하는 셀룰러 네트워크 시스템을 도시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 메시지 전달(message passing)을 이용하여 스스로의 전원을 차단하는 기지국을 도시한 블록도이다.
도 4는 본 발명의 일 실시예에 따라 셀룰러 네트워크 내의 개별 기지국에서 메시지 전달(message passing)을 이용하여 스스로의 전원을 차단하는 방법을 나타낸 흐름도이다.
도 5는 본 발명의 일 실시예에 따른 기지국의 전원을 차단하는 방법을 2차원의 임의의 셀룰러 네트워크에 적용한 것을 나타낸 도면이다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다.
도 1은 셀룰러 네트워크 환경을 도시한 도면이다. 도 1을 참조하면, 각 기지국(BS, Base Station) ■을 중심으로 도시된 원은 각 기지국의 셀 커버리지(cell coverage)를 나타내고, 사용자 단말들(UE, User Terminal) △이 각 기지국의 셀 커버리지에 분포되어 있다. 이때, 셀 커버리지는 각 기지국이 통신 서비스를 제공 가능한 서비스 영역이다. 이에 따라, 각 기지국은 자신의 셀 커버리지 내의 사용자 단말들에 데이터 전송을 제공할 수 있다. 사용자 단말은 모바일 스테이션(MS, Mobile Station), 모바일 노드(MN, Mobile Node), 사용자 장비(UE, User Equipment)라고도 한다. 이하에서는, 설명의 편의를 위하여, 단말이라고 한다.
도 1은 통신 트래픽이 고도로 밀집된 지역의 셀룰러 네트워크 환경을 나타낸다. 통신 트래픽이 고도로 밀집된 지역에서는 도 1과 같이 기지국을 중복적으로 설치하여 해당 지역의 사용자 단말들의 통신 트래픽의 요구량을 처리한다.
그러나, 이와 같은 지역에서 하루 24시간 내내 동일한 수준의 통신 트래픽이 발생하는 것은 아니다. 야간에는 이 지역의 통신 트래픽 양이 현저하게 줄어든다. 도 1의 (a)는 낮 시간 동안의 통신 트래픽이 밀집된 상황을 나타내며, (b)는 야간이나 휴일에 통신 트래픽이 현저하게 줄어든 상황을 나타낸다.
도 1의 (b)와 같이 통신 트래픽이 줄어든 경우에도 중복적으로 설치된 이 지역의 모든 기지국을 낮 시간과 동일하게 동작시킨다면, 불필요한 전력 소모가 발생하게 된다. 특히, 셀룰러 네트워크 내에서 기지국이 동작하는데 필요한 에너지가 매우 큰 비율을 차지하는 것을 고려할 때, 불필요한 기지국의 동작으로 상당한 에너지가 소모된다.
이에 따라, 트래픽 요구량이 낮을 경우, 셀룰러 네트워크 시스템은 셀룰러 네트워크 내의 단말들이 중첩된 다른 기지국을 이용하도록 유도하여 많은 수의 기지국의 전원을 차단할 수 있다.
따라서, 중복적으로 설치된 이 지역의 기지국들 중 일부를 일정 시간 동안 전원을 차단함으로써, 불필요한 에너지 낭비를 막을 수 있다. 이와 같이, 통신 트래픽 요구량이 크지 않은 시간대에 일부 기지국의 전원을 차단하여 셀룰러 네트워크의 에너지 소모를 감소시키는 것을 그린 커뮤니케이션(green communication)이라고 한다.
예를 들면, 소정의 지역의 전체 트래픽이 소정 이하로 떨어지면, 셀룰러 네트워크 시스템은 그린 커뮤니케이션을 위하여 셀룰러 네트워크 내의 기지국들 중 전원을 차단할 기지국을 결정하고, 차단된 기지국의 트래픽을 어떤 기지국이 담당하게 될 것인지를 결정한다. 셀룰러 네트워크 시스템은 결정된 결과에 따라, 셀룰러 네트워크 내의 일부 기지국의 전원을 차단하고, 전원이 차단된 기지국들의 데이터 전송을 셀룰러 네트워크 내의 나머지 기지국들이 담당하도록 한다.
도 1의 (b)를 참조하면, 줄어든 통신 트래픽에 따라 일부 기지국의 전원이 차단되어 있다. 따라서, 이 지역의 셀룰러 네트워크 시스템은 전원이 켜진 나머지 기지국들만을 이용하여 통신 트래픽 요구량을 처리한다.
이때, 기지국의 전원을 차단한다는 것은 기지국이 개별 단말에 통신 서비스를 제공하기 위해서 필요한 유닛들의 전력을 차단하는 것을 나타낸다. 즉, 기지국을 슬립 모드(sleep mode) 상태에 있도록 하여, 기지국이 소비하는 소비 전력을 최소한으로 줄일 수 있는 것을 나타낸다.
아래 수학식 1은 셀룰러 네트워크 환경에서 기지국의 전원을 차단하기 위해 만족되어야 할 조건을 나타낸 것이다. 즉, 최소의 전력으로 모든 단말들의 데이터 요구량을 충족할 수 있는 다음의 조건을 만족시켜야 한다.
이때, xia는 기지국 i와 단말 a의 연결 상태를 나타내는 이진 변수이다. 이때, xia의 값이 1이면, 기지국 i와 단말 a가 연결되어 서로 통신이 가능한 상태를 나타내고, xia의 값이 0이면, 기지국 i와 단말 a의 연결이 끊어진 상태를 나타낸다.
xi는 기지국 i의 전원 제공 상태를 나타내는 이진 변수이다. 이때, xi의 값이 1이면 기지국 i가 켜져 있음을 의미하고, xi의 값이 0이면, 기지국 i의 전원이 꺼져 있음을 나타낸다.
Pia는 기지국 i와 단말 a의 연결 시에 소모되는 전력, 즉, 기지국 i와 단말 a 사이의 전송 전력을 나타낸다. 이에 따라, 기지국 i와 단말 a 사이에 연결이 존재하면(xia=1), 해당 전송 전력을 소모하고 그렇지 않으면(xia=0), 전송 전력을 소모하지 않는다.
Pi는 기지국 i의 전원을 스위치-온(switch-on)하는데 소모되는 전력을 나타내고, Ci는 기지국 i의 최대 데이터 전송 용량(maximum data transmission capacity)을, Ca는 단말 a가 요구하는 데이터 요구량(amount of requested data)을 나타낸다. 이때, 데이터량을 나타내는 C는 데이터량을 시간으로 나눈 단위 시간당 데이터 전송량, 즉 전송률로 표시할 수도 있다. 이에 따라, Ci는 기지국 i가 최대로 지원할 수 있는 데이터 전송률을, Ca는 단말 a가 요구하는 데이터 전송률을 나타낼 수 있다.
그리고, 수학식 1에서, E는 셀룰러 네트워크에 속하는 모든 기지국들과 단말들의 연결들을 나타내고, VB는 셀룰러 네트워크에 속하는 기지국들의 집합을 나타낸다. N(i)는 기지국 i의 셀 커버리지 내의 단말들의 집합을 나타내고, N(a)는 단말 a가 데이터 전송을 제공받을 수 있는 기지국들의 집합을 나타낸다.
이에 따라, 수학식 1에서 첫번째 조건는 모든 단말들이 기지국에 연결되어 있을 것을 나타낸다. 두번째 조건 는 켜져 있는 기지국의 최대 데이터 전송 용량은 연결된 단말들이 요구하는 데이터 요구량보다 크거나 같을 것을 나타낸다. 마지막 세번째 조건 은 기지국과 단말 간의 연결 상태 xia 및 기지국 i의 전원 제공 상태는 0 또는 1의 두 가지 상태만을 가지는 것을 나타낸다.
위의 조건에 따른, 수학식 은 켜져 있는 기지국이 제공하는 데이터량은 해당 지역의 셀룰러 네트워크 내의 단말들이 요구하는 데이터 요구량을 모두 충족시키면서, 기지국을 스위치-온(switch-on) 하는데 필요한 전력과 켜져 있는 기지국이 단말에 데이터 전송을 제공하는데 필요한 전송 전력을 최소화하는 것을 나타낸다.
본 실시예에 따른 셀룰러 네트워크 시스템은 기지국들 간의 전원 제어 장치나 중계기 없이 기지국과 단말들 사이의 메시지 전달만으로 셀룰러 네트워크에서 최소의 전력으로 모든 단말들의 데이터 요구량을 충족할 수 있는 최적화된 기지국 전원 차단 방법을 찾음으로써 추가 비용 없이 저전력의 그린 커뮤니케이션을 실현할 수 있다. 본 실시예와 관련한 구체적인 설명은 도 2 내지 도 5를 참조한다.
도 2는 본 발명의 일 실시예에 따라 셀룰러 네트워크 내의 개별 기지국들에서 메시지 전달(message passing)을 이용하여 각자의 전원을 차단하는 셀룰러 네트워크 시스템을 도시한 도면이다. 도 1과 마찬가지로, 도 2에의 ■는 기지국들을, △는 사용자 단말들을 나타낸다. 또한, 각 기지국 ■을 중심으로 각 기지국의 셀 커버리지가 도시되어 있다. 이하에서는, 설명의 편의를 위하여, 사용자 단말들 △을 단말이라고 한다. 본 실시예에 따른 셀룰러 네트워크 시스템에서 기지국들은 중복된 셀 커버리지를 갖도록 설치되어 있다.
도 2를 참조하면, 셀룰러 네트워크 내의 기지국들과 단말들 사이에서 메시지가 전달되는 예를 도시하고 있다. 즉, 셀룰러 네트워크 내의 기지국들 i, j, k, l은 각각 각자의 셀 커버리지 내의 단말들에 대해서 메시지를 전달하고, 이 메시지를 받은 단말들은 전송한 기지국들에 대해서 메시지를 되돌려 준다. 이하에서는 설명의 편의를 위하여, 기지국이 단말에 전송하는 메시지를 기지국 메시지라 하고, 단말이 기지국에 전송하는 메시지를 단말 메시지라고 한다.
본 실시예에 따른 기지국들은 자신의 셀 커버리지 내의 단말들과의 메시지 전달에 기초하여 스스로의 전원의 차단 여부를 결정한다. 그리고, 단말들은 기지국들과의 메시지 전달에 기초하여, 자신에게 데이터 전송을 제공할 수 있는 기지국들 중 데이터 전송을 제공받을 기지국을 결정한다.
이때, 단말들과 기지국들 각각은 각자의 단말들과 기지국들에서 실수값을 산출하고, 산출된 실수값의 메시지를 서로 교환한다.
먼저, 각 기지국은 단말들로부터 실수값의 단말 메시지들을 수신하고, 수신된 단말 메시지들에 기초하여 단말들 각각에 대한 기지국 메시지의 실수값을 산출한다. 각 기지국은 단말들 각각에 대해 산출된 실수값의 기지국 메시지를 단말들 각각에 전송한다. 이때, 기지국이 단말에 전송하는 기지국 메시지의 실수값은 아래 수학식 2와 같이 산출될 수 있다.
이때, 기지국이 단말에 전송하는 기지국 메시지를 나타낸다.
이때, 수학식 2는 기지국 i가 단말 a에 전송하는 기지국 메시지를 나타낸다. 수학식 2에서 는 t 시점에서 산출된 기지국 메시지의 실수값을 나타내고, 는 기지국의 셀 커버리지 내의 단말들에서 대상 단말 a를 제외한 단말들의 수를 나타내고, 는 기지국 i의 최대 데이터 전송 용량을 나타내고, 는 대상 단말 a의 데이터 요구량을 나타내고, 는 기지국의 전원을 스위치-온(switch-on)하는데 요구되는 전력을 나타낸다. 대상 단말 a는 상기 기지국 메시지를 전송하는 대상이 되는 단말을 나타낸다.
데이터량을 나타내는 C는 데이터량을 시간으로 나눈 단위 시간당 데이터 전송량, 즉 전송률로 표시할 수도 있다. 이에 따라, 는 기지국 i가 최대로 지원할 수 있는 데이터 전송률을, 는 단말 a가 요구하는 데이터 전송률을 나타낼 수 있다.
이때, t는 반복적으로 전송되는 기지국 메시지들을 시간적으로 구별하기 위한 식별자(identifier)를 나타낸다. 예를 들면, t=0, 1, 2, 3, 4, 5 ... 와 같이 표시하여, 기지국 메시지의 전달된 순서를 나타낼 수 있다. 즉, 는 t=1일 때, 기지국 i가 단말 a로부터 수신한 기지국 메시지를 나타낸다.
수학식 2에서 는 와 Pi 중 더 큰 값을 나타낸다. 즉, 기지국 i의 최대 데이터 전송 용량에서 대상 단말 a의 데이터 요구량을 뺀 데이터량으로 이웃 단말들에 데이터의 전송을 제공할 때 필요한 전력과 기지국 i의 스위치-온에 필요한 전력을 비교하는 것이다.
수학식 3에서 n, z는 함수 의 변수를 나타내고, 은 대상 단말 a의 이웃 단말들 b1, b2, b3의 데이터 요구량을 나타내고, 는 이웃 단말들 b1, b2, b3로부터 수신된 단말 메시지의 실수값을 나타낸다. 이때, 이웃 단말들 b1, b2, b3은 기지국 i의 셀 커버리지 내의 단말들 중 대상 단말 a를 제외한 단말들을 나타낸다. 이에 따라, 기지국 메시지 는 함수 의 반복 연산에 의해서 획득될 수 있다.
수학식 4에서 I는 아래 수학식 5와 같이 주어진다.
I는 z가 0보다 큰 경우, 즉, z가 양수일 때 1이 되고, 그 외의 경우, 즉, z가 0이거나 음수인 경우에는 0이된다.
를 예로 들면, 기지국 i가 지원할 수 있는 최대 데이터 전송 용량 가 단말 a가 요구하는 데이터 요구량 보다 큰 경우, I=1이 되어, =logI=0이 된다. 또한, 기지국 i가 지원할 수 있는 최대 데이터 전송 용량 가 단말 a가 요구하는 데이터 요구량 보다 작은 경우, I=0이 되어, =logI=-∞가 된다. 즉, 기지국 i가 단말 a의 데이터 요구량을 지원할 수 없는 경우,-∞가 된다.
기지국 i가 단말 a에 전송하는 기지국 메시지의 실수값은 수학식 2 내지 5에 따라 산출된다. 이때, 기지국 메시지의 실수값은 기지국 i가 지원 가능한 최대 데이터 전송 용량이 단말들 각각 또는 그들의 조합들이 요구하는 데이터 요구량을 제공할 수 있는지에 따라 단말 메시지들의 실수값들 및 그들의 조합들에 기초하여 산출된다.
기지국 i는 기지국 i의 셀 커버리지 내의 단말들 b1, b2, b3 각각에 대해 이상에서와 같은 방법으로 기지국 메시지의 실수값을 산출한다. 그리고, 기지국 i는 단말들 각각에 대해 산출된 실수값의 기지국 메시지를 단말들 각각에 전송한다.
기지국 i는 단말들로 단말 메시지들을 수신하고, 단말들 각각에 대해 기지국 메시지의 실수값을 산출하고, 단말들 각각에 대해 산출된 실수값의 기지국 메시지를 단말들 각각에 전송하는 과정을 반복한다. 이와 같은 메시지 전달(message passing)의 반복에 의해서, 기지국 메시지의 산출되는 실수값들은 일정한 값들로 수렴하게 된다.
기지국 메시지의 실수값이 수렴된 때, 기지국 i는 최종적으로 기지국 메시지 수렴값을 산출한다. 이때, 기지국 메시지 수렴값은 기지국 메시지의 실수값이 수렴된 때에 수신된 단말 메시지들의 수렴된 실수값들에 기초하여 단말들 전체에 대한 하나의 실수값으로 산출된다.
기지국 메시지의 수렴값은 아래 수학식 6과 같이 산출될 수 있다.
상기 수학식 7의 함수 은 함수 와 동일하게 연산된다. 다만, 함수 는 기지국 i의 단말 a에 대한 연산이고, 함수는 기지국 i에서 전체 단말들에 대한 연산이라는 것을 구별하기 위한 것이다.
기지국 i는 산출된 기지국 메시지 수렴값에 기초하여 기지국의 전원의 차단 여부를 스스로 결정하여, 전원을 차단하게 된다. 즉, 기지국 메시지 수렴값이 음수이면, 기지국 i는 기지국의 전원을 차단하고, 기지국 메시지 수렴값이 양수이면, 기지국 i는 기지국의 전원을 유지한다.
기지국 메시지 수렴값은 단말 메시지들의 수렴된 실수값들에 기초하여 산출되고, 단말 메시지들의 실수값들은 기지국 메시지들의 실수값에 기초하여 산출되므로, 기지국 메시지 수렴값은 메시지 전달(message passing)의 반복 과정에서의 산출되는 기지국 메시지의 실수값들에 영향을 받는다.
이에 따라, 기지국 i에서 단말들 각각에 대하여 산출한 기지국 메시지들의 실수값들에서 음수값이 많을수록, 기지국 i가 자신의 전원을 차단할 확률이 높아진다.
수학식 2 내지 6의 연산을 참조하면, 기지국의 전원을 스위치-온(switch-on)하는데 요구되는 전력이 클수록, 기지국의 최대 데이터 전송 용량이 작을수록, 기지국이 데이터 전송을 제공할 수 있는 셀 커버리지 내의 단말들의 수가 작을수록, 기지국과 상기 셀 커버리지 내의 단말들 사이의 전송 전력이 클수록, 기지국 메시지들의 실수값들에서 음수값이 많아지게 된다.
한편, 단말들은 각 단말이 데이터 전송을 제공받을 수 있는 기지국들 각각에 대하여 단말 메시지의 실수값을 산출한다. 이때, 각 단말은 기지국들로부터 실수값의 기지국 메시지들을 수신하고, 수신된 기지국 메시지들에 기초하여 기지국들 각각에 대한 실수값을 산출할 수 있다. 각 단말은 기지국들 각각에 대해 산출된 실수값의 단말 메시지를 기지국들 각각에 전송한다. 각 단말이 기지국들 각각에 전송하는 단말 메시지의 실수값은 수학식 7과 같이 산출될 수 있다.
이때, 수학식 7은 단말 a가 기지국 i에 전송하는 단말 메시지를 나타낸다. 수학식 7에서 는 단말에 의해 t 시점에서 산출된 단말 메시지의 실수값을 나타내고, 는 이웃 기지국 j와 단말 a사이의 전송 전력을 나타내고, 는 이웃 기지국 j가 t 시점에 산출하여 단말에 전송한 기지국 메시지의 실수값을 나타내고, 는 대상 기지국과 단말 사이의 전송 전력을 나타낸다.
이때, t는, 앞에서 언급한 바와 같이, 반복적으로 전송되는 기지국 메시지들을 시간적으로 구별하기 위한 식별자(identifier)를 나타낸다.
수학식 7에서 이웃 기지국 j는 로 정의된다. 즉, 이웃 기지국 j는 단말 a에 데이터 전송을 제공할 수 있는 기지국들 N(a) 중 대상 기지국 i를 제외한 기지국들을 나타내고, 대상 기지국 i은 단말 메시지를 전송하는 대상이 되는 기지국을 나타낸다.
이와 같이, 단말 메시지의 실수값은 단말 메시지를 전송하는 대상이 되는 대상 기지국과 단말 사이의 전송 전력, 이웃 기지국들과 단말 사이의 전송 전력 및 이웃 기지국들로부터 수신한 기지국 메시지들에 기초하여 산출된다.
단말 a는 데이터 전송을 제공받을 수 있는 기지국들 i, j, k 각각에 대해서도 이상에서와 같은 방법으로 단말 메시지의 실수값을 산출한다. 그리고, 단말 a는 기지국들 각각에 대해 산출된 실수값의 단말 메시지를 각 기지국에 전송한다.
단말 a는 기지국들로 기지국 메시지들을 수신하고, 기지국들 각각에 대해 단말 메시지의 실수값을 산출하고, 기지국들 각각에 대해 산출된 실수값의 단말 메시지를 기지국들 각각에 전송하는 과정을 반복한다. 이와 같은 메시지 전달(message passing)의 반복에 의해서, 단말 메시지의 산출되는 실수값들은 일정한 값들로 수렴하게 된다.
각 단말에서 이웃 기지국들 각각에 대하여 단말 메시지의 실수값이 일정한 값으로 수렴되었을 때, 각 단말을 이웃 기지국들 각각에 대한 단말 메시지 수렴값을 산출한다. 이때, 단말 메시지 수렴값은 기지국들 각각에 대하여 산출된 단말 메시지의 실수값과 해당 기지국으로부터 수신된 기지국 메시지의 실수값을 더한 값으로 산출된다.
단말 메시지의 수렴값은 아래 수학식 8과 같이 산출될 수 있다.
이때, 는 기지국 i에 대한 단말 메시지 수렴값을 나타내고, 는 기지국 i로부터 전송된 수렴된 기지국 메시지의 실수값, 는 기지국 i에 대해 산출된 단말 메시지의 수렴된 실수값을 나타낸다. 이때, 는 단말 메시지의 수렴된 실수값을 나타내는 것으로, 시간적 선후 관계가 가 될 수도 있다.
단말들 각각은 기지국들 각각에 대하여 산출된 단말 메시지 수렴값에 기초하여 데이터 전송을 제공받을 기지국을 결정한다. 즉, 단말 a가 기지국 i에 대하여 산출한 단말 메시지 수렴값이 음수이면, 단말 a는 기지국 i와의 연결을 차단하고, 단말 메시지 수렴값이 양수이면, 단말 a는 기지국 i에 연결되어, 기지국 i로부터 데이터 전송을 제공받는다.
단말 메시지 수렴값은 단말 메시지들의 수렴된 실수값들 및 기지국 메시지들의 수렴된 실수값들에 기초하여 산출된다. 단말 메시지 수렴값은 메시지 전달(message passing)의 반복 과정에서의 산출되는 단말 메시지의 실수값들에 영향을 받는다.
이에 따라, 단말 a에서 기지국 i에 대하여 산출된 단말 메시지들의 실수값들에서 음수값이 많을수록, 단말 a가 기지국 i와의 연결을 차단할 확률이 높아진다. 수학식 7 내지 8에 따라, 대상 기지국과 단말 사이의 전송 전력이 낮을수록, 단말이 대상 기지국으로부터 데이터 전송을 제공받을 확률이 높아진다.
수학식 9는 단말 메시지의 실수값이 수렴되는 것을 수학적으로 나타낸 것이다.
단말 a에서 어느 일정한 시점 t에서 모든 기지국들에 대해서 산출된 단말 메시지의 실수값이 시점 t의 이전의 시점의 단말 메시지의 실수값과 동일한 값이 되고, 그 이후의 시점에서 더 이상 단말 메시지 값들의 변동이 없으면, 단말 메시지의 실수값이 수렴된 것으로 볼 수 있다.
단말들 및 기지국들에서의 기지국 메시지와 단말 메시지의 반복은 수학식 10과 같이 수행될 수 있다.
각각의 시점에서 단말들 및 기지국들 각각에서 기지국 메시지 및 단말 메시지의 실수값들이 산출되고, 산출된 실수값의 수신 및 전송을 반복한다.
기지국들 및 단말들에서 기지국 메시지 및 단말 메시지의 실수값들이 수렴할 경우, 각 기지국에서는 기지국 메시지 수렴값을 산출해서 해당 값이 양수이면 기지국의 전원을 유지하고, 음수이면 전원을 차단한다. 그리고 개별 단말들은 각 기지국에 대한 단말 메시지 수렴값을 산출하여 해당 값이 양수이면 해당 기지국과 연결하고, 해당 값이 음수이면 해당 기지국과의 연결을 차단한다.
이상에서와 같이 기지국 및 이웃 기지국들을 포함하는 셀룰러 네트워크에서, 기지국 및 이웃 기지국들 각각은 각자의 셀 커버리지 내의 단말들과의 단말 메시지 및 기지국 메시지의 전송의 반복에 기초하여 스스로의 전원의 차단 여부를 결정하고, 셀룰러 네트워크 내의 단말들은 각자 데이터를 전송 받을 수 있는 거리의 기지국들과의 기지국 메시지 및 단말 메시지의 전송의 반복에 기초하여 각자 데이터 전송을 제공받을 기지국을 결정할 수 있다.
이때, 산출된 수렴된 기지국 메시지들의 실수값들 및 단말 메시지들의 수렴된 실수값들은 기지국 및 이웃 기지국들을 포함하는 셀룰러 네트워크 내의 모든 단말들의 데이터 요구량을 충족시키는 기지국들과 단말들 사이의 이용 가능한 데이터 전송 방법들 중 셀룰러 네트워크의 전체 소비 전력을 최소화하는 조합 최적화 문제(combinatorial optimization problem)의 최적해(best solutions)에 해당한다.
본 실시예에 따른 셀룰러 네트워크 내의 기지국들과 단말들은 메시지 전달 기법(message-passing algorithm)을 기반으로 기지국 메시지의 실수값들과 단말 메시지의 실수값들이 하나의 해로 수렴할 때까지 서로 간단한 실수값의 메시지들을 교환하면서 하나의 최적해를 찾을 수 있다.
이에 따라, 각 기지국들은 셀룰러 네트워크 내에서 전력의 손실을 최소화할 수 있는 기지국들의 전원을 차단하는 방법의 최적해를 복잡한 연산 없이 빠르게 도출해 낼 수 있다. 또한, 각 기지국들은 단말들의 이동에 따라 변동되는 셀룰러 네트워크를 빠르게 업데이트할 수 있다.
또한, 본 실시예에 따른 메시지 전달은 셀룰러 네트워크 내의 단말들과 기지국들의 분산적 상호 작용으로 동작하므로, 중계기나 제어 장치와 같은 별도의 처리 장치 없이 간단하게 기지국의 전원을 차단할 수 있다.
도 3은 본 발명의 일 실시예에 따른 메시지 전달(message passing)을 이용하여 스스로의 전원을 차단하는 기지국을 도시한 블록도이다. 도 3을 참조하면, 기지국(100)은 수신부(110), 산출부(120), 송신부(130) 및 결정부(140)로 구성된다. 또한, 기지국(100)는 전원 차단부(150)를 더 포함할 수도 있다.
도 3에 도시된 기지국(100)은 본 실시예의 특징이 흐려지는 것을 방지하기 위하여 본 실시예와 관련된 구성요소들만이 도시되어 있다. 따라서, 도 3에 도시된 구성요소들 외에 다른 범용적인 구성요소들이 더 포함될 수 있음을 본 실시예와 관련된 기술분야에서 통상의 지식을 가진 자라면 이해할 수 있다.
도 3을 참조하면, 도 3에 기재된 기지국(100)은 도 2에서 설명한 셀룰러 네트워크 시스템을 구성하는 기지국들에 대응된다. 따라서, 하기에 생략된 내용이라 하더라도 도 2에서 설명한 기지국에 관하여 이상에서 기술된 내용은 도 3에 기재된 기지국(100)에도 적용됨을 알 수 있다.
본 실시예에 따른 기지국(100)의 각 유닛들은 적어도 하나 이상의 프로세서(processor)에 해당하거나, 적어도 하나 이상의 프로세서를 포함할 수 있다. 이에 따라, 기지국(100)의 각 유닛들은 마이크로 프로세서나 범용 컴퓨터 시스템과 같은 다른 하드웨어 장치에 포함된 형태로 구동될 수 있다.
수신부(110)는 기지국(100)의 셀 커버리지 내의 단말들로부터 실수값의 단말 메시지들을 수신한다. 이때, 수신된 단말 메시지는 도 2에서 설명한 수학식 7에 따라 각 단말들에서 산출된 실수값이다.
산출부(120)는 수신된 단말 메시지들에 기초하여 단말들 각각에 대한 기지국 메시지의 실수값을 산출한다. 산출부(120)는 도 2에서 설명한 수학식 2에 따라 기지국 메시지의 실수값을 산출할 수 있다.
송신부(130)는 단말들 각각에 대해 산출된 실수값의 기지국 메시지를 단말들 각각에 전송한다. 단말들은 기지국 메시지를 수신하고, 수신된 기지국 메시지에 기초하여 다시 단말 메시지의 실수값을 산출할 수 있다.
즉, 수신부(110), 산출부(120) 및 송신부(130)는 기지국 메시지의 산출되는 실수값들이 일정한 값으로 수렴할 때까지 수신, 산출 및 전송을 반복적으로 수행한다.
산출부(120)는 기지국 메시지의 실수값이 수렴된 때, 단말 메시지들의 수렴된 실수값들에 기초하여 단말들 전체에 대한 하나의 실수값인 기지국 메시지 수렴값을 산출한다. 이때, 기지국 메시지 수렴값은 도 2에서 설명한 수학식 6에 의해서 산출할 수 있다.
결정부(140)는 산출된 기지국 메시지 수렴값에 기초하여 기지국(100)의 전원의 차단 여부를 결정한다. 결정부(140)는 기지국 메시지 수렴값이 음수일 때, 기지국(100)의 전원이 차단되도록 결정한다.
또한, 기지국(100)는 전원 차단부(150)를 더 포함할 수 있다. 이때, 기지국(100)는 결정부(140)에서 결정된 전원의 차단 여부에 따라, 기지국(100)의 전원을 차단한다.
도 4는 본 발명의 일 실시예에 따라 셀룰러 네트워크 내의 개별 기지국에서 메시지 전달(message passing)을 이용하여 스스로의 전원을 차단하는 방법을 나타낸 흐름도이다. 도 4를 참조하면, 도 4에 기재된 방법은 도 2 내지 도 3에 도시된 기지국(100)에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 하기에 생략된 내용이라 하더라도 도 2 내지 3에 도시된 기지국(100)에 관하여 이상에서 기술된 내용은 도 4에 기재된 방법에도 적용됨을 알 수 있다.
410 단계에서 수신부(110)는 기지국(100)의 셀 커버리지 내의 단말들로부터 실수값의 단말 메시지들을 수신한다.
420 단계에서 산출부(120)는 수신된 단말 메시지들에 기초하여 단말들 각각에 대한 기지국 메시지의 실수값을 산출한다. 산출부(120)는 도 2에서 설명한 수학식 2에 따라 기지국 메시지의 실수값을 산출할 수 있다.
430 단계에서 송신부(130)는 단말들 각각에 대해 산출된 실수값의 기지국 메시지를 단말들 각각에 전송한다.
440 단계에서 산출부(120)는 기지국 메시지의 산출되는 실수값들이 일정한 값으로 수렴되었는지를 결정한다. 수렴되지 않은 경우는 다시 410 단계로 돌아가서, 단말들과 메시지 전달을 반복하고, 수렴된 경우는 450 단계로 진행하다.
본 실시예에서는, 송신부(130)에서 기지국 메시지를 전송한 후, 산출부(120)가 기지국 메시지의 산출되는 실수값들이 수렴되었는지를 결정하는 것으로, 도시하였다. 다만. 430 단계와 440 단계는 순서가 바뀔 수 있다. 즉, 산출부(120)에서 기지국 메시지의 산출되는 실수값들이 수렴되었는지를 먼저 결정한 후, 송신부(130)가 산출된 실수값의 기지국 메시지들을 각 단말들에 전송할 수 있다.
450 단계에서 산출부(120)는 수신부(110)에서 수신한 단말 메시지들의 수렴된 실수값들에 기초하여 단말들 전체에 대한 하나의 실수값인 기지국 메시지 수렴값을 산출한다. 이때, 기지국 메시지 수렴값은 도 2에서 설명한 수학식 6에 의해서 산출할 수 있다.
460 단계에서 결정부(140)는 기지국 메시지 수렴값에 기초하여 기지국(100)의 전원의 차단 여부를 결정한다.
셀룰러 네트워크 내의 각 단말에서도 기지국에서 수행되는 방법과 유사하게 각 단말이 데이터 전송을 제공받을 기지국을 결정할 수 있다. 각 단말에서는 기지국과 달리 각 기지국들로 부터 수신된 기지국 메시지들에 기초하여 각 기지국에 대한 단말 메시지들의 실수값을 산출하고, 산출된 실수값의 단말 메시지들을 각 기지국으로 전송한다.
이때, 각 단말이 기지국들 각각에 대하여 산출하는 단말 메시지의 실수값은 도 2의 수학식 7에 의해서 산출될 수 있다.
각 단말은 단말 메시지의 산출 후 또는 단말 메시지의 전송 후에 단말 메시지의 산출되는 실수값들이 일정한 값으로 수렴되었는지를 결정한다. 수렴되지 않은 경우는 단말은 다시 기지국들과 메시지 전달을 반복하고, 수렴된 경우는 단말은 단말 메시지 수렴값을 산출한다. 이때, 단말 메시지 수렴값은 도 2에서 설명한 수학식 8에 의해서 산출할 수 있다.
단말들 전체에 대하여 하나의 값을 갖는 기지국 메시지 수렴값과 달리, 단말 메시지 수렴값은 기지국들 각각에 대해서 산출된다. 즉, 각 단말은 기지국들 각각에 대하여 해당 기지국에 대한 단말 메시지 수렴값에 기초하여 해당 기지국으로부터 데이터 전송을 받을지 여부를 결정하게 된다. 단말은 단말 메시지 수렴값이 양수인 기지국에 연결되고, 단말 메시지 수렴값이 음수인 기지국에의 연결은 차단한다.
이때, 각 단말이 데이터 전송을 제공받을 기지국은 조합 최적화 문제의 최적해에 해당하고, 단 하나의 기지국과 연결되도록 결정된다.
도 5는 본 발명의 일 실시예에 따른 기지국의 전원을 차단하는 방법을 2차원의 임의의 셀룰러 네트워크에 적용한 것을 나타낸 도면이다.
도 5를 참조하면, 2차원의 셀룰러 네트워크 내에 10개의 기지국들과 20개의 단말들이 존재한다. 도 5의 (a)는 10개의 기지국들과 20개의 단말들 사이에 데이터 전송량 조건을 만족시키는 셀룰러 네트워크 내에서 가능한 모든 데이터 전송량 할당 방법들을 도시한 것이다.
이때, 데이터 전송량 조건은 도 1에서 설명한 수학식 1을 나타낸다. 즉, 켜져 있는 기지국들이 제공하는 최대 데이터 전송 용량은 해당 지역의 단말들이 요구하는 모든 데이터 요구량을 만족시키는 것을 나타낸다.
도 5의 (b)는 도 5의 (a)에 도시된 수많은 데이터 전송량 할당 방법들 중 도 2 내지 도4에서 설명한 메시지 전달을 이용하여 결정된 데이터 전송량 할당 방법을 도시한 것이다.
도 5의 (b)에 도시된 데이터 전송량 할당 방법은 데이터 전송량 조건을 만족시키면서 해당 셀룰러 네트워크에서의 전력의 소비를 최소화하는 최적해에 해당한다.
이에 따르면, 3 개의 기지국들만 스위치-온 되고, 나머지 7개의 기지국들은 전원이 차단이 된다. 셀룰러 네트워크 내의 모든 단말들은 스위치-온된 3개의 기지국들에 연결된다.
즉, 결정된 데이터 전송량 할당 방법은 10개의 기지국들 중 3개의 기지국의 전원만 스위치-온 상태로 유지시키면서도, 해당 셀룰러 네트워크 내에 있는 20개의 단말들이 요구하는 모든 데이터 요구량을 만족시킬 수 있다.
본 실시예에 따르면, 메시지 전달을 반복하여 셀룰러 네트워크 내의 각 기지국들과 단말들은 최종적으로 하나의 값으로 수렴되는 하나의 최적해를 획득함으로써 셀룰러 네트워크에서 전력의 소비를 최소화할 수 있는 최적의 기지국 차단 방법을 획득할 수 있다. 결정된 기지국 차단 방법은 휴리스틱 등의 다른 의사 결정 방법과 비교하여 더 빠르고, 하나의 최적해만 획득되므로 정확하게 전력의 소비를 최소화하는 전원을 차단할 기지국을 결정할 수 있다.
한편, 상술한 방법은 컴퓨터에서 실행될 수 있는 프로그램으로 작성 가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 또한, 상술한 방법에서 사용된 데이터의 구조는 컴퓨터로 읽을 수 있는 기록매체에 여러 수단을 통하여 기록될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등)와 같은 저장매체를 포함한다.
본 실시예와 관련된 기술 분야에서 통상의 지식을 가진 자는 상기된 기재의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 방법들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
100 ... 기지국
110 ... 수신부
120 ... 산출부
130 ... 송신부
140 ... 결정부
150 ... 전원 차단부
110 ... 수신부
120 ... 산출부
130 ... 송신부
140 ... 결정부
150 ... 전원 차단부
Claims (20)
- 셀룰러 네트워크 내의 개별 기지국에서 스스로의 전원의 차단 여부를 결정하는 방법에 있어서,
상기 셀룰러 네트워크 내의 기지국이 상기 기지국의 셀 커버리지 내의 단말들로부터 실수값의 단말 메시지들을 수신하는 단계;
상기 수신된 단말 메시지들에 기초하여 상기 단말들 각각에 대한 기지국 메시지의 실수값을 산출하는 단계;
상기 산출된 실수값의 상기 기지국 메시지를 상기 단말들 각각에 전송하는 단계;
상기 기지국 메시지의 산출되는 실수값들이 일정한 값으로 수렴할 때까지 상기 수신하는 단계, 상기 산출하는 단계 및 상기 전송하는 단계를 반복적으로 수행하는 단계;
상기 기지국 메시지의 실수값이 수렴된 때, 상기 단말 메시지들의 수렴된 실수값들에 기초하여 상기 단말들 전체에 대한 하나의 실수값인 기지국 메시지 수렴값을 산출하는 단계; 및
상기 기지국 메시지 수렴값에 기초하여 상기 기지국의 전원의 차단 여부를 결정하는 단계;를 포함하는 방법. - 제 1 항에 있어서,
상기 기지국 메시지의 실수값을 산출하는 단계는
상기 기지국이 지원 가능한 최대 데이터 전송 용량이 상기 단말들 각각 또는 그들의 조합들이 요구하는 데이터 요구량을 제공할 수 있는지에 따라 상기 단말 메시지들의 실수값들 및 그들의 조합들에 기초하여 상기 단말들 각각에 대한 상기 기지국 메시지의 실수값을 산출하는 것을 특징으로 하는 방법. - 제 1 항에 있어서,
상기 결정하는 단계는
상기 기지국 메시지 수렴값이 음수일 때, 상기 기지국의 전원이 차단되도록 결정하는 것을 특징으로 하는 방법. - 제 1 항에 있어서,
상기 기지국 메시지의 실수값을 산출하는 단계는
상기 단말들 각각에 대하여 산출된 상기 기지국 메시지들의 실수값들의 음수값이 많이질수록, 상기 기지국의 전원을 차단할 확률이 높아지고,
상기 기지국의 전원을 스위치-온(switch-on)하는데 요구되는 전력이 클수록, 상기 기지국의 최대 데이터 전송 용량이 작을수록, 상기 기지국이 데이터 전송을 제공할 수 있는 셀 커버리지 내의 단말들의 수가 작을수록, 상기 기지국과 상기 셀 커버리지 내의 단말들 사이의 전송 전력이 클수록, 상기 기지국 메시지들의 실수값들의 음수값이 많아지는 것을 특징으로 하는 방법. - 제 1 항에 있어서,
상기 기지국 메시지의 실수값은
수학식 에 따라 산출되고,
상기 수학식에서 는 t 시점에서 산출된 상기 기지국 메시지의 실수값을 나타내고, 상기 t는 반복적으로 전송되는 상기 기지국 메시지들을 시간적으로 구별하기 위한 식별자(identifier)이고, 는 상기 기지국의 셀 커버리지 내의 단말들에서 대상 단말을 제외한 나머지 단말들의 수를 나타내고, 상기 대상 단말은 상기 기지국 메시지를 전송하는 대상이 되는 단말을 나타내고, 는 상기 기지국의 최대 데이터 전송 용량을 나타내고, 는 상기 대상 단말의 데이터 요구량을 나타내고, 는 상기 기지국의 전원을 스위치-온하는데 요구되는 전력을 나타내고,
상기 수학식에서 함수 는
에 의해서 정의되고, 상기 함수 에서 n, z는 상기 함수의 변수이고, 은 상기 대상 단말의 이웃 단말들의 데이터 요구량을 나타내고, 은 상기 이웃 단말들로부터 수신된 상기 단말 메시지의 실수값을 나타내고, 상기 이웃 단말들은 상기 기지국의 셀 커버리지 내의 단말들 중 상기 대상 단말을 제외한 나머지 단말들을 나타내는 것을 특징으로 하는 방법. - 제 1 항에 있어서,
상기 수렴된 기지국 메시지들의 실수값들 및 상기 단말 메시지들의 수렴된 실수값들은 상기 기지국 및 이웃 기지국들을 포함하는 셀룰러 네트워크 내의 모든 단말들의 데이터 요구량을 충족시키는 기지국들과 상기 단말들 사이의 이용 가능한 데이터 전송 방법들 중 상기 셀룰러 네트워크의 전체 소비 전력을 최소화하는 조합 최적화 문제(combinatorial optimization problem)의 최적해(best solutions)에 해당하는 것을 특징으로 하는 방법. - 제 1 항에 있어서,
상기 기지국 및 이웃 기지국들을 포함하는 셀룰러 네트워크에서, 상기 기지국 및 이웃 기지국들 각각은 각자의 셀 커버리지 내의 단말들과의 단말 메시지 및 기지국 메시지의 전송의 반복에 기초하여 스스로의 전원의 차단 여부를 결정하고, 상기 셀룰러 네트워크 내의 단말들은 각자 데이터를 전송받을 수 있는 거리의 기지국들과의 기지국 메시지 및 단말 메시지의 전송의 반복에 기초하여 각자 데이터 전송을 제공받을 기지국을 결정하는 것을 특징으로 하는 방법. - 제 1 항에 있어서,
각 단말의 단말 메시지의 실수값은 상기 단말 메시지를 전송하는 대상이 되는 대상 기지국과 상기 단말 사이의 전송 전력, 이웃 기지국들과 상기 단말 사이의 전송 전력 및 상기 이웃 기지국들로부터 수신한 기지국 메시지들에 기초하여 산출된 것이고,
상기 이웃 기지국은 상기 단말에 데이터 전송을 제공할 수 있는 기지국들 중 상기 대상 기지국을 제외한 나머지 기지국들을 나타내는 것을 특징으로 하는 방법. - 제 9 항에 있어서,
상기 단말은 상기 이웃 기지국들 각각에 대하여 단말 메시지의 실수값을 산출하고, 상기 단말은 상기 산출된 단말 메시지의 실수값과 상기 대상 기지국으로부터 수신된 기지국 메시지의 실수값을 더한 값을 산출하고, 상기 단말은 상기 기지국들 각각에 대하여 산출된 상기 더한 값에 기초하여 데이터 전송을 제공받을 기지국을 결정하는 것을 특징으로 하는 방법. - 제 10 항에 있어서,
상기 단말에서 상기 이웃 기지국들 각각에 대하여 산출된 상기 단말 메시지의 값이 일정한 값으로 수렴되었을 때, 상기 더한 값이 양수이면 상기 단말은 상기 기지국으로부터 데이터 전송을 제공받는 것을 특징으로 하는 방법. - 제 9 항에 있어서,
상기 대상 기지국과 상기 단말 사이의 전송 전력이 낮을수록, 상기 단말이 상기 대상 기지국으로부터 데이터 전송을 제공받을 확률이 높아지는 것을 특징으로 하는 방법. - 제 1 항에 있어서,
각 단말의 단말 메시지의 실수값은
수학식 에 의해서 산출되고, 상기 수학식에서 는 상기 단말에 의해 t 시점에서 산출된 상기 단말 메시지의 실수값을 나타내고, 상기 t는 반복적으로 전송되는 상기 단말 메시지들을 시간적으로 구별하기 위한 식별자이고, 는 이웃 기지국과 상기 단말 사이의 전송 전력을 나타내고, 는 상기 이웃 기지국이 t 시점에 산출하여 상기 단말에 전송한 기지국 메시지의 실수값을 나타내고, 는 상기 단말 메시지를 전송하는 대상이 되는 대상 기지국과 상기 단말 사이의 전송 전력을 나타내고, 상기 이웃 기지국은 상기 단말에 데이터 전송을 제공할 수 있는 기지국들 중 상기 대상 기지국을 제외한 나머지 기지국들을 나타내는 것을 특징으로 하는 방법. - 제 1 항 내지 제 13 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
- 셀룰러 네트워크에서 스스로의 전원의 차단 여부를 결정하는 기지국에 있어서,
상기 기지국의 셀 커버리지 내의 단말들로부터 실수값의 단말 메시지들을 수신하는 수신부;
상기 수신된 단말 메시지들에 기초하여 상기 단말들 각각에 대한 기지국 메시지의 실수값을 산출하는 산출부;
상기 산출된 실수값의 상기 기지국 메시지를 상기 단말들 각각에 전송하는 송신부; 및
상기 기지국의 전원의 차단 여부를 결정하는 결정부;를 포함하고,
상기 수신부, 산출부 및 송신부는 상기 기지국 메시지의 산출되는 실수값들이 일정한 값으로 수렴할 때까지 수신, 산출 및 전송을 반복적으로 수행하고,
상기 산출부는 상기 기지국 메시지의 실수값이 수렴된 때, 상기 단말 메시지들의 수렴된 실수값들에 기초하여 상기 단말들 전체에 대한 하나의 실수값인 기지국 메시지 수렴값을 산출하고,
상기 결정부는 상기 기지국 메시지 수렴값에 기초하여 상기 기지국의 전원의 차단 여부를 결정하는 것을 특징으로 하는 기지국. - 제 15 항에 있어서,
상기 산출부는
수학식 에 따라 상기 기지국 메시지의 실수값을 산출하고,
상기 수학식에서 는 t 시점에서 산출된 상기 기지국 메시지의 실수값을 나타내고, 상기 t는 반복적으로 전송되는 상기 기지국 메시지들을 시간적으로 구별하기 위한 식별자이고, 는 상기 기지국의 셀 커버리지 내의 단말들에서 대상 단말을 제외한 나머지 단말들의 수를 나타내고, 상기 대상 단말은 상기 기지국 메시지를 전송하는 대상이 되는 단말을 나타내고, 는 상기 기지국의 최대 데이터 전송 용량을 나타내고, 는 상기 대상 단말의 데이터 요구량을 나타내고, 는 상기 기지국의 전원을 스위치-온하는데 요구되는 전력을 나타내고,
상기 수학식에서 함수 는
에 의해서 정의되고, 상기 함수 에서 n, z는 상기 함수의 변수이고, 은 상기 대상 단말의 이웃 단말들의 데이터 요구량을 나타내고, 은 상기 이웃 단말들로부터 수신된 상기 단말 메시지의 실수값을 나타내고, 상기 이웃 단말들은 상기 기지국의 셀 커버리지 내의 단말들 중 상기 대상 단말을 제외한 나머지 단말들을 나타내는 것을 특징으로 하는 기지국. - 제 15 항에 있어서,
각 단말의 단말 메시지의 실수값은
수학식 에 의해서 산출되고, 상기 수학식에서 는 상기 단말에 의해 t 시점에서 산출된 상기 단말 메시지의 실수값을 나타내고, 상기 t는 반복적으로 전송되는 상기 단말 메시지들을 시간적으로 구별하기 위한 식별자이고, 는 이웃 기지국과 상기 단말 사이의 전송 전력을 나타내고, 는 상기 이웃 기지국이 t 시점에 산출하여 상기 단말에 전송한 기지국 메시지의 실수값을 나타내고, 는 상기 단말 메시지를 전송하는 대상이 되는 대상 기지국과 상기 단말 사이의 전송 전력을 나타내고, 상기 이웃 기지국은 상기 단말에 데이터 전송을 제공할 수 있는 기지국들 중 상기 대상 기지국을 제외한 나머지 기지국들을 나타내는 것을 특징으로 하는 기지국. - 제 15 항에 있어서,
각 단말은 이웃 기지국들 각각에 대하여 단말 메시지의 실수값을 산출하고, 상기 단말은 상기 산출된 단말 메시지의 실수값과 대상 기지국으로부터 수신된 기지국 메시지의 실수값을 더한 값을 산출하고, 상기 단말은 상기 기지국들 각각에 대하여 산출된 상기 더한 값에 기초하여 데이터 전송을 제공받을 기지국을 결정하고,
상기 단말에서 상기 이웃 기지국들 각각에 대하여 산출된 상기 단말 메시지의 값이 일정한 값으로 수렴되었을 때, 상기 더한 값이 양수이면 상기 단말은 상기 기지국으로부터 데이터 전송을 제공받고,
상기 대상 기지국은 상기 단말 메시지를 전송하는 기지국을 나타내고, 상기 이웃 기지국은 상기 단말에 데이터 전송을 제공할 수 있는 기지국들 중 상기 대상 기지국을 제외한 나머지 기지국들을 나타내는 것을 특징으로 하는 기지국. - 셀룰러 네트워크 시스템에 있어서,
자신의 셀 커버리지 내의 단말들과의 메시지 전송에 기초하여 스스로의 전원의 차단 여부를 결정하는 기지국들; 및
상기 기지국들과의 메시지 전송에 기초하여, 자신에게 데이터 전송을 제공할 수 있는 기지국들 중 데이터 전송을 제공받을 기지국을 결정하는 단말들;을 포함하고,
상기 기지국들 각각은 상기 단말들로부터 실수값의 단말 메시지들을 수신하고, 상기 수신된 단말 메시지들에 기초하여 상기 단말들 각각에 대한 기지국 메시지의 실수값을 산출하고, 상기 산출된 실수값의 기지국 메시지를 상기 단말들 각각에 전송하고, 상기 기지국 메시지의 산출되는 실수값들이 일정한 값으로 수렴할 때까지 수신, 산출 및 전송을 반복적으로 수행하고, 상기 기지국 메시지의 실수값이 수렴된 때, 상기 단말 메시지들의 수렴된 실수값들에 기초하여 상기 단말들 전체에 대한 하나의 실수값인 기지국 메시지 수렴값을 산출하고, 상기 기지국 메시지 수렴값에 기초하여 상기 기지국의 전원의 차단 여부를 결정하고,
상기 단말들 각각은 상기 기지국들 각각에 대하여 단말 메시지의 실수값을 산출하고, 상기 기지국들 각각에 대하여 상기 산출된 단말 메시지의 실수값과 해당 기지국으로부터 수신된 기지국 메시지의 실수값을 더한 값을 산출하고, 상기 기지국들 각각에 대하여 산출된 상기 더한 값에 기초하여 데이터 전송을 제공받을 기지국을 결정하는 것을 특징으로 하는 셀룰러 네트워크 시스템.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130030576A KR20140116980A (ko) | 2013-03-21 | 2013-03-21 | 메시지 전달을 이용하여 셀룰러 네트워크 내의 기지국들의 전원을 차단하는 방법, 이를 이용하는 기지국 및 셀룰러 네트워크 시스템 |
US14/025,195 US20140287734A1 (en) | 2013-03-21 | 2013-09-12 | Methods of switching off power of base stations within cellular networks by using message passing, and base stations and cellular network systems using the methods |
CN201310553306.5A CN104066161A (zh) | 2013-03-21 | 2013-11-08 | 切断蜂窝网络内基站的电力的方法及使用其的基站和系统 |
EP13193153.7A EP2806695A1 (en) | 2013-03-21 | 2013-11-15 | Method, apparatuses and system for switching off power of base stations within a cellular network by using message passing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130030576A KR20140116980A (ko) | 2013-03-21 | 2013-03-21 | 메시지 전달을 이용하여 셀룰러 네트워크 내의 기지국들의 전원을 차단하는 방법, 이를 이용하는 기지국 및 셀룰러 네트워크 시스템 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20140116980A true KR20140116980A (ko) | 2014-10-07 |
Family
ID=49596118
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130030576A KR20140116980A (ko) | 2013-03-21 | 2013-03-21 | 메시지 전달을 이용하여 셀룰러 네트워크 내의 기지국들의 전원을 차단하는 방법, 이를 이용하는 기지국 및 셀룰러 네트워크 시스템 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20140287734A1 (ko) |
EP (1) | EP2806695A1 (ko) |
KR (1) | KR20140116980A (ko) |
CN (1) | CN104066161A (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10313968B2 (en) | 2016-12-13 | 2019-06-04 | Kt Corporation | System and method for operating base station with low-level power |
KR102361859B1 (ko) * | 2021-01-19 | 2022-02-14 | 고려대학교 산학협력단 | 무선 통신 시스템에서 기지국 전원의 분산형 제어 방법 및 장치 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109151960A (zh) * | 2017-06-28 | 2019-01-04 | 中兴通讯股份有限公司 | 一种基站控制方法、装置及设备 |
CN115802462B (zh) * | 2023-01-04 | 2023-05-02 | 深圳国人无线通信有限公司 | 一种道路网络上直放站系统的节能方法和系统 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2141947B1 (en) * | 2008-07-04 | 2013-01-02 | Nokia Siemens Networks OY | Dynamic reconfiguration of a communication network for efficient energy consumption in case of double coverage detection |
US8892114B2 (en) * | 2009-06-23 | 2014-11-18 | Telefonaktiebolaget L M Ericsson (Publ) | Power saving in a radio base station by determining number of active and idle users camping on cell |
CN102014410A (zh) * | 2009-09-07 | 2011-04-13 | 株式会社日立制作所 | 通信控制装置 |
EP2567561B1 (en) * | 2010-05-06 | 2017-06-28 | Koninklijke KPN N.V. | Method and telecommunications network for deactivating or activating a cell in such a network |
EP2665312B1 (en) * | 2012-05-15 | 2014-06-04 | Fujitsu Limited | Cell Activation and Deactivation in Heterogeneous Networks |
US9426675B2 (en) * | 2013-03-15 | 2016-08-23 | Futurewei Technologies, Inc. | System and method for adaptation in a wireless communications system |
-
2013
- 2013-03-21 KR KR1020130030576A patent/KR20140116980A/ko not_active Application Discontinuation
- 2013-09-12 US US14/025,195 patent/US20140287734A1/en not_active Abandoned
- 2013-11-08 CN CN201310553306.5A patent/CN104066161A/zh active Pending
- 2013-11-15 EP EP13193153.7A patent/EP2806695A1/en not_active Withdrawn
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10313968B2 (en) | 2016-12-13 | 2019-06-04 | Kt Corporation | System and method for operating base station with low-level power |
KR102361859B1 (ko) * | 2021-01-19 | 2022-02-14 | 고려대학교 산학협력단 | 무선 통신 시스템에서 기지국 전원의 분산형 제어 방법 및 장치 |
US11477739B2 (en) | 2021-01-19 | 2022-10-18 | Korea University Research And Business Foundation | Method and apparatus for distributed control of base station power in wireless communication system |
Also Published As
Publication number | Publication date |
---|---|
EP2806695A1 (en) | 2014-11-26 |
US20140287734A1 (en) | 2014-09-25 |
CN104066161A (zh) | 2014-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2618853C (en) | Transmit power initialization for secondary reverse link carriers in a wireless communication network | |
KR101213158B1 (ko) | 에너지 기반 경로 설정 장치 및 방법 | |
US9532234B2 (en) | Multimode base station control method and base station | |
US20100034097A1 (en) | Information distribution apparatus and communication system | |
JP2003235068A (ja) | 低いバッテリ寿命の間における位置情報の折衝 | |
KR101664897B1 (ko) | 무선센서네트워크의 클러스터링 방법 | |
KR20140116980A (ko) | 메시지 전달을 이용하여 셀룰러 네트워크 내의 기지국들의 전원을 차단하는 방법, 이를 이용하는 기지국 및 셀룰러 네트워크 시스템 | |
Park et al. | Network intelligence based on network state information for connected vehicles utilizing fog computing | |
Takahashi et al. | Replication control for ensuring reliability of convergecast message delivery in infrastructure-aided DTNs | |
KR101500677B1 (ko) | 선택적 데이터 압축 알고리즘을 사용하는 애드혹 네트워크 시스템 및 애드혹 네트워크에서 데이터를 전송하는 방법 | |
Zhang et al. | Energy-efficient mobile video streaming: A location-aware approach | |
EP3718346B1 (en) | Collective location reporting of a group of mobile devices | |
CN101951657B (zh) | 数据路由的方法和传感器节点 | |
US20180026736A1 (en) | Wireless communication system, base station device, mobile station device, and wireless communication control method | |
Islam et al. | A reinforcement learning based algorithm towards energy efficient 5G multi-tier network | |
Nishiyama et al. | Dynamic replication and forwarding control based on node surroundings in cooperative delay-tolerant networks | |
Surenther et al. | Enhancing data transmission efficiency in wireless sensor networks through machine learning-enabled energy optimization: A grouping model approach | |
US11109297B2 (en) | Method of communication between a battery powered terminal and a base station and associated communication network | |
KR101655062B1 (ko) | 이동 노드의 에너지 잔여량에 기반한 기회적 메시지 전달 방법, 이를 수행하기 위한 기록 매체 및 장치 | |
CN106304300B (zh) | 一种移动覆盖干扰控制装置及方法 | |
KR101943332B1 (ko) | 이종 네트워크 통신 시스템에서 기지국의 동작 모드 결정 방법 및 이를 위한 기지국 | |
Altman et al. | Risk sensitive optimal control framework applied to delay tolerant networks | |
KR101711332B1 (ko) | 멀티 티어 무선 네트워크에서 보안 에너지 효율성을 위한 데이터 전송 방법 및 장치 | |
Ait Oualhaj et al. | Mobile delay‐tolerant networks with energy‐harvesting and wireless energy transfer cooperation | |
WO2024113367A1 (en) | Key performance indicator (kpi) assurance for energy saving |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |