Information and Communications Magazine (정보와 통신)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

무선 센서 네트워크에서 자연계 모방 기술

  • Published : 2013.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

자연계 모방 기법은 무선 센서 네트워크 설계를 위한 핵심 알고리즘 개발에 광범위하게 이용되어 왔다. 본 고에서는 자연계 모방 기술을 적용 형태에 따라 최적의 무선 센서 네트워크 설계를 위한 최적화 문제 해결 도구로 이용되는 경우와 자연계 현상을 센서 노드가 모방하여 적응성 있는 분산 제어 알고리즘 개발에 적용되는 경우로 구분하고 각각의 연구 동향을 살펴본다. 또한 본 고에서는 무선 센서 네트워크의 설계 제약 사항을 고려하여 성능 평가 방법 관점에서 무선 센서 네트워크에 적용된 자연계 모방 기술들을 분석하고 향후 연구 방향을 제시한다.

Keywords

References

  1. Akyildiz I., Su W., Sankarasubramaniam Y., and Cayirci E., "A Survey on Sensor Networks," IEEE Communication Magazine, vol. 40, no. 8, pp. 102- 114, Aug. 2002.
  2. Tilak S., Abu-Ghazaleh N. B., and Heinzelman W., "A Taxonomy of Wireless Micro-Sensor Network Models," ACM SIGMOBILE Mobile Computing and Communication Review, vol. 6, no. 2, pp. 28-36, Apr. 2002. https://doi.org/10.1145/565702.565708
  3. Dressler F., Akan O. B., "A Survey on Bio- Inspired Networking," Elsevier Journal of Computer Networks, vol. 54, no. 6, pp. 881-900, Apr. 2010. https://doi.org/10.1016/j.comnet.2009.10.024
  4. Dressler F., Akan O. B., "Bio-Inspired Networking: From Theory to Practice," IEEE Communications Magazine, vol. 48, no. 11, pp. 176-183, Nov. 2010. https://doi.org/10.1109/MCOM.2010.5560602
  5. Xiao Y., "Bio-Inspired Computing and Networking, CRC Press, NW, 2011.
  6. Wikipedia, available at http://en.wikipedia.org/wiki/ Metaheuristic
  7. Goel S., Sharma A., and Bedi P., "Cuckoo Search Clustering Algorithm: A Novel Strategy of Biomimicry," Proc. IEEE Information and Communication Technologies (WICT), pp. 916-921, Dec. 2011.
  8. Gandomi A. H., and Alavi A. H., "Krill Herd: A New Bio-Inspired Optimization Algorithm," Elsevier Communications in Nonlinear Science and Numerical Simulation, vol.17, no.2, pp. 4831-4845, Dec. 2012. https://doi.org/10.1016/j.cnsns.2012.05.010
  9. Carballido J. A., Ponzoni I., and Brignole N. B., "CGD-GA: A Graph-Based Genetic Algorithm for Sensor Network Design." Elsevier Information Sciences, vol. 177, no. 22, pp. 5091-5102, Nov. 2007. https://doi.org/10.1016/j.ins.2007.05.036
  10. Ngatchou P., Fox W., and El-Sharkawi M., "Distributed Sensor Placement with Sequential Particle Swarm Optimization," Proc. IEEE Swarm Intelligence Symposium (SIS), pp. 385-388, Jun. 2005.
  11. Hu J., Song J., Kang X., and Zhang M., "A Study of Particle Swarm Optimization in Urban Traffic Surveillance System," Proc. IEEE IMACS Multiconference on Computational Engineering System Applications, ppl 2056-2061, Oct. 2006.
  12. Wang X., Wang S., and Ma J. J., "An Improved Co-Evolutionary Particle Swarm Optimization for Wireless Sensor Networks with Dynamic Deployment," MDPI Sensors, vol. 7, no.3, pp. 354-370, Mar. 2007. https://doi.org/10.3390/s7030354
  13. Hong T. P., and Shiu G.N., "Allocating Multiple Base Stations under General Power Consumption by the Particle Swarm Optimization," Proc. IEEE Swarm Intelligent Symposium (SIS), pp. 23-28, Apr. 2007.
  14. Nan G.-F., Li M.-Q., and Li J., "Estimation of Node Localization with a Real-Coded Genetic Algorithm in WSNs," Proc. IEEE Int. Conf. on Machine Learning Cybernetics, pp. 873-878, Aug. 2007.
  15. Gopakumar A., and Jacob A., "Localization in Wireless Sensor Networks using Particle Swarm Optimization," Proc. IET Int. Conf. on Wireless, Mobile Multimedia Networks, pp. 227-230, Jan. 2008.
  16. Guo H., Low K.-S., and Nguyen H.-A., "Optimizing the Localization of a Wireless Sensor Network in Real Time based on a Low Cost Microcontroller," IEEE Transactions on Industrial Electronics, vol. 58, no. 3, pp. 741-749, Mar. 2011. https://doi.org/10.1109/TIE.2009.2022073
  17. Hussain S., Matin A. W., and Islam O., "Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks," Proc. IEEE Int. Conf. on Information Technology (ITNG), pp. 147-154, Apr. 2007.
  18. Guru S., Halgamuge S., and Fernando S., "Particle Swarm Optimisers for Cluster Formation in Wireless Sensor Networks," Proc. IEEE Int. Conf. on Intelligent Sensors, Sensor Networks and Information Processing, pp. 319-324, Dec. 2005.
  19. Cao X., Zhang H., Shi J., and Cui G., "Cluster Heads Election Analysis for Multi-Hop Wireless Sensor Networks based on Weighted Graph and Particle Swarm Optimization," Proc. IEEE Int. Conf. on Natural Computation, pp. 599-603, Oct. 2008.
  20. Wu Q., Rao N., Barhen J., Iyengar S., Vaishnavi V., Qi H., and Chakrabarty K., "On Computing Mobile Agent Routes for Data Fusion in Distributed Sensor Networks," IEEE Transactions on Knowledge Data Engineering, vol. 16, no. 6, pp. 740-753, Jun. 2004.
  21. Aldosari S., and Moura J., "Fusion in Sensor Networks with Communication Constraints," Proc. IEEE 3rd International Symposium on Information Processing in Sensor Networks (IPSN), pp. 108-115, Apr. 2004.
  22. Wimalajeewa T., and Jayaweera S. K., "Optimal Power Scheduling for Correlated Data Fusion in Wireless Sensor Networks via Constrained PSO,"IEEE Transactions on Wireless Communications, vol. 7, no. 9, pp. 3608-3618, Sep. 2008. https://doi.org/10.1109/TWC.2008.070386
  23. Veeramachaneni K., and Osadciw L. A., "Dynamic Sensor Management using Multi Objective Particle Swarm Optimizer," Proc. SPIE Multisensor, Multisource Information Fusion: Architectures, Algorithms, and Applications, pp. 1-12, Apr. 2004.
  24. Jin M. H., Liu W. Z., Hsu D., and Kao C. Y., "Compact Genetic Algorithm for Performance Improvement in Hierarchical Sensor Networks Management," Proc. IEEE 8th International Symposium on Parallel Architectures, Algorithms Networks (ISPAN), Dec. 2005.
  25. Xue W., and Chi Z., "An Immune Algorithm based Node Scheduling Scheme of Minimum Power Consumption and No Collision for Wireless Sensor Networks," Proc. IFIP Int. Conf. on Network and Parallel Computing Workshops pp. 630-635, Sept. 2007.
  26. Bonabeau E., Dorigo M., and Theraulaz G., "Swarm Intelligence: From Natural to Artificial Systems," Oxford University Press, 1999.
  27. Caro G. D., Ducatelle F., and Gambardella L. M., "AntHocNet: An adaptive Nature-Inspired Algorithm for Routing in Mobile Ad Hoc Networks," European Transactions on Telecommunications, Special Issue on Self-organization in Mobile Networking, vol. 16, no. 5, pp. 443-455, Spet./Oct. 2005.
  28. Wang J., Osagie E., Thulasiraman P., and Thulasiram R. K., "HOPNET: A Hybrid ant colony OPtimization routing algorithm for Mobile ad hoc NETwork," Elsevier Ad Hoc Networks, vol. 7, no. 4, pp. 690-705, Jun. 2009. https://doi.org/10.1016/j.adhoc.2008.06.001
  29. Pikovsky A., Rosenblum M., and Kurths J., "Synchronization -A Universal Concept in Nonlinear Science," Cambridge Univ. Press, 2001.
  30. Sergio B., and Gesualdo S., "Bio-Inspired Sensor Network Design - Distributed Decision through Self-Synchronization," IEEE Signal Processing Magazine, vol.24, no.3, pp.26-35, May 2007. https://doi.org/10.1109/MSP.2007.361599
  31. Wakamiya N., and Murata M., "Synchronization- Based Data Gathering Scheme for Sensor Networks," IEICE Transactions on Communications, Special Issue on Ubiquitous Networks vol. E88-B no. 3, pp. 873-881, Mar. 2005.
  32. Meinhardt M., "Models of Biological Pattern Formation," Academic Press London 1982.
  33. Neglia G., and Reina G., "Evaluating Activator-Inhibitor Mechanisms for Sensors Coordination," Proc. IEEE/ACM Int. Conf. on Bio-Inspired Models of Network, Information and Computing Systems (BIONETICS 2007), pp. 129-133, Dec. 2007.
  34. Dressler F., "Self-Organized Event Detection in Sensor Networks using Bio-inspired Promoters and Inhibitors," Proc. 3rd ACM/ICST Int. Conf.on Bio-Inspired Models of Network, Information and Computing Systems (BIONETICS 2008), Article no. 10, Nov, 2008.
  35. Castro L. N., and Timmis J., "Artificial Immune Systems: A New Computational Intelligence Approach," Springer, 2002.
  36. Atakan B., and Akan O. B., "Immune System Based Distributed Node and Rate Selection in Wireless Sensor Networks," Proc. IEEE/ACM Int. Conf. on Bio-Inspired Models of Network, Information and Computing Systems (BIONETICS 2006), pp. 1-8, Dec., 2006.
  37. Le Boudec J.-Y., and Sara_janovic S., "An Artificial Immune System Approach to Misbehavior Detection in Mobile Ad-Hoc Networks," Springer LNCS 3141, pp. 396-411, 2004.
  38. Kleinberg J., "Computing: The Wireless Epidemic," Nature vol. 449, no. 20, pp. 287-288, Sept. 2007. https://doi.org/10.1038/449287a
  39. Pappas V., Verma D., Ko B.-J., and Swami A., "A Circulatory System Approach for Wireless Sensor Networks," Elsevier Ad Hoc Networks, vol. 7, no.4, pp. 706-724, Jun. 2009. https://doi.org/10.1016/j.adhoc.2008.04.009
  40. Hayashi H., Hara T., Nishio S., "On Updated Data Dissemination Exploiting an Epidemic Model in Ad Hoc Networks," Springer LNCS 3853, pp. 306-321, 2006.
  41. Owen M. R., and Sherratt J. A., "Mathematical Modeling of Juxtacrine Cell Signaling," Mathematical Bioscience, vol. 153, no. 2, pp. 125-150, Nov. 1998. https://doi.org/10.1016/S0025-5564(98)10034-2
  42. Charalambos C., and Shuguang C., "A Biologically Inspired Networking Model for Wireless Sensor Networks," IEEE Network, vol. 24, no. 3, pp.6-13, May/ June 2010.
  43. Dressler F., Dietrich I., German R., and Krouger B., "A Rule-Based System for Programming Self-Organized Sensor and Actor Networks," Elsevier Computer Networks, vol. 53 no. 10, pp. 1737-1750, Jul. 2009. https://doi.org/10.1016/j.comnet.2008.09.007
  44. Beni, G., and Wang, J., "Swarm Intelligence in Cellular Robotic Systems," Springer NATO ASI Series vol. 102, pp. 703-712, 1993.
  45. Caro G. D., and Dorigo M., "AntNet: Distributed Stigmergetic Control for Communication Networks," Journal of Artificial Intelligence Research (JAIR) vol. 9, no. 1, pp. 317-365, Aug. 1998.
  46. Farooq M., and Di Caro G.A., "Routing Protocols Inspired by Insect Societies," Springer Natural Computing Series, pp. 101-160. 2008.
  47. Saleem M., and Farooq M., "Beesensor: a Bee-Inspired Power Aware Routing Protocol for Wireless Sensor Networks," Springer, LNCS 4448, pp. 81-90, 2007.
  48. Saleem M., Di Cargo G. A., and Farooq M., "Swarm Intelligence Based Routing Protocol for Wireless Sensor Networks: Survey and Future Directions," Elsevier Information Science, vol.181, no.20, pp. 4597-4624, Oct. 2011. https://doi.org/10.1016/j.ins.2010.07.005
  49. Korkalainen M., Sallinen M., Kärkkäinen N., and Tukeva P., "Survey of Wireless Sensor Networks Simulation Tools for Demanding Applications," Proc. IEEE Int. Conf. on Networking and Services (ICNS), pp. 102-106, Apr. 2009.