Utilizing Social Insect-Based Communities for Routing in Network-based Sensor Systems

The emergence of new technologies such as Internet/Web/Network-of-Things and large scale wireless sensor systems requires the collection of data from an increasing volume of networked-based sensors for analysis. This increases the challenge of routing in network-based sensor systems. This paper presents a study to utilize social insect-based communities for routing in wireless sensor networks. The authors will use for discussion two types of insects: ants and termites. Social insect communities are formed from simple, autonomous and cooperative organisms that are interdependent for their survival. These communities are able to effectively coordinate themselves to achieve global objectives despite a lack of centralized planning. The performances of these insect-based algorithms were tested on common routing scenarios. The results were compared with other routing algorithms with varying network density and showed that insect-based routing techniques improved on network energy consumption with a control over best-effort service.

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

[2]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[3]  J.-P. Hubaux,et al.  Enforcing service availability in mobile ad-hoc WANs , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[4]  Ke Li,et al.  Slime mold inspired routing protocols for wireless sensor networks , 2011, Swarm Intelligence.

[5]  Frédo Durand,et al.  An Interactive Artificial Ant Approach to Non-photorealistic Rendering , 2004, GECCO.

[6]  Subir Kumar Sarkar,et al.  An Efficient Ant Colony Based Routing Algorithm for Better Quality of Services in MANET , 2014 .

[7]  Ahmet Zengin,et al.  A survey on swarm intelligence based routing protocols in wireless sensor networks , 2010 .

[8]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[9]  B.O. Olugbemi,et al.  Influence of Food on Recruitment Pattern in the Termite, Microcerotermes fuscotibialis , 2010, Journal of insect science.

[10]  Fernando Boavida,et al.  An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks , 2006, ANTS Workshop.

[11]  Kah Phooi Seng,et al.  Ant Based Routing Protocol for Visual Sensors , 2011 .

[12]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[13]  Mitchel Resnick,et al.  Turtles, termites, and traffic jams - explorations in massively parallel microworlds , 1994 .

[14]  Manfred Kaib,et al.  Trail Communication During Foraging and Recruitment in the Subterranean Termite Reticulitermes santonensis De Feytaud (Isoptera, Rhinotermitidae) , 2004, Journal of Insect Behavior.

[15]  Koushik Majumder,et al.  A Comparative Analysis of the Ant Based Systems for QoS Routing in MANET , 2012, SNDS.

[16]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[17]  Stephen B. Wicker,et al.  Game theory in communications: motivation, explanation, and application to power control , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[18]  Mitchel Resnick,et al.  Learning About Life , 1993, Artificial Life.

[19]  Kah Phooi Seng,et al.  Performance Evaluation of Ant-Based Routing Protocols for Wireless Sensor Networks , 2012, ArXiv.

[20]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[21]  S. Wicker,et al.  Termite: ad-hoc networking with stigmergy , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[22]  Ying Zhang,et al.  Improvements on Ant Routing for Sensor Networks , 2004, ANTS Workshop.

[23]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[24]  J. Scott Turner,et al.  Termites as models of swarm cognition , 2011, Swarm Intelligence.

[25]  Kah Phooi Seng,et al.  Performance of Termite-Hill Routing Algorithm on Sink Mobility in Wireless Sensor Networks , 2012, ICSI.