DOI QR코드

DOI QR Code

Ant Colony Optimization and Data Centric Routing Approach for Sensor Networks

  • 임슈윤 (동서대학교 디자인&IT 전문대학원) ;
  • 이은유 (동서대학교 디자인&IT 전문대학원) ;
  • 박수현 (동서대학교 컴퓨터정보공학부) ;
  • 이훈재 (동서대학교 컴퓨터정보공학부)
  • Published : 2007.02.28

Abstract

Recent advances in sensor network technology have open up challenges for its effective routing. Routing protocol receives most of the attention because routing protocols might differ depending on the application and network architecture. In the rapidly changing environment and dynamic nature of network formation efficient routing and energy consumption are very crucial. Sensor networks differ from the traditional networks in terms of energy consumption. Thus, data-centric technologies should be used to perform routing to yield an energy-efficient dissemination. By exploiting the advantages of both ant colony optimization techniques in network routing and the ability of data centric muting to organize data for delivery, our approach will cover features for building an efficient autonomous sensor network.

최근 센서 네트워크 기술 발전은 효과적인 라우팅 방법 개발로 부터 시작되었으며, 라우팅 프로토콜이 응용프로 그램이나 네트워크 아키텍처에 의존적이라는 차이 때문에 라우팅 프로토콜은 많은 주의를 요한다. 빠른 환경 변화와 능동적인 네트워크 구조의 특징은 효과적인 라우팅과 에너지 소비에 매우 치명적이다. 센서 네트워크는 에너지 소비라는 부분에서 전통적인 네트워크와는 다르며, 따라서 데이터 중심적인 기술들은 효율적인 에너지 보급을 위하여 라우팅을 실행하곤 한다. 본 논문에서는 네트워크 라우팅에서 ant colony 최적화 기술과 전송 데이터 구성을 위한 데이터 집중 라우팅 능력 등 두 가지 이점을 이용하여 효율적인 자율센서 네트워크 구축방법을 제시한다.

Keywords

References

  1. B. Krishnamachari, D. Estrin, and S. Wicker. Modelling Data-Centric Routing in Wireless Sensor Networks. In IEEE INFOCOM
  2. K.M. Sim, W.H. Sun. Multiple Ant -Colony Optimization for Network Routing. Proceedings of the First International Symposium on Cyber Worlds (CW'02) Page:0277, Year of Publication: 2002
  3. Ducatelle, F., G. Di Caro and L. M. Gambardella. Using Ant Agents to Combine Reactive and Proactive Strategies for Routing in Mobile Ad Hoc Networks. International Journal of Computational Intelligence and Applications (IJCIA), Special Issue on Nature-Inspired Approaches to Networks and Telecommunications, Volume 5, Number 2, Pages 169-184, June 2005
  4. Di Caro G., Ducatelle F. 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, N. 5, October 2005
  5. Ducatelle, F., Di Caro, G. and Gambardella, L. M. Ant Agents for Hybrid Multipath Routing in Mobile Ad Hoc Networks. Proceedings of the Second Annual Conference on Wireless On demand Network Systems and Services (WONS 2005), St.Moritz, Switzerland, January 2005
  6. Di Caro, G., Ducatelle, F. and Gambardella, L. M. AntHocNet: an Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks. Proceedings of the 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII), Birmingham, UK, September 2004
  7. Chalermek Intanagonwiwat, Deborah Estrin, Ramesh Govindan, and John Heidemann. Impact of Network Density on Data Aggregation in Wireless Sensor Networks. Technical Report 01-750, University of Southern California Computer Science Department, November, 2001