Welcome to Journal of University of Chinese Academy of Sciences,Today is

›› 2011, Vol. 28 ›› Issue (6): 768-775.DOI: 10.7523/j.issn.2095-6134.2011.6.010

• Research Articles • Previous Articles     Next Articles

Study on lifetime of wireless sensor network with adjustable sensing ranges

CHENG Yu-Juan, ZHANG Min-Hong   

  1. Graduate University, Chinese Academy of Sciences,Beijing 100049, China
  • Received:2010-09-30 Revised:2011-01-04 Online:2011-11-15

Abstract:

Based on efficient scheduling and adapting sensing ranges which are the two important methods for maximizing wireless sensor network lifetime, we study the maximum set covers problem with adjustable sensing ranges (MSC-ASR), propose a mixed integer programming model, and demonstrate that MSC-ASR is a NPC problem. For solving MSC-ASR, we present two methods: centralized algorithm and distributed algorithm. Simulations show that the algorithms are effiective.

Key words: WSN, lifetime, adjustable sensing ranges

CLC Number: