基于冰情检测环境的无线传感器网络路由协议研究

结合冰凌测报无线传感器网络中传感器节点能量受限、节点随着冰凌的产生与流动会出现在河道断面局部观测区域的冰凌测报无线传感器网络拓扑结构不断变化这一特性,提出了对贪婪周边无状态路由协议GPSR的改进策略GFSRI(GPSR-Improved),改进算法中采用图论模型,借助网络模拟器NS2(Network Simulator 2),对GPSR算法以及改进的路由策略GPSRI进行了模拟仿真实验,对路由算法中涉及到的关键参数的相关实验数据进行了处理分析.模拟仿真实验及评估结果表明,GPSRI在数据包转发的路由跳数、源和目的节点间端到端的传输时延方面与GPSR相比有较大的性能改进.     

基于代数等价路径的一致P-函数非线性互补问题的可行内点算法

对一致P-函数非线性互补问题，提出了一种新的基于代数等价路径的可行内点算法，并讨论了计算复杂性．该算法可以在任一内部可行点启动，并且全局收敛；当初始点靠近中心路径时，此算法便成为中心路径跟踪算法，特别对于单调线性互补问题，总迭代次数为O（√nL），其中L是问题的输入长度。