GU Yu, JI Yusheng, CHEN Hongyang, ZHAO Baohua. TAPEMAN: Towards an Optimal Data GatheringMechanism in Wireless Sensor Networks[J]. Chinese Journal of Electronics, 2010, 19(4): 594-598.
Citation: GU Yu, JI Yusheng, CHEN Hongyang, ZHAO Baohua. TAPEMAN: Towards an Optimal Data GatheringMechanism in Wireless Sensor Networks[J]. Chinese Journal of Electronics, 2010, 19(4): 594-598.

TAPEMAN: Towards an Optimal Data GatheringMechanism in Wireless Sensor Networks

  • Received Date: 2009-11-01
  • Rev Recd Date: 2010-01-01
  • Publish Date: 2010-11-25
  • In this paper, we study the lifetime optimizationproblem using a mobile sink node in a storageconstrainedwireless sensor network, and propose an optimaldata gathering mechanism named (TAPEMAN) whichruns in three steps: first a tight upper bound of the networklifetime is derived through analysis of energy consumption,then we generate a Traveling salesman problem(TSP) solution based on a 2-approximation O(n2) algorithm.A judgment will be made about whether thissolution is optimal. If the answer is yes, TAPEMAN terminates.If not, a novel data diffusion scheme is used todistribute data to neighboring nodes, in order to avoid dataleaking. We prove that under some reasonable assumptions,our algorithm can achieve this upperbound. Simulationresults demonstrate the efficiency of our proposedsolution and substantiate the importance of using sink mobilityfor energy-constrained sensor networks.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (632) PDF downloads(680) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return