Abstract: With the analysis of the characteristic of high density of nodes deployed in wireless sensor network, a new routing algorithm was proposed based on combination of grid structure and trajectory-based forwarding algorithm. The new algorithm firstly constructed the suitable grid, then controled the number of working node in each cell to be only one, and the other nodes will stop working until the working node lose its energy, finally working nodes forward data with TBF. Theoretic analysis and simulation results show that the new algorithm has better performances.

Key words: sensor networks, energy-efficient, grid, b-spline curve

摘要： 针对传感器网络节点稠密布置的特点，提出一种将网格结构和基于轨迹的转发方式相结合的路由算法。通过构造大小适当的网格，然后在网格中控制一个节点工作，其他节点暂停工作以便将来随时补充死亡的节点，工作节点基于曲线进行数据转发，以延长网络的生存时间。理论分析和模拟实验表明，算法具有较好的性能。

关键词: 传感器网络, 能耗平衡, 网格, B样条曲线