无线传感器网络的数据收集时隙分配算法

Study on data collection delay in WSNs

对数据收集时延进行研究,先将最小收集时延问题进行形式化表述,并建立目标函数;依据节点剩余能量,并结合克鲁斯卡尔(Kruskal)算法构成最小生成树;依据最小生成树分配数据收集时隙。实验数据表明:提出的时隙分配算法能够有效地降低收集时延,并降低了能耗。

Study on data collection delay. The minimal data collection delay issue is formally represented,and the objective function is constructed. According to residual energy of node,the spanning tree is constructed by Kruskal algorithm. The time slots of collecting data are allocated by the spanning tree. Experimental results show that the proposed time slot allocation algorithm can effectively reduce data collection delay and reduce energy consumption.