Advanced Search
Volume 29 Issue 12
Jan.  2011
Turn off MathJax
Article Contents
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. doi: 10.3724/SP.J.1146.2006.00672
Citation: 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. doi: 10.3724/SP.J.1146.2006.00672

Routing Void Problem of Greedy Forwarding Strategy in Wireless Sensor Networks

doi: 10.3724/SP.J.1146.2006.00672
  • Received Date: 2006-05-16
  • Rev Recd Date: 2006-10-16
  • Publish Date: 2007-12-19
  • 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.
  • loading
  • Ward A, Jones A, and Hopper A. A new location technique for the active office. IEEE Personal Communications, 1997, 4(5): 42-47.[2]Savvides A, Han Chih-Chieh, and Strivastava M B. Dynamic fine-grained localization in ad hoc networks of sensors. In Proceedings of the Seventh ACM Annual International Conference on Mobile Computing and Networking, ROME, Italy, 2001: 166-179.[3]Bulusu N, Heidemann J, and Estrin D. Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 2000, 7(5): 28-34.[4]Priyantha N B, Chakraborty A, and Balakrishnan H. The cricket location-support system. In Proceedings of the ACM Sixth Annual International Conference on Mobile Computing and Networking, Boston, MA, 2000: 32-43.Karp B and Kung H T. GPSR: Greedy Perimeter Stateless Routing for wireless networks. In Proceedings of the Sixth ACM Annual International Conference on Computing and Networking, Boston, MA, 2000: 243-254.[5]Bose P, Morin P, and Stojmenovic I, et al.. Routing with guaranteed delivery in Ad hoc wireless networks. In Proceedings of Discrete Algorithms and Methods for Mobility, Seattle, 1999: 48-55.[6]Datta S, Stojmenovic I, and Wu J. Internal node and shortcut based routing with guaranteed delivery in wireless networks. In Proc. of IEEE International Conference on Distributed Computing and Systems Workshops, Phoenix, AR, 2001: 461-466.[7]Kuhn F, Wattenhofer R, and Zollinger A. Worst-case optimal and average-case efficient geometric Ad-Hoc routing. In Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Annapolis, Maryland, 2003: 267-278.Kuhn F, Wattenhofer R, and Zhang Y, et al.. Geometric Ad hoc routing: of theory and practice. In Proceedings of the 22nd ACM Symposium on Principles of Distributed Computing, Boston, 2003: 63-72.[8]Toussaint G. The relative neighborhood graph of a finite planar set[J].Pattern Recognition.1980, 12(4):261-268[9]Gabriel K and Sokal R. A new statistical approach to geographic variation analysis[J].Systematic Zoology.1969, 18:259-278[10]Xing Guoliang, Lu Chenyang, and Pless R, et al.. On greedy geographic routing algorithms in sensing covered networks. In Proceedings of the Tenth ACM Annual International Conference on Mobile Computing and Networking, Tokyo, Japan, 2004: 31-42.[11]Bettstetter C, Hartenstein H, and Perez-Costa X. Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change Rate. In Proceedings of the Fifth ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Atlanta, GA, 2002: 7-14.Mainwaring A, Polastre J, and Szewczyk R, et al.. Wireless sensor networks for habitat monitoring. In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, 2002: 88-97.[12]Szewczyk R, Mainwaring A, and Polastre J, et al.. An analysis of a large scale habitat monitoring application. In Proceedings. of the Third ACM Conference on Embedded Networked Sensor Systems, Baltimore, MD, 2004: 214-226.[13]Tolle G, Turner N, and Tu K, et al.. A macroscope in the redwoods. In Proc. of the Fourth ACM Conference on Embedded Networked Sensor Systems, San Diego, CA, 2005: 51-63.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3854) PDF downloads(1411) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return