== Indoor Localization ==

[[TOC(Other/Summer/2015*, depth=3)]]

== Introduction ==

The use of GPS services is growing just as fast as the development and accessibility of mobile  devices. A GPS device, which used to be a significant investment, is now included in every smartphone that emerges on the market. These services have assisted many as they navigate themselves from place to place outdoors.

Although GPS is well-defined outdoors, localization indoors is still an active research problem. GPS signals indoors tend to be weaker; even if they are usable, the accuracy associated with GPS signals is not up to par. Large errors (on the order of meters) associated with GPS generally do not affect the user's ability to navigate to buildings, parks, landmarks, etc. Errors on the order of meters indoors, however, could mean that somebody is in a different room or different building altogether. A fine-grained service, down to the centimeter, is needed to localize indoors.

=== Motivation ===

An effective, low-cost, easy-to-implement solution to the indoor localization problem will have immediate impacts on everyday life, especially commercial retail. Based on movements of people in a store, retailers could determine where to place their best-selling items. They could place products effectively to accommodate shoppers and increase profits. In addition to commercial applications, indoor localization could help emergency responders efficiently respond to calls indoors, or help the elderly navigate inside a large building. Once the technology is fully developed, there are plenty of applications.


=== What is ORBIT Lab? ===
The ORBIT facility consists of a 20 x 20  grid of programmable radio nodes used to test wireless protocols and applications. Certain nodes in the facility, as well as certain sandboxes (part of the lab but not the grid), contain Universal Software Radio Peripherals (USRP), which are software defined radios that transmit and receive signals.

{{{
#!html
<center>
<table cellpadding=5 width=50%>
  <tr>
    <td><center><img src="http://www.orbit-lab.org/raw-attachment/wiki/Other/Summer/2015/aSDR1/orbit_banner.png" height=200>
    </center></td>
    <td><center><img src="http://www.orbit-lab.org/raw-attachment/wiki/Other/Summer/2015/aSDR1/Orbit%20lab.jpg" height=200>
    </center></td>
  </tr>
</table>
</center>
}}}
Founded in 2003 and launched in 2005, this lab provides the world's largest academic testbed for wireless communications. As of 2014, there are over 1000 registered users who have logged ~200,000 experimentation hours since the lab's founding.

=== Overall Approach ===

{{{
#!html
<table cellpadding=5 width=50%>

<tr>
<td><center><img src="http://www.orbit-lab.org/raw-attachment/wiki/Other/Summer/2015/aSDR1/trilateration.gif" height=200>
    </center></td>
Trilateration is the method of determining location of an object through relative distances of points and geometry of spheres. It is a method that is used in Global Positioning Systems but we intend to use the same principle in indoor localization.   
As illustrated below, knowing an object's relative distance from Boise, Minneapolis and Tucson, one can derive that that object is in Denver. Similarly, knowing a person's location from three USRPs enables us to roughly estimate his position in an indoor place.
</tr>
<tr>
<td>
<center><b> Trilateration </b> </center>
</td>
</tr>
<br>
}}}

=== Resources ===

USRP:

ESG Signal Regenerator:

Wiserd:

Spectrum Analyzer:



=== Procedure ===
Using the USRPs as both transmitters and receivers, we measure the received signal power of a certain transmitted signal and plot this measurement against the distance between the node and transmitter. We hope to obtain many distance-power measurements, which would allow us to accurately predict the the distance (but not direction) between a transmitter and receiver based on the signal power. 



{{{
#!html
<center>
<table cellpadding=5 width=50%>
   <tr>
   <td><center><img src="http://www.orbit-lab.org/raw-attachment/wiki/Other/Summer/2015/aSDR1/gridLocations.png" height=250>
   </center></td></tr>
   <tr>
     <td>
       <center><b> The location of the transmitter and the various receivers </b></center>
     </td>
   </tr>

</table>
</center>

<tr>
<td>
<b>Experiment one: </b> Detecting noise and signals using the nodes 
</td>
</tr>
}}}




The photos below show what occurs before the signal is transmitted and after the signal is transmitted. The ASCII art below gives us a general idea of the signal amplitude, which is then measure directly with OMF (ORBIT Management Framework) commands.




{{{
#!html

<table cellpadding=5 width=10%>
  <tr>
    <td><center><img src="http://www.orbit-lab.org/raw-attachment/wiki/Other/Summer/2015/aSDR1/Noise.png" height=400>
  </center></td>
    <td><center><img src="http://www.orbit-lab.org/raw-attachment/wiki/Other/Summer/2015/aSDR1/Signal.png" height=400>
  </center></td>
  </tr>
  <tr>
    <td>
    <center><b> The noise in the ORBIT lab</b></center>
    </td>
    <td>
    <center><b> the signal received by a node </b></center> 
    </td> 
  </tr>

  
}}}


