无线传感器网络中参数设定的双层规划模型及算法

能效及健壮性一直是大规模无线传感器网络研究的重点.当应用程序在基站进行广播查询时,通常采用泛洪这种鲁棒性强的方法对每个节点发送数据包.泛洪传播不仅会在较长时间内占用整个网络通信信道,影响正常的数据传输,它还将消耗大量的能量.在分析节点传输半径对泛洪平均建立时间(此时,网络中的所有节点都传输完泛洪数据包)以及数据包长度对传感器网络能效影响的基础上,提出了一个双层规划模型.上层模型的目标是设定最优节点传输半径,使泛洪平均建立时间最小;下层模型在上层模型的影响下,通过设定最优数据包长度使网络的能效达到最大.最后,通过数值分析说明了双层规划模型模拟泛洪传播及设定最优数据包长度是可行并且有效的.

A Bi-Level Programming Model and Solution Algorithm on Optimal Parameter Setting in Wireless Sensor Networks

Both energy efficiency and robustuess are critical design challenges to large scales wireless sensor networks.Applications such as query propagation rely regularly on network-wide flooding as a robust way while frequent flooding consumes too much energy and bandwidth.The effect of packet size on the energy efficiency,and the impact of the transmission radius on the average settling time in which all nodes finish transmitting the flooded packet are analyzed in this paper.A bi-level programming model is imported:the upper level model aims to minimize the average settling time of flooding and the lower level model maximizes the energy efficiency of the whole network.Furthermore,one numerical example is introduced to validate the programming model which shows that the result is feasible and efficient.