SmipRef: An efficient method for multi-domain clock skew scheduling

Conventional clock skew scheduling (CSS) for sequential circuits can be solved effectively using methods including the parametric shortest path algorithm and Howard's algorithm. Nevertheless, its application is practically limited due to the difficulties in reliably implementing a large set of arbitrary dedicated clock delays for flip-flops. Thus multi-domain clock skew scheduling (MDCSS) was proposed to tackle this by constraining the total number of clock delays. However, this new problem is hard to solve optimally in general. In this paper, we propose a novel method to efficiently solve it. Under mild restrictions, the problem is transformed into a special mixed integer linear programming problem, which can be solved optimally using similar techniques for the CSS problem. Then the solution quality is further improved by a critical-cycle-oriented refinement. As a result, our method obtains optimal solutions for 88 of the 93 tests on ISCAS89 benchmarks. The experimental results on large circuits in Opencores benchmarks also demonstrate its efficiency of at least one order faster than existing algorithms. To improve the runtime performance, we also devise a graph pruning algorithm that can be applied to methods for the MDCSS problem as a preprocessing step. Its application on our method shows a speedup of 2.66X on average.     

An efficient location and routing scheme for mobile computingenvironments

One of the most important issues affecting host mobility is the location and routing scheme that allows hosts to move seamlessly from one site to another. This paper presents a method that exploits the locality properties of a host's pattern of movement and access history. Two concepts, “local region” and “patron service” are introduced based on the locality features. For each mobile host, the local region is a set of designated subnetworks within which a mobile host often moves, and the patrons are the hosts from which the majority of traffic for the mobile host originated. These are used to confine the effects of a host moving, so location updates are sent only to its local area, and to those source hosts which are most likely to call again. Our scheme has the advantages of limiting location updates, and providing optimal routing, while increasing network and host scalability     

An efficient location forwarding with shortcut scheme for position-based routing in mobile ad-hoc networks

Position-based routing protocols are considered as having better scalability and lower control overhead than topology-based routing protocols in mobile ad-hoc networks (MANETs). Since location services are the most critical part of position-based routing protocols, we present an Efficient Location Forwarding with Shortcuts (ELFS) scheme to improve the performance of location services. The ELFS scheme uses multiple virtual home regions to achieve efficient location discovery. We develop three approaches to reducing the overhead of maintaining multiple virtual home regions. The first approach, shortcut updates, uses the idea of shortcut to decrease the frequency of global updates. The second approach, adaptive broadcasting, alleviates the cost of each global update. In certain conditions, ELFS only broadcasts the messages of location update to the regions with the longest query paths. The third approach, packet forwarding with direction awareness, reduces the path lengths of messages. It can improve the cost of transmitting location information for delay-tolerant applications. With these approaches, the frequency of global broadcasting is decreased, and the overhead of location maintenance is reduced significantly. The simulation results show that the performance of ELFS is comparably fast and stable.     

Zero skew clock routing in X-architecture based on an improved greedy matching algorithm

