Abstract
Recent portable devices are so versatile that they have multiple communication channels and play several multimedia formats. Especially, many services are under development for users who connect Internet or nearby devices via WWAN (Wireless Wide Area Network) and/or WLAN (Wireless LAN). In case of paying the telecommunication cost proportional to the amount of data downloaded, it is necessary to reduce the cost by constructing a special ad hoc network in which each participating peer downloads a specific portion of the want-to-be-shared content over the payable WWAN channel and exchanges the remaining portion with other peers using the cost-free WLAN channel. If all peers participate in forwarding packets, some transmissions are redundant which results in the unnecessary consumption of bandwidth as well as the delayed content distribution time. In order to reduce the redundant transmission, this paper proposes both the excluding method which discourages some peers not to forward redundant packets, and the minimum cover set method in which only the minimum number of peers are in charge of forwarding packets. These two methods obviate redundant packet forwarding, and result in reduction of content distribution time by up to around 29%.
최근의 휴대용 기기들은 통신과 멀티미디어 측면에서 다양한 기능들을 장착하고 있으며 특히 WWAN(Wireless WAN)과 WLAN(Wireless LAN) 등 두 개 이상의 채널을 이용하여 인터넷 혹은 주변기기와 접속할 수 있도록 다양한 서비스가 개발되고 있다. WWAN 채널이 내려 받은 자료의 양과 비례하여 요금을 부과하는 경우 해당 통신비용을 절감하기 위하여 peer라 하는 무선기기들이 서로 공유하고자 하는 콘텐츠를 인터넷에서 내려 받을 때, 각 peer는 일부의 콘텐츠만 비용이 부과되는 WWAN을 통해 내려 받고 나머지를 비용이 부과되지 않는 WLAN을 통해 peer들이 애드 혹 네트워크를 구성하여 서로 교환함으로 비용과 시간을 절감할 수 있다. 교환 과정에서 모든 peer가 forwarding에 참여하면 여러 peer가 동일한 패킷을 중복 전송하게 되는 경우가 발생된다. 그러나 이웃한 peer의 패킷 forwarding으로 인하여 특정 peer는 더 이상의 forwarding이 필요 없는 경우가 발생하는데, 본 논문에서는 forwarding이 필요 없는 peer를 선별하는 excluding 방식과 최소한의 peer로 forwarding을 수행하는 minimum cover set 방식등 두 가지 해결방식을 소개한다. 소개된 두 가지 방식을 이용하면 모든 peer가 forwarding 하는 방식에 비해 분배완료 시간을 더욱 단축할 수 있으며, 모의실험을 통해 최대 29% 정도 분배완료 시간이 단축되었다.
