Emerging technologies and applications in the Internet of Things (IoT) domain require highly dynamic sensor network infrastructure. Discovering service available on such dynamic networks is a fundamental but challenging problem that needs to be addressed. In this paper, we present a new adaptive distributed service discovery algorithm (ADSDA) that allows service discovery (SD) and selection of services for IoT-based highly dynamic sensor network environments. The proposed lightweight context-aware service discovery architecture provides an effective infrastructure to facilitate environment-aware and user-centric SD. The performance of the proposed ADSDA is analyzed through extensive simulation. The evaluation and comparison of results with the existing baseline approaches prove the effectiveness of our proposed ADSDA in terms of query success rate, number of transmission messages, and …