Analysis and Optimization of the Energy Efficiency in the 802.11 DCF

This paper introduces an analytical model to investigate the energy efficiency of the IEEE 802.11 distributed coordinated function (DCF). This model not only accounts for the number of contending nodes, the contention window, but also the packet size, and the channel condition. Based on this model, we identify the tradeoff in choosing optimum parameters to optimize the energy efficiency of DCF in the error-prone environment. The effects of contention window and packet size on the energy efficiency are examined and compared for both DCF basic scheme and DCF with four-way handshaking. The maximum energy efficiency can be obtained by combining both the optimal packet size and optimal contention window. To validate our analysis, we have done extensive simulations in ns-2, and simulation results seem to match well with the presented analytical results. The Ohio Board of Regents Doctoral Enhancements Funds and the National Science Foundation under Grant CCR 0113361 have supported this work. Xiaodong Wang received his B.S. degree in communication engineering from Beijing Information Technical Institute of China in 1995, and his M.S. degree in electric engineering from Beijing University of Aeronautics and Astronautics of China in 1998. He joined China Telecom in 1998 where he worked on communication protocols for telecommunication. From June 2000 to July 2002, he worked on GSM base station software development at Bell-labs China, Beijing, China. Currently he is a Ph.D. student in Computer Engineering at University of Cincinnati. His research activities include wireless MAC protocols, energy saving for wireless sensor networks. He is a student member of the IEEE. Jun Yin received the BS degree in automatic control from Dalian Railway Institute of China in 1997, and the MS degree in flight control from Beijing University of Aeronautics and Astronautics of China in 2001. Since 2001 she has been a Ph.D. student in the OBR Research Center for Distributed and Mobile Computing at the University of Cincinnati. Her research interests include performance evaluation of 802.11 MAC protocol, wireless ad hoc networks and sensor networks. She is a student member of the IEEE. Dharma P.Agrawal IEEE Fellow, 1987; ACM Fellow, 1998; AAAS Fellow, 2003 Dr. Agrawal is the Ohio Board of Regents Distinguished Professor of Computer Science and Computer Engineering in the department of Electrical and Computer Engineering and Computer Science, University of Cincinnati, OH. He has been a faculty member at Wayne State University, (1977–1982) and North Carolina State University (1982–1998). He has been a consultant to the General Dynamics Land Systems Division, Battelle, Inc., and the U. S. Army. He has held visiting appointment at AIRMICS, Atlanta, GA, and the AT&T Advanced Communications Laboratory, Whippany, NJ. He has published a number of papers in the areas of Parallel System Architecture, Multi computer Networks, Routing Techniques, Parallelism Detection and Scheduling Techniques, Reliability of Real-Time Distributed Systems, Modeling of C-MOS Circuits, and Computer Arithmetic. His recent research interest includes energy efficient routing, information retrieval, and secured communication in ad hoc and sensor networks, effective handoff handling and multicasting in integrated wireless networks, interference analysis in piconets and routing in scatternet, use of smart directional antennas (multibeam) for enhanced QoS, Scheduling of periodic real-time applications and automatic load balancing in heterogeneous workstation environment. He has four approved patents and three patent filings in the area of wireless cellular networks.     

Methodologies for characterizing traffic in wide area networks: Analysis and benchmarking

Since computer networks play an important role in distributed computing environments, an application's performance depends heavily on the quality of service provided by the communication networks. To ensure a high performance, the characteristics of wide area networks, WANs, must be well understood. This paper presents methodologies to characterize WAN traffic based on real measurements from Bellcore's backbone network that connects remote sites using dedicated T1 links. This paper also suggests some workload models that can be used for wide area network sizing and performance evaluation studies. It is found that the inter-site traffic pattern depends on the time of the day and the day of the week. Furthermore, the traffic between two sites is found to be reasonably symmetric, except for those sites designated as back-up sites. The coefficient of variation is used as a measure for the traffic burstiness and it is found to be 1·5 degree during working hours. The methods presented here are easy to use and cost-effective.     

How to assess and report the performance of a stochastic algorithm on a benchmark problem: mean or best result on a number of runs?

Some authors claim that reporting the best result obtained by a stochastic algorithm in a number of runs is more meaningful than reporting some central statistic. In this short note, we analyze and refute the main argument brought in favor of this statement.     

Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation

In this paper,we consider a class of quadratic maximization problems.For a subclass of the problems,we show that the SDP relaxation approach yields an approximation solution with the ratio is dependent on the data of the problem with α being a uniform lower bound.In light of this new bound,we show that the actual worst-case performance ratio of the SDP relaxation approach (with the triangle inequalities added) is at least α δd if every weight is strictly positive,where δd ＞ 0 is a constant depending on the problem dimension and data.     

纳米β-Ni(OH)2与球型Ni(OH)2的热性能比较研究

用配位沉淀法合成出纳米级Ni（OH）2，并对其进行XRD，TEM，DSC分析，分析结果表明，所得纳米β-Ni（OH）2为可用作电极材料的β-Ni（OH）2，粒径为30－40nm，且热分解温度比普通球镍低10℃左右，摩尔分解热比普通球镍低4－7kJ，从理论上分析了产生此现象的原因。     

Characterization of reduced iso‐α‐acids derived from hops (Humulus lupulus) by NMR

Reduced forms of iso‐α‐acids (isohumulones), used in modern beer brewing were separated and characterized by ¹H and ¹³C NMR spectroscopy. Components from mixtures of rho‐iso‐α‐acids, tetrahydro‐iso‐α‐acids, and hexahydro‐iso‐α‐acids were isolated using high‐performance liquid chromatography (HPLC) and analyzed by use of one‐ and two‐dimensional NMR experiments. The data presented assign the identities of the main peaks in the HPLC traces for the reduced iso‐α‐acids. Previous tentative assignments regarding the cis and trans configurations and the structures of the acyl residues of the reduced iso‐α‐acids were confirmed and extensive NMR assignments were made. Furthermore, the previously unknown stereochemistry in the C‐4 side‐chain of the rho‐ and hexahydro‐iso‐α‐acids was assigned. Copyright © 2003 John Wiley & Sons, Ltd.     

随机模拟在电信网性能评价中的应用

本文介绍了可在微机上实现大规模电信网践模拟的实用化软件ＳＩＭＵＮＥＴ，及基所采用的无时钟事件追踪法。该软件可用规划中的电信网络和实际网路的模拟及性能评价，也可用于不同流量控制算法的评价。文中给出一个评价实例。     

闭排队网络中性能势与无穷小实现因子之间的关系

In this paper,the concept of the infinitesimal realization factor is extended to the parameter-dependent performance functions in closed queueing networks. Then the concepts of realization matrix (its elements are called realization factors) and performance potential are introduced,and the relations between infinitesimal realization factors and these two quantities are discussed. This provides a united framework for both IPA and non IPA approaches. Finally,another physical meaning of the service rate is given.     

T_C≥400°C高温PTC陶瓷的研制

利用国产原料，采用传统的陶瓷材料制备工艺，研制了居里温度ＴＣ≥４００°Ｃ的高温ＰＴＣ陶瓷，制成了居里温度ＴＣ＝４１２°Ｃ，电阻Ｒ≤１０３Ω，ｌｇ（Ｒｍａｘ／Ｒｍｉｎ）＝４的高性能ＰＴＣ热敏陶瓷材料     

国外模拟IC的发展现状分析

本文主要根据电子整机的发展要求,从集成化、高性能和高可靠等三方面分析国外模似IC的发展,进而说明模拟IC总的发展趋势及其表现。最后指出,模拟IC正面临一个新的变革时期。