Kuei-Ping Shih

Prof. Kuei-Ping Shih

orcid

Research Focus & Metrics

Academic Career Length

23Years (2004-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2010
Verified
Conference Paper
Closed access
KSKuei-Ping Shih
Kuei-Ping Shih
CCChien-Min Chou
Chien-Min Chou
ILI-Hsin Liu
I-Hsin Liu
CLChun-Chih Li
Chun-Chih Li
The paper proposed a distributed algorithm, namely CoBRA (Cone-based Barrier coveRage Algorithm), to achieve barrier coverage in wireless camera sensor networks (WCSNs). To the best understanding, CoBRA is the first algorithm which try to deal with the barrier coverage issue in WCSNs. Based on some observations, the basic concept of CoBRA is that each camera sensor can determine the local possible barrier lines according to the geographical relations with their neighbors. A sink in a WCSN initiates Barrier Request (BREQ) messages to form the possible barrier lines. Afterward, a barrier line is constructed by the Barrier Reply (BREQ) message initiated by another sink. CoBRA mainly includes three phases: Initial Phase, Candidate Selection Phase, and Decision Phase. In the Initial Phase, each camera sensor collects the local information of its neighbors and estimates the possible barrier lines. In the Candidate Selection Phase, a sink initiates the BREQ packets and forwards the BREQ packets to camera sensors. Camera sensors receiving the BREQ then reforward the BREQ packets to its neighbors who are capable of forming a barrier line. All camera sensors receiving the BREQ will forward the BREQ to their neighbors again in the same manner. Finally, in the decision phase, after the BREQ message is transmitted through the whole monitoring area, a BREP message is used by the sink to select a barrier line in a WCSN. The barrier coverage is achieved by finding the barrier line in the monitoring area. Experiment results show that CoBRA can efficiently achieve barrier coverage in WCSNs. Comparing to the ideal results, CoBRA can use fewer nodes to accomplish barrier coverage in random deployment scenarios.

1 September 2008 in Computer Communications
Verified
Journal Article
Closed access
KSKuei-Ping Shih
Kuei-Ping Shih
SWSheng-Shih Wang
Sheng-Shih Wang
HCHung-Chang Chen
Hung-Chang Chen
PYPao-Hwa Yang
Pao-Hwa Yang

17 January 2007 in Computer Communications
Verified
Journal Article
Closed access
SWSheng-Shih Wang
Sheng-Shih Wang
KSKuei-Ping Shih
Kuei-Ping Shih
CCChih-Yung Chang
Chih-Yung Chang

1 June 2008 in Computer Communications
Verified
Journal Article
Closed access
WLWenhwa Liao
Wenhwa Liao
KSKuei-Ping Shih
Kuei-Ping Shih
YLYu-Chee Lee
Yu-Chee Lee

1 January 2009 in Computer Communications
Verified
Journal Article
Closed access
KSKuei-Ping Shih
Kuei-Ping Shih
WLWenhwa Liao
Wenhwa Liao
HCHung-Chang Chen
Hung-Chang Chen
CCChien-Min Chou
Chien-Min Chou

30 June 2009 in Sensors
Verified
Journal Article
Open access
PDF file
KSKuei-Ping Shih
Kuei-Ping Shih
DDDer-Jiunn Deng
Der-Jiunn Deng
RCRuay-Shiung Chang
Ruay-Shiung Chang
HCHung-Chang Chen
Hung-Chang Chen
The paper considers the connected target coverage (CTC) problem in wireless heterogeneous sensor networks (WHSNs) with multiple sensing units, termed MU-CTC problem. MU-CTC problem can be reduced to a connected set cover problem and further formulated as an integer linear programming (ILP) problem. However, the ILP problem is an NP-complete problem. Therefore, two distributed heuristic schemes, REFS (remaining energy first scheme) and EEFS (energy efficiency first scheme), are proposed. In REFS, each sensor considers its remaining energy and its neighbors’ decisions to enable its sensing units and communication unit such that all targets can be covered for the required attributes and the sensed data can be delivered to the sink. The advantages of REFS are its simplicity and reduced communication overhead. However, to utilize sensors’ energy efficiently, EEFS is proposed. A sensor in EEFS considers its contribution to the coverage and the connectivity to make a better decision. To our best knowledge, this paper is the first to consider target coverage and connectivity jointly for WHSNs with multiple sensing units. Simulation results show that REFS and EEFS can both prolong the network lifetime effectively. EEFS outperforms REFS in network lifetime, but REFS is simpler.