MULTI-CHANNEL MAC PROTOCOL
FOR WIRELESS SENSOR NETWORKS:
A SCHEDULE-BASED APPROACH
1
IEEE ICOIN 2011
Md. Abdul Hamid, M. Abdullah-Al-Wadud, Ilyoung Chong
Speaker : Chuan-Heng, Chi
OUTLINE
Introduction
 Goals
 Network model
 The proposed MAC protocol
 Simulation

2
INTRODUCTION

MAC protocol for Wireless Ad Hoc Networks
Single channel MAC protocols
 Multi-channel MAC protocols

3
INTRODUCTION

Single Channel MAC protocol
Easy to communicate
 Poor network throughput
 Long transmission delay


Multi-Channel MAC protocol
High network throughput
 Low transmission delay

4
INTRODUCTION

Most existing multichannel MAC protocols have the
performance bottlenecks

Rendezvous
Common control channel
 Control phase
 Complete knowledge of all users’ channel selection strategies

5
GOALS

This paper proposes a scheduled-based multichannel
MAC protocol

Improve the network throughput
6
NETWORK MODEL

Assumption
The BS is a data collection center equipped with sufficient
computation and storage capabilities
 Node are time synchronized
 All channel have the same bandwidth
 Every sensor node has

Unique ID
 Half-duplex transceiver
 One-hop neighbors

7
NETWORK MODEL
Data Window
ATIM Window
Beacon Interval
Time
8
THE PROPOSED MAC PROTOCOL
CP
CSW
DTW
time
Contention Period (CP) : to provide an ordering to the nodes
Control Slot Window (CSW) : to perform the data transmission scheduling algorithm
Data Transfer Window (DTW) : data transmission
9
THE PROPOSED MAC PROTOCOL
CP
CSW
DTW
time
0
1
2
3
‧‧‧
m-1
0
1
2
‧‧‧
3
n-1
‧‧‧
G0
G1
GR-1
10
THE PROPOSED MAC PROTOCOL
S1
S2
S3
S10
S4
S5
S6
S11
S7
S8
S9
S12
11
THE PROPOSED MAC PROTOCOL
S1
S2
S3
S10
S4
S5
S6
S11
S7
S8
S9
S12
12
THE PROPOSED MAC PROTOCOL
CP
CH1
S1
S2
S3
S10
S4
S5
S6
S11
S7
S8
S9
S12
CSW
0 1 2 3 4 5 6 7 8
S11 S10 S6 S12 S8 S5 S2 S3 S9
CH2
Broadcast its
scheduling and
receiving channel
CH3
13
THE PROPOSED MAC PROTOCOL
CP
CH1
S1
S2
S3
S10
S4
S5
S6
S11
S7
S8
S9
S12
CSW
0 1 2 3 4 5 6 7 8
S6
S9
S1
S4
S2
S5
S8
S12
S12
S2
S2
S6
S6
S6
S3
S6
S9
S4
S7
S2
S5
S8
S11
S11
S11
S8
S8
S3
S3
S9
S3
S6
S1
S4
S7
S10 S10
S5
S5
S5
S11 S10 S6 S12 S8 S5 S2 S3 S9
CH2
CH3
G0
G1
G1
14
SIMULATION
100 nodes are uniformly randomly distributed over a
square-shaped terrain
 The sink is positioned on the midpoint of a boundary
 Channel capacity set to 250 Kbps
 Packet lengths are 32 bytes for data packets
 The maximum transmission range is 40m
 Number of channels is varied from 1 to 10
 Each node has a maximum of three intended receivers
towards the sink node.

15
SIMULATION

Related works

MMSN
It is a slotted CSMA protocol
 At the beginning of each timeslot, nodes need to contend for the
medium before they can transmit
 A snooping mechanism is used to detect the packets on different
frequencies

16
SIMULATION

Related works

MC-LMAC
17
SIMULATION
18
SIMULATION
19
SIMULATION
20
CONCLUSION

In this paper, we have developed a scheduled-based
multi-channel MAC protocol for wireless sensor
networks
Maximize the parallel transmission in a collision free
 Improve the network throughput

21
Thanks for your attention !
22