As technology advances into nanometer territory, clock network layout plays an increasingly important role in determining circuit quality indicated by timing, power consumption, cost, power supply noise and tolerance to process variation. To alleviate the challenges to the existing routing algorithms due to the continuous increase of the problem size and the high-performance requirement, X-architecture has been proposed and applied to routing in that it can reduce wirelength and via counts, and thus improves the performance and routability compared with the conventional Manhattan routing. In this paper, we investigate zero skew clock routing using X-architecture based on an improved greedy matching algorithm (GMZSTX). The fitted Elmore delay model is employed to improve the accuracy over the Elmore delay model. The interactions among distance, delay balance and load balance are analyzed. Based on this analysis, an effective and efficient greedy matching scheme is suggested to reduce wire snaking and to get a more balanced clock tree. The proposed algorithm is simple and fast for practical applications. Experimental results on benchmark circuits show that our algorithm (GMZSTX) achieves a reduction of 8.15% in total wirelength, 30.19% in delay and 55.31% in CPU time on average compared with zero skew clock routing in the Manhattan plane (BB+DME-2, which means using the top-down balanced bipartition (BB) method [T.H. Chao, Y.C. Hsu, J.M. Ho, et al., Zero skew routing with minimum wirelength, IEEE Trans. Circuits Syst. II—Analog & Digital Signal Process 39 (11) (1992) 799–814] to generate the tree topology and using the Deferred-Merge Embedding (DME) algorithm [T.H. Chao, Y.C. Hsu, J.M. Ho, et al., Zero skew routing with minimum wirelength, IEEE Trans. Circuits Syst. II—Analog & Digital Signal Process 39 (11) (1992) 799–814] to embed the internal nodes), and reduces delay and CPU time by 17.44% and 62.21% on average over the BB+DME-4 method (which is similar to BB+DME-2, but routing in X-architecture). Our SPICE simulation further verifies the correctness of the resulting clock tree.     

Energy efficient fault-tolerant multipath routing scheme for wireless sensor networks

In wireless sensor network （MSN）, reliability is the main issue to design any routing technique. To design a comprehensive reliable wireless sensor network, it is essential to consider node failure and energy constrain as inevitable phenomena. In this paper we present energy efficient node fault diagnosis and recovery for wireless sensor networks referred as energy efficient fault tolerant multipath routing scheme for wireless sensor network. The scheme is based on multipath data routing. One shortest path is used for main data routing in our scheme and other two backup paths are used as alternative path for faulty network and to handle the overloaded traffic on main channel. Shortest pat data routing ensures energy efficient data routing. Extensive simulation results have revealed that the performance of the proposed scheme is energy efficient and can tolerates more than 60% of fault.     

Multi-parameter clock skew scheduling

Clock skew scheduling is a powerful technique for circuit optimization. Conventionally it can be formulated as a minimum cost-to-time ratio cycle (MCR) problem, which can be solved efficiently by a set of specialized network optimization algorithms. However, those algorithms can only handle one single parameter at a time, for example, the clock period, the timing slack or the yield. This inflexibility limits the applicability of the scheduling technique because in a real design one may need to consider multiple parameters simultaneously. In this paper, we introduce a multi-parameter extension to the MCR problem. Furthermore, a convex nonlinear extension is also considered. In particular, we generalize Lawler׳s algorithm, which is based on the bisection strategy. When there is more than one parameter, the bisection strategy is naturally replaced by the ellipsoid method. More importantly, the ellipsoid method does not require the knowledge of all constraints explicitly in prior. Instead, for each iteration, only a constraint that is violated by the current solution is required. This constraint turns out to be a negative cycle in our formulation, which can be detected efficiently. As a result, our proposed method could gain up to 12× run-time speedup for linear problems compared with a general linear programming solver and more than 700× run-time speedup for nonlinear problems compared with a general convex programming solver based on our experimental results.     

An efficient routing protocol for wireless networks

We present the Wireless Routing Protocol (WRP). In WRP, routing nodes communicate the distance and secondto-last hop for each destination. WRP reduces the number of cases in which a temporary routing loop can occur, which accounts for its fast convergence properties. A detailed proof of correctness is presented and its performance is compared by simulation with the performance of the distributed Bellman-Ford Algorithm (DBF), DUAL (a loop-free distance-vector algorithm) and an Ideal Link-state Algorithm (ILS), which represent the state of the art of internet routing. The simulation results indicate that WRP is the most efficient of the alternatives analyzed.This work was supported in part by the Advanced Research Projects Agency (ARPA) under contract F19628-93-C-0175 and by the Office of Naval Research under Contract No. N-00014-92-J-1807.     

Design methodology for synthesizing clock distribution networksexploiting nonzero localized clock skew

