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

MR2-GRADE:一种基于梯度值的无线传感器网络高能效多径干扰避免路由协议 被引量：5

MR2-GRADE:A High Energy Efficiency and Interference-free Multipath Routing Protocol Based on Grade for Wireless Sensor Network
下载PDF
导出
摘要 无线传感器网络的径间干扰是多径路由亟待解决的重要问题,然而目前干扰避免策略的设计忽略了无线传感器网络最关心的能耗问题.本文提出基于梯度的MR2-GRADE路由协议框架,利用已建路径上各节点到目的节点的跳数构造干扰范围外节点的网络梯度,有效避免传统广播方式的高路由开销.针对基于梯度的局部路由决策导致后续路径创建成功率受网络节点分布密度影响较大的问题,设计了基于梯度的贪婪转发算法GRADE-GF和受限泛洪算法GRADE-RF.仿真实验结果表明:与已有的同类多径干扰避免路由相比,基于MR2-GRADE协议框架的路由可有效降低路由开销,随着网络规模扩大,优势越明显. Inter-path interference of Multipath routing in wireless sensor networks（WSNs） is a most important problem which needs to be solved urgently.However,energy cost,concerned most in WSNs,is ignored by current interference-free schemes.The grade-based routing protocol framework MR2-GRADE（Maximally Radio-Disjoint Multipath Routing based on Grade） proposed in this paper uses hops of nodes in leading path to construct grade of nodes beyond interference zone of this path and avoids high route cost caused by broadcasting efficiently.The creation of subsequent path by grade-based local decision-making policy is affected by node distributing density of network greatly,which results in designing GRADE-GF（Grade-based Greedy Forwarding） and GRADE-RF（Grade-based Restricted Flooding）.Comprehensive simulations and results indicate that compared with existed homologous routing algorithms,MR2-GRADE can decrease route cost effectively and can hold this advantage more obviously in more large-scale network.
作者 刘权 王晓东
机构地区 国防科学技术大学并行与分布处理国防科技重点实验室
出处 《电子学报》 EI CAS CSCD 北大核心 2011年第A03期147-152,共6页 Acta Electronica Sinica
关键词 无线传感器网络 并行多径路由 径间干扰 梯度 wireless sensor network parallel multi-path routing inter-path interference grade value
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

  • 1Ian F Akyildiz, Su W,Cayirci E..A survey on sensor networks [ J]. IEEE Communications Magazine, 2002,40(8) : 102 - 114.
  • 2Ian F Akyildiz, Tommaso Melodia, Kaushik R. Chowdhury. A survey on wireless multimedia sensor networks [ J ]. Computer Networks, 2007, (51 ) : 921 - 960.
  • 3Sasan Adibi, Shervin Erfani. A multipath routing survey for mobile Ad-hoc networks [ A ]. IEEE Communication Society Subject Matter Experts for Publication in the Proc. of IEEE CCNC[ C]. Las Vegas: Nevada, 2006.984 - 988.
  • 4D S J De Couto, D Aguayo, J Bicket, R Morris. A highthroughput path metric for multi-hop wireless routing[ A]. In Proc of the 9^th ACM International Conference on Mobile Computing and Networking[C] .San Diego: California, 2003. 134 - 146.
  • 5R Draves, J Padhye, B Zill. Routing in multi-radio, Multi-hop wireless mesh networks[ A ]. Proc of the 10^th Annual International Conference on Mobile Computing and Networking[C]. Philadelphia: Pennsylvania, 2004.114 - 128.
  • 6J Tsai, T Moors. Interference-aware multipath selection for reliable routing in wireless mesh networks [ J ]. In Mesh Tech IEEE, 2007.1 - 6.
  • 7Moufida Maimour. Maximally radio-disjoint multipath routing for wireless multimedia sensor networks[ A]. The 4^th ACM International Workshop on Wireless Multimedia Networking and Performance Modeling [ C ]. Vancouver: British Columbia, 2008.26 - 31.
  • 8Jenn-yue Teo, Yajun Ha, Chen-khong Tham. Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming[ J]. IEEE, Transaction on Mobile Computing, 2008,7 (9) : 1124 - 1137.
  • 9吴震东,李善平.无线传感器网络自适应并发多路由算法[J].电子学报,2007,35(9):1696-1701. 被引量：4

