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

A Wireless Sensor Network Routing Algorithm Based on 3D Cell Space

作　　者：柯涛[1] 孙晖[1] 刘俊延[1] 

机构地区：[1]浙江大学电气工程学院,杭州310027

出　　处：《电子与信息学报》2013年第6期1298-1304,共7页Journal of Electronics & Information Technology

摘　　要：针对无线传感器网络路由算法中的3维空洞问题,该文提出3维胞元空间路由(3D Cell Space Routing,3D-CSR)算法。该算法针对贪婪算法中空洞区域无法路由的情况,利用3维胞元空间模型将这些空洞区域的边界加以确定,进一步运用胞元路由机制完成路由过程。同时,单个胞元内部采用了自适应选举机制,使其中的胞父节点保持活跃并参与路由而其余胞子节点保持休眠状态,以平衡网络能量消耗。仿真结果验证了3维胞元空间模型与3D-CSR算法的正确性和有效性,与3D-GPR(3D Grid Position-based Routing)和3D-CFace(3D Coordinate Face)算法比较,3D-CSR的消息发送率与节点存活率更高。Considering the problem of 3D void area in Wireless Sensor Network （WSN） routing, 3D routing algorithm based on Cell Space Routing （3D-CSR） is presented. Analyzed the possible situations on the area which is unable to route by the greedy algorithm, it is the proposed algorithm that can determine the boundary of void area in 3D cell space model, and accomplish the routing process with Cell Routing Mechanism （CRM）. Meanwhile, adaptive election mechanism is used in every single cell to keep the cell leader node active for routing and others sleep, so that the cost of network energy is balanced. Simulation results show the correctness and effectiveness of 3D cell space model and 3D-CSR. Compared with 3D Grid Position-based Routing （3D-GPR） and 3D Coordinate Face （3D-CFace）, 3D-CSR has higher message delivery rate and node survival rate.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]