Chan-Myung Kim

Learn More
Connected Target Coverage (CTC) problem [8], covering given targets fully with the deployed sensors and also guaranteeing connectivity to a sink node, is a challenging scheduling problem. In this paper, unlike the existing heuristic algorithms, we adopt the probabilistic coverage model to solve the problem and develop a heuristic algorithm called CWGC-PM(More)
The wireless sensor networks have emerged as a promising tool for monitoring the physical world. Recently directional sensor networks (DSNs) consisting of directional sensors have gained attention. DSNs comprise a large number of sensors equipped with limited angles of sensing range and a limited battery. In DSNs, maximizing network lifetime while covering(More)
In this paper, we study the regular sensor deployment patterns to achieve p-coverage and q-connectivity (q &#x2264; 6) under different ratios of sensor nodes communication range (r<sub>c</sub>) to their sensing range (r<sub>s</sub>) for wireless sensor networks. In particular, we propose the triangular lattice, square grid, and hexagon deployment patterns(More)
In delay-tolerant networks, network topology changes dynamically and there is no guarantee of continuous connectivity between any two nodes. These features make DTN routing one of important research issues, and the application of social network metrics has led to the design of recent DTN routing schemes. In this paper, we propose an efficient routing scheme(More)
In traditional static wireless sensor networks, it is sometimes impossible to deploy the sensors manually when they are distributed in unexploited, hostile, or disaster areas. If each sensor has the locomotion capability, it can re-deploy itself using the location information of neighbor sensors. In our previous study, we showed that moving sensors to the(More)
In this paper, we study the sensor deployment pattern problem in cyber physical systems. When designing the sensor deployment pattern, the network lifetime maximization while covering the given area/targets and forwarding sensor data to a sink node is an important issue. In order to prolong the network lifetime by balancing energy depletion across all(More)
Directional sensor networks (DSNs) comprise a large number of sensors equipped with a limited battery and limited angles of sensing range. In DSNs, maximizing network lifetime while covering all the targets in a given area is still a challenge problem. A major technique to save the energy power of sensors is to use a node wake-up scheduling protocol by(More)
  • 1