Jaffer_Adil.pdf (2.42 MB)
Download file

Event boundary detection using autonomous agents in a sensor network

Download (2.42 MB)
posted on 24.05.2021, 15:14 authored by Adil Jaffer
We propose a novel approach to event boundary detection, where autonomous agents are deployed in order to minimize the number of transmissions required to discover an event boundary. The goal of our algorithm is to reduce the number of non-boundary node transmissions (i.e. nodes within the event area and not within transmission distance to the boundary), since the sensory data from these nodes are not required for event boundary detection. The algorithm works by first randomly generating a fraction of agents within the event nodes, then discovering and mapping the boundary, and finally reporting the aggregated results to the user. Simulations demonstrate that the algorithm exhibits O(n) efficiency relationship with the event area, which is an improvement over existing methods that show O(n²) relationships. Furthermore, we demonstrate that the boundary of an event may be successfully mapped using the proposed algorithm.





Master of Engineering


Electrical and Computer Engineering

Granting Institution

Ryerson University

LAC Thesis Type


Thesis Advisor

Dr. Jaseemuddin