移动社会网络中的路由算法研究

《移动社会网络中的路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP393密级公开重庆邮电大学硕士学位论文论文题目移动社会网络中的路由算法研究英文题目ResearchonRoutingAlgoritlunsinMobileSocialNetworks硕士研究生董利亭指导教师学科专业张力生副教授电子与通信工程论文提交日期2013年6月6日论文答辩日期2013年5月25日答辩委员会主席代少升教授重庆邮电大学2013年6月6日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过

2、的研究成果，也不包含为获得重迭邮电太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者虢捅香签字蹶矽／多年莎月∥日学位论文版权使用授权书本学位论文作者完全了解重迭由E生态堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重庞整电太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存；汇编学位论文。(保密的学位论文在解密后适用本授权书)学

3、位论文作者签名-藿翩首签字日期：矽R年莎月易日新龋牺篁导师签名：缈鉴签字日期：寻Cf弓年多月分日摘要近年来社会网络的巨大成功和移动终端技术、宽带无线接入技术的飞速发展，人们迫切希望随时随地以及在移动的过程中享受社会网络服务，移动社会网络应运而生并受到了学术界和工业界的广泛关注。由于移动社会网络部署成本低、将用户的物理位置与社会交互联系起来等优势，在社会网络服务、医疗服务、可穿戴式服务等多个方面存在广泛的应用价值，移动社会网络无疑具有广阔的发展前景。路由是任何组网技术和信息传输的基础，移动社会网络中信息传输采用“存储一携带一转

4、发”的路由方式，对移动社会网络的社会性路由算法进行研究，将对移动社会网络的应用和发展具有重要现实指导意义。本文首先阐述了移动社会网络的研究背景和研究意义，讨论了移动社会网络路由算法的研究现状，接着阐述了社会网络的相关理论、DTN的概念和特点，并从总体上对移动社会网络的概念、分类、体系结构等问题进行概述，对几种经典机会路由进行了研究。然后重点分析了相关文献中移动社会网络路由算法，根据移动社会网络中用户之间间断性连接和智能终端资源有限等因素，选取复杂度低和扩展性好的副本控制Snw算法，由于Snw算法没有考虑用户活动的社区性以及严

5、重依赖节点的运动，所以本文结合移动社会网络中用户活动表现出的社区性，并利用社会网络分析中的节点中心度，对Snw算法进行改进，通过相遇频率判断两个节点的社区归属，将消息传输分为社区内和社区间两种情况，提出一种基于中心度的副本控制路由算法(aCentrali够-basedReplicaControlRoutingalgorimm，CRCIU。最后通过搭建ONE仿真平台对CRCR算法进行验证，选择典型的社区移动模型并配置相关参数和文件，将CRCR算法与Epidernjc、PRoP脏T、SnW算法在投递率、网络开销、路由效率、平均跳

6、数和平均传输时延等方面进行比较，并分析节点缓存空间、消息产生间隔和消息生存时间对路由性能的影响，仿真结果表明，CRCR算法具有较高的消息投递率和路由效率、较小的时延和网络开销，能有效地节约终端资源，更适合应用于智能终端资源有限的移动社会网络场景。关键词：移动社会网络，DTN，社会性路由，社区，中心度重庆邮电大学硕士论文IIAbs仃actAbstractThehugesuccessofthesocialne觚orkandthempiddevelopmentofmobileternlinaltechnologya11dbroad

7、bandwirelessaccesstecllIlolog)rinrecentyears，peopleareeagertoenjoythesocialne觚orkseⅣicesatanytimeandanywhere，evenintheprocessofmOVing，mObilesOcialnetworks撕sesatthehistOricmOmentandhasatITacteda10tofattemiOnf沁mbothacademiaandindustW．DuetothelowcostOfdeploymentandthe

8、connectionproVidedbe艄eenthephysicallocationof也euserandhissocialimeractionsandotheradVantages，mobilesocialnetworkshasawiderangeof印plicationsinVaur