Writing parallel programs that can take advantage of non-dedicated processors is much more difficult than writing such programs for networks of dedicated processors. In a non-dedicated environment such programs must u...
详细信息
distributed lightpath establishment in wavelength-routed networks requires up-to-date link-state information to achieve blocking performance target. Invalid routing and wavelength assignment decisions caused by inaccu...
详细信息
ISBN:
(纸本)9781424404247
distributed lightpath establishment in wavelength-routed networks requires up-to-date link-state information to achieve blocking performance target. Invalid routing and wavelength assignment decisions caused by inaccurate link-state information may degrade network performance significantly as the lightpaths become more and more dynamic. In this paper, we evaluate the performance of periodic link-state update, where link-state information is exchanged between network nodes at regular intervals. By proposing an accurate analytical model as well as by carrying out extensive simulations, we show how different components of network blocking probability are affected by inaccurate information under different traffic loads, and provide insights into the high sensitivity of blocking performance to link-state update interval under light traffic loads. We demonstrate how the sensitivity could be affected by network connectivity as well.
In this paper, we proposed an approach for Quality of Service (QoS) routing algorithm of Wireless sensor Networks (WSNs) based on Ant Colony Optimization (ACO). The special characteristics of WSNs need to reduce the c...
详细信息
ISBN:
(纸本)3540380914
In this paper, we proposed an approach for Quality of Service (QoS) routing algorithm of Wireless sensor Networks (WSNs) based on Ant Colony Optimization (ACO). The special characteristics of WSNs need to reduce the computational complexity and energy consumption of the QoS routing algorithm especially. We note that ACO algorithm using collective intelligence of artificial ants as intelligent agents is very appropriate to solve the combinatorial optimization problems in a fully distributed way, so in this paper we use modified ACO approach to solve Delay Constraint Maximum Energy Residual Ratio (DCMERR) QoS routing problem of WSNs. The QoS routing solution proposed in this manuscript, which is named as ACO based QoS routing algorithm (ACO-QoSR), searches for the best paths, which are satisfied with the QoS requirements with intelligent artificial ants. To overcome the problem of limited energy in WSNs, there are some modifications to enhance ACO's convergence rate. ACO-QoSR algorithm is the tradeoff between a certain guaranteed QoS requirements and acceptable computational complexity. The simulation results verify that ACO-QoSR algorithm can reduce the selected paths' delay and improve the selected paths' normalized energy residual ratio at the similar levels of routing overhead.
In recent years, Wireless Local Area Networks (WLANs) have become extremely popular. ieee 802.11 protocol is the dominating standards for WLANs employing the distributed Coordination Function (DCF) as its Medium Acces...
详细信息
ISBN:
(数字)9783540683803
ISBN:
(纸本)9783540683797
In recent years, Wireless Local Area Networks (WLANs) have become extremely popular. ieee 802.11 protocol is the dominating standards for WLANs employing the distributed Coordination Function (DCF) as its Medium Access Control (MAC) mechanism. In the literature, several papers have stuided performance of ieee 802.11 protocol and assume that a station always have a packet available for transmission. This paper(1) presents a Markov chain model to compute ieee 802.11 DCF performance taking into account the packet arrival rates. Throughput and packet delay analysis are carried out in order to study the performance of ieee 802.11 DCF under various traffic conditions. We present the analytical results of throughput and packet delay through network size and arrival rates. Results indicate that throughput and packet delay depends on the number of stations and packet arrival rates.
We present, a novel dynamic duty cycling scheme to maintain stochastic consistency for caches in sensor networks. To reduce transmissions, base stations often maintain caches for erratically changing sensor sources. S...
详细信息
Connected coverage, which reflects how well a target field is monitored under the base station, is the most important performance metrics used to measure the quality of surveillance that wireless sensor networks (WSNs...
详细信息
The sensor network environment will become the standard daily environment in the next generation. The technology of the sensor network can combine with computing and daily space. Combinations of computing and sensor n...
详细信息
ISBN:
(纸本)3540380914
The sensor network environment will become the standard daily environment in the next generation. The technology of the sensor network can combine with computing and daily space. Combinations of computing and sensor networks happen only inside a computer. In other words, a user cannot understand what happens inside the computer. In particular, our system carries out reasoning. There is no research on the visualization of reasoning processes. The visualization of reasoning processes is a complex process. Therefore, we need to develop visualization of reasoning processes. The main technologies to visualize reasoning are to resolve motion and to use 3D space expression. This paper proposes a method of visualization of reasoning processes in a sensor network environment.
In this paper, we introduce a Linda [3] like peer-to-peer tuple space middleware build on top of distributed hash table - DTuples. With the help of DTuples, the development of the distributed cooperation and coordinat...
详细信息
ISBN:
(纸本)9780769526942
In this paper, we introduce a Linda [3] like peer-to-peer tuple space middleware build on top of distributed hash table - DTuples. With the help of DTuples, the development of the distributed cooperation and coordination task would be simplified. The decoupled style of tuple space [2] model is useful in peer-to-peer environment. In the application level, the Maples was used instead of the publish/subscribe model and message-passing model. In low level, the Maples service can be used as cooperation middleware and context-aware middleware. The tuples in the Maples are stored in distributed hash table based peer-to-peer tuple storage. In our current work, the in(), rd(), out() and copy-collect() primitives are supported. The eval() primitive will be added to D-Tuples in the future. In this paper, we present the key design concepts of DTuples.
Localizing sensor nodes is essential due to their random distribution after deployment. To reach a long network lifetime, which strongly depends on the limited energy resources of every node, applied algorithms must b...
详细信息
Existing slotted channel access schemes in wireless networks assume that slot boundaries at all nodes are synchronized. In practice, relative clock drifts among nodes cause slot misalignment over time and can result i...
详细信息
ISBN:
(纸本)9781424404247
Existing slotted channel access schemes in wireless networks assume that slot boundaries at all nodes are synchronized. In practice, relative clock drifts among nodes cause slot misalignment over time and can result in catastrophic data loss in such systems. We propose a simple network-wide slot synchronization scheme (Slot-Sync and Slot-Resync) suitable for duty-cycling wireless sensor networks. The proposed scheme attains high accuracy by circumventing dominant sources of error inherent in traditional time synchronization protocols. At moderate duty-cycle frequencies, the proposed scheme also has the unique advantage of eliminating re-synchronization (re-sync) overhead completely, thereby achieving slot re-sync essentially for free. We provide an energy efficient slot guard time and resync interval design for the proposed scheme and analyze several spanning tree structures for slot-alignment message propagation. In addition, we derive upper bounds on the synchronization (sync) error for a family of trees. Through simulations, we compare the spanning trees we propose to those used for time sync in literature and show up to 80% reduction in sync error and up to 70% reduction in energy needed for slot-alignment message propagation by choosing appropriate tree structures.
暂无评论