核心树路由协议(KTRP,Kernel Tree Routing Protocol)是一种新型高效的无线自组织网路由协议,该协议将Ad Hoc网络重构成逻辑树型拓扑,使得节点只需掌握部分路由信息就可完成组网和路由。当拓扑变化时,路由更新也被限制在分支范围。KTRP协议兼有先应式延时短和反应式灵活的特点。但是该协议在网络初始化时需要人工指定根节点,组网时缺乏灵活性,而且协议的修复机制无法完成网络中根节点失效后的拓扑修复,根节点的失效将导致协议无法正常工作,影响协议的健壮性。本文针对原有KTRP协议的上述不足,提出了一种根的选举算法作为原协议的补充。其核心思想是在网络初始化或者是在根节点失效的情况下,让运行KTRP协议的节点通过报文交互自动选出新的根节点并完成树形拓扑的建立和修复,从而增强协议的灵活性和健壮性。本文的根选举算法参考了现有的一些选举算法思想,在原KTRP协议的基础上设计并实现。文章详述了算法的思想和操作,并基于设计的报文格式和软件流程,在OPNET仿真软件中实现了能自动根选举的KTRP模块。最后通过仿真测试,验证了算法设计的正确性,并评价了算法的性能。