期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无线传感器网络中分段贪婪地理路由算法 被引量：1

Segmented greedy geographic routing in wireless sensor networks
原文传递
导出
摘要 针对基于地理位置的无线传感器网络路由中存在的路由空洞问题,提出一种新的路由模式:分段贪婪路由.在该模式中,整个路由过程被中间节点序列划分为若干段,在每一段上仅应用贪婪转发策略.为确定合适的中间节点,给出一种基于递归探测的方法,并以GPSR算法为基础探测路由构造了SGR算法.仿真实验表明,在存在不同类型、大小、数量路由空洞的网络环境中,SGR算法均能以较小的探测开销获得接近最优的路由路径,尤其是凹空洞存在的情况. For the routing hole problem existing in wireless sensor networks when performing geographic forwarding,a novel segmented greedy routing（SGR） model is proposed.In the proposed solution,the entire routing procedure is separated into several phases by middle target nodes,and only greedy forwarding is applied in each phase.In order to determine proper middle target nodes,a recursive detecting scheme is given.Taking GPSR as basic detecting algorithm,a SGR algorithm is developed.Simulation studies show that SGR algorithm can find near optimal routing path with relatively low cost in various network environment,especially when concave holes exist.
作者 喻嘉 闻英友 赵宏
机构地区 东北大学信息科学与工程学院 东软集团股份有限公司研究院
出处 《控制与决策》 EI CSCD 北大核心 2011年第2期196-200,206,共6页 Control and Decision
基金 国家自然科学基金项目(60602061 60803131)
关键词 无线传感器网络 贪婪地理路由 路由空洞 分段贪婪路由 wireless sensor networks greedy geographic routing routing holes segmented greedy routing
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献17

  • 1Perkins C E, Bhagwat P. Highly dynamic destination- sequenced distance-vector routing(DSDV) for mobile computers[C]. Proc of the ACM Sigcomm. London: ACM Press, 1994: 234-244.
  • 2IETF RFC3561. Ad hoc on-demand distance vector (AODV) routing[S].
  • 3Johnson D B, Maltz D A. Dynamic source routing in ad hoc wireless networks[M]. Kluwer Academic: Mobile Computing, 1996: 153-181.
  • 4He T, Huang C, Blum B. Range-free localization schemes in large scale sensor networks[C]. 9th Annual Int Conf on Mobile Computing and Networking. San Diego: ACM Press, 2003: 81-95.
  • 5Hu L, Evans D. Localization for mobile sensor networks[C]. 10th Annual Int Conf on Mobile Computing and Networking. Philadelphia: ACM Press, 2004: 45-57.
  • 6Ssu K F, Ou C H, Jiau H C. Localization with mobile anchor points in wireless sensor networks[J]. IEEE Trans on Vehicular Technology, 2005, 54(3): 1187-1197.
  • 7Ou C H, Ssu K E Jiau H C. Range-free localization with aerial anchors in wireless sensor networks[J]. Int J of Distributed Sensor Networks, 2006, 2(1): 1-21.
  • 8Ahmed N, Kanhere S S, Jha S. The holes problem in wireless sensor networks: A survey[J]. Mobile Computing and Communications Review Archive, 2005, 9(2): 4-18.
  • 9Chen D, Varshney P K. A survey of void handling techniques for geographic routing in wireless networks[J]. IEEE Communications Surveys and Tutorials, 2007, 9(1): 50-67.
  • 10Karp B, Kung H T. GPSR: Greedy perimeter stateless routing for wireless networks[C]. Proc of the MOBICOM. Boston: ACM Press, 2000: 243-254.

