• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • About us
  • Research
  • Publications
  • News
  • People
  • Contact Us

High Performance Computing Laboratory

Texas A&M University College of Engineering

A Randomly Ordered Activation and Layering Protocol for Ensuring K-Coverage in Wireless Sensor Networks

H. Kim, E. J. Kim, and K. H. Yum

Proceedings of the 3rd International Conference on Wireless and Mobile Communications, ICWMC '07, March 2007, Guadeloupe, French Caribbean.

K-coverage in wireless sensor networks (WSNs) is defined as ensuring that every point in the area is monitored by at least K different sensor nodes. In this paper, we propose a new K-coverage algorithm for sensor networks, called Randomly Ordered Activation and Layering (ROAL), that solves the K-coverage problem in a small constant time in a distributed manner while providing simple and efficient dynamic reconfiguration for the WSNs. The simulation results show that the ROAL can guarantee K-coverage with the uncovered area less than 5% when a sufficient number of sensor nodes are provided, and that the lifetime of the sensor network is significantly extended by more than 400%

© 2016–2025 High Performance Computing Laboratory Log in

Texas A&M Engineering Experiment Station Logo
  • State of Texas
  • Open Records
  • Risk, Fraud & Misconduct Hotline
  • Statewide Search
  • Site Links & Policies
  • Accommodations
  • Environmental Health, Safety & Security
  • Employment