밀도 의존 센서 네트워크의 탐욕 라우팅 확률 분석

센서 네트워크를 위해, 싱크와의 거리에 반비례하는 밀도를 갖는 공간적으로 의존적인 노드 배치 모델을 제시한다. 이 모델을 이용하여 탐욕 라우팅 하에서 메시지 전진을 조사하는 확률 모델을 수립한다. 본 연구의 목적은 비균일 포아송 과정이 공간적으로 의존하는 노드 밀도를 갖는 센서 네트워크를 모델링하는 데 사용될 수 있음을 입증하는 것이다. 타원 적분과 점근적 근사를 이용하여 홉의 무작위 동작을 기술한다. 홉 전진에 영향을 미치는 의존성 유형들을 검토한다. 우리는 연속적인 홉 사이의 의존성이 이전 포워딩 노드 위치만을 포함함으로써 포착된다는 것을 관찰한다. 간단한 무협조 절전 스킴을 포함시키고, 충분히 많은 노드가 절전 상태일 경우 모델의 복잡성이 감소함을 확인한다. 다차원 적분을 포함하는 모든 식은 Halton 수열에 기반한 준몬테카를로 적분 방법과 최근 개발된 격자 규칙을 사용하여 도출하고 평가한다. 준몬테카를로 방법의 속도를 높이기 위해 중요도 샘플링 함수를 도출한다. 그 결과는 시뮬레이션과 매우 높은 일치를 보인다.