As the importance of applications, such as ocean sampling, environmental monitoring, disaster prevention, and distribution tactical surveillance, has recently grown, the need for underwater communication has become mo...
详细信息
ISBN:
(纸本)9780769534923
As the importance of applications, such as ocean sampling, environmental monitoring, disaster prevention, and distribution tactical surveillance, has recently grown, the need for underwater communication has become more pronounced. In order to perform underwater communication effectively for these applications, there are some major impediments which must be overcome in routing protocols, viz. the: 1) underwater channel characteristics including the usage of acoustic waves and long propagation times;2) severe power limitations imposed by the reliance on battery power To overcome these obstacles, we propose an energy-efficient, delay-decreasing routing protocol that uses energy-aware data aggregation. this mechanism reconfigures the aggregation free via a dynamic pruning and grafting function to operate a temporal path from the uwsources to the uw-sink. the proposed protocol is shown to achieve performance improvements: the energy saving is achieved by minimizing the number of data transmissions, the decrease in the delay, is attained through the automatic movement of the aggregation point, and the lifetime extension of underwater sensor networks is also accomplished. In the simulation experiments, we evaluate these performance improvements.
distributed computation models have been widely used to enhance the performance of traditional evolutionary algorithms, and have been implemented on parallel computers to speed up the computation. In this paper, we in...
详细信息
ISBN:
(纸本)9789898111302
distributed computation models have been widely used to enhance the performance of traditional evolutionary algorithms, and have been implemented on parallel computers to speed up the computation. In this paper, we introduce a multi-agent model conceived as a conceptual and practical framework for distributed genetic algorithms used both to reduce execution time and get closer to optimal solutions. Instead of using expensive parallel computing facilities, our distributed model is implemented on easily available networked personal computers (PCs). In order to show that the parallel co-evolution of different sub-populations may lead to an efficient search strategy, we design a new information exchange strategy based on different dynamic migration window methods and a selective migration model. To evaluate the proposed approach, different kinds of experiments have been conducted on an extended set of Capacitated Arc Routing Problem(CARP). Obtained results are useful for optimization practitioners and show the efficiency of our approach.
sensor networks can be viewed as large distributed databases, and SQL-like high-level declarative languages can be used for data and information retrieval. Energy constraints make optimizing query processing particula...
详细信息
ISBN:
(数字)9783540691709
ISBN:
(纸本)9783540691693
sensor networks can be viewed as large distributed databases, and SQL-like high-level declarative languages can be used for data and information retrieval. Energy constraints make optimizing query processing particularly important. this paper addresses for the first time, multi-root, multi-query optimization for long duration aggregation queries. the paper formulates three algorithms - naive algorithm (NMQ), which does not exploit any query result sharing, and two proposed new algorithms: an optimal algorithm (OMQ) and a heuristic (zone-based) algorithm (ZMQ). the heuristic algorithm is based on sharing the partially aggregated results of pre-configured geographic regions and exploits the novel idea of applying a grouping technique by using the location attribute of sensor nodes as the grouping criterion. Extensive simulations indicate that the proposed algorithms provide significant energy savings under a wide range of sensor network deployments and query region options.
Location information is always useful in Wireless sensor Networks (WSN). the precision of localization is crucial for some specific applications. Methods for node localization in WSN usually rely on the measurements o...
详细信息
Densely distributed wireless real-time system must perform communication scheduling and protocols in addition to task scheduling to achieve schedulability and reliable communication. While many wireless sensor network...
详细信息
ISBN:
(纸本)9780769533490
Densely distributed wireless real-time system must perform communication scheduling and protocols in addition to task scheduling to achieve schedulability and reliable communication. While many wireless sensor networks are densely distributed, they assume low duty cycling and trivial data packet rates, and the), cannot handle many real-world applications. To highlight these design issues, this paper presents a case study with EcoDAQ, a wireless data acquisition system with 50 sensor nodes streaming real-time data over the same frequency channel. To achieve reliable communication, we define a pulling protocol that minimizes node complexity while guaranteeing collision freedom on a given frequency channel. Our case study illustrates the impact of communication requirements on the rest of the systems including bus and processing speeds. Experimental results show that our monitoring station can sustain gathering accelerometer data from up to 50 nodes in one square meter area at up to 15,000 samples per second with minimal latency and show very high expandability, flexibility and reliability.
Network monitoring is a basic component for intrusion and also an energy-expensive task. However in the works the contradiction between energy efficiency and of network monitoring isn't well handled. In this paper...
详细信息
We propose a new energy efficient communication scheme for multi-hop wireless sensor networks (WSNs). Our run-zero encoding (RZE) communication scheme utilizes the concepts of the RBNSiZeComm protocol introduced in [1...
详细信息
ISBN:
(纸本)9783540897361
We propose a new energy efficient communication scheme for multi-hop wireless sensor networks (WSNs). Our run-zero encoding (RZE) communication scheme utilizes the concepts of the RBNSiZeComm protocol introduced in [1, 3, 2]. However, unlike RBNSiZeConun, RZE simultaneously saves energy at boththe transmitter and receiver. Also, maintaining synchronization between transmitter and receiver is easier in RZE. Implementation of RZE is based on the transceiver design proposed in [1] that uses a hybrid modulation scheme involving FSK and ASK to keep the cost/complexity of the radio device low. Withthis non-coherent detection based receiver and assuming equal likelihood of all possible binary strings of a given length, we show that there is a 35.2% savings in energy on an average at the transmitter compared to binary FSK, for additive white gaussian noise (AWGN) channels. Simultaneously, the receiver experiences a savings of 12.5% on an average. these results establish the utility of RZE as a suitable candidate for communication in wireless sensor networks in order to enable distributedcomputing applications.
For many applications in wireless sensor networks, accurate data collection is a crucial problem. Users may want to continuously extract data from the networks for analysis after Clustering and prediction techniques, ...
详细信息
ISBN:
(纸本)9781424425747
For many applications in wireless sensor networks, accurate data collection is a crucial problem. Users may want to continuously extract data from the networks for analysis after Clustering and prediction techniques, which exploit spatial and temporal correlation among sensor data, provide opportunities for reducing the energy consumption of sensor data collection. We propose the LEAP (Localized Energy-Aware Prediction) approach. LEAP is clustering based. A cluster head represents all sensor nodes in the cluster, and collects data values from them. LEAP implements local prediction algorithms, and only data values not within a specified error bound are collected by a cluster head. By doing so, the cluster head maintains an accurate view of the sensor data, while the communication cost is reduced. In this paper we present energy-aware prediction models used in LEAP, analyze the performance trade off between reducing communication cost and limiting prediction cost, and design algorithms to exploit the benefit of energy-aware prediction. We believe LEAP has broad applications. Our proposed models, analysis, and algorithms are validated via simulation.
the proceedings contain 101 papers. the topics discussed include: role based access control in distributed object systems;security framework in a virtual large-scale disk system;pose estimation for evaluating standing...
详细信息
ISBN:
(纸本)9780769531731
the proceedings contain 101 papers. the topics discussed include: role based access control in distributed object systems;security framework in a virtual large-scale disk system;pose estimation for evaluating standing long jumps via dynamic Bayesian networks;delivery infrastructure for secure scalable coded multimedia;adaptive layered multimedia transmissions over wireless networks;bipartite graph based dynamic spectrum allocation for wireless mesh networks;real-time routing in wireless sensor networks;fast link assessment in wireless mesh networks by using non-constant weight code;flip error resistant stitching in sensor network localizations;on improving the precision of localization with gross error removal;game theoretic packet scheduling to combat non-cooperativeness in wireless mesh networks;a middleware services simulation platform for wireless sensor networks;data collection with multiple mobile actors in underwater sensor networks.
A number of recently proposed mobile sensor network architectures rely on uncontrolled, or weakly-controlled mobility to achieve sensing coverage over time at low cost, an opportunistic sensor networking approach. How...
详细信息
ISBN:
(数字)9783540691709
ISBN:
(纸本)9783540691693
A number of recently proposed mobile sensor network architectures rely on uncontrolled, or weakly-controlled mobility to achieve sensing coverage over time at low cost, an opportunistic sensor networking approach. However, this reliance on mobility also introduces a number of challenges. In this paper, we discuss the challenges inherent in this networking paradigm, and describe two composable techniques, sensor sharing and substitution, to make the system more robust in terms of data fidelity and delay. We present a numerical analysis of these techniques, separately and in combination, based on a simple Markov model of an opportunistic sensor network.
暂无评论