无线传感器网络环境下能量有效的虚拟坐标构建

摘要

对能量受限的无线传感器网络环境来说,如何快速准确的构建合适的路由是一个至关重要的问题.基于地理拓扑的贪婪方法显然是一个有效的路由构建方式.然而,在实际环境中,网络拓扑可能存在诸如空洞等问题,导致贪婪方式难以获得准确的拓扑路径.为此,本文提出一种虚拟坐标构建方式以解决这一问题.当网络节点被映射为虚拟坐标后,只需利用贪婪搜索的方式就能准确构建路由.进一步,考虑到映射过程的能量消耗问题,我们提出了一种能量有效的优化方法以减少迭代次数,降低映射过程的时间.通过实验,验证了本文映射方法性能优于传统的方法,同时展示了优化方法可以极大地减少能量消耗.