본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

애드-혹 네트워크에서의 확장성 있는 다중점 대 다중점 라우팅 프로토콜
(A Scalable Multipoint-to-Multipoint Routing Protocol in Ad-Hoc Networks)

강현정   (이화여자대학교 컴퓨터학과UU0001056  ); 이미정   (이화여자대학교 컴퓨터학과UU0001056  );
  • 초록

    기존의 애드-혹 네트워크를 위한 멀티캐스트 프로토콜들에서는 송신원 수가 많은 경우의 프로토콜 효율성을 고려하지 않아, 송신원 수가 많아지는 경우 프로토콜 오버헤드가 지나치게 커지거나, 데이타 전달율이 저하되는 결과를 가져올 수 있다. 이에 본 논문에서는 멀티캐스트 그룹의 송신원 수에 대한 확장성을 고려한 애드-혹 네트워크를 위한 멀티캐스트 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 송신원 중 일정 비율을 코어 송신원으로 선택하고, 선출된 코어 송신원을 루트로 하여 각 코어 송신원으로부터 멀티캐스트 그룹의 모든 수신원에 이르는 코어 송신원별 트리를 구성한다. 이렇게 구성된 코어 송신원별 트리의 합집합으로 데이타 전달 메쉬를 형성하고, 일반 송신원들은 가장 가까운 곳에 위치한 코어 송신원을 선택하여 해당 코어 송신원을 통해 데이타 패킷을 전송하게 된다 제안하는 프로토콜이 효율적으로 동작하기 위해서는 적절한 수의 코어 송신원을 선출하는 것이 중요하다. 너무 많은 수의 코어 송신원을 선출하게 되면, 데이타 전달 경로를 유지하기 위해 코어 송신원이 주기적으로 플러딩하는 제어 메시지 오버헤드나 불필요한 중복 데이타 패킷 오버헤드가 과다하게 된다. 반면에 너무 적은 수의 코어 송신원은 호스트의 이동성에 대해서 안정적인 경로를 제공하지 못하고 전달 트리 상에 과부하가 발생할 수 있어 데이타 전달율을 저하시키는 결과를 가져온다. 제안하는 프로토콜은 코어 송신원이 주기적으로 플러딩하는 제어 메시지를 통해 데이타 전달 메쉬를 최적으로 재구성하고, 주기적인 최적 재구성 기간 사이에는 지속적인 메쉬의 연결 유지를 위해 국부적 메쉬 재구성을 수행한다. 시뮬레이션을 통하여 기존에 제안된 프로토콜들과 성능을 비교한 결과, 제안하는 프로토콜이 멀티캐스트 그룹의 송신원 수가 많은 경우에 데이터 전달율 및 오버헤드 측면에서 보다 효율적인 멀티캐스트 통신을 제공함을 알 수 있었다.화에 따른 이방성 에너지를 계산하였으며, 150 K에서 124.01 erg/ $cm^3$ 로 최대값을 갖음을 알 수 있었다.다.었다.었다.다.었다.시료는 황산염 환원반응을 거쳐 $10{\textperthousand}$ 이상의 높은 ${\delta}^{34}S$ 값을 보이고, $7{\textperthousand}$ 내외의 ${\delta}^{34}S$ 값을 보이는 지하수는 황철석과 대기기원 외에도 인위적 오염에 의한 황 성분의 유입 가능성을 배제할 수 없다.해지는 것을 방지 할 수 있었다. 5. 주관적 감각으로 온냉감, 습윤감, 쾌적감, 피로감을 측정하였는데 유공안전모 착용시가 무공안전모 착용시보다 더 낮은 주관적 감각 수치를 나타내어 착용감이 더 좋았음을 알 수 있었다. 또한 근력측정에서 무공안전모 착용시가 유공안전모 착용시 보다 평가 수치 가 낮게 나타나 더 피로한 것을 알수 있다. 이상의 결과에서 통기를 목적으로 구멍을 뚫어놓은 유공작업안전모가 심부온, 피부온, 혈압, 심박수, 발한량, 모자내 기후 등의 인체생리반응을 고려해 볼 때 더 바람직한 작업 안전모 형태라는 것을 알 수 있었다. 종래의 작업과 관련한 피복연구에서 작업복, 장갑, 신발에 대하여는 생리학적 연구가 이루어졌으나, 안전모에 관한 연구에서는 생리학적인 부분을 고려하지 않고 단지 안전 보호측면에서의 연구가 이루어졌을 뿐이었다. 따라서 서열환경하에서 머리부분의 쾌적성을 고려한 다양한 작업 안전모


    Most of the existing multicast routing protocols for ad-hoc networks do not take into account the efficiency of the protocol for the cases when there are large number of sources in the multicast group, resulting in either large overhead or poor data delivery ratio when the number of sources is large. In this paper, we propose a multicast routing protocol for ad-hoc networks, which particularly considers the scalability of the protocol in terms of the number of sources in the multicast groups. The proposed protocol designates a set of sources as the core sources. Each core source is a root of each tree that reaches all the destinations of the multicast group. The union of these trees constitutes the data delivery mesh, and each of the non-core sources finds the nearest core source in order to delegate its data delivery. For the efficient operation of the proposed protocol, it is important to have an appropriate number of core sources. Having too many of the core sources incurs excessive control and data packet overhead, whereas having too little of them results in a vulnerable and overloaded data delivery mesh. The data delivery mesh is optimally reconfigured through the periodic control message flooding from the core sources, whereas the connectivity of the mesh is maintained by a persistent local mesh recovery mechanism. The simulation results show that the proposed protocol achieves an efficient multicast communication with high data delivery ratio and low communication overhead compared with the other existing multicast routing protocols when there are multiple sources in the multicast group.


  • 주제어

    애드-혹 네트워크 .   멀티캐스트 .   메쉬 구조 .   코어 송신원 .   국부적 메쉬 재구성.  

  • 참고문헌 (17)

    1. M.S. Corson and J. Macker, 'Mobile Ad hoc networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,' Request For Comments 2501, Internet Engineering Task Force, Jan. 1999 
    2. Wireless Adaptive Monility Lab. Dept. of Comp. Sci., UCLA, 'GloMoSim: A Scalable Simulation Environment for Wireless and Wired Network Systems,' http://pcl.cs.ucla.edu/projects/glomosim 
    3. M.J. Lee and Y.K. Kim, 'PatchODMRP: An Ad-hoc Network Multicast Routing Protocol,' Proceedings of ICOIN-15, 제 15 권, pp.537-543, Feb. 2001 
    4. T. Ozaki, J.B. Kim and T. Suda, 'Band-width-Efficient Multicast Routing for Multihop, Ad-Hoc Wireless Networks,' Proceedings of IEEE INFOCOM2001, vol. 2, pp.1182-1191, Apr. 2001     
    5. 김예경, 이미정, '이동성이 큰 애드-혹 네트워크를 위한 효율적인 멀티캐스트 라우팅 프로토콜,' 한국정보과학회 논문지, 정보통신 제28권, 제1호, pp.143-153, Feb. 2001 
    6. S.J. Lee and C.W. Kim, 'Neighbor Supporting Ad hoc Multicast Routing Protocol,' Proceedings of MobiHOC2000, pp.37-44, Aug. 2000 
    7. J.J. Garcia-Luna-Aceves and E.L. Madruga, 'Scalable Multicasting The Core-Assisted Mesh Protocol,' ACM/Baltzer Mobile Networksand Applications Journal, Special Issue on Management of Mobility in Distributed Systems, vol. 6, pp.151-165, Apr. 2001 
    8. J.J. Garcia-Luna-Aceves and E.L. Madruga, 'The Core-Assisted Mesh Protocol,' IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp.1380-1394, aug. 1999 
    9. E.M. Royer and C.E. Perkins, 'Multicast Operation of the Ad-hoc On-Demand Distance Vector Routing Protocol,' Proceedings of Mobicom99, pp. 207-218, Aug. 1999 
    10. S.J. Lee, W. Su and M. Gerla, 'On-Demand Multicast Routing Protocol(ODMRP) for Ad Hoc Networks,' Internet Draft, draft-ietf-manet-odmrp-0.2.txt, Jul. 2000 
    11. S.J. Lee, M. Gerla and C.C. Chiang, 'On-Demand Multicast Routing Protocol,' Proceedings of IEEE WCNC99, vol. 3, pp.1298-1302, Sep. 1999 
    12. C.W. Wu, Y.C. Tay and C.K. Toh, 'Ad hoc Multicast Routing protocol utilizing Increasing id-numberS(AMRIS) Functional Specification,' Internet-Draft, draft-ietf-manet-amris-spec-00.txt, Nov. 1998 
    13. E. Bommaiah, M. Liu, A. McAuley, and R. Talpade, 'AMRoute Ad-hoc Multicast Routing Protocol,' Internet-Draft, draft-tlpade-manet-amroute-00.txt, Aug. 1998 
    14. E.M. Royer and C.E. Perkins, 'Multicast Ad hoc On Demand Distance Vector(MAODV) Routing,' Internet-Draft, draft-ietf-manet-maodv-00.txt, Jul. 2000 
    15. K. Obraczka and G. Tsudik, 'Multicast routing issues in ad hoc networks,' Proceedings of the IEEE ICUPC98, vol. 1, pp.751-756, Oct. 1998 
    16. C.W. Wu and Y.C. Tay, 'AMRIS: A Multicast Protocol for Ad hoc Wireless Networks,' Proceedings of MILCOM99, vol. 1, pp.25-29, Nov. 1999 
    17. Neighbor Supporting Ad hoc Multicast Routing Protocol , S.J.Lee;C.W.Kim , Proceedings of MobiHOC2000 / v.,pp.37-44,

 저자의 다른 논문

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기