The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

An Internet Gateway Based Link State Routing for Infrastructure-Based Mobile Ad Hoc Networks

인프라구조 기반의 이동 애드혹 네트워크를 위한 인터넷 게이트웨이 중심의 링크상태 라우팅 프로토콜

  • 이성욱 (포항산업과학연구원) ;
  • 오지충 (울산대학교 전기공학부 조선해양IT융합연구실) ;
  • 한충진 (울산대학교 전기공학부 조선해양IT융합연구실) ;
  • 김제욱 (울산대학교 전기공학부 조선해양IT융합연구실) ;
  • 오훈 (울산대학교 전기공학부 조선해양IT융합연구실)
  • Received : 2012.08.23
  • Accepted : 2012.10.12
  • Published : 2012.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

Since the existing protocols separated mobility management part and routing protocol part in their design and used a flooding, they suffer from the high control overhead, thereby limiting performance. In this paper, we use a tree-based mobility management method and present a simple and efficient routing protocol that exploits the topology information which is built additionally through mobility management. Thus, the mobility management and the routing protocol closely cooperate to optimize control overhead. Furthermore, we use a progressive path discovery method to alleviate traffic congestion around IG and a unicast-based broadcast method to increase the reliability of message delivery and to judge link validity promptly. The proposed protocol reduces control overhead greatly and works in a stable manner even with the large number of nodes and high mobility. This was proven by comparing with the AODV protocol that employs the hybrid mobility management protocol.

인프라구조 기반의 이동 애드혹 네트워크를 위한 기존의 프로토콜들은 이동성 관리와 라우팅 프로토콜을 분리하여 설계되었을 뿐만 아니라 플러딩을 사용하기 때문에 높은 제어 오버헤드를 발생시킨다. 본 논문에서는 트리기반의 이동성관리 방식을 사용하며 이 과정에서 부수적으로 구축되는 토폴로지 정보를 활용하는 단순하고 효율적인 라우팅 프로토콜을 제시한다. 제안하는 라우팅 프로토콜은 패킷 전송 과정에서 트리를 구성하는 중요 링크에 대한 파손을 발견하는 경우에 토폴로지 정보를 신속히 갱신한다. 이러한 방식으로 이동성 관리와 라우팅 프로토콜은 서로 협력한다. 또한 IG 주위에 트래픽 혼잡을 줄이기 위하여 점진적 경로탐색 방식을 사용하였으며, 제어메시지 전송 신뢰성을 높이고 링크 유효성을 신속히 판단할 수 있도록 유니케스트 기반의 브로드케스트 방식을 사용하였다. 그리고 플러딩을 배제하고 제어메시지 전송의 최적화를 통하여 오버헤드를 크게 줄임으로써 노드의 수가 증가하고 이동성이 높은 경우에도 안정적으로 작동할 수 있도록 하였다. 시뮬레이션을 통해서 제안하는 프로토콜이 Hybrid 이동성 관리 방식을 사용하는 AODV에 비하여 우수한 성능과 확장성을 갖는다는 것을 입증하였다.

Keywords

