Efficient Data Distribution between peers in an ad hoc Network

ad hoc 네트워크에서 Peer 사이의 자료 분배의 효율성에 대한 연구

이동통신 서비스를 이용해 인터넷의 콘텐츠를 다운로드 받으면 통신비용이 자료의 양에 비례하여 사용자에게 부과된다. 각 Peer가 콘텐츠의 일부를 3G 채널 등을 이용하여 유료로 다운로드 받고 비용이 부과되지 않는 ad hoc 채널에서 콘텐츠의 나머지 부분을 다른 Peer와 교환하여 전체 콘텐츠를 구성하면 사용자에게 부과되는 비용을 절감할 수 있다. 본 논문은 각 사용자가 가지고 있는 일부의 콘텐츠를 교환하여 전체 콘텐츠를 구성하는 방법인 benefit value를 설명하고, benefit value 값이 변경되지 않아 전송횟수가 증가하는 현상을 benefit bitmap으로 해결할 수 있는 방법을 제안한다. 시뮬레이션 결과에 따르면 1Mbyte 파일을 5개의 Peer가 나누어 다운로드 받아 패킷을 512 byte와 1024 byte 크기로 교환했을 때, benefit bitmap을 사용하면 benefit value와 비교해 패킷 송신을 위한 버퍼의 크기가 100인 경우 약 22%, 버퍼가 3000인 경우 약 10% 정도 전송시간을 단축할 수 있다.