无线传感器网络贪婪转发策略中的路由空洞问题

摘要：

贪婪转发策略是无线传感器网络中基于地理位置的路由算法中非常重要的一种,但是该算法会遭遇到路由空洞问题.该文从理论上分析了路由空洞在规则部署和随机部署情况下的存在概率,并得出了随机部署情况下随机建立的路径会遭遇到路由空洞的概率.通过分析可以得出,当网络中节点的平均邻居数大于10时,利用带有退避改进方法的贪婪转发策略足以满足无线传感器网络的需要.

关键词：无线传感器网络、贪婪转发、路由空洞、退避

所属期刊栏目：29

分类号：TP393.02(计算技术、计算机技术)

资助基金：CGNI项目;北京市重点学科建设项目;国家自然科学基金;新世纪优秀人才计划基金

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

页数：共5页

页码：2996-3000