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

Jihoon Son, Yong Hyun Cho, Yon Dohn Chung, Ki Yong Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

A wireless ad-hoc network is a dynamically reconfigurable network without any fixed 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 efficient 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 efficient multicast algorithm for wireless ad-hoc networks that can reduce the number of multicast packets effectively. 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.

Original languageEnglish
Title of host publicationMobiDE 2008 - Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Pages55-62
Number of pages8
DOIs
Publication statusPublished - 2008 Dec 1
Event7th ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2008 - Vancouver, BC, Canada
Duration: 2008 Jun 132008 Jun 13

Other

Other7th ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2008
CountryCanada
CityVancouver, BC
Period08/6/1308/6/13

Fingerprint

Multicasting
Wireless ad hoc networks
Radio transmission
Communication
Experiments

Keywords

  • Clustering
  • Direction
  • Multicast
  • Wireless ad-hoc networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Software

Cite this

Son, J., Cho, Y. H., Chung, Y. D., & Lee, K. Y. (2008). Direction-based clustering for efficient multicasting in wireless Ad-hoc networks. In MobiDE 2008 - Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access (pp. 55-62) https://doi.org/10.1145/1626536.1626547

Direction-based clustering for efficient multicasting in wireless Ad-hoc networks. / Son, Jihoon; Cho, Yong Hyun; Chung, Yon Dohn; Lee, Ki Yong.

MobiDE 2008 - Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access. 2008. p. 55-62.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Son, J, Cho, YH, Chung, YD & Lee, KY 2008, Direction-based clustering for efficient multicasting in wireless Ad-hoc networks. in MobiDE 2008 - Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access. pp. 55-62, 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2008, Vancouver, BC, Canada, 08/6/13. https://doi.org/10.1145/1626536.1626547
Son J, Cho YH, Chung YD, Lee KY. Direction-based clustering for efficient multicasting in wireless Ad-hoc networks. In MobiDE 2008 - Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access. 2008. p. 55-62 https://doi.org/10.1145/1626536.1626547
Son, Jihoon ; Cho, Yong Hyun ; Chung, Yon Dohn ; Lee, Ki Yong. / Direction-based clustering for efficient multicasting in wireless Ad-hoc networks. MobiDE 2008 - Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access. 2008. pp. 55-62
@inproceedings{6fc63a7496ff486ca9bd4b73e9c8e3d4,
title = "Direction-based clustering for efficient multicasting in wireless Ad-hoc networks",
abstract = "A wireless ad-hoc network is a dynamically reconfigurable network without any fixed 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 efficient 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 efficient multicast algorithm for wireless ad-hoc networks that can reduce the number of multicast packets effectively. 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.",
keywords = "Clustering, Direction, Multicast, Wireless ad-hoc networks",
author = "Jihoon Son and Cho, {Yong Hyun} and Chung, {Yon Dohn} and Lee, {Ki Yong}",
year = "2008",
month = "12",
day = "1",
doi = "10.1145/1626536.1626547",
language = "English",
isbn = "9781605582214",
pages = "55--62",
booktitle = "MobiDE 2008 - Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access",

}

TY - GEN

T1 - Direction-based clustering for efficient multicasting in wireless Ad-hoc networks

AU - Son, Jihoon

AU - Cho, Yong Hyun

AU - Chung, Yon Dohn

AU - Lee, Ki Yong

PY - 2008/12/1

Y1 - 2008/12/1

N2 - A wireless ad-hoc network is a dynamically reconfigurable network without any fixed 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 efficient 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 efficient multicast algorithm for wireless ad-hoc networks that can reduce the number of multicast packets effectively. 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.

AB - A wireless ad-hoc network is a dynamically reconfigurable network without any fixed 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 efficient 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 efficient multicast algorithm for wireless ad-hoc networks that can reduce the number of multicast packets effectively. 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.

KW - Clustering

KW - Direction

KW - Multicast

KW - Wireless ad-hoc networks

UR - http://www.scopus.com/inward/record.url?scp=70450186588&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70450186588&partnerID=8YFLogxK

U2 - 10.1145/1626536.1626547

DO - 10.1145/1626536.1626547

M3 - Conference contribution

AN - SCOPUS:70450186588

SN - 9781605582214

SP - 55

EP - 62

BT - MobiDE 2008 - Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access

ER -