二级参考文献17

  • 1NS2[OL]. http://www, isi. edu/nsnam/ns/
  • 2Qing Cao, Tian He,Fang Lei,Abdelzaher T, Stankovic J. Efficiency centric communication model for wireless sensor networks[A]. Jordi Domingo-Pascual, 25th IEEE International Conference on Computer Communications Proceedings [C]. Barcelona, Spain: Institute of Electrical and Electronics Engineers Inc,2006.1-12.
  • 3Kahn JM, Katz RH, Pister KSJ. Next century challenges: Mobile networking for smart dust[A]. Harel Kodesh. Proc of the 5th Annual ACM/IEEE Int'l Conf on Mobile Computing and Networking[C]. Seattle, WA, USA: ACM Press, 1999. 263 - 270.
  • 4Johnson DB, Maltz DA. Dynamic source routing in ad hoc wireless networks [A]. Imielinski T. Mobile Computing [C]. Boston: Kluwer Academic Publishers, 1996. 153- 181.
  • 5Karp B, Kung H T. GPSR: greedy perimeter stateless routing for wireless networks[A]. Raymond Pickholtz. Proc. of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking [C]. Boston: ACM Press, 2000. 243 - 254.
  • 6K Chintalapudi, R Govindan,G Sukhatme,A Dhariwal. Ad-Hoc localization using ranging and sectoring [A]. Victor O K Li. INFOCOM 2004, Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies[C]. Hongkong, China: Institute of Electrical and Electronics Engineers Inc, 2004.2662 - 2672.
  • 7A Savvides, C C Han, M B Strivastava. Dynamic fine grained localization in ad-hoc sensor networks [A]. Christopher Rose. Proceedings of the 7th International Conference on Mobile Computing and Networking (Mobicom 2001) [C]. Rome, Italy:ACM Press,2001. 166-179.
  • 8Qing Fang, Jie Gao, Leonidas Guibas. Locating and bypassing routing holes in sensor networks[A]. Victor O. K. Li. INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies [C], Hongkong, China:Insfitute of Electrical and Electronics Engineers Inc,2004. 2458-2468.
  • 9D S J De Couto, D Aguayo, J Bicket, R Morris. A high-throughput path metric for multi-hop wireless routing[J]. Wireless Networks, 2005,11 (4): 419 - 434.
  • 10TOUSSAINT G. The relative neighborhood graph of a finite planar set [J]. Pattern Recognition, 1980,12(4): 261 - 268.

共引文献3

同被引文献48

  • 1崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量：730
  • 2孙艳歌,刘明,许芷岩.Ad Hoc网络中基于双向收敛蚁群算法的QoS路由算法[J].微电子学与计算机,2006,23(10):1-3. 被引量：4
  • 3黄玉,王剑.无线传感器网络中的能量分布[J].山东大学学报（工学版）,2006,36(6):42-45. 被引量：2
  • 4Marjan Radi, Behnam Dezfouli, Kamalrulnizam Abu Bakar, et al. Mul- tipath Routing in Wireless Sensor Networks:Survey and Research Chal- lenges [ J ]. Sensors,2012,12 ( 1 ) :650 - 685.
  • 5Mohammed Tarique, Kemal E Tepe, Sasan Adibi, et al. Survey of mul- tipath routing protocols for mobile ad hoc networks[ J ]. Journal of Net- work and Computer Applications,2009,32 (6) : 1125 - 1143.
  • 6Wu K, Harms J. Performance Study of a Muhipath Routing Method for Wireless Mobile Ad Hoc Networks [ C ]//Prec. Ninth Int'l Symp. Mod- eling, Analysis and Simulation of Computer and Tele-communication Systems ( MASCOTS' 01 ) ,2001,99.
  • 7Jones E P C, Karsten M, Ward P A S. Multipath load balancing in multi-hop wireless networks [ C]//IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, ( WiMob' 2005 ) ,2005 : 158 - 166.
  • 8Kamal Jain ,Jitendra Padhye, Vcnkata N Padmanabhan, et al. Impact of interference on multi-hop wireless network performance[ C ]//Proceed- ings of the 9th annual international conference on Mobile computing and networking, San Diego, CA, USA,2003:66 - 80.
  • 9Koojana Kuladinithi, Chunlei An, Andreas Timm-Giel, et al. Perform- ance evaluation of radio disjoint multipath muting[ J]. European Trans- actions on Telecommunications ,2009,20( 7 ) :668 - 678.
  • 10Moufida Maimour. Maximally radio-disjoint multipath routing for wire- less multimedia sensor networks [ C ]//Proceedings of the gth ACM workshop on wireless multimedia networking and performance model- ing, Vancouver, British Columbia, Canada,2008 : 26 - 31.

引证文献5

二级引证文献3

电子学报
2011年 第A03期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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