Simulation Tools in Wireless Sensor Networks : Ant Colony Optimization of a Local Routing Algorithm

Wireless Sensor Networks (WSN) consists of spatially distributed autonomous sensors to monitor physical or environmental conditions, such as temperature, sound, vibration, pressure, motion or pollutants, and to cooperatively pass their data through the network. Network Management of such a sensor network is a very big challenge. Also the fast changing nature and the adhoc necessity of the network prevents the choice of a Centralized Solution which can decide the best route to route packets and at the same time minimize the different parameters like congestion, load, etc. Also no single node can take up the job of centralized manager due to the limited energy and processing capabilities of mobile nodes. Hence this has resulted in the need for a distributed approach which involves limited processing and power from the individual nodes but which work towards a concerted goal of routing and network management. This paper proposes a routing algorithm based on ant colonies. A local routing, instead of storing the whole network graph, will be more suitable in order to keep track of the information going to a destination node. A testing environment has been established for a future simulation. Keywords— Distributed Computing, Swarm Computing, Wireless Sensors Networks, Particle Swarm Optimization.

[1]  J. Raja,et al.  Energy efficient constant cluster node scheduling protocol for wireless sensor networks , 2011 .

[2]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[3]  Hanno Wirtz,et al.  TinyOS meets wireless mesh networks , 2010, SenSys '10.

[4]  T. Purusothaman,et al.  IPSD: new coverage preserving and connectivity maintenance scheme for improving lifetime of wireless sensor networks , 2012 .

[5]  Edward A. Lee,et al.  Viptos: a graphical development and simulation environment for TinyOS-based wireless sensor networks , 2005, SenSys '05.

[6]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[7]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[8]  Kashif Saleem,et al.  Ant based Self-organized Routing Protocol for Wireless Sensor Networks , 2009, Int. J. Commun. Networks Inf. Secur..

[9]  Parama Bhaumik,et al.  Zone based ant colony routing in mobile ad-hoc network , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

[10]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[11]  R. S. Bhuvaneswaran,et al.  ALRP: scalability study of ant based local repair routing protocol for mobile adhoc networks , 2008 .

[12]  Selcuk Okdem,et al.  Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip , 2009, Sensors.

[13]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

[14]  Milan Tuba,et al.  Comparison of different topologies for island-based multi-colony ant algorithms for the minimum weight vertex cover problem , 2010 .

[15]  Gianni A. Di Caro,et al.  AntNet: A Mobile Agents Approach to Adaptive Routing , 1999 .

[16]  M. Steenstrup Routing in communications networks , 1995 .

[17]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[18]  International Journal of Computers and Communications , .

[19]  Edward A. Lee,et al.  Exploring models of computation with Ptolemy II , 2010, 2010 IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).