Mobility-Assisted On-Demand Routing Algorithm for MANETs in the Presence of Location Errors1footnote 11footnote 1This work was supported by the 2013 Research Fund of University of Ulsan.,2footnote 22footnote 2,

Mobility-Assisted On-Demand Routing Algorithm for MANETs in the Presence of Location Errors111This work was supported by the 2013 Research Fund of University of Ulsan.,22footnotemark: 2,

Trung Kien Vu trungkien@mail.ulsan.ac.kr Sungoh Kwon sungoh@ulsan.ac.kr School of Electrical Engineering
University of Ulsan
Ulsan, Korea, 680-749
Abstract

In this paper, we propose a mobility-assisted on-demand routing algorithm for mobile ad-hoc networks in the presence of location errors. Location awareness enables mobile nodes to predict their mobility and enhances routing performance by estimating link duration and selecting reliable routes. However, measured locations intrinsically include errors in measurement. Such errors degrade mobility prediction and have been ignored in previous work. To mitigate the impact of location errors on routing, we propose an on-demand routing algorithm taking into account location errors. To that end, we adopt the Kalman filter to estimate accurate locations and consider route confidence in discovering routes. Via simulations, we compare our algorithm and previous algorithms in various environments. Our proposed mobility prediction is robust to the location errors.

keywords:
Location errors, Mobility prediction, Kalman Filter, Path duration
journal: TSWJt1t1footnotetext: Manuscript received 7 March 2014; revised and accepted 30 April 2014; published 18 May 2014. Academic Editor: Zhongmei Zhou.

1 Introduction

A Mobile Ad-Hoc Networks (MANET) Ismail07a () consists of a set of wireless mobile nodes that dynamically exchange data among themselves without relying on any fixed infrastructure. Because of their easy deployment and extension, MANET application scenarios include emergency and rescue operations, conference settings, car networks, personal networking, and so on. Due to limited transmission ranges and infrastructure-free networks, each node in such networks has the responsibility not only to discover new routes but also to relay messages.

The most challengeable problem of MANETs Corson99a () is how to adapt the topology changing that affects the performance of the network Camp02a (); Bai03a (). Due to changeable topology, routes from sources to destinations may be suddenly broken and nodes have to discover other available routes to deliver data. The ad-hoc on-demand distance vector routing algorithm (AODV) was proposed as a reactive routing algorithm to allow mobile nodes to quickly adapt to topology changes and link breaks in mobile ad-hoc networks P99ad (). To find a possible route, the AODV makes a source flood a routing request message over the network and discovers a route based on the principle of the shortest path. The amount of overhead messages for route discovery and route maintenance depends on the longevity of routing paths. The awareness of link and path durations can improve routing performance in such mobile networks Tsao06 (); Jiang05 (); Luo10 ().

In Fan04h (); Namuduri12 (), the authors modeled the distribution of path duration and analyzed the relation between path duration and other factors such as relative speed, transmission range, and number of hops. Their analysis shows that routing protocol with higher path duration can improve the network performance. In La07 (), the authors also investigate the distribution of path duration and then design a scheme to select a route with the largest expected duration and provide reliable network services in MANETs.

Location information enables nodes to predict mobility and estimate path durations more accurately. In su2001 (); HU11 (); Chao07 (), the authors proposed schemes to improve routing performance with location awareness. The proposed algorithms in su2001 (); HU11 () anticipate the link expiration time (LET) based on measured locations and velocities, and apply for routing protocols to reduce overheads in su2001 () or to select the most reliable route that has the longest path duration HU11 (). In Chao07 (), the link duration time is adaptively applied for route maintenance in order to reduce unnecessary overhead. However, lifetime of link may be incorrectly calculated due to location errors that lead to incorrect hello frequency setting.

In practical deployment scenarios, location errors intrinsically occur in measurement skwon06a (), even if locations are measured by the global positioning system (GPS) receiver. Such imperfect location information leads imperfect mobility prediction, which results in performance degradation. However, the previous work assumed error-free location information and developed routing algorithms. In su2001 (), the impact of location errors on routing performance was provided only by simulations, but there is no effort to improve routing performance in such noisy information environments. Therefore, it is necessary to develop an efficient routing that is robust to location errors.

