期刊文献+

异构无线传感器网络中基于POMDP的实时调度算法 被引量:2

POMDP-based Real-time Scheduling Algorithm in Heterogeneous Wireless Sensor Networks
下载PDF
导出
摘要 针对异构无线传感器网络节点性能存在差异和易受环境影响的特点,提出一种基于部分可观察Markov决策过程(partially observable markov decision process,POMDP)的实时休眠调度算法,使用状态转移函数和观察函数表示系统完成用户请求任务中存在的环境噪声和传输冲突等不确定性,使用回报函数表示采用不同调度策略对异构网络感知准确度和能量消耗的影响,采用基于当前信念点的在线求解算法求取最优策略。仿真结果表明:该算法能够平衡数据准确性与能量消耗,延长网络生存时间。 To handle the issues of node performance heterogeneity and environmental sensitivity with heterogeneous wireless sensor networks,a partially observable markov decision process(POMDP) based real-time sleeping scheduling algorithm was proposed.The algorithm used state transition function and observation function to represent the uncertainty in the network performance caused by environmental noise and transmission conflicts,and used reward function to represent the impacts of different scheduling strategies on the sensing accuracy and energy consumption.It solved for the optimal scheduling policy using belief point based online algorithm.Simulation results show that the algorithm can achieve a good tradeoff between data accuracy and energy consumption,and can prolong the network lifetime.
出处 《仪表技术与传感器》 CSCD 北大核心 2012年第8期101-104,共4页 Instrument Technique and Sensor
基金 国家自然科学基金项目(61074058) 广东省自然科学基金项目(S2001040004769)
关键词 异构无线传感器网络 部分可观察Markov决策过程 调度 heterogeneous wireless sensor networks partially observable markov decision process scheduling
  • 相关文献

参考文献9

  • 1任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291. 被引量:1709
  • 2CHEN J R,KHER S,SOMANI A K. Energy Efficient Model for Data Gathering in Structured Multi_clustered Wireless Sensor Networks. Proceedings of the IEEE International Performance Computing and Communications Conference,IPCCC 2006,2006:381 - 388.
  • 3HABIB M, AMMARI,SAJAL K D. Scheduling Protocols for Homogeneous and Heterogeneous K-covered Wireless Sensor Networks. International Journal of Pervasive and Mobile Computing,2011,7( 1 ) :79 -97.
  • 4张金荣,王越,王东,唐贤伦.组合能量圆分布无线传感器网络分簇路由与拓扑形成算法[J].仪表技术与传感器,2009(B11):61-64. 被引量:2
  • 5DAM T, LANGENDOEN K. An adaptive Energy-efficient MAC Protocol for Wireless Sensor Networks. First International Conference on Embedded Networked Sensor Systems,2003 : 171 - 180.
  • 6SIQUEIRA I G,RUIZ L B,LOUREIRO A A F,et al. Coverage Area Management for Wireless Sensor Networks. International Journal of Network Management,2007,17 ( 1 ) : 17 - 31.
  • 7MELIOU A,KRAUSE A,GUESTRIN C, et al. Nonmyopic Informative Path Planning in Spatio-temporal models. Proceedings of the 22nd Conference on Artificial Intelligence,2007:602 -607.
  • 8LITTMAN M L. A tutorial on Partially Observable Markov Decision Processes. Journal of Mathematical Psychology, 2009,53 ( 3 ) : 119 - 125.
  • 9ROSS S, PINEAU J, PAQUET S, et al. Online Planning Algorithms for POMDPs. Journal of Artificial Intelligence Research, 2008,32 : 663 - 704.

