1507055800003c153cmacattributesenhanceduses.ppt
Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 1,Project:IEEE P802.15 Working Group for Wireless Personal Area Networks(WPANs)Submission Title:15.3c MAC attributes for enhanced usesDate Submitted:16 Jan,2007Source:Noriyasu Kikuchi,Tadahiko Maeda,Hideto Ikeda,Kiyohito Tokuda Company Oki Electric Industry Co.,Ltd.Address 3-4 Hikari-no-oka,Yokosuka-shi,Kanagawa,239-0847,JapanVoice:+81-46-847-5141,E-Mail:,Re:Request of contributions for Usage Models for UMD subgroupAbstract:Proposal of MAC attributesPurpose:To be adapted in 15.3c MAC recommendationNotice:This document has been prepared to assist the IEEE P802.15.It is offered as a basis for discussion and is not binding on the contributing individual(s)or organization(s).The material in this document is subject to change in form and content after further study.The contributor(s)reserve(s)the right to add,amend or withdraw material contained herein.Release:The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P802.15.,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 2,Contents,BackgroundSystem OutlineSystem RequirementsMAC RequirementsHigh Efficient Media AccessBandwidth ControlConclusion,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 3,Background,As one of Usage Models,Oki proposed WISH in Wireless Home Video Network（06/286r3）at San Diego meeting in Sep,2006.It consists of multiple usage models,which may be any of UM1-UM5.For efficient operation of such a combined system,additional MAC attributes are essential.This contribution proposes such enhanced MAC attributes.,Enhanced Part,UM1-UM5,Wireless Home Video Network(WISH:Wireless Integrated Server at Home),15.3c MAC,Basic Part,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 4,System Outline,Basic concept:A server based high-speed video contents distribution system in home.,A home video server,as a home gateway,controls compressed video contents from TV broadcast and NGN as well as those stored in a home library.,A whole system consists of a home video server,AV equipment(like HDTV),PCs,and repeaters deployed in home,which are linked with mmWave radio.,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 5,System Requirements,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 6,MAC Requirements,MAC attributes for satisfying system requirements,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 7,Proposed MAC attributes,We propose that the following attributes should be included in 15.3c MAC Recommendation.High efficiency media accessThroughput distribution(QoS control)Bridging(Repeating function at MAC sublayer)Network management(Cluster network)Solution of a hidden terminal problem,We have evaluated the first two attributes and show the results.The last three attributes are now being evaluated.,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 8,High Efficiency Media Access,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 9,Conventional CSMA/CA:Mechanism&Problem,backoff length2,backoff length3,DEV1,DEV2,DEV3,DATA,ACK,DATA,previous communication,give up transmission,Determine a random backoff length,Mechanism,start transmission,Problem,Backoff length may become longer than expected because of random backoff algorithm.,When backoff length coincides with those of other devices,a collision occurs.,DEV1,DEV2,DEV3,Backoff time is too long,DEV1,DEV2,DEV3,Collision,DATA,ACK,DATA,DATA,Backoff time=Backoff length*Slot time,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 10,Short Unique Backoff Allocation-Algorithm,Step1)A device senses a carrier for BIFS to confirm that other device is not transmitting.Step2)The device determines a backoff length by using the given pattern.(In case of conventional CSMA/CA,a length is determined independently and at random)Step3)The device transmits a DATA frame when backoff time expires.If other device starts to transmit a DATA frame earlier,the device gives up the transmission.Step4)The corresponding device returns an ACK frame for the DATA frame.,Step1)PNC increases the number of devices when a new device is joining.Decreases it when a associated device is leaving or disappear.Step2)PNC determines a pattern of backoff of devices such that every device has a unique backoff length anytime and a value is less than the number of devices.Step3)PNC informs every devices in the Piconet of the pattern.,This system knows the number of devices in advance.It is not necessary to determine a random backoff length.Allocate a short unique backoff length to individual devices in advance.,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 11,Short Unique Backoff Allocation,DEV3,DEV2,DEV1,backoff length,backoff1,backoff2,DEV1,DEV2,DEV3,DATA,ACK,DATA,ACK,backoff2,backoff0,0,Shortest necessary length for#of DEVs,When amount of traffic exceeds a threshold,total throughput goes the highest because the minimum backoff length is always 0.,2,1,1,2,Backoff length pattern,Media access time chart,Backoff length is short(less than 3).,No duplicationA collision never happens because each device has unique backoff length anytime.,BIFS,BIFS:Backoff IFS,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 12,Simulation and Result,Total throughput stays constant around 680Mbps independent of the number of devices.,System configuration,DEV1,DEV2,DEV3,DEV8,Server,Result,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 13,Throughput distribution（QoS Control）,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 14,Problem on QoS Control,PurposeTo allocate necessary throughput to individual devices.Problem15.3 and 15.3b MAC do not have function of the throughput control in CAP.Throughput allocation is not feasible even by using the QoS control with priority classes(802.11e).,CAP:Contention Access Period,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 15,Weighted Short Unique Backoff Allocation,Allocate proportional short unique backoff corresponding to the ratio of necessary throughput of individual devices.,Case,DEV3,DEV2,DEV1,backoff length,Chance of DEV2 transmission becomes as double as that of other devices.,Method,Frequency that backoff length is 0 of DEV2 doubles that of other devices.,Double,Throughput should be controlled in the following ratio DEV1:DEV2:DEV3=1:2:1.,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 16,Simulation and Result,By Weighted Short Unique Backoff algorithm,equal throughput was achieved among all devices independent of hop count.,A conventional backoff algorithm did not perform QoS control.Throughput of a device through more hops became lower.,CH1(hop 1),server,1,1,6,DEV ID,CH2(hop 2),CH3(hop 3),CH1(hop 4),CH2(hop 5),R1,System configuration,Result,R1-R4:Repeater,R2,R3,R4,In the case of weighted Short Unique Backoff(6 is the number of devices in downstream),1,1,8,1,1,4,1,1,2,1,1,Jan,2007,Noriyasu Kikuchi,Oki Electric Industry Co.,Ltd.,Slide 17,Conclusion,We extracted five MAC attributes necessary for WISH application.High efficiency media accessThroughput distribution(QoS control)Bridging(Repeating function at MAC sublayer)Network management(Cluster network)Solution of a hidden terminal problemWe proposed them as additional MAC attributes of 15.3c MAC recommendation.We finished evaluation by simulation to validate solutions of two of them.We continue working for remaining three.,
