Article Preview
TopIntroduction
Wireless Sensor Networks (WSNs) are special forms of ad-hoc networks, built by small, cheap and robust devices, so called sensor nodes. A collection of these nodes, which combine sensing, computation and communication abilities, forms the swarm intelligence. Normally, this term is referred to as the common intelligence of insect colonies, e.g., ant colonies. Each individual in an insect colony comprises of only a very low intelligence. Insects follow their intuitive rules, and show different behavioral patterns according to the current situation. As an example, an ant excretes a chemical called pheromone during foraging, and always follows the path of highest pheromone concentration. Sensor nodes also follow a simple set of rules. In insect colonies, there are a variety of other tasks besides foraging, including guarding, procreation, etc. Nevertheless, all individuals in the entire colony work towards a common goal. The same case occurs with member nodes of a WSN.
Classical approaches to ant colony optimization algorithms are given in Dorigo (1999) and Dorigo and Caro (1991), and their application in packet switching networks are presented (Di Caro & Dorigo, 1997, 1998a, 1998b). The AntNet architecture described was designed for large scale networks where each node can communicate with every other node over the network. The approach to realize a routing protocol for ad-hoc networks by imitating ants has also already been examined in other works (Heissenbuettel, 2005; Liu & Feng, 2005). In contrast to Heissenbuettel (2005) and Liu and Feng (2005) we propose a clear data centric routing concept for WSNs from each node to one sink.
The routing mechanism in Heissenbuettel (2005) is based on vectors containing the forwarding direction (FWD), in which data is broadcasted. The FWD is calculated from the neighbors’ forwarding directions and is re-aligned. The authors show an analogy between polar bonds of atoms and chains of nodes formed by running this protocol. The setting of the FWD only takes place mathematically, which means that the x- and y- components of the FWD vector, or the equivalent norm and angle, have to be maintained. Furthermore, every node maintains a tuple containing the x, y coordinates, buffer fill level and the induced charge, a model parameter. Out of this tuple, a parameter called ‘Sending Decision’ is calculated. This parameter has to exceed a threshold to start a data transmission. The protocol is suitable for highly mobile networks and only uses the information of its nearest neighbors for the routing decisions. It does not consider the energy status of the nodes and requires knowledge of the correct position. The mechanism does not provide an inherent prevention of routing loops.
In Liu and Feng (2005), an ant colony based multi path routing protocol named AMR is proposed, which combines swarm intelligence and node disjoint multi-path routing. The method establishes and utilizes multiple routes of node-disjoint path to send data packets concurrently and adopts the use of pheromone to disperse communication traffic using forward and backward ants for route discovery and maintenance.