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.     

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

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

Analysis of an extensive measurement program developed from the start up to the follow up of the operation of the CNAAA NPP

Integrated tests (IT) applied to the Units I and II of the CNAAA Nuclear Power Plants (Angra dos Reis, Rio de Janeiro, Brazil) vara part of a comprehensive test program required to have the commercial operational licence issued. The IT cover operation at zero power and the subsequent power levels (the power escalation) until the nominal power operation.

This paper reports and compares the results of systematic neutron and gamma equivalent dose-rate measurements performed inside and outside the reactor containment of each Unit, during the start-up phase of the operation, for different power levels of the reactors. It also compares the collective-doses measured along the operation of the two units of the CNAAA wich similar data of the Grafenrheinfeld nuclear power plant (Germany) — basic-of-project for the CNAAA — Unit II — and analyses the data under the fight of the state-of-art.     

渤海绥中油田J3井疏水缔合聚合物驱数值模拟研究

为了进一步提高渤海油田J3井区缔合聚合物驱的技术经济效果,在渤海油田室内配方和先导性矿场试验研究基础上,利用化学驱油藏数值模拟软件FAPMS,分析和研究了高浓度缔合聚合物前置段塞、主段塞的大小和浓度以及段塞组合方式对驱油效果的影响,优化设计了渤海绥中油田J3井区块矿场试验的最佳注入程序及段塞大小。结果表明,通过对不同浓度的疏水缔合聚合物注入的前置段塞及主段塞和梯度式后续段塞的优化后,原油采收率比未优化时提高了约10个百分点。研究表明,渤海油田应该高度重视聚合物驱的注入方式和段塞优化设计,进一步提高聚合物的技术经济效果。     

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

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

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

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

通信交流供电方案初探

在通信供电系统中,与直流供电系统相比,从设计、设备技术,到运行维护管理,交流供电系统都有所滞后。借鉴直流供电系统经验,通过应用N X并联逆变器模块热插拔技术,实行分散式供电,进而改变传统的以UPS为核心的集中供电模式,则可在很大程度上解决一直困扰着我们的交流供电系统成本高和可靠性低的难题。     

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

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

宽带无线移动通信网络优化及相关发展策略思考

在介绍宽带无线移动发展趋势所采用的新技术的基础上，论述了宽带无线移动通信网络优化及相关发展策略的一些问题。