一种新型能耗均衡的传感器网络拓扑演化方法

摘要

本发明公开了一种新型能耗均衡的传感器网络拓扑演化方法，包括：随机部署区域内一定数量的传感器节点，并通过广播的形式记录邻居节点和通信距离；利用一阶无线电模型结合通信距离，计算出点对点的单位传输能耗；利用传感器网络的特殊属性以及节点的位置关系，建立传输数据量的估计模型；根据以上步骤中求得的传输距离，传输数据的估计量和节点剩余能量，为网络中的每条通信路径建立新型的通信边权值；利用求得通信边权值，计算出每个传感器节点的通信点权值；以无标度演化算法为基础，结合已有的通信点权值，演化生成整个拓扑网络；将距离sink节点小于d₀的所有节点直接和sink节点构建拓扑连边。本发明提高了网络的生存周期，具有较高的鲁棒性。

主权项

一种新型能耗均衡的传感器网络拓扑演化方法，其特征在于，所述新型能耗均衡的传感器网络拓扑演化方法包括以下步骤：步骤一，随机部署区域内一定数量的传感器节点，并通过广播的形式记录邻居节点和通信距离；步骤二，利用一阶无线电模型结合通信距离，计算出点对点的单位传输能耗；利用传感器网络的特殊属性以及节点的位置关系，建立传输数据量的估计模型；根据以上步骤中求得的传输距离，传输数据的估计量和节点剩余能量，为网络中的每条通信路径建立新型的通信边权值；步骤三，利用求得通信边权值，计算出每个传感器节点的通信点权值；步骤四，以无标度演化算法为基础，结合已有的通信点权值，演化生成整个拓扑网络；步骤五，将距离sink节点小于d₀的所有节点直接和sink节点构建拓扑连边。