In this paper, we proposed a mobility-assisted on-demand routing algorithm in the presence of location errors in order to mitigate the impact of location errors on routing performance. To that end, the algorithm adopts the Kalman filter to compensate for the measurement location errors and estimates link durations to reduce overheads and select reliable routes. We also consider the confidence level of route in selecting the best route. Via simulations, we compare our proposed algorithm with previous algorithms.

The rest of this paper is organized as follows. In Section 2, we describe the system model and problem. In Section 3, we propose a Kalman filter based routing algorithm with mobility prediction for location correction and route selection. In Section 4, we provide numerical results to analyze the impact of location errors and the efficient of our proposal in the presence of location errors, and we conclude the paper in Section 5.

2 System Model and Problem

2.1 System model

In this paper, we consider a mobile wireless network that supports multi-hop routing. The network is modeled as a set of mobile nodes with transmission range  and a set of communication links  between nodes  and in .

Link  is called valid or connected link at time  when the distance between nodes  and at time  is less than or equal to the transmission range , i.e.,

where and are locations of nodes  and , respectively, and stands for a Euclidian distance of vector . Otherwise, link is considered broken or disconnected, because the two nodes are out of their communication range. The link duration of link  is defined as the time interval for which the link is valid.

Due to a limited transmission range, packets are delivered from a source to a destination in a multi-hop manner via a route, which is defined as a set of links. For given source and destination nodes, and , respectively, possible routes at time are denoted as for , which consists of links.

To find a route from a source to a destination and maintain routes, each mobile node employs the AODV routing algorithm, which is one of reactive routing protocols and frequently adopted in Mobile Ad-hoc Networks.

2.2 Overview of AODV

The AODV P99ad () routing algorithm consists of two main operations: route discovery and route maintenance. Route discovery is initiated by a source node that has data to send a destination node and does not have an active route in its routing table. To find a valid route to the destination, the source node broadcasts a route request (RREQ) message, including a sequence number, to neighboring nodes. The RREQ message is flooded through the entire network until the message reaches the destination or an intermediate node that has a valid route to the destination. Each node that receives the RREQ message stores a reverse route to the source and then broadcasts the message to their neighboring nodes if the node is not the destination and the RREQ message is not a duplicate. When the RREQ message arrives at a destination node or an intermediate node that has a valid route to the destination, that the node sends a route reply (RREP) message to the neighboring node in a reverse route in a unicast manner. The RREP message contains the number of hops to reach the destination node and the sequence number for the destination. A node receiving the RREP message sends this message to the source via the stored reverse route and then creates or updates a forward route to the destination.

Route maintenance is performed by nodes after route discovery operation, in order to maintain local connectivity and routes. Nodes periodically send a hello message to their neighbors to check if links are connected. If a node does not receive any hello message from its neighbors during a certain time period, referred to as the lifetime of hello message, the node assumes that the link to the neighbor is currently disconnected and reports the link failure to the source corresponding to the link via a route error (RRER) message.

2.3 Location Awareness and Performance Enhancement

In a mobile ad-hoc network, the location information of nodes helps to improve routing performance, such as packet delivery rate and overhead by estimating node mobility. In a route discovery operation, the route with the longest lifetime can be selected to reduce the number of transmission failures and the number of overheads to find a new route HU11 (). To reduce overhead messages, instead of a fixed period for hello message, the adaptive period is proposed using link lifetime to achieve high protocol efficiency in Chao07 ().

To predict mobility, the previous work proposed a location prediction scheme su2001 (), which is defined as

(1)

where , , and are the predicted location of node  at time , a measured location at time , and a measured velocity at time , respectively. If individual velocities of nodes are not available in (1), the nodes can approximately estimate their velocities using the previously stored location information skwon06a () as follows: for , the velocity of node  at time is approximately expressed as

(2)

Based on the mobility prediction, nodes estimate link durations corresponding to adjacent nodes, and destination nodes choose the longest lifetime route among candidates. Since a link between two nodes is connected only if the distance between the two nodes is less than or equal to their transmission range, the estimated link duration between nodes  and  is defined as

