基于三维胞元空间的无线传感器网络路由算法.pdfVIP

第 35卷第 6期 电 子 与 信 息 学 报 V01．35No．6 2013年 6月 JournalofElectronics InformationTechnology Jun．2013 基于三维胞元空间的无线传感器网络路由算法 柯 涛 孙 晖 刘俊延 (浙江大学电气工程学院 杭州 310027) 摘 要：针对无线传感器网络路 由算法中的3维空洞 问题，该文提出3维胞元空间路 由f3DCellSpaceRouting3D— CSR)算法。该算法针对贪婪算法中空洞区域无法路由的情况，利用 3维胞元空间模型将这些空洞区域的边界加以 确定，进一步运用胞元路由机制完成路由过程。同时，单个胞元内部采用了自适应选举机制，使其中的胞父节点保 持活跃并参与路 由而其余胞子节点保持休眠状态，以平衡网络能量消耗。仿真结果验证了 3维胞元空间模型与 3D—CSR算法的正确性和有效性，与3DGPR(3DGridPosition—basedRouting)~U3D—CFacef3DCoordinateFace1 算法比较，3D—CSR的消息发送率与节点存活率更高。 关键词：无线传感器网络；空洞区域：3维胞元空间；自适应选举机制；胞元路 由机制 中图分类号：TP393 文献标识码： A 文章编号：1009—5896(2013)06—1298—07 DOI：10．3724／SP．J．1146．2012．01248 A W irelessSensorNetworkRoutingAlgorithm Basedon3D CellSpace KeTao SunHui LiuJun—yan (CollegeofElectricalEngineering，Zh~iangUniversity，Hangzhou310027，China) Abstract：Consideringtheproblem of3DvoidareainWirelessSensorNetwork (WSN)routing，3Drouting algorithmbasedonCellSpaceRouting(3D—CSR)ispresented．Analyzedthepossiblesituationsontheareawhich isunabletoroutebythegreedyalgorithm ，itistheproposedalgorithm thatcandeterminetheboundaryofvoid areain3Dcellspacemodel，andaccomplishtheroutingprocesswithCellRoutingMechanism (CRM)．Meanwhile， adaptiveelectionmechanism isused ineverysinglecelltokeepthecellleadernodeactiveforroutingandothers sleep，SOthatthecostofnetworkenergyisbalanced．Simulationresultsshow thecorrectnessand effectivenessof 3Dcellspacemodeland3D—CSR．Comparedwith3DGridPosition—basedRouting(3D—GPR)and3DCoordinate Face(3D—CFace)，3D—CSRhashighermessagedeliveryrateandnodesurvivalrate． Keywords：WirelessSensorNetwork(WSN)；Voidarea；3Dcellspace；Adaptiveelectionmechanism；CellRouting Mechanism (CRM) 1 引言 居节