[发明专利]用于无线传感器网络的移动代理的路由方法

说明书

本发明公开了一种用于无线传感器网络的移动代理的路由方法，包括：Sink节点向所属网格的簇首节点发出网格内移动代理；Sink节点所属网格的簇首节点接收到网格内移动代理之后，保存网格内移动代理，同时将Sink节点所属网格序号存入网格内移动代理的包结构中；Sink节点所属网格的簇首节点向处于水平和垂直方向的4个邻居簇首节点转发网格内移动代理；收到网格内移动代理的邻居簇首节点根据自身所属网格序号和网格内移动代理中的Sink节点所属网格序号的比较结果，按照水平或垂直的扩散方向转发网格内移动代理。本申请各簇首节点根据自身的所属网格ID和Sink节点所属网格ID进行比较，选择合适的地理扩散方向将网格内移动代理进行转发，可大大的减少网络能耗。

技术领域

本发明涉及无线传感器网络技术领域，特别涉及一种用于无线传感器网络的移动代理的路由方法。

背景技术

在WSNs多数应用的场景中，在监测区域附近会部署大量的廉价的、具有一定数据感知能力和感知半径的传感器节点，以规律或无规律的方式散布成一个静态的网络。由于传感器节点没有无线基础设施的支持，且往往散布在自然条件未知、恶劣、无人值守或是地处于敌占区的地理环境中，电池往往不可拆卸或无法进行更换。因此，WSNs的主要设计目标之一就是在尽量降低网络能量消耗的同时尽可能的延长整个网络的工作寿命。为了降低能耗，必须对WSNs网络层的路由技术的加以研究。基于簇结构的路由具有高效的能量利用率、简便的拓扑管理、简单的数据融合效果等优势，成为目前WSNs路由领域重点研究的技术。

C/S模型中各网络节点分别向Sink节点发送管理信息，容易形成网络流量的大规模“浪涌”和数据分组的发送与接收冲突，从而造成数据分组的丢失重传和排队时间的增加，导致网络能耗的极大增加。基于簇首的管理模型中各簇内节点也按照类似于C/S模型中的计算模式向簇首发出管理信息，面临着同样的问题。

移动代理技术是一种基于网络的分布式计算技术，本质上是以一组分散的、松散耦合的、可移动的智能结构中分布式网络环境中实现群体间高效率相互协作联合求解，解决多种协作策略和方案下的冲突和矛盾。移动代理具有自主性、主动性、反应性、移动性、社会性和智能性等特性，能够实现系统的协同和自治，可以很好应用于无线传感器网络中，有助于降低数据流量和通信开销，减少感知数据冗余，节约能量，有效延长网络系统生存期。

发明内容

本发明的目的在于提供一种用于无线传感器网络的移动代理的路由方法。

本发明为了达到上述目的，采用的技术方案是：一种用于无线传感器网络的移动代理的路由方法，包括以下步骤：

Sink节点向所属网格的簇首节点发出网格内移动代理；

Sink节点所属网格的簇首节点接收到网格内移动代理之后，保存网格内移动代理，同时将Sink节点所属网格序号存入网格内移动代理的包结构中；

Sink节点所属网格的簇首节点向处于水平和垂直方向的4个邻居簇首节点转发网格内移动代理；

收到网格内移动代理的邻居簇首节点根据自身所属网格序号和网格内移动代理中的Sink节点所属网格序号的比较结果，按照水平或垂直的扩散方向转发网格内移动代理。

优选地，在收到网格内移动代理的邻居簇首节点根据自身所属网格序号和网格内移动代理中的Sink节点所属网格序号的比较结果，按照水平或垂直的扩散方向转发网格内移动代理的步骤中，邻居簇首节点的网格横坐标为x，邻居簇首节点的网格纵坐标为y，则

若x等于Sink节点的网格横坐标且y小于Sink节点的网格纵坐标，则将网格内移动代理转发至邻居簇首中网格坐标为[x，y-1]、[x+1，y]、[x-1，y]的3个节点；

若x等于Sink节点的网格横坐标且y大于Sink节点的网格纵坐标,则将网格内移动代理转发至邻居簇首中网格坐标为[x，y+1]、[x+1，y]、[x-1，y]的3个节点；