首页    期刊浏览 2024年12月05日 星期四
登录注册

文章基本信息

  • 标题:Data Gathering Schedule for Minimal Aggregation Time in Wireless Sensor Networks
  • 本地全文:下载
  • 作者:Xujin Chen ; Xiaodong Hu ; Jianming Zhu
  • 期刊名称:International Journal of Distributed Sensor Networks
  • 印刷版ISSN:1550-1329
  • 电子版ISSN:1550-1477
  • 出版年度:2009
  • 卷号:5
  • 期号:4
  • 页码:321-337
  • DOI:10.1080/15501320701585527
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    In this article we consider the MAT problem with collision-free transmission where a sensor can not receive any data if more than one sensors within its transmission range send data at the same time. We first prove that the MAT problem is NP-hard even if all sensors are deployed on a grid. We then propose a (∆ - 1)-approximation algorithms for the MAT problem, where ∆ is the maximum number of sensors within the transmission range of any sensor. By exploiting the geometric nature of wireless sensor networks, we obtain some better theoretical results for some special cases. We also simulate the proposed algorithm. The numerical results show that our algorithm has much better performance in practice than the theoretically proved guarantees and outperforms other existing algorithms.

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