Abstract: The paper introduces a routing algorithm, which supports publish/subscribe system in Ad Hoc social networks—SocialCast, and proposes some improvements which aims at some shortcoming of SocialCast. Improved algorithm can take full advantage of the characteristics of social networks to improve the routing performance for the calculation of utilities, reduce the redundant transmission, improve transmission efficiency for the message delivery, and reduce the burden on publishers to facilitate the transmission of information for the message release.

Key words: publish/subscribe, mobile Ad Hoc networks, social networks, routing algorithm

摘要： 介绍一种应用于Ad Hoc社会网络并支持发布/订阅系统的路由算法——社会投递算法(SocialCast)，并针对该算法的一些不足提出改进。改进后的算法在计算效用值上更能充分利用社会网络的特性、改善路由性能，在消息投递上减少多余传输、提高传输效率，在消息发布上减轻发布者的负担、方便消息在网络中快速扩散。

关键词: 发布/订阅, 移动Ad Hoc网络, 社会网络, 路由算法

CLC Number: 

• TP393