An integrated top-down design methodology is presented in this brief for synthesizing high performance clock distribution networks based on application dependent localized clock skew. The methodology is divided into four phases: (1) determining an optimal clock skew schedule composed of a set of nonzero clock skew values and the related minimum clock path delays; (2) designing the topology of the clock distribution network with delays assigned to each branch based on the circuit hierarchy, the aforementioned clock skew schedule, and minimizing process and environmental delay variations; (3) designing circuit structures to emulate the delay values assigned to the individual branches of the clock tree; and (4) designing the physical layout of the clock distribution network. The clock distribution network synthesis methodology is based on CMOS technology. The clock lines are transformed from distributed resistive capacitive interconnect lines into purely capacitive interconnect lines by partitioning the RC interconnect lines with inverting repeaters. Variations in process parameters are considered during the circuit design of the clock distribution network to guarantee a race-free circuit. Nominal errors of less than 2.5% for the delay of the clock paths and 7% for the clock skew between any two registers belonging to the same global data path as compared with SPICE Level-3 are demonstrated     

基于临时节点的无线体域网高效节能路由算法

以优化网络路由、延长网络生存期为目的,提出了一种基于临时节点的无线体域网(Wireless Body Area Network,WBAN)高效节能路由算法-A WBAN Efficient Energy-saving Routing Scheme Utilizing Temporary Nodes(RSUTN).该算法针对WBAN应用中出现的新的情况,通过充分利用临时节点富余能量,优化网络路由,平衡网络节点间能量消耗,延长网络生存期.理论分析和仿真结果表明,该算法能明显地平衡网络能量消耗,显著地延长网络生存期.     

An efficient data routing scheme for multi-patient monitoring in a biomedical sensor network through energy equalization strategy

Wireless Networks - Biomedical sensor networks find wide applications in human health monitoring. In such applications, routing strategies in the sensor nodes play a key role towards energy...     

An efficient receiver scheme for downlink ZP-CDMA

A signal transmitted through a wireless channel may be severely distorted by intersymbol interference (ISI) and multiple access interference (MAI). In this paper, we propose an efficient CDMA receiver based on frequency domain equalization (FDE) with a regularized zero forcing (RZF) equalizer and parallel interference cancellation with a unit clipper decision function (CPIC) to combat both the ISI and the MAI. We call this receiver the FDE-RZF-CPIC receiver. This receiver is suitable for downlink zero padding CDMA cellular systems. The effects of the decision function, the channel estimation, the number of cancelled users, and the user loading on the performance of the proposed receiver are discussed in the paper. The bit error rate (BER) of the data received by the proposed receiver is evaluated by computer simulations. The experimental results show that the proposed receiver provides a good performance, even with a large number of interfering users. At a BER of 10^?3, the performance gain of the proposed receiver is about 2 dB over the RAKE receiver with a clipper decision function and PIC in the half-loaded case (eight users) and is much larger in the full-loaded case (16 users).     

An energy-aware grid-based routing scheme for wireless sensor networks

As an important field of emerging technology, wireless sensor networks (WSN) offer many new possibilities for applications such as target tracking and environmental surveillance by allowing the observer to move around freely. However, disseminating sensing data to the mobile observer raises significant design challenges for the routing scheme. In addition, WSN often operate under certain energy constraints, and therefore reducing energy dissipation in order to prolong the lifetime of the WSN is another challenge that must be faced. Most proposed routing protocols focus on achieving effective data dissemination and energy efficiency at the same time as working to satisfy the requirements of the mobile observer. However, almost all of these methods use frequent rerouting as a way of handling the mobility issue. Such rerouting increases both overheads and energy consumption, resulting in a trade-off between the need for rerouting to optimize network operations and that of maximizing network lifetime. This paper presents the Energy-aware Grid-based Routing Scheme (EAGER) for WSN with mobile observers, which is an approach that seeks to save more energy in the context of dynamic topology. In this paper, EAGER is compared to other proposed grid-based schemes by using extensive simulations. These simulations clearly show that EAGER outperforms other grid-based schemes in terms of both energy efficiency and routing performance.     

