Proceedings of the 2016 4th International Conference on Electrical & Electronics Engineering and Computer Science (ICEEECS 2016)

Optimal MPR Set Selection Algorithm Based on OLSR Routing Protocol

Authors
Siyu Dong, Hong Zhang
Corresponding Author
Siyu Dong
Available Online December 2016.
DOI
https://doi.org/10.2991/iceeecs-16.2016.149How to use a DOI?
Keywords
OLSR; MPR Set; Ad Hoc; Link State; Connection Degree
Abstract
The optimal MPR (Multi Point Relay) set selection algorithm is proposed based on the researches of the OLSR (Optimized Link State Routing) protocol of the Ad Hoc network. This paper analyzes the MPR set selection problem from the point of view of mathematical collection. By abstracting one-hop neighbor nodes and the neighbors which are connected by the nodes into the set containing the subsets, we calculate the independent subset of the remaining set to generate MPR relay nodes, and thus find the MPR set with the minimum number. The simulation results show that the algorithm improves the success rate of the data transmission and enhances the network throughput.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2016 4th International Conference on Electrical & Electronics Engineering and Computer Science (ICEEECS 2016)
Part of series
Advances in Computer Science Research
Publication Date
December 2016
ISBN
978-94-6252-265-7
ISSN
2352-538X
DOI
https://doi.org/10.2991/iceeecs-16.2016.149How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Siyu Dong
AU  - Hong Zhang
PY  - 2016/12
DA  - 2016/12
TI  - Optimal MPR Set Selection Algorithm Based on OLSR Routing Protocol
BT  - 2016 4th International Conference on Electrical & Electronics Engineering and Computer Science (ICEEECS 2016)
PB  - Atlantis Press
SN  - 2352-538X
UR  - https://doi.org/10.2991/iceeecs-16.2016.149
DO  - https://doi.org/10.2991/iceeecs-16.2016.149
ID  - Dong2016/12
ER  -