WSN内一种基于TDMA的时隙优化重组算法.pdfVIP

云南民族大学学报：自然科学版，2014，23(6)：396—399 CN53一l192／N ISSN 1672—8513 doi：12．3969／j．issn．1672—8513．2014．06．002 http：／／xb．ynni．edu．cn WSN 内一种基于TDMA的时隙优化重组算法 李 峰 ，范 菁 ，黄 道 (1．云南民族大学 云南省高校无线传感器网络重点实验室，云南 昆明650500； 2．云南民族大学 电气信息工程学院，云南 昆明650500) 摘要：无线传感器网络 内节点的时隙分配是影响整个网络能耗、时延的重要因素．STDMA的时 隙分配算法能避免数据碰撞 ，在一定程度上降低了能量损耗，但 由于每个节点分配的时隙固定、 离散，造成节点频繁启动，损耗了大量能量，为此，在STDMA的基础之上提出了OTY—TDMA算 法，在MAC层重新调度时隙，减少节点启动次数，同时尽量将节点发送时隙调度到接收时隙之 后．实验仿真表明，改进算法在能耗和时效性方面比STDMA有一定提高． 关键词 ：无线传感器网络 ；时隙重组 ；时延 ；MAC；能量损耗 中图分类号：TP393 文献标志码：A 文章编号：1672—8513(2014)06—0396—04 An optim izationalgorithm based onreorganizingTDM A StimeslotinW SN LIFeng ，FAN Jing。HUANG Dao ， (1．KeyLaboratoryofWirelessSensorNetworksinUniversitiesofYunnanProvince，YunnanMinzuUniversity， Kunming650500，China；2．SchoolofElectricandInformation，YunnanMinzuUniversity，Kunming650500，China) Abstract：ThenodestimeslotassignmentinWSN isveryimportantbecauseitaffectstheentirenetwork Senergy consumptionanddelay．STDMA canhelp avoiddatacollisionsandreducetheeneryg losstosomeextent，buteach nodeStimeslotsarebothfixedanddiscrete，resultinginrfequentnodeSstartandalotofeneryg loss．Onthebasis ofSTDMA，thisresearchhasproposedOTT—TDMA algorithm toreschedule slotsattheMAC layer，reducingthe numberofthenodeSstartandtryingtoschedulethenodeSsendingslotsafteritsreceivingslots．Simulationresults show thattheproposedalgorithm hasbetterperformanceondelayand eneryg consumptionthanSTDMA． Keywords：wirelesssensornetworks；timeslotsreschedule；delay；MAC；eneryg consumption 无线传 感器 网络 (wirelesssensornetworks， 设计对能量效率的有效提高．STDMA (spatialtime WSN)是由分布在物理空间上的大量无线传感器节 divisionmultipleaccess)被视为一种主要的MAC层 点通过 自组织形式构成的网络．网络 中每个传感器 协议，因为它一方面提供了无碰撞的多信道接人，另 节点都具有一种或多种感知器，能在所分布空