Research And Implementation Of OLSR Based On Linux Systems

Ad hoc Network,is a non-centered,multi-hop,self-organizing wireless network,also named as multi-hop network or self-organizing network.It is characterized by each node in the network are moving irregularly and the topology is also often change.Each node in the network has the ability to forward data,and can maintain contact with other nodes dynamically.The network can be used to the meeting where need to share information quickly or the accident scene where the network infrastructure was damaged.The Ad Hoc based on wireless network is regarded as the hotspot business in the future.Firstly thesis introduces the technical characteristics and application scenarios of Ad Hoc networks,then introduces the classical routing protocols in Ad Hoc networks,including hybrid routing protocols,reactive routing protocols and transcendental routing protocols.Then this thesis considering OLSR(Optimal Link State Routing)routing protocol as a key research object,so it deeply analyses how the OLSR routing protocol works and operation process.OLSR protocol is a classical transcendental Ad Hoc network protocol.The core of OLSR protocol is the MPR(Multi-Point Relay),as only the MPR nodes can forward the broadcast packet to reduce the overhead.Next,this thesis proposed GLOBAL-AD-MPR(Adaptive MPR Set Selection Algorithm Based on Global Consideration)algorithm based on GLOBAL-OP-MPR(MPR Set Selection Algorithm Based on Global Consideration)algorithm,which can adapt to the topology change of the network.GLOBAL-AD-MPR algorithm can also find the optimal MPR subset and reduce the number of MPR nodes in the network.Finally,this thesis implemented the OLSR protocol in the Linux system.Implementation is mainly based on Ubuntu operating system platform using C language.It explained the detailed description of the core technology of each module and the overall software framework.By routing function verifying and performance verifying demonstrated the OLSR software framework designed in this thesis is correct and feasible.What is more,the experimental data including network delay,network throughput and the number of TC(Topology Control)messages received by each node showing demonstrated the GLOBAL-AD-MPR algorithm reduced the overhead and improved the network performance.