论文部分内容阅读
移动自组织网络(Mobile Ad hoc Networks, MANETs)具有自组织、快速组网、抗毁性和健壮性等优良特性,在军事和民用领域具有广泛的应用前景。通过Ad hoc移动终端的高效协作,用户可以获得更加丰富灵活的信息通信服务,移动节点间协作机制是Ad hoc网络中重要的研究内容。但是,由于移动终端固有的能源受限、处理能力较低、内存较小等缺陷,使得一部分用户不愿意为其他用户消耗额外的资源和能量来提供服务(如转发数据包、资源共享等),这类用户被称之为自私用户。研究表明,当网络中自私用户占全网总用户的10%至40%时,会导致网络吞吐性能严重下降16%至32%,数目过多时甚至会导致网络瘫痪。因此,本文针对用户自私性所带来的不合作问题,研究有效的自私节点间协作机制,并对所提出的机制和算法进行了仿真验证。本文的主要研究内容和创新点如下:(1)将MANETs中的资源和各种高级应用抽象成服务,通过服务的有偿使用激励各个自私用户加入到协商中。提出了基于服务协商的单点协作模型,适应于每个卖方都具备充足的资源独立地为买方提供服务的场景。另外,设计和优化了协商策略,可帮助协商者在下一回合出价中占据优势,从而大大增加达成交易的概率。(2)在服务协商场景中,进一步考虑保留价、初始价、协商期限等协商环境因素对协商者达成交易的影响,提出了关于初始价和保留价的定价模型。初始价模型能够反映协商初始阶段节点的资源状况,而保留价模型能够随着协商进程的推进重新评估,以避免无效协商。由于MANETs网络中突发的用户应用使得终端的计算资源和能量被频繁占用,从而影响到协商者的最大协商期限。因此提出了协商期限自适应调整机制,可以为其下一回合出价提供更准确的参考。(3)移动Ad hoc网络可以末端网络的方式通过网关与Internet或移动网络互联,当上层管理中心需要对Ad hoc网络运行状况进行监测、控制和任务分配时,多个MANETs节点可以组成任务联盟合作完成管理任务,提高任务的完成质量和效率。通过改进的模糊C均值聚类算法对盟员节点的多重属性(能源现状、计算能力现状、移动性、故障率等)进行预先筛选,以缩减联盟形成时的搜索空间。随后,在盟主选举过程中综合考虑传输时延、占用的资源现状、移动性等因素,以避免形成的联盟频繁重构。在此基础上,提出了联盟生成和优化算法,支持任务的冗余性检测,保证系统的鲁棒性和执行效率。(4)自私用户受其个性偏好、当前状态、情感历史以及外部刺激影响,对于是否参与协作可能产生不同的情绪反应。本文提出了自私节点的协作动机模型,使得MANETs网络中的移动设备可以模拟人类情感对协作成功的渴求程度,协作行为由情感触发,从而减少节点由于参与无效协作而产生的能量以及网络流量开销。