Enchancing Qos in Manets using Preemptive AOMDV

Table of contents

1. I. Introduction

ANETs are useful in all those areas where wired networks have failed like in battlefields, disaster operations [1]. Transmission Control Protocol (TCP) provides the reliable data delivery both within and across the MANET. MANETs have low bandwidth as they use batteries to maintain energy efficiency required for maximizing the life of nodes.

AOMDV is an extension of AODV routing protocol whereas AODV is an extension of Dynamic Source Routing (DSR). DSR ? AODV ? AOMDV These protocols follow Reactive topological routing where there exist no pre-established routing tables unlike that is made in Proactive routing. In reactive topology in the process of destination discovery, the active route to reach the target destination is unknown [2]. Every node from source to destination forward the RREQ packet to their neighboring nodes so that packet reach the desired destination.

The basic difference between AODV and AOMDV is that AOMDV is helpful in computing disjoint and multiple loop free paths .This makes AOMDV much better than AODV. This paper is divided into 3 parts: first part contains basic information about MANETs and required routing protocols, second includes proposed algorithm and the third part consists of the simulation results.

2. II. Quality of Service

Various techniques have been surveyed on different routing protocols that support QoS in MANET and affect QoS delivery across the network. QoS consists of DiffServ and IntServ. IntServ are integrated services since they are not scalable so are not used in MANETS. The DiffServ are Differentiated Services works on boundary nodes but MANET is boundary less. So we need to provide proper QoS in MANETs.

3. III. Proposed Algorithm

In this paper we will discuss about the new proposed algorithm Preemptive AOMDV(PAOMDV). This algorithm is based on 3 main factors priority and bandwidth.

4. a) Priority Assignment of Nodes

The question here arises is that how to provide priority to the nodes. It's a very simple and important task. The nodes that are new to the network will be given highest priority as the older nodes can lead to deadlock and can lead to low bandwidth.

5. b) Bandwidth

Suppose we assign by default the bandwidth of network (Bn) =11. So while searching for the route to destination, source node will pass the RREQ message to the neighboring node having bandwidth(Bnn) >=11. As in fig. 1 Source node S has 3 neighbors, if bandwidth from S to node 1 (Bs1)<11, then S will preempt its route and search for new one. Bs2 >11 and Bs3>11 so source has two options to reach the destination.

6. Fig.1: Simple MANET Network

Now S will send RREQ to both node 2 and node 3 and the above process will repeat for both the nodes till the destination is reached.

7. M c) Preemption

Route is required to be preempted whenever the Bnn< Bn. Thus, selection of route further depends on preemptiveness. The route that is preempted least number of times is the first to be accepted for data transmission. In case nodes are preempted equal number of times then route with minimum hop count is selected. If both are same then any random path is selected.

For this we have added two new fields in the routing table, bandwidth and priority respectively as shown in table1 below:

Table1: Routing Table for the proposed PAOMDV i. Algorithm

Step 1: Send RREQ from source to sink.

Step 2: If a route exists, add it to the routing table otherwise resend the request. Step 4: When destination is discovered, then choose the route with least/ minimum number of preemptions.

Step 5: While sending RREP packet from sink to source node for choosing the path, data regarding number of hop counts and number of preemptions is seen. a. Least preemptive route is selected, else b. When preemption is same at all flows then route with minimum hop count is selected, else c. If both of them are same, then any random path will be selected.

8. IV. Simulation

The simulation is carried out using Network Simulator 2 (NS2) in two scenarios. Scenario 1 includes 18 nodes whereas scenario 2 includes 25. Results in both scenarios prove that PAOMDV is better than AOMDV.

9. V. Conclusion

Providing a best QoS from source to destination is the objective of our modified QoS AOMDV protocol called PAOMDV. The constraints are the number of preemption required and maximum priorities using probability for transmission of data. The study of this scenario has shown comparison of PAOMDV and AOMDV routing protocol is done using the performance metrics like end to end delay, throughput to show that the former outperforms the latter to be better performing protocol.

