A Multi-Point Two-Hop Neighbor Relay Based OLSR Routing Protocol Design Method for Self-organized Multi-agent Communication*

Abstract

The OLSR routing protocol is a proactive Linkstate routing protocol in Ad hoc networks. It uses MPR nodes to spread TC messages across the network, reducing the flooding of protocol control messages in the network. However, all MPR nodes used to propagate a TC message in the whole network are not optimal, and there are a lot of redundancy, which results in unnecessary forwarding of TC messages and increases the overhead of control protocol. To overcome this limitation, the concepts of multi-point one hop neighbor relay (MPOHNR) and multi-point two hop neighbor relay (MPTHNR) are proposed, and the node selection algorithms of MPOHNR and MPTHNR are given. By using MPOHNR and MPTHNR to forward TC messages alternately, the number of forwarding nodes is reduced, the control protocol overhead is reduced, the effective bandwidth of the link is greatly increased, and the end-to-end average delay is reduced. Numerical simulations by using the EXATA software verifies that, the improved OLSR routing protocol is a potential design method for optimizing OLSR routing protocol.