Browse > Article

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)
Publication Information
Journal of Communications and Networks / v.17, no.4, 2015 , pp. 384-393 More about this Journal
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
Bio-inspired; large-scale wireless mesh networks; male-silkmoth behavior; routing algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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. 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.
10 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.
11 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.
12 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.
13 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,
14 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.   DOI
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.   DOI
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.   DOI
18 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.
19 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.   DOI
20 W. Chen, K. B. Letaief, and Z. Cao, "Network interference cancellation," IEEE Trans. Wireless Commun., vol. 8, no. 12, pp. 5982-5999, 2009.   DOI
21 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.   DOI
22 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.