Abstract

The objective: In the previous year project, it was shown through a field experiment that a large number of detection zones can be created by overlapping a small number of sensor footprints. If the number of detection zones can be larger than the number of sensors, then there is a mathematical algorithm to calculate the maximum number of detection zones given a number of sensors. An experiment was conducted to formulate this algorithm.

Methods/Materials

The experiment was carried out by experimental graphing of sensor configurations with overlapping footprints. The numbers of detection zones produced for each configuration was manually counted and tabulated. A heuristic approach was taken to help discover a pattern for the series of tabulated numbers. Patterns included ones based on n, n^2, n^3, n^4... where n is the number of sensors.

Results

It was discovered that the n2 type pattern applied. A combinatorial relationship was found for the maximum number of detection zones given n sensors: f(n)= n(n-1)+1.

Conclusions/Discussion

The results obtained through this experiment support the hypothesis that an algorithm that calculates the maximum number of detection zones given any number of sensors could be created. This could in turn help to reduce the number of sensors needed to cover a plot of land with a maximum number of detection zones. This enables low-cost motion sensors to replace high-tech infrared tracking cameras. This is particularly economical in cases where the area to be covered becomes larger, such as in many homeland security applications.

This Mathematical project algorithmic conclusion helps to maximize the number of detection zones created through overlapping motion sensor footprints, thus enabling motion sensors to replace high-cost security items such as infrared tracking cameras.

Science Fair Project done By Tyrone T. Chen

Related Projects : Parallax, Adaptive Interference Rejection in Wireless Networking, Statistical Comparison of Radial and Transect Sampling, Centripetally Accelerating Pi, Software and Hardware Implementation of Rubik's Cube Solving Algorithms, Mathematical Model for the Optimal Arrangement of Cell Phone Towers, Complete Mathematical and Physical Relativistic Soliton Universe, Effect of Quantum Computing on Hash Functions, Radical Obsession, Finding Hidden Sequences In Nature, Do Odds-Makers Make Accurate Predictions, Goldbach's Conjecture: True or False?, Debruijn Sequence Taken to Higher Powers, Symmetries and Transformations of n-Cubes and the Nimber-Simplex Graph, Shape to the Max