无线传感器网络中参数设定的双层规划模型及算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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 (中国科学院研究生院科研启动基金)


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-05-09
  • 最后修改日期:2006-10-10
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号