S4-matlab

所属分类:matlab编程
开发工具:matlab
文件大小:774KB
下载次数:3
上传日期:2012-06-28 22:59:30
上 传 者xjxiangqian
说明:  Infonet一篇经典论文,一种基于虚拟坐标的紧凑路由协议S4的Matlab仿真代码
( a classic paper at Infonet, based on the virtual coordinates of compact routing protocol S4, Matlab simulation code)

文件列表:
sim_release\.cvsignore (177, 2006-08-21)
sim_release\.sim_dht.m.swp (12288, 2008-09-22)
sim_release\allpair_dijkstra.m (2174, 2006-08-21)
sim_release\bfs.m (1884, 2006-01-24)
sim_release\BFS2.m (1789, 2006-01-25)
sim_release\broadcast_overhead.m (149, 2006-02-23)
sim_release\bvr.m (13663, 2006-08-21)
sim_release\bvr_delta.c (1778, 2005-11-01)
sim_release\bvr_delta_new.c (3140, 2005-11-04)
sim_release\compactrouting.m (22433, 2006-08-21)
sim_release\connectivity.m (461, 2005-11-22)
sim_release\consistent_hash.m (248, 2005-11-09)
sim_release\cr_bf.m (15372, 2005-11-17)
sim_release\cr_bf_routing.m (5552, 2005-11-17)
sim_release\cvs (0, 2007-10-17)
sim_release\cvs\Entries (4200, 2007-03-25)
sim_release\cvs\Repository (16, 2005-10-11)
sim_release\cvs\Root (44, 2005-10-18)
sim_release\deliver2etx.m (426, 2005-10-18)
sim_release\deliver2hop.m (466, 2005-10-18)
sim_release\dijkstra.c (4383, 2005-10-27)
sim_release\dist_full2sparse.m (363, 2005-11-04)
sim_release\distance_vector.m (9325, 2006-08-21)
sim_release\dv2rt.m (292, 2005-11-23)
sim_release\euclidean_distance.m (679, 2005-12-30)
sim_release\find_landmark.m (1078, 2005-12-30)
sim_release\floyd_warshall.m (628, 2005-10-11)
sim_release\gen_condor_jobs.py (901, 2008-09-22)
sim_release\get_nexthop_load.m (1017, 2006-08-21)
sim_release\go_matlab.sh (133, 2008-09-22)
sim_release\go_matlab6.sh (186, 2008-09-22)
sim_release\is_cross.m (890, 2006-01-25)
sim_release\lle_pd.m (2028, 2005-10-11)
sim_release\Makefile (335, 2006-08-21)
sim_release\mds.m (757, 2005-10-11)
sim_release\measure.m (1415, 2006-03-19)
sim_release\multiflow.m (556, 2006-03-19)
sim_release\parse_roofnet.m (2125, 2005-10-18)
sim_release\percentile.m (350, 2006-08-21)
sim_release\plot_abs_error.m (304, 2005-12-30)
... ...

Note: * "cr or PCR" was the internal name for S4 before the paper got published. Don't be confused. :) * The current implementation was tested on Matlab 6 student version in Linux, a rather old version of Matlab. * It will take a long time to get the simulation done. The following optimization is used to speed up: (1) C implementation for the dijkstra algorithm and BVR algorithm. Use make to compile it. (2) use condor to run simulation instances in parallel. This is specifically designed for UT Austin condor environment. Feel free to change the scripts accordingly to fit your requirement, or run sequentially if you have a really powerful machine and a good computer game to keep you busy. How to run the simulations: 1. varying number of beacons: make sure high_density dir is there and empty, then in MATLAB sim_parallel('high_density') this will schedule a bunch of jobs in condor, use condor_q to check the status of the jobs, and wait until they finish. sim_parallel('high_density', 0) if you don't have condor and decide to run it sequentially. It will take a looooooooooooong time to finish. when the results are ready, run sim_parallel('high_density', -1) to plot figures. 2. Directory setup traffic related (somehow badly named as DHT): do not call sim_dht directly sim_parallel('high_dht') sim_parallel('high_dht', -1) 3. varying network density sim_parallel('low_density') sim_parallel('low_density', -1) % to generate the all-in-one .mat file sim_density will be called automatically 4. vary the size of the network Note: sim_size is deprecated sim_sizep('size') sim_sizep('size', -1) 5. obstacles sim_obstacle is the sequential version sim_obstaclep('obstacle') sim_obstaclep('obstacle',-1) is the parallel version 6. failure sim_failure('low_rate') sim_failure('low_rate', -1) sim_failure('beacon_failure') sim_failure('beacon_failure', -1) 7. incremental distance vector sim_dv('high_dv') sim_dv('high_dv', -1)

近期下载者

相关文件


收藏者