全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2015 

一种基于信号机制的能量感知地理路由算法

DOI: 10.3969/j.issn.0372-2112.2015.05.020, PP. 965-973

Keywords: 无线传感器网络,路由空洞,负载均衡,能量空洞,边缘转发,平面邻居

Full-Text   Cite this paper   Add to My Lib

Abstract:

在实际的无线传感器网络中,由于路由空洞的存在,采用边缘转发机制的地理路由算法容易使空洞边缘的节点由于负载较重,能量快速消耗从而过早的死亡,导致空洞进一步的扩大.为了使网络负载更加均衡,延长网络生命周期,提出了一种基于能量信号机制的地理路由算法SIENGR.SIENGR将节点的初始能量划分3个能量区间,并用能量信号来标识节点的剩余能量所处的能量区间.SIENGR算法的边缘转发机制结合节点的能量信号,利用空洞边界节点的所有平面邻居节点来轮流承担边缘转发的数据量,使产生的路由能够根据节点能耗的情况,自适应地避开空洞边缘能量较少的热区节点,均衡热区附近节点的能量消耗,防止空洞扩大.仿真结果验证了SIENGR算法在网络生命周期、网络能耗均衡、数据包到达率等指标上的性能.

References

[1]  Cadger F,Curran K,Santos J,et al.A survey of geographical routing in wireless ad-hoc networks[J].IEEE Transactions on Communications Surveys & Tutorials,2013,15(2):621-653.
[2]  王建新,赵湘宁,刘辉宇.一种基于两跳邻居信息的贪婪地理路由算法[J].电子学报,2008,36(10):1903-1909. Wang Jianxin,Zhao Xiangning,Liu Huiyu.A greedy geographic routing algorithm based on 2-hop neighbors[J].Acta Electronica Sinica,2008,36(10):1903-1909.(in Chinese)
[3]  Chen D,Varshney P K.A survey of void handling techniques for geographic routing in wireless networks[J].IEEE Transactions on Communications Surveys & Tutorials,2007,9(1):50-67.
[4]  Atekeh Maghsoudlou,Marc St-Hilaire,and Thomas Kunz.A Survey on Geographic Routing Protocols for Mobile Ad hoc Networks[R].Systems and Computer Engineering,USA:Carleton University,2011.
[5]  Karp B,Kung H T.GPSR:Greedy perimeter stateless routing for wireless networks[A].Proceedings of the 6th Annual International Conference on Mobile Computing and Networking[C].USA:ACM,2000.243-254.
[6]  Kuhn F,Wattenhofer R,Zollinger A.Worst-case optimal and average-case efficient geometric ad-hoc routing[A].Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing[C].USA:ACM,2003.267-278.
[7]  Kuhn F,Wattenhofer R,Zhang Y,et al.Geometric ad-hoc routing:of theory and practice[A].Proceedings of the Twenty-Second Annual Symposium on Principles of Distributed Computing[C].USA:ACM,2003.63-72.
[8]  Leong B,Mitra S,Liskov B.Path vector face routing:Geographic routing with local face information[A].Proceedings of 13th IEEE International Conference on Network Protocols (ICNP)[C].USA:IEEE,2005.147-158.
[9]  Frey H,Stojmenovic I.On delivery guarantees and worst-case forwarding bounds of elementary face routing components in ad hoc and sensor networks[J].IEEE Transactions on Computers,2010,59(9):1224-1238.
[10]  Li J,Mohapatra P.Analytical modeling and mitigation techniques for the energy hole problem in sensor networks[J].Pervasive and Mobile Computing,2007,3(3):233-254.
[11]  Liu A F,Wu X Y,Chen Z G,et al.Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks[J].Computer communications,2010,33(3):302-321.
[12]  王国栋,王钢.MANET中一种具有能量意识的无信标地理路由算法[J].电子学报,2010,38(7):1547-1551. Wang Guodong,Wang Gang.Anenergy-aware and beaconless geographic routing for mobile ad hoc network[J].Acta Electronica Sinica,2010,38(7):1547-1551.(in Chinese)
[13]  Toussaint G T.The relative neighbourhood graph of a finite planar set[J].PatternRecognition,1980,12(4):261-268.
[14]  Yu Y,Govindan R,Estrin D.Geographical and Energy Aware Routing:A Recursive Data Dissemination Protocol for Wireless Sensor Networks[R].Technical report ucla,UCLA Computer Science Department,2001.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133