Effect of network parameters on neighbor wireless link breaks in GPSR protocol and enhancement using mobility prediction model

The greedy perimeter stateless routing (GPSR) protocol is a well-known position-based routing protocol. Data packet routing in position-based routing protocols uses the neighbors' geographical position information, which is stored in the sender's neighbors list, and the destination's position information stored in the routing data packet header field to route the packet from source to destination. In the GPSR protocol, the sender routes the packets to a neighboring node, whose geographical position is the closest to the destination of all the sender's neighbors. However, the selected neighbor is closer to the edge of the maximum of the sender's transmission range and thus has a higher likelihood of leaving the transmission range of the sender. Thus, the wireless link between the sender node and its routing neighboring node may break down, which degrades the performance of the routing protocol. In this study, we identify and study the effects of network parameters (beacon packet interval-time, node speed, network density, transmission range, and network area size) on wireless link breakage, identified as the neighbor wireless link break (NWLB) problem, in the GPSR protocol. To overcome the NWLB problem, we propose a neighbor wireless link break prediction (NWLBP) model. The NWLBP model predicts the accurate position of a routing neighboring node in the sender's neighbors list before routing the data packet to that neighbor. The simulation results show the ability of the NWLBP model to overcome the observed problem and to improve the overall performance of the GPSR protocol.

[1]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[2]  Ahmed Helmy,et al.  Modeling and analyzing the correctness of geographic face routing under realistic conditions , 2007, Ad Hoc Networks.

[3]  H. Uehara,et al.  Impact of mobility metric on routing protocols for mobile ad hoe networks , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[4]  Sungyoung Lee,et al.  Localized Broadcast Oriented Protocols with Mobility Prediction for Mobile Ad Hoc Networks , 2006, NEW2AN.

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

[6]  Simin Nadjm-Tehrani,et al.  Adding Redundancy to Replication in Window-aware Delay-tolerant Routing , 2010, J. Commun..

[7]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[8]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

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

[10]  Klara Nahrstedt,et al.  Predictive location-based QoS routing in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  Elliott D. Kaplan Understanding GPS : principles and applications , 1996 .

[12]  Chunming Qiao,et al.  Scalable location management for geographic routing in mobile ad hoc networks , 2005 .

[13]  M. Shanudin,et al.  Discrete-event simulation modeling tool for routing process in GPSR ad hoc network routing protocol , 2007, 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications.

[14]  Jia Yu,et al.  A solution to outdated neighbor problem in wireless sensor networks , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[15]  I.D. Chakeres,et al.  The utility of hello messages for determining link connectivity , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[16]  Kai-Ten Feng,et al.  Velocity-Assisted Predictive Mobility and Location-Aware Routing Protocols for Mobile Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[17]  Charalampos Konstantopoulos,et al.  Mobility Prediction in Mobile Ad-Hoc Networks , 2011 .

[18]  Kaoru Sezaki,et al.  Routing protocol for ad hoc mobile networks using mobility prediction , 2007, Int. J. Ad Hoc Ubiquitous Comput..

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

[20]  Kevin Curran,et al.  An Analysis of the Effects of Intelligent Location Prediction Algorithms on Greedy Geographic Routing in Mobile Ad-Hoc Networks , 2011 .

[21]  Samuel Pierre,et al.  Next Generation Mobile Networks and Ubiquitous Computing , 2010 .

[22]  Andrew T. Campbell,et al.  A case for variable-range transmission power control in wireless multihop networks , 2004, IEEE INFOCOM 2004.

[23]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.