Open Access Open Access  Restricted Access Subscription Access

An Adaptive ACO-Based Node Deployment Algorithm in Wireless Sensor Networks

Shun-Miao Zhang,
Degen Huang,
Shu-Chuan Chu,
Tien-Wen Sung,
Tsu-Yang Wu,

Abstract


Sensor node deployment is one of the critical problems in wireless sensor networks. Although several methods were proposed to solve the deployment problem in the past years, there still exists some weaknesses. In this paper, we propose an adaptive node deployment algorithm, named ACO-GD, based on the concept of ant colony optimization (ACO) algorithm and an idea of gradient diffusion (GD). A preliminary algorithm was designed and proposed in this paper before ACO-GD. It is a non-uniform gradient diffusion approach and can be used to solve the energy hole problems and extend the network lifetime. The preliminary algorithm was then integrated with the ACO algorithm. The simulation results show that our ACO-GD algorithm performs better efficiency for the cost of coverage, network lifetime, and the number of hops.

Keywords


WSNs; ACO-GD; Sensor node deployment; Non-uniform

Citation Format:
Shun-Miao Zhang, Degen Huang, Shu-Chuan Chu, Tien-Wen Sung, Tsu-Yang Wu, "An Adaptive ACO-Based Node Deployment Algorithm in Wireless Sensor Networks," Journal of Internet Technology, vol. 18, no. 5 , pp. 1193-1202, Sep. 2017.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com