DOI QR코드

DOI QR Code

Resolving the Funneling Effect in the Node Mobility Management of Infrastructure-based Mobile Ad Hoc Networks

인프라구조 기반 이동 애드혹 네트워크의 이동성 관리에서 깔때기 효과의 해결 방안

  • 이성욱 (포항산업기술과학연구원) ;
  • 오지충 (울산대학교 전기공학부 조선해양IT융합연구실) ;
  • 김제욱 (울산대학교 전기공학부 조선해양IT융합연구실) ;
  • 오훈 (울산대학교 전기공학부 조선해양IT융합연구실)
  • Received : 2011.08.23
  • Accepted : 2011.12.01
  • Published : 2011.12.30

Abstract

In this paper, we present a new method for efficient mobility management in infrastructure-based ad hoc networks. This type of network inherently takes the tree topology model in which an Internet gateway (IG) becomes a root. Accordingly, the nodes near the IG process get much more number of messages, thereby causing a bottleneck phenomenon that degrades network performance. This problem is known as a funneling effect. We present a method to maximize message aggregation in which the nodes in the networks form tree topology and perform skewed time synchronization according to the depths of the nodes during the tree construction process. We proved by resorting to simulation that the funneling effect is alleviated and network performance is improved greatly.

본 논문에서는 인프라구조 기반의 애드혹 네트워크에서 노드의 효율적인 이동성 관리를 위한 방식을 제시한다. 이러한 종류의 네트워크는 자연적으로 IG를 기준으로 히는 트리 형태의 네트워크 모델을 갖게 된다. 따라서, IG에 가까운 노드가 많은 메시지를 처리하게 됨으로써 병목현상을 발생시키고 네트워크의 성능을 저하시키는데 이러한 문제는 깔때기 효과 (Funneling Effect)로 알려져 있다. 이 문제를 해결하기 위하여 주기적으로 트리를 구성하고 트리의 깊이에 따라서 기울진 시간 동기화를 수행하여 결합전송의 정도를 최적화하는 방식을 제안한다. 시뮬레이션을 통하여 깔때기 효과가 크게 개선되고 성능이 개선됨을 입증하였다.

Keywords

References

  1. 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.
  2. 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.
  3. P. Ratanchandani, R. Kravets, "A hybrid approach to Internet connectivity for mobile ad hoc networks," Proc. IEEE WCNC 2003, pp. 1522-1527, Mar. 2003.
  4. T. D. Han, H. Oh, "A topology management routing protocol for mobile IP support of mobile ad hoc networks," In the 8th international conference on ad hoc networks and wireless, AdHocNow2009, Murcia, Spain, LNCS 5793, pp. 341-346, Sep. 2009.
  5. T. D. Han, H. Oh, "Detecting and Resolving a Loop in the Tree-based Mobility Management Protocol," Proc. 5th International Conference on Advances in Grid and Pervasive Computing, GPC 2010, pp. 583-592, May 2010
  6. T. D. Han, H. Oh, "Quasi-tree mobility management for internet connectivity of mobile ad hoc networks," Wireless Networks, vol. 17, no. 2, pp. 493-506, Feb. 2011 https://doi.org/10.1007/s11276-010-0293-8
  7. G. S. Ahn, E. Emiliano. M, A. T. Campbell S. G. Hong, F. Cuomo, "Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks," Proc. 4th international conference on Embedded networked sensor systems, pp. 293-306, Nov. 2006
  8. IEEE standard 802.11. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 2007