References

  1. A. Iwata, C.-C. Chiang, G. Pei, M. Gerla, and T.-W. Chen, "Scalable routing strategies for ad hoc wireless networks," IEEE Journal on Selected Areas in Communications, Special Issue on Wireless Ad Hoc Networks, vol. 17, no.8, pp. 1369-1379, Aug. 1999.
  2. C. Perkins, "IP Mobility Support," Request For Comments (Standard) 2002, Internet Engineering Task Force, Oct. 1996.
  3. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," Second IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
  4. C. E. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," ACM SIGCOMM: Computer Communications Review, vol. 24, no. 4, pp. 234-244, Oct. 1994. https://doi.org/10.1145/190809.190336
  5. D. B. John and D. A. Malz, "Dynamic source routing in ad hoc wireless networks," Mobile Computing, edited by T. Imielinski and H. Korth, Kluwer Academic Publishers, ch.5, pp. 153-181, 1996
  6. D. Jonsson, F. Alriksson, T. Larsson, P. Johansson and J. G. Maguire, "MIPMANET - mobile IP for mobile ad hoc networks," in Proceedings of IEEE/ACM Workshop on Mobile and Ad Hoc Networking and Computing (MobiHoc'00), pp. 75-85, Aug. 2000.
  7. H. Ammari and H. El-Rewini, "Integration of mobile ad hoc networks and the Internet using mobile gateways," in Proceedings of 18th International Symposium of Parallel and Distributed Processing, vol. 13, pp. 218b, Apr. 2004.
  8. H. El-Moshrify, M.A. Mangoud, and M. Rizk, "Gateway discovery in ad hoc on demand distance vector (AODV) routing for Internet connectivity," in Radio Science Conference, NRSC 2007, pp. 1-8, Mar. 2007.
  9. H. Oh and S.Y. Yun, "Proactive cluster-based distance vector (PCDV) routing protocol for mobile ad hoc networks," IEICE Transactions on Communications, vol. E90-B, no.6 , pp.1390-1399, Jun. 1, 2007. https://doi.org/10.1093/ietcom/e90-b.6.1390
  10. H. Oh, "A tree-based approach for the Internet connectivity of mobile ad hoc networks," Journal of Communications and Networks, vol. 11, no. 3, pp. 261-270, Jun. 2009. https://doi.org/10.1109/JCN.2009.6391330
  11. J. Broch, D. A. Maltz and D. B. Johnson, "Supporting Hierarchy and Heterogeneous Interfaces in Multi-Hop Wireless Ad Hoc Networks," in Proc. Int'l. Symp. Parallel Architecture, Algorithms, and Networks, Perth, Australia, pp. 370-375, Jun. 1999.
  12. J. Jubin and J. D. Tornow, "The DARPA packet radio network protocols," Proceedings of the IEEE, vol. 75, no. 1, pp. 21-32, Jan. 1987. https://doi.org/10.1109/PROC.1987.13702
  13. J. McQuillan, I. Richer, and E. Rosen, "The new routing algorithm for the ARPANET," IEEE Transaction on Communications, vol. 28, no. 5, pp. 711,719, May. 1980.
  14. M. Caleffi, G. Ferraiuolo, L. Paura, "Augmented tree-based routing protocol for scalable ad hoc networks," in the Proceedings of the IEEE Internatonal Conference Mobile Adhoc and Sensor Systems, 2007. MASS 2007. pp. 1-6, Oct. 2007.
  15. P. Jacquet, P. Muhlethaler, and A. Qayyum, "Optimized link state routing protocol," IETF MANET, Internet Draft, Nov. 1998.
  16. P. Ruiz, A. Gomez-Skarmeta, "Enhanced internet connectivity for hybrid ad hoc networks through adaptive gateway discovery," in Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN'04), pp. 370-377, Nov. 2004.
  17. P. Ratanchandani, and R. Kravets, "A hybrid approach to Internet connectivity for mobile ad hoc networks," in Proceeding of IEEE WCNC 2003, pp. 1522-1527, Mar. 2003.
  18. Y.-C. Tseng, C.-C. Shen, and W.-T. Chen "Integrating mobile IP with ad hoc networks," IEEE Computer, vol. 36, no. 5, May 2003.
  19. Y. Sun, E. M. Belding-Royer, and C. E. Perkins, "Internet connectivity for ad hoc mobile networks," International Journal of Wireless Information Networks special issue on Mobile Ad Hoc Networks (MANETs): Standards, Research, and Applications, vol. 9, no. 2, pp. 75-88, Apr. 2002.
  20. T-D Han, H. Oh, "Detecting and resolving a loop in the tree-based mobility management protocol," LNCS 6104, pp. 583-592, May 2010.
  21. W. Peng, Z. Li, F. Haddix, "A practical spanning tree based MANET routing algorithm," in: the Proceedings of the 14th International Conference Computer Communications and Networks, 2005. ICCCN 2005, pp. 19-24, Oct. 2005.
  22. S.W. Lee, C.T. Ngo, T.D. Han, J.W. Kim, H. Oh, "Resolving the funneling effect in the node mobility management of infrastructure-based mobile ad hoc networks)," The Journal of Korea Information and Communications Society, vol. 36, no. 12 pp. 984-993, Dec. 2011 https://doi.org/10.7840/KICS.2011.36A.12.984