【作者】 黄晓华；

【导师】 邓倩妮；

【作者基本信息】 上海交通大学 ， 计算机系统结构， 2010， 硕士

【摘要】 随着在线社交网站的巨大成功和无线技术的不断成熟,一类融合社会性和移动性的新型网络形式——移动社交网络(Mobile Social Networks, MSN)便开始逐步诞生。在MSN中存在几个关键问题,包括应用模式、社会性表示、路由策略、激励机制以及安全和隐私等。本文重点研究其中的路由算法,提出了一个基于社会信息的Social-AODV(S-AODV)算法。传统的AODV算法在选择路由路径时是基于路径长度最短或者延迟最低等物理因素作为标准的,忽略了移动节点的其它属性。在MSN中,节点的社会属性扮演着举足轻重的作用,是该网络模式的本质特征,所以需要在路由过程中充分利用这一要素来改善网络性能。本文通过实验,验证了S-AODV算法可以减少新路由路径建立的代价,同时有利于对属于同一个社团的节点进行聚集和管理,体现了一定的优势。更多还原

【Abstract】 As On-line Social Networks and wireless technology have been so successful nowadays, a new type of network with sociality and mobility forms, which is called Mobile Social Networks(MSN). There are several key problems in MSN, mainly the application mode, sociality, routing strategies, incentive mechanism, security and privacy. This article focuses on the routing algorithm, and proposes the new Social-AODV (S-AODV) algorithm. Traditional AODV selects path based on the length, or latency, or such other physical factors, ignoring the other attributes of the mobile node. In MSN, the social attributes of the node play a pivotal role. It is the essential characteristic of the network model. So the routing protocol needs to take full advantage of this factor to improve network performance. In this paper, the results of the experiment of S-AODV show that it can reduce the cost of building the new routing paths, while it is beneficial for the aggregation and management in social groups.更多还原