Mobile-Projected Trajectory Algorithm With Velocity-Change Detection for Predicting Residual Link Lifetime in MANET

Mobile-Projected Trajectory Algorithm With Velocity-Change Detection for Predicting Residual Link Lifetime in MANET

ABSTRACT:

We study the estimation of residual link lifetime (RLL) in mobile ad hoc networks (MANETs) using the distances between the link’s nodes. We first prove that to compute uniquely the RLL, at least four distance measurements are required. We also demonstrate that random measurement errors are the dominant factor in prediction inaccuracy and that systematic errors are negligible. We then propose a mobile-projected trajectory (MPT) algorithm, which estimates the relative trajectory between two nodes from periodical measurements of the distances between them. Using the relative trajectory, the algorithm estimates the RLL of the link between the two nodes. For comparison purposes, we derive a theoretical upper bound on the achievable prediction inaccuracy by any distance-based RLL prediction algorithm with unknown but finitely bounded measurement-error distribution. To account for velocity changes, the MPT is enhanced with a velocity-change detection (VCD) test. Performance evaluation demonstrates robustness in RLL prediction for piecewise-linear trajectory and multiple velocity changes during the link lifetime.

EXISTING SYSTEM:

  • In existing, they proposed a prediction criterion, whereby a link with an older age is assumed to have a longer expected RLL.
  • The behavior of RLL as a function of link age under different mobility models through simulations and proposed several path-selection algorithms for MANETs.
  • Also they have proposed a routing protocol that reduced the node energy consumption to increase the network lifetime and developed a route-selection algorithm by computing link lifetimes to choose the least dynamic route; the link lifetimes were computed by the energy drain rate and estimated relative motion between the nodes.
  • In contrast with previous works, our algorithm does not necessitate GPS support, is designed for a network with mobile nodes all with basic functionality, requires no beacon nodes to provide location information, and treats the case where the velocity does not remain constant.

DISADVANTAGES OF EXISTING SYSTEM:

  • Reduce the network lifetime
  • Increase delay

 PROPOSED SYSTEM:

  • In this project, we propose a mobile-projected trajectory (MPT) algorithm that estimates the relative trajectory between two nodes of a link from periodically measured distances between the nodes.
  • Using the relative trajectory, the MPT estimates the link’s RLL.
  • To account for velocity changes during the link’s lifetime, the MPT is augmented with a velocity-change detection (VCD) test.
  • The new algorithm, which is referred to as MPT-VCD, significantly improves the RLL prediction accuracy.
  • As we shall see, neither MPT nor MPT-VCD requires any information about node velocity or its position.

ADVANTAGES OF PROPOSED SYSTEM:

  • Efficient path selection
  • Increase network lifetime
  • Reduce delay

SYSTEM ARCHITECTURE:

SYSTEM FLOW:

MODULES:

MODULES DESCSRIPTION:

SYSTEM REQUIREMENTS:

HARDWARE REQUIREMENTS:

  • System :         Pentium IV 2.4 GHz.
  • Hard Disk           : 40 GB.
  • Floppy Drive : 44 Mb.
  • Monitor : 15 VGA Colour.
  • Mouse :
  • Ram : 512 Mb.

SOFTWARE REQUIREMENTS:

  • Operating system : Windows XP/7/LINUX.
  • Implementation : NS2
  • NS2 Version : 2.28
  • Front End : OTCL (Object Oriented Tool Command Language)
  • Tool : Cygwin (To simulate in Windows OS)

REFERENCE:

Edward Y. Hua, Member, IEEE, and Zygmunt J. Haas, Fellow, IEEE, “Mobile-Projected Trajectory Algorithm With Velocity-Change Detection for Predicting Residual Link Lifetime in MANET”, IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 64, NO. 3, MARCH 2015.