Abstract

Paper Title/ Authors Name Download View

COMPACT ROUTING USING SWARM ALGORITHM

Deepti Srivastava, Nimish Singh


In this paper we borrow the ideas from swarm intelligence to propose a model for compact routing mechanism so as to decrease the size of the routing list in a multipath network.. Swarm intelligence is the study of computational systems inspired by the ‘collective intelligence’. A large part of the research in swarm intelligence has focused on the reverse engineering and the adaptation of collective behaviors observed in natural systems with the aim of designing effective algorithms for distributed optimization. We are focusing here on the design of routing algorithms that store a small amount of information in a routing list at each node in a network, and provide a bound on the stretch of messaging routes which is also referred to as Compact Routing.