Data centric multiobjective qo s-aware routing protocol (dm-qos) for body area sensor networks

Data-centric Multiobjective QoS-aware Routing Data-centric Multiobjective QoS-aware Routing Protocol (DMQoS) for Body Area Sensor Protocol (DMQoS) for Body Area Sensor

NetworksNetworksVersion October 6, 2010 submitted to Sensors.Author:Author:

Md. Abdur RazzaqueChoong Seon HongSungwon Lee

Department of Computer Engineering, Kyung Hee University.Department of Computer Engineering, Kyung Hee University.

Presented by:Presented by:Iffat Anjum(Roll: 16)Nazia Alam(Roll: 28)15th Batch.

Date:Date: 12th April, 2012

Green Networking Research GroupDept. of Computer Science and Engineering, University of Dhaka

Slide 1

ContentsContents

Contribution. Problem Definition.

• Related works.

Network Model. Proposed QoS-aware Routing.

• The dynamic packet classifier.• Energy-aware Geographic Forwarding Functions.• Reliability Control.• Delay Control.

2

Slide 2


ContributionsContributions Proposes the first complete design and evaluation of a

localized, energy efficient and multi-objective

QoS-aware routing protocol.

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

Slide 3


Slide 4

Problem DefinitionProblem Definition

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.

4Green Networking Research GroupDept. of Computer Science and Engineering, University of Dhaka


Several mechanisms have bees proposed to mitigate

the problems of multi-objective QoS provisioning in wireless networks:

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

Slide 5

Related works



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

Slide 6

Related works


Network ModelNetwork Model

7

Slide 7

Figure: Body Area Sensor Network (BASN)


Network ModelNetwork ModelThe 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.

8

Slide 8


Proposed QoS-aware RoutingProposed QoS-aware RoutingDMQoS 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.

9

Slide 9

Dynamic Packet Classifier


Proposed QoS-aware RoutingProposed QoS-aware Routing

10

Slide 10

Figure : Data-centric multi-objective QoS-aware routing architecture.


Proposed QoS-aware RoutingProposed QoS-aware Routing Energy-aware Geographic Forwarding

Green Networking Research Dept. of Computer Science and Engineering,

University of Dhaka

11

Slide 11 Multiobjective Lexicographic Optimization Approach:

The most Important function being,

The least important being,

So the lexicographic problem,


Proposed QoS-aware RoutingProposed QoS-aware Routing Energy-aware Geographic Forwarding


University of Dhaka

12

Slide 12 The lexicographic problem can be divided into two separate problems with different constraint sets. Where the first problem is :

And the second problem is:




University of Dhaka

13

Slide 13

Reliability ControlAlgorithm 1 : Reliability Control Algorithm, at each source node i




University of Dhaka

14

Slide 14

Reliability Control




University of Dhaka

15

Slide 15

Delay Control

Algorithm 2 : Delay Control Algorithm, at each node i



16

Slide 16

Delay Control


Thank YouThank You

17Green Networking Research GroupDept. of Computer Science and Engineering, University of Dhaka