Figure 1. Step 3 :
3While sending RREQ, keep a check on bandwidth of the requested nodes Bnn and available bandwidth Bw avail. a. If Bw avail ? Bnn, then pass ahead the RREQ message and record the updated value Bw avail = Bw avail -Bnn. b. Otherwise discard.
Figure 2.
and AnalysisThroughput vs Pause Time: Fig.2clearly shows that the throughput of PAOMDV is greater than AOMDV. The performance of protocol increases as its throughput increases with time. Delay vs Pause Time: Fig.3shows that PAOMDV is better than AOMDV as in modified protocol high priority data goes from shorter path by preempting low priority flow.
Figure 3. Fig. 2 :Fig. 3 :
23Fig. 2: Throughput vs Pause Time (sec)
Figure 4. Fig. 4 :Fig. 5 :
45Fig. 4: Throughput vs Pause Time (sec)
Figure 5. Table 2 :
2
Figure 6. Table 3 :
3
Pause Time Throughput ETE Delay PDR
50 49.15 0.00731 1.96
75 53.48 0.00469 2.15
100 65.10 0.00226 2.79
125 67.16 0.00214 2.95
Figure 7. Table 4 :
4
Pause Time Throughput ETE Delay PDR
50 80.27 0.00617 3.38
75 81.51 0.00171 3.45
100 86.01 0.00064 3.90
125 86.17 0.00076 3.92
Scenario 2: At 25 nodes
Figure 8. Table 5 :
5
Pause Time Throughput ETE Delay PDR
50 88.27 0.00423 3.51
75 87.72 0.00286 3.52
100 91.21 0.00153 3.90
125 92.89 0.00166 4.08
1
2

Appendix A

  1. , Symp. A World Wireless, Mob. Multimed. Networks WoWMoM2008, 2008.
  2. Improve Performance of AOMDV Protocol in, A Modi , D Rathod . 2015. 1.
  3. Quality-Of-Survey Routing Solutions forMobile Ad HocNetworks: A Review. Dr , Mrs Ricky Madhumitadash , Mohanty . IOSR J. Electron. Commun. Eng 2014. 9 (2) p. .
  4. A New Distributed Application and Network Layer Protocol for VoIP in Hostile Environments, F De Rango , P Fazio , S Member , F Conte .
  5. The ns Manual (formerly ns Notes and Documentation, K Fall , K Varadhan . 2011. p. 434. (VINT Proj)
  6. Channel-aware packet scheduling for MANETs. K N Sridhar , M C Chan . IEEE Int 2008.
  7. A Survey on Black Hole Attack Detection in MANET Using AODV Protocol. K S Madhusudhananagakumar , G Aghila . Int. J. Comput. Appl 2011. 34 (7) p. .
  8. This Installation of Network Simulator 2 on the Ubuntu 16 . 04 Live CD UDisk, N Simulator . 2011.
  9. Load Balancing Congestion Control Techniques in Mobile Ad hoc Network : A Survey, N Tiwari , S Shibu . 2014. 3 p. .
  10. a Novel Approach To Enhance the Quality of Aomdv Routing Protocol for Mobile Ad Hoc Networks, P Periyasamy , E Karthikeyan . 2014. 69 p. .
  11. RSVP and integrated services in the internet: A tutorial. P P White . IEEE Commun. Mag 1997. 35 (5) p. .
  12. RFC1633: Integrated Services in the Internet Architecture: an Overview. R Braden , D Clark , S Shenker . IETF RFC 1633 July. 1994. p. .
  13. A Proactive Load-Aware Gateway Discovery in Ad Hoc Networks for Internet Connectivity. R Kumar , M Misra , A K Sarje . Int. J. Comput. Networks Commun 2010. 2 (5) p. .
  14. Quality of service provisioning in ad hoc wireless networks: A survey of issues and solutions. T B Reddy , I Karthigeyan , B S Manoj , C S R Murthy . Ad Hoc Networks 2006. 4 (1) p. .
  15. Quality of Service in MANET. Y Seema , V Singh , Siwach . Int. J. Innov. Eng. Technol 2012. 1 (3) p. .
Notes
1
© 2017 Global Journals Inc. (US) 1
2
© 2017 Global Journals Inc. (US) ( )
Date: 2017 2017-01-15