中文摘要：

分簇路由算法研究与设计是无线传感网络路由协议研究的热点之一。基于均匀分簇路由算法GRID，提出了一种新的路由策略-Q—GRID，对网络覆盖区域进行四叉树划分与编码，从而改进了GRID协议簇首节点选取缺陷；结合剩余能量和数据传输距离两方面因素，提出了新的选择簇首节点的方法，路由上同样考虑剩余能量和传输距离，使网络耗能更均匀；最后，用OMNeT＋＋对GRID和Q—GRID进行仿真对比结果表明，Q—GRID在网络总体能耗、平均能耗以及网络生命周期上更优于GRID。

英文摘要：

Research and design on clustering routing has been the focus of the wireless sensor network routing protocols. Based on the even clustering routing GRID ,we propose a new routing protocal named Q - GRID. In Q - GRID ,the network coverage area is guad - tree divided and coded. The improvement of GRID is based on residual energy and transmission distance between cluster head, improving the strategy of selecting cluster head and proposing a better one. Based on residual energy and transmission distance when a next hop node is selected, the energy dissipation of whole network is more even. Both of the algorithms were emulated in OMNeT ＋ ＋. The result of the emulation proves that compared with GRID, Q - GIRD lifetime is longer and the energy dissipation is less.