DOI QR코드

DOI QR Code

최소의 Forwarding Peer 선택을 통한 애드 혹 네트워크에서의 효율적 콘텐츠 분배 방법

Efficient Content Sharing using the Selection of Minimum Forwarding Peers in an Ad Hoc Network

  • 강승석 (서울여자대학교 정보미디어대학 컴퓨터학부)
  • 투고 : 2009.10.01
  • 심사 : 2009.12.09
  • 발행 : 2009.12.30

초록

최근의 휴대용 기기들은 통신과 멀티미디어 측면에서 다양한 기능들을 장착하고 있으며 특히 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% 정도 분배완료 시간이 단축되었다.

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%.

키워드

참고문헌

  1. Xiao, Y., Leung, K., Pan, and Y., Du, X. (2005), "Architecture, mobility management, and quality of service for integrated 3G and WLAN network", Wireless Communications and Mobile Computing, Vol. 5, pp. 805-823. https://doi.org/10.1002/wcm.344
  2. Kang, S., and Mutka, M (2005)., "A mobile peer-to-peer approach for multimedia content sharing using 3G/ WLAN dual mode channels", Wireless Communications and Mobile Computing, Vol. 5, pp. 633-645. https://doi.org/10.1002/wcm.332
  3. 강승석 (2006), "무선 P2P 네트워크에서 Peer 사이의 효율적 자료 분배 방법에 대한 연구", 한국 시뮬레이션학회 논문지, Vol. 15, No. 4, pp. 97-105.
  4. Zhong, S., Chen, J., and Yang, Y. (2003), "Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad Hoc Networks", IEEE Infocom 2003, pp. 1987-1997.
  5. Karbhari, P., Zegura, E., and Ammar, M. (2003), "Multipoint- to-Point Session Fairness in the Internet", IEEE Infocom 2003, pp. 207-217.
  6. Castro, M., Druschel, P., Kermarrec, A., Rowstron, A., and Singh, A. (2003), "SplitStream: High Bandwidth Multicast in Cooperative Environments", ACM SOSP 2003, pp. 298-313.
  7. BitTorrent, The BitTorrent File Distribution System, "http:// www.bittorrent.org/".
  8. Evan, S. (1979), "Graph algorithm", Science Press, 1979, pp. 204-209
  9. Lim, H., Kim, C., and Kim, C. (2000), "Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks", ACM MSWiM 2000, pp. 61-68.
  10. Peng, W., and Lu, X.(2001), "AHBP: An Efficient Broadcast Protocol for Mobile ad hoc Networks", Journal of Science and Technology (JCST) - Beijing, China, Vol 16, No. 3, pp. 114-125.
  11. Williams, B., and Camp, T.(2002), "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks", IEEE MobiHoc 2002, pp. 194-205.
  12. ns2, The network simulator, "http://www.isi.edu/nsnam/ ns".