March, 2011

This subdirectory contains the following Matlab source codes:

_gen.m                generating different graphs. subroutines of runcodes.

randomcode.m
radiocode.m           run codes; generating N, R, Table, Table2, Table3 (Table4 also for the last one)
radiocode2.m
radiocodenoisewiths.m 

display_data.m        reads data with N, R, Table, Table2, Table3 (the second code takes also Table4)
display_datas.m

ESDPDcode.p           solves ESDP relaxation; modified from the ESDP code available at
                      http://www.stanford.edu/~yyye/Col.html

FULLSDPDcode_sub2.p   solves SDP relaxation; modified from the SDP code available at
                      http://www.stanford.edu/~yyye/Col.html

FULLSOSDcode.p        solves sparse SOS relaxation of Nie.

FULLSDPScode.p        solves SDP relaxation with least square objectives.

sensor_check.m        determine whether a network has each sensor connected to at least one other sensors

new_component.m       finds the largest component of a network containing the anchors


Implementation and numerical experience with the above codes are described in the paper: 
    Joao Gouveia and Ting Kei Pong
    "Comparing SOS and SDP relaxations of sensor network localization",
    Submitted.
This code was last updated on March 22, 2011.

Questions/comments/suggestions about the codes are welcome.  

Joao Gouveia,  jgouveia@uw.edu
Ting Kei Pong, tkpong@uw.edu