랭킹인공벌군집을 적용한 무선센서네트워크 설계
Ranking Artificial Bee Colony for Design of Wireless Sensor Network
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
A wireless sensor network is emerging technology and intelligent wireless communication paradigm that is dynamically aware of its surrounding environment. It is also able to respond to it in order to achieve reliable and efficient communication. The dynamical cognition capability and environmental adaptability rely on organizing dynamical networks effectively. However, optimally clustering the cognitive wireless sensor networks is an NP-complete problem. The objective of this paper is to develop an optimal sensor network design for maximizing the performance. This proposed Ranking Artificial Bee Colony (RABC) is developed based on Artificial Bee Colony (ABC) with ranking strategy. The ranking strategy can make the much better solutions by combining the best solutions so far and add these solutions in the solution population when applying ABC. RABC is designed to adapt to topological changes to any network graph in a time. We can minimize the total energy dissipation of sensors to prolong the lifetime of a network to balance the energy consumption of all nodes with robust optimal solution. Simulation results show that the performance of our proposed RABC is better than those of previous methods (LEACH, LEACH-C, and etc.) in wireless sensor networks. Our proposed method is the best for the 100 node-network example when the Sink node is centrally located.
Abstract
A wireless sensor network is emerging technology and intelligent wireless communication paradigm that is dynamically aware of its surrounding environment. It is also able to respond to it in order to achieve reliable and efficient communication. The dynamical cognition capability and environmental adaptability rely on organizing dynamical networks effectively. However, optimally clustering the cognitive wireless sensor networks is an NP-complete problem. The objective of this paper is to develop an optimal sensor network design for maximizing the performance. This proposed Ranking Artificial Bee Colony (RABC) is developed based on Artificial Bee Colony (ABC) with ranking strategy. The ranking strategy can make the much better solutions by combining the best solutions so far and add these solutions in the solution population when applying ABC. RABC is designed to adapt to topological changes to any network graph in a time. We can minimize the total energy dissipation of sensors to prolong the lifetime of a network to balance the energy consumption of all nodes with robust optimal solution. Simulation results show that the performance of our proposed RABC is better than those of previous methods (LEACH, LEACH-C, and etc.) in wireless sensor networks. Our proposed method is the best for the 100 node-network example when the Sink node is centrally located.
참고문헌 (15)
- Heinzelman, W. R., "An Application-Specific Protocol Architecture for Wireless Micro-sensor Networks", IEEE Transactions on Wireless Communications, 1(4), pp.660~670 (2002)
- Heinzelman, W. R., "Energy-efficient communication protocol for wireless micro-sensor networks", Proceedings of the Hawaii International Conference on System Sciences (2000)
- Hussain, S., "Genetic algorithm for hierarchical wireless sensor networks", Journal of Networks, 2(5), pp.87~97 (2007)
- Ibriq, J., "Cluster-based routing in wireless sensor network：Issues and Challenges", SPECTS’04, pp.759~766 (2004)
- Jin, S., "Sensor network optimization using a genetic algorithm", Proceedings of the 7th world Muti-conference on Systems, Cybernetics and Informatics (2003)
- Kannan, A. A., "Simulated annealing based wireless sensor network localization", Journal of Computers, 1(2), pp.15~22 (2006)
- Karaboga, D., "A comparative study of Artificial Bee Colony algorithm", Applied Mathematics and Computation, 214(1), pp.108~132 (2009)
- Karaboga, D., "A powerful and efficient algorithm for numerical function optimization : artificial bee colony algorithm", Journal of Global Optimization, 39(3), pp.459~471 (2007)
- Karaboga, D., "On the performance of artificial bee colony (ABC) algorithm", Applied Soft Computing, 8(1), pp.687~697 (2008)
- 김성수, "하모니서치 클러스터링 설계를 적용한 무선센서 네트워크 에너지 효율화에 관한 연구", Telecommunications Review, 23(4), pp.516~525 (2013), 에스케이텔레콤 (주)
- Kim, S., "Cognitively Inspired Artificial Bee Colony Clustering for Cognitive Wireless Sensor Networks", Cognitive Computation, 9, pp.207~224 (2017)
- 김성수, "이진파티클군집최적화를 이용한 무선센서 네트워크 설계", Telecommunications Review, 21(2), pp.331~342 (2011), 에스케이텔레콤 (주)
- Kulkarni, R. V., "Computational intelligence in wireless sensor networks : A Survey", IEEE Communications Surveys &Tutorials, 13(1), pp.68~96 (2011)
- Latiff, N. M. A., "Energy-aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization", IEEE, PIMRC’07 (2007)
- Yick, J, "Wireless sensor network survey", Computer networks, 52(12), pp.292~233 (2008)