本课题源于山东省自然科学基金项目“井下自组织传感器网络的身份认证及组网技术”。本文通过对井下无线自组网路由算法的研究，改进了路由的发现与维护算法，提高了链路的稳定性，为矿井环境下的无线自组网研究提供技术支撑。　　首先，本文对井下电磁环境做了简要分析，并且概括性地介绍了井下无线自组织网络的网络结构和关键技术等。针对井下特殊的无线传输环境和无线传播信道模型，对DSDV、DSR和AODV三种典型路由算法进行了仿真和性能比较。仿真结果表明:AODV路由算法在包投递率、平均端到端延迟和路由开销方面优于DSR和DSDV路由算法。　　其次，本文引入了链路稳定性和功率极值的概念。在此基础上，改进的路由算法使用信号接收功率来判断链路的稳定性，改进了路由发现与维护算法。本文对改进后的发现和维护算法做了详细分析。该算法减少了路由链路断路的可能性，从链路稳定性角度改进了路由算法的整体性能。　　最后，本文采用NS2仿真软件对AODV路由算法和改进AODV路由算法进行了建模仿真。仿真结果表明:在模拟的矿井环境下，改进的AODV路由算法在路由失效次数、包的交付率、平均端到端延时等性能上都有显著提高。