Grid Routing Based on Link Reachable with Probability in Wireless Sensor Networks
Liu Xiang-wen①② Yu Hong-yi① Hou Hui-feng① Hu Han-ying①
①(Department of Communication Engineering, Information Engineering University, Zhengzhou 450002, China) ②(Department of Electron and Information, Air Force Engineering University, Xi’an 710077, China)
Abstract:In this paper, the optimal grid size is studied based on link model reachable with probability in realistic environment. Reaching probabilities of neighboring grids and path are analyzed, and the effects of node density and grid size on reaching probabilities is studied, and optimal grid size of which maximize energy efficiency and network average packet delivery ratio is analyzed theoretically. A scheme of combination of packet delivery ratio and energy efficiency to select grid size is proposed, which maximizes network lifetime when meet user’s requirements. The grid routing is simulated and analyzed, the results show the optimal grid size of theoretical value and simulation value to be equal almost, and the grid size selecting scheme of combining packet delivery ratio and energy efficiency can prolong network lifetime efficiently.
刘湘雯, 于宏毅, 侯惠峰, 胡捍英. 基于概率可通链路的无线传感器网络栅格路由[J]. 电子与信息学报, 2008, 30(9): 2259-2262 .
Liu Xiang-Wen, Yu Hong-Yi, Hou Hui-Feng, Hu Han-Ying. Grid Routing Based on Link Reachable with Probability in Wireless Sensor Networks. , 2008, 30(9): 2259-2262 .