期刊文献+

优化能量及跳数的增强学习WSNs路由算法 被引量:2

On Dynamic Coordination of Energy and Hop in WSNs Using Reinforcement Learning Routing Algorithm
下载PDF
导出
摘要 针对无线传感网络中强化学习路由算法存在的目标单一、建立过程复杂及节点转发开销大等问题,开展了节点能量及跳数的动态协调方法研究,提出了具有反馈学习能力的动态自适应路由算法.利用局部路由信息,反馈学习邻居状态,以能量和跳数信息加权计算出路由奖励值,并更新求解Q-value值,获取最优路由策略.经实验验证及分析,算法能有效延长无线传感器网络的生命周期. In wireless sensor network,the existing reinforcement learning routing algorithm usually optimizes single goal and it's process of route establishment is complex.It also has problem of the node information forwarding control overhead.In this paper,a dynamic adaptive routing algorithm with feedback learning ability has been presented to balance the energy of wireless sensor network,to reduce the routing hops,and to reduce the establishment complexity.The local routing information and the method of feedback will be used in algorithm to learn neighbors' state;routing reward values will be obtained by weighted calculation according to the energy information and the hop counts information;the optimal routing strategy will be obtained by updating the Q-value of routing table through the Q-value update formula.
作者 李建勇 黄伟
出处 《西南师范大学学报(自然科学版)》 CAS 北大核心 2015年第10期35-40,共6页 Journal of Southwest China Normal University(Natural Science Edition)
基金 重庆市集成示范计划课题(CSTC2013jcsf 10008) "十二五"国家支撑计划课题(2012BAD35B08)
关键词 无线传感器网络 路由算法 增强学习算法 能量消耗 wireless sensor network routing algorithm reinforcement learning algorithm energy consumption
  • 相关文献

参考文献11

  • 1POTDAR V, SHARIF A, CHANG E. Wireless Sensor Networks: A Survey [J]. Computer Networks , 2002 , 38(4) : 393-422.
  • 2李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报,2003,14(10):1717-1727. 被引量:621
  • 3MAROTI M. Directed Flood-Routing Framework for Wireless Sensor Networks. [J]. Lecture Notes in Computer Sci- ence, 2004, 3231: 99-114.
  • 4HEINZELMAN W R. CHANDRAKASAN A, BALAKRISHNAN H. An Application-Specific Protocol Architecture for Wireless Microsensor Networks [J]. IEEE Trans on Wireless Communications, 2002, 1 (4) : 660- 670.
  • 5INTANAGONWIWAT C, GOVINDAN R, ESTRIN D. Directed Diffusion: A Scalable and Robust Communication Par- adigm for Sensor Networks [C]//In Proceedings of the 6th Nnnual International Conference on Mobile Computing and Networking. New York: MOBICOM, 2000: 56-67.
  • 6. YU Y, GOVINDAN R, ESTRIN D. Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks [J]. IEEE Transactions on Parallel & Distributed Systems, 2001, 13(9) : 924-935.
  • 7FORSTER A. Machine Learning Techniques Applied to Wireless Ad-Hoc Networks: Guide and Survey [C]//Intelligent Sensors, Sensor Networks and Information, 2007. 3rd International Conference on IEEE. Melbourne: IEEE, 2007: 365-370.
  • 8SHAH K, KUMAR M. Distributed Independent Reinforcement Learning (DIRL) Approach to Resource Management in Wireless Sensor Networks [C]//Mobile Adhoc and Sensor Systems, 2007. Pisa: IEEE, 2007: 1-9.
  • 9FORSTER A, MURPHY A L. A Feedback-Enhanced Learning Approach for Routing in WSN [C]//Communieation in Distributed Systems (KiVS), Bern: KiVS, 2007: 1-12.
  • 10FORSTER A, KUMAR A L. Balancing Energy Expenditure in WSNs Through Reinforcement Learning: A Study [C]// Proceedings of the 1st International Workshop on Energy in Wireless Sensor Networks (WEWSN), Santorini Island: WEWSN, 2008: 1-7.

二级参考文献41

  • 1Ganesan D, Govindan R, Shenker S, Estrin D. Highly-Resilient, energy-efficient multipath muting in wireless sensor networks.Mobile Computing and Communications Review, 2002,1(2):295-298.
  • 2Braginsky D, Estrin D. Rumor routing algorithm for sensor networks. In: Raghavendra CS, ed. Proceedings of the 1st Workshop on Sensor Networks and Applications. New York: ACM Press, 2002.
  • 3Girod L, Bychkovskiy V, Elson J, Estrin D. Locating tiny sensors in time and space: A case study. In: Manoli Y, Kim KS, eds.Proceedings of the International Conference on Computer Design. Piscataway: IEEE Press, 2002. 195-204.
  • 4Bulusu N, Estrin D, Girod L, Heidemann J. Scalable coordination for wireless sensor networks: Self-Configuring localization systems. 2001. http://lecs.cs.ucla.edu/-bulusu/papers/Bulusu01c.html.
  • 5Cerpa A, Estrin D. ASCENT: Adaptive self-configuring sensor networks topologies. In: Kermani P, ed. Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE Press, 2002.101-111
  • 6Elson J. Time synchronization services for wireless sensor networks. In: Kumar V, ed. Proceedings of the 15th International Parallel & Distributed Processing Symposium. 2001. Los Alamitos: IEEE Computer Press, 2001. 1965-1970.
  • 7Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In: Kermani P, ed. Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE Press,2002.91-100.
  • 8Heidemann J, Silva F, Intanagonwiwat C. Building efficient wireless sensor networks with low level naming. In: Marzullo K, ed.Proceedings of the 18th ACM Symposium on Operating System Principles. New York: ACM Press, 2001. 146-159.
  • 9Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F. Directed diffusion for wireless sensor networking. ACM/IEEE Transactions on Networking, 2002, 11(1):2-16.
  • 10Liu J, Cheung P, Ouibas L, Zhao F. A dual-space approach to tracking and sensor management in wireless sensor networks. In:Reghavendrv CS, ed. Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications. New York:ACM Press, 2002. 162-173.

共引文献620

同被引文献24

引证文献2

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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