(3)

where is the estimated distance between nodes  and elapsed time from current time . A route consists of ordered links, and is disconnected if one of the links is broken. Hence, the route expiration time  of a route  between nodes  and is expressed as

(4)

for . The most reliable route can be chosen among candidate routes based on (4).

2.4 Location Errors and Estimation Problem

In practice, location errors inevitably exist in measurement. However, in previous work, mobility prediction used perfect location information receiving from the GPS devices or other techniques misra2011 (); Drawil13 (). The imperfect location information induces erroneous mobility estimate, which results in performance degradation.

For example, let and be the real location and the measured location of node  at time . Then, based on measured locations and of nodes and , respectively, after elapsed time  from time , the estimated distance between the two nodes is less than the transmission range  and the link between two nodes is considered connected, even though node locates out of the transmission range of node , i.e, the communication link between two nodes is disconnected, as shown in Fig. 1. Hence, we propose a routing algorithm in the presence of location errors in measurement to mitigate the impact of imperfect location information.

Figure 1: Estimated link duration

3 Proposed Algorithm

In this section, we proposed an on-demand routing algorithm robust to location errors with mobility prediction. In MANETs, the mobility prediction plays a great role in predicting the link lifetime and the route lifetime, which can reduce overhead messages and improve routing performance HU11 (). However, as shown in Fig. 1, location errors in measurement provide an incorrect mobility prediction, which induces wrong decision for routing. To mitigate the impact of such errors on mobility prediction and routing decision, we adopt two schemes: location error correction and route confidence.

3.1 Location Correction and Mobility Prediction

We employ the discrete Kalman filter, which is a set of recursive mathematical equations and supports the estimation of states in such way that minimizes the variance of estimation errors. The recent updates with previous measured location compensates current location for measurement errors. In this paper, the process errors are ignored, the main focus is the measurement errors. A detail of the discrete Kalman filter is presented in greg2006 ().

From (1), the current or future location depends on the previous location. The location errors is defined as the difference between the actual location and the measurement location. Let be the location errors at node , which is the additive noise, then the measurement location of node at time can be expressed as .

For each node , let state matrix define as with real location and velocity , then denotes the actual state at time . In the same way, we define the measurement state at time as .

During time interval , which is the elapsed time from the previous updated time until current time , i.e., , the node moves from to such that . Hence, the measured velocity is

where is the sum of measurement errors at times and .

Suppose that during elapsed time the velocity is constant, i.e., . The actual state and measurement state can be written as

where . Let denote matrix and matrix . The matrix represents the state change and the matrix describes the relation between the actual state and measurement state. The above equation can be rewritten as

Since the actual state cannot directly be acquired, we define as estimate at time for a given state prior to time , and as estimate state at time for a given measurement state . Let and be estimate error covariance and estimate error covariance, respectively, and can be expressed by

(5)

To find the best estimate of the current state, we apply the Kalman filter. The operation of the Kalman filter includes two mechanisms: time update and measurement update. The time update process is responsible to predicting the current estimate state based on the previous state by computing and

After the time update operation, the measurement update corrects the measurement state as follow:

where and are the Kalman gain and the measurement error covariance, respectively. After that, the operation is repeated, the estimate state is measured based on the previous state and measurement state. Each node updates and tracks its current location based on periodically or eventually measured locations as the process of the discrete Kalman filter algorithm, which is summarized in Fig. 2.

In implementation, the measurement error covariance is measured prior to the operation of the Kalman filter. The measurement error covariance is determined by the variance of measurement noise by obtaining some off-line sample measurement greg2006 (). The initial value for each state is set to the measured information at the beginning.

Figure 2: The Kalman filter based location correction process

In addition, we can obtain the confidence level of a link duration from the estimate error covariance matrix . The estimate error covariance matrix in (5) can be reexpressed as

where . The square root of the expected square error  is equivalently considered as the standard deviation in the engineering community rms (). Hence, the root-mean-square error, , is equivalently the standard deviation of errors, and , denoted as , becomes the confidence level of link duration of link .

