移动群体感知中基于社会关系的路由算法

摘要

针对移动群体感知中感知数据能够如何更高效传输的问题，提出了一种移动群体感知中基于社会关系的路由算法RASR（routing algorithm based on social relations）。该算法根据个体间的接触概率利用G-N算法将整个网络划分为聚集性较强的社团，然后采用中介中心性和相似性两个特性度量个体的社会性，最后在数据传输的过程中，当前个体在相遇个体中选择与目标个体接触概率或者相对社会性效用较大的个体充当中继个体并复制当前数据，直至传输至目标个体。实验结果表明：RASR算法在保证传输成功率、减少平均传输延时的同时减少了数据副本量，从而降低了路由开销。因此，使用RASR算法能够有效地进行感知数据的传输。%In the problem of how to transmit the data in the perception of mobile group effectively,this paper proposed a mo-bile group perception routing algorithm based on social relations RASR (routing algorithm based on social relations).The al-gorithm was based on the probability of contact between individuals GN algorithm utilizing the whole network was divided into clusters of strong association,then used mediation centers and similarity to measure two characteristics of individual social.Fi-nally during data transfer,the current individual selection of the target individual or relative probability of contact with the so-cial utility of large individual to act as individual relay and copy the data currently in the encounter individuals until the trans-mission was to target individuals.The results show that:RASR algorithms ensure transmission success rate,reducing the aver-age transmission delay while reducing the amount of data copies,thereby reducing the routing overhead.Therefore,using RASR algorithm can transmit perception data effectively.