A Scheduling Scheme Considering Multiple-Target Coverage and Connectivity in Wireless Sensor Networks 


Vol. 35,  No. 3, pp. 453-461, Mar.  2010


PDF
  Abstract

A critical issue in wireless sensor networks is an energy-efficiency since the sensor batteries have limited energy power and, in most cases, are not rechargeable. The most practical manner relate to this issue is to use a node wake-up scheduling protocol that some sensor nodes stay active to provide sensing service, while the others are inactive for conserving their energy. Especially, CTC (Connected Target Coverage) problem has been considered as a representative energy-efficiency problem considering connectivity as well as target coverage. In this paper, we propose a new energy consumption model considering multiple-targets and create a new problem, CMTC (Connected Multiple-Target Coverage) problem, of which objective is to maximize the network lifetime based on the energy consumption model. Also, we present SPT (Shortest Path based on Targets)-Greedy algorithm to solve the problem. Our simulation results show that SPT-Greedy algorithm performs much better than previous algorithm in terms of the network lifetime.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

Y. Kim, Y. Han, C. Park, "A Scheduling Scheme Considering Multiple-Target Coverage and Connectivity in Wireless Sensor Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 35, no. 3, pp. 453-461, 2010. DOI: .

[ACM Style]

Yong-hwan Kim, Youn-Hee Han, and Chan-Yeol Park. 2010. A Scheduling Scheme Considering Multiple-Target Coverage and Connectivity in Wireless Sensor Networks. The Journal of Korean Institute of Communications and Information Sciences, 35, 3, (2010), 453-461. DOI: .

[KICS Style]

Yong-hwan Kim, Youn-Hee Han, Chan-Yeol Park, "A Scheduling Scheme Considering Multiple-Target Coverage and Connectivity in Wireless Sensor Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 35, no. 3, pp. 453-461, 3. 2010.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880