1064501
Trade-off scheme for fault tolerant connected dominating sets on size and diameter
Connected Dominating Set (CDS) has been a well known approach for constructing a virtual backbone to alleviate the broadcasting storm in wireless networks. Current research has focused on minimizing the size and diameter or improving the fault tolerance of CDS. However, to our best knowledge, no existing research has considered these three important factors together in a single model. In this paper, we introduce the fault tolerant model studying a joint optimization problem in which the objective is to minimize the CDS size as well as the network latency. This model also addresses the tradeoffs between the objective functions. We next propose one approximation algorithm and two distributed algorithms with constant ratios for the model. Simulation results show that our algorithms can gain good tradeoffs between the three factors, which coincide with theoretical analysis. Moreover, our algorithms could obtain a better performance than previous work.
42027884
New Approximation for Minimum-Weight Routing Backbone in Wireless Sensor Network
Our problem formulation is as follows. Given a weighted disk graph Gwhere the weight of edge represents the transmission energy consumption, we wish to determine a dominating tree Tof Gsuch that the total weight of edges in Tis minimized. To the best of our knowledge, this problem have not been addressed in the literature. Solving the dominating tree problem can yield a routing backbone for broadcast protocols since: (1) each node does not have to construct their own broadcast tree, (2) utilize the virtual backbone to reduce the message overhead, and (3) the weight of backbone is minimized. 
 
