Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Male-Silkmoth-Inspired Routing Algorithm for Large-Scale Wireless Mesh Networks

  • Nugroho, Dwi Agung (Department of IT Convergence Engineering, School of Electronic Engineering, Kumoh National Institute of Technology) ;
  • Prasetiadi, Agi (Department of IT Convergence Engineering, School of Electronic Engineering, Kumoh National Institute of Technology) ;
  • Kim, Dong-Seong (Department of IT Convergence Engineering, School of Electronic Engineering, Kumoh National Institute of Technology)
  • Received : 2013.12.10
  • Accepted : 2014.11.08
  • Published : 2015.08.31
⟨ Previous Next ⟩

Abstract

This paper proposes an insect behavior-inspired routing algorithm for large-scale wireless mesh networks. The proposed algorithm is adapted from the behavior of an insect called Bombyx mori, a male silkmoth. Its unique behavior is its flying technique to find the source of pheromones. The algorithm consists of two steps: the shortest-path algorithm and the zigzag-path algorithm. First, the shortest-path algorithm is employed to transmit data. After half of the total hops, the zigzag-path algorithm, which is based on the movement of the male B. mori, is applied. In order to adapt the biological behavior to large-scale wireless mesh networks, we use a mesh topology for implementing the algorithm. Simulation results show that the total energy used and the decision time for routing of the proposed algorithm are improved under certain conditions.

Keywords

Acknowledgement

Supported by : IITP (Institute for Information & communications Technology Promotion)

References

  1. A. M. S. Almshreqi et al., "An improved routing mechanism using bio-inspired for energy balancing in wireless sensor networks," in Proc. ICOIN, Bali, Indonesia, Feb. 2012, pp. 150-153.
  2. G. Caro and D. Marco, "Ant colonies for adaptive routing in packetswitched communications networks," in Caro, G. "Lecture notes in computer science", Springer-Verlag, 1998, pp. 673-682.
  3. L. J. G. Villalba, D. R. Canas, and A. L. S. Orozco, "Bio-inspired routing protocol for mobile ad hoc networks," IET Commun, vol. 4 no. 18, pp. 2187-2195, 2010. https://doi.org/10.1049/iet-com.2009.0826
  4. L. B. Ribeiro and M. F. Castro, "BiO4SeL: A bio-inspired routing algorithm for sensor network lifetime optimization," in Proc. IEEE ICT, Doha, Qatar, Apr. 2010, pp. 728-734.
  5. M. Bandyopadhyay and P. Bhaumik, "Zone based ant colony routing in mobile ad-hoc network," in Proc. Int. COMSNETS, Bangalore, India, Jan. 2010, pp. 1-10.
  6. R. R. Sahoo et al., "A trust based clustering with ant colony routing in VANET," in Proc. ICCCNT, Caimbatore, India, July 2012, pp. 1-8.
  7. J. F. Leng and W. Zeng, "An improved shortest path algorithm for computing one-to-one shortest paths on road networks," in Proc. ICISE, Nanjing, China, Dec. 2009, pp. 1979-1982.
  8. O. Adeluyi and J. A. Lee, "SMiRA: A bio-inspired fault tolerant routing algorithm forMANETs," in Proc. ICTC, Jeju Island, South Korea, Oct. 2012 pp. 78-84.
  9. H. Qiong, Y. Pengfei, and C. Qianbin, "A bio-inspired adaptive end-toend network multi-path routing to achieve load-balance," in Proc. ICNC, Sichuan, China, May 2012, pp. 976-980.
  10. H. Hsin et al., "Multi-pheromone ACO-based routing in network-on-chip system inspired by economic phenomenon," in Proc. IEEE SOCC, Taipei, Taiwan, Sept. 2011, pp. 273-277.
  11. N. Q. Dinh, T. D. Hoa, and D. -S. Kim, "Distributed traffic aware routing with multiple sinks in wireless sensor networks," in Proc. IEEE INDIN, Lisbon, Portugal, July 2011, pp. 404-409.
  12. S. Nagasawa, R. Kanzaki, and I. Shimoyama, "Study of a small mobile robot that uses living insect antenna as pheromone sensors," in Proc. IEEE/RSJ Int. Conf. IROS, Gyeongju, South Korea, Oct. 1999, pp. 555-560.
  13. A. Prasetiadi and D. -S. Kim, "Male-silkmoth inspired routing algorithm for wireless mesh networks," in Proc. ICTC, Jeju Island, South Korea, Oct. 2012, pp. 398-403.
  14. R. Kanzaki, N. Sugi, and T. Shibuya, "Self-generated zigzag turning of bombyxmori males during pheromone-mediated upwind walking," Zoological Science, vol. 9, pp. 515-527, 1992,
  15. R. Kanzaki, A. Ikeda, and T. Shibuya, "Morphological and physiological properties of pheromone-triggered flipflopping descending interneurons of the male silkworm moth, Bombyxmori," Journal of comparative physiology A, vol. 175, pp. 1-14, 1994.
  16. R. Kanzaki and T. Mishima, "Pheromone-triggered 'Flipflopping' neural signals correlate with activities of neck motor neurons of a male moth, bombyxmori," Zoological Science, vol. 13, pp. 79-87, 1996. https://doi.org/10.2108/zsj.13.79
  17. P. T. A. Quang and D. -S. Kim, "Enhancing real-time delivery of gradient routing for industrial wireless sensor networks," IEEE Trans. Indust. Inform., vol. 8, no. 1, pp. 61-68, 2012. https://doi.org/10.1109/TII.2011.2174249
  18. D. D. Tan and D.-S. Kim, "GRATA: A gradient-based traffic-aware routing for wireless sensor networks," IET Wireless Sensor Systems, vol. 3, no. 2, pp. 104-111, 2013. https://doi.org/10.1049/iet-wss.2012.0083
  19. A. Koubaa et al., "Improving quality-of-service in wireless sensor networks by mitigating 'Hidden-node collisions', " IEEE Trans. Indust. Inform., vol. 5, no. 3, pp. 299-313, 2009. https://doi.org/10.1109/TII.2009.2026643
  20. M. Krunz, A. Muqattash, and S. J. Lee, "Transmission power control in wireless ad hoc networks: challenges, solutions and open issues," IEEE Network, vol. 18, no. 5, pp. 8-14, 2004.
  21. M. Song, et al., "Interference-aware broadcasting in multi-radio multichannel mesh networks," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 5473-5481, 2008. https://doi.org/10.1109/T-WC.2008.071433
  22. W. Chen, K. B. Letaief, and Z. Cao, "Network interference cancellation," IEEE Trans. Wireless Commun., vol. 8, no. 12, pp. 5982-5999, 2009. https://doi.org/10.1109/TWC.2009.12.081576