요약 |
본 발명은 계층적 라우팅 프로토콜에서의 에너지 효율성을 고려한 헤드노드 선출방법에 관한 것이다. 본 발명은 정보를 구비하는 적어도 하나의 멤버노드와, 적어도 하나의 멤버노드와 연결되어 적어도 하나의 멤버노드로부터 정보를 전달받는 적어도 하나의 헤드노드를 포함하는 클러스터에서, 헤드노드는 상기 적어도 하나의 멤버노드로부터 적어도 하나의 멤버노드의 에너지 잔량, 적어도 하나의 멤버노드와 적어도 하나의 헤드노드 사이의 거리 또는 적어도 하나의 멤버노드로부터 전달되는 정보의 비트 길이를 전달받고, 적어도 하나의 헤드노드는 적어도 하나의 헤드노드의 에너지 잔량이 임계치에 도달했을 때, 에너지 잔량이 임계치에 도달한 적어도 하나의 헤드노드를 교체 대상 헤드노드로 간주하고, 적어도 하나의 멤버노드에 대해 아래의 수학식 1을 수행하여, 멤버노드가 헤드노드로 선출될 시간에 따른 확률인 Pi(Ei(t))를 계산하고, 계산된 적어도 하나의 멤버노드들의 Pi(Ei(t)) 중 가장 큰 Pi(Ei(t)) 값을 갖는 멤버노드를 선출하여, 선출된 멤버노드를 새로운 헤드노드로 지정함으로써 이루어진다. 이로 인해, 헤드노드는 에너지 효율이 가장 좋은 멤버노드를 선출하여 새로운 헤드노드로 교체하게 되며, 이에 따라, 네트워크의 에너지 소모 효율이 향상되고 네트워크의 수명이 길어진다.
|