The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Overlay Multicast using Geographic Information in MANET

MANET에서의 지리 정보를 이용한 오버레이 멀티캐스트

  • 임유진 (수원대학교 정보미디어학과) ;
  • 안상현 (서울시립대학교 컴퓨터과학부)
  • Published : 2007.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Current researches on the overlay multicast mechanism in the mobile ad hoc network (MANET) maintain the network topology information of the dynamically changing MANET, which may cause severe overhead. In this paper, we propose a new overlay multicast mechanism, the region-based overlay multicast in MANET(ROME), using the geometric locations of group members. In ROME, the physical topology is divided into small regions and the scope of location updates of group members is limited to a single region. ROME provides scalability by using the coordinate of the center point of a destination region as the destination of a data packet instead of the list of member addresses of that region. Our simulation results show that ROME gives better performance in terms of the packet overhead than other schemes.

이동 애드혹 네트워크(Mobile Ad Hoc Network; MANET)에서의 오버레이 멀티캐스트 기법에 대한 최근의 연구들은 동적으로 변화하는 MANET의 네트워크 토폴로지 정보를 유지하기 위해 심각한 오버헤드를 야기하는 문제가 있다. 본 논문에서는 그룹 멤버들의 지리 정보를 이용하는 영역(region) 기반의 새로운 오버레이 멀티캐스트 기법인 ROME(Region-based Overlay Multicast in MANET)을 제안한다. ROME에서는 토폴로지를 작은 영역들로 나누고 그룹 멤버들의 위치 갱신 범위를 하나의 영역으로 한정함으로써 위치 정보 유지와 관련된 오버헤드를 줄인다. ROME은 데이터 패킷의 목적지로서 해당 영역의 멤버들의 주소 목록이 아닌 목적지 영역의 중심점(center point)의 좌표를 사용함으로써 확장성을 제공한다. 시뮬레이션을 통해 ROME이 패킷 오버헤드 측면에서 다른 기법에 비해 성능이 우수함을 보인다.

Keywords

References

  1. C. W. Wu and Y. C. Tay, 'AMRIS: A multicast protocol for ad hoc wireless networks', IEEE Milcom, pp25-29, Nov. 1999 https://doi.org/10.1109/MILCOM.1999.822636
  2. E. M. Royer and C. E. Perkins, 'Multicast operation of the ad-hoc on-demand distance vector routing protocol', ACM/IEEE Mobicom, pp207-218, Aug. 1999 https://doi.org/10.1145/313451.313538
  3. S. J. Lee, M. Gerla, and C. C. Chiang, 'On-demand multicast routing protocol', IEEE WCNC, pp1298-1302, Sep. 1999
  4. K Obraczka, G. Tsudik, and K. Viswanath, 'Pushing the limits of multicast in ad hoc networks', International conference on distributed computing systems (ICDCS), pp719-722, Apr. 2001 https://doi.org/10.1109/ICDSC.2001.919008
  5. L. Ji and M. Corson, 'Differential destination multicast a MANET multicast routing protocol for small groups', IEEE Infocom, pp1192-1201, Apr. 2001 https://doi.org/10.1109/INFCOM.2001.916314
  6. K. Chen and K. Nahrstedt, 'Effective location-guided tree construction algorithms for small group multicast in MANET', IEEE Infocom, pp1180-1189, Jun. 2002 https://doi.org/10.1109/INFCOM.2002.1019368
  7. K. Chen and K. Nahrstedt, 'Effective location-guided overlay multicast in mobile ad hoc networks', International journal of wireless and mobile computing (IJWMC) , vol. 3, 2005
  8. A. Patil, Y. Liu, and L. Xial, A. H. Esfahanian, and L. M. Ni, 'SOLONet:Sub-Optimal Location-Adied Overlay Network for MANETs', IEEE MASS, pp324-333, Oct. 2004
  9. K. Viswanath, K. Obraczka, and G. Tsudik, 'Exploring mesh and tree-based multicast routing protocols for MANETs', IEEE trans. on mobile computing, vol. 5, no. 1, pp28-42, Jan. 2006 https://doi.org/10.1109/TMC.2006.11
  10. A. Mizumoto, H. Yamaguchi, and K. Taniguchi, 'Cost-conscious geographic multicast on MANET', IEEE Secon, pp44-53, Oct. 2004 https://doi.org/10.1109/SAHCN.2004.1381901
  11. B. Karp and H. T. Kung, 'GPSR: Greedy perimeter stateless routing for wireless networks', ACM/IEEE Mobicom, pp243-254, Aug. 2000 https://doi.org/10.1145/345910.345953
  12. The network simulator, ns-2, http://www.isi.edu/nsnam/ns/
  13. HLS (Hierarchical Location Service for Mobile Ad-hoc Networks) patch for ns-2.29, http://www.cn.uni-duesseldorf.de/staff/kiess/software/hlsns2-patch