一种适用于移动ad hoc网络的节能节点选举方法

摘要

本发明公开了一种适用于移动ad hoc网络的节能节点选举方法，首先，定义一个多元一次函数将所需要考虑的因素作为自变量涵盖其中，网络中的每个节点按照函数计算其因变量w值；然后，每个节点以其自身及一跳范围内的节点为集合按照w值从大到小进行排序；接着，参考图论基于节点度的选取极大独立集的方法选出网络中的独立节点、网关节点和普通节点；最后，参考图论在极大独立集的基础上选出最小支配集方法找出节能节点和非节能节点；一次选举算法结束后间隔T时间再次进行该算法以保证节点的移动性和公平性。与现有技术相比，本发明利用多项式的方法将影响节能效果的因素都涵盖，参考图论方法求解，实现网络的连通性、公平性以及节能最大化。

主权项

一种适用于移动ad hoc网络的节能节点选举方法，其特征在于包括如下步骤：(1)定义多元一次函数w＝w₀+w₁×x₁+w₂×x₂+...+w_j×x_j+...+w_M×x_M将所需要考虑的节能因素作为变量x_j涵盖其中，因素的重要性通过系数w_j表示，其中，1≤j≤M，M为非零自然数表示因素总数，w₀为0到1的随机数；每个节点根据上述函数计算w值，节点的w值越大表示其越容易作为非节能点；(2)每个节点以其自身及一跳范围内的节点为集合按照w值从大到小进行排序；(3)依据w值的排序，参考图论基于节点度的选取极大独立集的方法选出网络中的独立节点、网关节点和普通节点；(4)依据w值的排序，参考图论在极大独立集的基础上选出最小支配集的方法选出节能节点和非节能节点；每间隔设定时间后或者有节点请求重新选举时重复步骤(1)至步骤(4)。