摘要：针对无线传感器网络路由算法中的3维空洞问题，该文提出3维胞元空间路由（3DCell SpaceRouting，3D—CSR）算法。该算法针对贪婪算法中空洞区域无法路由的情况，利用3维胞元空间模型将这些空洞区域的边界加以确定，进一步运用胞元路由机制完成路由过程。同时，单个胞元内部采用了自适应选举机制，使其中的胞父节点保持活跃并参与路由而其余胞子节点保持休眠状态，以平衡网络能量消耗。仿真结果验证了3维胞元空间模型与3D—CsR算法的正确性和有效性，与3D－GPR（3DGrid Position—based Routing）和3D—CFacef 3D CoordinateFace）算法比较，3D—CSR的消息发送率与节点存活率更高。

关键词：无线传感器网络 空洞区域 3维胞元空间 自适应选举机制 胞元路由机制 

单位：浙江大学电气工程学院 杭州310027