Tree-Based Service Discovery in Mobile Ad Hoc Networks

Utilizing service oriented architectures to enhance seamless collaborations and information sharing among nodes in mobile ad hoc networks with limited communication capability is a challenging task. In this paper a novel tree-based service discovery mechanism, able to achieve high accuracy in the process of service discovery, is proposed, which affords wireless communication overheads nearly linear with the number of property-changing services offered by the whole network. The mechanism is suitable and customized for typical mobile networks. As properties such as quality and capability of the aimed services are always changing rather than remaining invariable, a service matching process is also provided, where an efficient method is implemented for searching for a target service in a local service repository with given conditions and policies.