二级参考文献39

  • 1李莉,温向明,董树松.无线传感器网络路由协议的研究与展望[J].中国电子科学研究院学报,2006,1(1):17-21. 被引量:10
  • 2周贤伟,刘宾,覃伯平.无线传感器网络的路由算法研究[J].传感技术学报,2006,19(2):463-467. 被引量:25
  • 3ZHANG J R, WANG D, ZHUANG L, et al. A method of energy estimation for wireless sensors networks. Proceedings of The Intenational symposium on Computer Science and Technology, Ningbo, China, 2007.
  • 4KIM J, JANG K Y, CHOO H, et al. Energy efficient LEACH with TCP for wireless sensor networks. Kuala Lumpur, Malaysia : Springer Verlag, Heidelberg, D-69121, Germany, 2007:275-285.
  • 5UPADHYAYULA S, ANNAMALAI V, GUPTA SK. A tow-latency and energy-efficient algorithm for convergecast in wireless sensor networks. San Francisco, United States: Institute of Electrical and Electronics Engineers Inc. , 2003 : 3525 - 3530.
  • 6王东.无线传感器网络关键技术研究:[学位论文]重庆:重庆大学,2006.
  • 7ALERT. http://www.altersystem.org.
  • 8Bonnet P, Gehrke J, Seshadri P. Querying the physical world. IEEE Personal Communication, 2000,7(5):10-15.
  • 9Noury N, Herve T, Rialle V, Virone G, Mercier E. Monitoring behavior in home using a smart fall sensor. In: Proceedings of the IEEE-EMBS Special Topic Conference on Microtechnologies in Medicine and Biology. Lyon: IEEE Computer Society, 2000.607~610.
  • 10Sensor Webs. http://sensorwebs.jpl.nasa.gov/.

共引文献1709

同被引文献25

  • 1刘建雄,张洪才,梁彦.一种基于能量受限的分布式多传感器管理算法[J].计测技术,2005,25(2):8-10. 被引量:1
  • 2郭浩波,王颖龙,曾辉.采用遗传模拟退火算法研究导弹预警卫星传感器调度[J].电光与控制,2006,13(4):71-74. 被引量:19
  • 3MADDEN S,FRANKLIN M J,HELLERSTEIN J M.TAG:A Tiny Aggregation Service for Ad hoc Sensor Networks.Proceedings of the 5th Symposium on Operating Systems Design and Implementation.NewYork,USA,2002:131-146.
  • 4YAO Jian-Bo,WEN Guang-Jum.Protecting classification priracy data aggregation in wireless sensor networks.Proceedings of the 4th International Conference on Wireless Communication.Networking and Mobile Computing (WiCOM).Dalian:China,2008:1-5.
  • 5Stavrns Papadopoulos,Aggelos Kiayias,Dimitris Papadias.Secure and efficient in-network processing of exact SUM queries.Proceedings of the 27th International Conference on Data Engineering(ICDE).Hannover:Germany,2011:517-528.
  • 6HE W,LIU X,NGUYEN H,et al.A cluster-based protocol to enforce integrity and preserve privacy in data aggregation.Proceedings of the 29th IEEE International Conference on Distributed Computing Systems Workshops.Montreal:QC,Canada,2009:14-19.
  • 7MYKLETUN E,GIRAO J,WESTHOFF D.Public Key Based Cryptoschemes for Data Concealment in Wireless Sensor Networks.Proc.of the 2006 IEEE International Conference on Communications (ICC2006),Istanbul:Turkey,2006:2288-2295.
  • 8BONEH D,GENTRY C,LYNN B,et al.Aggregate and Verifiably Encrypted Signatures from Bilinear Maps.Proc of the 22nd International Conference on Theory and Applications of Cryptographic Techniques (Eurocrypt2003),Warsaw:Poland,2003:416-432.
  • 9张金荣,王越,王东,唐贤伦.组合能量圆分布无线传感器网络分簇路由与拓扑形成算法[J].仪表技术与传感器,2009(B11):61-64. 被引量:2
  • 10程洪玮,唐宏斌,李骏,王博.基于信息决策树分支剔除的传感器资源调度[J].湖南大学学报(自然科学版),2010,37(9):44-48. 被引量:1

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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