Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Windsor

$16,000.00

Distance geometry and its applications via semidefinite programming

FY 2014-15

Summary
Suppose we have a wireless network of mobile sensors, where any two sensors can communicate with each other only if they are within a certain range. These sensors, for example, could be attached to some endangered animals to help track their movement. If the location of each sensor is known, then computing the inter-sensor distances of this network is a trivial problem. However, the inverse problem of determining the location of each sensor knowing only some of their inter-sensor distances is a hard problem. This information on the inter-sensor distances is obtained via the communication links between the sensors. Solving this problem enables us to track the movement of these sensors in situations where GPS is either unavailable or too expensive. The same mathematical problem also arises in the context of molecular conformations. There one wishes to determine the shape of a given molecule using available information on some of its inter-atomic distances. This information can be obtained using NMR, for example. The importance of this problem stems from the fact that the shape of a molecule plays a pivotal role in determining its chemical and biological properties. The same problem also arises in statistics and in satellite ranging etc.The objective of my proposed research is to devise methods for solving the problem of determining the locations of a set of points using partial information on their inter-point distances. Also, I intend to study some other related problems in distance geometry.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
299121-2008
Name nom
Alfakih, Abdo
Department département
Mathematics and Statistics
Organization id
37
Institution établissement
University of Windsor
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2008
Award amount
16000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
337
Committee name en
Pure & Applied Maths - B
Committee name fr
Maths pures et appliquées - B
Area of application code
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
5
Nb partie
5
Application title
Distance geometry and its applications via semidefinite programming
Keyword
NSERC
Application summary
Suppose we have a wireless network of mobile sensors, where any two sensors can communicate with each other only if they are within a certain range. These sensors, for example, could be attached to some endangered animals to help track their movement. If the location of each sensor is known, then computing the inter-sensor distances of this network is a trivial problem. However, the inverse problem of determining the location of each sensor knowing only some of their inter-sensor distances is a hard problem. This information on the inter-sensor distances is obtained via the communication links between the sensors. Solving this problem enables us to track the movement of these sensors in situations where GPS is either unavailable or too expensive. The same mathematical problem also arises in the context of molecular conformations. There one wishes to determine the shape of a given molecule using available information on some of its inter-atomic distances. This information can be obtained using NMR, for example. The importance of this problem stems from the fact that the shape of a molecule plays a pivotal role in determining its chemical and biological properties. The same problem also arises in statistics and in satellite ranging etc.The objective of my proposed research is to devise methods for solving the problem of determining the locations of a set of points using partial information on their inter-point distances. Also, I intend to study some other related problems in distance geometry.
University of Windsor - $16,000 Grant (2014-15) | Canada Spends