3.2 The Enhanced Mobility Prediction Routing Protocol

In this subsection, we develop a mobility prediction-based routing protocol in the presence of location errors. Our goal of mobility prediction is to find the longest RET and to avoid the risky link. The risky link is defined as a link with vulnerable link duration time LDT seems to be dead or to be no longer alive in a short time after discovering.

When new data arrive at a node, the source node finds an active route associated with the corresponding destination in its routing table, as in Subsection 2.2. If no active route exists, the source node initiates route discovery to find a route to the destination node by broadcasting a RREQ message with recently updated location information and the standard deviation of location error to neighboring nodes. The RET field and the hop count field in the RREQ message are initially set to infinity and one, respectively.

Upon reception of RREQ, a node computes the link duration time between the RREQ sender and itself, which implies the estimated lifetime of the link, from (3). To compute link durations in 3, nodes use the compensated location information instead of the measured location information . To exclude the risky link, the node compares LDT value with the confidence level of LDT, which is computed from the standard deviations of the RREQ sender and itself. If the LDT value is less than , the node discards the RREQ. Otherwise, the LDT value updates a RET value in the RREQ. If the LDT is smaller than the RET in the RREQ, the receiving node replace the RET value by the new LDT. If the RREQ receiver is not the destination of the RREQ, the node broadcasts the receiving RREQ to other nodes after increasing the hop count by one until the RREQ reaches the destination.

Figure 3: The Kalman filter based enhanced mobility prediction: EMP

In the case when a node is the destination of RREQ, the node waits for time interval  and collects RREQs whose destination is the node. After the time interval , the destination chooses the longest route among the received routes and replies a RREP message after setting the lifetime field as the corresponding RET. RREP receivers relay the RREP message in a unicast manner until the RREP reaches the source, as described in Subsection 2.2. The details of proposed algorithm, AODV with enhanced mobility prediction (EMP), are described in Fig. 3.

For route maintenance, we adopt the adaptive period for hello messages as in Chao07 (); Cons2010 (), referred to as hello interval adjustment (HIA), to reduce the overheads instead of a fixed period. When receiving a RREQ from node , node  estimates link duration in Fig. 3, and set the period for hello frequency to

where is the minimum value for the hello period, is a set of the nodes that establish active links with node , and is a control parameter. The value of is greater than or equal to 1, which aims to adjust the hello frequency.

4 Performance Evaluation

We evaluate the performance of our proposed algorithms by using the network simulator NS-2 V03 (). For simulations, there are 100 nodes initially distributed in an area of 2 km by 1.5 km and the transmission range of each node is set to 250 m. We run simulations with ten different random seeds, and average the simulation results.

Parameter Values
Network simulator NS-2.34
Simulation area 2 km 1.5 km
Number of mobile nodes 100
Simulation time 900 s
Mobility model Random way point
Pause time 0 s
Packet generation rate 4 packets/s
Packet size 512 bytes
Transmission range 250 m
Table 1: Parameter settings

The Random Waypoint Mobility (RWP) hy05 () model is used as a referenced mobility model, in which mobile nodes move from their current locations to new locations by randomly choosing directions and speeds. Upon arrival at a destination, after a pause time, they choose another random destinations in the simulation area and travel toward the destinations with a uniformly distributed speed between the maximum speed and minimum speed. We set the pause time to zero to represent constant mobility.

The constant bit rate (CBR) traffic under the user datagram protocol (UDP) is used to accurately compare different routing protocols with a sending rate of 4 packets per second and 512 bytes of packet size. The parameter settings are listed in Table  1.

Two metrics are used for evaluating the network performance: the packet delivery rate and the normalized routing load. The packet delivery ratio is defined as the ratio of the number of generated packets to the number of packets received at the corresponding destinations. For the amount of overhead packets, we count the number of packets used for route discovery and route maintenance. For comparison, the total number of overhead packets is normalized by the number of packets successfully delivered to destinations.

