| 无线传感器网络贪婪转发策略中的路由空洞问题 |
| |
| 引用本文： | 田乐,谢东亮,任彪,张雷,程时端.无线传感器网络贪婪转发策略中的路由空洞问题[J].电子与信息学报,2007,29(12):2996-3000. |
| |
| 作者姓名： | 田乐 谢东亮 任彪 张雷 程时端 |
| |
| 作者单位： | 北京邮电大学网络与交换国家重点实验室宽带网研究中心,北京,100876 |
| |
| 基金项目： | CGNI项目
,
北京市重点学科建设项目
,
国家自然科学基金
,
新世纪优秀人才计划基金 |
| |
| 摘 要： | 贪婪转发策略是无线传感器网络中基于地理位置的路由算法中非常重要的一种，但是该算法会遭遇到路由空洞问题。该文从理论上分析了路由空洞在规则部署和随机部署情况下的存在概率，并得出了随机部署情况下随机建立的路径会遭遇到路由空洞的概率。通过分析可以得出，当网络中节点的平均邻居数大于10时，利用带有退避改进方法的贪婪转发策略足以满足无线传感器网络的需要。
|
| 关 键 词： | 无线传感器网络 贪婪转发 路由空洞 退避 |
| 文章编号： | 1009-5896（2007）12-2996-05 |
| 收稿时间： | 2006-05-16 |
| 修稿时间： | 2006-10-16 |
Routing Void Problem of Greedy Forwarding Strategy in Wireless Sensor Networks |
| |
| Tian Le,Xie Dong-liang,Ren Biao,Zhang Lei,Cheng Shi-duan.Routing Void Problem of Greedy Forwarding Strategy in Wireless Sensor Networks[J].Journal of Electronics & Information Technology,2007,29(12):2996-3000. |
| |
| Authors: | Tian Le Xie Dong-liang Ren Biao Zhang Lei Cheng Shi-duan |
| |
| Affiliation: | Broadband Network Research Center, State Key Lab of Networking and Switching, Beijing University of Posts & Tekcommunications, Beijing 100876, China |
| |
| Abstract: | Greedy Forwarding(GF) is an important routing strategy among those routing protocols based on location information in Wireless Sensor Networks(WSN).But there is routing void problem while using greedy forwarding.This paper deduces the probability of a node to be a routing void node theoretically within deterministic deployment and random deployment WSNs,and get the probability of encountering the routing void node while setting up a path randomly.From the analysis the conclusion can be come that when the average number of neighbors is greater than 10,the modified GF algorithm with backoff method is good enough to meet the requirement of WSN applications. |
| |
| Keywords: | Wireless Sensor Network(WSN) Greedy Forwarding(GF) Routing Void Backoff method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
