Multi-Radio传感器网络信道分配算法的研究.pdfVIP

第 2A期 电 子 学 报 Vn1．38 No．2A 2010年 2月 ACTA EI CTR0NICA SINICA Feb． 201O Multi—Radio传感器网络信道分配算法的研究 纪守领，李金宝，郭龙江，张德升，惠 丽 (1．黑龙江大学计算机科学技术学院，黑龙江哈尔滨 150080；2．黑龙江省数据库与并行计算重点实验室，黑龙江哈尔滨 150080) 摘 要： 为了减少通信冲突与信道干扰，本文研究了Multi．RadioMulti．Channel传感器网络无冲突通信的信道数 上界与 Radio数上界，在理论上证明了当网络的通信半径 NCR3XDis(PK)且Sensor节点规模大于2K+1时，网络无 冲突信道分配的信道数上界为△(CG)，其 中 为网络可采用的功率级数 ，Dis(PK)为网络最大功率的通信半径， △(cc)为网络信道冲突图的最大度．在此上界基础上，提出了一种信道分配算法 ，该算法消除了数据通信时的冲突与 干扰．理论分析与实验结果表明：本文提出的无冲突信道分配算法能够显著地改善传感器网络的通信效率，提高网络 的吞吐量 ． 关键词 ： 传感器网络；路由；信道分配 中图分类号： TP393 文献标识码： A 文章编号： 0372—2112(2010)2A-117．06 StudyonChannelAssignmentAlgorithm inMulti-RadioSensorNetworks JIShou-ling，LIJin—bao，GUOLong—jiang，ZHANGDe-sheng，HUILi (1．SchoolofComputerScienceandTechnology， 如 University，Harbin，Heilo~ 150080，China； 2．研 laboratoryof eandParalldComputingof 咖 Provir~ ，Hrabin， 如 150080，China) Abstm~： Forthesakeofreducingcommunicationconflictsandchannelinterferencefurthest，thispaperstudiestheupper- boundsofchannelsandradiosofconflict-freecommunicationinMulti-RadioMulti-Channelsensro netwroks．W eprovehteoretically thatwhenhtenewtorkscomm unicationradiusNCR3×D／s(Pr)andhteSensorSizeofhtenetwroks iSgreaterthan2K+1，the upper-boundofchannelsofconflict-fleeocmm unicationis△ (CG)，niwhichKishtepowrelevelsofhtenewtorks， (Pr)is htecommunicationradiusofhtelargestpowerP 0f廿1enetwroksand△(CGl)ishtel~gegdegreeofhteconflictgraphofhte newroks ．Basedonhteaboveupper-bound，achannelassignmentalgorithm ispropo sed．Theoreticalanaly~snadexperimentalresults nidicatethathtechannelassignmenta~ihtmthispaperproposedcanimprovehteocmm unicationefficiencyofsensornewtrokssig— nificantly，andthennicreasehtenewtorks throughput． K