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

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

DOI QR Code

Enhanced Multi-Point Relay Selection Algorithm for Mobility and Distribution of Nodes

노드 이동성 및 분포를 고려한 향상된 다중 점 릴레이 선택 알고리즘

  • 박종호 (성균관대학교 정보통신대학 네트워크시스템 연구실) ;
  • 오창영 (성균관대학교 정보통신대학 네트워크시스템 연구실) ;
  • 안지형 (성균관대학교 정보통신대학 네트워크시스템 연구실) ;
  • 김정식 (삼성탈레스 무선통신그룹) ;
  • 정성헌 (삼성탈레스 무선통신그룹) ;
  • 이태진 (성균관대학교 정보통신대학 네트워크시스템 연구실)
  • Received : 2012.08.13
  • Accepted : 2012.11.24
  • Published : 2012.12.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an improved MPR selection method considering mobility and density of nodes for ad-hoc networks. In Optimized Link State Routing(OLSR), a node selects 1-hop Multi-Point Relay(MPR) nodes to cover all 2-hop neighbor nodes. In a high population area, many nodes are likely to be selected as MPR nodes by their neighbors. This leads to increase in contention among MPR nodes and may decrease overall performance of the network. In addition, when an MPR node leaves the communication range of its MPR selector node, it can no longer perform as the MPR node and the performance of the network may also decrease. In this paper, we propose an MPR selection method which measures the mobility and density of nodes by exchanging the hello messages and gives the priorities to the nodes for MPR selection. Performance evaluation results using OPNET show that the proposed method is superior to OLSR or the MPR candidate method in terms of connectivity and throughput.

본 논문에서는 노드의 이동성이 크고 노드의 밀도가 균일 하지 않은 애드혹 네트워크에서 라우팅 성능을 개선하기 위해 노드의 이동성과 밀도를 고려하여 OLSR(Optimized Link State Routing) 의 MPR(Multi-Point Relay) 선택방법을 개선할 수 있는 방법을 제안한다. OLSR의 MPR 선택 방법은 노드의 이동성과 밀도에 무관하게 2홉 이웃 노드를 많이 포함하는 노드를 위주로 선택한다. 하지만 노드가 이동성을 갖는 경우에 이동성이 큰 노드를 MPR로 선택할 경우 성능이 저하될 수 있다. 또한 노드의 밀도가 균일 하지 않은 경우에는 밀도가 높은 지역의 노드들이 우선적으로 MPR로 선택되면 네트워크 전체의 성능을 향상시킬 수 있다. 따라서 본 논문에서는 노드의 이동성과 밀도를 Hello 메시지 교환을 통해 측정하고 노드의 이동성과 밀도를 반영하여 MPR 선택에 우선순위를 부여하는 방법을 제안한다. 본 논문에서 제안한 MPR 선택 방법의 성능을 알아보기 위해 OPNET을 활용하여 시뮬레이션을 수행하고 제안 방법의 성능이 가장 우수함을 보인다.

Keywords

Acknowledgement

Supported by : 정보통신산업진흥원, 한국연구재단

References

  1. C. K. Toh, Ad Hoc Wireless Networks: Protocols and Systems, 1st Ed., Prentice Hall, Dec. 2001.
  2. T. Clausen, and P. Jacquet, "Optimized link state routing protocol," IETF RFC 3626, Oct. 2003.
  3. P. Jacquet, A. Laouiti, P. Minet, and L. Viennot, "Performance analysis of OLSR multipoint relay flooding in two ad hoc wireless network models," INRIA Technical Report Research Report 4260, Sep. 2001.
  4. C.-Y. Oh, J. Park, J. Ahn, M. Lee, T.-J. Lee, W. Cha, and P. S. Mah, "Tree-based multicast protocol using multi-point relays for mobile ad hoc networks," in Proc. ICUFN, pp. 174-178, Jun. 2011.
  5. J. Park, C.-Y. Oh, J. H. Ahn, M. Seo, H.-W. Cho, and T.-J. Lee, "Efficient Relay Selection Algorithm Using S-MPR for Ad-Hoc Networks Based on CSMA/CA," The Journal of Korea Information And Communications Society, vol. 37B, no. 8, pp. 657-667, Aug. 2012. https://doi.org/10.7840/kics.2012.37B.8.657
  6. K. Yamada, T. Itokawa, T. Kitasuka, and M. Aritsugi, "Cooperative MPR selection to reduce topology control packets in OLSR," in Proc. IEEE Region 10 Conference, pp. 293-298, Nov. 2010.
  7. Y. Bai, Y. Liu, and D. Yuan, "An optimized method for minimum MPRs selection based on node density," in Proc. WiCOM, Sep. 2010.
  8. H.-W. Cho, J.-M. Chung, M. Seo, J. Park, J. Ahn, B. Choi, and T.-J. Lee, "Dynamic multipoint relay candidate selection for broadcast data aggregation in mobile ad-hoc networks," IEICE Trans. on Commun., vol. E94-B, no. 9, pp. 2629-2633, Sep. 2011. https://doi.org/10.1587/transcom.E94.B.2629
  9. A. Khan, S. Rashid and A. Iqbal, "Mobility vs. predictive MPR selection for mobile ad hoc networks using OLSR," in Proc. ICET, pp. 52-57, Sep. 2005.
  10. M. Benzaid, P. Minet and K. A. Agha, "Integrating fast mobility in the OLSR routing protocol," in Proc. MWCN, pp. 217-221, Sep. 2002.
  11. S. Basagni, "Distributed clustering for ad hoc networks," in Proc. I-SPAN, pp. 310-315, Jun. 1999.
  12. L. Ramaswamy, B. Gedik, and L. Liu, "A distributed approach to node clustering in decentralized peer-to-peer networks," IEEE Trans. Parall. Distr., vol. 16, no. 9, pp. 814-829, Sep. 2005. https://doi.org/10.1109/TPDS.2005.101
  13. S. Leng, Y. Zhang, H.-H. Chen, L. Zhang, and K. Liu, "A novel k-hop compound metric based clustering scheme for ad hoc wireless networks," IEEE Trans. on Wireless Commun., vol. 8, no. 1, pp. 367-375, Jan. 2009. https://doi.org/10.1109/T-WC.2009.080186
  14. X. Hong, M. Gerla, G. Pei, and C. Chiang, "A group mobility model for ad Hoc wireless networks," in Proc. MSWiM, pp. 53-60, Aug. 1999.
  15. S. M. Mousavi, H. R. Rabiee, M. Moshref, and A. Dabirmoghaddam, "Mobisim : a framework for simulation of mobility models in mobile ad-hoc networks," in Proc. IEEE WiMob, pp. 82-89, Oct. 2007.