周建钦，石志远，赵泽茂

（杭州电子科技大学通信工程学院，浙江杭州 310018）

基于簇结构稳定的分环多跳路由算法＊

周建钦，石志远，赵泽茂

（杭州电子科技大学通信工程学院，浙江杭州 310018）

为了提高大型无线传感器网络的稳定性，延长网络出现首个节点的死亡时间，提出一种基于簇结构稳定的分环多跳路由算法CBSM（Cluster structure stability based Sub－ring algorithm over multi－hop routing）.CBSM算法将监测区域划分为许多固定小区，采用基于节点剩余能量和节点位置的代价函数选择簇头.仿真结果表明，基于簇结构稳定的多跳路由算法，能有效延长网络出现首个节点死亡的时间，提高整个网络的稳定性.

固定分区；分簇路由；最优簇头数目；簇心；相对距离

1 网络模型

文中假设N个传感器节点随机、均匀的分布在半径为R的圆形区域内，同时有以下假设：

（1）所有节点初始能量相同，节点部署完毕后不再移动.

（2）节点装备有定位装置，可以感知自身地理位置.

（3）基站（BS）位于圆形区域的中心且位置固定，基站能量不受限制.

（4）节点能确保与所在分区内的任意一个节点保持通信.

为了方便不同簇间多跳路由路径的建立，按照实际需要将整个感知区域均匀等分为h个圆环，宽度为a＝R／h.从以基站为圆心的圆向外，依次标注为第1环、第2环、……、第h环.节点部署完成后向基站发送NODE＿M消息，其中包含节点的位置信息（posi，x，posi，y）和节点当前能量信息Ei－current.基站收到节点发送来的信息后，根据实际需求计算感知区域最佳分环数h.

2 算法描述

2.1 最优分区数目

无线传感器网络中，靠