Asia FI School

flangeeasyΚινητά – Ασύρματες Τεχνολογίες

21 Νοε 2013 (πριν από 3 χρόνια και 8 μήνες)

88 εμφανίσεις

1

Aggregated Traffic Flow Weight Controlled
Hierarchical MAC Protocol for Wireless
Sensor Networks

Asia FI School



Presented By

Md. Abdur Razzaque

Kyung Hee University Global Campus, South Korea


2

Contents


Introduction


Proposed Traffic Model


Proposed ATW
-
HMAC Protocol


Analytical Analysis


Conclusion

3

Introduction


S
-
MAC, TRAMA, T
-
MAC, FLAMA saves significant
amount of energy by periodically switching off the
nodes to low power mode.


They save energy at the cost of throughput and end
-
to
-
end packet delay.


Incurs a great amount of energy overhead due to: clock
synchronization, schedule message passing, waking up
the radio periodically.


Works fine in very low data rate networks.


How to design an energy
-
efficient MAC protocol that
greatly minimizes the network congestion while
maximizing the achievable data delivery rate?


Supports multiple application types.


Supports both multi
-
path and single
-
path network.

4

Traffic Model

1 , if node i detects event type A
2 , if node i detects event type B
0 , otherwise
i
w






( )
i
i ki i
k U
L r g

 

i
i i
i
L
F w
g
 
( )
i
agg
agg
ki k
i i
k U
k
r F
F F
L


 

1
4
3
5
S
10
2
9
8
6
Event 1
Event 2
7
1
4
3
5
S
10
2
9
8
6
Event 1
Event 2
7
5

Determination of
CW
min

Values

0
min
( 1)
[ ]
agg
i
W C
CW i
F
 
 

 
 
i
w
agg
i
F
min
CW
i
w
agg
i
F
min
CW
i
w
agg
i
F
i
w
Single
-
path routing

Multi
-
path routing

Both the events are of type A

Event 1 is B type and

event 2 is A type

Both the events are of type A

Event 1 is B type and

event 2 is A type

Node
ID

1

1

1

124

2

2

62

1

1

124

2

2

62

2

1

1

124

2

2

62

1

1

124

2

2

62

3

1

3

42

2

6

21

1

2.5

50

2

5

25

4

1

1

124

2

2

62

1

1.5

83

2

3

42

5

1

1

124

1

1

124

1

1

124

1

1

124

6

1

1

124

1

1

124

1

1.5

83

1

1.5

83

7

1

2

62

1

2

62

1

1.5

83

1

1.5

83

8

1

4

31

1

4

31

1

4

31

1

4

31

9

0

4

31

0

8

16

0

4

31

0

8

16

10

0

8

16

0

12

11

0

8

16

0

12

11

1
4
3
5
S
10
2
9
8
6
Event 1
Event 2
7
1
4
3
5
S
10
2
9
8
6
Event 1
Event 2
7
min
CW
min
CW
agg
i
F
6

Analytical Analysis

min
min
[ ]
[ ]
j agg
i suc i i
i agg
j suc j j
T R F
CW j
T R CW i F


   
Weighted Fair Rate Allocation:

1
1 (1 ) (1 )
[ ]
(1 (1 ) )
i t i
s s
i i t
s s
p tp
E q
p p
  

 
( [ ])
trans recv recvhdr
k k
E e E q e e
   
1
s
h
successfull k
k
E E



1
1
k
h
trans
wastage k
k
E E e t


  

Energy Consumption Analysis:

7

Conclusion


Next

problem

to

address
:


How

to

further

increase

the

overall

throughput

whenever

data

packets

from

a

single

source

node

are

routed

over

multiple

paths

by

employing

a

dynamic

traffic

engineering

algorithm
.

8

References

1. A. Mahapatra, K. Anand, D. P. Agrawal, “QoS and energy aware routing for real
-
time traffic in wireless
sensor networks”, Computer Communications, vol. 29, no. 4, pp. 437
-
445, 2006.

2. Felemban, E.; Lee, C.
-
G.; Ekici, E.; Boder, R.; Vural, S., “MMSPEED: Multipath Multi
-
Speed Protocol for
QoS of Reliability and Timeliness in Wireless Sensor Networks”, IEEE Transactions on Mobile
Computing, vol. 5, no. 6, 2006.

3. X. Huang, Y. Fang, “Multi
-
constrained QoS multipath routing in wireless sensor networks”, ACM
Wireless Networks, 2007.

4. S. Lee, B. Bhattacharjee, S. Banerjee, “Efficient Geographic Routing in Multihop Wireless Networks”,
the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc),
2005, Urbana
-
Champaign, Illinois, USA.

5. K. Zeng, K. Ren, W. Lou, P. J. Moran, “Energy
-
aware Geographic Routing in Lossy Wireless Sensor
Networks with Environmental Energy Supply”, Proc. of the 3rd Intl. Conf. on QoS in
heterogeneous wired/wireless networks QShine 2006,

6. Y. B. Kou and N. Vaidya, “Location
-
aided routing(LAR) in mobile ad hoc networks”, Proc. of the Fifth
Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom98),
Dallas (1998)

7. S. Basagni, I. Chlamtac, and V. Syrotiuk, “A distance routing effect algorithm for mobility (DREAM)”,
Proc. of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking
(MobiCom98), Dallas (1998)

8. T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, “Range
-
Free Localization Schemes for Large
Scale Sensor Networks”, Proc. of MobiCom, 2003.

9

THANK YOU

Q & A