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

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

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

Full text

Pdf (680 KB)

Source

International Workshop on Data Engineering for Wireless and Mobile Access archive
Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access table of contents

Vancouver, Canada

SESSION: Communication and pervasive services table of contents

Pages 55-62

Year of Publication: 2008

ISBN:978-1-60558-221-4

Authors

Jihoon Son	Korea University, Seoul, Korea
YongHyun Cho	Korea University, Seoul, Korea
Yon Dohn Chung	Korea University, Seoul, Korea
Ki Yong Lee	Korea Advanced Institute of Science and Technology, Daejeon, Korea

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 0

Additional Information:

abstract references index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1626536.1626547 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	S. Basagni, I. Chlamtac, and V. R. Syrotiuk. Location aware, dependable multicast for mobile ad hoc networks. Computer Networks, 36(5/6):659--670, 2001.
	2	E. M. Belding-Royer and C. E. Perkins. Multicast operation of the ad-hoc on-demand distance vector routing protocol. In MOBICOM, pages 207--218, 1999.
	3	P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In DIAL-M, pages 48--55, 1999.
	4	K. Chen and K. Nahrstedt. E ective Location-Guided Tree Construction Algorithms for Small Group Multicast in MANET. In INFOCOM, 2002.
	5	S. E. Deering and D. R. Cheriton. Multicast routing in datagram internetworks and extended lans. ACM Trans. Comput. Syst., 8(2):85--110, 1990.
	6	C. L. Fullmer and J. J. Garcia-Luna-Aceves. Solutions to hidden terminal problems in wireless networks. In SIGCOMM, pages 39--49, 1997.
	7	J. J. Garcia-Luna-Aceves and E. L. Madruga. A multicast routing protocol for ad-hoc networks. In INFOCOM, pages 784--792, 1999.
	8	B. Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In MOBICOM, pages 243--254, 2000.
	9	F. Kuhn, R. Wattenhofer, and A. Zollinger. Worst-case optimal and average-case e cient geometric ad-hoc routing. In MobiHoc, pages 267--278, 2003.
	10	Y. Kwon, J.-H. Choi, Y. D. Chung, and S. Lee. In-network processing for skyline queries in sensor networks. IEICE Transactions, 90-B(12):3452--3459, 2007.
	11	S.-J. Lee, W. Su, and M. Gerla. On-demand multicast routing protocol in multihop wireless mobile networks. MONET, 7(6):441--453, 2002.
	12	C. Lin and S.-W. Chao. A multicast routing protocol for multihop wireless networks. In GLOBECOM, volume 1 A, pages 235--239, 1999.
	13	M. Mauve, H. Fußler, J. Widmer, and T. Lang. Position-based multicast routing for mobile ad-hoc networks. Mobile Computing and Communications Review, 7(3):53--55, 2003.
	14	The Network Simulator NS-2. http://www.isi.edu/nsnam/ns/.
	15	M. Transier, H. Fußler, J. Widmer, M. Mauve, and W. E elsberg. A hierarchical approach to position-based multicast for mobile ad-hoc networks. Wireless Networks, 13(4):447--460, 2007.
	16	C. Wu and Y. Tay. AMRIS: A Multicast Protocol for Ad hoc Wireless Networks. In MILCOM, pages 25--29, 1999.
	17	M. Wu, J. Xu, X. Tang, and W.-C. Lee. Top-k monitoring in wireless sensor networks. IEEE Trans. Knowl. Data Eng., 19(7):962--976, 2007.
	18	S.-H. Wu, K.-T. Chuang, C.-M. Chen, and M.-S. Chen. DIKNN: An Itinerary-based KNN Query Processing Algorithm for Mobile Sensor Networks. In ICDE, pages 456--465, 2007.
	19	X. Xiang, Z. Zhou, and X. Wang. Robust and scalable geographic multicast protocol for mobile ad-hoc networks. In INFOCOM, pages 2301--2305, 2007.
	20	J. Xie, R. R. Talpade, A. McAuley, and M. Liu. AMRoute: Ad Hoc Multicast Routing Protocol. MONET, 7(6):429--439, 2002.