B.: Relay sensor placement in wireless sensor networks. Wireless Networks (2007 (2009)
Xiuzhen Cheng, Ding-zhu Du, Lusheng Wang, Baogang Xu
This paper addresses the following relay sensor placement problem: given the set of duty sensors in the plane and the upper bound of the transmission range, compute the minimum number of relay...
An Ensemble Method of Discovering Sample Classes Using Gene Expression Profiling (2009)
Dechang Chen, Zhe Zhang, Zhenqiu Liu, Xiuzhen Cheng, Bioinformatics Cell, Dechang Chen, ...
Summary. Cluster methods have been successfully applied in gene expression data analysis to address tumor classification. Central to cluster analysis is the notion of dissimilarity between the...
iPAK: An In Situ Pairwise Key Bootstrapping Scheme for Wireless Sensor Networks (2009)
Liran Ma, Student Member, Xiuzhen Cheng, Fang Liu, Student Member, Fengguang An, ...
Abstract—Wireless Sensor Networks (WSNs) are characterized by resource constraints and large scalability. Many applications of WSNs require secure communication, a crucial component especially in...
Xiuzhen Cheng, Wei Li, Taieb Znati, Xiuzhen Cheng, Wei Li, Taieb Znati, ...
open access articles distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly...
In Situ Key Establishment in Large-Scale Sensor Networks (2009)
Yingchang Xiang, Fang Liu, Xiuzhen Cheng, Dechang Chen
Due to its efficiency, symmetric key cryptography is very attractive in sensor networks. A number of key predistribution schemes have been proposed, but the scalability is often constrained by the...
Developing Prognostic Systems of Cancer Patients by Ensemble Clustering (2009)
Dechang Chen, Kai Xing, Donald Henson, Li Sheng, Arnold M. Schwartz, Xiuzhen Cheng
Accurate prediction of survival rates of cancer patients is often key to stratify patients for prognosis and treatment. Survival prediction is often accomplished by the TNM system that involves only...
Developing Prognostic Systems of Cancer Patients by Ensemble Clustering (2009)
Dechang Chen, Kai Xing, Donald Henson, Li Sheng, Arnold M. Schwartz, Xiuzhen Cheng
Accurate prediction of survival rates of cancer patients is often key to stratify patients for prognosis and treatment. Survival prediction is often accomplished by the TNM system that involves only...
In Situ Key Establishment in Large-Scale Sensor Networks (2009)
Yingchang Xiang, Fang Liu, Xiuzhen Cheng, Dechang Chen
Due to its efficiency, symmetric key cryptography is very attractive in sensor networks. A number of key predistribution schemes have been proposed, but the scalability is often constrained by the...
M. Cardei, I. Cardei, Fang Liu, Kai Xing, Xiuzhen Cheng, Shmuel Rotenstreich
Energy-efficient MAC layer protocols in ad hoc networks
Kai Xing, Xiuzhen Cheng, Liran Ma, Qilian Liang
Motivated by the observation that channel assignment for multiradio multi-channel mesh networks should support both unicast and local broadcast 1, should be interference-aware, and should result in...
doi:10.1155/2007/96742 Research Article Fault-Tolerant Target Localization in Sensor Networks (2008)
Min Ding, Fang Liu, Andrew Thaeler, Dechang Chen, Xiuzhen Cheng
Fault-tolerant target detection and localization is a challenging task in collaborative sensor networks. This paper introduces our exploratory work toward identifying the targets in sensor networks...
Liran Ma, Qian Zhang, Xiuzhen Cheng, L. Ma, Q. Zhang, X. Cheng
A power controlled interference aware routing protocol for dense
Localized Flooding Backbone Construction for Location Privacy in Sensor Networks (2008)
Yingchang Xiang, Xiuzhen Cheng, Kai Xing
Source and destination location privacy is a challenging and important problem in sensor networks. Nevertheless, privacy preserving communication in sensor networks is still a virgin land. In this...
Guillotine Cut in Approximation Algorithms (2008)
Xiuzhen Cheng, Ding-zhu Du, Joon-mo Kim, Hung Quang Ngo
The guillotine cut is one of main techniques to design polynomial-time approximation schemes for geometric optimization problems. This article is a mini survey on its history and current developments.
DIAR: A Dynamic Interference Aware Routing Protocol for IEEE 802.11-based (2008)
Mobile Ad, Liran Ma, Qian Zhang, Fengguang An, Xiuzhen Cheng
Abstract. A fundamental issue impacting the performance of mobile ad hoc networks is the wireless interference among neighboring nodes. In this paper, we derive an interference aware metric NAVC...
Fang Liu, Student Member, Xiuzhen Cheng
Abstract — Symmetric key agreement is significant to security provisioning in sensor networks with resource limitations. A number of pairwise key pre-distribution protocols have been proposed, but...
A Power Controlled Interference Aware Routing Protocol for Dense Multi-Hop Wireless Networks (2008)
Liran Ma, Qian Zhang, Xiuzhen Cheng
A key issue impacting the performance of multi-hop wireless networks is the interference among neighboring nodes. In this paper, we propose a novel and practical interference aware metric, termed as...
On the Performance of In-Situ Key Establishment Schemes for Wireless Sensor Networks (2008)
Abstract — Due to its efficiency, symmetric key cryptography is very attractive in sensor networks. A number of key predistribution schemes have been proposed, but the scalability is often...
Underwater Localization in Sparse 3D Acoustic Sensor Networks (2008)
Wei Cheng, Amin Y. Teymorian, Liran Ma, Xiuzhen Cheng, Xicheng Lu, Zexin Lu
Abstract—We study the localization problem in sparse 3D underwater sensor networks. Considering the fact that depth information is typically available for underwater sensors, we transform the 3D...
A polynomial time approximation scheme for the problem of interconnecting highways (2007)
Xiuzhen Cheng, Joon-mo Kim, Bing Lu
The objective of the Interconnecting Highways problem is to construct roads of minimum total length to interconnect n given highways under the constraint that the roads can intersect each highway...
Guillotine Cut in Approximation Algorithms (2007)
Xiuzhen Cheng, Ding-zhu Du, Joon-mo Kim, Hung Quang Ngo
The guillotine cut is one of main techniques to design polynomial-time approximation schemes for geometric optimization problems. This article is a mini survey on its history and current developments.
A Statistical Look at Stochastic Discrimination (2007)
Dechang Chen, Dechang Chen, Xiuzhen Cheng, Xiuzhen Cheng
Stochastic discrimination (SD) has been shown to be a useful pattern recognition tool in the literature. A large number of experiments conducted indicate that SD has a low error rate. This paper...
A Polynomial Time Approximation Scheme for the Symmetric (2007)
Rectilinear Steiner, Arborescence Problem, Xiuzhen Cheng, Bhaskar Dasgupta, Bing Lu, Keywords Ptas, ...
The Symmetric Rectilinear Steiner Arborescence (SRStA) problem is defined as follows: given a set of terminals in the positive quadrant of the plane, connect them using horizontal and vertical lines...
Abstract. The method of stochastic discrimination (SD) introduced by Kleinberg ([6], [7]) is a new method in pattern recognition. It works by producing weak classifiers and then combining them via...
Sergiy Butenko, Xiuzhen Cheng, Ding-zhu Du, Panos M. Pardalos
the construction of virtual backbone for ad hoc
Classi Cation, Dechang Chen, Peng Huang, Xiuzhen Cheng
The method of stochastic discrimination (SD) introduced by Kleinberg (1990, 1996) is a new method in statistical pattern recognition. It works by producing many weak classiers and then combining them...
Fault-Tolerant Target Localization in Sensor Networks (2007)
Min Ding, Fang Liu, Andrew Thaeler, Dechang Chen, Xiuzhen Cheng
Fault-tolerant target detection and localization is a challenging task in collaborative sensor networks. This paper introduces our exploratory work toward identifying the targets in sensor networks...
Fault-Tolerant Target Localization in Sensor Networks (2007)
Min Ding, Fang Liu, Andrew Thaeler, Dechang Chen, Xiuzhen Cheng
Fault-tolerant target detection and localization is a challenging task in collaborative sensor networks. This paper introduces our exploratory work toward identifying the targets in sensor networks...
Localized Outlying and Boundary Data Detection in Sensor Networks (2006)
Weili Wu, Xiuzhen Cheng, Min Ding, Kai Xing, Fang Liu, Ping Deng
This paper targets the identification of outlying sensors (i.e., outlying-reading sen-sors) and the detection of the reach of events in sensor networks. Typical applications include the detection of...
SeGrid: A Secure Grid Framework for Sensor Networks (2006)
Xiuzhen Cheng, Fang Liu, Fengguang An
In this paper, we propose SeGrid, a secure framework for establishing grid keys in low duty cycle sensor networks, for which establishing a common key for each pair of neighboring sensors is...
TPSS: A Time-based Positioning Scheme for Sensor Networks with Short Range Beacons (2005)
Fang Liu, Xiuzhen Cheng, Dong Hua, Dechang Chen
Abstract. Location discovery is a challenging problem in sensor networks. However, many sensor network applications require the availability of the physical sensor positions. In this paper, we...
Feng Wang, Myt. Thai, Yingshu Li, Xiuzhen Cheng, Ding-zhu Du
Abstract—This paper introduces the problem of fault-tolerant topology control for all-to-one and one-to-all communication in static wireless networks with asymmetric wireless links. This problem is...
SeGrid: A Secure Grid Framework for Sensor Networks (2005)
Xiuzhen Cheng, Fang Liu, Fengguang An
In this paper, we propose SeGrid, a secure framework for establishing grid keys in low duty cycle sensor networks, for which establishing a common key for each pair of neighboring sensors is...
An approximation algorithm for connected dominating set in ad hoc networks (2004)
Xiuzhen Cheng, Min Ding, Dechang Chen
The construction of a virtual backbone for ad hoc networks is modelled by connected dominating set (CDS) in unit-disk graphs. This paper introduces a novel idea to compute CDS effectively- our...
TPS: A time-based positioning scheme for outdoor wireless sensor networks (2004)
Xiuzhen Cheng, Andrew Thaeler, Guoliang Xue, Dechang Chen
Abstract — In this paper, we present a novel time-based positioning scheme (TPS) for efficient location discovery in outdoor sensor networks. TPS relies on TDoA (Time-Difference-of-Arrival) of RF...
Chen, Dechang, Huang, Peng, Cheng, Xiuzhen
The method of stochastic discrimination (SD) introduced by Kleinberg is a new method in statistical pattern recognition. It works by producing many weak classifiers and then combining them to form a...
Xiuzhen Cheng, Xiao Huang, Deying Li, Ding-zhu Du
A connected dominating set in a graph is a subset of vertices such that every vertex is either in the subset or adjacent to a vertex in the subset and the subgraph induced by the subset is connected....
A New Heuristic For The Minimum Connected Dominating Set Problem On Ad Hoc Wireless Networks (2003)
Sergiy Butenko, Xiuzhen Cheng, P. M. Pardalos
Given a graph G = (V, E), a dominating set D is a subset of V such that any vertex not in D is adjacent to at least one vertex in D. Efficient algorithms for computing the minimum connected...
Xiuzhen Cheng, Xiao Huang, Deying Li, Weili Wu, Ding-zhu Du
A connected dominating set in a graph is a subset of vertices such that every vertex is either in the subset or adjacent to a vertex in the subset and the subgraph induced by the subset is connected....
Issues in ad hoc wireless networks / (2002)
Thesis (Ph. D.)--University of Minnesota, 2003.
Virtual backbone-based routing in multihop ad hoc wireless networks (2002)
Recent research ([12][15][19]) shows that the flooding mechanism (for topology update or route request) used in existing protocols for ad hoc wireless networks greatly degrades the network capacity....
Connected domination in multihop ad hoc wireless networks (2002)
Mihaela Cardei, Xiaoyan Cheng, Xiuzhen Cheng, Ding-zhu Du
The idea of virtual backbone routing for ad hoc wireless networks is to operate routing protocols over a virtual backbone. One purpose of virtual backbone routing is to alleviate the serious...
Relay sensor placement in wireless sensor networks (2001)
Xiuzhen Cheng, Ding-zhu Du, Lusheng Wang, Baogang Xu
In this paper, we propose a novel idea of maintaining connectivity by introducing relay sensors in a wireless sensor network. We restrict our consideration to a very important class of wireless...
A tale on guillotine cut (2001)
Mihaela Cardei, Xiuzhen Cheng, Xiaoyan Cheng, Ding-zhu Du
The guillotine cut is an important tool to design polynomial-time approximation schemes for geometric optimization problems. In this article, we survey its history and recent developments.
An asymptotic analysis of some expert fusion methods (2001)
Dechang Chen, Dechang Chen, Xiuzhen Cheng, Xiuzhen Cheng
We study the asymptotic behavior of three classifier combination methods for two class classification: average, median, and majority vote. Assuming that the estimates of the posterior probability...
A Simple Implementation of the Stochastic Discrimination for Pattern Recognition (2000)
Abstract. The method of stochastic discrimination (SD) introduced by Kleinberg ([6,7])is a new method in pattern recognition. It works by producing weak classifiers and then combining them via the...
Developing Prognostic Systems of Cancer Patients by Ensemble Clustering
Chen, Dechang, Xing, Kai, Henson, Donald, Sheng, Li, Schwartz, Arnold M., Cheng, Xiuzhen
Accurate prediction of survival rates of cancer patients is often key to stratify patients for prognosis and treatment. Survival prediction is often accomplished by the TNM system that involves only...