<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">IJCNS</journal-id><journal-title-group><journal-title>Int'l J. of Communications, Network and System Sciences</journal-title></journal-title-group><issn pub-type="epub">1913-3715</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ijcns.2014.75016</article-id><article-id pub-id-type="publisher-id">IJCNS-46015</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>COMPUTER SCIENCE &amp; COMMUNICATIONS</subject></subj-group></article-categories><title-group><article-title>Bandwidth Constrained Priority-Based Routing Algorithm for Mobile Ad Hoc Networks</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname> </surname><given-names>Surjeet</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Arun</surname><given-names>Parkash</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Rajeev</surname><given-names>Tripathi</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Electronics &amp; Communication Engineering Department, Motilal Nehru National Institute of Technology (MNNIT), Allahabad, India</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>surjeetbalhara@gmail.com(S)</email>;<email>arun@mnnit.ac.in(AP)</email>;<email>rt@mnnit.ac.in(RT)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>19</day><month>05</month><year>2014</year></pub-date><volume>07</volume><issue>05</issue><fpage>141</fpage><lpage>150</lpage><history><date date-type="received"><day>31</day>	<month>March</month>	<year>2014</year></date><date date-type="rev-recd"><day>30</day>	<month>April</month>	<year>2014</year>	</date><date date-type="accepted"><day>7</day>	<month>May</month>	<year>2014</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
	A Mobile Ad hoc NETwork (MANET) is a dynamically formed self-configured network by an autonomous system of mobile nodes connected by wireless links. With the advancements of wireless technology, the necessity of Quality of Service (QoS) is increasing rapidly. Developing QoS constraint routing protocol for MANETs is still a challenging task. As the nodes are free to move randomly, most routing protocols for MANETs are susceptible to node mobility. As routing protocol has to decide which route is able to fulfill the requirement of the desired QoS, routing is the most important part to accomplish the specified application with desired QoS metrics. This paper is based on design of such a kind of proposed MANET algorithm that will estimate the available bandwidth throughout the path by assigning priority. Based on available bandwidth, packets are transferred from source to destination of the applications in queue based on priority. The proposed algorithm is implemented and simulated using NS-2 simulator. Results of our approach show that new protocol can significantly reduce overheads and decrease overall end-to-end delay. 
