Minmax Algorithm for MPR Selection in Improving the Performance of OLSR Protocol on MANET

Alamsyah; I. K.E. Purnama; E. Setijadi; M. H. Purnomo

doi:10.1109/ICoIAS.2018.8494131

Minmax Algorithm for MPR Selection in Improving the Performance of OLSR Protocol on MANET

Institut Teknologi Sepuluh Nopember
Tadulako University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Citations (Scopus)

Abstract

The selection of multipoint relay (MPR) in optimized link state routing protocol (OLSR) to be implemented on mobile ad hoc network (MANET) dramatically determines the quality of data transmission to the destination. However, the MPR concept applied to OLSR protocols still has weaknesses on large-scale networks, where the number of topology control (TC) messages sent at each node is vast and the energy consumption generated is always considerable. The excessive number of TC messages is due to the free MPR election of its neighboring nodes. This research proposes the selection of MPR in improving the performance of the OLSR protocol using the min-max algorithm. MPR selection on OLSR using a min-max algorithm aims to reduce TC messages on each node, so as not to cause the occurrence of packet redundancy. Simulation results using network simulator version 2 (NS-2) show that OLSR optimization using a min-max algorithm can increase packet delivery ratio (PDR) by 91.17% and reduce TC message by 8.07%, energy consumption 16.82% compared to using standard OLSR.

Original language	English
Title of host publication	2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	136-140
Number of pages	5
ISBN (Electronic)	9781538663295
DOIs	https://doi.org/10.1109/ICoIAS.2018.8494131
Publication status	Published - 16 Oct 2018
Event	2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018 - Singapore, Singapore Duration: 1 Mar 2018 → 3 Mar 2018

Publication series

Name	2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018

Conference

Conference	2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018
Country/Territory	Singapore
City	Singapore
Period	1/03/18 → 3/03/18

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

MPR selection
OLSR
min-max
mobile ad-hoc network

Access to Document

10.1109/ICoIAS.2018.8494131

Cite this

Alamsyah, Purnama, I. K. E., Setijadi, E., & Purnomo, M. H. (2018). Minmax Algorithm for MPR Selection in Improving the Performance of OLSR Protocol on MANET. In 2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018 (pp. 136-140). Article 8494131 (2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICoIAS.2018.8494131

Alamsyah, ; Purnama, I. K.E. ; Setijadi, E. et al. / Minmax Algorithm for MPR Selection in Improving the Performance of OLSR Protocol on MANET. 2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 136-140 (2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018).

@inproceedings{2310e610cfc44169a3250f2c26684d01,

title = "Minmax Algorithm for MPR Selection in Improving the Performance of OLSR Protocol on MANET",

abstract = "The selection of multipoint relay (MPR) in optimized link state routing protocol (OLSR) to be implemented on mobile ad hoc network (MANET) dramatically determines the quality of data transmission to the destination. However, the MPR concept applied to OLSR protocols still has weaknesses on large-scale networks, where the number of topology control (TC) messages sent at each node is vast and the energy consumption generated is always considerable. The excessive number of TC messages is due to the free MPR election of its neighboring nodes. This research proposes the selection of MPR in improving the performance of the OLSR protocol using the min-max algorithm. MPR selection on OLSR using a min-max algorithm aims to reduce TC messages on each node, so as not to cause the occurrence of packet redundancy. Simulation results using network simulator version 2 (NS-2) show that OLSR optimization using a min-max algorithm can increase packet delivery ratio (PDR) by 91.17\% and reduce TC message by 8.07\%, energy consumption 16.82\% compared to using standard OLSR.",

keywords = "MPR selection, OLSR, min-max, mobile ad-hoc network",

author = "Alamsyah and Purnama, \{I. K.E.\} and E. Setijadi and Purnomo, \{M. H.\}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018 ; Conference date: 01-03-2018 Through 03-03-2018",

year = "2018",

month = oct,

day = "16",

doi = "10.1109/ICoIAS.2018.8494131",

language = "English",

series = "2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "136--140",

booktitle = "2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018",

address = "United States",

}

Alamsyah, , Purnama, IKE , Setijadi, E & Purnomo, MH 2018, Minmax Algorithm for MPR Selection in Improving the Performance of OLSR Protocol on MANET. in 2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018., 8494131, 2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018, Institute of Electrical and Electronics Engineers Inc., pp. 136-140, 2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018, Singapore, Singapore, 1/03/18. https://doi.org/10.1109/ICoIAS.2018.8494131

Minmax Algorithm for MPR Selection in Improving the Performance of OLSR Protocol on MANET. / Alamsyah, ; Purnama, I. K.E.; Setijadi, E. et al.
2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 136-140 8494131 (2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Minmax Algorithm for MPR Selection in Improving the Performance of OLSR Protocol on MANET

AU - Alamsyah,

AU - Purnama, I. K.E.

AU - Setijadi, E.

AU - Purnomo, M. H.

PY - 2018/10/16

Y1 - 2018/10/16

N2 - The selection of multipoint relay (MPR) in optimized link state routing protocol (OLSR) to be implemented on mobile ad hoc network (MANET) dramatically determines the quality of data transmission to the destination. However, the MPR concept applied to OLSR protocols still has weaknesses on large-scale networks, where the number of topology control (TC) messages sent at each node is vast and the energy consumption generated is always considerable. The excessive number of TC messages is due to the free MPR election of its neighboring nodes. This research proposes the selection of MPR in improving the performance of the OLSR protocol using the min-max algorithm. MPR selection on OLSR using a min-max algorithm aims to reduce TC messages on each node, so as not to cause the occurrence of packet redundancy. Simulation results using network simulator version 2 (NS-2) show that OLSR optimization using a min-max algorithm can increase packet delivery ratio (PDR) by 91.17% and reduce TC message by 8.07%, energy consumption 16.82% compared to using standard OLSR.

AB - The selection of multipoint relay (MPR) in optimized link state routing protocol (OLSR) to be implemented on mobile ad hoc network (MANET) dramatically determines the quality of data transmission to the destination. However, the MPR concept applied to OLSR protocols still has weaknesses on large-scale networks, where the number of topology control (TC) messages sent at each node is vast and the energy consumption generated is always considerable. The excessive number of TC messages is due to the free MPR election of its neighboring nodes. This research proposes the selection of MPR in improving the performance of the OLSR protocol using the min-max algorithm. MPR selection on OLSR using a min-max algorithm aims to reduce TC messages on each node, so as not to cause the occurrence of packet redundancy. Simulation results using network simulator version 2 (NS-2) show that OLSR optimization using a min-max algorithm can increase packet delivery ratio (PDR) by 91.17% and reduce TC message by 8.07%, energy consumption 16.82% compared to using standard OLSR.

KW - MPR selection

KW - OLSR

KW - min-max

KW - mobile ad-hoc network

UR - https://www.scopus.com/pages/publications/85056869634

U2 - 10.1109/ICoIAS.2018.8494131

DO - 10.1109/ICoIAS.2018.8494131

M3 - Conference contribution

AN - SCOPUS:85056869634

T3 - 2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018

SP - 136

EP - 140

BT - 2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018

Y2 - 1 March 2018 through 3 March 2018

ER -

Alamsyah , Purnama IKE , Setijadi E , Purnomo MH. Minmax Algorithm for MPR Selection in Improving the Performance of OLSR Protocol on MANET. In 2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 136-140. 8494131. (2018 International Conference on Intelligent Autonomous Systems, ICoIAS 2018). doi: 10.1109/ICoIAS.2018.8494131

Minmax Algorithm for MPR Selection in Improving the Performance of OLSR Protocol on MANET

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this