Fuzzy-based Support for Service Composition in Mobile Ad Hoc Networks

In mobile ad hoc networks (MANETs) devices may join and leave the network anytime, and devices may move randomly within the network. The arbitrary topology can vary rapidly and unpredictably which leads to a permanently changing availability of services. Devices in the network could typically be very resource-constraint and the resource situation may change rapidly, e.g. battery power may fade away, or due to memory limits a service may not currently run on a device, though it is available in principle. Therefore, dynamic service composition is inevitable and possible alternative compositions should be evaluated even if a valid composite service was found for a given task. These alternative compositions can be used in case a service or device of a selected composite service becomes unavailable. In order to manage the network's dynamic behavior which could introduce great complexity we propose a resource management component on every device which offers services to be used by other devices. This middleware layer should constantly benchmark the capability of a service being a potential candidate for a composite service in a certain situation. Hence, the process of service selection and the procedure of rating different possible valid compositions are disburdened allowing fast decision making and contingency reaction.

[1]  Hao Wang,et al.  Solving QoS-driven Web service dynamic composition as fuzzy constraint satisfaction , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[2]  Ernesto Damiani,et al.  Fuzzy service selection in a distributed object-oriented environment , 2001, IEEE Trans. Fuzzy Syst..

[3]  Michio Sugeno,et al.  Industrial Applications of Fuzzy Control , 1985 .

[4]  Li Li,et al.  A lightweight service discovery mechanism for mobile ad hoc pervasive environment using cross-layer design , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[5]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[6]  Timothy W. Finin,et al.  Service Composition for Mobile Environments , 2005, Mob. Networks Appl..

[7]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[8]  Abdelsalam Helal,et al.  Konark - a service discovery and delivery protocol for ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[9]  Tao Yu,et al.  Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints , 2005, ICSOC.

[10]  Timothy W. Finin,et al.  GSD: a novel group-based service discovery protocol for MANETS , 2002, 4th International Workshop on Mobile and Wireless Communications Network.