Empirical Studies of Bio-Inspired Self-Organized Secure Autonomous Routing Protocol

A wireless sensor network (WSN) depends on miniaturized wireless sensor nodes that are deployed to monitor physical phenomena by communicating with each other with limited resources. The major factor to be tackled in the WSN is the network lifetime. A recent WSN routing protocol defined as secure real-time load distribution (SRTLD) uses broadcast packets to perform neighbor discovery and calculation at every hop while transferring data packets. Thus, it has high energy consumption. The proposed novel biological inspired self-organized secure autonomous routing protocol (BIOSARP) enhances SRTLD with an autonomous routing mechanism. In the BIOSARP mechanism, an optimal forwarding decision is obtained using improved ant colony optimization (IACO). In IACO, the pheromone value/probability is computed based on the end-to-end delay, remaining battery power, and link quality metrics. The proposed BIOSARP has been designed to reduce the broadcast and packet overhead in order to minimize the delay, packet loss, and power consumption in the WSN. In this paper, we present the architecture, implementation, and detailed outdoor experimental testbed results of the proposed BIOSARP. These results show that BIOSARP outperforms energy and delay ants algorithm, improved energy-efficient ant-based routing, and SRTLD in simulations and as well as in real testbed experimentation. The empirical study confirmed that BIOSARP offers better performance and can be practically implemented in the WSN applications for structural and environmental monitoring or battlefield surveillance.

[1]  Gregorio Martínez Pérez,et al.  Providing trust in wireless sensor networks using a bio-inspired technique , 2011 .

[2]  Dirk Pesch,et al.  Environmental monitoring aware routing: making environmental sensor networks more robust , 2010, Telecommun. Syst..

[3]  Kah Phooi Seng,et al.  Energy Efficiency Performance Improvements for Ant-Based Routing Algorithm in Wireless Sensor Networks , 2013, J. Sensors.

[4]  Andreas Terzis,et al.  Minimising the effect of WiFi interference in 802.15.4 wireless sensor networks , 2007, Int. J. Sens. Networks.

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

[6]  Norsheila Fisal,et al.  Ant colony inspired self-optimized routing protocol based on cross layer architecture for wireless sensor networks , 2010, ICC 2010.

[7]  Miguel Garcia,et al.  Saving energy and improving communications using cooperative group-based Wireless Sensor Networks , 2013, Telecommun. Syst..

[8]  Kristina Lerman,et al.  A General Methodology for Mathematical Analysis of Multi-Agent Systems , 2001 .

[9]  Thomas Stützle,et al.  A SHORT CONVERGENCE PROOF FOR A CLASS OF ACO ALGORITHMS , 2002 .

[10]  Natalio Krasnogor,et al.  Nature‐inspired cooperative strategies for optimization , 2009, Int. J. Intell. Syst..

[11]  Thomas Stützle,et al.  A short convergence proof for a class of ant colony optimization algorithms , 2002, IEEE Trans. Evol. Comput..

[12]  Tiande Guo,et al.  An improved ant-based routing protocol in Wireless Sensor Networks , 2006 .

[13]  Yue Wu,et al.  Evolutionary Computation and Its Applications in Neural and Fuzzy Systems , 2011, Appl. Comput. Intell. Soft Comput..

[14]  Chang-Gun Lee,et al.  Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Keivan Ghoseiri,et al.  ACS-TS: train scheduling using ant colony system , 2006, Adv. Decis. Sci..

[16]  Antonio Maña,et al.  Multiagent Systems Protection , 2011, Adv. Softw. Eng..

[17]  Norsheila Fisal,et al.  Secure real-time routing protocol with load distribution in wireless sensor networks , 2011, Secur. Commun. Networks.

[18]  Philip Levis,et al.  TOSSIM: A Simulator for TinyOS Networks , 2003 .

[19]  Min Pan,et al.  Adaptive ant-based routing in wireless sensor networks using Energy*Delay metrics , 2008 .

[20]  Kejie Li,et al.  Blackboard Mechanism Based Ant Colony Theory for Dynamic Deployment of Mobile Sensor Networks , 2008 .

[21]  Norsheila Fisal,et al.  Simulation-based real-time routing protocol with load distribution in wireless sensor networks , 2010, CMC 2010.

[22]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[23]  Ian F. Akyildiz,et al.  XLP: A Cross-Layer Protocol for Efficient Communication in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[24]  Norsheila Fisal,et al.  Simulation-based real-time routing protocol with load distribution in wireless sensor networks , 2010, Wirel. Commun. Mob. Comput..

[25]  Adam Dunkels,et al.  Lossy links, low power, high throughput , 2011, SenSys.

[26]  Philip Levis,et al.  The nesC language: a holistic approach to networked embedded systems , 2003, SIGP.

[27]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[28]  David Gay,et al.  Language support for interoperable messaging in sensor networks , 2005, SCOPES '05.

[29]  Deborah Estrin,et al.  Statistical model of lossy links in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[30]  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..

[31]  Mieso K. Denko,et al.  Modelling the energy cost of a fully operational wireless sensor network , 2010, Telecommun. Syst..