To evaluate the performance improvement, our EMP routing protocol is compared with mobility prediction-based AODV routing protocol with route discovery mechanism HU11 () and the conventional AODV routing protocol in various noisy environments. For simplicity, the mobility prediction-based AODV routing protocol is denoted as the classic mobility prediction (MP). For simulations, we assume that the location errors of each node are Gaussian random variables with zero mean and standard deviation .

Firstly, we compare the performance of our enhanced mobility prediction EMP with the previous work MP in the presence of location errors by varying the standard deviation of location errors from  (of transmission range) to  (of transmission range).

Secondly, we fix the standard deviation of location errors to (of transmission range) and show the network performance under different impact of network environments, such as the impact of node velocity, traffic load, and node density. For each scenario, the HIA mechanism is enabled or disabled to show the impact of adaptive hello period.

4.1 The Performance of the Kalman Filter based Enhanced Mobility Prediction in the Presence of Location Errors

To compare our EMP routing protocol with the MP routing protocol, ten source-destination pairs generate 4 packets per second during the simulation time. For mobility, each node follows the RWP mobility model with randomly selected speed between 1 m/s and 20 m/s.

Our proposal incorporates the Kalman filter to remove the location errors in order to reduce the impact of location errors, and predicts the link duration time more accurately. The EMP can also improve the network performance by limiting the number of route discovery due to the dangerous link with an uncertain link duration time. The node establishing the uncertain link duration time does not allow to forward the RREQ messages. Therefore, the discovered route becomes a better candidate for route selection and the number of overhead messages is significantly decreased.

(a) Packet delivery rate versus location errors
(b) Normalized routing load versus location errors
Figure 4: Impact of location errors - fixed hello interval

In Fig. 3(a), the packet delivery rates of EMP, MP, and AODV routing protocols are compared. As the standard deviation of location errors increases, the packet delivery rate of the MP routing protocol is decreased faster than that of EMP. When the standard deviation of location errors is behind a certain level ( 20 m in this case), the packet delivery rate of the MP routing protocol is lower than that of the AODV routing protocol. The large location errors lead to poor mobility prediction, which results in performance degradation. However, the packet delivery rate of our proposed routing protocol EMP outperforms MP and AODV routing protocols in all the cases and is robust to the location errors.

Fig. 3(b) shows the normalized routing loads of EMP, MP, and AODV routing protocols. As the standard deviation of location errors increases, the normalized routing loads of MP and EMP increases due to inaccurate prediction. The normalized routing load of MP increases faster than that of EMP and is even greater than that of the conventional AODV. However, the EMP just slightly increases the routing overhead, which demonstrates that our proposed algorithm is robust to location errors.

(a) Packet delivery rate versus location errors
(b) Normalized routing load versus location errors
Figure 5: Impact of location errors - flexible hello interval

Figs. 4(a) and 4(b) show the packet delivery rate and the normalized routing load when the HIA is enabled for the mobility prediction-based routing protocol. The HIA mechanism is used for reducing the unnecessary hello messages. The AODV routing protocol sets the hello frequency to 1 second and the AODV-I sets the hello frequency to 20 seconds. As the location errors increases, the performance of MP is degraded. It is because the MP routing cannot estimate the true value of link duration that leads to incorrect route selection. Therefore, the selected route is unreliable and unstable so that the source node has to handle the route more frequently. When the standard deviation of location errors is larger than , the performance of the MP routing is lower than the AODV-I routing. The inaccurate link duration for selecting the route and setting the hello interval causes the performance degradation of mobility prediction-based routing protocol without location error compensation.

4.2 The Impact of Node Velocity

We study the impact of node velocity on routing performance in various network environments. The node mobility has a great impact on network performance Wu09 (); Amjad10 () since the change of topology leads to more exchanging messages in order to find and maintain new routes. During simulations, performances are compared in three different mobile environments: low mobility, medium mobility, and high mobility. For the low mobility environment, we set the speed for RWP to 1 m/s, which is a pedestrian speed (3.6 km/h). We also set 10 m/s and 20 m/s (72 km/h) as the node speeds for the medium mobility and the high mobility environments, respectively.

(a) fixed hello interval
(b) flexible hello interval
Figure 6: Packet delivery rate versus node velocity

