Directory-Hopping Based Service Discovery for Dynamic Large-Scale Wireless Networks

With the rapid growth of wireless communication technologies, the demands for large-scale wireless networks have been emerged. One promising solution is the hierarchical architecture that consists of global and local wireless networks. The service discovery is a key issue to meet a vast amount of service demands from mobile nodes. However, under dynamic wireless networks, node failures severely affect the performance of service discovery protocols. Therefore, in this paper, we propose the directory hopping (DH) protocol for efficient service discoveries in dynamic large-scale networks. Basically, DH utilizes the directory for low-overhead service discoveries and periodically moves the directory to other operating nodes. In addition, it provides a fast and efficient recovery mechanism for node failures in dynamic network environments. Through extensive simulations, we show that the proposed DH protocol outperforms existing service discovery schemes.