###
DOI:
Journal of Software:2007.18(12):3124-3130

无线传感器网络中参数设定的双层规划模型及算法
赵彤,杨文国,郭田德
(中国科学院,研究生院,数学科学学院,北京,100049)
A Bi-Level Programming Model and Solution Algorithm on Optimal Parameter Setting in Wireless Sensor Networks
ZHAO Tong,YANG Wen-Guo,GUO Tian-De
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3234   Download 2865
Received:May 09, 2006    Revised:October 10, 2006
> 中文摘要: 能效及健壮性一直是大规模无线传感器网络研究的重点.当应用程序在基站进行广播查询时,通常采用泛洪这种鲁棒性强的方法对每个节点发送数据包.泛洪传播不仅会在较长时间内占用整个网络通信信道,影响正常的数据传输,它还将消耗大量的能量.在分析节点传输半径对泛洪平均建立时间(此时,网络中的所有节点都传输完泛洪数据包)以及数据包长度对传感器网络能效影响的基础上,提出了一个双层规划模型.上层模型的目标是设定最优节点传输半径,使泛洪平均建立时间最小;下层模型在上层模型的影响下,通过设定最优数据包长度使网络的能效达到最大.最后,通过数值分析说明了双层规划模型模拟泛洪传播及设定最优数据包长度是可行并且有效的.
Abstract: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.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the Presidential Foundation of the Graduate University of the Chinese Academy of Sciences under Grant No.yzjj200503 (中国科学院研究生院院长基金); the Scientific Research Startup Foundation of the Graduate University of the Chinese Academy of Sciences under Grant Nos.055101A, KYQD200502 (中国科学院研究生院科研启动基金) Supported by the Presidential Foundation of the Graduate University of the Chinese Academy of Sciences under Grant No.yzjj200503 (中国科学院研究生院院长基金); the Scientific Research Startup Foundation of the Graduate University of the Chinese Academy of Sciences under Grant Nos.055101A, KYQD200502 (中国科学院研究生院科研启动基金)
Foundation items:
Reference text:

赵彤,杨文国,郭田德.无线传感器网络中参数设定的双层规划模型及算法.软件学报,2007,18(12):3124-3130

ZHAO Tong,YANG Wen-Guo,GUO Tian-De.A Bi-Level Programming Model and Solution Algorithm on Optimal Parameter Setting in Wireless Sensor Networks.Journal of Software,2007,18(12):3124-3130