地理路由算法在三维传感器网络中应用

摘要

为解决三维传感器网络中应用地理路由算法引起的路由空洞问题,引入树型网络路由算法,提出一种新的地理路由算法——基于树型网络的贪婪算法(GAT)。根据三维传感器网络拓扑结构信息,GAT生成一个树型网络拓扑,并为每个节点分配ID信息,当基于真实地理位置的贪婪算法遇到路由空洞时,采用树型网络路由算法作为恢复机制,保证了数据分组的可达性。GAT克服了三维空间中贪婪算法的路由空洞问题,可以保证三维传感器网络中任意节点之间数据分组的可达性。仿真实验验证了GAT在三维空间的可行性以及高效的路由性能。