摘要：在无线传感器网络中,节点的电量十分有限,降低节点的能耗、延长网络寿命是路由协议设计的重点.针对经典分簇路由协议LEACH(Low-Energy Adaptive Clustering Hierarchy)中簇头选取不合理以及节点能耗不均衡的问题,将传感器节点的剩余能量、分布位置等定义为约束,采用带约束的角色协同模型E-CARGO为分簇型无线传感器网络系统建模,在机制上实现对LEACH协议的改进.在传感器节点角色指派过程中,综合考虑节点的约束并结合LEACH算法为传感器节点进行角色指派.理论分析和仿真实验结果表明,改进后协议在可扩展性、灵活性、均衡节点能耗以及网络生命周期方面优于LEACH协议.

摘要：符号网络的预测准确度越来越高,但是时间复杂度也越来越难以接受。必须寻找有效预测方法,既保证算法预测准确度高,同时时间复杂度低。本文设计了一个优化算法,使用平衡环算法预测符号,利用函数拟合方法分别拟合预测准确度与步长、时间复杂度与步长的函数关系,分析随步长增加预测准确度与时间复杂度的关系并提出优化方案。实验显示,本文的优化算法能够有效获得预测准确度与时间复杂度的关系。本文可供设计符号预测算法的研究者参考。