Upload
prada-hsiung
View
157
Download
0
Tags:
Embed Size (px)
Citation preview
National Computer Symposium 2009National Kaohsiung University of Applied Sciences
BMWLab–Chun-Kuei Hsiung,Wen-Shyang Wang
K-MAC
Outline
2
01Introduction
02
3
Introduction
• WSN application is popular
• Key issue about energy in MAC layer
4
Introduction - Main research in MAC
5
Power Management
Low Duty-Cycle
TDMAContention
basedHybrid
Sleep/Wakeup
Protocols
On-demand
Scheduled rendezvous
Asynchronous
# of Contenders
TDMA
CSMA
IDEAL
02Related Work
02
6
Related Work
7
Cluster based + hybrid access + QoS model
EQ-MACEQ-MAC
Cluster based + multi-channel
COM-MACCOM-MAC
Multi-hop polling
Multi-hop pollingMulti-hop polling
Token based slot assignment But its long time to do, and careless about construct topology issue
FlexiTPFlexiTP
Introduction -Motivation
8
•TDMA•Multi-channel
Enrich resource Enrich resource
• Steal timeslot • low balance
Low power & delay Low power & delay
•Cluster-based WSN
Flexible controlFlexible control
Frame structure
9
…
K-MAC
……
frame
Fault-Tolerant Listening Slot
Data Transmission Slot
MultiFunction Slot
Empty Slot
…
FlexiTPframe
03K-MACExample
Load balance
Reservation
02
10
Example
11
22
22
55
44
66
55
33
55
55
33 44 44 55
22
22
33
44
44
33
44
55
66
22
33
22
22
22
22
55
44
33
22
22
22
66
44
33
33
33
33
66
44
33
33
44
55
44
44
55
55
55
66
55
66
BS
A
B
C
D
E
11
11
11
11
11
11
FTS RSL TSL CSL
44
Load balance
S0
S3
S2S1
S7
S10
S13
S15
S4
S8
S11
S5 S6
S9
S12
S14
12
5 1 3 4
13/2 = 6.55 376
Reservation
13
MFS.reserv(2)
MFS
ACK.reserv(2) Data
Data
Data
Slot 5 Slot 6 Slot 2 Slot 3Slot 1
BSBS
AA
BB
04Simulation
02
14
Initial step
15
Running step
16
Multi-channel
17
Number of nodes
Max
imum
slo
t nu
mbe
r
Low Balance
18
05Conclusion
02
19
Conclusion
• Contribution– Prototype of Multichannel– Steal (reservation) mechanism algorithm– Implement mechanism of Load balance
• Future Work– Topology – Position of Cluster-head – Completely – Inter-cluster communication– Performance – QoS issue (scheduling)
20
21
Q&A