K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Network 


Vol. 34,  No. 11, pp. 1133-1141, Nov.  2009


PDF Full-Text
  Abstract

In this paper, we present a distributed fault-tolerant topology control protocol that configure a wireless sensor network to achieve k-connectivity and (k+1)-coverage. One fundamental issue in sensor networks is to maintain both sensing coverage and network connectivity in order to support different applications and environments, while some least active nodes are on duty. Topology control algorithms have been proposed to maintain network connectivity while improving energy efficiency and increasing network capacity. However, by reducing the number of links in the network, topology control algorithms actually decrease the degree of routing redundancy. Although the protocols for resolving such a problem while maintaining sensing coverage were proposed, they requires accurate location information to check the coverage, and most of active sensors in the constructed topology maintain 2k-connectivity when they keep k-coverage. We propose the fault-tolerant topology control protocol that is based on the theorem that k-connectivity implies (k+1)-coverage when the sensing range is at two times the transmission range. The proposed distributed algorithm does not need accurate location information, the complexity is O(1). We demonstrate the capability of the proposed protocol to provide guaranteed connectivity and coverage, through both geometric analysis and extensive simulation.

  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]

J. Park, "K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Network," The Journal of Korean Institute of Communications and Information Sciences, vol. 34, no. 11, pp. 1133-1141, 2009. DOI: .

[ACM Style]

Jae-Hyun Park. 2009. K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Network. The Journal of Korean Institute of Communications and Information Sciences, 34, 11, (2009), 1133-1141. DOI: .

[KICS Style]

Jae-Hyun Park, "K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Network," The Journal of Korean Institute of Communications and Information Sciences, vol. 34, no. 11, pp. 1133-1141, 11. 2009.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880