KR101213158B1 - 에너지 기반 경로 설정 장치 및 방법 - Google Patents

에너지 기반 경로 설정 장치 및 방법 Download PDF

Info

Publication number
KR101213158B1
KR101213158B1 KR1020060093221A KR20060093221A KR101213158B1 KR 101213158 B1 KR101213158 B1 KR 101213158B1 KR 1020060093221 A KR1020060093221 A KR 1020060093221A KR 20060093221 A KR20060093221 A KR 20060093221A KR 101213158 B1 KR101213158 B1 KR 101213158B1
Authority
KR
South Korea
Prior art keywords
path
energy
request message
information
battery
Prior art date
Application number
KR1020060093221A
Other languages
English (en)
Other versions
KR20080028008A (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 KR1020060093221A priority Critical patent/KR101213158B1/ko
Priority to US11/882,509 priority patent/US7924758B2/en
Publication of KR20080028008A publication Critical patent/KR20080028008A/ko
Application granted granted Critical
Publication of KR101213158B1 publication Critical patent/KR101213158B1/ko

Links

Images

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
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • 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/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/20—Hop count for routing purposes, e.g. TTL
    • 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/04—TPC
    • H04W52/38—TPC being performed in particular situations
    • H04W52/46—TPC being performed in particular situations in multi hop networks, e.g. wireless relay networks
    • 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
    • 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

에너지 기반 경로 설정 장치 및 방법{APPARATUS FOR ROUTING BY ENERGY-AWARENESS AND METHOD THEREOF}
도 1은 본 발명의 일 실시예에 의한 에너지 기반 경로 설정 장치 중 기지국에 적용된 장치를 나타낸 블록도.
도 2는 본 발명의 일 실시예에 의한 에너지 기반 경로 설정 장치 중 단말에 적용된 장치를 나타낸 블록도.
도 3은 본 발명의 일 실시예에 의한 에너지 기반 경로 설정 방법 중 기지국의 동작을 나타낸 동작흐름도.
도 4는 본 발명의 일 실시예에 의한 에너지 기반 경로 설정 방법 중 단말의 동작을 나타낸 동작흐름도.
* 도면의 주요 부분에 대한 부호의 설명 *
110 : 기지국 111 : 제어부
113 : 송수신부
본 발명은 에너지 기반 경로 설정 장치 및 방법에 관한 것으로, 특히, 에너 지 정보를 기반으로 경로를 설정함으로써 시스템 전체의 유지 시간을 연장시키는 에너지 기반 경로 설정 장치 및 방법에 관한 것이다.
인터넷과 이동통신 기술의 발전으로 현재의 사회는 시간과 공간에 관계없이 다양한 멀티미디어 서비스를 제공받을 수 있어 사용자들의 삶의 환경에 큰 변화가 일고 있다. 특히, 최근에는 노트북 PC, PDA 등의 소형 휴대형 전자기기가 점차 보급됨에 따라, 인터넷을 기반으로 하는 데이터 통신을 유선 네트워크 뿐만 아니라 무선 네트워크를 통해 구현하고자 하는 노력이 증대되고 있는 실정이다.
이러한 무선 네트워크 중, 멀티-홉 셀룰러 네트워크(Multi-hop Cellular Network ; 이하 MCN)은 기지국의 도달 거리의 사각 지대인 음영 지역을 해소하고, 네트워크의 커버리지(Coverage)를 확장하며, 네트워크의 용량을 증가시킨다. 이는 중계국(Relay Station ; 이하 RS) 또는 이동 단말(Mobile Terminal ; 이하 MT)을 멀티 홉으로 연결함으로써 이루어진다.
이러한 MCN 환경 하에서, 멀티 홉 경로 결정에 있어 주로 각 노드가 수신한 신호 강도(Signal strength) 정보가 사용되는데, 이동 단말이 경로 상 노드로 사용되면서 배터리가 소모되므로, 신호 강도만을 가지고 경로를 설정하는 것은 배터리의 용량이 한정적인 이동 단말의 특성 상 경로의 유지 시간 측면에서 불리한 문제점이 있다.
본 발명은 상술한 문제점을 해결하기 위해 도출된 것으로써, 본 발명에 따르면, 경로 설정 시 배터리 정보를 이용함으로써, 시스템 유지 시간(System life time)을 극대화시키는 경로를 설정할 수 있는 에너지 기반 경로 설정 장치 및 방법을 제공하는 데 그 목적이 있다.
이상과 같은 목적을 달성하기 위하여, 본 발명의 에너지 기반 경로 설정 장치는, 멀티 홉으로 연결 가능한 단말 및 기지국을 포함하는 시스템에 적용되는 에너지 기반 경로 설정 장치에 있어서, 상기 단말로부터 배터리 정보를 포함하는 경로 요청 메시지를 수신하는 송수신부와, 상기 송수신부로부터 상기 경로 요청 메시지를 입력받고, 상기 경로 요청 메시지 내 상기 배터리 정보를 이용하여 설정 가능한 경로 중 통신 경로를 선택하는 제어부를 포함한다.
또한, 본 발명의 에너지 기반 경로 설정 장치의 배터리 정보는, 상기 단말이 소유한 배터리의 상태를 고 레벨, 중 레벨, 저 레벨 및 위기 레벨 중 적어도 어느 한 레벨로 나타낸 정보를 포함할 수 있다.
한편, 본 발명의 에너지 기반 경로 설정 장치의 배터리 정보는, 하나의 경로 상에 위치한 복수개의 상기 단말 중 고 레벨의 상태를 갖는 단말의 수, 중 레벨의 상태를 갖는 단말의 수, 저 레벨의 상태를 갖는 단말의 수 및 위기 레벨의 상태를 갖는 단말의 수 중 적어도 어느 하나의 수를 나타내는 정보를 포함할 수 있다.
또한, 본 발명의 에너지 기반 경로 설정 장치는, 멀티 홉으로 연결 가능한 단말, 릴레이 및 기지국을 포함하는 시스템에 적용되는 에너지 기반 경로 설정 장치에 있어서, 상기 단말 또는 상기 릴레이로부터 에너지 기반 정보를 포함하는 경로 요청 메시지를 수신하는 송수신부와, 상기 송수신부로부터 상기 경로 요청 메시 지를 입력받고, 상기 경로 요청 메시지 내 상기 에너지 기반 정보를 이용하여 적어도 하나 이상의 설정 가능한 경로 중 통신 경로를 선택하는 제어부를 포함한다.
한편, 본 발명의 에너지 기반 경로 설정 장치의 에너지 기반 정보는 배터리 정보를 포함하고, 상기 배터리 정보는, 상기 단말이 소유한 배터리의 상태를 고 레벨, 중 레벨, 저 레벨 및 위기 레벨 중 적어도 어느 한 레벨로 나타낸 정보를 포함할 수 있다.
또한, 본 발명의 에너지 기반 경로 설정 장치의 배터리 정보는, 하나의 경로 상에 위치한 복수개의 상기 단말 중 고 레벨의 상태를 갖는 단말의 수, 중 레벨의 상태를 갖는 단말의 수, 저 레벨의 상태를 갖는 단말의 수 및 위기 레벨의 상태를 갖는 단말의 수 중 적어도 어느 하나의 수를 나타내는 정보를 포함할 수 있다.
한편, 본 발명의 에너지 기반 경로 설정 장치의 제어부는, 상기 배터리 정보에 의해, 상기 설정 가능한 경로 상의 가장 낮은 레벨의 상태를 갖는 단말의 레벨이 가장 높은 경로를 통신 경로로 선택할 수 있다.
또한, 본 발명의 에너지 기반 경로 설정 장치의 에너지 기반 정보는 홉 카운트 정보 및 릴레이 개수 정보 중 적어도 하나를 포함하고, 상기 홉 카운트 정보는, 상기 설정 가능한 경로의 홉 수를 나타내며, 상기 릴레이 개수 정보는, 상기 설정 가능한 경로 상의 릴레이의 개수를 나타낼 수 있다.
한편, 본 발명의 에너지 기반 경로 설정 장치의 제어부는, 상기 릴레이 개수 정보 내 릴레이 개수가 1 이상임에 따라, 상기 설정 가능한 경로 중 상기 홉 카운트 정보 내 홉 수가 작은 경로를 상기 통신 경로로 선택하거나 상기 설정 가능한 경로의 홉 수가 동일함에 따라 상기 릴레이 개수가 큰 경로를 상기 통신 경로로 선택하고, 상기 릴레이 개수가 0임에 따라, 상기 설정 가능한 경로 중 상기 홉 카운트 정보 내 홉 수가 작은 경로를 상기 통신 경로로 선택하거나 상기 설정 가능한 경로의 홉 수가 동일함에 따라 상기 경로 요청 메시지가 먼저 도착한 경로를 상기 통신 경로로 선택할 수 있다.
또한, 본 발명의 에너지 기반 경로 설정 장치는, 멀티 홉으로 연결 가능한 단말, 릴레이 및 기지국을 포함하는 시스템에 적용되는 에너지 기반 경로 설정 장치에 있어서, 경로 요청 메시지를 수신하고, 제1 제어 신호에 따라 상기 경로 요청 메시지를 재전송하는 송수신부와, 상기 경로 요청 메시지를 상기 송수신부로부터 입력받고, 배터리 잔여 상태를 확인하며, 확인 결과에 따라 상기 경로 요청 메시지의 재전송 여부를 제어하는 상기 제1 제어 신호를 생성하고, 상기 제1 제어 신호를 상기 송수신부로 출력하는 제어부를 포함한다.
한편, 본 발명의 에너지 기반 경로 설정 장치의 제어부는, 상기 경로 요청 메시지 내에 포함된 임계값과 배터리 잔여값을 비교하고, 상기 배터리 잔여값이 상기 임계값 미만임에 따라 상기 경로 요청 메시지를 재전송하지 않도록 하는 상기 제1 제어 신호를 생성하고, 상기 배터리 잔여값이 상기 임계값 이상임에 따라 상기 경로 요청 메시지를 재전송하도록 하는 상기 제1 제어 신호를 생성할 수 있다.
또한, 본 발명의 에너지 기반 경로 설정 장치의 임계값은, 상기 경로 요청 메시지의 목적 애플리케이션에 의한 에너지 소비 특성에 따라 결정될 수 있다.
한편, 본 발명의 에너지 기반 경로 설정 장치의 제어부는, 상기 경로 요청 메시지 내 배터리 정보를 삽입하고, 상기 배터리 정보는, 상기 배터리 잔여값을 고 레벨, 중 레벨, 저 레벨 및 위기 레벨 중 적어도 어느 한 레벨로 나타낸 정보를 포함할 수 있다.
또한, 본 발명의 에너지 기반 경로 설정 장치는, 저장부를 더 포함하고, 제어부는, 상기 저장부의 잔여 용량에 따라 상기 경로 요청 메시지의 재전송 전 지연 시간을 조정하는 제2 제어 신호를 생성하고, 상기 송수신부는, 상기 제1 제어 신호에 의하여 재전송 동작을 수행하도록 결정됨에 따라 상기 제어부로부터 입력받은 상기 제2 제어 신호를 고려하며, 상기 제어부로부터 입력받은 상기 제2 제어 신호에 따라 상기 경로 요청 메시지를 지연한 후 재전송할 수 있다.
한편, 본 발명의 에너지 기반 경로 설정 장치의 제어부는, 상기 제어부의 소비 에너지 상태를 확인하고, 상기 확인 결과에 따라 상기 경로 요청 메시지의 재전송 여부를 제어하는 제3 제어 신호를 생성하고, 상기 송수신부는, 상기 제1 제어 신호에 의하여 재전송 동작을 수행하도록 결정됨에 따라 상기 제어부로부터 입력받은 상기 제3 제어 신호를 고려하며, 상기 제3 제어 신호에 따라 상기 경로 요청 메시지를 재전송할 수 있다.
또한, 본 발명의 에너지 기반 경로 설정 장치의 제어부는, 상기 경로 요청 메시지 내 설정 가능한 경로 상의 홉수를 계수하는 홉카운트 정보를 상기 제어부의 소비 에너지 상태에 비례하는 가상 홉수를 반영한 홉카운트 정보로 갱신하고, 상기 홉카운트 정보는 상기 기지국에 의해 경로 설정 시 참조될 수 있다.
한편, 본 발명의 에너지 기반 경로 설정 방법은, 멀티 홉으로 연결 가능한 단말, 릴레이 및 기지국을 포함하는 시스템에 적용되는 에너지 기반 경로 설정 방법에 있어서, 상기 단말 또는 상기 릴레이로부터 에너지 기반 정보를 포함하는 경로 요청 메시지를 수신하는 단계와, 상기 경로 요청 메시지 내 상기 에너지 기반 정보를 이용하여 적어도 하나 이상의 설정 가능한 경로 중 통신 경로를 선택하는 단계를 포함한다.
또한, 본 발명의 에너지 기반 경로 설정 방법은, 멀티 홉으로 연결 가능한 단말, 릴레이 및 기지국을 포함하는 시스템에 적용되는 에너지 기반 경로 설정 방법에 있어서, 경로 요청 메시지를 수신하는 단계와, 상기 경로 요청 메시지를 수신함에 따라 배터리 잔여 상태를 확인하는 단계와, 상기 확인 결과에 따라 상기 경로 요청 메시지의 재전송 여부를 결정하는 단계를 포함한다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대한 동작 원리를 상세히 설명한다. 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 본 발명의 일 실시예에 의한 에너지 기반 경로 설정 장치 중 기지국(Base station)(110)에 적용된 장치를 나타낸 블록도로서, 본 발명의 에너지 기반 경로 설정 장치는, 제어부(111) 및 송수신부(113)를 포함한다.
먼저, 제어부(111)는, 송수신부(113)로부터 경로 요청 메시지(Route ReQuest ; RREQ)를 입력받고, 경로 요청 메시지 내 배터리 정보(Battery information)를 이용하여 목적지 노드 장치(127)까지의 설정 가능한 경로(123->129->127 또는 121->125->127) 중 통신 경로를 선택하는 역할을 한다. 여기서, 배터리 정보는, 각 노드 장치(121, 123, 125, 127, 129)가 소유한 배터리의 상태를 고(high) 레벨, 중(medium) 레벨, 저(low) 레벨 및 위기(critical) 레벨 중 적어도 어느 한 레벨로 나타낸 정보를 포함할 수 있다. 또한, 배터리 정보는, 하나의 경로 상에 위치한 복수개의 노드 장치 중 고 레벨의 상태를 갖는 노드 장치의 수(H_count), 중 레벨의 상태를 갖는 노드 장치의 수(M_count), 저 레벨(L_count)의 상태를 갖는 노드 장치의 수 및 위기 레벨의 상태를 갖는 노드 장치의 수(C_count)중 적어도 어느 하나의 수를 나타내는 정보를 포함할 수 있다.
또한, 송수신부(113)는, 노드 장치(121, 123)로부터 배터리 정보를 포함하는 경로 요청 메시지를 수신하고, 수신된 경로 요청 메시지를 제어부(111)로 출력하는 역할을 한다.
여기서, 각 노드 장치(121, 123, 125, 127, 129)는 이동 단말(Mobile Terminal) 및 전용 릴레이(Dedicated Relay) 중 어느 하나일 수 있으나, 이에 한정되지 않으며, 이동 단말과 전용 릴레이가 혼재되어 있는 멀티 홉 환경에서 기지국(110)은 하기와 같은 역할을 수행할 수 있다.
먼저, 제어부(111)는, 송수신부(113)로부터 경로 요청 메시지를 입력받고, 경로 요청 메시지 내 에너지 기반 정보를 이용하여 적어도 하나 이상의 설정 가능 한 경로(123->129->127 또는 121->125->127) 중 통신 경로를 선택하는 역할을 한다. 여기서, 배터리 정보는, 각 노드 장치(121, 123, 125, 127, 129)가 소유한 배터리의 상태를 고(high) 레벨, 중(medium) 레벨, 저(low) 레벨 및 위기(critical) 레벨 중 적어도 어느 한 레벨로 나타낸 정보를 포함할 수 있다. 또한, 배터리 정보는, 하나의 경로 상에 위치한 복수개의 노드 장치 중 고 레벨의 상태를 갖는 노드 장치의 수(H_count), 중 레벨의 상태를 갖는 노드 장치의 수(M_count), 저 레벨(L_count)의 상태를 갖는 노드 장치의 수 및 위기 레벨의 상태를 갖는 노드 장치의 수(C_count)중 적어도 어느 하나의 수를 나타내는 정보를 포함할 수 있다.
이 때, 제어부(111)는, 배터리 정보에 의해, 설정 가능한 경로 상의 가장 낮은 레벨의 상태를 갖는 노드 장치의 레벨이 가장 높은 경로를 통신 경로로 선택할 수 있다. 여기서, 레벨은 고(high) 레벨, 중(medium) 레벨, 저(low) 레벨, 위기(critical) 레벨의 순서로 점점 낮아진다. 한편, 제어부(111)는, 배터리 정보에 의해, 설정 가능한 경로 상의 가장 낮은 레벨의 상태를 갖는 노드 장치의 갯수가 가장 작은 경로를 통신 경로로 선택할 수 있다.
여기서, 에너지 기반 정보는, 배터리 정보 외에, 홉 카운트 정보 및 전용 릴레이 개수 정보 중 적어도 하나를 포함하고, 홉 카운트 정보는, 설정 가능한 경로의 홉 수를 나타내며, 전용 릴레이 개수 정보는, 설정 가능한 경로 상의 전용 릴레이의 개수를 나타낼 수 있다.
이 때, 제어부(111)는, 전용 릴레이 개수 정보 내 전용 릴레이 개수가 1 이상인 경우에, 설정 가능한 경로 중 홉 카운트 정보 내 홉 수가 작은 경로를 상기 통신 경로로 선택할 수 있다. 만약, 전용 릴레이 개수 정보 내 전용 릴레이 개수가 1 이상인 경우에, 설정 가능한 경로의 홉 수가 동일하다면, 전용 릴레이 개수가 큰 경로를 통신 경로로 선택할 수 있다. 즉, 홉 수가 동일하다면, 전원 용량이 큰 전용 릴레이가 많이 포함된 경로(이동 단말이 적게 포함된 경로)를 선택하는 것이 에너지 측면에서 유리하다.
또한, 제어부(111)는, 전용 릴레이 개수가 0인 경우에, 설정 가능한 경로 중 홉 카운트 정보 내 홉 수가 작은 경로를 통신 경로로 선택할 수 있다. 만약, 전용 릴레이 개수가 0인 경우에, 설정 가능한 경로의 홉 수가 동일하다면 경로 요청 메시지가 먼저 도착한 경로를 통신 경로로 선택할 수 있다.
한편, 송수신부(113)는, 노드 장치(121, 123)로부터 에너지 기반 정보를 포함하는 경로 요청 메시지를 수신하고, 수신된 경로 요청 메시지를 제어부(111)로 출력하는 역할을 한다.
도 2는 본 발명의 일 실시예에 의한 에너지 기반 경로 설정 장치 중 이동 단말(210)에 적용된 장치를 나타낸 블록도로서, 이러한 본 발명의 에너지 기반 경로 설정 장치는, 제어부(211), 송수신부(213) 및 저장부(215)를 포함한다.
제어부(211)는, 경로 요청 메시지를 송수신부(213)로부터 입력받고, 이동 단말(210)에 장착된 배터리 잔여 상태를 확인하며, 확인 결과에 따라 상기 경로 요청 메시지의 재전송(Re-broadcast) 여부를 제어하는 제1 제어 신호를 생성하고, 제1 제어 신호를 송수신부(213)로 출력하는 역할을 한다. 여기서, 제어부(211)는, 경로 요청 메시지 내에 포함된 임계값과 배터리 잔여값을 비교하고, 배터리 잔여값이 임 계값 미만이면 경로 요청 메시지를 재전송하지 않도록 하는 제1 제어 신호를 생성하고, 배터리 잔여값이 임계값 이상이면 상기 경로 요청 메시지를 재전송하도록 하는 상기 제1 제어 신호를 생성할 수 있다. 즉, 제어부(211)는, 잔여 배터리량이 많지 않은 경우(예를 들면, 배터리 상태가 위기(critical) 레벨인 경우)에는 경로 요청 메시지를 재전송하지 않도록 제어한다.
여기서, 임계값은, 경로 요청 메시지의 목적 애플리케이션에 의한 에너지 소비 특성에 따라 결정될 수 있다. 즉, 서로 상이한 애플리케이션(File Transfer Protocol(FTP), Voice over Internet Protocol(VoIP), Video On Demand(VoD))에 대하여 서로 다른 에너지 소비량이 요구되므로, 이에 따라 임계값의 크기를 조정할 수 있다. 예를 들면, VoD/MoD 서비스의 경우에 배터리가 많이 소모되므로 임계값을 높게 설정하는 것이 바람직하다.
또한, 제어부(211)는, 경로 요청 메시지 내 배터리 정보를 삽입하고, 배터리 정보는, 배터리 잔여값을 고 레벨, 중 레벨, 저 레벨 및 위기 레벨 중 적어도 어느 한 레벨로 나타낸 정보를 포함할 수 있다. 여기서, 제어부(211)는, 경로 요청 메시지 내 배터리 정보에 미리 삽입된 정보가 있는 경우에, 미리 삽입된 정보의 배터리 잔여값(old_Emin_i)과 이동 단말(210)의 배터리 잔여값(current_Emin_i)을 비교하고, 미리 삽입된 정보의 배터리 잔여값(old_Emin_i)이 이동 단말(210)의 배터리 잔여값(current_Emin_i)을 초과하는 경우에 한하여 경로 요청 메시지 내 배터리 정보를 갱신하는 것이 바람직하다.
여기서, 이동 단말(210)은, 배터리 잔여값이 임계값 이하로 내려간 경우에, 재시작 요청 메시지(Reinitiate request message)를 소스 노드로 전송하는 동시에 경고 메시지(Alarm message)를 소스 노드로 전송하여 서비스 부하를 감소하도록 하는 것이 바람직하다. 이 때, 재시작 메시지를 수신한 소스 노드는 새로운 경로 요청 메시지를 생성하여 전송할 수 있다.
또한, 송수신부(213)는, 노드 장치(223, 229)로부터 경로 요청 메시지를 수신하고, 제어부(211)로부터 제1 제어 신호를 입력받으며, 제1 제어 신호에 따라 경로 요청 메시지를 재전송하는 역할을 한다.
한편, 저장부(215)는, 제어부(211)의 제어에 의해 데이터를 저장하고, 제어부(211)의 요청에 따라 저장된 데이터를 제어부(211)로 제공하는 역할을 한다.
여기서, 제어부(211)는, 저장부(215)의 잔여 용량에 따라 경로 요청 메시지의 재전송 전 지연 시간을 조정하는 제2 제어 신호를 생성하고, 송수신부(213)는, 제1 제어 신호에 의하여 재전송 동작을 수행하도록 결정되는 경우에 있어서 제어부(211)로부터 입력받은 제2 제어 신호를 고려하며, 제어부(211)로부터 입력받은 제2 제어 신호에 따라 경로 요청 메시지를 지연한 후 재전송할 수 있다. 즉, 제어부(211)는, 저장부(215)의 잔여 용량이 작으면, 경로 요청 메시지를 많이 지연시킨 후 재전송함으로써 경로 설정 시 이동 단말(210)이 포함된 경로의 우선 순위가 낮아지도록 할 수 있다.
또한, 제어부(211)는, 제어부(211)의 소비 에너지 상태를 확인하고, 확인 결과에 따라 경로 요청 메시지의 재전송 여부를 제어하는 제3 제어 신호를 생성하고, 송수신부(213)는, 제1 제어 신호에 의하여 재전송 동작을 수행하도록 결정됨에 따 라 제어부(211)로부터 입력받은 제3 제어 신호를 고려하며, 제3 제어 신호에 따라 경로 요청 메시지를 재전송할 수 있다. 즉, 제어부(211)는, 제어부(211)의 작업 부하(Work load)가 극히 높으면, 경로 요청 메시지를 재전송하지 않을 수 있다. 여기서, 제어부(211)는, 경로 요청 메시지 내 설정 가능한 경로 상의 홉수를 계수하는 홉카운트 정보를 제어부(211)의 소비 에너지 상태에 비례하는 가상 홉수를 반영한 홉카운트 정보로 갱신할 수 있다. 즉, 제어부(211)는, 제어부(211)의 작업 부하(Work load)이 높으면, 홉카운트 정보 내 홉 수를 가상으로 증가시킴으로써 경로 설정 시 이동 단말(210)이 포함된 경로의 우선 순위가 낮아지도록 할 수 있다.
도 1 내지 도 2를 참조하여 본 발명의 에너지 기반 경로 설정 장치의 동작에 대하여 설명하면 하기와 같다.
본 발명의 일 실시예로서, 기지국(110, 230) 및 이동 단말(210) 및 전용 릴레이가 혼재되어 있는 노드 장치(121, 123, 125, 127, 129, 221, 223, 225, 227, 229)를 포함하는 MCN(Multi-hop Cellular Network)을 예를 들어 설명하나 이에 한정되지 않고, 데이터 전달이 가능한 인터페이스가 적용된 기지국과 단말을 포함하는 모든 네트워크에 있어 본 발명이 적용될 수 있다.
먼저, 본 발명의 에너지 기반 경로 설정 장치가 에너지 기반 정보 내 전용 릴레이 개수를 고려하여 경로를 설정하는 방식에 대하여 설명하면 하기와 같다.
기지국(110, 230)이 노드 장치로부터 경로 요청 메시지(RREQ)를 수신하면, 경로 요청 메시지(RREQ) 내 전용 릴레이 개수 정보를 확인한다. 여기서, 전용 릴레이 개수 정보는, 노드 장치(121, 123, 125, 127, 129, 221, 223, 225, 227, 229) 중 전용 릴레이가 경로 요청 메시지(RREQ)를 재전송하는 경우에 경로 요청 메시지(RREQ) 내 전용 릴레이 개수 정보를 증가시킨 후 재전송함으로써 형성되는 정보로써, 기지국(110, 230)은 이를 통하여 설정가능한 경로 상의 전용 릴레이 개수를 알 수 있다.
기지국(110, 230)은, 경로 요청 메시지(RREQ) 내 전용 릴레이 개수가 0인 경우, 즉, 설정가능한 경로 상에 전용 릴레이가 없는 경우에는, 경로 요청 메시지(RREQ) 내 홉 카운트 개수를 확인한다. 여기서, 홉 카운트 개수는 기지국(110, 230)의 설정 가능한 경로에 얼마나 많은 노드 장치가 중계 동작을 하고 있는지를 반영한 정보로써, 도 1의 제1 경로(127->129->123->110)의 경우 홉 카운트 개수가 3, 도 2의 제2 경로(229->221->225->227->230)의 경우 홉 카운트 개수가 4가 된다.
그 후, 기지국(110, 230)은, 홉 카운트 개수가 적은 쪽을 통신 경로로 선택한다. 즉, 도 2의 기지국(230)의 경우, 제2 경로(229->221->225->227->230)와 제3 경로(229->210->223->230) 중 제3 경로(229->210->223->230)가 홉 카운트 개수가 적으므로 제3 경로를 통신 경로로 선택하게 된다.
만약, 홉 카운트 개수가 동일하다면, 기지국(110, 230)은, 경로 요청 메시지(RREQ)가 먼저 도착한 경로를 통신 경로로 선택하게 된다. 즉, 도 1의 기지국(110)의 경우 제1 경로(127->129->123->110)와 제4 경로(127->125->121->110)의 홉 카운트 개수가 동일하므로, 제1 경로(127->129->123->110)와 제4 경로(127->125->121->110) 중 경로 요청 메시지(RREQ)가 먼저 도착한 경로를 통신 경로로 선택하게 된다.
한편, 기지국(110, 230)은, 경로 요청 메시지(RREQ) 내 전용 릴레이 개수가 0을 초과하는 경우, 즉, 설정가능한 경로 상에 전용 릴레이가 존재하는 경우에는, 경로 요청 메시지(RREQ) 내 홉 카운트 개수를 확인한다.
그 후, 기지국(110, 230)은, 홉 카운트 개수가 적은 쪽을 통신 경로로 선택한다. 여기서, 기지국(110, 230)은, 경로 설정 시 홉 카운트 개수를 우선적으로 고려하는 것이 더 바람직하나, 전용 릴레이 개수를 우선적으로 고려할 수도 있다.
만약, 홉 카운트 개수가 동일하다면, 기지국(110, 230)은, 전용 릴레이 개수가 큰 경로를 통신 경로로 선택한다. 이 때, 전용 릴레이 개수도 동일한 경우에는 경로 요청 메시지(RREQ)가 먼저 도착한 경로를 통신 경로로 선택할 수 있다.
또한, 본 발명의 에너지 기반 경로 설정 장치가 에너지 기반 정보 내 배터리 정보, 임계값 등을 고려하여 경로를 설정하는 방식에 대하여 설명하면 하기와 같다.
먼저, 이동 단말(210)은, 경로 요청 메시지(RREQ)를 수신하면, 이동 단말(210)이 장착한 배터리의 잔여량과 경로 요청 메시지(RREQ) 내 임계값을 비교하고, 배터리 잔여량이 임계값 미만인 경우에 경로 요청 메시지(RREQ)를 재전송하지 않는다. 즉, 기지국(110, 230)은, 임계값 미만인 배터리 잔여량을 갖는 이동 단말이 포함된 경로를 통해서는 경로 요청 메시지(RREQ)를 수신할 수 없으므로, 해당 경로를 통신 경로로 선택하지 않게 된다.
여기서, 임계값은 애플리케이션마다 다른 에너지 소비량을 가짐을 고려하여 조정될 수 있다. 즉, VoD 관련 데이터는 FTP, VoIP 관련 데이터보다 많은 에너지를 소모하므로 임계값이 비교적 높게 설정되는 것이 바람직하다.
한편, 이동 단말(210)은, 이동 단말(210)이 장착한 배터리의 잔여량이 임계값 미만인 경우에 소스 노드에 재시작 요청 메시지, 즉, 경고 메시지를 전송할 수 있다.
또한, 기지국(110, 230)은, 경로 요청 메시지(RREQ) 내 에너지 기반 정보에 포함되어 있는 최소 에너지 레벨 정보를 참조하여 경로를 선택할 수 있다. 여기서, 최소 에너지 레벨 정보는 설정 가능한 경로 상의 노드 장치의 배터리 잔여량 중 최소값을 갖는 배터리 잔여량을 나타낸 정보로서, 기지국(110, 230)은, 복수개의 설정 가능한 경로 중 최소 에너지 레벨 정보가 나타내는 배터리 잔여량의 크기가 가장 큰 경로를 통신 경로로 선택할 수 있다. 또한, 최소 에너지 레벨 정보는 설정 가능한 경로 상의 노드 장치의 배터리 잔여량 중 최소값을 갖는 단말의 개수를 나타낸 정보일 수도 있으며, 기지국(110, 230)은, 복수개의 설정 가능한 경로 중 최소 에너지 레벨 정보가 나타내는 단말의 개수의 크기가 가장 작은 경로를 통신 경로로 선택할 수 있다.
이 때, 이동 단말(210)은, 경로 요청 메시지(RREQ)를 수신하면 경로 요청 메시지(RREQ) 내 에너지 기반 정보에 포함되어 있는 최소 에너지 레벨 정보를 확인하고, 이동 단말(210)의 배터리 잔여량이 에너지 기반 정보에 포함되어 있는 최소 에너지 레벨 정보가 나타내는 배터리 잔여량보다 작은 경우에만 메시지(RREQ) 내 에너지 기반 정보에 포함되어 있는 최소 에너지 레벨 정보를 자신의 배터리 잔여량 값으로 갱신할 수 있다.
한편, 이동 단말(210)은, 경로 요청 메시지(RREQ)를 수신하면 경로 요청 메시지(RREQ) 내 에너지 기반 정보에 자신의 배터리 잔여량에 대한 정보를 소정의 레벨로 나타내고, 이러한 배터리 정보를 경로 요청 메시지(RREQ)에 삽입하여 재전송할 수 있다. 이 때, 배터리 정보는, 이동 단말(210)에 장착된 배터리의 상태를 고 레벨, 중 레벨, 저 레벨 및 위기 레벨 중 적어도 어느 한 레벨로 나타낸 정보일 수 있다. 즉, 기지국(110, 230)은, 배터리 정보를 확인하고, 설정 가능한 경로가 포함하는 노드 장치의 레벨 값 중 최저 레벨 값이 가장 큰 경로를 통신 경로로 선택할 수 있다.
또한, 배터리 정보는, 하나의 경로 상에 위치한 복수개의 노드 장치 중 고 레벨의 상태를 갖는 노드 장치의 수, 중 레벨의 상태를 갖는 노드 장치의 수, 저 레벨의 상태를 갖는 노드 장치의 수 및 위기 레벨의 상태를 갖는 노드 장치의 수를 나타내는 정보일 수 있다. 즉, 기지국(110, 230)은, 배터리 정보를 확인하고, 설정 가능한 경로가 포함하는 노드 장치 중 위기 레벨의 상태를 갖는 노드 장치의 수가 가장 작은 경로를 통신 경로로 선택할 수 있다.
또한, 본 발명의 에너지 기반 경로 설정 장치가 메모리 상태 및 구동 전력을 고려하여 경로를 설정하는 방식에 대하여 설명하면 하기와 같다.
이동 단말(210)은, 저장부(215)의 잔여 공간이 작은 경우에 경로 요청 메시지(RREQ)를 소정 시간 지연시킨 후 재전송할 수 있다. 즉, 기지국(230)은, 저장부(215)의 잔여 공간이 작은 이동 단말(210)이 포함된 경로로부터의 경로 요청 메시지(RREQ)를 다른 경로에 비해 늦게 수신하므로, 기지국(230)이 저장부(215)의 잔 여 공간이 작은 이동 단말(210)이 포함된 경로를 선택할 가능성이 낮아지게 된다.
또한, 이동 단말(210)은, 제어부(211)의 구동 전력이 극히 높은 경우에 경로 요청 메시지(RREQ)를 재전송하지 않는다. 즉, 기지국(230)은, 제어부(211)의 구동 전력이 극히 높은 이동 단말(210)이 포함된 경로를 통해서는 경로 요청 메시지(RREQ)를 수신할 수 없으므로, 해당 경로를 통신 경로로 선택하지 않게 된다.
또한, 이동 단말(210)은, 제어부(211)의 구동 전력이 비교적 높은 경우에 경로 요청 메시지(RREQ) 내 홉 카운트 개수를 가상으로 증가시킨 후 재전송할 수 있다. 즉, 경로 요청 메시지(RREQ)가 이동 단말(210)을 통과하면서 홉 카운트 개수는 1이 증가해야 하나, 제어부(211)의 구동 전력이 높은 경우에 이동 단말(210)이 홉 카운트 개수를 2 이상 증가시켜 재전송함으로써, 기지국(230)이 이동 단말(210)이 포함된 경로를 선택할 가능성을 감소시킨다.
도 3은 본 발명의 일 실시예에 의한 에너지 기반 경로 설정 방법 중 기지국(110)의 동작을 나타낸 동작흐름도로서, 이에 관하여 설명하면 하기와 같다.
먼저, 기지국(110)은, 이동 단말 또는 전용 릴레이를 포함하는 노드 장치(121, 123)로부터 에너지 기반 정보를 포함하는 경로 요청 메시지를 수신한다(S310).
그 후, 기지국(110)은, 경로 요청 메시지 내 에너지 기반 정보를 이용하여 적어도 하나 이상의 설정 가능한 경로(123->129->127 또는 121->125->127) 중 통신 경로를 선택한다(S320). 즉, 기지국(110)은, 에너지 기반 정보를 참조하여 배터리 잔여량이 많은 이동 단말이 포함되거나 전원 공급이 안정적인 전용 릴레이를 많이 포함하고 있는 경로를 통신 경로로 결정할 수 있다.
즉, 상기 에너지 기반 정보는 홉 카운트 정보 및 릴레이 개수 정보 중 적어도 하나를 포함하고, 상기 홉 카운트 정보는, 상기 설정 가능한 경로의 홉 수를 나타내며, 상기 릴레이 개수 정보는, 상기 설정 가능한 경로 상의 릴레이의 개수를 나타낼 수 있다. 이때, 통신 경로를 선택하는 단계(S320)는, 상기 릴레이 개수 정보 내 릴레이 개수가 1이상임에 따라, 상기 설정 가능한 경로 중 상기 홉 카운트 정보 내 홉 수가 작은 경로를 상기 통신 경로로 선택하거나 상기 설정 가능한 경로의 홉 수가 동일함에 따라 상기 릴레이 개수가 큰 경로를 상기 통신 경로로 선택하고, 상기 릴레이 개수가 0임에 따라, 상기 설정 가능한 경로 중 상기 홉 카운트 정보 내 홉 수가 작은 경로를 상기 통신 경로로 선택하거나 상기 설정 가능한 경로의 홉 수가 동일함에 따라 상기 경로 요청 메시지가 먼저 도착한 경로를 상기 통신 경로로 선택하는 단계를 포함할 수 있다.
도 4는 본 발명의 일 실시예에 의한 에너지 기반 경로 설정 방법 중 이동 단말(210)의 동작을 나타낸 동작흐름도로서, 이에 관하여 설명하면 하기와 같다.
먼저, 이동 단말(210)은, 노드 장치(223, 229)로부터 경로 요청 메시지를 수신한다(S410).
그 후, 이동 단말(210) 내 제어부(211)는, 경로 요청 메시지를 이동 단말(210) 내 송수신부(213)로부터 입력받고, 이동 단말(210) 내 장착된 배터리 잔여 상태를 확인한다(S420).
그 후, 이동 단말(210) 내 제어부(211)는, 확인 결과에 따라 경로 요청 메시 지의 재전송 여부를 결정한다(S430). 즉, 제어부(211)는, 이동 단말(210) 내 장착된 배터리의 잔여량이 충분하지 않으면, 경로 요청 메시지를 재전송하지 않음으로써 기지국(230)이 이동 단말(210)을 포함하는 경로(229->210->223->230)를 통신 경로로 선택하지 않도록 한다.
또한, 상기 경로 요청 메시지 내 설정 가능한 경로 상의 홉수를 계수하는 홉카운트 정보를 상기 단말의 소비 에너지 상태에 비례하는 가상 홉수를 반영한 홉카운트 정보로 갱신하는 단계를 더 포함하고, 상기 홉카운트 정보는 상기 기지국에 의해 경로 설정 시 참조될 수 있다.
도 3 및 도 4는 본 발명에 따른 에너지 기반 경로 설정 방법의 실시예에 대한 것으로, 앞서 설명한 도 1 및 도 2의 에너지 기반 경로 장치에 관한 실시예의 내용들이 도 3 및 도 4에도 그대로 적용가능하므로, 이하 상세한 내용은 생략하기로 한다.
이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형 실시가 가능한 것은 물론이고, 이러한 변형 실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.
본 발명의 에너지 기반 경로 설정 장치 및 방법은, 경로 설정 시 배터리 정보를 이용함으로써, 시스템 유지 시간이 긴 경로를 설정하고, 이를 통하여 데이터 전송 경로의 안정성을 높일 수 있는 장점이 있다.
또한, 본 발명의 에너지 기반 경로 설정 장치 및 방법은, 경로 설정 시 단말의 메모리 상태 및 구동 전력을 고려함으로써, 데이터 전송 경로의 안정성을 높일 수 있다.

Claims (20)

  1. 멀티 홉으로 연결 가능한 단말 및 기지국을 포함하는 시스템에 적용되는 에너지 기반 경로 설정 장치에 있어서,
    상기 단말로부터 배터리 정보를 포함하는 경로 요청 메시지를 수신하는 송수신부; 및
    상기 송수신부로부터 상기 경로 요청 메시지를 입력받고, 상기 경로 요청 메시지 내 상기 배터리 정보를 이용하여 설정 가능한 경로 중 통신 경로를 선택하는 제어부
    를 포함하고,
    상기 배터리 정보는, 상기 단말이 소유한 배터리의 상태를 고 레벨, 중 레벨, 저 레벨 및 위기 레벨 중 적어도 어느 한 레벨로 나타낸 정보를 포함하는 에너지 기반 경로 설정 장치.
  2. 삭제
  3. 제1항에 있어서,
    상기 배터리 정보는, 하나의 경로 상에 위치한 복수개의 상기 단말 중 고 레벨의 상태를 갖는 단말의 수, 중 레벨의 상태를 갖는 단말의 수, 저 레벨의 상태를 갖는 단말의 수 및 위기 레벨의 상태를 갖는 단말의 수 중 적어도 어느 하나의 수를 나타내는 정보를 더 포함하는
    에너지 기반 경로 설정 장치.
  4. 멀티 홉으로 연결 가능한 단말, 릴레이 및 기지국을 포함하는 시스템에 적용되는 에너지 기반 경로 설정 장치에 있어서,
    상기 단말 또는 상기 릴레이로부터 에너지 기반 정보를 포함하는 경로 요청 메시지를 수신하는 송수신부; 및
    상기 송수신부로부터 상기 경로 요청 메시지를 입력받고, 상기 경로 요청 메시지 내 상기 에너지 기반 정보를 이용하여 적어도 하나 이상의 설정 가능한 경로 중 통신 경로를 선택하는 제어부
    를 포함하고,
    상기 에너지 기반 정보는 배터리 정보를 포함하고, 상기 배터리 정보는, 상기 단말이 소유한 배터리의 상태를 고 레벨, 중 레벨, 저 레벨 및 위기 레벨 중 적어도 어느 한 레벨로 나타낸 정보를 포함하는 에너지 기반 경로 설정 장치.
  5. 삭제
  6. 제4항에 있어서,
    상기 배터리 정보는, 하나의 경로 상에 위치한 복수개의 상기 단말 중 고 레벨의 상태를 갖는 단말의 수, 중 레벨의 상태를 갖는 단말의 수, 저 레벨의 상태를 갖는 단말의 수 및 위기 레벨의 상태를 갖는 단말의 수 중 적어도 어느 하나의 수를 나타내는 정보를 더 포함하는
    에너지 기반 경로 설정 장치.
  7. 제4항에 있어서,
    상기 제어부는, 상기 배터리 정보에 의해, 상기 설정 가능한 경로 상의 가장 낮은 레벨의 상태를 갖는 단말의 레벨이 가장 높은 경로를 통신 경로로 선택하는
    에너지 기반 경로 설정 장치.
  8. 제4항에 있어서,
    상기 제어부는, 상기 배터리 정보에 의해, 상기 설정 가능한 경로 상의 가장 낮은 레벨의 상태를 갖는 단말의 개수가 가장 작은 경로를 통신 경로로 선택하는
    에너지 기반 경로 설정 장치.
  9. 제4항에 있어서,
    상기 에너지 기반 정보는 홉 카운트 정보 및 릴레이 개수 정보 중 적어도 하나를 더 포함하고, 상기 홉 카운트 정보는, 상기 설정 가능한 경로의 홉 수를 나타내며, 상기 릴레이 개수 정보는, 상기 설정 가능한 경로 상의 릴레이의 개수를 나타내는
    에너지 기반 경로 설정 장치.
  10. 제9항에 있어서,
    상기 제어부는, 상기 릴레이 개수 정보 내 릴레이 개수가 1이상임에 따라, 상기 설정 가능한 경로 중 상기 홉 카운트 정보 내 홉 수가 작은 경로를 상기 통신 경로로 선택하거나 상기 설정 가능한 경로의 홉 수가 동일함에 따라 상기 릴레이 개수가 큰 경로를 상기 통신 경로로 선택하고, 상기 릴레이 개수가 0임에 따라, 상기 설정 가능한 경로 중 상기 홉 카운트 정보 내 홉 수가 작은 경로를 상기 통신 경로로 선택하거나 상기 설정 가능한 경로의 홉 수가 동일함에 따라 상기 경로 요청 메시지가 먼저 도착한 경로를 상기 통신 경로로 선택하는
    에너지 기반 경로 설정 장치.
  11. 멀티 홉으로 연결 가능한 단말, 릴레이 및 기지국을 포함하는 시스템에 적용되는 에너지 기반 경로 설정 장치에 있어서,
    경로 요청 메시지를 수신하고, 제1 제어 신호에 따라 상기 경로 요청 메시지를 재전송하는 송수신부; 및
    상기 경로 요청 메시지를 상기 송수신부로부터 입력받고, 배터리 잔여 상태를 확인하며, 확인 결과에 따라 상기 경로 요청 메시지의 재전송 여부를 제어하는 상기 제1 제어 신호를 생성하고, 상기 제1 제어 신호를 상기 송수신부로 출력하는 제어부
    를 포함하고
    상기 제어부는, 상기 경로 요청 메시지 내 배터리 정보를 삽입하고, 상기 배터리 정보는, 배터리 잔여값을 고 레벨, 중 레벨, 저 레벨 및 위기 레벨 중 적어도 어느 한 레벨로 나타낸 정보를 포함하는 에너지 기반 경로 설정 장치.
  12. 제11항에 있어서,
    상기 제어부는, 상기 경로 요청 메시지 내에 포함된 임계값과 상기 배터리 잔여값을 비교하고, 상기 배터리 잔여값이 상기 임계값 미만임에 따라 상기 경로 요청 메시지를 재전송하지 않도록 하는 상기 제1 제어 신호를 생성하고, 상기 배터리 잔여값이 상기 임계값 이상임에 따라 상기 경로 요청 메시지를 재전송하도록 하는 상기 제1 제어 신호를 생성하는
    에너지 기반 경로 설정 장치.
  13. 삭제
  14. 제11항에 있어서,
    저장부
    를 더 포함하고,
    상기 제어부는, 상기 저장부의 잔여 용량에 따라 상기 경로 요청 메시지의 재전송 전 지연 시간을 조정하는 제2 제어 신호를 생성하고, 상기 송수신부는, 상기 제1 제어 신호에 의하여 재전송 동작을 수행하도록 결정됨에 따라 상기 제어부로부터 입력받은 상기 제2 제어 신호를 고려하며, 상기 제어부로부터 입력받은 상기 제2 제어 신호에 따라 상기 경로 요청 메시지를 지연한 후 재전송하는
    에너지 기반 경로 설정 장치.
  15. 제11항에 있어서,
    상기 제어부는, 상기 제어부의 소비 에너지 상태를 확인하고, 상기 확인 결과에 따라 상기 경로 요청 메시지의 재전송 여부를 제어하는 제3 제어 신호를 생성하고, 상기 송수신부는, 상기 제1 제어 신호에 의하여 재전송 동작을 수행하도록 결정됨에 따라 상기 제어부로부터 입력받은 상기 제3 제어 신호를 고려하며, 상기 제3 제어 신호에 따라 상기 경로 요청 메시지를 재전송하는
    에너지 기반 경로 설정 장치.
  16. 제11항에 있어서,
    상기 제어부는, 상기 경로 요청 메시지 내 설정 가능한 경로 상의 홉수를 계수하는 홉카운트 정보를 상기 제어부의 소비 에너지 상태에 비례하는 가상 홉수를 반영한 홉카운트 정보로 갱신하고, 상기 홉카운트 정보는 상기 기지국에 의해 경로 설정 시 참조되는
    에너지 기반 경로 설정 장치.
  17. 멀티 홉으로 연결 가능한 단말, 릴레이 및 기지국을 포함하는 시스템에 적용되는 에너지 기반 경로 설정 방법에 있어서,
    상기 단말 또는 상기 릴레이로부터 에너지 기반 정보를 포함하는 경로 요청 메시지를 수신하는 단계; 및
    상기 경로 요청 메시지 내 상기 에너지 기반 정보를 이용하여 적어도 하나 이상의 설정 가능한 경로 중 통신 경로를 선택하는 단계
    를 포함하고,
    상기 에너지 기반 정보는 배터리 정보를 포함하고, 상기 배터리 정보는, 상기 단말이 소유한 배터리의 상태를 고 레벨, 중 레벨, 저 레벨 및 위기 레벨 중 적어도 어느 한 레벨로 나타낸 정보를 포함하는 에너지 기반 경로 설정 방법.
  18. 제17항에 있어서,
    상기 에너지 기반 정보는 홉 카운트 정보 및 릴레이 개수 정보 중 적어도 하나를 더 포함하고, 상기 홉 카운트 정보는, 상기 설정 가능한 경로의 홉 수를 나타내며, 상기 릴레이 개수 정보는, 상기 설정 가능한 경로 상의 릴레이의 개수를 나타내고,
    상기 통신 경로를 선택하는 단계는,
    상기 릴레이 개수 정보 내 릴레이 개수가 1이상임에 따라, 상기 설정 가능한 경로 중 상기 홉 카운트 정보 내 홉 수가 작은 경로를 상기 통신 경로로 선택하거나 상기 설정 가능한 경로의 홉 수가 동일함에 따라 상기 릴레이 개수가 큰 경로를 상기 통신 경로로 선택하고, 상기 릴레이 개수가 0임에 따라, 상기 설정 가능한 경로 중 상기 홉 카운트 정보 내 홉 수가 작은 경로를 상기 통신 경로로 선택하거나 상기 설정 가능한 경로의 홉 수가 동일함에 따라 상기 경로 요청 메시지가 먼저 도착한 경로를 상기 통신 경로로 선택하는 단계
    를 포함하는 에너지 기반 경로 설정 방법.
  19. 멀티 홉으로 연결 가능한 단말, 릴레이 및 기지국을 포함하는 시스템에 적용되는 에너지 기반 경로 설정 방법에 있어서,
    경로 요청 메시지를 수신하는 단계;
    상기 경로 요청 메시지를 수신함에 따라 배터리 잔여 상태를 확인하는 단계; 및
    상기 확인 결과에 따라 상기 경로 요청 메시지의 재전송 여부를 결정하는 단계
    를 포함하고
    상기 경로 요청 메시지는 배터리 정보를 포함하고, 상기 배터리 정보는, 배터리 잔여값을 고 레벨, 중 레벨, 저 레벨 및 위기 레벨 중 적어도 어느 한 레벨로 나타낸 정보를 포함하는 에너지 기반 경로 설정 방법.
  20. 제19항에 있어서,
    상기 경로 요청 메시지 내 설정 가능한 경로 상의 홉수를 계수하는 홉카운트 정보를 상기 단말의 소비 에너지 상태에 비례하는 가상 홉수를 반영한 홉카운트 정보로 갱신하는 단계
    를 더 포함하고,
    상기 홉카운트 정보는 상기 기지국에 의해 경로 설정 시 참조되는 에너지 기반 경로 설정 방법.
KR1020060093221A 2006-09-26 2006-09-26 에너지 기반 경로 설정 장치 및 방법 KR101213158B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060093221A KR101213158B1 (ko) 2006-09-26 2006-09-26 에너지 기반 경로 설정 장치 및 방법
US11/882,509 US7924758B2 (en) 2006-09-26 2007-08-02 Energy-aware routing apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060093221A KR101213158B1 (ko) 2006-09-26 2006-09-26 에너지 기반 경로 설정 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20080028008A KR20080028008A (ko) 2008-03-31
KR101213158B1 true KR101213158B1 (ko) 2012-12-17

Family

ID=39224821

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060093221A KR101213158B1 (ko) 2006-09-26 2006-09-26 에너지 기반 경로 설정 장치 및 방법

Country Status (2)

Country Link
US (1) US7924758B2 (ko)
KR (1) KR101213158B1 (ko)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100818228B1 (ko) * 2006-03-28 2008-04-01 삼성전자주식회사 무선 애드 혹 네트워크에서 파워 및 전송지연을 고려한경로 설정 방법 및 이를 적용한 단말장치
CN101431464A (zh) * 2007-11-06 2009-05-13 阿里巴巴集团控股有限公司 一种优选客户端之间数据传输路径的方法及其装置
US20090124233A1 (en) * 2007-11-09 2009-05-14 Morris Robert P Methods, Systems, And Computer Program Products For Controlling Data Transmission Based On Power Cost
US8073498B2 (en) * 2008-04-30 2011-12-06 Motorola Solutions, Inc. Method of optimizing power consumption in a wireless device
KR101424228B1 (ko) * 2008-05-19 2014-07-28 세종대학교산학협력단 이동 멀티-홉 릴레이 망의 분산 스케줄링을 위한 경로 선택방법
EP2359620A2 (en) * 2008-09-15 2011-08-24 Siemens Communications, Inc. Method for managing communication traffic of devices based on available power resources
US20100157821A1 (en) * 2008-12-18 2010-06-24 Morris Robert P Methods, Systems, And Computer Program Products For Sending Data Units Based On A Measure Of Energy
US8181044B2 (en) * 2008-12-26 2012-05-15 Electronic And Telecommunications Research Institute Apparatus and method for determining operation mode of node in ad hoc network
US8392737B2 (en) * 2009-06-17 2013-03-05 Hewlett-Packard Development Company, L. P. System for controlling power consumption of a network
WO2011018104A1 (en) * 2009-08-10 2011-02-17 Nokia Siemens Networks Oy Self-organizing network related power capacity status reporting
KR101152752B1 (ko) * 2010-10-22 2012-06-18 한국과학기술원 중간 노드들 사이의 메시지 전달 방법
US11026169B2 (en) 2010-11-09 2021-06-01 Qualcomm Incorporated Physical layer power save facility
US9992738B2 (en) * 2010-11-17 2018-06-05 Qualcomm Incorporated Physical layer power save facility with random offset
US9495511B2 (en) 2011-03-01 2016-11-15 Covidien Lp Remote monitoring systems and methods for medical devices
US10122653B2 (en) * 2011-04-28 2018-11-06 International Business Machines Corporation Energy management system for a data center network
US9420515B2 (en) * 2011-10-18 2016-08-16 Itron, Inc. Endpoint repeater functionality selection
AU2013210029A1 (en) 2012-01-19 2014-07-10 Covidien Lp Wireless relay module for remote monitoring systems having power and medical device proximity monitoring functionality
US9025461B2 (en) * 2012-08-01 2015-05-05 Qualcomm Incorporated Power optimized behavior in mesh networks
WO2014102948A1 (ja) * 2012-12-26 2014-07-03 富士通株式会社 情報処理方法、通信方法、通信ノード、システム、および情報処理プログラム
US9893982B2 (en) * 2013-06-26 2018-02-13 Panasonic Intellectual Property Corporation Of America Routing control apparatus and routing control method
WO2015052249A1 (en) * 2013-10-09 2015-04-16 Terranet Ab Improved path finding in a mesh network
US10880942B2 (en) * 2015-05-19 2020-12-29 Telefonaktiebolaget Lm Ericsson (Publ) Connectivity management mechanism for multi-hop capillary networks
CN110166268B (zh) * 2018-02-13 2021-04-06 电信科学技术研究院有限公司 一种无线回程网络的通信方法及装置
EP3868058A1 (en) 2018-10-19 2021-08-25 Carrier Corporation Energy-balanced and latency-constrained routing methods in wireless network
WO2020106457A1 (en) 2018-11-20 2020-05-28 Carrier Corporation Robust multipath routing methods in wireless network
US11432224B2 (en) * 2019-05-15 2022-08-30 Qualcomm Incorporated Power supply category and power status reporting in a wireless multi-hop network
CN112543488A (zh) * 2019-09-20 2021-03-23 瑞达凯特科技(加拿大)有限公司 一种中继路由方法及设备

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6374311B1 (en) 1991-10-01 2002-04-16 Intermec Ip Corp. Communication network having a plurality of bridging nodes which transmit a beacon to terminal nodes in power saving state that it has messages awaiting delivery
US7035677B2 (en) 2003-01-21 2006-04-25 Mitsubishi Electric Research Laboratories, Inc. System and method for reducing power consumption in a wireless communications network
CA2491747A1 (en) * 2003-05-06 2004-11-18 Samsung Electronics Co., Ltd. Route discovery device and method in a mobile ad-hoc network
KR100669238B1 (ko) * 2003-12-19 2007-01-15 한국전자통신연구원 센서 네트워크의 라우팅 프로토콜 제공방법
JP2005217548A (ja) 2004-01-27 2005-08-11 Nec Corp 無線通信方法、無線通信システム、及び無線端末
JP2005295310A (ja) 2004-04-01 2005-10-20 Fuji Electric Holdings Co Ltd 無線通信方法、無線通信システム、無線端末、プログラム、記録媒体
JP4645939B2 (ja) 2004-07-22 2011-03-09 日本電気株式会社 移動基地局位置決定システム、端末位置決定システム、移動基地局、無線端末及び基地局位置決定プログラム

Also Published As

Publication number Publication date
KR20080028008A (ko) 2008-03-31
US7924758B2 (en) 2011-04-12
US20080075028A1 (en) 2008-03-27

Similar Documents

Publication Publication Date Title
KR101213158B1 (ko) 에너지 기반 경로 설정 장치 및 방법
KR101033720B1 (ko) 무선 통신 루트 개선 방법 및 시스템
US7277414B2 (en) Energy aware network management
CN103119898B (zh) 用于无线网络中的端到端数据分组传输的延迟优化的设备和方法
US20070070983A1 (en) Methods and apparatus for improved efficiency communication
RU2629428C2 (ru) Эффективное управление таблицами посредников в сетях связи
JP2004234667A (ja) ネットワークインターフェースモジュール内の電力を管理するための方法および装置
US20100080157A1 (en) Periodic synchronization link quality in a mesh network
Chen et al. Routing for cognitive radio networks consisting of opportunistic links
Ganesh et al. Efficient and secure routing protocol for wireless sensor networks through optimal power control and optimal handoff‐based recovery mechanism
US20060067282A1 (en) Link layered networks
CN102119571B (zh) 无线节点进行的用于改善操作范围的自适应性信道选择
US20080165692A1 (en) Method and system for opportunistic data communication
CN108476417B (zh) 用于管理邻居表的方法和适用于管理邻居表的通信设备
Rahman et al. Quadrant based intelligent energy controlled multicast algorithm for mobile ad hoc networks
KR20180123391A (ko) 접속확인 패킷 전송 제어방법 및 장치
CN112075102B (zh) 低功耗蓝牙组网方法、电子设备、网络和存储介质
KR100468545B1 (ko) 이동 임시 네트워크에서 단방향 링크 연결 제어 방법 및그 프로그램이 저장된 기록매체
Hanin et al. New adaptation method based on cross layer and TCP over protocols to improve QoS in mobile ad hoc network.
Zhao et al. Highly-efficient bulk data transfer for structured dissemination in wireless embedded network systems
Madani et al. Position-based Routing Protocol for Low Power Wireless Sensor Networks.
JP2006287538A (ja) 無線装置
CN116112974A (zh) 一种基于路由条目数的rpl路由负载均衡方法
KR101826761B1 (ko) 다중 홉 구조의 무선 통신 시스템에서 기기 수명 연장 방법
CN104349509A (zh) 移动装置及通信控制方法

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
LAPS Lapse due to unpaid annual fee