</p></abstract><kwd-group><kwd>AODV</kwd><kwd> MANETs</kwd><kwd> NS-2</kwd><kwd> QoS</kwd><kwd> Routing</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>In recent years, there is much advancement in mobile computing and wireless communication technologies that have led to wireless networks offering better connection to mobile users. One important type of such networks is mobile ad hoc network which is infrastructure of less self-configuring network [<xref ref-type="bibr" rid="scirp.46015-ref1">1</xref>] . Each mobile node is capable to communicate with other nodes in the network either directly or through multi-hop communication. MANET is used in situations where fixed infrastructure is not available such as natural disaster places, military operations and rescue operation in emergency situations. In an ad hoc network, only those nodes can communicate directly which lie in each other’s transmission range.</p><p>In other conditions where nodes cannot communicate directly, intermediate nodes act as router for forwarding packets from source to destination. Since the nodes are free to move in a random fashion in MANETs, the network topology may change rapidly and randomly without any prediction. So, a QoS constrained routing protocol should be able to react according to the topology changes. QoS is an assurance to provide some guaranteed constrained parameters services such as delay, jitter, bandwidth and packet delivery ratio etc. There are different protocols that have been proposed for MANETs so far. They are broadly divided into proactive and reactive (on-demand) routing protocols [<xref ref-type="bibr" rid="scirp.46015-ref2">2</xref>] . In case of proactive routing protocols such as Destination- Sequenced Distance-Vector routing (DSDV) [<xref ref-type="bibr" rid="scirp.46015-ref3">3</xref>] , this updates the network topology information periodically. As nodes move randomly, rapidly and in an arbitrary manner, periodic updates can waste network resources such as bandwidth, battery power consumption etc., reactive routing protocols are more appealing in MANETs as compared to proactive routing protocols. In on-demand routing protocols such as Ad hoc On demand Distance Vector (AODV) protocol [<xref ref-type="bibr" rid="scirp.46015-ref4">4</xref>] and Dynamic Source Routing (DSR) protocol [<xref ref-type="bibr" rid="scirp.46015-ref5">5</xref>] , the route is discovered only when source needs to transmit data to the destination. Periodic updates are eliminated in on-demand routing. But these on-demand routing protocols will discover paths with minimum hop count as no QoS provision is there during discovery of path from source to destination.</p><p>Generally, while we consider bandwidth constrained path in MANETs, packets will be transferred only if desired bandwidth is available throughout the path. But in case of our proposed Priority Based Routing Algorithm (PBRA), packet transfer proceeds based on priority assigned to multiple applications in queue with different throughput requirements as per bandwidth availability on the path.</p><p>The proposed Priority Based Routing Algorithm (PBRA) is based on conventional AODV, in which routing table is used to forward packets and “Hello” messages are used to detect broken route. The protocol modifies and extends AODV [<xref ref-type="bibr" rid="scirp.46015-ref4">4</xref>] to discover the routes and maintain the minimum required bandwidth based on priority of multiple applications in queue. PBRA selects QoS constrained routes in terms of available bandwidth and follows alternate route method for route maintenance. It considers only bandwidth constrained routing based on priority for multiple applications in queue and supports real-time applications. In this paper, a QoS constrained routing has been proposed that provides feedback about the available bandwidth throughout the route with minimized overall overheads during transmission of data.</p><p>The rest of this paper is organized as follows: Section 2 brings an overview of the related work. Section 3 presents the details of our proposed QoS routing algorithm and explains route discovery and route maintenance. It also presents the routing algorithm. Section 4 evaluates the performance for Priority Based Routing Algorithm (PBRA) over AODV protocol with different simulation scenarios. Finally, Section 5 concludes the paper with future research directions.</p></sec><sec id="s2"><title>2. Related Work</title><p>Several routing protocols have been suggested for MANETs [<xref ref-type="bibr" rid="scirp.46015-ref6">6</xref>] -[<xref ref-type="bibr" rid="scirp.46015-ref10">10</xref>] that solve link failure problem, support reliable data transmission, estimating maximum achievable throughput. Considering AODV as base routing protocol, Sung-Ju Lee et al. [<xref ref-type="bibr" rid="scirp.46015-ref6">6</xref>] proposed a backup routing protocol called Ad hoc On demand Distance Vector Backup Routing (AODV-BR). The backup routes are discovered by overhearing Route Reply (RREP) message. If any node is aware of the link failure due to node mobility, packet collision or limited battery during the data transmission, it broadcasts the request control to find a backup node. Zhen Wang et al. [<xref ref-type="bibr" rid="scirp.46015-ref11">11</xref>] proposed a number of issues in QoS routing. Basic problem of QoS routing is finding a feasible path which satisfies QoS parameters as per the requirement of the application. For this, three path computation algorithms are presented for source routing and for hop-by-hop routing. Yan Chen et al. [<xref ref-type="bibr" rid="scirp.46015-ref12">12</xref>] proposed QoS metrics for different network appli- cations which are based on human factors and technology attributes. Both these terms were considered as the key factors that lead the requirements of QoS to vary accordingly. The metrics presented in the paper provided the criteria necessary for QoS assurance. Filali et al. [<xref ref-type="bibr" rid="scirp.46015-ref13">13</xref>] proposed a sniffing based tool technique (called wimeter) that captures and analyzes on real time by which the frames are sent in a preconfigured WLAN. These captured frames are used in determining the portion of time when the channel is free and with this, the available bandwidth is estimated. Call Admission Control Framework is implimented that uses the wimeter as a base of bandwidth estimation. Chen and Heinzelman et al. [<xref ref-type="bibr" rid="scirp.46015-ref14">14</xref>] modified the hello messages in the AODV routing protocol so that it carried bandwidth information of each node and its immediate neighbors. This bandwidth information was then used to calculate the residual bandwidth due to second hop neighborhood interference. Two models are proposed for QoS routing. One is adaptive feedback based scheme and other one is admission control scheme. A. Abdrabou et al. [<xref ref-type="bibr" rid="scirp.46015-ref15">15</xref>] proposed a MAC layer based bandwidth estimation method. Bandwidth of a link in discrete time intervals is calculated by averaging the throughputs of the recent packets in the past time window and use this data to estimate the bandwidth in the current time window. This bandwidth estimation method may not be exact as the channel condition may have changed rapidly. S. Soundararajan et al. [<xref ref-type="bibr" rid="scirp.46015-ref16">16</xref>] proposed a new approach which is based on Multipath Routing Backbone (MRB) for supporting enhanced QoS in MANETs. Throughput is significantly improved with minimizing overall end-to-end delay. This protocol is suitable for highly dynamic ad hoc networks where link failures and route breaks occur frequently. It finds multiple disjoint paths from source to destination where each path satisfies the QoS constraints. Wenjing Yan et al. [<xref ref-type="bibr" rid="scirp.46015-ref17">17</xref>] proposed a Greedy based Backup Routing Protocol that considers both route length and link lifetime to achieve high route stability. Primary route for forwarding data packets is formed primarily based on greedy forwarding mechanism, whereas local backup path is established according to link lifetime. Jiazi Li et al. [<xref ref-type="bibr" rid="scirp.46015-ref18">18</xref>] proposed a Multipath Optimized Link State Routing (MP-OLSR) protocol which gives great flexibility by employing different route metrics and cost functions with multipath approach. A modified route recovery and loop detection mechanism is implemented in MP-OLSR to improve QoS. Mammar Sedrati et al. [<xref ref-type="bibr" rid="scirp.46015-ref19">19</xref>] proposed a QoS routing protocol. In this approach, the discovery of the route formation for path reconstruction is done from the source only. A new mechanism to determine multiple disjoint paths for forwarding the packets from source to destination also has been proposed. Nisha Arora et al. [<xref ref-type="bibr" rid="scirp.46015-ref20">20</xref>] proposed Geographic Location Aware Adaptive Routing (GLAAR) which uses node location information as a mean of reducing overall communication overhead for packet forwarding in MANETs. It fetches the node location information using GPS for reducing the computation and communication requirement to select the next node for packet forwarding. Surjeet et al. [<xref ref-type="bibr" rid="scirp.46015-ref21">21</xref>] proposed a modified ad hoc on demand distance vector protocol which gives provision of minimum end to end delay guarantee with assured required throughput. It extends AODV to discover a route with least traffic maintaining the minimum required bandwidth throughout the route. Alternate route method is used for route maintenance.</p><p>In summary, many QoS aware routing protocol has been proposed by various authors to improve certain parameters like throughput, delay, jitter and packet delivery ratio. Furthermore at the time of multi applications in queue, these protocols failed to utilize network resources efficiently. Hence, a PBRA based on AODV is proposed in MANETs for QoS provisioning.</p></sec><sec id="s3"><title>3. QoS Aware Routing</title><p>QoS is a commitment that assures some guaranteed services such as bandwidth, delay, jitter, packet delivery ra- tio etc. This paper proposes a bandwidth constrained routing on a priority based algorithm for multiple appli- cations in queue with different bandwidth requirement. A QoS based routing has been proposed that provides feedback about the available bandwidth throughout the route, so that data transmission takes place according to available bandwidth which satisfies requirement of the application from multiple applications in queue.</p><sec id="s3_1"><title>3.1. Available Bandwidth Estimation</title><p>In bandwidth constrained QoS routing, path is discovered which fulfills the requirement of minimum available bandwidth throughout the route. There are several approaches by which end to end available bandwidth can be calculated. In our approach, end to end available bandwidth is calculated by minimum residual bandwidth among the intermediate nodes throughout the route. As each node shares its available bandwidth between its neighboring nodes, so it is difficult for individual host to calculate residual bandwidth throughout the path. A host will offer bandwidth guaranteed route only if residual bandwidth at a given host is known. However calculation of residual bandwidth through 802.11 MAC is still a difficult problem as the bandwidth is shared among neighbors. Even neighboring hosts are not aware of the traffic status of each other. QoS constrained routing protocol has been proposed by Chen and Heinzelman [<xref ref-type="bibr" rid="scirp.46015-ref14">14</xref>] . Author estimated the residual bandwidth of the host by listening to the channel, the amount of idle time. A new approach has been proposed for calculation of residual bandwidth.</p><p>Let us consider that there are “n” mobile nodes i.e. N<sub>1</sub>, N<sub>2</sub>, N<sub>3</sub>, <inline-formula><inline-graphic xlink:href="http://file.scirp.org/Html/htmlimages\2-9701869x\4a93aaa3-814d-42cd-865c-5c10b42f3f4a.png" xlink:type="simple"/></inline-formula>N<sub>n</sub> in a network. Each node has to maintain two hop neighbor routing tables. Firstly, the one hop neighbor table and then the two hop neighbor table. Let us consider a mobile node N<sub>x</sub> whose one hop neighbor N<sub>y</sub> and two hop neighbor is N<sub>z</sub> as shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>.</p><p>Let consumed bandwidth of N<sub>y</sub> be B<sub>ycons</sub> and consumed bandwidth N<sub>z</sub> be B<sub>zcons</sub> for all inflows and outflows in the processes by N<sub>y</sub> and N<sub>z</sub>. As N<sub>y</sub> is considered as one hop from N<sub>x</sub>, so there is link directed from N<sub>x</sub> to N<sub>y</sub>. Similarly there is a link directed from N<sub>y</sub> to N<sub>z</sub> as N<sub>z</sub> is two hop neighbor from N<sub>x</sub>. In order to maintain the two hop neighbor table, these two neighboring host should exchange their one hop table together with consumed bandwidth periodically via control packet B<sub>ic</sub><sub>ons</sub>. B<sub>ic</sub><sub>ons</sub> denotes consumed bandwidth by node N<sub>i</sub> i.e. i<sub>th</sub> node. In this, N<sub>y</sub> and N<sub>z</sub> have to exchange their routing table together with consumed bandwidth B<sub>ycons</sub> and B<sub>zcons</sub> respectively.</p><p>When N<sub>y</sub> and N<sub>z</sub> receives B<sub>ic</sub><sub>ons</sub> from N<sub>x</sub> node, these nodes will reply with their consumed bandwidth B<sub>yc</sub><sub>ons</sub> and B<sub>zc</sub><sub>ons</sub> respectively. Two hop routing table of node N<sub>x</sub> is shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>. When N<sub>x</sub> has received the currently consumed bandwidth B<sub>ycons </sub>and B<sub>zcons</sub> of both its two hop neighbors N<sub>y</sub> and N<sub>z</sub> respectively, the residual bandwidth can be easily estimated by subtracting consumed bandwidth of the two neighboring hops from maximum available bandwidth</p><disp-formula id="scirp.46015-formula1017"><label>(1)</label><inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://file.scirp.org/Html/htmlimages\2-9701869x\1ff30447-0f7a-4180-920d-9a60e40928c6.png"/></disp-formula><p>B<sub>residual</sub> is the available residual bandwidth, B<sub>max</sub> is maximum available bandwidth across a path and B<sub>icons</sub> is bandwidth consumed by node N<sub>i</sub>. W<sub>f</sub> is the weight factor as defined in Equation (1). The division of the residual bandwidth by the weight factor W<sub>f</sub> is done due to 802.11 MAC. The control messages like RTS, CTS and ACK are induced by MAC. These control messages also consumes bandwidth, that’s why back off scheme is not suc-</p><fig id="fig1"><label>Figure 1</label><caption><p> N<sub>x </sub>and its two hop neighbors N<sub>y</sub>, N<sub>z</sub> [14] </p></caption><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://file.scirp.org/Html/htmlimages\2-9701869x\9a7f2619-385f-48bc-91d1-9fcce1fbaf13.png"/></fig><fig id="fig2"><label>Figure 2</label><caption><p> Two hop neighbor table of node N<sub>x</sub> [14] </p></caption><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://file.scirp.org/Html/htmlimages\2-9701869x\40efa864-bb2c-447a-9842-ef78ac575c29.png"/></fig><p>cessful for use of the entire bandwidth and also, collision of packets can be there.</p><p>The weight factor W<sub>f</sub> can be calculated as</p><disp-formula id="scirp.46015-formula1018"><inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://file.scirp.org/Html/htmlimages\2-9701869x\d06eb3b6-7a1a-402d-9c7c-cc9984357506.png"/></disp-formula><p>All the terms like RTS, CTS, &#183;&#183;&#183; are used to represent the size of these packets respectively. The value of the weight factor calculated above is more as fading errors can cause the retransmission of control or data packets.</p></sec><sec id="s3_2"><title>3.2. Proposed Route Discovery</title><p>The proposed priority based QoS aware routing algorithm utilizes cross layer design. For provision of QoS constrained routing in terms of Available Bandwidth (AvBW), extensions are added to Route Request (RREQ), Route Reply (RREP) and RERR messages. Some modifications have been proposed in routing table structure of AODV protocol. Any node which receives the RREQ with QoS guarantee must agree to fulfill the service requirement as desired by the application. To initiate the route discovery process, the source host sends a RREQ packet whose header is changed to include the information about Model, Desired Bandwidt, Least Desired Bandwidth in AODV RREQ header. The whole route discovery procedure is shown in <xref ref-type="fig" rid="fig3">Figure 3</xref>. When a host receives a new RREQ, firstly it checks the model. The model indicates whether the required path has to follow Hard QoS or Soft QoS. In case of Hard QoS, packets will be forwarded only when Residual Bandwidth (ReBW) on that link is greater than the Desired Bandwidth (DeBW) on that path and mark this route as Route 1. If available residual bandwidth is less than desired bandwidth, node will discard RREQ. In case of Soft QoS packet will be forwarded when residual bandwidth on that link is greater than the desired bandwidth on that path and mark this route as Route 1. If residual bandwidth on that path is less than the desired bandwidth but equal to or greater than half of the required bandwidth, desired bandwidth will be updated in RREQ header and will be forwarded. This route is marked as Route 2 and so on until residual bandwidth on the path is less than the Least Required Bandwidth (LrBW).</p><p>When the destination host receives the RREQ packet, it will also perform the final checking procedure. Reason for this checking procedure is that if RREP for different routes is sent back through the symmetric links,</p><fig id="fig3"><label>Figure 3</label><caption><p> Route discovery procedure</p></caption><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://file.scirp.org/Html/htmlimages\2-9701869x\064adf6c-554d-44ef-9308-8bcf5fb2d798.png"/></fig><p>the chosen hosts will bring the mutual interference into the network during transmission. Such type of potential interference cannot be taken into consideration during the route discovery procedure. Therefore final check is essential before sending the RREP to the source host.</p><p>Finally the destination host sends a RREP with modified header (min bandwidth, AODV RREP header) to the source host through the symmetric links. Once intermediate host receives the RREP, they store it in their route cache and forward the RREPs to the source through the symmetric links.</p></sec><sec id="s3_3"><title>3.3. Proposed Route Maintenance</title><p>Broken route in conventional AODV is detected by monitoring the “Hello’’ messages. If a node does not receive a “Hello” message from a specific neighbor within a predefined interval, it marks the route as stale thereby invalidating the route and sends a corresponding route error message (RERR) to the upstream hosts. Only the source host reinitiates the route discovery after receiving the error message. Thus using cache memory of the host is not utilized to respond the route break. AODV cannot be implemented in QoS aware routing scheme as bandwidth is not released at the same time whenever there is a route break. It is not possible to calculate the new route without exactly knowing how much bandwidth is consumed by each host in the route. When using our proposed routing scheme, AODV’s route maintenance procedure is used with some modifications. If the link between any of the hosts in between the route is broken, it sends an error message to its upstream node. Upstream node will see in its route cache whether there is any alternative path available with same or more residual bandwidth. If yes, it will forward the data through that alternate path. If there is no such path satisfying the QoS constraints with the upstream nodes, source node will get the error message and it will start a new route discovery.</p></sec><sec id="s3_4"><title>3.4. Proposed Routing Algorithm</title><p>Determine number of routes from source to destination by assigning priority</p><p>Step 1. Assign priority based on bandwidth availability across a link.</p><p>Set route request packet = ‘flag’</p><p>‘flag’ = True</p><p>Step 2. Based on priority discover routes with different bandwidth availability</p><p>Step 3. Perform iteration until route break occur &amp; Route Request packet ‘flag’ = False</p><p>If Route = 1 &amp; RREQ = +ve</p><p>Available Bandwidth= Min Bandwidth</p><p>else if Route = 2 &amp; RREQ = +ve</p><p>Available Bandwidth= Minbandwidth⁄2</p><p>else if Route = 3 &amp; RREQ = +ve</p><p>Available Bandwidth= Minbandwidth⁄3</p><p>else if Route = 4 &amp; RREQ = +ve</p><p>Available Bandwidth= Minbandwidth⁄4</p><p>---- ---- ----</p><p>---- ----</p><p>---</p><p>-</p><p>else if Route= N and RREQ= +ve</p><p>Available Bandwidth= MinBandwidth/N</p><p>else if Route= No Route and RREQ= -ve</p><p>Available Bandwidth&lt; Min Req. Bandwidth</p><p>Discard RREQ and go to Step1</p><p>-------</p><p></p><p>Step 4.<inline-formula><inline-graphic xlink:href="http://file.scirp.org/Html/htmlimages\2-9701869x\8d056eb6-9423-43b4-abf7-e9d07864d7a5.png" xlink:type="simple"/></inline-formula> <sub></sub></p><p>P<sub>i</sub> - Path Capacity</p><p>i - i<sub>th</sub> hop path</p><p>Step 5. If route break occurs then send RERR to upstream nodes and check for alternate path from immediate upstream node’s route cache.</p><p>Step 6. If no route, then go to Step 1.</p></sec></sec><sec id="s4"><title>4. Performance Evaluation</title><p>This section investigates the performance of our proposed approach PBRA with conventional AODV. Network simulator NS-2 is used to analyze the performance of proposed PBRA scheme with different weight factors.</p><sec id="s4_1"><title>4.1. Performance Metrics</title><p>To compare the performance of our proposed approach, following performance metrics are considered.</p><p>Average end-to-end delay refers to the average time taken by the packet to transmit from source to destination.</p><p>Average packet delivery ratio is the ratio of number of data packets delivered successfully to the destination compared to the number of data packets actually sent by the source.</p><p>Normalized control overhead is the total number of routing packets transmitted per data packet. It can be calculated by total number of routing packets sent to the total number of data packets received.</p></sec><sec id="s4_2"><title>4.2. Simulation Environment</title><p>For performance evaluation, nodes are randomly deployed in 1000 m &#215; 1000 m area. Simulations are carried out using network simulator NS-2. Each node is equipped with a transceiver. Different nodes communicate via radio signals having transmission range of 250 m. Channel bandwidth taken is 2 Mbps. Nodes are allowed to move randomly at intervals of 50 ms. In our simulation, IEEE 802.11 is used as MAC layer protocol. The mobility of the nodes is determined by random waypoint mobility model. Path loss model is Two Ray Ground model. For Constant Bit Rate (CBR) data sessions, node pairs are randomly selected with each CBR session generating 5 packets per second with 512 bytes as each data packet size. <xref ref-type="table" rid="table1">Table 1</xref> gives the list of simulation parameters used for analysis of our proposed approach.</p><p>In order to analyze the performance of our proposed routing protocol with different weight factors and compare with conventional AODV protocol, number of mobile nodes taken in our simulation is 50 nodes.</p></sec><sec id="s4_3"><title>4.3. Simulation Results and Discussion</title><p>Initially load in the network is varied from 0.1 Mbps, 0.2 Mbps, 0.3 Mbps, 0.4 Mbps and 0.5 Mbps. Number of</p><table-wrap id="table1"  position="float"><object-id pub-id-type="pii">Table 1</object-id><label>Table 1</label><caption><p>. Simulation parameters</p></caption><table><thead><tr><th align="center" valign="middle" >PARAMETER</th><th align="center" valign="middle" >VALUE</th></tr></thead><tbody><tr><td align="center" valign="middle" >Simulation area</td><td align="center" valign="middle" >1000 m &#215; 1000 m</td></tr><tr><td align="center" valign="middle" >Number of nodes</td><td align="center" valign="middle" >50</td></tr><tr><td align="center" valign="middle" >Mobility model</td><td align="center" valign="middle" >Random waypoint model</td></tr><tr><td align="center" valign="middle" >Mobility</td><td align="center" valign="middle" >20 m/sec</td></tr><tr><td align="center" valign="middle" >Path loss model</td><td align="center" valign="middle" >Two ray ground</td></tr><tr><td align="center" valign="middle" >Channel bandwidth</td><td align="center" valign="middle" >2 Mbps</td></tr><tr><td align="center" valign="middle" >Transmission range</td><td align="center" valign="middle" >250 m</td></tr><tr><td align="center" valign="middle" >Packet size</td><td align="center" valign="middle" >512 bytes</td></tr><tr><td align="center" valign="middle" >MAC protocol</td><td align="center" valign="middle" >IEEE 802.11 DCF</td></tr><tr><td align="center" valign="middle" >Simulation time</td><td align="center" valign="middle" >100 s</td></tr><tr><td align="center" valign="middle" >CBR data sessions CBR data rate</td><td align="center" valign="middle" >10 5 packets per sec</td></tr></tbody></table></table-wrap><p>nodes taken for simulations are 50 nodes. Simulations are carried out by taking different weight factors for PBRA as 1.0, 1.2 and 1.4.</p><sec id="s4_3_1"><title>1) Average End-to-End Delay</title><p>From <xref ref-type="fig" rid="fig4">Figure 4</xref>, it can be observed that average end-to-end delay in our proposed approach is much less as compared with conventional AODV with different number of nodes and mobility. The end-to-end delay of our proposed node-disjoint scheme also shows improvement in end-to-end delay with increase of weight factor from 1.0 to 1.2 to 1.4 as shown. In this approach, end-to-end delay is significantly minimized as low link failure is there in PBRA as compared to AODV.</p></sec><sec id="s4_3_2"><title>2) Normalized Control Overhead</title><p><xref ref-type="fig" rid="fig5">Figure 5</xref> shows normalized control overhead for PBRA with different weight factors and AODV protocol. Overheads increases with increase in load for both PBRA and AODV due to more frequent route failures. Control overheads are much less in PBRA with different weight factors as compared to AODV as can be seen in <xref ref-type="fig" rid="fig5">Figure 5</xref>.</p></sec><sec id="s4_3_3"><title>3) Packet Delivery Ratio</title><p>Packet delivery ratio of the proposed protocol compared with AODV protocol is shown in <xref ref-type="fig" rid="fig6">Figure 6</xref>. It can be seen from the figure that despite of dynamic nature of MANETs due to mobility, PBRA maintains high degree of packet delivery ratio as compared to AODV protocol due to presence of multiple paths to destination for different bandwidth requirement. When an active route path fails due to mobility of nodes, this approach can maintain the data transfer between source and destination by getting an alternate route if available from one hop upstream node. Thus PBRA approach has much better packet delivery ratio as compared to AODV protocol.</p><p>This approach assures high packet delivery ratio even in high mobility.</p><p>From the above results, it can be concluded that PBRA shows much significant performance improvement in MANETs. Therefore this approach is a good solution for provisioning of QoS in MANETs for priority based bandwidth estimation for different applications in queue. Due to data transfer according to bandwidth availability, the service quality is much better as compared to AODV. As PBRA discovers bandwidth constrained paths,</p><fig id="fig4"><label>Figure 4</label><caption><p> Average end-to-end delay v/s load (50 nodes)</p></caption><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://file.scirp.org/Html/htmlimages\2-9701869x\145b8593-778c-45bd-aa5e-fc3f9ce33b5d.png"/></fig><fig id="fig5"><label>Figure 5</label><caption><p> Normalized control overheads v/s load (50 nodes)</p></caption><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://file.scirp.org/Html/htmlimages\2-9701869x\1bb45726-f59f-4bcf-8baf-0467a066bc89.png"/></fig><fig id="fig6"><label>Figure 6</label><caption><p> Packet delivery ratio v/s load (50 nodes)</p></caption><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://file.scirp.org/Html/htmlimages\2-9701869x\acdb79b5-f22e-4eaf-9a3a-5869a60e18af.png"/></fig><p>it outperforms AODV for different QoS parameters like end-to-end delay, packet delivery ratio and normalized control overheads.</p></sec></sec></sec><sec id="s5"><title>5. Conclusions</title><p>In this paper, an on-demand QoS bandwidth constrained routing algorithm for priority-based bandwidth estimation in MANETs has been proposed. The proposed scheme is based on AODV protocol. Conventional AODV is modified to overcome some shortcomings of AODV protocol. This proposed scheme is much effective where networks are not very stable since it can better estimate the residual bandwidth in case of frequent route breaks. Our proposed protocol discovers multiple routes based on bandwidth availability in addition to hop count only. Route maintenance is more efficient than the existing standards of AODV. These characteristics make the protocol more suitable for real-time data and voice transmission applications in MANETs under 802.11. Simulation results have shown significant improvements in terms of certain QoS parameters like end-to-end delay, control overheads and packet delivery ratio for different node mobility.</p><p>QoS is the most important issue for latest computer networks. As MANETs follow a distributed and uncertain environment, prioritized QoS is more suitable for such networks. Frequent link failure is major issue in MANETs, and therefore alternate route strategies should be implemented as per QoS requirements.</p><p>In this paper, only bandwidth estimation with priority has been considered for QoS routing. It can be extended to some other resource reservation scheme also. To support QoS with greater reliability and extension, types for use in control messages should also be defined.</p></sec></body><back><ref-list><title>References</title><ref id="scirp.46015-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">PERKINS, C.E. (2001) AD HOC NETWORK. ADDSION-WESLEY, SWITZERLAND, 29-51.</mixed-citation></ref><ref id="scirp.46015-ref2"><label>2</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>CHLAMTAC</surname><given-names> I.</given-names></name>,<name name-style="western"><surname> CONTI</surname><given-names> M. </given-names></name>,<name name-style="western"><surname> LIU</surname><given-names> J.N. </given-names></name>,<etal>et al</etal>. (<year>2003</year>)<article-title>MOBILE AD HOC NETWORKING: IMPERATIVES AND CHALLENGES</article-title><source>. AD HOC NETWORKS</source><volume> 1</volume>,<fpage> 13</fpage>-<lpage>64</lpage>.<pub-id pub-id-type="doi">HTTP://DX.DOI.ORG/10.1016/S1570-8705(03)00013-1</pub-id></mixed-citation></ref><ref id="scirp.46015-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">PERKINS, C.E. AND BHAGWAT, P. (1994) HIGHLY DYNAMIC DESTINATION-SEQUENCED DISTANCE-VECTOR ROUTING (DSDV) FOR MOBILE COMPUTERS. PROCEEDINGS OF THE ACM SIGCOMM, LONDON, 31 AUGUST-2 SEPTEMBER 1994, 234-244.</mixed-citation></ref><ref id="scirp.46015-ref4"><label>4</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>PERKINS</surname><given-names> C.E. </given-names></name>,<name name-style="western"><surname> ROYER</surname><given-names> E.B. </given-names></name>,<etal>et al</etal>. (<year>1999</year>)<article-title>AD HOC ON DEMAND DISTANCE VECTOR (AODV) ROUTING</article-title><source>. PROCEEDINGS OF 2ND IEEE WORKSHOP ON MOBILE COMPUTING SYSTEM AND APPLICATION</source><volume> NEW ORLEANS</volume>,<fpage> 25</fpage>-<lpage>26 FEBRUARY 1999</lpage>.<pub-id pub-id-type="doi">HTTP://DX.DOI.ORG/10.1109/MCSA.1999.749281</pub-id></mixed-citation></ref><ref id="scirp.46015-ref5"><label>5</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>JOHNSON</surname><given-names> D.B.</given-names></name>,<name name-style="western"><surname> MALTZ</surname><given-names> D.A. </given-names></name>,<name name-style="western"><surname> BROCH</surname><given-names> J. </given-names></name>,<etal>et al</etal>. (2001)<article-title>JOHNSON, D.B., MALTZ, D.A. AND BROCH, J.  DSR: THE DYNAMIC SOURCE ROUTING PROTOCOL FOR MULTI-HOP WIRELESS AD HOC NETWORKS</article-title><source>. AD HOC NETWORKING</source><volume> 5</volume>,<fpage> 132</fpage>-<lpage>172</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.46015-ref6"><label>6</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>LEE</surname><given-names> S.J. </given-names></name>,<name name-style="western"><surname> GERLA</surname><given-names> M. </given-names></name>,<etal>et al</etal>. (2000)<article-title>LEE, S.J. AND GERLA, M.  AODV-BR: BACKUP ROUTING IN AD HOC NETWORKS</article-title><source>. 2000 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERNCE</source><volume> 3</volume>,<fpage> 1311</fpage>-<lpage>1316</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.46015-ref7"><label>7</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>LAI</surname><given-names> W.K.</given-names></name>,<name name-style="western"><surname> HSIAO</surname><given-names> S.Y. </given-names></name>,<name name-style="western"><surname> LIN</surname><given-names> Y.C. </given-names></name>,<etal>et al</etal>. (<year>2007</year>)<article-title>ADAPTIVE BACKUP ROUTING FOR AD-HOC NETWORKS</article-title><source>. COMPUTER COMMUNICATIONS</source><volume> 30</volume>,<fpage> 453</fpage>-<lpage>464</lpage>.<pub-id pub-id-type="doi">HTTP://DX.DOI.ORG/10.1016/J.COMCOM.2006.09.011</pub-id></mixed-citation></ref><ref id="scirp.46015-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">YUAN, Y.H., CHEN, H.M. AND JIA, M. (2005) AN OPTIMIZED AD-HOC ON DEMAND MULTIPATH DISTANCE VECTOR (AOMDV) ROUTING PROTOCOL. PROCEEDINGS OF THE ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS, PERTH, 5 OCTOBER 2005, 569-573.</mixed-citation></ref><ref id="scirp.46015-ref9"><label>9</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>AHMED</surname><given-names> I.</given-names></name>,<name name-style="western"><surname> TEPE</surname><given-names> K.E. </given-names></name>,<name name-style="western"><surname> SINGH</surname><given-names> B.K. </given-names></name>,<etal>et al</etal>. (2010)<article-title>AHMED, I., TEPE, K.E. AND SINGH, B.K.  RELIABLE COVERAGE AREA BASED LINK EXPIRATION TIME (LET) ROUTING METRIC FOR MOBILE AD HOC NETWORKS</article-title><source>. AD HOC NETWORKS</source><volume> 28</volume>,<fpage> 466</fpage>-<lpage>476</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.46015-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">WANG, Y.H., CHUANG, C.C., HSU, C.P. AND CHUNG, C.M. (2003) AD HOC ON DEMAND ROUTING PROTOCOL SETUP WITH BACKUP ROUTES. PROCEEDINGS OF ITRE INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: RESEARCH AND EDUCATION, 11-13 AUGUST 2003, 137-141.</mixed-citation></ref><ref id="scirp.46015-ref11"><label>11</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>WANG</surname><given-names> Z. </given-names></name>,<name name-style="western"><surname> CROWCROFT</surname><given-names> J. </given-names></name>,<etal>et al</etal>. (<year>1996</year>)<article-title>QUALITY-OF-SERVICE ROUTING FOR SUPPORTING MULTIMEDIA APPLICATIONS</article-title><source>. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS</source><volume> 14</volume>,<fpage> 1228</fpage>-<lpage>1234</lpage>.<pub-id pub-id-type="doi">HTTP://DX.DOI.ORG/10.1109/49.536364</pub-id></mixed-citation></ref><ref id="scirp.46015-ref12"><label>12</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>CHEN</surname><given-names> Y.</given-names></name>,<name name-style="western"><surname> FARLEY</surname><given-names> T. </given-names></name>,<name name-style="western"><surname> YE</surname><given-names> N. </given-names></name>,<etal>et al</etal>. (2004)<article-title>CHEN, Y., FARLEY, T. AND YE, N.  QOS REQUIREMENTS OF NETWORK APPLICATIONS ON THE INTERNET</article-title><source>. ACM JOURNAL IN INFORMATION-KNOWLEDGE-SYSTEMS MANAGEMENT</source><volume> 4</volume>,<fpage> 55</fpage>-<lpage>76</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.46015-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">FILALI, F. (2006) WIMETER: A NOVEL TECHNIQUE FOR AVAILABLE BANDWIDTH ESTIMATION IN WLANS AND ITS ASSISTANCE IN QOS PROVISIONING. EURECOM RESEARCH REPORT, 1-16.</mixed-citation></ref><ref id="scirp.46015-ref14"><label>14</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>CHEN</surname><given-names> L. </given-names></name>,<name name-style="western"><surname> HEINZELMAN</surname><given-names> W. </given-names></name>,<etal>et al</etal>. (<year>2005</year>)<article-title>QOS-AWARE ROUTING BASED ON BANDWIDTH ESTIMATION FOR MOBILE AD HOC NETWORKS</article-title><source>. IEEE JOURNAL OF SELECTED AREAS IN COMMUNICATION</source><volume> 23</volume>,<fpage> 561</fpage>-<lpage>572</lpage>.<pub-id pub-id-type="doi">HTTP://DX.DOI.ORG/10.1109/JSAC.2004.842560</pub-id></mixed-citation></ref><ref id="scirp.46015-ref15"><label>15</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>ABDRABOU</surname><given-names> A. </given-names></name>,<name name-style="western"><surname> ZHUANG</surname><given-names> W. </given-names></name>,<etal>et al</etal>. (<year>2006</year>)<article-title>A POSITION-BASED QOS ROUTING SCHEME FOR UWB MOBILE AD HOC NETWORKS</article-title><source>. IEEE JOURNAL OF SELECTED AREAS IN COMMUNICATION</source><volume> 24</volume>,<fpage> 850</fpage>-<lpage>856</lpage>.<pub-id pub-id-type="doi">HTTP://DX.DOI.ORG/10.1109/JSAC.2005.863867</pub-id></mixed-citation></ref><ref id="scirp.46015-ref16"><label>16</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>SOUNDARARAJAN</surname><given-names> S. </given-names></name>,<name name-style="western"><surname> BHUVANESWARAN</surname><given-names> R.S. </given-names></name>,<etal>et al</etal>. (2011)<article-title>SOUNDARARAJAN, S. AND BHUVANESWARAN, R.S.  MULTIPATH ROUTING BACKBONE FOR IMPROVING QOS IN MOBILE AD HOC NETWORKS</article-title><source>. EUROPEAN JOURNAL OF SCIENTIFIC RESEARCH</source><volume> 53</volume>,<fpage> 222</fpage>-<lpage>230</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.46015-ref17"><label>17</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>YANG</surname><given-names> W.</given-names></name>,<name name-style="western"><surname> YANG</surname><given-names> X.</given-names></name>,<name name-style="western"><surname> YANG</surname><given-names> S. </given-names></name>,<name name-style="western"><surname> YANG</surname><given-names> D. </given-names></name>,<etal>et al</etal>. (<year>2011</year>)<article-title>A GREEDY-BASED STABLE MULTI-PATH ROUTING PROTOCOL IN MOBILE AD HOC NETWORKS</article-title><source>. AD HOC NETWORKS</source><volume> 9</volume>,<fpage> 662</fpage>-<lpage>674</lpage>.<pub-id pub-id-type="doi">HTTP://DX.DOI.ORG/10.1016/J.ADHOC.2010.09.004</pub-id></mixed-citation></ref><ref id="scirp.46015-ref18"><label>18</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>YI</surname><given-names> J.</given-names></name>,<name name-style="western"><surname> ADNANE</surname><given-names> A.</given-names></name>,<name name-style="western"><surname> DAVID</surname><given-names> S. </given-names></name>,<name name-style="western"><surname> PARREIN</surname><given-names> B. </given-names></name>,<etal>et al</etal>. (<year>2011</year>)<article-title>MULTIPATH OPTIMIZED LINK STATE ROUTING FOR MOBILE AD HOC NETWORKS</article-title><source>. AD HOC NETWORKS</source><volume> 9</volume>,<fpage> 28</fpage>-<lpage>47</lpage>.<pub-id pub-id-type="doi">HTTP://DX.DOI.ORG/10.1016/J.ADHOC.2010.04.007</pub-id></mixed-citation></ref><ref id="scirp.46015-ref19"><label>19</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>SEDRATI</surname><given-names> M.</given-names></name>,<name name-style="western"><surname> BILAMI</surname><given-names> A. </given-names></name>,<name name-style="western"><surname> BENMOHAMED</surname><given-names> M. </given-names></name>,<etal>et al</etal>. (2011)<article-title>SEDRATI, M., BILAMI, A. AND BENMOHAMED, M.  M-AODV: AODV VARIANT TO IMPROVE QUALITY OF SERVICE IN MANETS</article-title><source>. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE ISSUES</source><volume> 8</volume>,<fpage> 429</fpage>-<lpage>436</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.46015-ref20"><label>20</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>ARORA</surname><given-names> N. </given-names></name>,<name name-style="western"><surname> JANGRA</surname><given-names> A. </given-names></name>,<etal>et al</etal>. (2012)<article-title>ARORA, N. AND JANGRA, A.  GLAAR: GEOGRAPHIC LOCATION AWARE ADAPTIVE ROUTING IN MOBILE AD HOC NETWORKS</article-title><source>. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS</source><volume> 50</volume>,<fpage> 17</fpage>-<lpage>22</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.46015-ref21"><label>21</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>SURJEET</surname><given-names> PARKASH</given-names></name>,<name name-style="western"><surname> A. </surname><given-names> TRIPATHI</given-names></name>,<name name-style="western"><surname> R. </surname><given-names>  </given-names></name>,<etal>et al</etal>. (<year>2013</year>)<article-title>QOS BANDWIDTH ESTIMATION SCHEME FOR DELAY SENSITIVE APPLICATIONS IN MANETS</article-title><source>. JOURNAL OF COMMUNICATIONS AND NETWORK</source><volume> 5</volume>,<fpage> 1</fpage>-<lpage>8</lpage>.<pub-id pub-id-type="doi">HTTP://DX.DOI.ORG/10.4236/CN.2013.51001</pub-id></mixed-citation></ref></ref-list></back></article>