公开(公告)号：KR100597252B1

公开(公告)日：2006-07-06

申请号：KR1020040000728

申请日：2004-01-06

Applicant: 삼성전자주식회사

Inventor： 김지태 ,  김대영 ,  팜민롱

IPC: H04L12/28

Abstract: 본 발명은 베이스 노드와 베이스 노드가 요청한 데이터를 인접한 노드들을 이용하여 순차적으로 리더 노드로 전달하는 적어도 2 개의 노드들과, 노드들로부터 전달받은 데이터를 베이스 노드로 전달하는 리더 노드로 구성된 통신 시스템에서, 노드들 중에서 베이스 노드로 데이터를 전송하기 위한 리더 노드를 선택함에 있어서, 각 노드들은 자신의 잔류전력과 베이스 노드로 데이터를 전송하기 위해 필요한 전력을 이용하여 가중치를 생성한다. 복수개의 노드로부터 생성된 가중치들 중 가장 높은 값을 갖는 노드를 리더 노드로 재선택한다.
최소 스패닝 트리, 전력 소모, 클러스터

公开(公告)号：KR1020050072336A

公开(公告)日：2005-07-11

申请号：KR1020040000728

申请日：2004-01-06

Applicant: 삼성전자주식회사

Inventor： 김지태 ,  김대영 ,  팜민롱

IPC: H04L12/28

CPC classification number: H04L45/48 ,  H04W40/10 ,  H04W40/32

Abstract: 본 발명은 베이스 노드와 베이스 노드가 요청한 데이터를 인접한 노드들을 이용하여 순차적으로 리더 노드로 전달하는 적어도 2 개의 노드들과, 노드들로부터 전달받은 데이터를 베이스 노드로 전달하는 리더 노드로 구성된 통신 시스템에서, 노드들 중에서 베이스 노드로 데이터를 전송하기 위한 리더 노드를 선택함에 있어서, 각 노드들은 자신의 잔류전력과 베이스 노드로 데이터를 전송하기 위해 필요한 전력을 이용하여 가중치를 생성한다. 복수개의 노드로부터 생성된 가중치들 중 가장 높은 값을 갖는 노드를 리더 노드로 재선택한다.