Mobile phones in today's era are not just small devices that provide the means of communication, rather, they are equipped with more processing power, storage capacity and battery performance. Now, the hand held devices are not only service consumers but are also capable of hosting and providing services to their peers. These services deployed on mobile devices bring in the idea of mobile Web services (Mob-WS) to the research community. This paper concentrates on a middleware for long- lived Mob-WS that are accessible asynchronously over the network. Since the synchronous Mob-WS are not feasible for long durational tasks, therefore a concept and architecture of controllable and monitor able asynchronous Mob-WS middleware is presented. The service interaction techniques are discussed followed by the middleware subsystem and high-level architecture and control flow. The presented middleware is a potential basis for innovative mobile applications, therefore, a proof-of- concept prototype of asynchronous Mob-WS application is developed and presented with a special focus on network optimization for wireless sensor networks (WSN).