GeoCode: A geographic coding-aware communication protocol

We present a vehicular communication protocol, GeoCode, capable of containing broadcast transmissions within a confined region. The crux of the protocol is a modified directed diffusion policy, which is used to generate multiple paths within an ellipse, these paths may intersect each other at intermediate nodes which use network coding to maximize the throughput. A comparison with traditional multi-path routing algorithms, which deliver node-disjoint and non coding-aware solutions, reveals that GeoCode is able to achieve the same throughput using only 1/3 of the transmission area, thus mitigating the interference and reducing the overall energy consumption.

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

[2]  Jack W. Tsai,et al.  A Review of Multipath Routing Protocols : From Wireless Ad Hoc to Mesh Networks , 2006 .

[3]  K. Selçuk Candan,et al.  Power-aware single- and multipath geographic routing in sensor networks , 2007, Ad Hoc Networks.

[4]  X. Wang,et al.  Efficient Multipath in Sensor Networks using Diffusion and Network Coding , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[5]  Martin Mauve,et al.  Location-Based Routing for Vehicular Ad-Hoc Networks , 2002 .

[6]  Robin Wilson,et al.  Modern Graph Theory , 2013 .

[7]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[8]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[9]  Chung-Lun Li,et al.  The complexity of finding two disjoint paths with min-max objective function , 1989, Discret. Appl. Math..

[10]  Muriel Médard,et al.  Random Linear Network Coding: A free cipher? , 2007, 2007 IEEE International Symposium on Information Theory.

[11]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[12]  Bu-Sung Lee,et al.  A Routing Strategy for Metropolis Vehicular Communications , 2004, ICOIN.

[13]  Hongxia Wang,et al.  Developed Dijkstra shortest path search algorithm and simulation , 2010, 2010 International Conference On Computer Design and Applications.

[14]  Andreas Klappenecker,et al.  Bounds on the Network Coding Capacity for Wireless Random Networks , 2007, 2007 Information Theory and Applications Workshop.

[15]  Laurence T. Yang,et al.  Geographic Routing in Wireless Multimedia Sensor Networks , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

[16]  Chih-Heng Ke,et al.  A Novel Geographic Routing Strategy over VANET , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[17]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.