时延受限能耗均衡的无线传感网数据采集树

Delay-constraint energy-balance data collection tree in wireless sensor network

为延长网络寿命,缩短网络汇聚时延,提出了一个时延受限,能耗均衡的传感网数据采集树构建方法。该方法以节点的剩余能量和节点间距离为参数构建权值函数,使用Dijkstra算法计算一个最小加权能耗生成树。在此基础上,沿最小加权路径,对生成树进行局部调整,从而在满足时延要求的同时,均衡网络能耗。实验表明,该方法延长了网络平均生存期,达到了均衡网络能耗的目的。

In order to prolong the network lifetime and decrease the network convergency delay,a delay-constraint energy-balance data collection tree construction method for wireless sensor networks is proposed.It firstly builds a weight function using the distance between nodes and the left energy of those nodes,then uses this function to calculate a minimum weight energy spanning tree through Dijkstra algorithm.In order to meet the requirements of delay constraint and energy balance,this method makes some local adjustment on the spanning tree along the path of minimum weight.Experiment shows that,it prolongs the average lifetime of network,achieves the objective of balancing the network energy consumption.