Performance evaluation of a hybrid adaptive service discovery protocol for next generation Heterogeneous Vehicular Networks (HVNs)

ABSTRACT

Recently, vehicle networks are gaining lots of interest from the research community. In order to provide efficient and pervasive road communication, Heterogeneous Vehicular Networks (HVN) are considered as a promising solution. HVNs have unique characteristics and face challenging problems. Consequently, it is hard to use the traditional mechanisms and protocols in this type of networks. service discovery is a very challenging problem for HVNs based applications. Furthermore, to the best of our knowledge, very little work has been done to deal with the service discovery problem in HVNs. Due to the heterogeneity of the vehicular network and the high mobility and density of vehicles, traditional discovery techniques do not perform well. To solve this problem, we first propose a new architecture for Next Generation Heterogeneous Vehicular Networks, then we propose a novel class of service discovery protocol that permits to vehicles to discover services through the heterogeneous wireless network. Our hybrid proposed technique combines both proactive and reactive discovery approaches. It is also adaptive because it adapts to the vehicular network conditions in order to permit efficient discovery in terms of low overhead, and high success rate. We present extensive simulation results to evaluate the performance of our scheme.

REFERENCES

• 1: Celeste Campo , Mario Munoz , Jose Carlos Perea , Andres Marin , Carlos Garcia-Rubio, PDP and GSDL: A New Service Discovery Middleware to Support Spontaneous Interactions in Pervasive Systems, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops, p.178-182, March 08-12, 2005 [doi>10.1109/PERCOMW.2005.61]
• 2: D. Chakraborty, A. Joshi, Y. Yesha, and T. Finin. GSD: a novel group-based service discovery protocol for MANETS. 4th International Workshop on Mobile and Wireless Communications Network, 2002., pages 140--144, 2002.
• 3: L. Cheng and I. Marsic. Service discovery and invocation for mobile ad hoc networked appliances. Proc. 2nd International Workshop on Networked Appliances, 2000.
• 4: Zhong Fan , Eduardo Guerreiro Ho, Service Discovery in Mobile Ad Hoc Networks, Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, p.457-459, June 13-16, 2005 [doi>10.1109/WOWMOM.2005.92]
• 5: E. Guttman, C. Perkins, J. Veizades, and M. Day. Service Location Protocol, Version 2. Technical report, IETF RFC-2165, November 1998, 1999.
• 6: Z.J. Haas, M.R. Pearlman, et al. The Zone Routing Protocol (ZRP) for Ad Hoc Networks. TERNET DRAFT-Mobile Ad hoc Networking (MANET) Working Group of the bternet Engineering Task Force (ETF), November, 1997.
• 7: Hossam Hassanein , Yu Yang , Afzal Mawji, A new approach to service discovery in wireless mobile ad hoc networks, International Journal of Sensor Networks, v.2 n.1/2, p.135-145, April 2007 [doi>10.1504/IJSNET.2007.012992]
• 8: S. Helal, N. Desai, and V. Verma. Konark-a service discovery and delivery protocol for ad-hoc networks. Proceeding of the Third IEEE Conference on Wireless Communications and Networking, WCNC., 3, 2003.
• 9: UC Kozat and L. Tassiulas. Network layer support for service discovery in mobile ad hoc networks. Proceeding of IEEE INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, 3.
• 10: S.J. Lee, M. Gerla, and C.C. Chiang. On-demand multicast routing protocol. Wireless Communications and Networking Conference, 1999. WCNC. 1999 IEEE, pages 1298--1302, 1999.
• 11: Li Li , Louise Lamont, A Lightweight Service Discovery Mechanism for Mobile Ad Hoc Pervasive Environment Using Cross-Layer Design, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops, p.55-59, March 08-12, 2005 [doi>10.1109/PERCOMW.2005.8]
• 12: Sun Microsystems. http://wwws.sun.com/software/jini/. Jini Network Technology.
• 13: M. Nidd. Service discovery in DEAPspace. IEEE Wireless Communications, 8(4):39--45, 2001.
• 14: Donggeon Noh , Heonshik Shin, SPIZ: an effective service discovery protocol for mobile ad hoc networks, EURASIP Journal on Wireless Communications and Networking, v.2007 n.1, p.27-27, January 2007 [doi>10.1155/2007/25167]
• 15: B. Pascoe. Salutation-Lite. The Salutation Consortium June, 6, 1999.
• 16: U. Plug. Play Forum, Understanding Universal Plug and Play (UPnP). White Paper, 2000.
• 17: Francoise Sailhan , Valerie Issarny, Scalable Service Discovery for MANET, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, p.235-244, March 08-12, 2005 [doi>10.1109/PERCOM.2005.36]
• 18: Prince Samar , Marc R. Pearlman , Zygmunt J. Haas, Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks, IEEE/ACM Transactions on Networking (TON), v.12 n.4, p.595-608, August 2004 [doi>10.1109/TNET.2004.833153]
• 19: Gregor Schiele , Christian Becker , Kurt Rothermel, Energy-efficient cluster-based service discovery for Ubiquitous Computing, Proceedings of the 11th workshop on ACM SIGOPS European workshop, September 19-22, 2004, Leuven, Belgium [doi>10.1145/1133572.1133604]
• 20: Christopher N. Ververidis , George C. Polyzos, Routing Layer Support for Service Discovery in Mobile Ad Hoc Networks, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops, p.258-262, March 08-12, 2005 [doi>10.1109/PERCOMW.2005.68]
• 21: Feng Zhu , Matt Mutka , Lionel Ni, PrudentExposure: A Private and User-centric Service Discovery Protocol, Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04), p.329, March 14-17, 2004

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Design studies

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Algorithms, Design, Performance

Keywords:
service discovery, vehicular networks