[发明专利]一种面向无线传感器网层次化分析的路由调度方法

摘要

本发明涉及一种面向无线传感器网层次化分析的路由调度方法，利用层次化分析方法建立判定矩阵，判定矩阵以邻居节点的剩余能量、需要消耗的传输能量、到基站的距离和节点度为关键因素。以判定矩阵最大特征值对应特征向量的元素值分别作为三个因素的权重，计算每个邻居节点的性能权值，并进行层次排序及一致性检验。所有邻居节点的性能权值中，性能权值最大的那个节点将被选为下一跳的中继节点。本发明能够有效地改善节点能量消耗，并最终提高无线传感器网的网络寿命。

主权项

一种面向无线传感器网层次化分析的路由调度方法，其特征在于，包括以下步骤：(1)判断基站是否可达：根据源节点和基站的相对位置，判断基站是否在该节点的可靠通信范围内；如果在，则源节点直接与基站通信，当前路由建立过程结束；否则，转向步骤(2)，从邻居节点中选择性能较好的节点作为下一跳；(2)建立判定矩阵：统计邻居节点剩余能量、需要消耗的传输能量、到基站的距离和节点度三个关键因素的数据，然后调整统计数据值并去除数据量纲，将处理后的数据两两做比值后构造判定矩阵；求判定矩阵的最大特征值及对应的特征向量，根据特征值检查判定矩阵是否为一致性矩阵；如果不一致，则重新调整统计数据；否则，继续转到步骤(3)；(3)求最大性能权值的邻居节点：将步骤(2)中特征向量的三个元素分别作为所述三个关键因素的权重值，计算每个邻居节点的性能权值，然后获得具有最大性能权值的邻居节点，该节点为最优下一跳节点；判断当前节点是否可以与基站直接进行可靠通信；如果不可以，则转到步骤(1)，以当前节点为基础，继续选择下一跳的中继节点；否则，当前路由建立过程结束。