Article ID: | iaor20116859 |
Volume: | 8 |
Issue: | 3 |
Start Page Number: | 237 |
End Page Number: | 258 |
Publication Date: | Aug 2011 |
Journal: | Computational Management Science |
Authors: | Gelenbe Erol, Liu Peixiang, Szymanski K, Morrell Christopher |
Keywords: | heuristics: ant systems, neural networks |
New approaches to Quality-of-Service (QoS) routing in wireless sensor networks which use different forms of learning are the subject of this paper. The Cognitive Packet Network (CPN) algorithm uses smart packets for path discovery, together with reinforcement learning and neural networks, while Self-Selective Routing (SSR) is based on the ‘Ant Colony’ paradigm which emulates the pheromone-based technique which ants use to mark paths and communicate information about paths between different insects of the same colony (Koenig et al., 2001). In this paper, we present first experimental results on a network test-bed to evaluate CPN’s ability to discover paths having the shortest delay, or shortest length. Then, we present small test-bed experiments and large-scale network simulations to evaluate the effectiveness of the SSR algorithm. Finally, the two approaches are compared with respect to their ability to adapt as network conditions change over time.