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)
近期下载者:
相关文件:
收藏者: