• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Distributed computing and internet technology. >Strong Minimum Energy Minimum Interference Topology in Wireless Sensor Networks
【24h】

Strong Minimum Energy Minimum Interference Topology in Wireless Sensor Networks

机译：无线传感器网络中强大的最小能量，最小干扰拓扑

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Energy minimization and interference minimization are two of the main objectives of topology control problem in wireless sensor networks. Reducing interference lowers energy consumption by reduc ing the number of collisions and packet retransmissions on the media access layer. Reducing transmission energy increases the lifetime of the network. In order to increase the lifetime of the network it is important to fulfil both these objectives. However, the topology control problem of minimizing interference as well the the topology control problem of min imizing total transmission power are shown to be NP-Complete. Several heuristics have been proposed for minimizing the energy and interfer ences separately. Only few heuristics are available in the literature which address these two problems simultaneously. In this paper, we propose a local search based heuristic for the problem of assigning transmit power to each of the n sensors such that the total power consumption and inter ference is minimum along with the constraint that the resulting topology consisting of bidirectional links only is strongly connected. We prove that the transmission power resulting from this heuristic is at most twice the optimal. The simulation result shows that we get significant reduction in interference as compared to the interference of existing heuristics.
机译：能量最小化和干扰最小化是无线传感器网络中拓扑控制问题的两个主要目标。减少干扰通过减少媒体访问层上的冲突和数据包重发次数而降低了能耗。减少传输能量可以延长网络的寿命。为了延长网络寿命，实现这两个目标很重要。但是，将干扰最小化的拓扑控制问题以及将总传输功率最小化的拓扑控制问题显示为NP-Complete。已经提出了几种试探法以分别最小化能量和干扰。在文献中只有很少的启发式方法可以同时解决这两个问题。在本文中，我们针对将发射功率分配给n个传感器中的每个问题提出了一种基于局部搜索的启发式方法，以使总功耗和干扰最小，并限制了仅由双向链接组成的结果拓扑的强度。连接的。我们证明了这种启发式方法产生的传输功率最多是最佳功率的两倍。仿真结果表明，与现有启发式方法相比，干扰得到了显着降低。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号