요약

  • Directed diffusion은 필요한 데이터를 속성으로 기술하고, 만료되는 로컬 그래디언트와 함께 관심을 전파하며, 탐색 교환 이후 하나 이상의 역방향 경로를 강화했습니다.
  • 강화는 관측된 경로 지표에 대한 선호를 고정할 뿐, 센서를 인증하지 않고 현상의 진실성과 완전성을 보장하지 않으며, 그 자체로 어떤 원본 메시지가 폐기되었는지 보여주지 않습니다.

먼저 요구가 정의된다

일반적인 IP 모델은 흔히 알려진 목적지 노드에서 시작합니다. 1990년대 말의 초소형 센서 네트워크는 다른 질서를 요구했습니다. 장치는 수없이 많았고, 라디오와 에너지는 부족했으며, 물리 환경은 변했습니다. 사용자는 응답할 수 있는 장치의 번호를 반드시 알지 못한 채, 한 지역의 어떤 현상에 대한 정보를 얻고자 했습니다.

1999년의Next Century Challenges논문은 Deborah Estrin, Ramesh Govindan, John Heidemann, Satish Kumar가 저술했습니다. 저자들은 인접 노드들의 단순한 결정이 공동의 결과를 낳는 국소화된 알고리즘을 논의했습니다. Estrin은 SCADDS의 주요 연구자 중 한 명이었지만, directed diffusion은 집단적 작업이었습니다. MobiCom 2000 논문은 Chalermek Intanagonwiwat, Govindan, Estrin의 이름으로 발표되었고, 2003년 저널 버전에는 Heidemann과 Fabio Silva가 추가되었습니다. 각주에는 Van Jacobson이 속성으로 이름 지어진 데이터의 '확산' 개념을 제안했다고도 기록되어 있습니다.

응용은 작업을 '관심', 즉 '속성–값' 쌍의 집합으로 정의했습니다. 차량 추적 예에서는 유형, 지리적 사각형, 간격, 지속 기간이 지정되었습니다. 요청을 생성한 노드는 싱크라 불렸습니다. 싱크는 알려진 생산자 주소를 지정하지 않고, 데이터와 일치해야 할 조건을 선언했습니다.

따라서 이름 지정 체계가 결과를 좌우합니다. 지나치게 거친 어휘는 서로 다른 현상을 섞을 수 있고, 낡은 버전은 이미 틀린 의미와 형식상 올바른 일치를 낼 수 있습니다. 응답이 없는 것도 다의적입니다. 사건이 없거나, 맞는 센서가 없거나, 연결이 없거나, 에너지가 없거나, 노드가 죽었거나, 공통의 속성 언어가 없다는 뜻일 수 있습니다.

그래디언트는 이웃만 기억한다

관심을 받은 노드는 이를 저장하고 보낸 이웃을 기억했습니다. 그쪽으로 그래디언트, 즉 필요한 데이터 빈도와 수명을 포함할 수 있는 국소적 방향 상태가 생성되었습니다. 하나의 관심은 서로 다른 이웃으로부터 여러 그래디언트를 낳을 수 있었습니다.

이것은 소프트 상태였습니다. 관심의 전달은 신뢰할 수 있는 것으로 간주되지 않았기 때문에 싱크는 주기적으로 이를 갱신했고, 타임스탬프와 만료가 낡은 기억을 제거했습니다. 잦은 갱신은 제어 트래픽과 배터리를 대가로 내구성을 높였습니다. 드문 갱신은 자원을 아꼈지만 잘못된 그림을 더 오래 유지했습니다.

그래디언트는 특정 이웃을 통해 도달한 호환 가능한 요구를 노드가 아직 기억하고 있다는 것만을 증명했습니다. 이웃을 인증하지 않았고, 물리 센서를 지명하지 않았으며, 연속적인 경로를 확인하지도 않았습니다. 감사를 위해서는 관심의 버전, 직접 이웃, 생성·갱신·만료 시각, 삭제 사유가 필요합니다.

