a cluster based on-demand multi- channel mac protocol for wireless multimedia sensor network cheng...
DESCRIPTION
Introduction Wireless Multimedia Sensor Networks (WMSN) are emerging networking paradigm WMSN promises a wide range of potential applications VideoImageaudioTRANSCRIPT
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~