Geomulticast: architectures and protocols for mobile ad hoc wireless networks

Geomulticast is a specialized location-dependent multicasting technique, where messages are multicast to some specific user groups within a specific zone. In this paper, we propose architectures and protocols for supporting geomulticast services in a cost effective way and with high message delivery accuracy in the challenging environment of mobile ad hoc wireless networks. Since in mobile ad hoc networks there is no fixed infrastructure as in cellular networks we use mobility-based clustering to cluster the various mobile nodes. Using this clustering approach as the basis, we describe several geomulticast zone formulation and representation methods that present trade offs between accuracy, simplicity and cost effectiveness. Moreover, we propose a direction guided routing (DGR) protocol which creates cluster-head based limited mesh structure within a guided region, in order to deliver packets with reliability and reduced overhead to the final destinations. Two geomulticast membership management strategies which depend on geolocation storage position are also presented and investigated. Finally, we define and formulate a framework in order to evaluate the performance of the design alternatives used for the support of geomulticast services in mobile ad hoc networks. Based on this framework we evaluate the performance of the proposed architectures and protocols, and we, obtain some insight about the impact of the various design and operational parameters on the overall system performance.

[1]  Yi-Bing Lin,et al.  Polling deregistration for unlicensed PCS , 1996, IEEE J. Sel. Areas Commun..

[2]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[3]  Ram Ramanathan,et al.  Hierarchically‐organized, multihop mobile wireless networks for quality‐of‐service support , 1998, Mob. Networks Appl..

[4]  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.

[5]  Ajoy Kumar Datta,et al.  Randomized mobile agent based routing in wireless networks , 2000, SIROCCO.

[6]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[7]  Imrich Chlamtac,et al.  Dynamic source routing for ad hoc networks using the global positioning system , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[8]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[9]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[10]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[11]  Imrich Chlamtac,et al.  Geographic messaging in wireless ad hoc networks , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[12]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[13]  Azzedine Boukerche,et al.  A route discovery optimization scheme using GPS system , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[14]  José Roberto Boisson de Marca,et al.  Paging and location update algorithms for cellular systems , 2000, IEEE Trans. Veh. Technol..

[15]  Azzedine Boukerche,et al.  A simulation based study of on-demand routing protocols for ad hoc wireless networks , 2001, Proceedings. 34th Annual Simulation Symposium.

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

[17]  Yi-Bing Lin,et al.  An auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[18]  Stefano Basagni,et al.  Location aware one-to-many communication in mobile multi-hop wireless networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[19]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[20]  Azzedine Boukerche,et al.  Analysis of a Randomized Congestion Control Scheme with DSDV Routing in ad Hoc Wireless Networks , 2001, J. Parallel Distributed Comput..

[21]  Ian F. Akyildiz,et al.  Dynamic mobile user location update for wireless PCS networks , 1995, Wirel. Networks.

[22]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[23]  Symeon Papavassiliou,et al.  A mobility‐based clustering approach to support mobility management and multicast routing in mobile ad‐hoc wireless networks , 2001, Int. J. Netw. Manag..

[24]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.