Skip navigation
Please use this identifier to cite or link to this item:
Title: Internet of things: Route search optimization applying ant colony algorithm and theory of computation
Authors: Bhardwaj T.
Sharma, Subhash Chander
Deep K.
Das K.N.
Bansal J.C.
Nagar A.
Pant M.
Published in: Advances in Intelligent Systems and Computing
4th International Conference on Soft Computing for Problem Solving, SocProS 2014
Abstract: Internet of Things (IoT) possesses a dynamic network where the network nodes (mobile devices) are added and removed constantly and randomly; hence, the traffic distribution in the network is quite variable and irregular. The basic but very important part in any network is route searching. We have many conventional route searching algorithms such as link-state and distance vector algorithms, but they are restricted to the static point-to-point network topology. In this paper, we proposed a hypothetical but feasible model that uses the ant colony optimization (ACO) algorithm for route searching. ACO is dynamic in nature and has a positive feedback mechanism that conforms to the route searching. In addition, we have embedded the concept of deterministic finite automata (DFA) minimization to minimize the number of iterations done by ACO in finding the optimal path from source to sink. Analysis and proof show that ACO gives the shortest optimal path from the source to the destination node, and DFA minimization reduces the broadcasting storm effectively. © Springer India 2015.
Citation: Advances in Intelligent Systems and Computing (2015), 335: 293-304
Issue Date: 2015
Publisher: Springer Verlag
Keywords: Ant colony algorithm
DFA minimization
Route searching
ISBN: 9.78813E+12
ISSN: 21945357
Author Scopus IDs: 55129365800
Author Affiliations: Bhardwaj, T., IIT Roorkee, Saharanpur Campus, Saharanpur, 247001, India
Sharma, S.C., Wireless and Computer Lab, IIT Roorkee, Saharanpur Campus, Saharanpur, 247001, India
Corresponding Author: Bhardwaj, T.; IIT Roorkee, Saharanpur Campus, India; email:
Appears in Collections:Conference Publications [PT]

Files in This Item:
There are no files associated with this item.
Show full item record

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.