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

Autor: Jongho Park, Myunghwan Seo, Tae-Jin Lee, Chang-Yeong Oh, Jihyoung Ahn, Hyung-Weon Cho
Rok vydání: 2012
Předmět:
Zdroj: The Journal of Korea Information and Communications Society. 37:657-667
ISSN: 1226-4717
DOI: 10.7840/kics.2012.37b.8.657
Popis: 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.
Databáze: OpenAIRE