Results 1 - 10
of
15
Path heuristics using ACO for inter-domain routing in mobile ad hoc and sensor networks, In Bio-inspired models of network, information, and computing systems
, 2012
"... Abstract. We investigate the use of biologically inspired routing heuris-tics in the field of inter-domain routing in sensor networks. Instead of relying on classical topology control techniques for routing in sensor networks, the use of geographical coordinates has been investigated for self-organi ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
(Show Context)
Abstract. We investigate the use of biologically inspired routing heuris-tics in the field of inter-domain routing in sensor networks. Instead of relying on classical topology control techniques for routing in sensor networks, the use of geographical coordinates has been investigated for self-organized and fully distributed message forwarding. However, the identification of the nodes ’ positions is either expensive in terms of nec-essary equipment or message exchange. Therefore, the use of virtual co-ordinates has been investigated in this domain. The key advantage is that these virtual identifiers can also be used for data management sim-ilar as in a Distributed Hash Table (DHT). It is, however, extremely challenging to provide routing functionality between multiple indepen-dent networks or network domains. In previous work, we developed the Virtual Cord Protocol (VCP) that provides all the means for creating and maintaining such virtual identifiers and that is even able to route between neighboring network domains. This paper extends VCP by pro-viding a generalized inter-domain routing framework using Ant Colony Optimization (ACO) for optimizing routes between multiple network do-mains. In extensive simulations, we evaluated this routing bio-inspired heuristic. The obtained results clearly demonstrate that ACO is very efficient even in highly mobile scenarios.
Consensus problem under diffusion-based molecular communication
- in 45th International Conf. on Information Science and Systems
, 2011
"... ar ..."
(Show Context)
Insect-Inspired Robot Coordination: Foraging and Coverage
"... In this paper we investigate coordination principles inspired by the behaviour of honeybees and ants for coordination pur-poses in multi-robot systems. Specifically, we study the prob-lem instances of bee-inspired robot Foraging and ant-inspired robot Coverage, where Foraging is the problem of explo ..."
Abstract
-
Cited by 2 (1 self)
- Add to MetaCart
(Show Context)
In this paper we investigate coordination principles inspired by the behaviour of honeybees and ants for coordination pur-poses in multi-robot systems. Specifically, we study the prob-lem instances of bee-inspired robot Foraging and ant-inspired robot Coverage, where Foraging is the problem of exploring the environment in search of food or provisions and Coverage is the problem of deploying a robotic swarm in the environ-ment with the task of maximising the sensor coverage of the environment. To effectively and efficiently solve both prob-lems, distributed multi-robot coordination is required. For the first problem we investigate a bee-inspired solution method. The second problem is studied using a stigmergic approach. In an extensive set of experiments we first study the feasibility of the proposed multi-robot coordination for robotic swarms with extended resources and discuss the benefits and limita-tions of using these swarms. Furthermore, as the downsizing in swarm robotics becomes increasingly important with on-going miniaturization in various applications, the feasibility of the proposed coordination techniques for robotic swarms with limited resources is studied in detail; the practical re-quirements for overcoming the limitations of these swarms are introduced and the main need to incorporate these robots in real world experiments is discussed.
Replication for Bio-inspired Delivery in Unstructured Peer-to-Peer Networks
"... Abstract—Many of the current bio-inspired delivery networks set their focus on search, e.g., by using artificial ants. If the network size and, therefore, the search space gets too large, the users experience high delays until the requested content can be consumed. In this paper we propose replicati ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
Abstract—Many of the current bio-inspired delivery networks set their focus on search, e.g., by using artificial ants. If the network size and, therefore, the search space gets too large, the users experience high delays until the requested content can be consumed. In this paper we propose replication strategies to re-duce this delay. Typical mechanisms, applied in unstructured P2P networks, such as replication at the target (owner replication) and replication on the travel path of content (path replication) are either inefficient or the user experience suffers because of the long distance between content and requester. Based on an previously introduced self-organizing hormone-based delivery algorithm, we compare seven existing and proposed replication mechanisms. We show by simulation that the exploitation of local knowledge about the desire for the requested content performs best in scale-free and random networks. These results are expected to provide a guide towards designing future self-organizing bio-inspired networks. I.
Novel Approach for Security in Wireless Sensor Network using Bio-Inspirations
"... Abstract-Exploring the symbiotic nature of biological systems can result in valuable knowledge for computer networks. Biolog ically inspired approaches to security in networks are interesting to evaluate because of ' the analogies between network security and survival of human body under pathog ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
Abstract-Exploring the symbiotic nature of biological systems can result in valuable knowledge for computer networks. Biolog ically inspired approaches to security in networks are interesting to evaluate because of ' the analogies between network security and survival of human body under pathogenic attacks. Wireless Sensor Network (WSN) is a network based on multiple low-cost communication and computing devices connected to sensor nodes which sense physical parameters. While the spread of viruses in wired systems has been studied in-depth, applying trust in WSN is an emerging research area. Security threats can be introduced in WSN through various means, such as a benevolent sensor node turning fraudulent after a certain period of ' time. The proposed research work uses biological inspirations and machine learning techniques for adding security against such threats. While it uses machine learning techniques to identify the fraudulent nodes, consecutively by deriving inspiration from human immune system it effectively nullify the impact of the fraudulent ones on the network. Proposed work has been implemented in Lab VIEW platform and obtained results that demonstrate the accuracy, robustness of the proposed model.
Evaluation of an Experimental Framework for Exploiting Vision in Swarm Robotics
"... Visual feature detection with limited resources of simple robots is an essential requirement for swarm robotic sys-tems. Robots need to localize their position, to determine their orientation, and need to be able to acquire extra infor-mation from their surrounding environment using their sen-sors, ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
Visual feature detection with limited resources of simple robots is an essential requirement for swarm robotic sys-tems. Robots need to localize their position, to determine their orientation, and need to be able to acquire extra infor-mation from their surrounding environment using their sen-sors, while their computational and storage capabilities might be very limited. This paper evaluates the performance of an experimental framework, in which environmental elements such as landmarks and QR-codes are considered as key vi-sual features. The performance is evaluated for environmen-tal light disturbances and distance variations and feature de-tection speed is thoroughly examined. The applicability of the approach is shown in a real robot scenario by using e-puck robots. Finally, the results of applying the approach to a completely different setting, i.e., simulation of pheromones using glowing trail detection, are presented. These results in-dicate the broad applicability range of the developed feature detection techniques.
Chinese Academy of Sciences,
"... Abstract—The human being should be awarded the championship of navigation on the planet, on the virtues that they not only have invented and manufactured the compass, GPS, aircraft, vessel, spacecraft, but also have demonstrated exceptional non-instrumental navigation skills.12 The Austronesian expa ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract—The human being should be awarded the championship of navigation on the planet, on the virtues that they not only have invented and manufactured the compass, GPS, aircraft, vessel, spacecraft, but also have demonstrated exceptional non-instrumental navigation skills.12 The Austronesian expansion from the Asian mainland into the Pacific performed by the Pacific navigators, who eventually populated the most remote islands of the Pacific about 4000 years ago, is a vivid example (Wehner 1998). However, animals, especially flying birds and insects are strong contenders. Monarch butterflies can migrate up to 2000 miles from their reproductive sites in the eastern US and Canada to their over-wintering sites in the forests of Mexico, and it is postulated that they may possess a biological equivalent of a low-resolution GPS system that is
SINKTRAIL: A PROACTIVE DATA REPORTING PROTOCOL FOR WIRELESS SENSOR NETWORKS 1 SAI DIVYA KALAGATLA, 2 RAMANA REDDY B., 3 MOHANA ROOPA M. 1 Post-Graduate Student-M
"... Abstract-A large-scale Wireless Sensor Networks (WSNs), leveraging data sinks' mobility for data gathering has drawn substantial interests in recent years. Current researches either focus on planning a mobile sink's moving trajectory in advance to achieve optimized network performance, or ..."
Abstract
- Add to MetaCart
Abstract-A large-scale Wireless Sensor Networks (WSNs), leveraging data sinks' mobility for data gathering has drawn substantial interests in recent years. Current researches either focus on planning a mobile sink's moving trajectory in advance to achieve optimized network performance, or target at collecting a small portion of sensed data in the network. In many application scenarios, however, a mobile sink cannot move freely in the deployed area. Therefore, the pre-calculated trajectories may not be applicable. To avoid constant sink location update traffics when a sink's future locations cannot be scheduled in advance, we propose two energy efficient proactive data reporting protocols, SinkTrail and SinkTrail-S, for mobile sink-based data collection. The proposed protocols feature low-complexity and reduced control overheads. Two unique aspects distinguish our approaches: 1) allow sufficient flexibility in the movement of mobile sinks to dynamically adapt to various terrestrial changes; and 2) without requirements of GPS devices or predefined landmarks. SinkTrail establishes a logical coordinate system for routing and forwarding data packets, making it suitable for diverse application scenarios. We systematically analyze the impact of several design factors in the proposed algorithms. Both theoretical analysis and simulation results demonstrate that the proposed algorithms reduce control overheads and yield satisfactory performance in finding shorter routing paths.
A Bioinspired Adaptive Congestion-Avoidance Routing for Mobile Ad Hoc Networks
"... Traditional mobile Ad Hoc network routing protocols are mainly based on the Shortest Path, which possibly results in many congestion nodes that incur routing instability and rerouting. To mitigate the side-efforts, this paper proposed a new bioinspired adaptive routing protocol (ATAR) based on a ma ..."
Abstract
- Add to MetaCart
Traditional mobile Ad Hoc network routing protocols are mainly based on the Shortest Path, which possibly results in many congestion nodes that incur routing instability and rerouting. To mitigate the side-efforts, this paper proposed a new bioinspired adaptive routing protocol (ATAR) based on a mathematics biology model ARAS. This paper improved the ARAS by reducing the randomness and by introducing a new routing-decision metric "the next-hop fitness" which was denoted as the congestion level of node and the length of routing path. In the route maintenance, the nodes decide to forward the data to next node according to a threshold value of the fitness. In the recovery phase, the node will adopt random manner to select the neighbor as the next hop by calculation of the improved ARAS. With this route mechanism, the ATAR could adaptively circumvent the congestion nodes and the rerouting action is taken in advance. Theoretical analysis and numerical simulation results show that the ATAR protocol outperforms AODV and MARAS in terms of delivery ratio, ETE delay, and the complexity. In particular, ATAR can efficiently mitigate the congestion.
Review Bioinspired Principles for Large-Scale Networked Sensor Systems: An Overview
, 2011
"... sensors ..."
(Show Context)
