[发明专利]一种基于人工势场的无线传感器网络路由方法

权利要求书

1.一种基于人工势场的无线传感器网络路由方法，其特征在于步骤如下：

步骤1：初始化阶段：

a)对网络中的汇聚节点进行编码，设置其ID等于1；对网络中的传感器节点进行编码，使它们的ID互不相同且均不等于1，然后所有传感器节点将自己的空洞标志位初始化为“false”；

b)传感器节点通过定位装置获取自身位置坐标P_i(x_i,y_i)，其中x_i、y_i分别为其所在位置点的横、纵坐标值；传感器节点通过电源管理模块读取自身剩余电量V_i；

c)汇聚节点采用泛洪方式广播自身位置坐标P(x₁,y₁)，传感器节点接收汇聚节点的自身位置坐标并存储，计算自己到汇聚节点的距离d_{i_1}：

$d_{i\_1}=\sqrt{{(x_i-x_1)}^2+{(y_i-y_1)}^2}$

式中，下标i_1表示从ID为i的传感器节点到ID为1的汇聚节点的距离区间；

d)所有传感器节点向四周广播“hello”数据包，数据包包含自己的ID、位置信息及剩余电量信息；

e)当传感器节点i收到邻居节点j发来的“hello”数据包后，所述的邻居节点为能够直接与本传感器节点互相通信的传感器节点或汇聚节点，传感器节点i取出数据包中的位置信息，记为P_j(x_j,y_j)，计算自己到该邻居节点距离d_{i_j}和邻居节点j到汇聚节点的距离d_{j_1}：

$d_{i\_j}=\sqrt{{(x_i-x_j)}^2+{(y_i-y_j)}^2}$

$d_{j\_1}=\sqrt{{(x_j-x_1)}^2+{(y_j-y_1)}^2}$

式中，下标i_j表示从传感器节点i到ID为j邻居节点的距离区间，下标j_1表示从邻居节点j到汇聚节点的距离区间；将d_{j_1}和d_{i_1}作比较，如果d_{j_1}＜d_{i_1}，则将邻居节点的ID、位置信息、距离d_{i_j}和剩余能量信息放入邻居集合Ω₁；如果d_{j_1}≥d_{i_1}，则将邻居节点的ID、位置信息、距离d_{i_j}和剩余能量信息放入邻居集合Ω₂；

步骤e一直重复到所有传感器节点都接收了自己所有邻居节点的“hello”数据包并完成子步骤内的计算过程；

f)每个传感器节点开始检查自己的邻居集合Ω₁和Ω₂，如果Ω₁和Ω₂都是空集，该传感器节点报废；如果Ω₁是空集，Ω₂不是空集，该传感器节点将自己的空洞标志位更新为“true”；

步骤2：路由建立阶段：

a)传感器节点检查自身的空洞标志位，根据空洞标志位的“true”或“false”选择不同的路由请求方案：

当空洞标志位为“false”，计算出传感器节点i所受的合力在x和y方向上的分量F_ix、F_iy：

$\left\{\begin{array}{c}{F}_{ix}=\frac{V_1\×(x_1-x_i)}{d_{i\_1}^3}+\underset{j\∈{\mathrm{\Ω}}_1}{\Σ}\frac{V_j\×(x_j-x_i)}{d_{i\_j}^3}\\ F_{iy}=\frac{V_1\×(y_1-y_i)}{d_{i\_1}^3}+\underset{j\∈{\mathrm{\Ω}}_1}{\Σ}\frac{V_j\×(y_j-y_i)}{d_{i\_j}^3}\end{array}\right.$

式中，V₁的值等于其中K是常数，d_{i_1}、d_{i_j}、d_{j_1}分别表示从传感器节点i到汇聚节点、从传感器节点i到邻居节点j、从邻居节点j到汇聚节点的距离，V_j表示邻居节点j的剩余电量；利用电场引力分量F_ix和F_iy得到电场合力的方向向量

计算电场合力的方向向量与传感器节点i到邻居节点j的连线的夹角θ_ij，其中j∈Ω₁：

${\mathrm{\θ}}_{ij}=\left|{\cos }^{-1}\left(\frac{(x_j-x_i)\×F_{ix}+(y_j-y_i)\×F_{iy}}{d_{i\_j}\×\sqrt{F_{ix}^2+F_{iy}^2}}\right)\right|$

从邻居集合Ω₁中选择使θ_ij最小的对应邻居节点作为下一跳，发送路由请求数据包，该路由请求数据包包括下一跳ID、自身的ID以及自己的空洞标志位；

当空洞标志位为“true”，传感器节点从集合Ω₂中选择d_{j_1}最小的对应邻居节点作为下一跳，发送路由请求数据包，路由请求数据包中包括下一跳ID、自身的ID和空洞标志位；

b)传感器节点收到来自邻居节点的路由请求数据包，取出其中的ID和空洞标志位信息；如果空洞标志位是“true”，将该ID对应的邻居节点从自身的邻居集合Ω₁或Ω₂中删除，重新执行步骤1的步骤f)更新自身的路由空洞标志位；如果空洞标志位是“false”，传感器节点检查自身的空洞标志位进行路由答复：如果是“true”则给路由请求数据包的发送者反馈一个路由错误答复数据包，该数据包的路由答复域的值是“0”；如果是“false”则给路由请求数据包的发送者反馈一个路由确认答复数据包，该数据包的路由答复域的值是“1”；

c)传感器节点收到反馈的路由答复数据包后，解析其中的路由答复域，如果路由答复域的值是“1”，则从当前节点到选定下一跳节点的路由建立成功；如果路由答复域的值是“0”，则路由建立失败，将选定下一跳节点从自身的邻居集合Ω₁或Ω₂中删除，执行步骤1的步骤f)更新自身的路由空洞标志位后，再重新执行步骤2；

步骤3：路由上传阶段：

a)源节点i生成一个路由上传包，路由上传包包括目的节点信息域、源节点信息域和中继节点信息域，将该路由上传包发送给自己的邻居节点j；邻居节点j收到该数据包后，将包中的中继节点域取出，顺序加入自己的ID，并修改下一跳ID，然后重新打包，发给自己的下一跳节点k；节点k将包中的中继节点域取出，顺序加入自己ID，并修改下一跳ID，然后重新打包，发给汇聚节点；

b)汇聚节点收到路由上传包后，把源节点信息域和中继节点信息域的信息取出，得到了从源节点到汇聚节点的完整路由信息，当所有传感器节点的路由上传包都被汇聚节点接收后，汇聚节点就拥有了整个网络的完整路由表；

步骤4：数据发送阶段：

a)汇聚节点查询路由表，找到被查询节点所对应的路由信息，将路由信息和查询信息打包成查询信息包，并通过路由表发送给下一跳；中继节点收到该查询信息包，将包中的路由信息域取出，查询自己所应转发的下一跳节点ID，修改包中的下一跳ID域值为查得的结果，将路由信息域中自己的ID部分删除，重新打包该数据包后向查得的下一跳发送，直至查询数据包到达被查询节点；

b)源节点收到查询信息包后，将数据打包后发送给自己的下一跳节点，下一跳节点收到此数据包后，继续向自己的下一跳节点转发，直至数据包抵达汇聚节点。

2.根据权利要求1所述的一种基于人工势场的无线传感器网络路由方法，其特征在于所述的K的取值范围为[0.5,5]。