Low redundant hop-counts for service composition optimization in dynamic network

In dynamic network, including both the mobile ad-hoc network as well as the wireless sensor network, the services need to be provided putting into consideration the challenges of resource mobility and availability. Devices with a short switched-on period together with mobility and ad-hoc connections make the network connection highly unreliable. Mobility change not only brings with it a corresponding change in topology but also causes a dynamical change in resources availability. From an optimistic perspective, the mobility of services can benefit the optimization of service composition, if properly handled. To handle the above challenges, the movement-assisted optimization methods can be used to ameliorate the performance of service composition by reducing the redundant hop-count resulting in a light overhead for network and hop count of services routes in the underlying networks. The correctness and efficiency of the proposed method is then verified through theoretical analysis and various computer simulations.