[发明专利]一种协作多点工控采集数据传输方法

摘要

在本发明提供的协作多点工控采集数据传输方法中，首先，工控采集节点通过综合考虑节点剩余能量及其局部拓扑关系选择组汇聚节点，从而对网络进行分汇聚组；然后，利用贪心算法在组汇聚节点集合中构造一条遍历所有组汇聚节点的组汇聚节点遍历链，并选择一个通信代价值最小的组汇聚节点作为链头节点与基地台直接通信，链两端组汇聚节点将数据沿链传输到链头节点，从而建立了多跳的数据传输路径；最后，工控采集节点把采集的数据传输到基地台。与现有方法相比，本发明考虑了节点的局部拓扑结构，并建立了多跳的数据传输路径，从而有效提高了网络的能耗效率，实现了工控采集节点能量的均衡消耗，延长了网络生命周期。

主权项

一种协作多点工控采集数据传输方法，其包括以下步骤：S1、工控采集网络中的n个工控采集节点Ci同时启动其内置的计时器T1，i＝1，2，3，......，n，在通信半径r内广播自身的剩余能量消息，接收各相邻工控采集节点Cj发送的剩余能量消息并保存在自身内置的相邻节点表中，j＝1，2，3，......，m，且m＜n；根据工控采集节点能量损耗模型计算自身发送和接收能量剩余消息后的当前剩余能量E1,i，并用E1,i更新其内置剩余能量表中的初始剩余能量E0,i；S2、所述各工控采集节点Ci根据当前相邻节点表中所有相邻工控采集节点Cj的初始剩余能量E0,j，计算相邻工控采集节点Cj的平均剩余能量Eai：S3、所述各工控采集节点Ci启动其内置的组汇聚节点选择持续时间计时器T2，并根据下式设置其组汇聚节点表明消息的限时计时器ti，ti=p×T2×EaiE0,i,]]>式中，p是一个随机均匀分布在(0.9，1)之间的实数值；S4、所述各工控采集节点Ci在其限时计时器ti计时到时之前，查询是否收到所述相邻工控采集节点Cj的组汇聚节点表明消息：若所述工控采集节点Ci收到一个相邻工控采集节点Cj的组汇聚节点表明消息，则选择发出该组汇聚节点表明消息的相邻工控采集节点Cj为自己的组汇聚节点并向该组汇聚节点发送加入汇聚组消息，根据工控采集节点能量损耗模型计算自身接收组汇聚节点表明消息和发送加入汇聚组消息后的当前剩余能量E2,i，并用E2,i更新其内置剩余能量表中的剩余能量E1,i；若所述工控采集节点Ci收到k个相邻工控采集节点Cj的组汇聚节点表明消息，1＜k≤m，则将这k个相邻工控采集节点Cj作为候选组汇聚节点Cc，c＝1，...，k，并根据以下公式计算：上式中，COSTc为工控采集节点Ci到候选组汇聚节点Cc的通信代价，d(Ci，Cc)是工控采集节点Ci到候选组汇聚节点Cc的通信距离，d(Cc，BS)是候选组汇聚节点Cc到基地台BS的距离，是调节d(Ci，Cc)与d(Cc，BS)之间权重的参数且选定具有最小通信代价Min(COSTc)的候选组汇聚节点Cc为本工控采集节点Ci的组汇聚节点并向该组汇聚节点发送加入汇聚组消息，根据工控采集节点能量损耗模型计算自身接收多条组汇聚节点表明消息和发送加入汇聚组消息后的当前剩余能量E2,i，并用E2,i更新其内置剩余能量表中的剩余能量E1,i；若所述工控采集节点Ci在其限时计时器ti计时到没有收到任何组汇聚节点表明消息，则在通信半径r内广播组汇聚节点表明消息，然后接收z个相邻工控采集节点Cj发送的加入汇聚组消息，z≤m，根据工控采集节点能量损耗模型计算自身广播组汇聚节点表明消息和接收z条加入汇聚组消息后的当前剩余能量E2,i并用E2,i更新E1,i；S5、当已成为组汇聚节点的工控采集节点Ci或Cj或Cc设置的组汇聚节点选择持续时间计时器T2计时到，该工控采集节点Ci或Cj或Cc调整发射功率，向基地台BS报告其成为组汇聚节点消息，基地台BS据此计算组汇聚节点数量y，并将各组汇聚节点标记为CHq且q＝1，......，y且y＜n，各组汇聚节点CHq名下的汇聚组成员标记为Memqx，x＝1，......，ω，且ω＜n，随即，当选为组汇聚节点的工控采集节点Ci或Cj或Cc根据工控采集节点能量损耗模型计算自身向基地台BS报告成为组汇聚节点消息后的当前剩余能量E3,i，并用E3,i更新其内置剩余能量表中的剩余能量E2,i；而未当选组汇聚节点的各工控采集节点Ci或Cc则令E3,i＝E2,i；S6、所述基地台BS从组汇聚节点集合CHq中选择距基地台BS最远的一个组汇聚节点CHs作为组汇聚节点遍历链中的第一个节点，然后利用贪心算法找到离所述组汇聚节点CHs最近的相邻组汇聚节点CHt作为所述组汇聚节点遍历链中的第二个节点，以此类推，继续从未访问过的组汇聚节点中找到离所述相邻组汇聚节点CHt最近的相邻组汇聚节点作为组汇聚节点遍历链中的第三个节点，直至遍历组汇聚节点集合CHq中的全部组汇聚节点而生成一条组汇聚节点遍历链；S7、所述基地台BS根据下式计算所述各组汇聚节点CHq到基地台BS的能量权值Wq：Wq=E3,CHqd(CHq,BS),]]>且q＝1，......，y式中，E3,CHq为组汇聚节点CHq的当前剩余能量，将具有最大能量权值的组汇聚节点CHu作为与基地台BS直接通信的链头节点；随即，基地台BS向各组汇聚节点CHq广播组成组汇聚节点遍历链和链头节点消息，同时，向全体工控采集节点Ci广播数据传输指令；S8、所述各组汇聚节点CHq接收组成组汇聚节点遍历链和链头节点消息以及数据传输指令，并根据工控采集节点能量损耗模型计算自身组成组汇聚节点遍历链和链头节点消息以及数据传输指令后的当前剩余能量E4,i，并用E4,i更新其内置剩余能量表中的剩余能量E3,i；所述各组汇聚节点CHq名下的汇聚组成员节点Memqx接收数据传输指令消息，并根据工控采集节点能量损耗模型计算自身接收数据传输指令后的当前剩余能量E4,i，并用E4,i更新其内置剩余能量表中的剩余能量E3,i；S9、所述各组汇聚节点CHq名下的汇聚组成员节点Memqx将采集数据传送给各自的组汇聚节点CHq，并根据工控采集节点能量损耗模型计算自身发送采集数据后的当前剩余能量E5,i，并用E5,i更新其内置剩余能量表中的剩余能量E4,i；非链头节点的各组汇聚节点CHq接收其汇聚组成员Memqx发送的采集数据，并将接收数据与自身采集的数据进行融合，接收其在组汇聚节点遍历链中的下位相邻组汇聚节点传输的链数据，并将所述链数据和自身的融合数据作为新的链数据发送给其在组汇聚节点遍历链中的上位相邻组汇聚节点CHq+1或CHq‑1，根据工控采集节点能量损耗模型计算自身接收ω条采集数据、融合数据、接收和发送链数据后的当前剩余能量E5,i，并用E5,i更新其内置剩余能量表中的剩余能量E4,i；所述链头节点CHu接收其汇聚组成员Memux发送的采集数据，并对接收数据和自身采集数据进行融合；接收其第一、第二下位相邻组汇聚节点CHu‑1和CHu+1传输的链数据，并将这两个链数据和自身的融合数据发送给基地台BS，根据工控采集节点能量损耗模型计算自身接收ω；S10、当所述工控采集节点Ci内置的计时器T1计时到，存活的各工控采集节点Ci重新启动各自的计时器T1，进行下一轮的运行，由此周而复始，直到基地台BS接收不到所述工控采集网络中的任何数据，就判定工控采集节点Ci全部失效。