Contribution. Problem Definition. Related works. Network Model. Proposed QoS-aware Routing. The dynamic packet classifier. Energy-aware Geographic Forwarding Functions. Reliability Control. Delay Control.

1. Data-centric MMuullttiioobbjjeeccttiivvee QQooSS--aawwaarree RRoouuttiinngg
PPrroottooccooll ((DDMMQQooSS)) ffoorr BBooddyy AArreeaa SSeennssoorr
NNeettwwoorrkkss
Version October 6, 2010 submitted to Sensors.
AAuutthhoorr::
Md. Abdur Razzaque
Choong Seon Hong
Sungwon Lee
DDeeppaarrttmmeenntt ooff CCoommppuutteerr EEnnggiinneeeerriinngg,, KKyyuunngg HHeeee UUnniivveerrssiittyy..
PPrreesseenntteedd bbyy::
Iffat Anjum(Roll: 16)
Nazia Alam(Roll: 28)
15th Batch.
DDaattee:: 12th April, 2012
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka
Slide 1

2. CCoonntteennttss
 Contribution.
 Problem Definition.
• Related works.
 Network Model.
 Proposed QoS-aware Routing.
• The dynamic packet classifier.
• Energy-aware Geographic Forwarding Functions.
• Reliability Control.
• Delay Control.
Slide 2
2
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

3. CCoonnttrriibbuuttiioonnss
 Proposes the first complete design and evaluation of a
localized, energy efficient and multi-objective
QoS-aware routing protocol.
Slide 3
 It implements almost a homogenous energy dissipation
rate for all nodes using a multi-objective lexicographic
optimization based geographic forwarding.
 It uses a modular design architecture where routing of
delay-critical and reliability-critical packets are handled
separately by employing independent modules for each.
3
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

4. Slide 4
PPrroobblleemm DDeeffiinniittiioonn
The QoS provisioning in BASNs is a challenging task
with several problem area:
• The dynamic network topology,
• Time-varying wireless channel ,
• Scarcity of node energy ,
computational power , and channel bandwidth ,
• Wide variation in data generation rate ,
delay and loss tolerances amongst the data packets of
different BMSs.
Green Networking Research Group 4
Dept. of Computer Science and Engineering, University of Dhaka

5. PPrroobblleemm DDeeffiinniittiioonn
Several mechanisms have bees proposed to mitigate
the problems of multi-objective QoS provisioning in
wireless networks:
Slide 5
 MCMP uses link delay & reliability as parameter ,data packets are
duplicated at source nodes. But do not consider residual energy or
progress speed.
 MMSPEED avoids energy consideration. It sends duplicate
packets toward multiple paths , and multiple reliability and delay
bound packets are considered for QoS provisioning.
5
Related works
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

6. PPrroobblleemm DDeeffiinniittiioonn
Slide 6
 In DARA a weighted aggregate routing metric consisting of
geographic progress , delay, and energy is considered for
supporting critical and non-critical data packets. But
use of same routing function for all packet types deteriorates its
performance.
 LOCALMOR, its routing function have been separated for
multiple packets types, But uses fixed number of sinks (primary
and secondary sinks) . Blind duplication of packets towards both
sinks makes it un-scalable.
6
Related works
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

7. NNeettwwoorrkk MMooddeell
Slide 7
7
Figure: Body Area Sensor Network (BASN)
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

8. NNeettwwoorrkk MMooddeell
The network model has several basic components:
 All Biomedical sensors (BMSs) transmits data to a central
node, called body sensor mote (BSM).
 All BSMs process & forward data to multiple sink in multi-hop
fashion.
 In this architecture ,the master and slave BSMs form clusters of
BASN ,these clusters form the backbone network ,as shown in
previous slide.
 Each BSM node broadcast a HELLO packet to its neighbors
which contains:
• Its current position.
• Residual energy.
• Average queuing delays.
Slide 8
8
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

9. PPrrooppoosseedd QQooSS--aawwaarree RRoouuttiinngg
DMQoS consists of 5 modules:
• The dynamic packet classifier.
• Delay control.
• Reliability control.
• Energy-aware geographic routing.
• QoS-aware queuing and scheduling.
• OP: Ordinary data packets.
• RP: Reliability driven data packets.
• DP: Delay driven data packets.
• CP: Most critical data packets.
Slide 9
9
Dynamic Packet Classifier
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

10. PPrrooppoosseedd QQooSS--aawwaarree RRoouuttiinngg
Slide 10
Figure : Data-centric multi-objective QoS-aware routing architecture.
10
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

11. PPrrooppoosseedd QQooSS--aawwaarree RRoouuttiinngg
Energy-aware Geographic Forwarding
Slide 11 Multiobjective Lexicographic Optimization Approach:
The most Important function being,
Green Networking Research Dept. of
Computer and Engineering,
University of Dhaka
11
The least important being,
So the lexicographic problem,
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

12. PPrrooppoosseedd QQooSS--aawwaarree RRoouuttiinngg
Energy-aware Geographic Forwarding
Slide 12 The lexicographic problem can be divided into two separate
problems with different constraint sets. Where the first problem is :
Green Networking Research Dept. of
Computer and Engineering,
University of Dhaka
12
And the second problem is:
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

13. PPrrooppoosseedd QQooSS--aawwaarree RRoouuttiinngg
Green Networking Research Dept. of
Computer and Engineering,
University of Dhaka
Slide 13
13
Reliability Control
Algorithm 1 : Reliability Control Algorithm, at each source node i
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

14. PPrrooppoosseedd QQooSS--aawwaarree RRoouuttiinngg
Green Networking Research Dept. of
Computer and Engineering,
University of Dhaka
Slide 14
14
Reliability Control
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

15. PPrrooppoosseedd QQooSS--aawwaarree RRoouuttiinngg
Green Networking Research Dept. of
Computer and Engineering,
University of Dhaka
Slide 15
15
Delay Control
Algorithm 2 : Delay Control Algorithm, at each node i
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

16. PPrrooppoosseedd QQooSS--aawwaarree RRoouuttiinngg
Slide 16
16
Delay Control
Green Networking Research Group
Dept. of Computer Science and Engineering, University of Dhaka

17. TThhaannkk YYoouu
Green Networking Research Group 17
Dept. of Computer Science and Engineering, University of Dhaka