Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
-
Upload
nadir-bouchama -
Category
Documents
-
view
219 -
download
0
Transcript of Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 1/22
Extending the AODV Protocol toProvide Quality of Service in
Mobile Ad hoc Networks
International Conference on Information Systems and Technologies
Tébessa, 24-26 April 2011
Nadir Bouchama, Nadia Nouali, Djamil Aïssani, Natalia Djellab and
Houari Maouchi
CERIST Research Center
03 Rue des frères Aissou, Ben Aknoun, Algiers 16306, AlgeriaPh.D Student at University of Bejaia.
Rue de Targa Ouzemmour 06000. Algeria
Webpage: http://nadirbouchama.webs.com/aboutme.htm
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 2/22
Outline
� Introduction
� Ad hoc Networks: Challenges and Applications
� Quality of Service (QoS) in ad hoc Networks
� AODV
� Proposal
� Performance Evaluation
� Conclusion & Further Research
ICIST 2011, Tébessa 24-26 April 2011
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 3/22
Ad hoc Networks: définition
Definition [RFC2501]
A mobile ad hoc network (or MANET) is an autonomous
system of mobile nodes. The system may operate in isolation, or
may have gateways to and interface with a fixed network.
Advantages
� Flexible
� Easy to deploy
� Self-healing
� Independent from central network administration
ICIST 2011, Tébessa 24-26 April 2011
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 4/22
� Disaster management
� Military communications in battles
� Group communications
� VANETs (Vehicular Ad hoc Networks)
� Internet access and backhauling
Ad hoc Networks: Applications
ICIST 2011, Tébessa 24-26 April 2011
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 5/22
� Quality of Service� MAC access
� Routing
� Load balancing� Security
� Mobility management
� Auto-configuration
� Energy conservation� Flow and congestion control
� Fairness
� etc
Ad hoc Networks: Challenges
ICIST 2011, Tébessa 24-26 April 2011
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 6/22
Quality of Service (QoS)
� ITU (International Telecommunication Union)
A collective effect of service performance which
determines the degree of satisfaction of a user of theservice .
� IETF (Internet Engineering Task Force)
A set of service requirements to be met by the
network while transporting a flow from a source to a
destination.
ICIST 2011, Tébessa 24-26 April 2011
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 7/22
QoS challenges in Ad hoc Networks
� Dynamic varying topology
� Error prone channel
� Limited energy and processing power
� Limited bandwidth
� Imprecise state information
� Lack of central coordination
� Heterogeneity of nodes
� Etc.
ICIST 2011, Tébessa 24-26 April 2011
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 8/22
New Paradigms:� Soft QoS
� Adaptive QoS
Research domains:� QoS Models (e.g. SWAN, FQMM, HQMM, etc);
� Signalling Protocols: (e.g. INSIGNIA);
� MAC Access: (e.g. 802.11);
� QoS routing: (e.g. CEDAR, QOLSR, BEQR)
ICIST 2011, Tébessa 24-26 April 2011
QoS in Ad hoc Networks
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 9/22
The AODV Protocol
� Ad hoc On Demand Vector Distance Routing
� A reactive Protocol
� IETF RFC 3561
ICIST 2011, Tébessa 24-26 April 2011
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 10/22
AODV: Pros and cons
� Advantages
- Simplicity
- Reactivity to highly dynamic networks
� Disadvantages
- QoS-unaware
Extend it to make it QoS-aware
ICIST 2011, Tébessa 24-26 April 2011
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 11/22
QoS Metrics
ICIST 2011, Tébessa 24-26 April 2011
Source:
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 12/22
ICIST 2011, Tébessa 24-26 April 2011
� M/MMGI/1/K
Ozdemir et al 2004
� M/G/1
Meraihi et al, 2004 Ph.D Thesis
� M/G/1/K
Ozdemir et al 2004
� M/M/1/K
Chikh Sarr, 2007 Ph.D Thesis
� G/G/1
Bisnik et al 2009
Some Queuing Models for 802.11
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 13/22
ICIST 2011, Tébessa 24-26 April 2011
MACDelay and Bandwidth
Estimation
LLC
PHY
Presentation
SessionTransport
Network
AODVQoS Routing
QoS
requirementsApplication
CAC
M/M/1/K system
AODV-D
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 14/22
Performance Evaluation
� The new protocol was implemented under the
NS-2 simulator
ICIST 2011, Tébessa 24-26 April 2011
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 15/22
Simulation parameters
ICIST 2011, Tébessa 24-26 April 2011
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 16/22
Performance Evaluation
� The new protocol was implemented under the
NS-2 simulator
ICIST 2011, Tébessa 24-26 April 2011
AODV-DDélai 150
AODV
Plus court chemin
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 17/22
End to end delay
ICIST 2011, Tébessa 24-26 April 2011
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 18/22
ICIST 2011, Tébessa 24-26 April 2011
Jitter
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 19/22
Packet Loss Ratio
ICIST 2011, Tébessa 24-26 April 2011
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 20/22
Conclusion
� QoS routing is an important building block in any QoS
solution.
� One of the major challenges in building a QoS routing
protocol in mobile ad hoc networks is resource
estimation.� We tackled on QoS extensions for the AODV protocol.
� For this purpose, three building blocks are added to
the latter: application requirements, resource
estimation, and admission control.
� Simulation results show that our protocol improves
the performances of VoIP connections in terms of end
to end delay, jitter, and packet loss rate.ICIST 2011, Tébessa 24-26 April 2011
8/7/2019 Talk: Extending the AODV Protocol to Provide Quality of Service in Mobile Ad hoc Networks
http://slidepdf.com/reader/full/talk-extending-the-aodv-protocol-to-provide-quality-of-service-in-mobile-ad 21/22
Further Research
� Comparing delay-constraint routing with an AODV-
based multipath routing protocol like AOMDV;
� Adding a QoS-aware MAC layer (e.g. 802.11e) to the
framework;
� Testing the scalability of the protocol according to the
number of nodes and to the number of flows;
� Using a disaster management mobility model for morerealistic scenarios.
ICIST 2011, Tébessa 24-26 April 2011