An efficient anycast scheme for discovering K services in mobile ad-hoc networks

  • Authors:
  • Pei-Jung Lin;Chyi-Ren Dow;Sheng-Chang Chen;Chia-Jung Li;Shiow-Fen Hwang

  • Affiliations:
  • Feng Chia University, Taichung, Taiwan and Hungkung University, Taichung, Taiwan Roc;Feng Chia University, Taichung, Taiwan Roc;Feng Chia University, Taichung, Taiwan Roc;Feng Chia University, Taichung, Taiwan Roc;Feng Chia University, Taichung, Taiwan Roc

  • Venue:
  • Proceedings of the 5th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work proposes an efficient anycast scheme, called AnyKast, for discovering k services in cluster-based mobile ad-hoc networks. In the AnyKast scheme, an anycast tree based on the clustering and virtual backbone is established to reduce unnecessary message transmission. In the anycast tree, anycast clusterheads disseminate their information to certain specific nodes that take the service information and perform the service selection task instead of blindly searching. Furthermore, to decrease the cost of service information collection and maintenance, scope flooding is used to limit the information transmission, and information piggybacking and periodical inquiry mechanism are used to increase the service information accuracy. The experimental results demonstrate that our scheme can effectively discover services, reduce request and reply message control overhead and lower the searching latency.