THE CHALLENGES AND THE APPROACHES FOR THE GEOGRAPHIC ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORKS

Technological advances in wireless communications and nanotechnologies made use of sensor-involved applications and systems for homeland security and safety more appealing. Application area can be extended from battlefield or security applications such as target detection to humanitarian applications such as disaster recovery, pollution detection, search and rescue, and food agriculture. Scalability and lifetime of sensor based systems primarily depend on techniques used in the MAC-layer and the network layer. Experiments in this area show that the geographic routing protocols appeared to be a promising solution for scalability while addressing the energy-efficiency problem that has to be considered to prolong the lifetime of the system. In this paper, we surveyed the challenges and the proposed solutions and approaches for the geographic routing protocols for wireless ad hoc and sensor networks.

[1]  Ahmed Helmy,et al.  The effect of mobility-induced location errors on geographic routing in mobile ad hoc sensor networks: analysis and improvement using mobility prediction , 2004, IEEE Transactions on Mobile Computing.

[2]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[3]  Jörg Widmer,et al.  Beaconless Position-Based Routing for Mobile Ad-Hoc Networks , 2003 .

[4]  Chen Avin.  Fast and Efficient Restricted Delaunay Triangulation in Random Geometric Graphs , 2008, Internet Math..

[5]  Guoliang Xing,et al.  Impact of sensing coverage on greedy geographic routing algorithms , 2006, IEEE Transactions on Parallel and Distributed Systems.

[6]  Torsten Braun,et al.  Optimized Stateless Broadcasting in Wireless Multi-Hop Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[8]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[9]  Ivan Stojmenovic,et al.  Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks , 2006 .

[10]  Viktor K. Prasanna,et al.  On communication models for algorithm design in networked sensor systems: A case study, , 2005, Pervasive Mob. Comput..

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

[12]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[13]  Harvinder. Singh.  Compass routing on geometric graphs. , 1999 .

[14]  Seungjoon Lee,et al.  Efficient geographic routing in multihop wireless networks , 2005, MobiHoc '05.

[15]  Ivan Stojmenovic,et al.  Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy , 2004 .

[16]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[17]  Huang Lee,et al.  Event-Driven Geographic Routing for Wireless Image Sensor Networks , 2006 .

[18]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[19]  Marc Heissenbuttel.  A Novel Position-based and Beacon-less Routing Algorithm for Mobile Ad-Hoc Networks , 2003 .