Our contributions to this problem is multi-fold: First, the paper is the first to study this problem, prove the hardness of this problem and propose an approximation framework. Second, we present a heuristic to approximate the solution with low time complexity. Third, a distributed algorithm is provided for practical implementation. Finally, we verify the effectiveness of our proposal through simulation.
14935404
Levels of Authentication Assurance: an Investigation
The ES-LoA project, funded by the UK Joint Information Systems Committee (JISC) under its e- Infrastructure Security Programme, investigates current and future needs among UK research and education community for a more fine-grained authorisation scheme that would allow service providers to take into account of the levels of confidence in identifying a remote entity requesting for service access. Such a fine-grained authorisation scheme is attractive to service providers offering resources with varying levels of sensitivity and/or wishing to tailor their security protections based upon risk levels. Service providers may wish to restrict access to more sensitive resources only to those who have gone through a more stringent authentication process, or given the same remote entity, require the use of a stronger authentication token should the access request come from a more risky environment. In this way, the quality of an authentication instance, expressed as an authentication Level of Assurance (LoA), becomes one of the parameters used in access control decision making. This paper investigates the current worldwide efforts in defining LoA and identifies gaps in existing definitions when they are applied to a federated environment.
1660866
A General Fuzzified CMAC Controller with Eligibility
This paper presents an online neural network controller. Cerebellar Model Articulation Controller (CMAC) is suitable to online control due to its fast learning speed. By integrating the CMAC address scheme with fuzzy logic concept, a general fuzzified CMAC (GFAC) is proposed. Then by incorporating the concept of eligibility into the GFAC, a GFAC controller with eligibility is presented, named FACE. A learning algorithm for the FACE is derived to tune the model parameters. To achieve online control, an efficient implementation of the proposed FACE method is presented. As an example, the proposed FACE is applied to a ship steering control system. The simulation results show that the ship course can be properly controlled under the disturbances of wave, wind and current.
13044783
A New Time-domain Detection Approach with Blind Separation Based on Neural Network
In this paper a new technique is proposed for time-domain detection in energy detection. The proposed scheme is based on a independent-component analysis (ICA): blind separation of unknown source signals. This method not only improves the nicety of time-domain detection for narrow band signal and the sinusoidal signal but also reduces the power of the whole detection system.
1884872
A mobility monitoring based advance reservation protocol
Future wireless cellular networks will be Internet Protocol (IP) based. Users of wireless devices in these networks will expect to run real-time applications that require guarantees of Quality of Service (QoS). Such a user will expect the same seamless QoS that he would receive if he were running real-time applications on a wired network. Achieving seamless QoS in a mobile environment implies that a reservation should be re-established at the new Base Station (BS) before hand-over occurs. However, making these advance reservations is wasteful of valuable bandwidth in the wireless network. This paper proposes a protocol, called the Mobility Monitoring Based Advance Reservation Protocol (M²BARP), which aims to reduce the bandwidth overhead of making advance reservations. The protocol makes use of information about a Mobile Node's (MN) mobility to make a single advance reservation when the MN is about to hand-over. Unlike previous work, M²BARP takes advantage of overlapping cells to help to provide a more seamless QoS by reducing the number of calls dropped at hand-over
5391610
A study of fairness for ATM ABR service based on cell delay
A general goal of the asynchronous transfer mode (ATM) network is to support connections across local area networks (LANs), metropolitan area networks (MANs), and wide area networks (WANs). However, in the available bit rate (ABR) service, different treatments are offered according to different round trip times (RTTs) of connections. To improve the above "unfairness", this paper presents an ABR delay mechanism, in which three reference parameters for cell delay are defined, and reflect on the messages of resource management (RM) cells. To evaluate our mechanism, we execute simulations on a simple ATM network model where six TCP connections and a background traffic with different RTTs share the bandwidth of a bottleneck link. The simulation results, based on TCP goodput and efficiency, clearly show that the ABR delay mechanism improves the fairness among TCP connections, although the considered implementation of ABR transfer capacity is simple.
16464983
Self-Protection Model Based on Intelligent Agent
In this paper, we propose a self-protection model based on distributed intelligent agents. The major feather of this model is that autonomic agents can manage themselves given high-level objectives from administers. System can detect attacks and compromise, and recovering from security incidents without human intervention. We describe the model and the existing prototype, as well as some design and implementation experiences. Meanwhile several topics including structure of agent, relationship among agents and the establishment of a trustworthy system are discussed. We are implementing this model on the Eclipse Platform using Java. According to the experiments, this model provides significant advantages in scalability, flexibility, fault tolerance, and resistance to compromise.
26378993
Dynamic output feedback H/sup /spl infin// controller design of fuzzy dynamic systems using LMI techniques
Presents output feedback H/sup /spl infin// controller design methods for fuzzy dynamic systems. Three kinds of controller design methods are proposed based on a smooth Lyapunov function or a piecewise smooth Lyapunov function. The control laws are obtained by using LMI techniques and the global stability with disturbance attenuation of the closed-loop fuzzy control system is established.
6932463
BlossomTree: evaluating XPaths in FLWOR expressions
Efficient evaluation of path expressions has been studied extensively. However, evaluating more complex FLWOR expressions that contain multiple path expressions has not been well studied. In this paper, we propose a novel pattern matching approach, called BlossomTree, to evaluate a FLWOR expression that contains correlated path expressions. BlossomTree is a formalism to capture the semantics of the path expressions and their correlations. We propose a general algebraic framework (abstract data types and logical operators) to evaluate BlossomTree pattern matching that facilitates efficient evaluation and experimentation. We design efficient data structures and algorithms to implement the abstract data types and logical operators. Our experimental studies demonstrate that the BlossomTree approach can generate highly efficient query plans in different environments.
11989987
A comprehensive simulation study of SWAN QoS model in MANETs with proactive and reactive routing
In this paper, one of the QoS models for MANETs - SWAN is studied under varying conditions to provide both quantitative and qualitative assessments of the applicability of the model in different scenarios. Results and analysis from NS-2 based simulation indicate that (i) real-time (RT) applications in SWAN-enabled mobile ad hoc networks experience low and stable delays under various traffic and mobility environment at the expense of best-effort (BE) traffic, (ii) SWAN model works compatibly with proactive as well as reactive routing protocols. A careful choice of parameters is important to balance the throughput of the BE traffic and RT traffic and QoS provisions in MANETs.