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

Efficient Relay Selection Algorithm Using S-MPR for Ad-Hoc Networks Based on CSMA/CA  

Park, Jong-Ho (성균관대학교 정보통신대학 네트워크시스템 연구실)
Oh, Chang-Yeong (성균관대학교 정보통신대학 네트워크시스템 연구실)
Ahn, Ji-Hyoung (성균관대학교 정보통신대학 네트워크시스템 연구실)
Seo, Myung-Hwan (삼성탈레스 무선통신그룹)
Cho, Hyung-Weon (삼성탈레스 무선통신그룹)
Lee, Tae-Jin (성균관대학교 정보통신대학 네트워크시스템 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37, no.8B, 2012 , pp. 657-667 More about this Journal
Abstract
In the MPR selection algorithm of Optimized Link State Routing (OLSR), each node selects own MPRs independently, so most of nodes are selected to MPR at least once. To cope with this problem, the MPR candidate selection algorithm was proposed. The MPR candidate selection algorithm can reduce the number of MPRs, but the efficiencies of route and connectivity decline due to decreased number of MPRs. So, in this paper, we propose the Significant Multi-Point Relay (S-MPR) selection algorithm which can enhance the performance of ad hoc network by improving the MPR selection algorithm of OLSR. In proposed S-MPR selection algorithm, each node selects the most important node to S-MPR to guarantee the connectivity then selects remaining MPRs in MPR candidates. So proposed S-MPR selection algorithm can reduce the overhead of many MPRs without decline of routing performance. To show the performance gain of proposed S-MPR selection algorithm, we simulate the proposed S-MPR selection algorithm by using OPNET.
Keywords
ad hoc networks; flooding; multipoint relay; MPR candidate; OLSR;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Clausen, and P. Jacquet, "Optimized Link State Routing Protocol," IETF RFC 3626, Oct. 2003.
2 K. Yamada, T. Itokawa, T. Kitasuka, and M. Aritsugi, "Cooperative MPR Selection to Reduce Topology Control Packets in OLSR," in Proc. of IEEE Region 10 Conference, pp. 293-298, Nov. 2010.
3 Y. Bai, Y. Liu, and D. Yuan, "An Optimized Method for Minimum MPRs Selection Based on Node Density," in Proc. of WiCOM, pp. 1-4, Sep. 2010.
4 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. Commun., vol. E94-B, no. 9, pp. 2629-2633, Sep. 2011.   DOI   ScienceOn
5 A. Busson, N. Mitton, and E. Fleury, "Analysis of the Multi-Point Relays selection in OLSR and Implications," in Proc. of Mediterranean Ad Hoc Networking Workshop, pp. 387-396, Jun. 2005.
6 S. Javed, Furqan-ul-Islam, and A. A. Pirzada, "Performance Analysis of OLSR Protocol in a Mobile Ad Hoc Wireless Network," in Proc. of International Conference on Computer Control and Communication, pp. 1-5, Feb. 2009.
7 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.
8 O. Liang, Y. A. Sekercioglu, and N. Mani, "A Survey of Multipoint Relay Based Broadcast Schemes in Wireless Ad Hoc Networks," IEEE Commun. Surv. & Tutor., vol. 8, no. 4, pp. 30-46, 2006.   DOI   ScienceOn
9 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. of ICUFN, pp. 174-178, Jun. 2011.
10 L. Viennot, "Complexity Results on Election of Multipoint Relays in Wireless Networks," INRIA Technical Report Research Report 3898, 1998.