Browse > Article
http://dx.doi.org/10.7840/kics.2012.37B.12.1128

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

Park, Jongho (성균관대학교 정보통신대학 네트워크시스템 연구실)
Oh, Chang-Yeong (성균관대학교 정보통신대학 네트워크시스템 연구실)
Ahn, Ji Hyoung (성균관대학교 정보통신대학 네트워크시스템 연구실)
Kim, Joung-Sik (삼성탈레스 무선통신그룹)
Jung, Sunghun (삼성탈레스 무선통신그룹)
Lee, Tae-Jin (성균관대학교 정보통신대학 네트워크시스템 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37B, no.12, 2012 , pp. 1128-1137 More about this Journal
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.
Keywords
ad hoc networks; routing; multi-point relay; node mobility; node density;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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.   과학기술학회마을   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.