A multicast protocol for mobile ad hoc networks using location information

Multicasting is a one-to-many process by wbich a node can send the same packet to a subset of nodes, called multicast group, which have already registered to the same multicast group address. The goal of this paper is to propose a multicast algorithm for mobile ad hoc networks using location information, where a multicast group is definro with respect to a specific network space area, called millticost domain. A mohile ad hoc network (MANET) is a set of nodes that agrero upon fonning a spontaneous, temporar y network so that they can communicate over wireless Iinks despite the lack of any centraIized administration and any fonn or infrastructure. The proposed algorithm benefits from the location-oriented service offered by a glohal positioning system (GPS), which provides MANET nodes (or nodes for short) with their location information when needed. Moreover, the protocol makes use of the Vorono; diagram properties in order to multicast a packet in a selective manner towards its target multicast dOmain, where ouly a small subset of nodes is involved in the forwarding process. These nodes, called authorized forwarders, are identified from the loc.aIized Voronoi graph that a multicast source node or an authorized forwarder constructs based on the location infonnation of its neighborhood as well as the target multicast domain. The analysis bas shown that fhe protocol helps minimize the transmission overhead, which would be caused during the forwarding of a multicast packet, while guaranteeing convergence and correctness. Compared to other existing location-based multicast protocols, the proposed one yields more reduction of transmission overhead and perfonns correctly even with particular MANET topologies. Keywords - Multicasting, mobile ad hoc networks, locationbased service, Voronoi diagmms, global positioning system.

[1]  Seungjoon Lee,et al.  Neighbor supporting ad hoc multicast routing protocol , 2000, MobiHoc.

[2]  Tony Ballardie,et al.  Core Based Trees (CBT) Multicast Routing Architecture , 1997, RFC.

[3]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[4]  J. J. Garcia-Luna-Aceves,et al.  The core-assisted mesh protocol , 1999, IEEE J. Sel. Areas Commun..

[5]  Michael Ian Shamos,et al.  Closest-point problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).

[6]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[7]  Tom Pusateri Distance Vector Multicast Routing Protocol , 2003 .

[8]  Hesham El-Rewini,et al.  A location information-based route discovery protocol for mobile ad hoc networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[9]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[10]  Tracy Camp,et al.  Mesh-based geocast routing protocols in an ad hoc network , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[11]  Ivan Stojmenovic,et al.  Voronoi diagram and convex hull based geocasting and routing in wireless networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[12]  John Moy,et al.  Multicast routing extensions for OSPF , 1994, CACM.

[13]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

[14]  Chong-kwon Kim,et al.  Neighbor supporting ad hoc multicast routing protocol , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[15]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.

[16]  Mingyan Liu,et al.  AMRoute: Ad Hoc Multicast Routing Protocol , 2002, Mob. Networks Appl..

[17]  John Moy,et al.  Multicast Extensions to OSPF , 1994, RFC.

[18]  Tomasz Imielinski,et al.  Geographic Addressing, Routing, and Resource Discovery with the Global Positioning System , 1996 .

[19]  Y. C. Tay,et al.  Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) Functional Specification , 1999 .

[20]  Lixia Zhang,et al.  Adaptive shared tree multicast in mobile wireless networks , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[21]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[22]  Lixia Zhang,et al.  Shared tree wireless network multicast , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.