Fig. 6 shows that the packet delivery rate decreases as the node velocity increases since routes are more frequently broke and more overhead messages are necessary due to fast topology change, as shown in Fig. 7. Whether hello interval for route maintenance is fixed or adaptive to mobility, AODV with mobility prediction is better than the conventional AODV in the presence of location errors, as shown in su2001 (). Our algorithm, which compensates for location errors, outperforms the others and is close to the case (EMP-wo) when location information is error-free. Therefore, our proposed routing protocol EMP can adapt to the scalability network even in the presence of location errors.

(a) fixed hello interval
(b) flexible hello interval
Figure 7: Normalized routing load versus node velocity

4.3 The Impact of Traffic Load

Traffic load can affect the performance of routing protocols. To study the impact of traffic load, we vary the number of source-destination pairs to deliver generated data. For mobility, each node also follows the RWP mobility model with randomly selected speed between 1 m/s and 20 m/s.

(a) fixed hello interval
(b) flexible hello interval
Figure 8: Packet delivery rate versus traffic load

Fig. 8 shows the packet delivery rates. As increase of the number of source-destination pairs in the network, due to transmission collision and congestion, the packet delivery rates are reduced. In Figs. 7(a) and 7(b), our algorithm outperforms the others and almost closed to the EMP-wo, which assumes no location errors in measurement and is an upper bound of the performance. That means that our proposed algorithm EMP is robust to the location errors.

(a) fixed hello interval
(b) flexible hello interval
Figure 9: Normalized routing load versus traffic load

Fig. 9 reports the normalized routing load when increasing the traffic load. In Fig. 8(a), the HIA mechanism is disabled, the MP needs to exchange more routing messages caused by the location errors, whereas the EMP can reduce the amount of routing overhead as compared to the MP and the original AODV. When the HIA mechanism is enabled, a large number of hello messages are reduced, but the hello message still contributes well to the local connectivity management. The EMP and EMP-wo routing protocol can sharply reduce a great number of overhead as compared with the MP and the original AODV routing protocol.

4.4 The Impact of Node Density

In this subsection, we study the impact of node density on routing performance by varying the number of nodes from 75 nodes to 200 nodes as shown in Fig. 10 and Fig. 11. If the number of nodes is too small, feasible routes between sources and destinations may not exist in the network so that the routing performance improves as the number of nodes increase in the network. However, above a certain number of nodes, the larger number of node hinders packet delivery due to larger overhead messages required to maintain and discover routes. The EMP still outperforms the MP with respect to the packet delivery rate and the overhead in the presence of location errors.

(a) fixed hello interval
(b) flexible hello interval
Figure 10: Packet delivery rate versus node density
(a) fixed hello interval
(b) flexible hello interval
Figure 11: Normalized routing load versus node density

5 Conclusion

This paper proposed an on-demand routing algorithm with enhanced mobility prediction that takes into account the location errors. Imperfect location information induces the performance degradation, but location errors in measurement were ignored in previous work. In the presence of location errors, we develop an on-demand routing algorithm collaborating to the Kalman filter to predict node mobility. Since the Kalman filter provides the root-mean-square error between the actual location and estimated location, the proposed algorithm exclude unreliable links considering the confidence levels of links. The estimated link duration adapt to the route maintenance period to reduce overheads. Via simulations, our proposed algorithm is robust to location errors and outperforms the previous algorithms.

Acknowledgment

The authors would like to acknowledge Dang Quoc Khanh for helpful discussions about the Kalman Filter theory on the paper.

