面向矩阵式无线传感器网络分配权重的随机路由选择方法技术

本发明专利技术公开了面向矩阵式无线传感器网络分配权重的随机路由选择方法：（１）设定网络中传感器节点被选作路径开启节点的概率；（２）以根据概率随机选择的传感器节点为路径开启节点和准备发送数据包的节点；（３）准备发送数据包的节点根据判断该节点编号选择接收其数据包的下一跳节点；（４）准备发送数据包的节点将其数据包发送至选定的下一跳节点；下一跳节点在接收到数据包后判断数据包的编号信息中是否存在该下一跳节点的自身编号，由此更新该下一跳节点所接收到的数据包或以接收到的数据包作为其准备发送的数据包；接着以该下一跳节点为下一步路径选择中准备发送数据包的节点执行步骤（３）；（５）汇聚节点接收到数据包，随机路由选择结束。

【技术实现步骤摘要】

【技术保护点】
一种面向矩阵式无线传感器网络分配权重的随机路由选择方法，其特征是：所述网络中包含Ｎ个传感器节点和一个汇聚节点，其中＊为正整数，所述Ｎ个传感器节点的拓扑为矩阵形状，所述汇聚节点位于Ｎ个传感器节点所覆盖的区域的外部：若汇聚节点位于Ｎ个传感器节点所覆盖的区域的上方或下方，则所述网络中传感器节点的编号为：距离汇聚节点最远一行的传感器节点的编号从一端到另一端依次为１，２，３，……，＊，其中编号为１的传感器节点所在行为第一行，该编号为１的传感器节点所在列为第一列；位于所述网络中第Ｉ行、第区间［＊／２，＊－１］内的任意正整数；若该节点编号既不属于区间［（＊－１）.＊＋１，Ｎ）也不能被＊整除，则选择编号为该节点编号加１的节点或者编号为该节点编号加＊的节点为接收其数据包的下一跳节点；（４）准备发送数据包的节点将其数据包发送至步骤（３）选定的下一跳节点；该下一跳节点在接收到数据包后判断该数据包中的编号信息中是否存在该下一跳节点的自身编号，若不存在该下一跳节点的自身编号，则将该下一跳节点的自身运算信息与其接收到的数据包中的运算信息相叠加并同时将该下一跳节点的自身编号信息添加至其接收到的数据包中以使该接收到的数据包得到更新，该更新后的数据包为该下一跳节点的准备发送的数据包；若存在该下一跳节点的自身编号，则将该下一跳节点接收到的数据包作为该下一跳节点的准备发送的数据包；接着以该下一跳节点为下一步路径选择中准备发送数据包的节点执行步骤（３）；（５）汇聚节点接收到数据包，所述随机路由选择结束。Ｊ列的传感器节点的编号为＊.（Ｉ－１）＋Ｊ，其中，Ｉ，Ｊ∈［１，＊］，Ｉ，Ｊ均为正整数；若汇聚节点位于Ｎ个传感器节点所覆盖的区域的左方或右方，则所述网络中传感器节点的编号为：距离汇聚节点最远一列的传感器节点的编号从一端到另一端依次为１，２，３，……，＊，其中编号为１的传感器节点所在行为第一行，该编号为１的传感器节点所在列为第一列，位于所述网络中第Ｉ行、第Ｊ列的传感器节点的编号为＊.（Ｊ－１）＋Ｉ，其中，Ｉ，Ｊ∈［１，＊］，Ｉ，Ｊ均为正整数；进行所述路由选择时包括如下步骤：（１）将所述网络中的传感器节点被选作路径开启节点的概率设定为Ｐ↓［Ｉ］或Ｐ↓［＊］且Ｐ↓［Ｉ］和Ｐ↓［＊］分别满足如式（１）和式（２）所示的关系式：Ｐ↓［Ｉ］＝α↑［Ｉ］／＊，（１）Ｐ↓［＊］＝（１－＊α↑［Ｉ］）／＊（２）在式（１）和（２）中，当汇聚节点位于Ｎ个传感器节点所覆盖的区域的上...

【技术特征摘要】

【专利技术属性】
技术研发人员：夏羽，王晓，赵志峰，张宏纲，赵宁，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86[中国|杭州]