简介:Zigbee是一种基于IEEE802.15.4协议标准的新兴的短距离无线通信技术。该文详细介绍了两种适用于ZigBee网络的近距离基础路由协议,分析这两种路由算法并提出相应改进方案或策略。最后提出了一种基于AODVjr的簇树网络路由策略,平衡考虑了报文的端到端延迟和网络生存时间,提高了ZigBee网络的性能。
简介:摘要:数据结构作为计算机科学的核心,已经成为人们必须掌握的一切信息知识。作为经典的最短路径算法,Dijkstra算法数据结构被在生活中的各方面都有所体现。本文从数据结构和最短路径算法的定义入手,介绍了Dijkstra算法的算法优缺点和算法实例,最后阐述了最短路径算法在现实生活中的作用,说明该算法的重要意义。