首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:Power Assignment for Symmetric Communication in Wireless Sensor Networks
  • 本地全文:下载
  • 作者:Joongseok Park ; Sartaj Sahni
  • 期刊名称:International Journal of Distributed Sensor Networks
  • 印刷版ISSN:1550-1329
  • 电子版ISSN:1550-1477
  • 出版年度:2009
  • 卷号:5
  • 期号:3
  • 页码:185-200
  • DOI:10.1080/15501320701343992
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    We show that two incremental power heuristics for power assignment in a wireless sensor network have an approximation ratio 2. Enhancements to these heuristics are proposed. It is shown that these enhancements do not reduce the approximation ratio of the considered incremental power heuristics. However, experiments conducted by us indicate that the proposed enhancements reduce the power cost of the assignment on average. Further, the two-edge switch enhancements reduce the power-cost reduction (relative to using minimum cost spanning trees) that is, on average, twice as much as obtainable from any of the heuristics proposed earlier.

国家哲学社会科学文献中心版权所有