A Cluster Based On-demand Multi-A Cluster Based On-demand Multi-Channel MAC Protocol for Wireless Channel MAC Protocol for Wireless

Multimedia Sensor NetworkMultimedia Sensor NetworkCheng Li1, Pu Wang1, Hsiao-Hwa Chen2, and Mohsen Guizani31 Faculty of Engineering and Applied ScienceMemorial University of Newfoundland, Canada2 Department of Engineering ScienceNational Cheng Kung University, Taiwan3 Department of Computer ScienceWestern Michigan University, USA

ICC 2008

OutlineOutlineIntroductionIntroductionNetwork Architecture & AssumptionNetwork Architecture & AssumptionCOM-MAC ProtocolCOM-MAC ProtocolPerformance Evaluation Performance Evaluation ConclusionConclusion

IntroductionIntroductionWireless Multimedia Sensor NetworksWireless Multimedia Sensor Networks(WMSN) are emerging networking (WMSN) are emerging networking paradigmparadigmWMSN promises a wide range of WMSN promises a wide range of potential applicationspotential applications

Video Video ImageImageaudioaudio

WMSN demands larger bandwidth and entWMSN demands larger bandwidth and entails high throughput ails high throughput Large volume of multimedia dataLarge volume of multimedia dataex : MICAz 250kbpsex : MICAz 250kbps

MICAz and WINS can supply the MICAz and WINS can supply the mulit-channel mulit-channel there are 40 channels in WINSthere are 40 channels in WINS

Network ArchitectureNetwork Architecture

SINK

Cluster node

Network AssumptionsNetwork AssumptionsSensor nodeSensor node Cluster headCluster head

Use channelsUse channels N different channelsN different channelsTransceiver numberTransceiver number 11 NNpowerpower Battery Battery Sufficiency power Sufficiency power

supplysupplyCommunication with Communication with cluster headcluster head

Sensor can directly Sensor can directly communicate with communicate with the cluster head the cluster head Sensors is Sensors is

synchronized with synchronized with the cluster headthe cluster head

Cluster head Cluster head communicates with communicates with sink by out-of –bandsink by out-of –band

COM-MAC Protocol COM-MAC Protocol

interval

interval

…Request sessionScheduling sessionData Transmission session

Frame StructureFrame Structure

Request SessionRequest SessionContention protocolContention protocolContention-free TDMA/FDMA base Contention-free TDMA/FDMA base protocolprotocol

Request SessionRequest SessionContention protocolContention protocol

Control channel assignmentControl channel assignmentRequest transmissionRequest transmission

s1s2s3

s4 s5

head

s2s1

s3s4s5

Control channel assignmentControl channel assignment

REQ

Request SessionRequest SessionContention protocolContention protocol

Control channel assignmentControl channel assignmentRequest transmissionRequest transmissionRequest transmissionRequest transmissionRandom back off schemeRandom back off schemeBack off interval [0, TBack off interval [0, Treqreq-T-Treqtransreqtrans]]

Request SessionRequest SessionContention-free TDMA/FDMA base protocolContention-free TDMA/FDMA base protocol

Control slot assignmentControl slot assignment

Request transmissionRequest transmissions2

s1

s3 s4s5

Control slot assignmentControl slot assignmentThe cluster allocate the control slot to sensor nodes The cluster allocate the control slot to sensor nodes when the network is initial deployed when the network is initial deployed The number of control slot in a channel =The number of control slot in a channel = X/Y X/Y X= total number of sensor node in the same clusterX= total number of sensor node in the same clusterY= total number of available channelY= total number of available channel

ex X=10 Y=2 control slot = 5ex X=10 Y=2 control slot = 5

Request transmissionRequest transmissionTTslotslot > T > Treqtransreqtrans

Scheduling SessionScheduling Session

Get the information from request sessionGet the information from request sessionThe Cluster head broadcast the scheduling The Cluster head broadcast the scheduling information information

Time slot and radio channel Time slot and radio channel

Scheduling SessionScheduling SessionThe poor scheduling exampleThe poor scheduling example

Pi=requestPi=requestHi=unused specturmHi=unused specturm

Scheduling SessionScheduling Session

Throughput = packet size / (deliver a packet time * channel capacity

η= 500bits / 10sec * 2bps = 250

M: number of request N x C : multi-channel capacity

Scheduling SessionScheduling SessionAccording the algorithmAccording the algorithm

PriorityPriorityQoS requirement QoS requirement The less request timeThe less request time

P15P2 P1

P3

P4

P6

P7

P9

P8

P11

P12

P13

P14

P16

P10

P5

L

Data Transmission SessionData Transmission SessionData transmission sectionData transmission section

According the scheduling session information According the scheduling session information sensor node transmission data at the sensor node transmission data at the transmission sessiontransmission session

ACK sectionACK sectionAfter receiving the packets , the cluster head After receiving the packets , the cluster head send the ACK message send the ACK message If the sensor node doesn’t receive the ACK If the sensor node doesn’t receive the ACK message ,sensor node will retransmit the message ,sensor node will retransmit the packet during the next intervalpacket during the next interval

Performance EvaluationPerformance EvaluationThe simulator : NS-2The simulator : NS-2each channel capacity : 250 each channel capacity : 250 kbpskbpsTransmission range : 10 Transmission range : 10 mmPacket arrival rate : 0 – 10 Packet arrival rate : 0 – 10 (network traffic dynamics)(network traffic dynamics)Duration : 30 Duration : 30 secsecthe channel number : 3the channel number : 3Packet size : 525 Packet size : 525 bytesbytesTraffic rateTraffic rate :: CBRCBR

Performance EvaluationPerformance Evaluation

Performance EvaluationPerformance Evaluation

Performance EvaluationPerformance Evaluation

ConclusionConclusionThis paper propose the cluster base on-This paper propose the cluster base on-demand multi-channel MAC protocoldemand multi-channel MAC protocol

better efficiencybetter efficiencyhigh throughputhigh throughputdata reliabilitydata reliability

The simulation results that the COM-MAC The simulation results that the COM-MAC can achieve can achieve

network throughputnetwork throughputlower delay performancelower delay performance

Thank you~Thank you~