The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Mobile Application and Service Discovery Protocol for Device-to-Device Communication

기기 간 직접통신을 위한 모바일 어플리케이션 및 서비스 디스커버리 프로토콜

  • 최계원 (서울과학기술대학교 컴퓨터공학과) ;
  • 이현 (한국전자통신연구원 무선액세스시스템연구부, 무선분산접속연구실) ;
  • 장성철 (한국전자통신연구원 무선액세스시스템연구부, 무선분산접속연구실)
  • Received : 2013.09.16
  • Accepted : 2013.10.21
  • Published : 2013.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a discovery protocol for finding nearby mobile applications and services in a device-to-device communications system. The device-to-device communication technology enables proximity-based services such as mobile social networks and mobile marketing. For realizing these proximity-based services, it is essential to design a discovery protocol which pinpoints the devices with mobile applications of interest among hundreds and thousands of devices in proximity. In the infrastructure-less networks such as ad hoc networks, we can design the discovery protocol that periodically broadcasts a short discovery code containing the compressed information of the mobile applications. In this paper, we design the discovery protocol with the discovery code generated by using a hash function and a Bloom filter. We also mathematically analyze the performance of the proposed protocol.

본 논문에서는 기기 간 직접(device-to-device) 통신 시스템에서 근접한 디바이스의 모바일 어플리케이션 및 서비스를 발견하기 위한 디스커버리 프로토콜을 제안한다. 기기 간 직접통신 기술을 기반으로 모바일 소셜네트워크, 모바일 마케팅 등의 근접 기반 어플리케이션을 실현할 수 있다. 이를 위해 우선적으로 주변에 있는 수많은 디바이스에서 원하는 어플리케이션을 찾아내는 디스커버리 프로토콜의 설계가 필수적이다. 기반 시설이 없는 에드혹 망에서 디스커버리 프로토콜을 구현하기 위해서는 디바이스 내부의 어플리케이션 정보를 축약해서 디스커버리 코드를 생성하고 이를 주기적으로 방송하는 방법을 쓸 수 있다. 본 논문에서는 해시함수 및 블룸필터(Bloom filter)를 이용하여 디스커버리 프로토콜을 설계하고 이의 성능을 수학적으로 분석한다.

Keywords

References

  1. G. Fodor, E. Dahlman, G. Mildh, S. Parkvall, N. Reider, G. Mikls, and Z. Turnyi, "Design aspects of network assisted device-to-device communications," IEEE Commun. Mag., vol. 50, no. 3, pp. 170-177, Mar. 2012.
  2. L. Lei, Z. Zhong, C. Lin, and X. Shen, "Operator controlled device-to-device communications in LTE-Advanced networks," IEEE Wireless Commun. Mag., vol. 19, no. 3, pp. 96-104, June 2012. https://doi.org/10.1109/MWC.2012.6231164
  3. D. Camps-Mur, A. Garcia-Saavedra, and P. Serrano, "Device-to-device communications with Wi-Fi Direct: overview and experimentation," IEEE Wireless Commun., vol. 20, no. 3, pp. 1-8, June 2013. https://doi.org/10.1109/MWC.2013.6590040
  4. H. Lee, H. H. Choi, S. Jung, S. C. Chang, and D. S. Kwon, "Performance evaluation of device-to-device communications based on system-level simulation in cellular networks," J. KICS, vol. 38B, no. 04, pp. 229-239, Apr. 2013. https://doi.org/10.7840/kics.2013.38B.4.229
  5. M. Corson, R. Laroia, J. Li, V. Park, T. Richardson, and G. Tsirtsis, "Toward proximity-aware internetworking," IEEE Wireless Commun. Mag., vol. 17, no. 6, pp. 26-33, Dec. 2010.
  6. N. Kayastha, D. Niyato, P. Wang, and E. Hossain, "Applications, architectures, and protocol design issues for mobile social networks: a survey," Proc. IEEE, vol. 99, no. 12, pp. 2130-2158, Dec. 2011. https://doi.org/10.1109/JPROC.2011.2169033
  7. T. Petsas, E. P. Markatos, and T. Karagiannis, "Rise of the planet of the apps : a systematic study of the mobile app ecosystem," in Proc. Internet Measurement Conf. (IMC'13), pp. 277 - 290, Barcelona, Spain, Oct. 2013.
  8. W. K. Edwards, "Discovery systems in ubiquitous computing," IEEE Pervasive Comput., vol. 5, no. 2, pp. 70-77, Apr. 2006.
  9. UPnP Forum, "UPnP device architecture," Oct. 2008.
  10. Specification of the Bluetooth system, 1.C.47/1.0B, Dec. 1999.
  11. IEEE, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 9: interworking with external networks, IEEE Std. 802.11u, 2011.
  12. W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley, "The design and implementation of an intentional naming system," ACM SIGOPS Operating Syst. Review, vol. 33, no. 5, pp. 186-201, Dec. 1999. https://doi.org/10.1145/319344.319164
  13. A. Broder and M. Mitzenmacher, "Network applications of bloom filters: a survey," Internet Math., vol. 1, no. 4, pp. 485-509, Jan. 2004. https://doi.org/10.1080/15427951.2004.10129096
  14. F. Hao, M. Kodialam, and T. V. Lakshman, "Incremental bloom filters," in Proc. IEEE INFOCOM'08, pp. 1067-1075, Phoenix, U.S.A., Apr. 2008.