主讲题目：Minimum Cost Deployment of Heterogeneous Directional Sensor Networks for Differentiated Target Coverage

主 讲 人：Prof. Xuemin Chen

时    间：2017年8月16日15:00-16:00

地    点：大连大学明德楼7楼重点实验室大会议室

内容摘要：A basic deployment goal of a directional sensor network (DSN) is to satisfy the coverage quality requirements of the targets. The limited sensing angle of directional sensors makes the deployment of such a network more complicated than that of an omnidirectional sensor network. In some emerging DSN applications, the targets may have differentiated coverage quality requirements due to their differentiated importance or priorities. Meanwhile, directional sensors of multiple types with different sensing ranges and prices are available for optimally organizing a network. To deploy such a DSN with satisfied network connectivity under the minimum cost constraint is a significant problem to be solved. In the presentation, we formulate and address the problem for the first time. First, we prove its NP-completeness. Then, this problem is formulated as an integer linear programming model. To solve it approximately, we propose three algorithms, i.e., a greedy heuristic, local search, and particle swarm optimization. Extensive numerical experiments are conducted to validate the proposed algorithms. The results suggest that the proposed algorithms can effectively solve the problem, and the last one can achieve both the highest success rate and the best solution quality.

主讲人介绍：Dr. Xuemin Chen is the founding Director of Virtual and Remote Laboratory (VR-Lab) and an Associate Professor of Electrical and Computer Engineering at the Texas Southern University (TSU). He received his BS, MS and Ph.D. degrees in Electrical Engineering from the Nanjing University of Science and Technology (NJUST), China , in 1985, 1988 and 1991 respectively. He joined the faculty of TSU in the Department of Engineering Technology in September 2006. Prior to that, he had fifteen years working experience in academia with six years at NJUST and another nine years at University of Houston. He was the recipient of the Top Research Innovations and Findings Award from Texas Department of Transportation (TxDOT) for his contribution in the “Thickness Measurement of Reinforced Concrete Pavement by Using Ground Penetrating Radar” in 2004. Upon joining the TSU, he actively engaged in the conception and implementation of next-generation remote laboratory. He initiated the Virtual and Remote Laboratory at TSU in 2008. With the support of NSF HBCU-UP, CCLI and IEECI programs, and Qatar NPRP award, he has established a state of the art VR-Lab at TSU. His research interests are in wireless sensor networks, virtual and remote laboratory, networked control system and structural health monitoring. He is an investigator of NSF Center for Research on Complex Networks at TSU.