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

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

DOI QR Code

Cross-Layer Service Discovery Scheme for Hybrid Ad-hoc Networks

하이브리드 애드-혹 네트워크를 위한 크로스-레이어 서비스 검색 기법

  • 김문정 (영동대학교 컴퓨터공학과) ;
  • 엄영익 (성균관대학교 정보통신공학부)
  • Published : 2009.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Efficient service discovery mechanism is a crucial feature for a hybrid ad-hoc network supporting extension of a wireless ad-hoc network to the Internet. We propose an efficient cross-layer service discovery mechanism using non-disjoint multi-path source routing protocol for hybrid ad-hoc networks. Our scheme has advantages of multi-path routing protocol and cross-layer service discovery. Intuitively, it is not difficult to imagine that the cross-layer service discovery mechanism could result in a decreased number of messages compared to the traditional approach for handling routing independently from service discovery. By simulation, we show that faster route recovery is possible by maintaining multiple routing paths in each node, and the route maintenance overhead can be reduced by limiting the number of multiple routing paths and by maintaining link/node non-disjoint multi-path.

무선 애드-혹 네트워크와 유선 네트워크를 연동하는 하이브리드 애드-혹 네트워크에서 효율적인 서비스 검색 기법은 중요하다. 본 논문에서는 무선 애드-혹 네트워크를 인터넷으로 확장한 하이브리드 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 소스 라우팅 프로토콜을 사용하는 효율적인 크로스-레이어 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이어 서비스 검색 기법의 장점을 동시에 갖는 기법이다. 서비스와 경로 검색이 동시에 이루어지는 크로스-레이어 서비스 검색 기법이 서비스 검색 후 해당 경로를 다시 검색하여 서비스를 제공받는 기존 기법보다 적은 오버헤드를 가진다는 것은 직관적으로 이해할 수 있으므로, 본 시뮬레이션을 통해서는 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 오버헤드를 줄일 수 있음으로 보인다.

Keywords

References

  1. S. Corson and J. Macker, 'Mobile ad hoc (MANET): Routing Protocol Performance Issues and Evaluation Considerations,' RFC 2501, IETF, 1999
  2. 권혜연, 신재욱, 이병복, 최지혁, 남상우, '이동 Ad-hoc 네트워크 서비스,' 한국전자통신연구원, Vol.18, No.4, pp.23-35, 2003
  3. D. Johnson, Y. Hu, and D. Maltz, 'The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4,' RFC 4728, IETF, 2007
  4. F. M. Abduljalil and S. K. Bodhe, 'A Survey of Integrating IP Mobility Protocols and Mobile Ad Hoc Networks,' IEEE Communications Surveys & Tutorials, Vol.9, No.1, pp.14-30, 2007 https://doi.org/10.1109/COMST.2007.358969
  5. J. A. Garcia-Macias and D. A. Torres, 'Service Discovery in Mobile Ad-Hoc Networks: Better at the Network Layer?,' Proc. International Conf. on Parallel Processing, IEEE Computer Society, Norway, pp.452-457, 2005
  6. A. Varshavsky, B. Reid, and E. Lara, 'The Need for Cross-Layer Service Discovery in MANETs,' Technical Report CSRG-492, UofT Computer Science, U.S.A., 2004
  7. V. Atanasovski and L. Gavrilovska, 'Efficient Service Discovery Schemes in Wireless Ad Hoc Networks Implementing Cross-layer System Design,' Proc. 27th International Conf. on Information Technology Interfaces, Cavtat/Dubrovnik, Croatia, pp.496-501, 2005
  8. M. J. Kim, B. H. Kim, D. H. Lee, and Y. I. Eom, 'Non-disjoint Multi-path Source Routing Protocol for Ubiquitous Network,' Proc. of the International Ubiquitous Information Technology Applications Conf., pp.424-433, 2007
  9. M. J. Kim, D. H.Lee, and Y. I. Eom, 'A Transformation Scheme for Enhanced Wireless Ad-Hoc Networks,' Proc. of the International Communications in Computing Conf., pp.36-42, 2007
  10. A. M. Law and W. D. Kelton, 'Simulation Modeling and Analysis,' 3rd ED., McGraw-Hill, 2000
  11. G. P. Halkes, A. Baggio and K. G. Langendoen, 'A Simulation Study of Integrated Service Discovery,' Lecture Notes in Computer Science 4272, Springer Berlin, Heidelberg, pp.39-53, 2006