33,249 research outputs found
A new QoS routing algorithm based on self-organizing maps for wireless sensor networks
For the past ten years, many authors have focused
their investigations in wireless sensor networks. Different
researching issues have been extensively developed: power
consumption, MAC protocols, self-organizing network algorithms,
data-aggregation schemes, routing protocols, QoS
management, etc. Due to the constraints on data processing
and power consumption, the use of artificial intelligence
has been historically discarded. However, in some special
scenarios the features of neural networks are appropriate to
develop complex tasks such as path discovery. In this paper,
we explore and compare the performance of two very well
known routing paradigms, directed diffusion and Energy-
Aware Routing, with our routing algorithm, named SIR,
which has the novelty of being based on the introduction of
neural networks in every sensor node. Extensive simulations
over our wireless sensor network simulator, OLIMPO, have
been carried out to study the efficiency of the introduction
of neural networks. A comparison of the results obtained
with every routing protocol is analyzed. This paper attempts
to encourage the use of artificial intelligence techniques in
wireless sensor nodes
Using artificial intelligence in routing schemes for wireless networks
For the latest 10 years, many authors have focused their investigations in wireless sensor networks. Different researching issues have
been extensively developed: power consumption, MAC protocols, self-organizing network algorithms, data-aggregation schemes, routing
protocols, QoS management, etc. Due to the constraints on data processing and power consumption, the use of artificial intelligence has
been historically discarded. However, in some special scenarios the features of neural networks are appropriate to develop complex tasks
such as path discovery. In this paper, we explore the performance of two very well-known routing paradigms, directed diffusion and
Energy-Aware Routing, and our routing algorithm, named SIR, which has the novelty of being based on the introduction of neural networks
in every sensor node. Extensive simulations over our wireless sensor network simulator, OLIMPO, have been carried out to study
the efficiency of the introduction of neural networks. A comparison of the results obtained with every routing protocol is analyzed. This
paper attempts to encourage the use of artificial intelligence techniques in wireless sensor nodes
An Agent-Based Distributed Coordination Mechanism for Wireless Visual Sensor Nodes Using Dynamic Programming
The efficient management of the limited energy resources of a wireless visual sensor network is central to its successful operation. Within this context, this article focuses on the adaptive sampling, forwarding, and routing actions of each node in order to maximise the information value of the data collected. These actions are inter-related in a multi-hop routing scenario because each node’s energy consumption must be optimally allocated between sampling and transmitting its own data, receiving and forwarding the data of other nodes, and routing any data. Thus, we develop two optimal agent-based decentralised algorithms to solve this distributed constraint optimization problem. The first assumes that the route by which data is forwarded to the base station is fixed, and then calculates the optimal sampling, transmitting, and forwarding actions that each node should perform. The second assumes flexible routing, and makes optimal decisions regarding both the integration of actions that each node should choose, and also the route by which the data should be forwarded to the base station. The two algorithms represent a trade-off in optimality, communication cost, and processing time. In an empirical evaluation on sensor networks (whose underlying communication networks exhibit loops), we show that the algorithm with flexible routing is able to deliver approximately twice the quantity of information to the base station compared to the algorithm using fixed routing (where an arbitrary choice of route is made). However, this gain comes at a considerable communication and computational cost (increasing both by a factor of 100 times). Thus, while the algorithm with flexible routing is suitable for networks with a small numbers of nodes, it scales poorly, and as the size of the network increases, the algorithm with fixed routing is favoured
Novel applications and contexts for the cognitive packet network
Autonomic communication, which is the development of self-configuring, self-adapting, self-optimising and self-healing communication systems, has gained much attention in the network research community. This can be explained by the increasing demand for more sophisticated networking technologies with physical realities that possess computation capabilities and can operate successfully with minimum human intervention. Such systems are driving innovative applications and services that improve the quality of life of citizens both socially and economically. Furthermore, autonomic communication, because of its decentralised approach to communication, is also being explored by the research community as an alternative to centralised control infrastructures for efficient management of large networks. This thesis studies one of the successful contributions in the autonomic communication research, the Cognitive Packet Network (CPN). CPN is a highly scalable adaptive routing protocol that
allows for decentralised control in communication. Consequently, CPN has achieved significant successes, and because of the direction of research, we expect it to continue to find relevance. To investigate this hypothesis, we research new applications and contexts for CPN. This thesis first studies Information-Centric Networking (ICN), a future Internet architecture
proposal. ICN adopts a data-centric approach such that contents are directly addressable at the network level and in-network caching is easily supported. An optimal caching strategy for an information-centric network is first analysed, and approximate solutions are developed and evaluated. Furthermore, a CPN inspired forwarding strategy for directing requests in such a way that exploits the in-network caching capability of ICN is proposed. The proposed strategy is evaluated via discrete event simulations and shown to be more effective in its search for local cache hits compared to the conventional methods. Finally, CPN is proposed to implement the routing system of an Emergency Cyber-Physical System for guiding evacuees in confined spaces in emergency situations. By exploiting CPN’s QoS capabilities, different paths are assigned to evacuees based on their ongoing health conditions using well-defined path metrics. The proposed system is evaluated via discrete-event simulations and shown to improve survival chances compared to a static system that treats evacuees in the same way.Open Acces
Geographic Gossip: Efficient Averaging for Sensor Networks
Gossip algorithms for distributed computation are attractive due to their
simplicity, distributed nature, and robustness in noisy and uncertain
environments. However, using standard gossip algorithms can lead to a
significant waste in energy by repeatedly recirculating redundant information.
For realistic sensor network model topologies like grids and random geometric
graphs, the inefficiency of gossip schemes is related to the slow mixing times
of random walks on the communication graph. We propose and analyze an
alternative gossiping scheme that exploits geographic information. By utilizing
geographic routing combined with a simple resampling method, we demonstrate
substantial gains over previously proposed gossip protocols. For regular graphs
such as the ring or grid, our algorithm improves standard gossip by factors of
and respectively. For the more challenging case of random
geometric graphs, our algorithm computes the true average to accuracy
using radio
transmissions, which yields a factor improvement over
standard gossip algorithms. We illustrate these theoretical results with
experimental comparisons between our algorithm and standard methods as applied
to various classes of random fields.Comment: To appear, IEEE Transactions on Signal Processin
Giving Neurons to Sensors: An Approach to QoS Management Through Artificial Intelligence in Wireless Networks
For the latest ten years, many authors have focused their investigations
in wireless sensor networks. Different researching issues have
been extensively developed: power consumption, MAC protocols, selforganizing
network algorithms, data-aggregation schemes, routing protocols,
QoS management, etc. Due to the constraints on data processing
and power consumption, the use of artificial intelligence has been historically
discarded. However, in some special scenarios the features of
neural networks are appropriate to develop complex tasks such as path
discovery. In this paper, we explore the performance of two very well
known routing paradigms, directed diffusion and Energy-Aware Routing,
and our routing algorithm, named SIR, which has the novelty of being
based on the introduction of neural networks in every sensor node. Extensive
simulations over our wireless sensor network simulator, OLIMPO,
have been carried out to study the efficiency of the introduction of neural
networks. A comparison of the results obtained with every routing protocol
is analyzed. This paper attempts to encourage the use of artificial
intelligence techniques in wireless sensor nodes
Worst-Case Routing Performance Evaluation of Sensor Networks
Successful sensor network applications depends heavily on the ability of these networks to reliably and reasonably perform under the worst-case scenarios, extreme and unusual events for which many such networks are designed to detect. One of the key performance measures is the network's ability to route measurement data from the sensor nodes to the destination node(s). This paper introduces a general framework with which worst-case routing performance of different sensor networks can be evaluated and compared. Our method can either be used as a design optimization tool, or a decision making tool to select and price contending sensor network designs and applications
- …