%0 Journal Article %T Routing Void Problem of Greedy Forwarding Strategy in Wireless Sensor Networks
无线传感器网络贪婪转发策略中的路由空洞问题 %A Tian Le %A Xie Dong-liang %A Ren Biao %A Zhang Lei %A Cheng Shi-duan %A
田乐 %A 谢东亮 %A 任彪 %A 张雷 %A 程时端 %J 电子与信息学报 %D 2007 %I %X 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. %K Wireless Sensor Network(WSN) %K Greedy Forwarding(GF) %K Routing Void %K Backoff method
无线传感器网络 %K 贪婪转发 %K 路由空洞 %K 退避 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=953A25564C05E9442E33678A38A7AC7B&yid=A732AF04DDA03BB3&vid=771469D9D58C34FF&iid=59906B3B2830C2C5&sid=5CE0B7DA014A4F57&eid=D7BAA33355D188F0&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=1&reference_num=16