A novel Geocast technique with hole detection in underwater sensor networks

Most of the work on geocasting has been done for mobile ad-hoc networks and vehicular ad-hoc networks. This paper presents a novel Geocast technique with the hole detection in the geocast region for underwater environment. The proposed model named as Routing and Multicast Tree based Geocasting (RMTG) has been designed for underwater sensor networks. Here we propose a theoretical model for underwater geocasting RMTG that uses greedy forwarding and previous hop handshaking to route the packets towards the geocast region. This technique further disseminates the data within the geocast region by creating a multicast shortest path tree. The technique also proposes a method of hole detection inside the geocast region and a virtual area based routing around the boundaries of the geocast region to reach the geocast region from opposite side. This model provides an efficient geocast technique in terms of node mobility handling, lesser memory utilization, lesser calculations and a better end to end latency. In addition to this the proposed model does not use flooding inside the geocast region that is used in most of the geocasting techniques and also for guaranteed data delivery inside the geocast region, the proposed model does not use the planarization graph concepts.

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

[2]  Tracy Camp,et al.  Performance comparison of geocast routing protocols for a MANET , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[3]  Jun-Hong Cui,et al.  Improving the Robustness of Location-Based Routing for Underwater Sensor Networks , 2007, OCEANS 2007 - Europe.

[4]  Ivan Stojmenovic,et al.  Voronoi diagram and convex hull based geocasting and routing in wireless networks , 2006, Wirel. Commun. Mob. Comput..

[5]  Nitin H. Vaidya,et al.  Anycasting-based protocol for geocast service in mobile ad hoc networks , 2003, Comput. Networks.

[6]  Milica Stojanovic,et al.  Focused beam routing protocol for underwater acoustic networks , 2008, Underwater Networks.

[7]  T. Kato,et al.  A Dense Mode Ad hoc Multicast Routing Protocol Constructing Shortest Path Trees with Low Control Overhead , 2006, 2006 6th International Conference on ITS Telecommunications.

[8]  Amrita A. Nimbalkar,et al.  RELIABLE UNICAST AND GEOCAST PROTOCOLS FOR UNDERWATER INTER-VEHICLE COMMUNICATIONS , 2008 .

[9]  Yu-Chee Tseng,et al.  GeoGRID: A Geocasting Protocol for Mobile Ad Hoc Networks Based on GRID , 2000 .

[10]  Christian Maihöfer,et al.  A survey of geocast routing protocols , 2004, IEEE Commun. Surv. Tutorials.

[11]  Van Jacobson,et al.  The synchronization of periodic routing messages , 1994, TNET.

[12]  Mohammad S. Obaidat,et al.  UWSim: A Simulator for Underwater Sensor Networks , 2008, Simul..

[13]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.

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

[15]  Nitin H. Vaidya,et al.  GeoTORA: a protocol for geocasting in mobile ad hoc networks , 2000, Proceedings 2000 International Conference on Network Protocols.

[16]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

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