首页> 外文会议>International symposium on emergency management 2011 >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)和鲁棒偏差优化模型(RDOM)来描述无线传感器网络的路由问题。最后给出了鲁棒优化模型的复杂度结果,以设计出高效的算法。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号