基于联盟形成博弈的异构机会网络路由算法.pdfVIP

第26 卷第5 期 重庆邮电大学学报(自然科学版) Vol. 26 No.5 2014 年 10 月 Journal of Cbongqing University of Pωts， and Telecommunications (Natural Science Edition) Oct.2014 doi; 10. 3979/j. issn. 1673-825X. 2014. 05. 008 基于联盟形成博弈的异构机会网络路由算法 王英l 气魏辰1 气李云2 ，刘期烈2 (1.重庆邮电大学计算机科学与技术学院，重庆4仪脂民 2. 重庆邮电大学移动通信技术重点实验室，重庆4仪则65) 摘 要:异构机会网络中节点纽之间存在自私性，节点只会帮助组内的节点转发消息，而不转发纽间的节点消息。 如何实现节点纽间消息的转发成为亟待解决的问题。针对该问题，提出了一种基于联盟形成博弈的机会网络路由 (b凶e on coalitional game routing ， BCGR) 算法。 BCGR 算法充分考虑了节点间的接触特性、联盟形成博弈的优超特 性以及联盟的合成与切分操作，算法由轮询阶段和稳定阶段组成。通过仿真实验验证了 BCGR 算法的合理性与有 效性，仿真结果表明，BCGR 算法不但实现了异构机会网络中节点纽间消息的转发，而且从整体上提高了网络性能， 有效地降低了网络开销，提高了交付率。 关键词:机会网络;联盟形成博弈;BCGR;l各由算法 中固分类号;TN929.5 文献标识码;A 文章编号; 1673-825X(2014 )05 -06 11-06 Routing algorithm based on the coalition formation games in heterogeneous opportunistic networks 1 2 1 2 2 2 WANG Ying • , WEI Chen • , U Yun ，口U Qilie ( 1. College of Computer Science and Technology , Chongqing University of Posts and Telecommunications , Chongqing 4α)()65 ， P. R. China 2. Key Lab of Mohìle Communication Technology , Chongqing Universi句 of Posts and Telecommunications , Chongqing 4α)()65 ， P. R. China) Abstract: As a result of the selfishness of heterogeneous network group in opportunistic networks , the node only can help group node forwarding message rather than forward messages between groups . To solve 由is problem , the paper puts for- ward a routing algorithm based on coalition formation game-BCGR and verifies the rationality and effectiveness of BCGR al-