无线传感器网络中地理位置路由算法分析.pdfVIP

无线传感器网络中地理位置路由算法研究 中文摘要 无线传感器网络中地理位置路由算法研究 中文摘要 在无线传感器网络中，路由协议是主要的核心技术。其中地理位置路由算法是无 线传感网络中非常重要的一类路由算法，该算法运行简单高效并具有低负载的特点。 其中，贪婪地理路由被广泛用于各种无线传感器网络。然而对于随机部署的网络而言， 路由空洞可能会导致路由协议失效。在地理位置路由算法中采用何种更有效的路由空 洞恢复机制和如何降低节点成为空洞节点的概率具有重要的意义。 本文主要研究地理位置路由算法,具体研究和实现工作如下: (1) 本文理论分析在随机部署的情况下路由空洞存在的概率，并在贪婪周界无状 态GPSR 路由算法的基础上，提出基于距离和概率的PDRP 路由算法。该算法分别计 算节点成为路由空洞的概率P 和节点与目的节点的距离L，选择L 和P 比值最小的邻 居节点作为路由的下一跳，实现避免路由空洞的目的。仿真结果说明，在不同节点密 度下，PDRP 算法在丢包率、封包延迟时间、平均吞吐量和平均路径长度等方面都优 于GPSR 算法。 (2) 由于传