Discovering mobile applications in cellular device-to-device communications: Hash function and bloom filter-based approach

IEEE Transactions on Mobile Computing

Volumn 15, Issue 2, 2016, Pages 336-349

  Choi, Kae Won ^a   Wiriaatmadja, Dimas Tribudi ^a   Hossain, Ekram ^b  

^a Seoul National University of Science and Technology   (South Korea)

^b UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Bloom filter; Device to device communication; Hash function; LTE; Mobile application; Mobility model; Proximity based service; Service discovery

Indexed keywords

BANDPASS FILTERS; CODES (SYMBOLS); DATA STRUCTURES; HASH FUNCTIONS; MOBILE COMPUTING; MOBILE TELECOMMUNICATION SYSTEMS;

BLOOM FILTERS; DEVICE-TO-DEVICE COMMUNICATIONS; MOBILE APPLICATIONS; MOBILITY MODEL; PROXIMITY-BASED SERVICE; SERVICE DISCOVERY;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 84978286060     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2015.2418767     Document Type: Article

References (34)

1. L. Lei, Z. Zhong, C. Lin, and X. Shen, "Operator controlled deviceto-device communications in LTE-Advanced networks," IEEE Wireless Commun. Mag., vol. 19, no. 3, pp. 96-104, Jun. 2012.
2. G. Fodor, E. Dahlman, G. Mildh, S. Parkvall, N. Reider, G. Mikls, and Z. Turnyi, "Design aspects of network assisted device-todevice communications," IEEE Commun. Mag., vol. 50, no. 3, pp. 170-177, Mar. 2012.
3. S. J. Yi, S. D. Chun, Y. D. Lee, S. J. Park, and S. H. Jung, Radio Protocols for LTE and LTE-Advanced. Singapore: Wiley, 2012.
4. 3GPP TR 22.803, "Technical specification group services and system aspects; feasibility study for proximity services (ProSe); release 12," 2012.
5. 3GPP TS 36.843, "Study on LTE device to device proximity services radio aspects; release 12," 2014.
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.
7. 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.
8. A. Broder and M. Mitzenmacher, "Network applications of bloom filters:Asurvey," Internet Math., vol. 1, no. 4, pp. 485-509, Jan. 2004.
9. F. Baccelli, N. Khude, R. Laroia, J. Li, T. Richardson, S. Shakkottai, S. Tavildar, and X. Wu, "On the design of device-to-device autonomous discovery," in Proc. 4th Int. Conf. Commun., Bangalore, India, Jan. 2012, pp. 1-9.
10. A. Vigato, L. Vangelista, C. Measson, and X. Wu, "Joint discovery in synchronous wireless networks," IEEE Trans. Commun., vol. 59, no. 8, pp. 2296-2305, Aug. 2011.
11. K. Doppler, C. B. Ribeiro, and J. Kneckt, "Advances in D2D communications: Energy efficient service and device discovery radio," in Proc. 2nd Int. Conf. Wireless Commun. Veh. Technol. Inf. Theory Aerospace Electron. Syst. Technol., Chennai, India, Feb. 2011, pp. 1-6.
12. F. Liu and G. Heijenk, "Context discovery using attenuated Bloom filters in ad-hoc networks," in Proc. 4th Int. Conf. Wired/Wireless Internet Commun., Bern, Switzerland, May 2006, pp. 13-25.
13. P. Goering and G. Heijenk, "Service discovery using bloom filters," in Proc. 12th Annu. Conf. Adv. School Comput. Imaging, Lommel, Belgium, Jun. 2006, pp. 219-227.
14. F. Sailhan and V. Issarny, "Service discovery using OLSR and bloom filters," presented at the OLSR Interop Workshop, Ottawa, ON, Canada, Oct. 2008.
15. G. Koloniari and E. Georgia, "Filters for XML-based service discovery in pervasive computing," Comput. J., vol. 47, no. 4, pp. 461-474, Apr. 2004.
16. S. Cheng, C. K. Chang, and L.-J. Zhang, "An efficient service discovery algorithm for counting Bloom filter-based service registry," in Proc. IEEE Int. Conf. Web Services, 2009, pp. 157-164.
17. O. R.Helgason, E. A. Yavuz, S. T. Kouyoumdjieva, L. Pajevic, and G. Karlsson, "A mobile peer-to-peer system for opportunistic contentcentric networking," in Proc. 2nd ACM SIGCOMM Workshop Netw., Syst.Appl.Mobile Handhelds,New Delhi, India, Aug. 2010, pp. 21-26.
18. F. Zhu, M. Mutka, and L. Ni, "PrudentExposure: A private and user-centric service discovery protocol," in Proc. IEEE 2nd Conf. Pervasive Comput. Commun., Orlando, FL, USA, Mar. 2004, pp. 329-338.
19. G. Bianchi, P. Loreti, and A. Trkulja, "Let me grab your App: Preliminary proof-of-concept design of opportunistic content augmentation," in Proc. IEEE Int. Conf. Commun., Jun. 2012, pp. 7034-7039.
20. D. Chakraborty and A. Joshi, "GSD: A novel group-based service discovery protocol for MANETS," in Proc. IEEE 4th Int. Workshop Mobile Wireless Commun. Netw., Stockholm, Sweden, Sep. 2002, pp. 140-144.
21. O. Ratsimor, D. Chakraborty, A. Joshi, and T. Finin, "Allia: Alliance-based service discovery for ad-hoc environments," in Proc. 2nd Int. Workshop Mobile Commerce, Atlanta, GA, USA, Sep. 2002, pp. 1-9.
22. V. Lenders, M. May, and B. Plattner, "Service discovery in mobile ad hoc networks: A field theoretic approach," Pervasive Mobile Comput., vol. 1, no. 3, pp. 343-370, Sep 2005.
23. U. C. Kozat and L. Tassiulas, "Service discovery in mobile ad hoc networks: An overall perspective on architectural choices and network layer support issues," Ad Hoc Netw., vol. 2, no. 1, pp. 23-44, Jan. 2004.
24. F. Sailhan and V. Issarny, "Scalable service discovery for MANET," in Proc. IEEE 3rd Int. Conf. Pervasive Comput. Commun., Kauai Island, HI, USA, Mar. 2005, pp. 235-244.
25. L. Cheng, "Lightweight service advertisement and discovery in mobile ad hoc networks," presented at the 14th Annu. International Conf. Wireless and Optical Communications, Elizabeth, NJ, USA, Apr. 2005.
26. C. Ververidis and G. Polyzos, "Routing layer support for service discovery in mobile ad hoc networks," in Proc. IEEE 3rd Int. Conf. Pervasive Comput. Commun. Workshops, Mar. 2005, pp. 258-262.
27. C. Campo, M. Munoz, J. Perea, A. Mann, and C. Garcia-Rubio, "PDP and GSDL: A new service discovery middleware to support spontaneous interactions in pervasive systems," in Proc. IEEE 3rd Int. Conf. Pervasive Comput. Commun. Workshops, Kauai Island, HI, Mar. 2005, pp. 178-182.
28. N. Desai, V. Verma, and S. Helal, "Konark: A service discovery and delivery protocol for ad-hoc networks," in Proc. IEEE 3rd Conf. Wireless Commun. Netw., New Orleans, LA, USA, 2003, pp. 2107-2113.
29. Specification of the Bluetooth System, Bluetooth Std., Rev. 1.1, Dec. 2001.
30. N. Le Sommer and S. Ben Sassi, "Location-based service discovery and delivery in opportunistic networks," in Proc. IEEE 9th Int. Conf. Netw., Menuires, France, Apr. 2010, pp. 179-184.
31. X. Wu, S. Tavildar, S. Shakkottai, T. Richardson, J. Li, R. Laroia, and A. Jovicic, "FlashLinQ: A synchronous distributed scheduler for peer-to-peer ad hoc networks," in Proc. 48th Allerton Conf. Commun. Control Comput., Monticello, IL, USA, Sep. 2010, pp. 514-521.
32. R. Groenevelt, P. Nain, and G. Koole, "The message delay in mobile ad hoc networks," Performance Eval., vol. 62, no. 1-4, pp. 210-228, Aug. 2005.
33. L. Bracciale, M. Bonola, P. Loreti, G. Bianchi, R. Amici, and A. Rabuffi, (2014, Jul.). CRAWDAD data set roma/taxi (v. 2014-07-17) [Online]. Available: http://crawdad.org/roma/taxi/
34. T. Petsas, A. Papadogiannakis, M. Polychronakis, E. P. Markatos, and T. Karagiannis, "Rise of the planet of the apps: A systematic study of the mobile app ecosystem," in Proc. Conf. Internet Meas. Conf., Barcelona, Spain, Oct. 2013, pp. 277-290.