Optimal algorithms for adjacent side routing

We consider the switchbox routing problem of two-terminal nets in the case when all thek nets lie on two adjacent sides of the rectangle. Our routing model is the standard two-layer model. We develop an optimal algorithm that routes all the nets whenever a routing exists. The routing obtained uses the fewest possible number of vias. A more general version of this problem (adjacent staircase) is also optimally solved.This research was supported in part by NSA Contract No. MDA-904-85H-0015, NSF Grant No. DCR-86-00378, and by NSF Engineering Research Centers Program NSFD CDR 88003012.     

Minimum-energy multicast in mobile ad hoc networks using network coding

The minimum energy required to transmit one bit of information through a network characterizes the most economical way to communicate in a network. In this paper, we show that, under a layered model of wireless networks, the minimum energy-per-bit for multicasting in a mobile ad hoc network can be found by a linear program; the minimum energy-per-bit can be attained by performing network coding. Compared with conventional routing solutions, network coding not only allows a potentially lower energy-per-bit to be achieved, but also enables the optimal solution to be found in polynomial time, in sharp contrast with the NP-hardness of constructing the minimum-energy multicast tree as the optimal routing solution. We further show that the minimum energy multicast formulation is equivalent to a cost minimization with linear edge-based pricing, where the edge prices are the energy-per-bits of the corresponding physical broadcast links. This paper also investigates minimum energy multicasting with routing. Due to the linearity of the pricing scheme, the minimum energy-per-bit for routing is achievable by using a single distribution tree. A characterization of the admissible rate region for routing with a single tree is presented. The minimum energy-per-bit for multicasting with routing is found by an integer linear program. We show that the relaxation of this integer linear program, studied earlier in the Steiner tree literature, can now be interpreted as the optimization for minimum energy multicasting with network coding. In short, this paper presents a unifying study of minimum energy multicasting with network coding and routing.     

液化天然气供气站的工艺设计

〗LNG供气站的设计核心是工艺设计，设计中应注意以下几点：正确处理技术先进性与经济合理性的关系，综合权衡设置费与运营费的比例，力求项目全寿命费用最低；大多数城市LNG供气站均利用空气气化LNG，单罐容积为100 m³的真空压力式储罐广泛用于储存量为1200 m³以下的LNG供气站；为正确设置储罐安全阀的开启压力和排放压力，必须根据储罐的最高工作压力按照规范正确确定储罐的设计压力；储罐上2套独立的液位计和高、低限报警自动切断装置可确保储罐安全运行；空温式气化器的气化能力按用气城市高峰小时计算流量的1.3~1.5倍确定，为便于自然化霜应设置2套空温式气化器切换使用；空温式气化器出口串接水浴式加热器可提高冬季或雨天出口天然气温度，保护碳钢管道并降低供销差；LNG储罐区应设置围堰，消防用水量为喷淋与水枪用水量之和。最后建议，必须尽快颁布国家LNG设计规范，以提高我国的LNG设计水平。     

对水利经济发展策略的探讨

文章从发展水利经济的必要性入手,列举发展水利经济中存在的种种问题,提出发展水利经济可以采取相关的政策措施、工程措施和管理措施。     

APT（STLRI）—1.78型单模光纤（缆）连接器简介

利用引进的制造技术和设备,制作出了 APT(STLRI)—1.78型系列化光纤连接器。     

Low-thermal expansion polycrystalline tantalum tungstate ceramics

The synthesis of thermal-shock-resistant materials from the system Ta₂O₅WO₃ was investigated. Ta₂WO₈ had a very low unit-cell thermal expansion coefficient (+0.5 X 10^–6° C^–1). Ta₃₀W₂O₈₁ also had a relatively low coefficient (+4.0 X 10^–6 ° C^–1) and a thermal durability over 1600° C. The thermal expansion curves of these polycrystalline ceramics were lowered because of microcracks caused by the large thermal expansion anisotropy of the crystal axes and were accompanied by hysteresis loops. The densification of Ta₂WO₈ ceramic was promoted by the addition of some metal oxides, and the strong ceramic of Ta₃₀W₂O₈₁ was obtained by controlling grain growth.     

电容传感器在使用中存在的几个问题及处理方法

随着电容测量技术的迅速发展，电容传感器在非电量测量和自动检测中得到广泛应用，但它在使用过程中也存在一些问题，针对在使用电容传感器过程中存在的几个问题，从电容传感器的原理和工作过程两个方面进行了讨论，并提出行之有效的处理方法。