M.Sc. Defence – Patrick Houlding

Join us on December 15th at 1 pm for the MSc defence of Patrick Houlding. Patrick’s work exploring clustering algorithms for use in Mobile Ad Hoc Network (MANET) technologies is part of a broader research program investigating the use of MANETs to support communication in remote, rural, and/or Indigenous communities where Information and Communication Technology may be lacking or completely missing.

The defence will be presented virtually (via Zoom). If you would like to attend, please contact me. The title, abstract, and examination committee are provided below.

Title: A Review of the Replicability and Implementation of the Efficient Clustering Scheme for MANETs in Remote Canadian Communities


Remote communities in Canada have been suffering from a lack of equity towards Internet availability and connectivity in recent years. With online interactions becoming more necessary in recent years, it has furthered the Digital Divide that is faced within Canada. Mobile Ad hoc Networks (MANETs) are an alternative that can help community members use digital applications to communicate with one another more reliably, and therefore must be investigated further. An important research area in MANET studies is Clustering within the network, as it has the potential to increase connectivity and reliability for the users, while limiting the required overhead of the networks. The Efficient Clustering Scheme (ECS) is one of these Clustering algorithms which shows the potential to be employed in Rural areas due to the key mechanics of Cluster Guest nodes and lack of network downtimes for restructuring. Unfortunately, due to the lacking nature of MANET studies in regards to replicability, many assumptions towards the algorithm have to be made and thus it is necessary to validate the approach before implementing it in a community in order to not create further issues for the community members. Therefore, this thesis will explore the replication and implementation details of the Efficient Clustering Scheme, and simulate how it would operate in an area with a density similar to Rigolet, a remote Canadian community in Nunatsiavut.


Advisor: Dr. Daniel Gillis
Committee Member: Dr. Jason Ernst
Committee Member: Dr. David Flatla

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.