ACO-Inspired Energy-Aware Routing Algorithm for Wireless Sensor Networks

• Autorzy: Yamamoto Ryo , Nishibu Seira , Yamazaki Taku , Okamura Yasushi , Tanaka Yoshiaki

Identyfikatory

DOI

10.26636/jtit.2019.129718

• Języki publikacji: EN

Abstrakty

EN

Multi-hop networks, such as WSNs, become an object of increasing attention as an emerging technology which plays an important role for practical IoT applications. These multi-hop networks generally consist of mobile and small terminals with limited resources, which makes them vulnerable to various network status changes. Moreover, the limited nature of terminal resources available, especially in terms of battery capacity, is one of the most important issues to be addressed in order to prolong their operating time. In order to ensure efficient communications in such networks, much research has already been conducted, especially in the field of routing and transmission technologies. However, conventional approaches adopted in the routing field still suffer from the so-called energy hole problem, usually caused by unbalanced communication loads existing due to difficulties in adaptive route management. To address this issue, the present paper proposes a novel routing algorithm that utilizes ACO-inspired routing based on residual energy of terminals. Operational evaluation reveals its potential to ensure balanced energy consumption and to boost network performance.

Słowa kluczowe

EN

ant colony optimization; loadbalancing; routing algorithm; sensor networks

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2019
• Tom: nr 1
• Strony: 5--13
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Yamamoto Ryo

• Graduate School of Informatics and Engineering, The University of Electro-Communications, 1-5-1 Chofugaoka, Chofu-Shi Tokyo, 182-8585 Japan
• Global Information and Telecommunication Institute, Waseda University, 3-4-1 Okubo Shinjuku-ku, Tokyo, 169-8555 Japan

autor

Nishibu Seira

• Department of Communications and Computer Engineering, Waseda University, 3-4-1 Okubo Shinjuku-ku, Tokyo, 169-8555 Japan

autor

Yamazaki Taku

• College of Systems Engineering and Science, Shibaura Institute of Technology, 307 Fukasaku, Minuma-ku Saitama-shi, Saitama, Japan
• Global Information and Telecommunication Institute, Waseda University, 3-4-1 Okubo Shinjuku-ku, Tokyo, 169-8555 Japan

autor

Okamura Yasushi

• Graduate School of Informatics and Engineering, The University of Electro-Communications, 1-5-1 Chofugaoka, Chofu-Shi Tokyo, 182-8585 Japan

autor

Tanaka Yoshiaki

• Department of Communications and Computer Engineering, Waseda University, 3-4-1 Okubo Shinjuku-ku, Tokyo, 169-8555 Japan
• Global Information and Telecommunication Institute, Waseda University, 3-4-1 Okubo Shinjuku-ku, Tokyo, 169-8555 Japan

Bibliografia

• [1] J. Neander, E.Hansen,M.Nolin, and M. Bjorkman, ”Asymmetric multihop communication in large sensor networks", in Proc. 1st Int. Symp. Wireless Pervasive Comput. ISWPC 2006, Phuket, Thailand, 2006 (doi:10.1109/ISWPC.2006.1613561).
• [2] H. Taka, H. Uehara, and T. Ohira, “Energy-efficiency of sensor networks in terms of network topology", IEICE Trans. Commun., vol. J96-B, no.7, pp. 680-689, 2013 [in Japanese].
• [3] S. Shi, X. Liu, and X. Gu, “An energy-efficiency optimized LEACH-C for wireless sensor networks", in Proc. 7th Int. Conf. on Commun. and Network. in China ChinaCom2012, KunMing, China, 2012, pp. 487-492 (doi: 10.1109/ChinaCom.2012.6417532).
• [4] K. Bennani and D. E. Ghanami, “Particle swarm optimization based clustering in wireless sensor networks: The effectiveness of distance altering", in Proc. IEEE Int. Conf. on Complex Syst. ICCS2012, Agadir, Morocco, 2012 (doi: 10.1109/ICoCS.2012.6458564).
• [5] S. Tsutsui, “ACO: Antcolony optimization", Syst., Control and In-form., vol. 52, no.10, pp. 390-398, 2008 (doi:10.11509/isciesci.52.10390) [in Japanese].
• [6] M. Dorigo,V. Maniezzo, and A. Colorni, “Antsystem: Optimization by a colony of cooperating agents", IEEE Trans. on Syst., Man, and Cybernet., Part B (Cybernetics), vol. 26, no.1, pp. 29-41,1996 (doi:10.1109/3477.484436).
• [7] M. Dorigo and L. M. Gambardella, “Antcolony system: A cooperative learning approach to the traveling salesman problem", IEEE Trans. on Evolut. Computat., vol.1, no.1, pp. 53-66,1997 (doi:10.1109/4235.585892).
• [8] N. Wakamiya and M. Murata, “Biologically-inspired information network technologies", IEICE Trans. on Commun., vol. J89-B, no. 3, pp. 316-323, 2006 [inJapanese].
• [9] “QualNet Network Simulator Software", Scalable Network Technologies Inc., Aug. 2017 [Online]. Available: http://web.scalable-networks.com/content/qualnet/
• [10] C. E. Perkins and E. M. Royer, “Ad-hoc on-demand distance vector routing", in Proc. 2nd IEEE Worksh. on Mobile Comput. Syst. And Appl. WMCSA 1999, New Orleans, LA, USA,1999, pp. 90-100 (doi:10.1109/MCSA.1999.749281).

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).