首页> 外文会议>International symposium on emergency management >Robust Optimization Model and Complexity for Routing Problem in Wireless Sensor Network under Uncertainty
【24h】

Robust Optimization Model and Complexity for Routing Problem in Wireless Sensor Network under Uncertainty

机译:不确定性下无线传感器网络路由问题的强大优化模型和复杂性

获取原文

摘要

Routing problem is one of the most important issues to the wireless sensor network. In sensor network, how to find routing path from source to sink node is very difficult. Robust optimization methodology, which needs no probability distribution on the uncertainty factor, is one of the new approaches to deal with uncertainty real-world problems. Interval data is used to describe edge cost of wireless sensor network in this paper and Absolute Robust Optimization Model (AROM) and Robust Deviation Optimization Model (RDOM) are proposed to describe the routing problem in the wireless sensor network. Complexity results of the robust optimization models are given at last to design efficient algorithm.
机译:路由问题是无线传感器网络最重要的问题之一。在传感器网络中,如何查找从源到宿节点的路由路径非常困难。强大的优化方法,不需要对不确定因素的概率分布,是处理不确定性现实问题的新方法之一。间隔数据用于描述本文中的无线传感器网络的边缘成本,并且提出了绝对稳健的优化模型(AROM)和鲁棒偏差优化模型(RDD)来描述无线传感器网络中的路由问题。稳健优化模型的复杂性结果最后给出了设计高效算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号