移动自组网络N次空间重用的离散时间马氏链模型

移动自组网络(简称MANET)目前已经成为4G中的重要研究课题.本文在一个典型的随选型路由协议即动态源路由(DSR)协议的基础上,通过对信号强度进行分级来描述节点之间的相对距离,同时利用定向天线技术,建立了移动自组网络有空间重用的离散时间马氏链模型.通过计算平稳分布,进一步分析了节点相邻的概率和节点的平均邻居数两个基本的网络参数.并以定向天线发送信号的特性为基础,给出了一个具体实例,分析相应的参数.这对路由协议的评价和性能分析具有理论上的指导意义.     

一个修正的罚函数方法

本文通过给出的一个修正的罚函数,把约束非线性规划问题转化为无约束非线性规划问题.我们讨论了原问题与相应的罚问题局部最优解和全局最优解之间的关系,并给出了乘子参数和罚参数与迭代点之间的关系,最后给出了一个简单算法,数值试验表明算法是有效的.