多输入多输出的异构无线传感器网络时分多址调度算法.pdfVIP

第 42卷 第 11期 西 安 交 通 大 学 学 报 Vo1．42 No11 2008年 11月 JOURNALOFXIANJIAOTONGUNIVERSITY Nov．2008 多输入多输出的异构无线传感器网络 时分多址调度算法 王庆华，屈玉贵，柏荣刚，赵保华 (中国科学技术大学电子lT程与信息科学系，230027，合肥) 摘要：针对基于多输入多输 出技术的无线传感器网络 中节点接入信道过程复杂、容易产生碰撞等 问题，提出了采用异构无线传感器网络模型和基于该网络模型的集中式时分多址调度算法．网络模 型中的节点分为普通节点和带有多天线的特殊节点，节点被分为多个簇，特殊节点担当簇头角色， 且在特殊节点间建立树形路 由．该网络模型有效解决了分配时隙时节点的传输方向性问题．基于该 模型的时分多址算法首先根据特殊节点的冲突节点度大小为节点染色，然后根据节点的数据包数 与距基站跳数的乘积确定节点分配时隙的先后次序．实验结果表明，该算法可以有效避免冲突，提 高时隙利用率，具有时延小、吞吐量大、适用于基于多输入多输出技术的无线传感器网络等优点． 关键词 ：多输入多输出；无线传感器网络 ；节点染色；时隙分配 中图分类号：TP393 文献标志码：A 文章编号：0253—987X(2008)l1—1402—06 TDMA SchedulingProtocolforM IMO-BasedHeterogeneous W irelessSensorNetworks WANGQinghua，QU Yugui，BAIRonggang，ZHA()Baohua (DepartmentofElectronicEngineeringandInformationScience，UniversityofScienceandTechnologyofChina，Hefei230027，China) Abstract．Inordertosolvetheproblemsthattheprocessofaccessingchanneliscomplexand pronelycausescollisioninMIMO-basedwirelesssensornetworks(WSN)，aheterogeneousWSN modelandacentralizedtimedivisionmultipleaccess(TDMA)schedulingalgorithm basedonthe networkmodelareproposed．Thenodesofthenetworkmodelareclassifiedintocommonnodes andspecialnodeswithmultipleantennas，andaredividedintoclusters．Thespecialnodesactas clusterheaders，andtree-routesareconstructed among them．Thenetworkmodeleffectively solvestheproblem oftransmissiondirectionasassigningtimeslot．Thescheduling algorithm basedonthemodelfirstcolorsthenodeswith consideringtheconflictnodedegreeofspecial node，thendecidestheschedulingpriorityaccordingtotheproductofnodepacketnumberand hoptothebasestation．Thesimulationsshow thatthealgorithm enablestoeffectivelyavoidcon— flictandraisesutilizationrateofslotwithbetterperformancesinl