A mesh hybrid adaptive service discovery protocol (MesHASeDiP): Protocol design and proof of correctness

The characteristics of wireless mesh networks (WMNs) have motivated us in the design of an efficient service discovery protocol that considers the capabilities of such networks. In this paper we propose a novel service discovery technique for WMNs. Our approach reduces the discovery overhead by integrating the discovery information in the routing layer. Based on an adaptively adjusted advertisement zone of service providers, we have combined proactive and reactive service discovery strategies to come up with an efficient hybrid adaptive service discovery protocol for WMNs. Our protocol optimizes the network overhead. We will show that our proposed protocol is scalable and that it outperforms existing service discovery protocols in terms of message overhead.