(A Scalable Multipoint-to-Multipoint Routing Protocol in Ad-Hoc Networks)

애드-혹 네트워크에서의 확장성 있는 다중점 대 다중점 라우팅 프로토콜

  • 강현정 (이화여자대학교 컴퓨터학과) ;
  • 이미정 (이화여자대학교 컴퓨터학과)
  • Published : 2003.06.01

Abstract

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.

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

Keywords

References

  1. K. Obraczka and G. Tsudik, 'Multicast routing issues in ad hoc networks,' Proceedings of the IEEE ICUPC98, vol. 1, pp.751-756, Oct. 1998
  2. 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 https://doi.org/10.1109/MILCOM.1999.822636
  3. 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
  4. 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
  5. 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
  6. 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 https://doi.org/10.1145/313451.313538
  7. 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
  8. 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
  9. 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 https://doi.org/10.1023/A:1011400407314
  10. 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 https://doi.org/10.1109/49.779921
  11. Proceedings of MobiHOC2000 Neighbor Supporting Ad hoc Multicast Routing Protocol S.J.Lee;C.W.Kim
  12. S.J. Lee and C.W. Kim, 'Neighbor Supporting Ad hoc Multicast Routing Protocol,' Proceedings of MobiHOC2000, pp.37-44, Aug. 2000 https://doi.org/10.1109/MOBHOC.2000.869211
  13. 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
  14. 김예경, 이미정, '이동성이 큰 애드-혹 네트워크를 위한 효율적인 멀티캐스트 라우팅 프로토콜,' 한국정보과학회 논문지, 정보통신 제28권, 제1호, pp.143-153, Feb. 2001
  15. 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 https://doi.org/10.1109/ICOIN.2001.905505
  16. 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
  17. 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