1. 研究目的与意义
移动社会网络(Mobile Social Networks, MSNs)是由人们所携带的移动设备所组成的网络，与人们的社会关系有着密切的关系。网络中的节点不存在稳定的端到端的连接，采用存储一携带一转发(Store Carry Forward, SCF )信息传输模式实现端到端的有效数据传输，节点表现出社会性，并且具有社区的特性。现如今，对移动社会网络的路由算法的研究成为了科研工作人员关注的热点，然而大部分路由算法都没有考虑到人类的实际移动特点和社会关系对路由机制的影响，也没有把节点的能耗均衡问题考虑进去。事实上，移动社会网络中节点的移动和数据传输大部分都靠电池供电，因此对于节点的能量均衡研究是很必要的，它对移动社会网络未来的应用和发展具有很重要的现实指导意义。
2. 课题关键问题和重难点
1.社区移动模型的建立
1）节点标记标签，划分社区
2）判断节点相遇概率，选择转发
3. 国内外研究现状（文献综述）
在MSNs 网络中，携带网络节点的主体是人类，人类是具有社会性的，可以形成一个相对稳定的社会联系，因此网络节点也具有和人的社会行为类似的特点。利用这种节点的特性来对MSNs中的节点的路由进行研究有很大的优势。再加上网络节点的移动性，致使网络中不存在稳定的端到端的通信路径，网络的拓扑结构是经常变化的，网络中节点之间的数据交换是通过机会接触的方式来进行的，这跟延迟容忍网络的消息传输方式类似，事实上，移动社会网络具备了延迟容忍网络的大部分特性。
移动社会网络中移动设备的运动方式往往由人们的行为特点来决定，人们往往因为某种共同的兴趣爱好聚集在一起，这样就容易形成一个小群体，亦称之为社区。网络中的节点根据节点之间的社会联系划分为若干个社区，节点在本地移动和到其他社区的移动概率是不一样的，可以根据这些概率值的大小来判断节点的下一跳移动位置。
传染路由算法(Epidemic Routing )。节点把消息副本传递给每一个没有该副本的相遇的节点，不断进行消息的洪泛复制。每个节点都有一个概要向量SV(Summary Vector)，用来标识每个节点存储的消息，携带信息的移动结点A遇见移动结点B，互相交换彼此的SV信息，节点B向节点A请求消息缓存中没有的消息，若移动节点A之前没有向移动节点B发送过该信息，则向移动结点B发送信息，节点A继续移动遇到其他没有此消息的节点时不断的进行数据的洪泛复制，直到消息被转发到目的节点或者消息的TTL为零。
4. 研究方案
首先，建立基于社区的移动模型。
其次，计算节点的转发能量损耗和移动能量损耗，计算每个节点在时间T内转发的消息数量，计算能耗速率。
接着，基于能量损耗最优转发消息。
5. 工作计划
第 1 周 接受任务书，领会课题含义，按要求查找相关资料；
第 2 周 阅读相关资料，理解有关内容；
第 3 周 翻译相关英文资料，提出拟完成本课题的方案，写出相关开题报告一份；
