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

柯涛,孙晖,刘俊延
DOI: https://doi.org/10.3724/sp.j.1146.2012.01248
2014-01-01
JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY
Abstract: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.
What problem does this paper attempt to address?