期刊文献+

传感器网络基于邻居信息量化的能量平衡路由 被引量:5

Neighbors Quantification Based Energy Balance Routing in Wireless Sensor Networks
下载PDF
导出
摘要 针对地理位置路由中数据包的平均传输能耗随时间推移急剧增加的问题,设计并实现了一种基于两跳邻居信息量化的能量平衡路由协议(TNEB).节点通过Hello报文获得两跳范围内的邻居节点信息,TNEB根据两跳邻居信息确定一个贪婪转发候选节点集合.依据邻居节点的数据流拥塞度和能量平衡度,从候选节点集合中选择最佳的邻居节点完成数据包的转发.测试结果表明,在平均邻居节点数为15的网络拓扑上,TNEB算法的平均能耗比Greedy-2和GPSR算法分别降低了26.7%和48.8%,端到端延迟分别减少了19.9%和31.8%. To solve the problem that the average energy consumption of delivering a packet with geographic routing increases dramatically with spent time,a two-hop neighbors quantification based energy balance routing(TNEB) is proposed and implemented.Each node obtains the neighbor node information in two hops via Hello messages.In terms of the neighbor information,TNEB chooses a set of candidate nodes based greedy strategy.A packet is relayed to the node in the candidate set with best tradeoff between congestion degree of data flow and balanced degree of remained energy.Compared with Greedy-2 and GPSR in topology of 15 neighbor nodes,the average energy consumption in TNEB decreases by 26.7% and 48.8%.And the average end-to-end delay decreases by 19.9% and 31.8%.
出处 《西安交通大学学报》 EI CAS CSCD 北大核心 2012年第4期1-6,23,共7页 Journal of Xi'an Jiaotong University
基金 国家自然科学基金资助项目(61170245) 国家科技部国际合作资助项目(2009DFA12110)
关键词 传感器网络 地理位置路由 能量平衡 wireless sensor networks geographic routing energy balance
  • 相关文献

参考文献6

二级参考文献72

  • 1崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:730
  • 2刘恒昌,赵保华.A Near-Optimal Optimization Algorithm for Link Assignment in Wireless Ad-Hoc Networks[J].Journal of Computer Science & Technology,2006,21(1):89-94. 被引量:2
  • 3胡宁,张德运.无线传感器网络的能量平衡路由[J].西安交通大学学报,2006,40(6):676-680. 被引量:16
  • 4G Finn. Routing and addressing problems in large metropolitanscale intemet works[ R]. Virginia: Information Sciences Institute, 1988.
  • 5KARP B. Greedy perimeter state routing[ R ]. Virginia: USC/ Information Sciences Institute, 1998.
  • 6Heinzelman WR, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks[ A]. Proceedings of the ACM MobiCom' 99 [ C ]. Seattle: ACM Press, 1999. 174 - 185.
  • 7He T, Stankovic J A,Lu C, Abdelzaher T F.SPEED:a stateless protocol for real-time communication in sensor networks[ A ]. In:Proc 23rd Int'l Conf on Distributed Computing Systems [ C ]. Los Alamitos, USA: IEEE Computer Society, 2003.46 - 55.
  • 8De Couto DSJ, Robert Morris. Location proxies and intermediate node forwarding for practical geographic forwarding [ R ]. Boston: MIT Laboratory for Computer Science,2001.
  • 9Evangelos Kranakis, Harvinder Singh, Jorge Urrufia. Compass routing on geometric networks[ A] .In Proceedings of the llth Canadian Conference on Computational Geometry [ C ]. Vancouver:CiteSeer. IST Press, 1999.51 - 54.
  • 10B Karp, HT Kung. GPSR: greedy perimeter stateless routing for wireless sensor networks[A]. In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking I C]. Boston: ACM Press, 2000.243 - 254.

共引文献1917

同被引文献46

  • 1杨冕,秦前清.基于无线传感器网络的路由协议[J].计算机工程与应用,2004,40(32):130-131. 被引量:25
  • 2Karp B, Kung H T. GPSR: Greedy Perimeter Stateless Routing for wireless networks[C]. In: MOBICOM 2000, 2000. 243-254.
  • 3Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks[C]. In: 33rd Annual Hawaii International Conference on System Sciences, 2000. 10-12.
  • 4Kuhn F, Wattenhofer R, Zollinger A. Worst-Case optimal and average-case efficient geometric ad-hoc routing [C]. In: MobiHoc '03. New York, NY, USA: ACM, 2003. 267-278.
  • 5Karp B,Kung H T.GPSR:Greedy perimeter stateless routing for wireless networks[C]∥6th Annual Int’l Conf on Mobile Computing and Networking,Boston:ACM,2000:243-254.
  • 6Newsome J,Song D.GEM:Graph embedding for routing and datacentric storage in sensor networks without geographic information[C]∥Proc of the 1st ACM Conference on Embedded Networked Sensor Systems(SenSys’03),Redwood,CA,USA:ACM,2003:76-88.
  • 7Xu Y S,Ren F Y,He T,et al.Building a potential field to provide real-time transmission in wireless sensor networks[C]∥Proceedings of the 13th ACM International Conference on Modeling,Analysis and Simulation of Wireless and Mobile Systems,New York,USA:ACM,2010:403-410.
  • 8Akyildiz I F, Su W, SankarasubraA Y, et al.Wireless sensor networks:A survey[J].Computer Networks, 2002, 38(4):393-422.
  • 9Silvia F, Guo X Z, Thomas A W.Probabilistic track coverage in cooperative sensor networks[J].IEEE Transactions on Systems, 2010, 40(6):1492-1504.
  • 10Kushal M, Shalabh G, Asok R, et al.Statistical-mechanics-inspired optimization of sensor field configuration for detection of mobile targets[J].IEEE Transactions on Systems, 2011, 41(3):783-791.

引证文献5

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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