Direction-based clustering for efficient multicasting in wireless ad-hoc networks

  • Authors:

  • Jihoon Son;YongHyun Cho;Yon Dohn Chung;Ki Yong Lee

  • Affiliations:

  • Korea University, Seoul, Korea;Korea University, Seoul, Korea;Korea University, Seoul, Korea;Korea Advanced Institute of Science and Technology, Daejeon, Korea

  • Venue:
  • Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A wireless ad-hoc network is a dynamically recon gurable network without any xed infrastructure or centralized administration. Due to the limited radio propagation range of wireless devices, communication between them in a wireless ad-hoc network is often achieved by multi-hop routing. In wireless ad-hoc networks, many applications use multicasting for the e cient dissemination of queries or data. Since a large number of multicast packets may decrease the stability of the network, it is important to reduce the number of packets required for multicasting. In this paper, we propose an e cient multicast algorithm for wireless ad-hoc networks that can reduce the number of multicast packets e ectively. The proposed method clusters the multicast receivers hierarchically based on their directions from the multicast sender. Then, the hierarchically organized cluster is used for multicasting path. Through simulation experiments, we evaluate the performance of the proposed method in comparison with conventional multicasting methods.