[发明专利]一种能量异构无线传感器网络的数据收集方法

摘要

本发明公开了一种能量异构无线传感器网络的数据收集方法，包括以下步骤：(1)网络测量阶段建立电压与电量的对应关系，之后通过初始路由树收集传感器节点的电压信息以估计电量，同时收集节点的邻居信息以构建网络拓扑结构。(2)网络分解阶段将网络根据拓扑信息划分为2连通子网络。(3)子网络求解阶段通过建立整数线性规划问题寻找子网络路由结构。(4)路由分发阶段将路由结构分发到网络中，节点更新路由结构以将数据发送到汇聚节点。本发明可用于节点的剩余电量不同的传感器网络中，能够更快构建出生存时间最长的路由结构。

主权项

1.一种能量异构无线传感器网络的数据收集方法，其特征在于：包括如下四个阶段步骤：(1)网络测量：包括(1.1)建立电压与电量的对应关系；(1.2)建立初始路由树收集节点的电压信息以估计电量，同时收集节点的邻居信息以构建网络拓扑结构；(2)网络分解：将网络根据拓扑信息划分为2连通子网络；(3)子网络求解：通过建立单一的整数线性规划问题构建子网络路由结构；具体步骤如下：(3.1)任选一个尚未解决的子网络，将子网络中所有节点重新编号，从0开始递增，根为0号节点，保留原有编号和新编号的对应关系；(3.2)构建整数线性规划问题；(3.3)求解所述整数线性规划问题，从最优解的x_ij值得到子网络最优路由结构，标记当前子网络为已解决；(3.4)若存在尚未解决的子网络，跳转到步骤(3.1)；否则，跳转到步骤(4)；(4)路由分发：将路由结构分发到网络中，节点调整路由表。