DOI QR코드

DOI QR Code

Clustering Technique of Intelligent Distance Estimation for Mobile Ad-hoc Network

이동 Ad-hoc 통신을 위한 지능형 거리추정 클러스터방식

  • 박기홍 (군산대학교 컴퓨터정보공학부) ;
  • 신성윤 (군산대학교 컴퓨터정보공학부) ;
  • 이양원 (군산대학교 컴퓨터정보공학부) ;
  • 이종찬 (군산대학교 컴퓨터정보공학부) ;
  • 이진관 (군산대학교 컴퓨터정보공학부) ;
  • 장혜숙 (군산대학교 컴퓨터정보공학부)
  • Published : 2009.11.30

Abstract

The study aims to propose the intelligent clustering technique that calculates the distance by improving the problems of multi-hop clustering technique for inter-vehicular secure communications. After calculating the distance between vehicles with no connection for rapid transit and clustering it, the connection between nodes is created through a set distance vale. Header is selected by the distance value between nodes that become the identical members, and the information within a group is transmitted to the member nodes. After selecting the header, when the header is separated due to its mobility, the urgent situation may occur. At this time, the information transfer is prepared to select the new cluster header and transmit it through using the intelligent cluster provided from node by the execution of programs included in packet. The study proposes the cluster technique of the intelligent distance estimation for the mobile Ad-hoc network that calculates the cluster with the Store-Compute-Forward method that adds computing ability to the existing Store-and-Forward routing scheme. The cluster technique of intelligent distance estimation for the mobile Ad-hoc network suggested in the study is the active and intelligent multi-hop cluster routing protocol to make secure communications.

본 논문에서는 차량 간 안전통신을 위하여 다중홉 클러스터링 방식의 문제점을 개선하여, 거리를 계산한 지능형 클러스터링(Intelligence Cluster) 기법을 제안하고자 한다. 고속 이동시 연계성이 없는 차량간에 거리를 계산하여 클러스터링을 하게 되면 설정된 거리 값으로 각 노드들의 연계성이 형성되게 된다. 동일 구성원이 된 노드들 사이에서 거리 값으로 헤더를 선출하게 되고 헤더는 멤버가 된 노드들에게 그룹 내 정보를 전달하게 된다. 헤더 선출 후, 이동성으로 인해 헤더가 이탈되면 긴급상황이 발생될 수 있다. 이때 정보전달은 패킷에 포함된 프로그램의 실행으로 노드에서 제공하는 지능형 클러스터를 이용하여 새로운 클러스터 헤더를 선출하여 전송할 수 있도록 하였다. 본 논문에서는 기존의 Store-and-Forward 라우팅 방식에 컴퓨팅 능력을 추가한 Store-Compute-Forward 방식으로 클러스터를 선출하는 이동 Ad-hoc 통신을 위한 지능형 거리추정 클러스터방식을 제안한다. 논문에서 제안한 이동 Ad-hoc 통신을 위한 지능형 거리추정 클러스터방식은 능동적이고 지능적인 멀티 홉 클러스터 라우팅 프로토콜로서 안정된 통신이 이루어 질 수 있도록 한다.

Keywords

References

  1. 김정은, 박기홍, 장혜숙, "Active 네트워크를 고려한 고속이동 Ad-hoc 통신 프로토콜" 한국컴퓨터정보학회 동계 학술발표대회 논문집 제 2권, 제 1호.2009년 1월.
  2. AASHTO, "A Policy on Geometric Design of Highways and Streets - Fourth Edition," 2001.
  3. D. Scherrer, "Short Range Devices, Radio Frequency Identification Devices, Bluetooth, Ultra Wideband Systems, Automotive Short Range Raders, Overview and Latest Dsveloprrents," OFCOM Biel, Switzerland, Feb. 2003.
  4. T. Hasegawa, at el. "A Concept Reference Model for Inter-Vehicle Communications (Report2)." Proc. of Intelligent Transportation Systems 2004, pp. 810-815, Oct. 2004
  5. W. Chen and S. Cai, "Ad-hoc Peer-to-Peer Network Architecture for Vehicle Safety Cormnmications." IEEE Communications Magazine, Vol. 43, No.4, pp. 100-107. Apr. 2005.
  6. E. M. Royer and C. K. Toh. "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks." IEEE Personal Communications. pp. 46-55, Apr. 1999. https://doi.org/10.1109/98.760423
  7. Z.J. Haas and S. Tabrizi, "On Some Challenges and Design Choices in Ad-hoc Communications." Proceedings of IEEE MILCOM'98. pp. 1-6. 1998.
  8. C.E. Perkins. "highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers." Computer Communications Review, pp. 234-244. Oct. 1994.
  9. S. Murth and J.J. Garcia-Luna, "An Efficient Routing Protocol for Wireless Networks." ACM Mobile Networks and Application Journal Spacial Issue on Routing in Mobile Communications Networks. pp. 183-197, Oct. 1996.
  10. 이진관, 장혜숙, 이대형, 정규철, 이종찬, 박기홍, "센서 네트워크 기반의 생체 신호 측정 시스템 설계" 정보보안 논문지 제 7권, 제 1호. 35-43쪽.2007년 3월.
  11. 장혜숙, 이진관, 정규철, 이종찬, 박기홍, "고속 이동 차량간 통신을 위한 액티브 네트워크 프로토콜" 디지털 산업 정보학회 논문지 제 3권, 제 4호.45-55쪽.2007 년 12월.