
I never came upon any of my discoveries through the process of rational thinking.
Albert Einstein
Graduate Student
Electrical and Computer Engineering
Rice University
Office: DH2047
Phone: +1-713-348-2471
Email: davood (at) rice (dot) edu
Mailling Address:
6100 Main St.,
MS-366
ECE Dept.,
Rice University
Houston, TX 77005
Finding the geographical location of each node in ad-hoc networks is called localization. Localization, generally, is a hard problem and cannot be solved in polynomial time. But in dense networks it is easy to localize nodes. On the other hand, in sparse networks, it is not hard to show that there is no unique solution for the localization problem. In contrast, around spesific density of nodes, the localization problem will be very hard. In this project, we look for these hard instances of localization problem.
Up from earth center through the seventh gate
I rose, and on the throne of saturn sate,
and many a knot unraveled by the road;
but not the master-knot of human fate