Mobile business is now becoming into reality with the ubiquitous Internet connectivity, the powerful of mobile devices and the vast amount of available cloud services. However, the characteristics of mobile environment such as mobility, unpredictability and variation of the signal-strength of mobile network bring great challenges for the selection of optimal services for orchestration. Traditional Qos-aware methods selecting services with the best QoS may not always result in a best orchestration as the constant mobility makes the performance of service invocation unpredictable and location-based. This work-in-progress paper presents the challenges of this problem and defines the problem in a formal way. After that, it proposes a service selection approach based on negative selection algorithm to address this problem.