DOI QR코드

DOI QR Code

Design of Communication System for Intelligent Multi Agent Robot System

지능형 멀티 에이전트 로봇시스템을 위한 통신시스템의 설계

  • 김준엽 (중앙대학교 전자전기공학부) ;
  • 박승민 (중앙대학교 전자전기공학부) ;
  • 고광은 (중앙대학교 전자전기공학부) ;
  • 장인훈 (한국생산기술연구원) ;
  • 심귀보 (중앙대학교 전자전기공학부)
  • Received : 2012.05.15
  • Accepted : 2012.06.30
  • Published : 2012.08.01

Abstract

In the ad-hoc wireless network environment, that the fixed sensor nodes and the sensor nodes to move are mixed, as the number of the sensor nodes with mobility are getting more, the costs to recover and maintain the whole network will increase more and more. This paper proposed the CDSR (Cost based Dynamic Source Routing) algorithm being motivated from the typical DSR algorithm, that is one of the reactive routing protocol. The cost function is defined through measuring the cost which any sensor node pays to participate in the whole network for communication. It is also showed in this paper that the proposed routing algorithm will increase the efficiency and life of whole sensor network through a series of experiments.

Keywords

References

  1. T. Finin, R. Fritzson, and R. McEntire, "KQML as an agent communication language," Proc. of the 3rd International Conference on Information and Knowledge Management, Nov. 1994.
  2. Foundation for intelligent physical agents. (1997) [Online]. Available: http://www.fipa.org
  3. K. Sycara, K. Decker, A. Pannu, M. Williamson, and D. Zeng, "Distributed intelligent agents," IEEE Expert, Dec. 1996.
  4. H. Chalupsky et al., "Electric elves: Agent technology for supporting human organizations," AI Magazine, Summer 2002
  5. K. Decker, K. Sycara, and D. Zeng, "Designing a multi-agent portfolio management system," Proc. of the AAAI Workshop on Internet Information Systems, 1996.
  6. O. Shehory, G. Sukthankar, and K. Sycara, "Agent aided aircraft maintenance," Proc. of Autonomous Agents '99, pp. 306-312, May 1999.
  7. M. Berna-Koes, I. Nourbakhsh, and K. Sycara, "Communication Efciency in multi-agent systems," Proc. of IEEE International Conference on Robotics and Automation (ICRA), vol. 3, pp. 2129-2134, 2004.
  8. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, pp. 102-114, Aug. 2002.
  9. S. Madden, M. J. Franklin, and J. M. Hellerstein, "The design of an acquisitional query processor for sensor networks," Proc. ACM SIGMOD, ACM Press, pp. 491-502, 2003.
  10. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TAG: A Tiny AGgregation service for AD-Hoc sensor networks," Proc. Symp. OSDI, 2002.
  11. M. Demirbas and H. Ferhatosmanoglu, "Peer-to-peer spatial queries in sensor networks," 3rd International Conference on Peer-to-Peer Computing (P2P 2003), pp. 32-39, Sep. 2003.
  12. Y. Zou and K. Chakrabarty, "Coverage -oriented sensor deployment," Distributed Sensor Networks, R. R. Brooks and S. S. Iyengar (eds.), CRC Press, pp. 453-481, 2005.
  13. S. S. Iyengar, A. Tandon, Q. Wu, E. Cho, N. S. V. Rao, and V. K. Vaishnavi, "Deployment of sensors : An overview," R. R. Brooks and S. S. Iyengar (eds.), CRC Press, pp. 483-504, 2005.
  14. C. E. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," Comp. Commun. Rev., pp. 234-244, Oct. 1994.
  15. C. E. Perkins and E. M. Royer. "Ad Hoc on-demand distance vector routing," Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, pp. 90-100, Feb. 1999.
  16. D. B. Johnson, "Routing in Ad Hoc networks of mobile hosts," Proc. of the Workshop on Mobile Computing Systems and Applications, pp. 158-163, Dec. 1994.
  17. D. B. Johnson and D. A. Maltz, "Dynamic source routing in Ad Hoc wireless networks," Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Kluwer Academic Publishers, pp. 153-181, 1996.