• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of ad hoc and ubiquitous computing >Minimum interference strong bidirectional topology for wireless sensor networks
【24h】

Minimum interference strong bidirectional topology for wireless sensor networks

机译：无线传感器网络的最小干扰强双向拓扑

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

摘要

One of the critical constraints for lifetime and operability of sensor networks is the limited amount of available energy. Reducing the interference is one of the important positive steps towards this as high interference number increases the probability of packet loss and hence forces the sender node to retransmit the packets resulting in more energy consumption. Minimum Interference Strong Bidirectional Topology (MISBT) problem is to assign transmit power to each sensor in a sensor network such that the maximum/average node interference of a sensor is minimised subject to the constraint that the induced topology containing bidirectional links only is strongly connected. In this paper we propose two new models for measuring the interference, namely the MAX model and SUM model. We present algorithms for minimising maximum and average node interference under these models. The average interference obtained by our algorithms for MAX and SUM models is at most twice the optimal. The simulation results show that the total power consumptions by the solution produced by our algorithm under the SUM model is less than the solution produced by the existing algorithm under the OR model. Furthermore, our algorithms under different models are 2-approximation algorithms for the average receiver-centric interference as well.
机译：传感器网络寿命和可操作性的关键约束之一是有限的可用能量。降低干扰是实现这一目标的重要积极步骤之一，因为高干扰数会增加数据包丢失的可能性，从而迫使发送方节点重新传输数据包，从而导致更多的能耗。最小干扰强双向拓扑（MISBT）问题是将传输功率分配给传感器网络中的每个传感器，以使传感器的最大/平均节点干扰最小，但要遵循以下约束：仅包含双向链接的感应拓扑必须牢固连接。在本文中，我们提出了两种用于测量干扰的新模型，即MAX模型和SUM模型。我们提出了在这些模型下最小化最大和平均节点干扰的算法。通过我们的算法获得的MAX和SUM模型的平均干扰最多是最佳值的两倍。仿真结果表明，在SUM模型下，我们的算法产生的解决方案的总功耗小于在OR模型下，现有算法产生的解决方案的总功耗。此外，我们在不同模型下的算法也是针对平均以接收器为中心的干扰的2近似算法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号