- 期刊
A Coverage Enhancement Algorithm Based on Constrained Artificial Fish-Swarm in Directional Sensor Networks
並列摘要
Area coverage is an essential issue for sensor networks. The majority of the existing studies on area coverage are based on omnidirectional sensing model. However, some popular sensors have a limited angle of sensing range. This paper investigates area coverage enhancement by directional sensors with tunable sensing orientations. Firstly, we model the deployment of directional sensors as a 2D stationary Poisson point process, and evaluate the relationship between the coverage probability and the number of directional sensors. We introduce the notion of ”sensing centroid,” which is the geometric center of a sensing sector to simplify the pending problem. Moreover, we regard ”sensing centroid” as artificial fish, which search an optimal solution in the solution space by simulate fish-swarm behaviors with a tendency toward high food consistence. Considering that AFs have to satisfy both kinematic constraint and dynamic constraint in the process of motion, we propose a constrained artificial fish-swarm algorithm, and discuss the control laws to guide the behaviors of AFs with quick convergence speed. Finally, mass of simulations validate the theoretical findings of our solution.
延伸閱讀
- KIM, M., CHOI, Y. H., LEE, B. D., & KIM, N. (2016). An Efficient Terminal Selection Method for Multi-Hop Synchronization in Direct Communication Networks. Journal of Information Science and Engineering, 32(6), 1679-1695. https://www.airitilibrary.com/Article/Detail?DocID=10162364-201611-201703280017-201703280017-1679-1695
- Ye, H., Luo, W., & Li, Z. (2013). Convergence Analysis of Particle Swarm Optimizer and Its Improved Algorithm Based on Velocity Differential Evolution. Computational Intelligence and Neuroscience, 2013(), 145-151. https://doi.org/10.1155/2013/384125
- Shen, Y. C. (2013). The Study and Design of the Impact of High Propagation Delay on Opportunistic Routing in Underwater Sensor Networks [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2013.10383
- 莊政鴻、李坤洲（2012）。Analysis and Design of Antenna Arrays by Artificial Fish Swarm Optimization Algorithm。清雲學報，32(3)，35-50。https://doi.org/10.7049/JCYU.201207.0035
- Chen, K., Xu, J., Fu, Y., Cheng, E., & Huang, L. (2018). Performance Evaluation of an Improved APIT Localization Algorithm for Underwater Acoustic Sensor Networks. 電腦學刊, 29(1), 132-142. https://doi.org/10.3966/199115992018012901011