首页 | 本学科首页   官方微博 | 高级检索  
     

基于部分可观测马尔可夫决策过程的水声传感器网络介质访问控制协议
引用本文:徐明,刘广钟.基于部分可观测马尔可夫决策过程的水声传感器网络介质访问控制协议[J].计算机应用,2015,35(11):3047-3050.
作者姓名:徐明  刘广钟
作者单位:1. 上海海事大学 信息工程学院, 上海 201306;2. 同济大学 计算机科学与技术系, 上海 201804
基金项目:国家自然科学基金资助项目(61202370);中国博士后科学基金资助项目(2014M561512);上海市教委科研创新项目(14YZ110).
摘    要:针对水声传感器网络低带宽、高延迟特性造成的空时不确定性以及网络状态不能充分观察的问题,提出一种基于部分可观测马尔可夫决策过程(POMDP)的水声传感器网络介质访问控制协议.该协议首先将每个传感器节点的链路质量和剩余能量划分为多个离散等级来表达节点的状态信息.此后,接收节点通过信道状态观测和接入动作的历史信息对信道的占用概率进行预测,从而得出发送节点的信道最优调度策略;发送节点按照该策略中的调度序列在各自所分配的时隙内依次与接收节点进行通信,传输数据包.通信完成后,相关节点根据网络转移概率的统计量估计下一个时隙的状态.仿真实验表明,与传统的水声传感器网络介质访问控制协议相比,基于POMDP的介质访问控制协议可以提高数据包传输成功率和网络吞吐量,并且降低网络的能量消耗.

关 键 词:水声传感器网络  部分可观测马尔可夫决策过程  介质访问控制  信道  调度  
收稿时间:2015-05-13
修稿时间:2015-07-07

Medium access control protocol based on partially observable Markov decision process in underwater acoustic sensor networks
XU Ming,LIU Guangzhong.Medium access control protocol based on partially observable Markov decision process in underwater acoustic sensor networks[J].journal of Computer Applications,2015,35(11):3047-3050.
Authors:XU Ming  LIU Guangzhong
Affiliation:1. College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China;2. Department of Computer Science and Technology, Tongji University, Shanghai 201804, China
Abstract:Concerning the problem of spatial-temporal uncertainty caused by low bandwidth and high latency as well as insufficient network state observations in UnderWater Acoustic Sensor Network (UWASN), a medium access control protocol based on Partially Observable Markov Decision Process (POMDP) for UWASN was presented in this paper. Firstly, the link quality and residual energy of each node were divided into multiple discrete levels for expressing nodes' state information. After that, channel access probability was predicted by receivers through the history information of channel state observation and channel access actions, and then the optimal channel scheduling strategy for senders was acquired. Senders communicate with receivers and transmit data packets in their time slots according to the assigned sequence from the optimal channel scheduling strategy. When the communication was completed, the states of next time slot of the related nodes were predicted based on the statistics of the network transfer probabilities. Simulation results show that the proposed protocol can improve the data packet transmission rate as well as the network throughput, and decrease the energy consumption.
Keywords:UnderWater Acoustic Sensor Network (UWASN)  Partially Observable Markov Decision Process (POMDP)  Medium Access Control (MAC)  channel  scheduling  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号