A ladder diffusion algorithm using ant colony optimization for wireless sensor networks

Authors:
Jiun-Huei Ho;Hong-Chi Shih;Bin-Yih Liao;Shu-Chuan Chu
Affiliations:
Department of Computer Science and Information Engineering, Cheng Shiu University, 840 Chengcing Road, Niaosong Township, Kaohsiung County 83347, Taiwan;Department of Electronic Engineering, National Kaohsiung University of Applied Sciences, 415 Chien Kung Road, Sanmin District, Kaohsiung 80778, Taiwan;Department of Electronic Engineering, National Kaohsiung University of Applied Sciences, 415 Chien Kung Road, Sanmin District, Kaohsiung 80778, Taiwan;Department of Information Management, Cheng Shiu University, 840 Chengcing Road, Niaosong Township, Kaohsiung County 83347, Taiwan
Venue:
Information Sciences: an International Journal
Year:
2012

Citing 8
Cited 2

Directed diffusion for wireless sensor networking

IEEE/ACM Transactions on Networking (TON)
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Topology control for wireless sensor networks

Proceedings of the 9th annual international conference on Mobile computing and networking
Ant colony system with communication strategies

Information Sciences—Informatics and Computer Science: An International Journal
Aggregation in sensor networks with a user-provided quality of service goal

Information Sciences: an International Journal
Data aggregation in wireless sensor networks using ant colony algorithm

Journal of Network and Computer Applications
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Editorial: Special issue: Swarm intelligence and its applications

Information Sciences: an International Journal
The distributed infectious disease model and its application to collaborative sensor wakeup of wireless sensor networks

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

In this paper, an algorithm based on ladder diffusion and ACO [5,6] is proposed to solve the power consumption and transmission routing problems in wireless sensor networks. The proposed ladder diffusion algorithm is employed to route paths for data relay and transmission in wireless sensor networks, reducing both power consumption and processing time to build the routing table and simultaneously avoiding the generation of circle routes. Moreover, to ensure the safety and reliability of data transmission, our algorithm provides backup routes to avoid wasted power and processing time when rebuilding the routing table in case part of sensor nodes are missing. According to the experimental results, the proposed algorithm not only reduces power consumption by 52.36% but also increases data forwarding efficiency by 61.11% as compared to the directed diffusion algorithm. This decrease is because the algorithm properly assigns the transmission routes to balance the load on every sensor node.