\documentclass[11pt,twoside]{article}\makeatletter

\IfFileExists{xcolor.sty}%
  {\RequirePackage{xcolor}}%
  {\RequirePackage{color}}
\usepackage{colortbl}
\usepackage{wrapfig}
\usepackage{ifxetex}
\ifxetex
  \usepackage{fontspec}
  \usepackage{xunicode}
  \catcode`⃥=\active \def⃥{\textbackslash}
  \catcode`❴=\active \def❴{\{}
  \catcode`❵=\active \def❵{\}}
  \def\textJapanese{\fontspec{Noto Sans CJK JP}}
  \def\textChinese{\fontspec{Noto Sans CJK SC}}
  \def\textKorean{\fontspec{Noto Sans CJK KR}}
  \setmonofont{DejaVu Sans Mono}
  
\else
  \IfFileExists{utf8x.def}%
   {\usepackage[utf8x]{inputenc}
      \PrerenderUnicode{–}
    }%
   {\usepackage[utf8]{inputenc}}
  \usepackage[english]{babel}
  \usepackage[T1]{fontenc}
  \usepackage{float}
  \usepackage[]{ucs}
  \uc@dclc{8421}{default}{\textbackslash }
  \uc@dclc{10100}{default}{\{}
  \uc@dclc{10101}{default}{\}}
  \uc@dclc{8491}{default}{\AA{}}
  \uc@dclc{8239}{default}{\,}
  \uc@dclc{20154}{default}{ }
  \uc@dclc{10148}{default}{>}
  \def\textschwa{\rotatebox{-90}{e}}
  \def\textJapanese{}
  \def\textChinese{}
  \IfFileExists{tipa.sty}{\usepackage{tipa}}{}
\fi
\def\exampleFont{\ttfamily\small}
\DeclareTextSymbol{\textpi}{OML}{25}
\usepackage{relsize}
\RequirePackage{array}
\def\@testpach{\@chclass
 \ifnum \@lastchclass=6 \@ne \@chnum \@ne \else
  \ifnum \@lastchclass=7 5 \else
   \ifnum \@lastchclass=8 \tw@ \else
    \ifnum \@lastchclass=9 \thr@@
   \else \z@
   \ifnum \@lastchclass = 10 \else
   \edef\@nextchar{\expandafter\string\@nextchar}%
   \@chnum
   \if \@nextchar c\z@ \else
    \if \@nextchar l\@ne \else
     \if \@nextchar r\tw@ \else
   \z@ \@chclass
   \if\@nextchar |\@ne \else
    \if \@nextchar !6 \else
     \if \@nextchar @7 \else
      \if \@nextchar (8 \else
       \if \@nextchar )9 \else
  10
  \@chnum
  \if \@nextchar m\thr@@\else
   \if \@nextchar p4 \else
    \if \@nextchar b5 \else
   \z@ \@chclass \z@ \@preamerr \z@ \fi \fi \fi \fi
   \fi \fi  \fi  \fi  \fi  \fi  \fi \fi \fi \fi \fi \fi}
\gdef\arraybackslash{\let\\=\@arraycr}
\def\@textsubscript#1{{\m@th\ensuremath{_{\mbox{\fontsize\sf@size\z@#1}}}}}
\def\Panel#1#2#3#4{\multicolumn{#3}{){\columncolor{#2}}#4}{#1}}
\def\abbr{}
\def\corr{}
\def\expan{}
\def\gap{}
\def\orig{}
\def\reg{}
\def\ref{}
\def\sic{}
\def\persName{}\def\name{}
\def\placeName{}
\def\orgName{}
\def\textcal#1{{\fontspec{Lucida Calligraphy}#1}}
\def\textgothic#1{{\fontspec{Lucida Blackletter}#1}}
\def\textlarge#1{{\large #1}}
\def\textoverbar#1{\ensuremath{\overline{#1}}}
\def\textquoted#1{‘#1’}
\def\textsmall#1{{\small #1}}
\def\textsubscript#1{\@textsubscript{\selectfont#1}}
\def\textxi{\ensuremath{\xi}}
\def\titlem{\itshape}
\newenvironment{biblfree}{}{\ifvmode\par\fi }
\newenvironment{bibl}{}{}
\newenvironment{byline}{\vskip6pt\itshape\fontsize{16pt}{18pt}\selectfont}{\par }
\newenvironment{citbibl}{}{\ifvmode\par\fi }
\newenvironment{docAuthor}{\ifvmode\vskip4pt\fontsize{16pt}{18pt}\selectfont\fi\itshape}{\ifvmode\par\fi }
\newenvironment{docDate}{}{\ifvmode\par\fi }
\newenvironment{docImprint}{\vskip 6pt}{\ifvmode\par\fi }
\newenvironment{docTitle}{\vskip6pt\bfseries\fontsize{22pt}{25pt}\selectfont}{\par }
\newenvironment{msHead}{\vskip 6pt}{\par}
\newenvironment{msItem}{\vskip 6pt}{\par}
\newenvironment{rubric}{}{}
\newenvironment{titlePart}{}{\par }

\newcolumntype{L}[1]{){\raggedright\arraybackslash}p{#1}}
\newcolumntype{C}[1]{){\centering\arraybackslash}p{#1}}
\newcolumntype{R}[1]{){\raggedleft\arraybackslash}p{#1}}
\newcolumntype{P}[1]{){\arraybackslash}p{#1}}
\newcolumntype{B}[1]{){\arraybackslash}b{#1}}
\newcolumntype{M}[1]{){\arraybackslash}m{#1}}
\definecolor{label}{gray}{0.75}
\def\unusedattribute#1{\sout{\textcolor{label}{#1}}}
\DeclareRobustCommand*{\xref}{\hyper@normalise\xref@}
\def\xref@#1#2{\hyper@linkurl{#2}{#1}}
\begingroup
\catcode`\_=\active
\gdef_#1{\ensuremath{\sb{\mathrm{#1}}}}
\endgroup
\mathcode`\_=\string"8000
\catcode`\_=12\relax

\usepackage[a4paper,twoside,lmargin=1in,rmargin=1in,tmargin=1in,bmargin=1in,marginparwidth=0.75in]{geometry}
\usepackage{framed}

\definecolor{shadecolor}{gray}{0.95}
\usepackage{longtable}
\usepackage[normalem]{ulem}
\usepackage{fancyvrb}
\usepackage{fancyhdr}
\usepackage{graphicx}
\usepackage{marginnote}

\renewcommand{\@cite}[1]{#1}


\renewcommand*{\marginfont}{\itshape\footnotesize}

\def\Gin@extensions{.pdf,.png,.jpg,.mps,.tif}

  \pagestyle{fancy}

\usepackage[pdftitle={Network Path Discovery Mechanism for Failures in Mobile Ad hoc Networks},
 pdfauthor={}]{hyperref}
\hyperbaseurl{}

	 \paperwidth210mm
	 \paperheight297mm
              
\def\@pnumwidth{1.55em}
\def\@tocrmarg {2.55em}
\def\@dotsep{4.5}
\setcounter{tocdepth}{3}
\clubpenalty=8000
\emergencystretch 3em
\hbadness=4000
\hyphenpenalty=400
\pretolerance=750
\tolerance=2000
\vbadness=4000
\widowpenalty=10000

\renewcommand\section{\@startsection {section}{1}{\z@}%
     {-1.75ex \@plus -0.5ex \@minus -.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\Large\bfseries}}
\renewcommand\subsection{\@startsection{subsection}{2}{\z@}%
     {-1.75ex\@plus -0.5ex \@minus- .2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\Large}}
\renewcommand\subsubsection{\@startsection{subsubsection}{3}{\z@}%
     {-1.5ex\@plus -0.35ex \@minus -.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\large}}
\renewcommand\paragraph{\@startsection{paragraph}{4}{\z@}%
     {-1ex \@plus-0.35ex \@minus -0.2ex}%
     {0.5ex \@plus .2ex}%
     {\reset@font\normalsize}}
\renewcommand\subparagraph{\@startsection{subparagraph}{5}{\parindent}%
     {1.5ex \@plus1ex \@minus .2ex}%
     {-1em}%
     {\reset@font\normalsize\bfseries}}


\def\l@section#1#2{\addpenalty{\@secpenalty} \addvspace{1.0em plus 1pt}
 \@tempdima 1.5em \begingroup
 \parindent \z@ \rightskip \@pnumwidth 
 \parfillskip -\@pnumwidth 
 \bfseries \leavevmode #1\hfil \hbox to\@pnumwidth{\hss #2}\par
 \endgroup}
\def\l@subsection{\@dottedtocline{2}{1.5em}{2.3em}}
\def\l@subsubsection{\@dottedtocline{3}{3.8em}{3.2em}}
\def\l@paragraph{\@dottedtocline{4}{7.0em}{4.1em}}
\def\l@subparagraph{\@dottedtocline{5}{10em}{5em}}
\@ifundefined{c@section}{\newcounter{section}}{}
\@ifundefined{c@chapter}{\newcounter{chapter}}{}
\newif\if@mainmatter 
\@mainmattertrue
\def\chaptername{Chapter}
\def\frontmatter{%
  \pagenumbering{roman}
  \def\thechapter{\@roman\c@chapter}
  \def\theHchapter{\roman{chapter}}
  \def\thesection{\@roman\c@section}
  \def\theHsection{\roman{section}}
  \def\@chapapp{}%
}
\def\mainmatter{%
  \cleardoublepage
  \def\thechapter{\@arabic\c@chapter}
  \setcounter{chapter}{0}
  \setcounter{section}{0}
  \pagenumbering{arabic}
  \setcounter{secnumdepth}{6}
  \def\@chapapp{\chaptername}%
  \def\theHchapter{\arabic{chapter}}
  \def\thesection{\@arabic\c@section}
  \def\theHsection{\arabic{section}}
}
\def\backmatter{%
  \cleardoublepage
  \setcounter{chapter}{0}
  \setcounter{section}{0}
  \setcounter{secnumdepth}{2}
  \def\@chapapp{\appendixname}%
  \def\thechapter{\@Alph\c@chapter}
  \def\theHchapter{\Alph{chapter}}
  \appendix
}
\newenvironment{bibitemlist}[1]{%
   \list{\@biblabel{\@arabic\c@enumiv}}%
       {\settowidth\labelwidth{\@biblabel{#1}}%
        \leftmargin\labelwidth
        \advance\leftmargin\labelsep
        \@openbib@code
        \usecounter{enumiv}%
        \let\p@enumiv\@empty
        \renewcommand\theenumiv{\@arabic\c@enumiv}%
	}%
  \sloppy
  \clubpenalty4000
  \@clubpenalty \clubpenalty
  \widowpenalty4000%
  \sfcode`\.\@m}%
  {\def\@noitemerr
    {\@latex@warning{Empty `bibitemlist' environment}}%
    \endlist}

\def\tableofcontents{\section*{\contentsname}\@starttoc{toc}}
\parskip0pt
\parindent1em
\def\Panel#1#2#3#4{\multicolumn{#3}{){\columncolor{#2}}#4}{#1}}
\newenvironment{reflist}{%
  \begin{raggedright}\begin{list}{}
  {%
   \setlength{\topsep}{0pt}%
   \setlength{\rightmargin}{0.25in}%
   \setlength{\itemsep}{0pt}%
   \setlength{\itemindent}{0pt}%
   \setlength{\parskip}{0pt}%
   \setlength{\parsep}{2pt}%
   \def\makelabel##1{\itshape ##1}}%
  }
  {\end{list}\end{raggedright}}
\newenvironment{sansreflist}{%
  \begin{raggedright}\begin{list}{}
  {%
   \setlength{\topsep}{0pt}%
   \setlength{\rightmargin}{0.25in}%
   \setlength{\itemindent}{0pt}%
   \setlength{\parskip}{0pt}%
   \setlength{\itemsep}{0pt}%
   \setlength{\parsep}{2pt}%
   \def\makelabel##1{\upshape ##1}}%
  }
  {\end{list}\end{raggedright}}
\newenvironment{specHead}[2]%
 {\vspace{20pt}\hrule\vspace{10pt}%
  \phantomsection\label{#1}\markright{#2}%

  \pdfbookmark[2]{#2}{#1}%
  \hspace{-0.75in}{\bfseries\fontsize{16pt}{18pt}\selectfont#2}%
  }{}
      \def\TheFullDate{2014-01-15 (revised: 15 January 2014)}
\def\TheID{\makeatother }
\def\TheDate{2014-01-15}
\title{Network Path Discovery Mechanism for Failures in Mobile Ad hoc Networks}
\author{}\makeatletter 
\makeatletter
\newcommand*{\cleartoleftpage}{%
  \clearpage
    \if@twoside
    \ifodd\c@page
      \hbox{}\newpage
      \if@twocolumn
        \hbox{}\newpage
      \fi
    \fi
  \fi
}
\makeatother
\makeatletter
\thispagestyle{empty}
\markright{\@title}\markboth{\@title}{\@author}
\renewcommand\small{\@setfontsize\small{9pt}{11pt}\abovedisplayskip 8.5\p@ plus3\p@ minus4\p@
\belowdisplayskip \abovedisplayskip
\abovedisplayshortskip \z@ plus2\p@
\belowdisplayshortskip 4\p@ plus2\p@ minus2\p@
\def\@listi{\leftmargin\leftmargini
               \topsep 2\p@ plus1\p@ minus1\p@
               \parsep 2\p@ plus\p@ minus\p@
               \itemsep 1pt}
}
\makeatother
\fvset{frame=single,numberblanklines=false,xleftmargin=5mm,xrightmargin=5mm}
\fancyhf{} 
\setlength{\headheight}{14pt}
\fancyhead[LE]{\bfseries\leftmark} 
\fancyhead[RO]{\bfseries\rightmark} 
\fancyfoot[RO]{}
\fancyfoot[CO]{\thepage}
\fancyfoot[LO]{\TheID}
\fancyfoot[LE]{}
\fancyfoot[CE]{\thepage}
\fancyfoot[RE]{\TheID}
\hypersetup{citebordercolor=0.75 0.75 0.75,linkbordercolor=0.75 0.75 0.75,urlbordercolor=0.75 0.75 0.75,bookmarksnumbered=true}
\fancypagestyle{plain}{\fancyhead{}\renewcommand{\headrulewidth}{0pt}}

\date{}
\usepackage{authblk}

\providecommand{\keywords}[1]
{
\footnotesize
  \textbf{\textit{Index terms---}} #1
}

\usepackage{graphicx,xcolor}
\definecolor{GJBlue}{HTML}{273B81}
\definecolor{GJLightBlue}{HTML}{0A9DD9}
\definecolor{GJMediumGrey}{HTML}{6D6E70}
\definecolor{GJLightGrey}{HTML}{929497} 

\renewenvironment{abstract}{%
   \setlength{\parindent}{0pt}\raggedright
   \textcolor{GJMediumGrey}{\rule{\textwidth}{2pt}}
   \vskip16pt
   \textcolor{GJBlue}{\large\bfseries\abstractname\space}
}{%   
   \vskip8pt
   \textcolor{GJMediumGrey}{\rule{\textwidth}{2pt}}
   \vskip16pt
}

\usepackage[absolute,overlay]{textpos}

\makeatother 
      \usepackage{lineno}
      \linenumbers
      
\begin{document}

             \author[1]{Jitendra  Moond}

             \author[2]{Naveen  Choudhary}

             \affil[1]{  College of Technology and Engineering, Udaipur}

\renewcommand\Authands{ and }

\date{\small \em Received: 14 December 2013 Accepted: 2 January 2014 Published: 15 January 2014}

\maketitle


\begin{abstract}
        


Mobile Ad-Hoc Networks (MANET) are form of wireless networks in which nodes can configure by themselves in free and dynamic manner to form temporary network topology. These networks do not have any fixed infrastructure and any centralized administration. Routing is the most challenging task in MANETs as the network topology keeps on changing due to mobility of nodes. Routing involves task of discovering route to destination node for a source to send data packets. In MANET, as there is no fixed infrastructure, nodes act as routers or packet forwarding devices. Ad-hoc On Demand Distance Vector (AODV) routing protocol used for routing in MANETs is considered most suited for such networks and is selected for introducing a new approach for path discovery. AODV looks for route only when any of the node is having data packets ready to be sent to some destination. But under node mobility and variable node density the performance of AODV reduced. In this paper a Network Path Discovery AODV protocol (NPDAODV) is proposed, which considers node speed, signal strength, distance between nodes and queue occupancy while discovering network path. Also the newly proposed protocol is compared with AMAODV, an earlier work. Network Simulator (NS2) is used to perform the comparative simulations to study the proposed work.

\end{abstract}


\keywords{MANET, AODV, NPDAODV, AMAODV, NS2, RREQ, RREP, RERR.}

\begin{textblock*}{18cm}(1cm,1cm) % {block width} (coords) 
\textcolor{GJBlue}{\LARGE Global Journals \LaTeX\ JournalKaleidoscope\texttrademark}
\end{textblock*}

\begin{textblock*}{18cm}(1.4cm,1.5cm) % {block width} (coords) 
\textcolor{GJBlue}{\footnotesize \\ Artificial Intelligence formulated this projection for compatibility purposes from the original article published at Global Journals. However, this technology is currently in beta. \emph{Therefore, kindly ignore odd layouts, missed formulae, text, tables, or figures.}}
\end{textblock*}


\let\tabcellsep& 	 	 		 
\section[{Introduction}]{Introduction}\par
n past many years wireless networks have attracted researchers, due to their wide scope applications ranging from mobile communication to wireless adhoc networks. Wireless technology have provided many standards for wireless networks, like 802.11 standards family. Many routing protocols have been developed, some for general and some for specific scenarios like vehicular ad-hoc networks \hyperref[b2]{(Mor, 2013)}. Still the majority of research work done in the field of networks concentrates wireless networks only.\par
Among all the wireless networks, Mobile Ad-Hoc Network (MANET) \hyperref[b0]{(Macker and Corson, 1997)} is the one which has attracted majority of research people. In contrast to the infrastructure based networks nodes in are self-configuring, self-managing and selforganizing. Also due to absence of fixed infrastructure nodes are involved in receiving and sending packets which are not relevant or are of no use to them. Which means they act as routers or packet forwarding devices. Nodes are free to move in any direction, as the basic feature of wireless networks. Due to this free and random movement of wireless nodes many issues arise in any MANET scenario. It leads to frequent topology changes, higher consumption of energy, frequent and abrupt rise in control traffic to maintain the neighbor information \hyperref[b5]{(Daniel et al., 2012)} . Due to topology changes the paths between any two nodes vary and future path may be of longer length, as shown in Figure  {\ref .} 1. 
\section[{Figure 1 : MANET topology change due to mobility}]{Figure 1 : MANET topology change due to mobility}\par
Thus due to mobility of nodes the major challenge lies in the routing the packets from one node to another. At this point, the routing protocols comes into the picture. Routing protocols specifies the nodes that how to communicate with each other and provides information to select a path and send packets from source node to any destination node. It is the routing protocol using which nodes defines specific choice of path between any two nodes. In the past years many routing protocols have been suggested for wireless networks and for MANETs as well. 
\section[{II.}]{II.} 
\section[{Routing Protocols}]{Routing Protocols}\par
Here Based on their basic working mechanism these routing protocols can be classified in three categories \hyperref[b6]{(Moond and Singh, 2013)}. Proactive routing protocols uses tables to store the information of neighboring nodes as well as other nodes, managed by every node. If any source node have data ready to be sent, it consults these tables to follow the next hop towards the desired source. But in scenarios having high mobility these tables keeps on updating and they generally hold a path which may not be actually used. Reactive routing protocols are considered best suited for MANETs \hyperref[b6]{(Moond and Singh, 2013)}. Unlike proactive routing protocols they do not maintain any information regarding current topology. They look for routes only when any node have data ready to be sent to some source node. At that time source node generates control packet which returns complete path or establishes a path between source and destination. Examples of this type includes Ad-hoc On-Demand Distance Vector (AODV) and Dynamic Source Routing (DSR) routing protocols.\par
Third type of protocols considers a mixture of good feature of both the above types and some advanced information like knowing the position of nodes prior to routing using Global Positioning System (GPS). These are called as hybrid routing protocols. Examples of these includes Zone routing protocol (ZRP).\par
Ad-hoc On-Demand Distance Vector (AODV) \hyperref[b1]{(Perkins et al., 2003)} is considered as most suited routing protocol for MANETs. As it do not maintain routes at all times between any two nodes in the network. Instead it only looks for routes between two nodes when the source node have data packets ready for forwarding. The initial time required by this protocol may be high, as data packets have to wait till the path is searched and setup. But this protocol saves the MANETs from routing load which may occur at times of high mobility ultimately saving the power, bandwidth and processing capability. The whole process of path establishing is in two phases.\par
The Figure  {\ref .} 2. below explains the process of route discovery phase. AODV protocol also has some the mechanisms for situations when, a route is never discovered or RREP packet is lost on its way back to source node. In these circumstances the source node is obliged to start another route discovery process by sending new RREQ packet, after a time-out. AODV also uses a route maintenance process, which comes in effect to monitor the steadiness of a route currently in use and informs the sender node if any errors occurs.  In route discovery process, a node in the mobile ad hoc network dynamically discovers a fresh or stored route to other node in the network. The path so discovered may be in the direct radio transmission range of the node, or uses one or more nodes of topology as intermediate nodes. In AODV protocol, the source node having data packets ready to be sent, broadcasts a Route REQuest (RREQ) packet to all its neighbors. If any of the neighbors has a stored route to reach the destination, it sends a Route REPly (RREP) packet. If no route is found in their tables, the neighbors rebroadcast the RREQ packet after updating some of the fields in it. Following this process at each node, some of the RREQ packets reaches the destination. The destination node, on reception of a RREQ packet, sends back a RREP packet, which traverses back the path followed by the RREQ packet. 
\section[{III.}]{III.}\par
Working of aodv IV. 
\section[{Proposed Work}]{Proposed Work}\par
The proposed work concentrates on path discovery process of AODV and thus a new routing protocol termed NPDAODV is proposed. In the proposed work firstly, the RREQ packet is added with four new fields viz. rreqdist, nodespeed, sigstr and node\textunderscore que. The  At time when a node is looking for a path to destination node, it will broadcast a RREQ packet, initially having null values in new fields. As the neighboring nodes receive this packet they will update the fields including the new fields, before forwarding it. Thus as this packet travels its way towards the destination, every node this packet traverses will add the four values to the packet. When the destination will receive its first RREQ packet, the NPDAODV allows the destination to wait for another RREQ to arrive. Now the destination node compares the four values in both the packets to select the best and a RREP is sent using the selected RREQ packet. Thus, using NPDAODV a stable and long existing path is discovered and selected.\par
V. 
\section[{Simulation Environment}]{Simulation Environment}\par
In this section the simulation environment for performing the simulations, are discussed in brief. Network Simulator (NS2) is used to perform simulations. 
\section[{a) Random Waypoint Mobility Model}]{a) Random Waypoint Mobility Model}\par
This model is used broadly in protocol development and performance assessment for MANET (Ahmad and Mata-ur-Rehman, 2010). In this model, the position of each node is selected randomly within user defined area and the node moves to a selected position in linear fashion with constant random speed, which is also user defined and is uniformly distributed between [0, Max Speed]. The node stops for a time called pause time before starting the next movement in next direction. Pause time is also user defined at the time of initialization.\par
The nodes in this model move in a linear direction, except when it has reached the boundary of specified area, where it reflects and changes its direction in sharp turn. This model leads to constant topology change, pause time and defined max speed have added effect on mobility of nodes. If the max speed is kept low and pause time is defined high, the topology remains relatively stable, whereas if max speed is high and pause time is small, the topology is highly dynamic. Problems with this model are that nodes take sharp turn and abruptly comes to halt due to pause time. 
\section[{b) Two Ray Ground Propagation Model}]{b) Two Ray Ground Propagation Model}\par
The radio propagation models are used to predict the received signal power of each packet \hyperref[b4]{(Fall and Varadhan, 2011)}. A receiving threshold is defined for the physical layer of each node. When a packet is received. its signal power is determined and if it is below the receiving threshold, it is treated as error and is dropped by the MAC layer.\par
The best means of propagation between two nodes is the line of sight path. The two ray ground propagation model considers both the direct and ground reflection path as shown in Figure  {\ref .} 5. Previous simulations as shown that this model gives more accurate prediction at a long distance than free space model. The received power at a distance is estimated by, ?? ?? (??) = ?? ?? ?? ?? ?? ?? ? ?? 2 ? ?? 2 ? 4 ?? where Pt is the transmitted signal power, Gt and Gr are antenna gains of transmitter and the receiver respectively. L is the system loss and ht and hr are the heights of the transmitter and receiver antennas respectively. The equation shows that the received power decreases fast as the distance increases. 
\section[{c) Generating Traffic and Movement Patterns}]{c) Generating Traffic and Movement Patterns}\par
For generating traffic patterns in simulations, a utility cbrgen.tcl is used. This utility is capable of generating CBR and TCP traffic. In this paper we have used CBR traffic.\par
For generating node movement in a fixed area NS2 provides a utility named, setdest. This is an inbuilt utility in NS2 and follows the random waypoint mobility model \hyperref[b4]{(Fall and Varadhan, 2011)}. The simulation parameters used for evaluating the performance of both the routing protocols are as listed in Table  {\ref I}. Two scenarios are used to evaluate the performance, which are, effect of increased node mobility and effect of increase in number of nodes  
\section[{Results and Discussion}]{Results and Discussion}\par
In this section the proposed protocol, NPDAODV, is compared with the existing AODV routing protocol using the NS2 simulator \hyperref[b4]{(Fall and Varadhan 2011)} and by selecting the scenarios having varying node mobility and number of nodes. Three scenarios are created, in first the node speed is changed from 10m/s to 50m/s, keeping the other parameters same and in second the number of nodes is varied from 20 to 100 keeping the other parameters same. In third scenario the proposed protocol is compared with AMAODV using packet delivery ratio. 
\section[{a) Scenario 1}]{a) Scenario 1}\par
As the speed of nodes changes from 10 m/s to 50m/s, the number of packets received decreases than number of packets sent due to frequent link failure caused by node mobility. But NPDAODV performs better than AODV as shown in Figure.       plot. The routing load for both the protocols under this scenario is also comparable, but again at times the NPDAODV routing protocol have lower routing load than AODV, which again justifies the notion of long lived path. This is shown in Figure  {\ref .} 12. The results are comparable due to the increased availability of nodes to discover path with the increase in number of nodes in the topology.\par
Also the results for number of forwarded packets are comparable due to same reason mentioned as above. But again at some time the number of forwarded packets for NPDAODV is higher, which reveals that the path discovered may not be shortest path, as shown in Figure  {\ref .} 13. In this scenario we have compared our proposed work with an earlier work suggesting AMAODV \hyperref[b3]{(Ahmed et al., 2012)} and with AODV. For this scenario some simulation parameters have been changed, like, number of nodes is kept between 10 to 50, maximum connections is kept 30, area of topology is 1500 X 1500 m2 and rate is kept 2.0.\par
Here in this scenario we have taken Packet Delivery Ratio (PDR) as one parameter and on that basis it is concluded that NPDAODV performs better than AMAODV and AODV, as shown in Figure  {\ref .} 14.  VII. 
\section[{Conclusion}]{Conclusion}\par
Ad-hoc On-Demand Distance Vector (AODV) is considered the most suitable routing protocol for Mobile Ad-hoc Networks (MANETs). Still using the notion of least hop count to select a path may not be suitable for MANETs having high mobility, which leads to varying distance between nodes and thus leading to frequent link failure in paths. This lead to the motivation for proposing NPDAODV, in which distance between nodes, signal strength, speed of node and queue size at node are taken in consideration during the path discovery phase.\par
The proposed protocol shows improved performance over AODV by receiving higher number of packets, by showing higher throughput, lesser routing load when speed of nodes is varied from 10 -50 m/s. Higher throughput by incurring lesser routing load shows the discovery of long lived path for communication between nodes. Also similar results are obtained when number of nodes is varied from 20 to 100, by means of simulations using NS2. NPDAODV is also compared with AMAODV, in which it shows slightly better performance when packet delivery ratio is considered.\par
It can be concluded that NPDAODV shows better performance for failures in MANETs generated due to high mobility, thus leading to better performance of the network. In future, this protocol will also be tested for energy consumption in the network.\begin{figure}[htbp]
\noindent\textbf{}\includegraphics[]{image-2.png}
\caption{\label{fig_0}}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{2}\includegraphics[]{image-3.png}
\caption{\label{fig_1}Figure 2 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{}\includegraphics[]{image-4.png}
\caption{\label{fig_2}}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{3}\includegraphics[]{image-5.png}
\caption{\label{fig_3}Figure 3 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{4}\includegraphics[]{image-6.png}
\caption{\label{fig_4}Figure. 4 .}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{4}\includegraphics[]{image-7.png}
\caption{\label{fig_5}Figure 4 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{5}\includegraphics[]{image-8.png}
\caption{\label{fig_6}Figure 5 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{}\includegraphics[]{image-9.png}
\caption{\label{fig_8}}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{6}\includegraphics[]{image-10.png}
\caption{\label{fig_9}Figure 6 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{7}\includegraphics[]{image-11.png}
\caption{\label{fig_10}Figure 7 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{8}\includegraphics[]{image-12.png}
\caption{\label{fig_11}Figure 8 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{9}\includegraphics[]{image-13.png}
\caption{\label{fig_12}Figure 9 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{10}\includegraphics[]{image-14.png}
\caption{\label{fig_13}Figure 10 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{11}\includegraphics[]{image-15.png}
\caption{\label{fig_14}Figure 11 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{13}\includegraphics[]{image-16.png}
\caption{\label{fig_15}Figure 13 :}\end{figure}
 \begin{figure}[htbp]
\noindent\textbf{12}\includegraphics[]{image-17.png}
\caption{\label{fig_16}Figure 12 :}\end{figure}
  \begin{figure}[htbp]
\noindent\textbf{1} \par 
\begin{longtable}{}
\end{longtable} \par
 
\caption{\label{tab_0}Table 1 :}\end{figure}
 			\footnote{© 2014 Global Journals Inc. (US) Network Path Discovery Mechanism for Failures in Mobile Ad hoc Networks} 			\footnote{© 2014 Global Journals Inc. (US)} 		 		\backmatter  			  				\begin{bibitemlist}{1}
\bibitem[Mor ()]{b2}\label{b2} 	 		‘A Study of Improved AODV Routing Protocol In VANET’.  		 			Annu Mor 		.  	 	 		\textit{International Journal of Computer Applications \& Information Technology}  		2013. p. .  	 
\bibitem[Perkins et al. ()]{b1}\label{b1} 	 		\textit{Ad hoc On-Demand Distance Vector (AODV) Routing (RFC 3561)},  		 			Charles Perkins 		,  		 			E Belding-Royer 		,  		 			Samir Das 		.  		2003.  		 			IETF MANET Working Group 		 	 
\bibitem[Ahmad and Mata-Ur-Rehman ()]{b7}\label{b7} 	 		‘Efficient AODV Routing Based on Traffic Load and Mobility of Node’.  		 			Iftikhar Ahmad 		,  		 			Mata-Ur-Rehman 		.  	 	 		\textit{MANET. International Conference on Emerging Technologies (ICET): pp},  				2010. p. .  	 
\bibitem[Daniel et al. ()]{b5}\label{b5} 	 		‘Enhanced AODV-Backup Routing In Mobile Ad Hoc Networks’.  		 			A K Daniel 		,  		 			A K Patel 		,  		 			R Singh 		,  		 			J P Saini 		.  	 	 		\textit{Journal of Information Systems and Communication}  		2012. 3  (1)  p. .  	 
\bibitem[Ahmed et al. ()]{b3}\label{b3} 	 		‘Enhancements in AODV Routing using Velocity and Distance’.  		 			Ahmed 		,  		 			Bisengar 		,  		 			Ouadoudi 		,  		 			Mohamed Zytoune 		,  		 			Mohamed 		,  		 			Ouadou 		.  	 	 		\textit{IEEE Second International Conference on Innovative Computing Technology},  				2012. INTECH. p. .  	 
\bibitem[Macker and Corson ()]{b0}\label{b0} 	 		‘Mobile ad hoc networks (MANET)’.  		 			Joseph Macker 		,  		 			Scott Corson 		.  		 \url{http://www.ietf.org/html.charters/manet-charter.html}  	 	 		\textit{IETF MANET Charter}  		1997.  	 
\bibitem[Moond and Singh ()]{b6}\label{b6} 	 		‘Performance Comparison of Wireless Routing Protocols’.  		 			Jitendra Moond 		,  		 			Dharm Singh 		.  	 	 		\textit{MANETs Using Network Simulator. International Conference on Technical \& Innovative Advancement in Computing and Communication Engineering (ICTIACCE)},  				2013. p. .  	 
\bibitem[Fall et al. ()]{b4}\label{b4} 	 		\textit{The NS Manual. The VINT project, a collaboration between researchers at},  		 			K Fall 		,  		 			K Varadhan 		,  		 			Lbl Berkeley 		,  		 			Xerox Usc/Isi 		,  		 			Parc 		.  		 \url{http://www.isi.edu/nsnam/ns/}  		2011.  	 	 (The network simulator-ns-2) 
\end{bibitemlist}
 			 		 	 
\end{document}
