Network coding in delay-tolerant networks using drone for emergency Ad Hoc networks | |
| Author | Dhakal, Raju |
| Call Number | AIT Thesis no.TC-18-03 |
| Subject(s) | Vehicular ad hoc networks (Computer networks) Ad hoc networks (Computer networks) Routing protocols (Computer network protocols) Drone aircraft Coding theory |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Telecommunications |
| Publisher | Asian Institute of Technology |
| Abstract | The internet connectivity is often obstructed by natural or man-made disasters such as earthquake, flood, nuclear accidents, and so on. During these emergency conditions, the usual communication infrastructures may get collapsed and search and rescue operation might be more difficult in the absence of facilities of exchanging information. The use of Unmanned Aerial Vehicles (UAVs) in the disconnected communication network is one of the best solution because UAVs are portable and easy to deploy in the emergency areas. This thesis proposes the use of UAV in order to provide connections between two or more sites (or villages), which are disconnected during emergency conditions. However, deploying the UAVs in communication network is constrained by various challenges such as limited battery lifetime, dynamic topology, small contact time, limited memory. Since drones cannot hover in the air continuously, we deploy Delay Tolerant Networking (DTN) architecture in our system. Also, we propose to use Network Coding (NC) in the system to address the problem of short battery lifetime of drones and small contact time of drone with ground nodes. Our target is to exchange more information as possible between two or more disconnected sites through the drone within the small contact time between drone and ground nodes. We have designed the NC enabled DTN system, which can provide internet connections between two or more disconnected sites through the use of drone. We have created two different scenarios, i.e., one drone connecting two villages, and one drone connecting three villages. The performance of NC enabled DTN system is compared with the normal DTN system, which does not use any NC schemes. We have defined number of NC schemes according to the wait time of intermediate node (drone) before encoding the bundles. We have reduced the number of bytes transferred by drone and the time consumed by drone node to forward the data by about 50% with the use of NC schemes in the DTN system. We have performed our simulations in NS-3 for different inter bundle times and observed some loss of bundle in system when bundles are sent faster in the network. Further-more, we have derived the conditions of the collision of bundles in the network. |
| Year | 2018 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Telecommunications (TC) |
| Chairperson(s) | Attaphongse Taparugssanagorn;Kanchana Kanchanasut; |
| Examination Committee(s) | Mongkol Ekpanyapong;Apinun Tunpan; |
| Scholarship Donor(s) | Thailand (HM King); |
| Degree | Thesis (M.Eng.) -- Asian Insitute of Technology, 2018 |