Self organizing packet routing with ant colonies: tools

This paper explains some algorithms concerning packet routing using ant colony models. In-car entertainment systems based on wireless sensors with routing protocols might be implemented to improve user experience. Ant Colony algorithms are really useful in such cases, therefore they can be embedded into the wireless sensors to perform such routing tasks. A local routing algorithm is proposed. This paper also describes the basic tools to work with wireless sensors: TinyOS has a component-based architecture which enables rapid innovation and implementation while minimizing code size as required by the severe memory constraints inherent in sensor networks: network protocols, distributed services, sensor drivers, and data acquisition tools.

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

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

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

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

[5]  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).

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

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

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

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

[10]  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).

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

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

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