{{{
#!html
<tr>
<td>
<b> Analysis: </b> The left image shows signal reception when there is no signal transmitted. This is the noise that is present while we conduct experiments in the ORBIT room. The peak that is visible in the right image is the frequency that the transmitted signal is received at the receiver nodes. 
</td>
</tr>



  <tr>
    <b>Experiment four: </b> Relating Signal to noise ratio to distance
</tr>
    
  <tr> 
    <img src="http://www.orbit-lab.org/raw-attachment/wiki/Other/Summer/2015/aSDR1/SNR%20vs%20Dist.png" height=500> 
  </tr>
<tr><br> 
     <b> Signal-to-Noise ratio versus distance and the fitted curve(red) </b></br>
  </tr>

    <tr><br><br>
    Using the  measured signal power, along with the distance between the transmitted and receiver, we obtained a signal amplitude-distance pair. We many of these pairs using different transmitters and receivers. We then plotted these items on a graph and found the exponential fit for the graph, as shown below. </br></br>
  </tr>
  <tr>
    <td><img src="http://www.orbit-lab.org/raw-attachment/wiki/Other/Summer/2015/aSDR1/SNR%20fit.png" height=230>
  </td>
  </tr>
<tr>
<td>
<b> Analysis: </b> As shown in this experiment, the line of best fit follows a generally negative and exponential curve but some of the points are no where close to the curve. The scattering of the data points signify either an error in signal processing or simply not enough data points. We believed the latter might have had a hand in this error.
</td>
</tr>  

}}}

=== Weekly Presentations ===
Presentations are done on a weekly basis before other research interns or professors. Presentations include the group's accomplishments over the past week as well as goals for the following week



[https://docs.google.com/presentation/d/19tk2BQUCDE6SibGhI5q5ZbgrDVxeivjv-o5k8SRUtpU/pub?start=false&loop=false&delayms=3000 Week 2][[BR]]
[https://docs.google.com/presentation/d/1bB5xOKHx_YjLfJ1QgAFkz9POWl7zakhP11L4NGwn4Mg/pub?start=false&loop=false&delayms=3000 Week 3][[BR]]
[https://docs.google.com/presentation/d/1Zwrn0vNEuN4WQPvoh9i3Pk9lSppQn_kekqOq8mlOKdM/pub?start=false&loop=false&delayms=60000 Week 4][[BR]]
[https://docs.google.com/presentation/d/1g_KbZgF6W24HXhJNMXTMtkahgETWTUDOlhRXyfhY3hA/pub?start=false&loop=false&delayms=3000 Week 5][[BR]]
[https://docs.google.com/presentation/d/1I1gc6wtnZkyP5FN9h_qYw-3CHTYzYk9VVXQfDYBt-Ps/pub?start=false&loop=false&delayms=5000 Week 6] [[BR]]
[https://docs.google.com/presentation/d/1uMwQwDnEYL5DdNjgX7N-VyOxOZOs_KBcetloV3CQlbA/pub?start=false&loop=false&delayms=5000 Week 7] [[BR]]
[https://docs.google.com/presentation/d/1VErJIzLNoOnpdwJVy60t8QTDD7V3giSe0EcwfRldJS0/pub?start=false&loop=false&delayms=5000 Week 8][[BR]]
[https://docs.google.com/presentation/d/1vls9I32fbq7ubQY-pouM0mt68GfNYfKto1SNjZ_iURA/pub?start=false&loop=false&delayms=5000 Week 9][[BR]]
[https://docs.google.com/presentation/d/1bl6XcSzHVppZVYgLfC7Zobgx1fosXx3bSCTkBhmmabg/edit?pli=1#slide=id.p Final Week][[BR]]

=== Team ===

{{{
#!html

<center>
<table cellpadding=10 width=50%>
  <tr>
    <td><center><img src="http://www.orbit-lab.org/raw-attachment/wiki/Other/Summer/2015/aSDR1/Rahul.png" height=300>   
    </center></td>
    <td><center><img src="http://www.orbit-lab.org/raw-attachment/wiki/Other/Summer/2015/aSDR1/Vineet.png" height=300>    
    </center></td>
    <td><center><img src="http://www.orbit-lab.org/raw-attachment/wiki/Other/Summer/2015/aSDR1/Karan.png" height=300>
    </center></td>
  </tr>
  <tr>
    <td align='center'><b>Rahul Hingorani </b> <br> University of Michigan <br> Industrial/Electrical Engineering</td>
    <td align='center'><b>Vineet Shenoy </b> <br>Rutgers University <br> Electrical and Computer Engineering </td>
    <td align='center'><b>Karan Rajput </b> <br> Rutgers University <br> Electrical and Computer Engineering </td>
  </tr>

</table>
   
</center>
}}}


{{{
#!html
<head>
<style>
  #test{
   height:300px;
   width:100px;
   background-color:black;
   float:right;
}
</style>
</head>


}}}