AN IN-DEPTH ANALYSIS OF A MACHINE-LEARNING-BASED NETWORK ROUTING PROTOCOL FOR NETWORKING IN A HIGHLY MOBILE TOPOLOGY
Brown, Jason R.
Rohrer, Justin P.
Xie, Geoffrey G.
MetadataShow full item record
This thesis studies the performance of a machine-learning-based DTN routing protocol, QGeo. QGeo is based on the reinforcement learning model called Q-learning whereby an agent in some context takes an action, gains a reward and adapts its decision-making policy based on the reward’s value. QGeo is implemented in the ns-3 simulator, and the implementation in this work is based on the previously implemented GAPR protocols. QGeo is then tested in ns-3 alongside GAPR, GAPR2 and GAPR2a, as well as the more commonly known Epidemic, Vector and Centroid DTN protocols. Testing is performed rigorously across four simulation scenarios. The Helsinki scenario simulates mobile traffic in a city, the Omaha and Bold Alligator scenarios simulate amphibious military exercises with various properties, and the Swarm scenario simulates the behavior of a drone swarm based on real-world sensor flight data. This thesis ultimately shows that QGeo is a highly selective protocol in terms of making forwarding decisions, based primarily in the Q-learning mechanism. This thesis also advances the research previously done at the Naval Postgraduate School in DTN research and development by furthering the testing effort of the protocols that have been implemented. Finally, an added benefit of this study is the incorporation of the Swarm scenario to the DTN testbed, increasing the range of testing capability for comparison of DTN routing protocol characteristics.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Stone, Steven Walter (Monterey, California. Naval Postgraduate School, 1996-06);The current Distributed Interactive Simulations (DIS) Protocol has a limited ability to support real time, simulated engagements of more than 1000 entities because of its excessive use of network resources. It also lacks ...
Dobson, Lucas E. (Monterey, California. Naval Postgraduate School, 2010-06);The goal of this thesis is to investigate the security of the Session Initiation Protocol (SIP). This was accomplished by researching previously discovered protocol and implementation vulnerabilities, evaluating the ...
Williams, Steven M. (Monterey, California. Naval Postgraduate School, 1995-03);This thesis work is to implement the receiver pan of the SNR high speed network transport protocol. The approach was to use the Systems of Communicating Machines (SCM) as the formal definition of the protocol. Programs ...