The simulation of protocols for rural radio telephone networks on parallel processors
The simulation of protocols for rural radio telephone networks on parallel processors
This research work is part of the on-going project aimed at providing radio telephone services in rural areas of developing countries. The main project idea is to have one radio telephone, node, for each village and as such clusters of villages form a radio network. This thesis addresses the critical task of verifying the network proposed protocol by simulation. With no central controller and all nodes running the same program, the network is concurrent in nature and therefore very ideal for parallel simulation on multi-processor machines.
The first task was to model the node on state transitions. Next each node was represented with two modules, that is a protocol module and the inter-node communication module. A central controller module was also added to provide synchronisation requirement. It is this division of the simulation program into separate modules or processes that makes it possible to modify the protocol module without resort to modifying the other two modules. As such a means of testing different protocols is provided.
The simulations were carried out on a 64 T800 transputer supernode using the Virtual Channel Router for inter-process communications. For the direct routing protocol, with a network area of 350x350 square km and a node hearing distance of 50 km, the conclusions from the results were that the protocol connectivity drops with increase in terminal traffic and call distance and that to have at least a 90% chance for any call of up to 300 km to go through at a peak terminal traffic of 0.3 Erlangs, the average number of node neighbours should be around 20.
University of Southampton
1994
Bagile, Burchard R.B
(1994)
The simulation of protocols for rural radio telephone networks on parallel processors.
University of Southampton, Doctoral Thesis.
Record type:
Thesis
(Doctoral)
Abstract
This research work is part of the on-going project aimed at providing radio telephone services in rural areas of developing countries. The main project idea is to have one radio telephone, node, for each village and as such clusters of villages form a radio network. This thesis addresses the critical task of verifying the network proposed protocol by simulation. With no central controller and all nodes running the same program, the network is concurrent in nature and therefore very ideal for parallel simulation on multi-processor machines.
The first task was to model the node on state transitions. Next each node was represented with two modules, that is a protocol module and the inter-node communication module. A central controller module was also added to provide synchronisation requirement. It is this division of the simulation program into separate modules or processes that makes it possible to modify the protocol module without resort to modifying the other two modules. As such a means of testing different protocols is provided.
The simulations were carried out on a 64 T800 transputer supernode using the Virtual Channel Router for inter-process communications. For the direct routing protocol, with a network area of 350x350 square km and a node hearing distance of 50 km, the conclusions from the results were that the protocol connectivity drops with increase in terminal traffic and call distance and that to have at least a 90% chance for any call of up to 300 km to go through at a peak terminal traffic of 0.3 Erlangs, the average number of node neighbours should be around 20.
This record has no associated files available for download.
More information
Published date: 1994
Identifiers
Local EPrints ID: 465796
URI: http://eprints.soton.ac.uk/id/eprint/465796
PURE UUID: 03c77645-9e34-4347-b38d-cb78bd85b8b7
Catalogue record
Date deposited: 05 Jul 2022 03:08
Last modified: 05 Jul 2022 03:08
Export record
Contributors
Author:
Burchard R.B Bagile
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics