首页> 外文会议>情報処理学会全国大会 >マンハッタン距離に基づいた無線ネットワークの最小エネルギーブロードキャストに関する研究
【24h】

マンハッタン距離に基づいた無線ネットワークの最小エネルギーブロードキャストに関する研究

机译:基于曼哈顿距离的无线网络最小能量广播研究

获取原文

摘要

本研究では,MECBS[M_2~α]問題を解く(12.2~(α/2))-近似アルゴリズムを与えた.またMECBS[M_2~α]問題のNP-困難性を示した.今後の課題は,MECBS[M_2~α]問題を解くよりよい近時アルゴリズムを開発することである.
机译:在这项研究中,我们给出了一种近似算法来解决MECBS [M_2〜α]问题(12.2〜(α/ 2)),还证明了MECBS [M_2〜α]问题的NP难度,即MECBS [M_2] 〜[α]开发一种更好的最新算法来解决该问题。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号