追踪洋葱包的高级标记方案与实现

洋葱路由技术是实现信息隐藏而提出的一种新的匿名连接技术，使攻击者既不能进行窃听，也不能实施流量分析。然而攻击者一旦利用此技术进行拒绝服务式攻击，受害者无法追踏出攻击者。为此本文提出一种可追踪洋葱数据包的高级标记方案，使洋葱路由技术在保持原有隐匿性的同时受害者还可以近似地追踪出攻击者，本方案有很低的网络和路由器开销，也容易扩充到IPV6和未来的主干网。     

An energy efficient clustering routing algorithm for wireless sensor networks

~~An energy efficient clustering routing algorithm for wireless sensor networks1. Mainwaring A, Polastre J, Szewczyk R, et al. Wireless sensor networks for habitat monitoring. Proceedings of the ACM International Workshop on Wireless Sensor Networks and A…     

An efficient handoff management scheme for mobile wireless ATMnetworks

A new handoff management scheme for wireless ATM networks is proposed. In this scheme, all cells are connected to their neighboring cells by permanent virtual circuits (PVCs) and to the access switch (AS) by switched virtual circuits (SVCs) which are only for new calls. Some carefully chosen cells, called rerouting cells, are also connected to the AS by PVCs. In summary, if a mobile roams to an ordinary neighboring cell, its traffic path is simply elongated by a PVC connecting the old and new cells. If a mobile roams to a rerouting cell, its traffic path is rerouted to a PVC between the AS and rerouting cell. By using PVC's for handoff calls, we can guarantee fast and seamless handoff. At the same time, our scheme improves the path efficiency by limiting the maximum number of hops that a path can be extended. Also, allowing path rerouting at a suitable time means the network resources are more efficiently utilized     

An efficient borrowing channel assignment scheme for cellularmobile systems

In this paper, we propose a new efficient borrowing channel assignment (BCA) scheme, which consists of two phases. The first ordinary channel allocation phase borrows a channel from neighboring cells by an impact-based borrowing strategy. The second channel reallocation phase has a reallocation procedure for locked-channel utilization and a reallocation procedure for efficient channel reuse. Simulation results show that in both uniform and nonuniform traffic cases, our schemes significantly reduce the system blocking probability over the other existing schemes. Furthermore, one of our schemes has a much smaller number of reallocations than other compared schemes     

实现EPON上行时隙分配的有效方案

以太网无源光网络(EPON)是未来实现宽带、多业务综合接入的重要技术手段．文章提出了一种实现EPON上行时隙分配的电路方案,完成了动态带宽分配算法(DBA)结果到接入时间的转换,同时基于“抢占”策略,实现了EPON系统的自动发现功能．     

An efficient antenna shuffling scheme for a DSTTD system

A new antenna shuffling scheme for DSTTD (double space time transmit diversity) is proposed. The proposed method obtains the shuffling pattern directly from the estimated channel by maximizing minimum post-processing SNR (signal to noise ratio), while the conventional method minimizes channel correlation. Since the minimum post-processing SNR is directly related with error performance, the proposed method shows better bit error rate performance than the conventional method.     

An efficient identity-based secret key management scheme for MANETs

This paper put forward an identity-based key management scheme for mobile ad hoc networks (MANETs), it provids an efficient secret key management mechanism for security schemes, which be implemented over any cyclic group in that the strong Diffie-Hellman problem is supposed to be hard. By employing identity-based and threshold cryptography, the proposed scheme eliminates the burden of certificates management and can be high level tolerance to node compromise. The scheme is based on threshold Schnorr signature (TSch), for higher efficiency, we transform TSch to a simpler form, donated by SimpleTSch, and prove that SimpleTSch is unforgeable under passive attacks in the random oracle model. However, to cope with active attacks, we enforce the security by introducing Fiore et al's key agreement. We can say that the proposed key management scheme gives lots of help for design of security protocols in MANETs.