Previous experience with a data center prototype called Unity established that utility functions provide a natural framework for self-optimization in distributed autonomic computingsystems [1]. In an effort to bring ...
详细信息
Topology control is an important problem in wireless ad.-hoc sensor networks. The aim of the topology control is to maintain desired properties of the network topology to improve the performance of networking algorith...
详细信息
ISBN:
(纸本)9781424403394
Topology control is an important problem in wireless ad.-hoc sensor networks. The aim of the topology control is to maintain desired properties of the network topology to improve the performance of networking algorithms (e.g. routing). In this paper, we present a distributed algorithm for assigning minimum possible power to all the nodes in the wireless sensor networks, such that the network is K-connected. Extensive simulation has been performed to prove the optimality of the algorithm.
The proceedings contain 73 papers. The topics discussed include: location privacy of users in location-based services;the impact of the context interpretation error on the context prediction accuracy;Pervaho: a develo...
详细信息
ISBN:
(纸本)1424404991
The proceedings contain 73 papers. The topics discussed include: location privacy of users in location-based services;the impact of the context interpretation error on the context prediction accuracy;Pervaho: a development and test platform for mobile ad hoc applications;POISE: an inexpensive, low-power location sensor based on electrostatics;a generic large scale simulator for ubiquitous computing;context-based adaptation of mobile phones using near-field communication;a framework to provide anonymity in reputation systems;SIPCache: a distributed SIP location service for mobile ad-hoc networks;Sleeper: a power-conserving service discovery protocol;adaptive data collection scheme for tracking mobile target in wireless networks;generalized 'yoking-proofs' for a group of RFID tags;context-aware access control;efficient scheduling for sensor network;and metric-based scatternet formation and recovery optimization for Intel Mote.
This paper presents SemAnt, a novel ant-based multi-agent system designed for distributed query routing. While the ant metaphor has been successfully applied to network routing both in wireless and fixed networks, lit...
详细信息
ISBN:
(纸本)9781424401956
This paper presents SemAnt, a novel ant-based multi-agent system designed for distributed query routing. While the ant metaphor has been successfully applied to network routing both in wireless and fixed networks, little is yet known about its applicability to the task of query routing in distributed environments. We point out the similarities and dissimilarities between routing of data packets and routing of queries, and we present the design of SemAnt, which is based on the Ant Colony Optimization meta-heuristic. For experimental evaluation, we deploy the algorithm in a peer-to-peer environment with a real-world application scenario and compare its performance against the well-known k-random walker approach. As we will show, the benefits of SemAnt are that the routes for queries are optimized according to their popularity, and that the algorithm is highly suitable for volatile environments.
sensor webs are heterogeneous collections of sensor devices that collect information and interact with the environment. They consist of wireless sensor networks that are ensembles of small, smart, and cheap sensing an...
详细信息
ISBN:
(纸本)9781424404247
sensor webs are heterogeneous collections of sensor devices that collect information and interact with the environment. They consist of wireless sensor networks that are ensembles of small, smart, and cheap sensing and computing devices that permeate the environment as well as high-bandwidth rich sensors such as satellite imaging systems, meteorological stations, air quality stations, and security cameras. Emergency response, homeland security, and many other applications have a very real need to interconnect such diverse networks and access information in real-time. While Internet protocols and Web standards provide well-developed mechanisms for accessing this information, linking such mechanisms with resource-constrained sensor networks is very challenging because of the volatility of the communication links. This paper presents a service-oriented programming model for sensor networks which permits discovery and access of Web services. sensor network applications are realized as graphs of modular and autonomous services with well-defined interfaces that allow them to be described, published, discovered, and invoked over the network providing a convenient way for integrating services from heterogeneous sensorsystems. Our approach provides dynamic discovery, composition, and binding of services based on an efficient localized constraint satisfaction algorithm that can be used for developing ambient-aware applications that adapt to changes in the environment. A tracking application that employs many inexpensive sensor nodes, as well as a Web service, is used to illustrate the approach. Our results demonstrate the feasibility of ambient-aware applications that interconnect wireless sensor networks and Web services.
Tracking mobile targets is an important application of wireless sensor networks. However, mobility of the target brings new challenges to designing energy-efficient and scalable data collection schemes. A novel Dynami...
详细信息
ISBN:
(纸本)9781424404988
Tracking mobile targets is an important application of wireless sensor networks. However, mobility of the target brings new challenges to designing energy-efficient and scalable data collection schemes. A novel Dynamic Grid-based Tracking (DGT) scheme for tracking mobile target is proposed in this paper This scheme is distributed in nature, and can be adaptive to the mobility of the target. The underlying idea of embedding a virtual grid structure and restricting mobility-related choices to grid nodes can be generally applied to other wireless sensor networks applications, where mobility is an important consideration during protocol design.
Self-healing relies on correct diagnosis of system malfunctioning. This paper presents a use-case based approach to self-diagnosis. Both a static and a dynamic model of a managed-system are distinguished with explicit...
详细信息
ISBN:
(纸本)354038619X
Self-healing relies on correct diagnosis of system malfunctioning. This paper presents a use-case based approach to self-diagnosis. Both a static and a dynamic model of a managed-system are distinguished with explicit functional, implementational, and operational knowledge of specific use-cases. This knowledge is used to define sensors to detect and localise anomalies at the same three levels, providing the input needed to perform informed diagnosis. The models presented can be used to automatically instrument existing distributed legacy systems.
In ieee 802.16 mesh networks, a major issue is the performance of coordinated distributed scheduling schemes. To evaluate these schemes, most existing studies in the literature are based on the assumption that the con...
详细信息
ISBN:
(纸本)9781424404247
In ieee 802.16 mesh networks, a major issue is the performance of coordinated distributed scheduling schemes. To evaluate these schemes, most existing studies in the literature are based on the assumption that the control messages can be transmitted without collision in the extended neighborhood (2-hop or 3-hop). However in practice, such kind of quasi-interference model might not hold. In this paper we investigate the performance of coordinated distributed scheduling in ieee 802.16 mesh networks under realistic, non-quasi-interference model, in which control messages can be interfered Extensive simulation studies have been conducted to evaluate the performance of the scheduling algorithms in terms of reception collision ratio, etc. We observe that, in realistic scenarios, the collision ratio of control messages can be as high as 20% for 2-hop extended neighborhood, and about 7% for 3-hop extended neighborhood, which is significant. To deal with the collision problems, we then study how to select scheduling parameters. Our studies show that, an appropriate configuration of parameters such as XmtHoldoffExponent may alleviate the collision ratio and hence can potentially improve the overall scheduling performance.
This paper addresses a systematic method for the reconstruction and the prediction of a distributed phenomenon characterized by partial differential equations, which is monitored by a sensor network. In the first step...
详细信息
ISBN:
(纸本)9728865619
This paper addresses a systematic method for the reconstruction and the prediction of a distributed phenomenon characterized by partial differential equations, which is monitored by a sensor network. In the first step, the infinite-dimensional partial differential equation, i.e. distributed-parameter system, is spatially and temporally decomposed leading to a finite-dimensional state space form. In the next step, the state of the resulting lumped-parameter system, which provides an approximation of the solution of the underlying partial differential equations, is dynamically estimated under consideration of uncertainties both occurring in the system and arising from noisy measurements. By using the estimation results, several additional tasks can be achieved by the sensor network, e.g. optimal sensor placement, optimal scheduling, and model improvement. The performance of the proposed model-based reconstruction method is demonstrated by means of simulations.
Computer systems are growing in complexity and sophistication as open distributedsystems and new technologies are used to achieve higher reliability and performance. Open distributedsystems are some of the most succ...
详细信息
ISBN:
(纸本)354038619X
Computer systems are growing in complexity and sophistication as open distributedsystems and new technologies are used to achieve higher reliability and performance. Open distributedsystems are some of the most successful structures ever designed for the computer community together with their undisputed benefits for users. However, this structure has also introduced a few side-effects, most notably the unanticipated runtime events and reconfiguration burdens imposed by the environmental changes. In this paper, we design a model that exploits the knowledge of pre-fault behavior to predict the suspected environmental faults and failures. Further, it can analyse the current underlying environmental behavior, in terms of current faults and failures. Therefore, this model mainly provides proactive as well as real-time fault-tolerant approaches in order to address unanticipated events and unpredictable hazards in distributedsystems. Therefore, providing active fault tolerance could have a major impact with the arowing requirements to support autonomic computing to overcome their rapidly growing complexity and to enable their further growth.
暂无评论