Research Student Profile

Home People Profile...

Dr Vic M Grout PhD

Brief biographical information



Access thesis on-line

Optimisation Techniques for Telecommunication Networks

This thesis deals with various facets of the optimisation problem for telecommunication networks and proposes a number of new techniques for their solution. The necessary essentials, Graph Theory, Complexity Theory and Telecommunication Principles, are investigated. The relevant graphs are enumerated and the requirements of suitable optimisation algorithms for certain graphical problems are established. The Private Automatic Branch Exchange (PABX) is introduced. the variety of telecommunications traffic as well as the practical requirements of a connection topology are discussed. The fundamental Network Optimisation Problem (NJP) is defined and analysed. Simple exhaustive methods of solution are considered together with partial solution algorithms and simplification methods. Centralised networks with and without concentrators are introduced. Extensions and modifications are proposed for some techniques and existing practical methods of dealing with the NOP are investigated. A number of new ideas are proposed for the practical solution of the NOP. Reduction methods are presented for replacing large unmanageable networks with smaller ones, on which optimisation can take place. Fixed topology techniques are introduced for initial tandem switch selection purposes and perturbation methods are considered which can be applied to such an initial solution. Lookahead methods of link removal are introduced for the purposes of determining the tandem interconnection network together with the traffic routeing strategy. A composite method is proposed incorporating all of these concepts and the results of a number of numerical experiments upon actual network problem; are presented. the extension of the proposed techniques to other areas of problem solving and optimisation is considered. In particular, a new method for the solution of the Euclidean Travelling Salesman Problem (ETSP) is presented. A brief discussion is undertaken, in conclusion, concerning the practical difficulties of the NOP and The restrictions this placed upon solution algorithms of various types.

Dr Vic M Grout

Director of studies: Prof Peter Sanders
Other supervisors: Dr Colin T Stockel

Journal papers

Communication Network Optimisation: Past, Present and Future
Grout VM, Sanders P
Computer Communications, vol. 11, no. 5, pp281-287, October, 1988
NB paper has been scanned from printed copy. We apologise for the screen quality of this paper.
More details | Download PDF

Practical Approach to the Optimisation of Large Scale Switching Networks
Grout VM, Sanders P, Stockel CT
Computer Communications, pp30-39, February, 1987
NB paper has been scanned from printed copy. We apologise for the screen quality of this paper.
More details | Download PDF

2 Journal papers

Conference papers

A Sample of Consumer Wi-Fi Use & Security in the UK
Cunningham S, Grout VM, Ghita BV
Seventh Annual Communication Networks and Services Research Conference, Moncton, New Brunswick, Canada, 11-13 May, pp386-390, 2009
More details | Download PDF

1 Conference papers

Edited books

Proceedings of the Seventh Collaborative Research Symposium on Security, E-learning, Internet and Networking (SEIN 2011)
Dowland PS, Grout VM, Humm B, Knahl MH
Plymouth University, ISBN: 978-1-84102-295-6, pp117, 2011
Support independent publishing: Buy this book on Lulu.
More details | External link available

Proceedings of the Fifth Collaborative Research Symposium on Security, E-learning, Internet and Networking (SEIN 2009)
Bleimann U, Dowland PS, Furnell SM, Grout VM
University of Plymouth, ISBN: 978-1-84102-236-9, 223pp, 2009
Support independent publishing: Buy this book on Lulu.
More details | External link available

Proceedings of the Fourth Collaborative Research Symposium on Security, E-learning, Internet and Networking (SEIN 2008)
Bleimann U, Dowland PS, Furnell SM, Grout VM
University of Plymouth, ISBN: 978-1-84102-196-6, 215pp, 2008
Support independent publishing: Buy this book on Lulu.
More details

3 Edited books

6 publication(s) - all categories.