期刊文献+

基于FPOMDP的无线传感器网络动态调度算法 被引量:1

FPOMDP-BASED DYNAMIC SCHEDULING ALGORITHM FOR WIRELESS SENSOR NETWORKS
下载PDF
导出
摘要 针对无线传感器网络节点能量有限、数据采集易受环境影响的问题,提出一种基于可分解部分可观察Markov决策过程FPOMDP(Factored Partially Observable Markov Decision Process)的节点休眠调度算法。通过节点空时相关模型求取休眠节点数据,利用网络数据准确性和节点能量间的条件独立关系,构造状态转移函数、观察函数和奖赏函数,采用值迭代求解算法求取最优策略,实现节点动态调度。仿真结果表明,该算法能够在保证数据准确性的前提下,有效降低节点能量消耗,延长网络生存时间。 An FPOMDP-based node sleep scheduling algorithm is proposed to address the problems of limited node energy and environ- ment-prone data acquisition in wireless sensor networks. The algorithm estimates the data of sleeping nodes based on spatiotemporal correla- tions model. By exploiting conditional independence between the networks data accuracy and the node energy, the algorithm then constructs transfer function, observation function and reward function of the state, uses value iteration to find the solution of the algorithm to obtain opti- mal node scheduling policy, and implements dynamic node scheduling. Simulation results show that this algorithm can effectively reduce node energy consumption and prolong network lifetime without compromising data accuracy.
出处 《计算机应用与软件》 CSCD 北大核心 2012年第8期55-58,77,共5页 Computer Applications and Software
基金 国家自然科学基金项目(61074058) 广东省自然科学基金项目(S2011040004769)
关键词 无线传感器网络 可分解部分可观察Markov决策过程 空时相关模型 Wireless sensor networks Factored partially observable Markov decision process (FPOMDP) Spatiotemporalcorrelation model
  • 相关文献

参考文献10

  • 1Holger Karl, Andreas Willig. Protocols and Architectures for Wireless Sensor Networks[M],丘天爽,等译,北京:电子工业出版社,2007.
  • 2王淑华,陈国定,赵国炳.一种无线传感器网络能耗模型及有效性分析[J].计算机应用与软件,2011,28(2):215-217. 被引量:13
  • 3Dam T,Langendoen K. An adaptive Energy-efficient MAC Protocol for Wireless Sensor Networks [ C ]//First International Conference on Em- bedded Networked Sensor Systems,2003:171 -180.
  • 4Akyildiz I F, Su W, Sankarasubramaniam Y, et al. Wireless Sensor Networks: A Survey[ J ]. Computer Networks, 2002,38 ( 4 ) : 393 - 422.
  • 5刘嵩,仲崇权,滕弘飞,周倩,宋本杰.无线传感器网络节点自适应睡眠调度算法NASS的研究与实现[J].传感技术学报,2008,21(10):1755-1759. 被引量:6
  • 6Liu C, Wu K, Pei J. An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation [J]. IEEE Transactions on Parallel and Distributed Systems, 2007: 1010 - 1023.
  • 7Meliou A, Krause A, Guestrin C. et al. Nonmyopic informative path planning in spatio-temporal models [ C ]//Proceedings of the 22nd Conference on Artificial Intelligence, 2007 : 602 - 607.
  • 8Littman M L. A tutorial on Partially Observable Markov Decision Processes [J]. Journal of Mathematical Psychology, 2009, 53 (3) :119 - 125.
  • 9Williams J D, Poupart P, Young S. Factored Partially Observable Markov Decision Processes for Dialogue Management [ C ]//Proceedings of the 4th IJCAI Workshop on Knowledge and Reasoning in Practical Dialog Systems, Edinburgh, Scotland, 2005.
  • 10lan F Akyildiz, Mehmet C Vuran, Ozgur B Akan. On Exploiting Spa- tial and Temporal Correlation in Wireless Sensor Networks[ J]. Model- ing and Optimization in Mobile, Ad Hoc and Wireless Networks , 2004:71 - 80.

二级参考文献20

  • 1吴臻,金心宇.无线传感器网络的LEACH算法的改进[J].传感技术学报,2006,19(1):34-36. 被引量:54
  • 2曹峰,刘丽萍,王智.能量有效的无线传感器网络部署[J].信息与控制,2006,35(2):147-153. 被引量:41
  • 3Huang C F,Tseng Y C.The Coverage Problem In a Wireless Sensor Network[C]//WSNA '03,2003:115-121.
  • 4Xueqing Wang,Wu Yang,Yongtian Yang.Research on Coverage Problem of Wireless Sensor Networks[C]//Proceedings of International Conference on Advanced Design and Manufacture(ADM2006),Harbin,China,2006:543-546.
  • 5Honghai Zhang,Hou C Jennifer.Maintaining Sensing Coverage and Connectivity in Large Sensor Networks[J].Wireless Ad Hoc and Sensor Networks,2005,1:89-123.
  • 6Heinzelman W B,Chandrakasan A P,Balakrishnan H.An Application Specific Protocol Architecture for Wireless Sensor Network[J].IEEE Transaction on Wireless Communication,Oct,2002:660-670.
  • 7Heinzelman W B.Application-specific Protocol Architectures for Wireless Network[J].Massachusetts Institute of Technology,June,2000.
  • 8Sichitiu M L,Dutta R.Benefits of Multiple Battery Levels for the Lifetime of Large Wireless Sensor Networks[M].Heidelberg,Berlin,Germany:Springer,2005.
  • 9Chong C Y, Kumar S. Sensor networks: Evolution, Opportunities, and Challenge[C]//Proceedings of the IEEE, 2003, 91 (8):1247-1256.
  • 10Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. Wireless Sensor Networks: A Survey [J]. Computer Networks, 2002, 38(4): 393 -422.

共引文献17

同被引文献8

  • 1Wang N, Zhu Y, Wei W, et al. One-to-Multipoint laser remote power supply system for wireless sensor networks [ J ]. IEEE Sensors Journal, 2012,12(2) :389-396.
  • 2Wang F, Liu J C. Networked wireless sensor data collection: issues, challenges, and approaches [ J ]. IEEE Communications Surveys & Tu-torials,2011,13(4) : 673 -687.
  • 3Sun K, Ning P, Wang C. Secure and resilient clock synchronization in wireless sensor networks[ J]. IEEE Journal on Selected Areas in Com- munications ,2006,24 (2) :395 - 408.
  • 4Sakairndr P, Ansari N. Security services in group communications over wireless infrastructure, mobile ad hoc, and wireless sensor networks [ J ]. IEEE Wireless Communications ,2007,14 ( 5 ) : 8 - 20.
  • 5Molisch A F,Cassioli D, Chong C C, et al. A comprehensive standard- ized model for ultrawideband propagation channels [ J ]. IEEE Transac- tions on Antennas and Propagation,2006,54( 11 ) :3151 -3166.
  • 6Win M Z, Scholtz R A. UltrazWide bandwidth time-hopping spread- spectrum impulse radio for wireless multiple-access communication [ J ]. IEEE Transactions on Communication,2000,48 (4) 679 - 691.
  • 7Yuan J, Wei Y. Joint source coding, routing and power allocation in wireless sensor networks[ J]. IEEE Transactions on Communications , 2008,56(6) :886 -896.
  • 8谢晓松,程良伦.传感器网络基于移动信标改进的DV-Hop定位算法[J].计算机应用与软件,2011,28(4):84-87. 被引量:6

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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