An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks

Qizheng Zhu; Zhou Zhou; Jie Yang; Zeliang Fu

doi:doi:10.11648/j.ajnc.20211001.12

| Peer-Reviewed

An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks

Qizheng Zhu, Zhou Zhou, Jie Yang, Zeliang Fu

Published in American Journal of Networks and Communications (Volume 10, Issue 1)

Received: 19 April 2021 Accepted: Published: 24 May 2021

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

OLSR (Optimized Link State Routing) protocol is a priori Routing protocol applied in MANET network. All nodes in the network have Routing information to other nodes locally and need to send a large number of control messages to maintain the topology information of the whole network. In UAV application scenarios, with the increase of node density, the control overhead will be too high and the problems of hidden terminals will be intensified. Secondly, due to the fast moving speed of UAVs, when the neighboring UAVs have moved out of the communication range of the local node, the local node still retains the routing information of the neighbor node, leading to the problem of packet loss when the link information is updated behind time. Aiming at the above problems, an OLSR protocol with low control overhead and optimal routing is proposed. The protocol uses the incremental HELLO message mechanism to ensure that only incremental information is exchanged when the network topology changes slowly, and the control overhead is greatly reduced. When calculating routing, in the range of n hops, the more stable link is selected under the same number of hops. Simulation results show that the proposed algorithm can significantly improve the success rate of packet transmission and end-to-end delay, and reduce the system control overhead.

Published in	American Journal of Networks and Communications (Volume 10, Issue 1)
DOI	10.11648/j.ajnc.20211001.12
Page(s)	6-12
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

OLSR Protocol, Control Overhead, Optimal Routing, UAV, The Channel Occupancy Rate

References

[1]	Z. Yi, W. Yuwen, L. Zhenzhen, D. Li, J. Yu, and Z. Hong, "A Mobility and Load aware OLSR routing protocol for UAV mobile ad-hoc networks," in Proc. 2014 International Conference on Information and Communications Technologies (ICT 2014), Nanjing, China, May. 2014, pp. 1-7.
[2]	S. Y. Dong, "Optimization of OLSR routing protocol in UAV ad HOC network," in Proc. 2016 13th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP), Chengdu, China, Dec. 2016, pp. 90-94.
[3]	V. Sanchez-Aguero, F. Valera, B. Nogales, L. F. Gonzalez, and I. Vidal, “VENUE: Virtualized Environment for Multi-UAV Network Emulation,” IEEE Access, vol. 7, pp. 154659-154671, 2019.
[4]	K. Singh and V. Anil Kumar, "Experimental analysis of AODV, DSDV and OLSR routing protocol for flying ad hoc networks (FANETs)," in Proc. 2015 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT), Coimbatore, India, Mar. 2015, pp. 1-4.
[5]	J. Hao, G. Duan, B. Zhang, and C. Li, "An energy-efficient on-demand multicast routing protocol for wireless ad hoc and sensor networks," in Proc. 2013 IEEE Global Communications Conference (GLOBECOM), Atlanta, GA, USA, Dec. 2013, pp. 4650-4655.
[6]	Y. Jiang, Z. Mi, H. Wang, X. Wang, and N. Zhao, "The experiment and performance analysis of multi-node UAV ad hoc network based on swarm tactics," in Proc. 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP), Hangzhou, China, Oct. 2018, pp. 1-6.
[7]	A. V. Leonov and G. A. Litvinov, "Applying AODV and OLSR routing protocols to air-to-air scenario in flying ad hoc networks formed by mini-UAVs," in Proc. 2018 Systems of Signals Generating and Processing in the Field of on Board Communications, Moscow, Russia, Mar. 2018, pp. 1-10.
[8]	Y. Wang, Z. Wei, X. Chen, H. Wu, and Z. Feng, "Demo: UAV assisted adaptive aerial internet," in Proc. 2018 IEEE/CIC International Conference on Communications in China (ICCC), Beijing, China, Aug. 2018, pp. 732-733.
[9]	A. Waheed, A. Wahid, and M. A. Shah, "LAOD: Link aware on demand routing in flying Ad-Hoc networks," in Proc. 2019 IEEE International Conference on Communications Workshops (ICC Workshops), Shanghai, China, May 2019, pp. 1-5.
[10]	F. Wang, Z. Chen, J. Zhang, C. Zhou, and W. Yue, "Greedy forwarding and limited flooding based routing protocol for UAV flying Ad-Hoc networks," in Proc. 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (ICEIEC), Beijing, China, July. 2019, pp. 1-4.
[11]	S. N. Pari and D. Gangadaran, "A reliable prognostic communication routing for flying ad hoc networks," in Proc. 2018 2nd International Conference on Trends in Electronics and Informatics (ICOEI), Tirunelveli, India, May. 2018, pp. 33-38.
[12]	M. Song, J. Liu, and S. Yang, "A mobility prediction and delay prediction routing protocol for UAV networks," in Proc. 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP), Hangzhou, China, Oct. 2018, pp. 1-6.
[13]	A. I. Alshbatat and L. Dong, "Cross layer design for mobile Ad-Hoc unmanned aerial vehicle communication networks," in Proc. 2010 International Conference on Networking, Sensing and Control (ICNSC), Chicago, IL, USA, Apr. 2010, pp. 331-336.
[14]	C. Pu, "Link-Quality and traffic-load aware routing for UAV Ad Hoc networks," in Proc. 2018 IEEE 4th International Conference on Collaboration and Internet Computing (CIC), Philadelphia, PA, USA, Oct. 2018, pp. 71-79.
[15]	H. R. Hussen, S. Choi, J. Park, and J. Kim, "Performance analysis of MANET routing protocols for UAV communications," in Proc. 2018 Tenth International Conference on Ubiquitous and Future Networks (ICUFN), Prague, Czech Republic, July. 2018, pp. 70-72.
[16]	P. Xie, "An enhanced OLSR routing protocol based on node link expiration time and residual energy in ocean FANETS," in Proc. 2018 24th Asia-Pacific Conference on Communications (APCC), Ningbo, China, Nov. 2018, pp. 598-603.
[17]	L. Li, X. Yixiang, H. Xiaoguang, D. Haibin, Z. Hanyu, C. Jun, and L. Jin, "A new rechargeable WSNs based Multi-UAVs network and topology control algorithm," in Proc. 2015 IEEE 10th Conference on Industrial Electronics and Applications (ICIEA), Auckland, New Zealand, June. 2015, pp. 507-512.

