节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 赵彤杨文国郭田德

【Author】 ZHAO Tong YANG Wen-Guo GUO Tian-De (School of Mathematical Sciences,Graduate University of the Chinese Academy of Sciences,Beijing 100049,China)

【机构】 中国科学院研究生院数学科学学院中国科学院研究生院数学科学学院 北京 100049北京 100049

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

【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(中国科学院研究生院科研启动基金)
  • 【文献出处】 软件学报 ,Journal of Software , 编辑部邮箱 ,2007年12期
  • 【分类号】TP212.9;TN929.5
  • 【被引频次】6
  • 【下载频次】265
节点文献中: 

本文链接的文献网络图示:

本文的引文网络