탐색은 신뢰가 아니다

맞는 데이터를 가진 센서는 소스가 되었습니다. 초기 메시지는 여러 그래디언트를 따라 탐색 빈도로 흐를 수 있었습니다. 싱크는 수신을 비교하여 선호하는 이웃을 긍정적으로 강화했습니다. 그 이웃은 사슬 위쪽으로 선택을 반복했고, 결국 소스까지 강화된 경로가 형성되었습니다. 이후의 흐름은 그러한 하나 이상의 경로를 따라갔습니다.

선택은 최초 수신이나 더 짧은 지연에 근거할 수 있었습니다. 부정적 강화는 중복되거나 성능이 낮은 가지를 잘라냈고, 변화가 생기면 새로운 탐색 메시지가 대안을 찾았습니다. 시스템은 국소적으로 관측된 것에 적응했을 뿐 영원한 전역 최적해를 선언하지 않았습니다.

그러나 최초 수신은 하나의 싱크, 하나의 창에서의 순서일 뿐입니다. 짧은 지연은 소스의 신원과 측정의 정확성을 확인해 주지 않습니다. 다른 경로의 손실 때문에 어떤 경로가 좋아 보일 수도 있습니다. 부하의 집중은 가장 좋은 중계기의 배터리를 가장 먼저 고갈시킬 수 있습니다.

강화는 자원을 배분합니다. 선택된 경로는 더 많은 메시지를 실어 더 눈에 띄게 되고, 다음 측정에서도 유리합니다. 경로 품질과 관측에 대한 신뢰를 섞는다면, 초기 가시성이 곧 평판으로 변해버립니다.

절약은 증거의 형태를 바꾼다

중간 노드는 데이터를 캐시하고, 중복을 억제하고, 변환하고, 집계할 수 있었습니다. 국소 처리는 비싼 무선 전송을 아꼈고, 캐시는 순환과 반복을 막는 데 도움이 되었습니다.

그러나 비슷한 두 메시지는 중복일 수도 있고 독립적인 확인일 수도 있습니다. 하나를 삭제하면 트래픽을 절약할 수도 있고 추가 증거를 지울 수도 있습니다. 규칙에 따라 엄격히 계산된 평균은 센서들 간의 불일치를 감춥니다. 싱크가 받는 것은 처리의 산물이지, 반드시 관측의 전체 기록이 아닙니다.

집계에는 별도의 점검이 필요합니다. 규칙과 버전, 입력과 출력 수, 시간 창, 처리한 노드, 억제 사유, 원본 데이터의 가용성이 그 대상입니다. 그렇지 않으면 결과는 보이지만 컴팩트함의 대가는 보이지 않습니다.

실험 수치는 약속이 되지 않는다

2003년 논문은 directed diffusion을 해석적으로, 패킷 시뮬레이션으로, 원격 관측이나 차량 추적을 위한 소규모 플랫폼에서 평가했습니다. 연구는 조사된 조건에서 뚜렷한 절약을 보였지만, 임의의 네트워크에 대한 보장은 아니었습니다.

이후 Heidemann, Silva, Estrin은 2단계 pull, 1단계 pull, push를 비교했습니다. 소스와 싱크의 수, 이벤트 빈도, 지리, 채널 비대칭이 적합한 방식을 바꾸었습니다. 현장 실험에서 관찰된 40~60퍼센트의 차이는 알고리즘과 작업의 적합성이 얼마나 중요한지 보여줄 뿐, 보편적인 이득 기준이 아닙니다.

역사적 전환점은 필요한 정보의 기술이 사전에 알려진 생산자 없이 임시 수요 네트워크를 만들었다는 점에 있었습니다. 그리하여 에너지와 적응이 전달 메커니즘 안으로 들어왔습니다. 동시에 분명해진 것은 의미적 일치, 경로 선택, 물리적 관측에 대한 신뢰가 서로 다른 증거를 요구한다는 사실이었습니다.

출처