高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

田乐 谢东亮 任彪 张雷 程时端

田乐, 谢东亮, 任彪, 张雷, 程时端. 无线传感器网络贪婪转发策略中的路由空洞问题[J]. 电子与信息学报, 2007, 29(12): 2996-3000. doi: 10.3724/SP.J.1146.2006.00672
引用本文: 田乐, 谢东亮, 任彪, 张雷, 程时端. 无线传感器网络贪婪转发策略中的路由空洞问题[J]. 电子与信息学报, 2007, 29(12): 2996-3000. doi: 10.3724/SP.J.1146.2006.00672
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

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

doi: 10.3724/SP.J.1146.2006.00672
基金项目: 

CGNI项目,北京市重点学科项目,国家自然科学基金和新世纪优秀人才计划基金资助课题

Routing Void Problem of Greedy Forwarding Strategy in Wireless Sensor Networks

  • 摘要: 贪婪转发策略是无线传感器网络中基于地理位置的路由算法中非常重要的一种,但是该算法会遭遇到路由空洞问题。该文从理论上分析了路由空洞在规则部署和随机部署情况下的存在概率,并得出了随机部署情况下随机建立的路径会遭遇到路由空洞的概率。通过分析可以得出,当网络中节点的平均邻居数大于10时,利用带有退避改进方法的贪婪转发策略足以满足无线传感器网络的需要。
  • 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.
  • 加载中
计量
  • 文章访问数:  3828
  • HTML全文浏览量:  80
  • PDF下载量:  1411
  • 被引次数: 0
出版历程
  • 收稿日期:  2006-05-16
  • 修回日期:  2006-10-16
  • 刊出日期:  2007-12-19

目录

    /

    返回文章
    返回