- 期刊
An Adaptive ACO-Based Node Deployment Algorithm in Wireless Sensor Networks
摘要
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.
延伸閱讀
- Minlan, J., Jingyuan, L., & Xiaokang, Z. (2016). Research on Algorithm of Three-Dimensional Wireless Sensor Networks Node Localization. Journal of Sensors, 2016(), 934-942-085. https://doi.org/10.1155/2016/2745109
- 徐盛軒、蔡耀友、蔡閔弘（2009）。An Improved Algorithm for Coverage Problem in Wireless Sensor Networks。華岡工程學報，(24)，159-167。https://doi.org/10.29987/CCUHKJE.200906.0020
- Lee, C. T. (2010). Object Monitoring and Tracking Algorithms in Wireless Sensor Networks [doctoral dissertation, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2010.01299
- Choi, J., Hahn, J., & Ha, R. (2009). A Fault-tolerant Adaptive Node Scheduling Scheme for Wireless Sensor Networks. Journal of Information Science and Engineering, 25(1), 273-287. https://doi.org/10.6688/JISE.2009.25.1.15
- Cheng, Y. K. (2007). Distributed Adaptive Transmission Power Control Algorithm for Wireless Sensor Networks [master's thesis, National Central University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0031-0207200917351310