References

  • (1) D. Ismail, M. Jaafar, Mobile ad hoc network overview, in: Asia-Pacific Conference on Applied Electromagnetics, 2007, pp. 1–8.
  • (2) S. Corson, J. Macker, Rfc 2501 routing protocol performance issues and evaluation considerations on mobile ad hoc networking (1999).
  • (3) T. Camp, J. Boleng, V. Davies, A survey of mobility models for ad hoc network research, Wireless Communications and Mobile Computing: special issue on Mobile Ad hoc Networking: research, trends and applications 2 (2002) 483 – 502.
  • (4) F. Bai, N. Sadagopan, A. Helmy, A framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networks, in: INFOCOM, Vol. 2, 2003, pp. 825 – 835.
  • (5) C. Perkins, E. Royer, Ad-hoc on-demand distance vector routing, in: Second IEEE Workshop on Mobile Computing Systems and Applications, Proceedings, 1999, pp. 90 –100.
  • (6) C.-L. Tsao, Y. eh T Wu, W. Liao, J.-C. Kuo, Link duration of the random way point model in mobile ad hoc networks, in: IEEE Wireless Communications and Networking Conference, Vol. 1, 2006, pp. 367 –371.
  • (7) S. Jiang, D. He, J. Rao, A prediction-based link availability estimation for routing metrics in manets, IEEE/ACM Transactions on Networking 13 (6) (2005) 1302 – 1312.
  • (8) H. Luo, D. Laurenson, Link-duration-oriented route lifetime computation for aodv in manet, in: International Conference on Wireless Communications and Signal Processing, 2010, pp. 1 –4.
  • (9) F. Bai, N. Sadagopan, B. Krishnamachari, A. Helmy, Modeling path duration distributions in manets and their impact on reactive routing protocols, IEEE Journal on Selected Areas in Communications 22 (7) (2004) 1357–1373.
  • (10) K. Namuduri, R. Pendse, Analytical estimation of path duration in mobile ad hoc networks, IEEE Sensors Journal 12 (6) (2012) 1828 –1835.
  • (11) R. La, Y. Han, Distribution of path durations in mobile ad hoc networks and path selection, IEEE/ACM Transactions on Networking 15 (5) (2007) 993 –1006.
  • (12) W. Su, S-J.Lee, M. Gerla, Mobility prediction and routing in ad hoc wireless networks, International Journal of Network Management 11 (1) (2001) 3 –30.
  • (13) X. Hu, J. Wang, C. Wang, Mobility-adaptive routing for stable transmission in mobile ad hoc networks, Journal of Communications 6 (1) (2011) 79–86.
  • (14) L. Chao, H. Aiqun, Reducing the message overhead of aodv by using link availability prediction, in: Proceedings of the 3rd International Conference on Mobile Ad-hoc and Sensor Networks, MSN’07, Springer-Verlag, 2007, pp. 113–122.
  • (15) S. Kwon, N. Shroff, Geographic routing in the presence of location errors, Computer Networks 50 (2006) 2902 –2917.
  • (16) P. Misra, P. Enge, Global positioning system: Signals, measurements and.
  • (17) N. Drawil, H. Amar, O. Basir, Gps localization accuracy classification: A context-based approach, IEEE Transactions on Intelligent Transportation Systems 14 (1) (2013) 262–273.
  • (18) G. Welch, G. Bishop, An introduction to the kalman filter, Department of Computer Science, University of North Carolina at Chapel Hill, NC.
  • (19) E. W. Weisstein, Standard deviation, from MathWorld–A Wolfram Web Resource.
  • (20) N. Hernandez-Cons, S. Kasahara, Y. Takahashi, Dynamic hello/timeout timer adjustment in routing protocols for reducing overhead in {MANETs}, Computer Communications 33 (15) (2010) 1864 – 1878.
  • (21) K. Fall, K. Varadhan, The ns manual (formerly ns notes and documentation) (2005).
  • (22) E. Hyytiä, H. Koskinen, P. Lassila, A. Penttinen, J. Roszik, J. Virtamo, Random waypoint model in wireless networks, Networks and Algorithms: complexity in Physics and Computer Science, Helsinki.
  • (23) Y.-T. Wu, W. Liao, C.-L. Tsao, T.-N. Lin, Impact of node mobility on link duration in multihop mobile networks, IEEE Transactions on Vehicular Technology 58 (5) (2009) 2435 –2442.
  • (24) K. Amjad, A. Stocker, Impact of node density and mobility on the performance of aodv and dsr in manets, in: 7th International Symposium on Communication Systems Networks and Digital Signal Processing, 2010, pp. 61 –65.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
24837
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description