ASESDP : An Efficient Service Discovery Protocol in Pervasive Computing Environments

  • Ma, Qianli (School of Computer Science and Technology, Harbin Institute of Technology) ;
  • Liao, Minghong (School of Computer Science and Technology, Harbin Institute of Technology) ;
  • Jiang, Shouxu (School of Computer Science and Technology, Harbin Institute of Technology) ;
  • Hong, Wan-Pyo (IT Division, Hansei University) ;
  • Gao, Zhenguo (College of Automation, Harbin Engineering University)
  • Published : 2008.12.31

Abstract

Service discovery is the technology of finding needed services in networks, and a key point in pervasive computing environments. This paper presents a novel service discovery protocol: ASESDP(AIP and SRR Enhanced Service Discovery Protocol). In ASESDP, tow schemes are proposed to enhance its performance: AIP(Advertisement Information Piggybacked) and SRR(Shortest Reply Route). In AIP, parts of advertisement information are piggybacked in the service reply packet, which makes the advertisement information propagating along the reply path, and spreads its transmission area. In SRR, in order to reduce the service response time, the shortest reply route is chosen to forward the service reply packet to the source node sending the service request. With the theoretical analysis and Glomosim simulation results, it is verified that ASESDP can reduce the number of service request packets, save the response time, and improve the efficiency of service discovery.

Keywords

pervasive computing;MANET;service discovery;advertisement information

References

  1. Arnold K(1999), Osullivan B, Scheifler R W, Waldo J, et al, "The Jini Specification (The Jini Technology)", Reading, Mass.: Addison-Wesley
  2. Lee C(2003), Helal A, Desai N, Verma V, Arslan B, "Konark: A System and Protocols for Device Independent, Peer-to-Peer Discovery and Delivery of Mobile Services", IEEE Transactions on Systems, Man and Cybernetics, Part A, vol.33, no.6, pp.682-696 https://doi.org/10.1109/TSMCA.2003.819493
  3. Klein M(2003), Konig-ries B, Obreiter P, "Lanes-A Lightweight Overlay for Service Discovery in Mobile Ad Hoc Networks", Proceedings of the 3rd Workshop on Applications and Services in Wireless Networks(ASWN2003), Berne,Switzerland, pp.101-112
  4. OASIS UDDI Specification Technical Committee (2006), "Universal Description Discovery and Integration Platform", [online], Available: http://www.oasis-open.org/specs/index.php#uddiv3.0.2
  5. Sharmin M(2006), Ahmed S, Ahamed SI, "An Adaptive Lightweight Trust Reliant Secure Resource Discovery for Pervasive Computing Environments", Proceedings of Fourth Annual IEEE International Conference on Pervasive Computing and Communications(PERCOM 2006), Pisa, Italy, pp.258-263
  6. GAO Zhen-guo(2006), WANG Ling, YANG Mei, YANG Xiao-zong, "CNPGSDP: An Efficient Group-based Service Discovery Protocol for MANETs", Computer Networks, vol.50, no.16, pp.3165-3182 https://doi.org/10.1016/j.comnet.2005.12.004
  7. John R(2006), "UPnP, Jini and Salutaion-A Look at Some Popular Coordination Frameworks for Future Network Devices", Technical Report, California SoftwareLabs,[online], Available:http://www.calsoftlabs.com/whitepapers/upnp-devices.html
  8. Guttman(1997), Perkins C, Veizades J, "RFC 2165: Service Location Protocol"
  9. GAO Zhen-guo(2006), WANG Ling, YANG Xiao-zong, WEN Dong-xin, "PCPGSD: An Enhanced GSD Service Discovery Protocol for MANETs", Computer Communications, vol.29, no.12, pp.2433-2445 https://doi.org/10.1016/j.comcom.2005.10.039
  10. Chakraborty D(2002), Joshi A, Yesha Y, Finin T, "GSD: A Novel Group-based Service Discovery Protocol for MANETS", Proceedings of the 4th IEEE Conference on Mobile and Wireless Communications Networks (MWCN'02),Stockholm,Sweden, pp.140-144
  11. Ratsimor O(2002), Chakraborty D, Joshi A, et al, "Allia: Alliance-based Service Discovery for Ad-Hoc Environments", Proceeding of 2nd International Workshop Mobile Commerce (WMC 02), Atlanta, USA , pp.1- 9
  12. Chakraborty D(2006), Joshi A, Yesha Y, Finin T, "Towards Distributed Service Discovery in Pervasive Computing Environments", IEEE Transactions on Mobile Computing, vol.5, no.2, pp.97-112 https://doi.org/10.1109/TMC.2006.26
  13. Klein M(2003), Konig-Ries B, Obreiter P, "Service Rings - A Semantic Overlay for Service Discovery in Ad Hoc Networks", Proceedings of the 14th International Workshop on Database and Expert Systems Applications (DEXA'03), Washington, DC, USA, pp.180-185