Cite This Article

Plain Text BibTeX RIS

APA Style

Qizheng Zhu, Zhou Zhou, Jie Yang, Zeliang Fu. (2021). An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks. American Journal of Networks and Communications, 10(1), 6-12. https://doi.org/10.11648/j.ajnc.20211001.12

Copy | Download

ACS Style

Qizheng Zhu; Zhou Zhou; Jie Yang; Zeliang Fu. An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks. Am. J. Netw. Commun. 2021, 10(1), 6-12. doi: 10.11648/j.ajnc.20211001.12

Copy | Download

AMA Style

Qizheng Zhu, Zhou Zhou, Jie Yang, Zeliang Fu. An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks. Am J Netw Commun. 2021;10(1):6-12. doi: 10.11648/j.ajnc.20211001.12

Copy | Download

@article{10.11648/j.ajnc.20211001.12,
  author = {Qizheng Zhu and Zhou Zhou and Jie Yang and Zeliang Fu},
  title = {An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks},
  journal = {American Journal of Networks and Communications},
  volume = {10},
  number = {1},
  pages = {6-12},
  doi = {10.11648/j.ajnc.20211001.12},
  url = {https://doi.org/10.11648/j.ajnc.20211001.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajnc.20211001.12},
  abstract = {OLSR (Optimized Link State Routing) protocol is a priori Routing protocol applied in MANET network. All nodes in the network have Routing information to other nodes locally and need to send a large number of control messages to maintain the topology information of the whole network. In UAV application scenarios, with the increase of node density, the control overhead will be too high and the problems of hidden terminals will be intensified. Secondly, due to the fast moving speed of UAVs, when the neighboring UAVs have moved out of the communication range of the local node, the local node still retains the routing information of the neighbor node, leading to the problem of packet loss when the link information is updated behind time. Aiming at the above problems, an OLSR protocol with low control overhead and optimal routing is proposed. The protocol uses the incremental HELLO message mechanism to ensure that only incremental information is exchanged when the network topology changes slowly, and the control overhead is greatly reduced. When calculating routing, in the range of n hops, the more stable link is selected under the same number of hops. Simulation results show that the proposed algorithm can significantly improve the success rate of packet transmission and end-to-end delay, and reduce the system control overhead.},
 year = {2021}
}

Copy | Download

TY  - JOUR
T1  - An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks
AU  - Qizheng Zhu
AU  - Zhou Zhou
AU  - Jie Yang
AU  - Zeliang Fu
Y1  - 2021/05/24
PY  - 2021
N1  - https://doi.org/10.11648/j.ajnc.20211001.12
DO  - 10.11648/j.ajnc.20211001.12
T2  - American Journal of Networks and Communications
JF  - American Journal of Networks and Communications
JO  - American Journal of Networks and Communications
SP  - 6
EP  - 12
PB  - Science Publishing Group
SN  - 2326-8964
UR  - https://doi.org/10.11648/j.ajnc.20211001.12
AB  - OLSR (Optimized Link State Routing) protocol is a priori Routing protocol applied in MANET network. All nodes in the network have Routing information to other nodes locally and need to send a large number of control messages to maintain the topology information of the whole network. In UAV application scenarios, with the increase of node density, the control overhead will be too high and the problems of hidden terminals will be intensified. Secondly, due to the fast moving speed of UAVs, when the neighboring UAVs have moved out of the communication range of the local node, the local node still retains the routing information of the neighbor node, leading to the problem of packet loss when the link information is updated behind time. Aiming at the above problems, an OLSR protocol with low control overhead and optimal routing is proposed. The protocol uses the incremental HELLO message mechanism to ensure that only incremental information is exchanged when the network topology changes slowly, and the control overhead is greatly reduced. When calculating routing, in the range of n hops, the more stable link is selected under the same number of hops. Simulation results show that the proposed algorithm can significantly improve the success rate of packet transmission and end-to-end delay, and reduce the system control overhead.
VL  - 10
IS  - 1
ER  -

Copy | Download

Author Information

Qizheng Zhu

Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing, China
Zhou Zhou

Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing, China
Jie Yang

Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing, China
Zeliang Fu

Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing, China

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Qizheng Zhu, Zhou Zhou, Jie Yang, Zeliang Fu. (2021). An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks. American Journal of Networks and Communications, 10(1), 6-12. https://doi.org/10.11648/j.ajnc.20211001.12

Copy | Download

ACS Style

Qizheng Zhu; Zhou Zhou; Jie Yang; Zeliang Fu. An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks. Am. J. Netw. Commun. 2021, 10(1), 6-12. doi: 10.11648/j.ajnc.20211001.12

Copy | Download

AMA Style

Qizheng Zhu, Zhou Zhou, Jie Yang, Zeliang Fu. An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks. Am J Netw Commun. 2021;10(1):6-12. doi: 10.11648/j.ajnc.20211001.12

Copy | Download

@article{10.11648/j.ajnc.20211001.12,
  author = {Qizheng Zhu and Zhou Zhou and Jie Yang and Zeliang Fu},
  title = {An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks},
  journal = {American Journal of Networks and Communications},
  volume = {10},
  number = {1},
  pages = {6-12},
  doi = {10.11648/j.ajnc.20211001.12},
  url = {https://doi.org/10.11648/j.ajnc.20211001.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajnc.20211001.12},
  abstract = {OLSR (Optimized Link State Routing) protocol is a priori Routing protocol applied in MANET network. All nodes in the network have Routing information to other nodes locally and need to send a large number of control messages to maintain the topology information of the whole network. In UAV application scenarios, with the increase of node density, the control overhead will be too high and the problems of hidden terminals will be intensified. Secondly, due to the fast moving speed of UAVs, when the neighboring UAVs have moved out of the communication range of the local node, the local node still retains the routing information of the neighbor node, leading to the problem of packet loss when the link information is updated behind time. Aiming at the above problems, an OLSR protocol with low control overhead and optimal routing is proposed. The protocol uses the incremental HELLO message mechanism to ensure that only incremental information is exchanged when the network topology changes slowly, and the control overhead is greatly reduced. When calculating routing, in the range of n hops, the more stable link is selected under the same number of hops. Simulation results show that the proposed algorithm can significantly improve the success rate of packet transmission and end-to-end delay, and reduce the system control overhead.},
 year = {2021}
}

Copy | Download

TY  - JOUR
T1  - An Optimized Routing OLSR Protocol with Low Control Overhead for UAV Ad Hoc Networks
AU  - Qizheng Zhu
AU  - Zhou Zhou
AU  - Jie Yang
AU  - Zeliang Fu
Y1  - 2021/05/24
PY  - 2021
N1  - https://doi.org/10.11648/j.ajnc.20211001.12
DO  - 10.11648/j.ajnc.20211001.12
T2  - American Journal of Networks and Communications
JF  - American Journal of Networks and Communications
JO  - American Journal of Networks and Communications
SP  - 6
EP  - 12
PB  - Science Publishing Group
SN  - 2326-8964
UR  - https://doi.org/10.11648/j.ajnc.20211001.12
AB  - OLSR (Optimized Link State Routing) protocol is a priori Routing protocol applied in MANET network. All nodes in the network have Routing information to other nodes locally and need to send a large number of control messages to maintain the topology information of the whole network. In UAV application scenarios, with the increase of node density, the control overhead will be too high and the problems of hidden terminals will be intensified. Secondly, due to the fast moving speed of UAVs, when the neighboring UAVs have moved out of the communication range of the local node, the local node still retains the routing information of the neighbor node, leading to the problem of packet loss when the link information is updated behind time. Aiming at the above problems, an OLSR protocol with low control overhead and optimal routing is proposed. The protocol uses the incremental HELLO message mechanism to ensure that only incremental information is exchanged when the network topology changes slowly, and the control overhead is greatly reduced. When calculating routing, in the range of n hops, the more stable link is selected under the same number of hops. Simulation results show that the proposed algorithm can significantly improve the success rate of packet transmission and end-to-end delay, and reduce the system control overhead.
VL  - 10
IS  - 1
ER  -

Copy | Download