Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

Service Discovery Scheme for Wireless Ad-hoc Networks

무선 애드-혹 네트워크를 위한 효율적인 서비스 검색 기법

  • Kim, Moon-Jeong (School of Information Communication Engineering, Sungkyunkwan University) ;
  • Lee, Dong-Hoon (Graduate School of Information Management & Security CIST, Korea University)
  • 김문정 (성균관대학교 정보통신공학부) ;
  • 이동훈 (고려대학교 정보경영공학전문대학원 정보보호기술연구센터)
  • Published : 2008.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Efficient service discovery mechanism is a crucial feature for the usability of a wireless ad-hoc network. A wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized administration. We propose an efficient service discovery mechanism using non-disjoint multi-path routing protocol for a wireless ad-hoc network. Our scheme has advantages of not only multi-path routing protocol but also cross-layer service discovery. By simulation, we showed 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, Jan. 1999
  2. D. Johnson, Y. Hu, and D. Maltz, 'The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4', RFC 4728, IETF, Feb. 2007
  3. A Nasipuri, R. Castaeda, and S.R. Das, 'Performance of Multipath Routing for On-Demand Protocols in Ad Hoc Networks?', ACM/Baltzer Mobile Networks and Applications Journal, Vol. 6, No.4, 2001, pp.339-349 https://doi.org/10.1023/A:1011426611520
  4. I. Hwang, C. Yeh, C. Wang, ''Link Stability, Loading Balance and Power Control Based Multi-path Routing (SBPMR) Algorithm in Ad Hoc Wireless Networks?', Proc. of the International Telecommunications Conf., Vol.1, Mar. 2003, pp. 406-413
  5. J.A. Garcia-Macias and D.A. Torres, 'Service Discovery in Mobile Ad-Hoc Networks: Better at the Network Layer?', Proc. of the 2005 International Conf.on Parallel Processing Workshops, 2005, pp.14-17
  6. A. Varshavsky, B. Reid, and E. Lara, 'The Need for Cross-Layer Service Discovery in MANETs', Technical Report CSRG-492, University of Toronto, 2004
  7. V. Atanasovskiand L. Gavrilovska, ''Efficient Service Discovery Schemes in Wireless Ad Hoc Networks Implementing Cross-layer System Design?', Proc. of the International Conf. on Information Technology Interfaces, 2005, pp.496-501
  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., Feb. 2007, pp. 424-433
  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., Jul. 2007, pp.36-42
  10. AM. Law and W.D. Kelton, Simulation Modeling and Analysis, 3rd ed., McGraw-Hill, 2000