二级参考文献13

  • 1Royer EM,Toh CK.A review of current routing protocols for Ad Hoc mobile wireless networks.IEEE Personal Communications Magazine,1999,6(2):46-55.
  • 2Sivakumar R,Sinha P,Bharghavan V.CEDAR:A core extraction distributed ad hoc routing algorithm.IEEE Journal on Selected Areas in Communications,1999,17(8):1454-1465.
  • 3Ko Y,Vaudya N.Location-Aided routing in mobile ad hoc networks.Wireless Networks,2000,6(4):307-321.
  • 4Karp B,Kung HT.GPSR:Greedy perimeter stateless routing for wireless networks.In:Raymond P,Sajal KD,Ramon C,eds.Proc.of the 6th Annual Int'l Conf.on Mobile Computing and Networking.Boston:ACM Press,2000.243-254.
  • 5Kuhn F,Wattenhofer R.Geometric ad hoc routing:Of theory and practice.In:Elizabeth B,Sergio R,eds.Proc.of the 22nd ACM Int'l Symp.on Principles of Distributed Computing.Boston:ACM Press,2003.63-72.
  • 6Prosenjit B,Luc D,William SE,David GK.On the spanning ratio of Gabriel graphs and beta-skeletons.In:Sergio R,ed.Proc.of the 5th Latin American Symp.on Theoretical Informatics.London:Springer-Verlag,2002.479-493.
  • 7David E.Computational Geometry:Theory and Applications.Netherlands:Elsevier Science Publishers,2002.43-52.
  • 8Jie G,Leonidas JG,Hershburger J,Zhang L,Zhu A.Geometric spanner for routing in mobile networks.In:Nitin HV,Mscott C,Samir RD,eds.Proc.of the 2nd ACM Int'l Symp.on Mobile Ad Hoc Networking and Computing.New York:ACM Press,2001.45-55.
  • 9Hou T,Li V.Transmission range control in multihop packet radio networks.IEEE Trans.on Communications,1986,34(1):38-44.
  • 10Johnson DB,Maltz DA.Mobile Computing.Netherlands:Kluwer Academic Publishers,1996.153-181.

共引文献13

同被引文献26

  • 1Vidhale B, Dorle S S. Performance analysis of routing protocols in realistic environment for vehicular Ad Hoc networks [ C ]//Pro- ceedings of 2011 21st International Conference on Systems Engi-neefing (ICSEng),2011:267 -272.
  • 2Karp Brad, Kung H T. GPSR:Greedy perimeter stateless routing for wireless networks [ C ]//Proceedings of the Annual Internation- al Conference on Mobile Computing and Networking, 2000: 243 -254.
  • 3Fonseca Ant6nio, Camfies Andre. Geographical routing implemen- tation in NS3 [ C ]//Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques, 2012:353 - 358.
  • 4Lochert C, Hartenstein H. A routing strategy for vehicular Ad Hoc networks in city environment [ C ]///Proceedings of IEEE Intelli- gent Vehicles Symposium ,2003 : 156 -161.
  • 5Lochert C, Mauve M. Geographic routing in city scenarios [ J ]. ACM SIGMOBILE Mobile Computing and Computing and Com- munications Review ,2005 ( 1 ) :69 -72.
  • 6Seet Boon Chong, Liu Genping, Lee Bu Sung, et at. A-STAR: A mobile Ad Hoc routing strategy for metropolis vehicular communi- cations[ J ]. Lecture Notes in Computer Science,2004 (3042) : 989 -999.
  • 7Jerbi M, Meraihi R. GyTAR:lmproved greedy traffic aware routing protocol for vehicular Ad Hoc networks in city environments[ C ]// Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Network,2006 : 88 -89.
  • 8Yang Q, Lim A. ACAR :Adaptive connectivity aware routing pro- tocol for vehicular Ad Hoe networks~ C ]//Proceedings of 17th In- ternational Conference on Computer Communications and Net- works ,2008 : 1 -9.
  • 9Kim Jung Hun, Lee Su Kyoung. Reliable routing protocol for ve- tlicular Ad Hoc networks [ J ]. International Journal of Electronics aud Communications,2011 (65) :268-271.
  • 10Lai Liangli, Wang Qianping. Research on one kind of improved GPSR algorithm[ C ]//International Conference on Computer Sci- ence and Electronics Engineering,2012 : 715 -718.

引证文献1

二级引证文献3

控制与决策
2011年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部