[发明专利]基于不规则元胞自动机的无线传感网络的节能路由方法

摘要

本发明公开了一种基于不规则元胞自动机的无线传感网络的节能路由方法，属于通信网络技术领域，包括以下步骤：步骤1.将无线传感网络抽象为基于不规则元胞自动机的模型；步骤2.元胞节点定期广播hello报文来维护路由；步骤3.当处于工作状态的节点C收到邻居节点N发来的hello报文时，检查邻居节点N是否已经在邻居表中；步骤4.判断节点C自身的剩余能量是否大于节点C及其邻居节点剩余能量总和的平均剩余能量。本发明在基于不规则CA模型的AODV路由协议中加入能量高效机制，均衡了各节点之间的能量消耗，避免个别节点过早死亡导致的网络分割，提高了网络的能量均衡性，延长了网络生存时间。

主权项

基于不规则元胞自动机的无线传感网络的节能路由方法，其特征在于，包括以下步骤： 步骤1.将无线传感网络抽象为基于不规则元胞自动机的模型； 步骤2.元胞节点定期广播hello报文来维护路由，发送的hello报文中包含自身的剩余能量； 步骤3.当处于工作状态的节点C收到邻居节点N发来的hello报文时，检查邻居节点N是否已经在邻居表中，若不在，将邻居节点N插入到邻居表中；若在，更新邻居表中邻居节点N的剩余能量信息； 步骤4.判断节点C自身的剩余能量是否大于节点C及其邻居节点剩余能量总和的平均剩余能量，若是，则保持工作状态，进入下一个周期的基于不规则元胞自动机的无线传感网络路由过程；否则，节点C进入休眠状态时，将工作状态标志sleepflag置为0，开启休眠时间计时器； 步骤5.当休眠时间计时器达到规定的计时时间时，工作状态标志sleepflag重新置为1，进入下一个周期的基于不规则元胞自动机的无线传感网络路由过程。