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

摘要：

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

关键词：3D传感器网络、地理路由、贪婪算法、树型网络

分类号：TP212.9(自动化技术及设备)

在线出版日期：2014-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：31-33,51