Range Assignment for Biconnectivity and k-Edge Connectivity in Wireless Ad Hoc Networks

Depending on whether bidirectional links or unidirectional links are used for communications, the network topology under a given range assignment is either an undirected graph referred to as the bidirectional topology, or a directed graph referred to as the unidirectional topology. The Min-Power Bidirectional (resp., Unidirectional) k-Node Connectivity problem seeks a range assignment of minimum total power subject to the constraint that the produced bidirectional (resp. unidirectional) topology is k-vertex connected. Similarly, the Min-Power Bidirectional (resp., Unidirectional) k-Edge Connectivity problem seeks a range assignment of minimum total power subject to the constraint the produced bidirectional (resp., unidirectional) topology is k-edge connected. The Min-Power Bidirectional Biconnectivity problem and the Min-Power Bidirectional Edge-Biconnectivity problem have been studied by Lloyd et al. [23]. They show that range assignment based the approximation algorithm of Khuller and Raghavachari [18], which we refer to as Algorithm KR, has an approximation ratio of at most 2(2 – 2/n)(2 + 1/n) for Min-Power Bidirectional Biconnectivity, and range assignment based on the approximation algorithm of Khuller and Vishkin [19], which we refer to as Algorithm KV, has an approximation ratio of at most 8(1 – 1/n) for Min-Power Bidirectional Edge-Biconnectivity. In this paper, we first establish the NP-hardness of Min-Power Bidirectional (Edge-) Biconnectivity. Then we show that Algorithm KR has an approximation ratio of at most 4 for both Min-Power Bidirectional Biconnectivity and Min-Power Unidirectional Biconnectivity, and Algorithm KV has an approximation ratio of at most 2k for both Min-Power Bidirectional k-Edge Connectivity and Min-Power Unidirectional k-Edge Connectivity. We also propose a new simple constant-approximation algorithm for both Min-Power Bidirectional Biconnectivity and Min-Power Unidirectional Biconnectivity. This new algorithm applies only to Euclidean instances, but is best suited for distributed implementation. A preliminary version of this work appeared in the proceedings of the 2nd International Conference on AD-HOC Network and Wireless (Adhoc-Now 2003). Research performed in part while visiting the Max-Plank-Institut fur Informatik. Gruia Calinescu is an Assistant Professor of Computer Science at the Illinois Institute of Technology since 2000. He held postdoc or visiting researcher positions at DIMACS, University of Waterloo, and Max-Plank Institut fur Informatik. Gruia has a Diploma from University of Bucharest and a Ph.D. from Georgia Insitute of Technology. His research interests are in the area of algorithms. Peng-Jun Wan has joined the Computer Science Department at Illinois Institute of Technology in 1997 and has been an Associate Professor since 2004. He received his Ph.D. in Computer Science from University of Minnesota in 1997, M.S. in Operations Research and Control Theory from Chinese Academy of Science in 1993, and B.S. in Applied Mathematics from Tsinghua University in 1990. His research interests include optical networks and wireless networks.     

动力环境集中监控系统可靠性的提高

为实现电源设备乃至通信机房的少人或无人值守和集中维护,必须建立一套完善的电信局动力环境集中监控系统。文中结合番禺区电信局的实际,讨论了提高系统运行可靠性的几点措施,包括硬件方面与软件方面的手段,关键在于加强系统的运行管理。     

游梁式抽油机间歇供电装置的研制与应用

针对游梁抽油机电动机效率低和井场窃电问题,研制了具有节电和防井场窃电功能的游梁抽油机调压+间歇供电装置。该装置通过控制可控硅的导通角实现在电动机做功期调压供电,在电动机发电期不供电。分析了间歇供电对电动机、抽油机和电网的影响;根据现场实测数据分析了该装置的节电效果及现场应用情况。该装置节电效果显著,能防止井场窃电,可用于对游梁抽油机电动机的长期驱动。     

动力环境网络监控精细管理

叙述动力环境运行质量分析管理，包括故障管理，性能管理和专题分析管理，以动力环境网络监控细致八微、言之有据的月度分析管理实例展现了其精细管理的效果。     

Sheldon Cohen: Award for Distinguished Scientific Contributions.

Provides the biography of Sheldon Cohen and announces that he has received the APA Award for Distinguished Scientific Contributions (2004) for his elegant research in psychoneuroimmunology. The award citation and a selected bibliography are also provided. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

“锲而不舍 金石可镂”——上海秀派公司2．45GHz有源RFID标签技术的成功之路

上海秀派公司坚持自己的技术长项——2．45GHz有源RFID,充分发扬该种RFID的特长,记者采访该公司时了解到了开发方面的很多细节、成功案例和实施经验。我们不但非常推崇该公司的“锲而不舍”的意志,而且还意识到如果秀派公司的成功经验一旦辐射到中国的RFID行业中,一定会把这项在国外诞生的技术更好地植根于中国的土壤,使之更加适合中国的实用环境。     

加强电站无功管理

加强电站无功管理，不但能改善供电质量，满足电网的要求，提高单位的经济效益，而且使设备的安全运行得到了保障。     

电力系统谐波检测的现状与发展

准确、实时地对电力系统谐波进行检测有着重要的意义。本文根据电力系统谐波测量的基本方法，对近年来电力系统谐波检测的新方法进行了分析和评述。最后对电力系统的谐波测量进行了总结并提出了看法。     

高功率脉冲水中放电的应用及其发展

首先介绍了高功率脉冲水下放电的机理，然后综合论述了其应用和研究的状况，从较为成熟的脉冲水处理技术到医疗领域的ESWL应用技术，以及在脉冲电场食品杀菌和水下目标探测方面的最新发展和研究，最后指出了高功率脉冲电技术应用前景以及进行更系统和深入研究的必要性。     

用于有源电力滤波器的IGBT驱动及保护研究

介绍有源电力滤波器设计中EXB841型绝缘栅场效应晶体管(IGBT)驱动器的驱动原理和电路特点,对IGBT的栅极驱动特性、栅极串联电阻进行了探讨,给出过流保护和过压吸收的有效办法。样机试运行证明此种设计方案可靠、有效。