基于部分可观测马尔可夫决策过程的水声传感器网络介质访问控制协议

doi:10.11772/j.issn.1001-9081.2015.11.3047

计算机应用 ›› 2015, Vol. 35 ›› Issue (11): 3047-3050.DOI: 10.11772/j.issn.1001-9081.2015.11.3047

• 2015年全国开放式分布与并行计算学术年会(DPCS 2015)论文 • 上一篇下一篇

基于部分可观测马尔可夫决策过程的水声传感器网络介质访问控制协议

徐明^1,2, 刘广钟¹

1. 上海海事大学信息工程学院, 上海 201306;
2. 同济大学计算机科学与技术系, 上海 201804

收稿日期:2015-05-13 修回日期:2015-07-07 出版日期:2015-11-10 发布日期:2015-11-13
通讯作者: 徐明(1977-),男,安徽巢湖人,副教授,博士,CCF会员,主要研究方向:P2P网络、水声传感器网络、智能信息处理.
作者简介:刘广钟(1962-),男,江苏徐州人,教授,博士,主要研究方向:计算机网络、水声通信、网格计算、分布式数据库.
基金资助:
国家自然科学基金资助项目(61202370);中国博士后科学基金资助项目(2014M561512);上海市教委科研创新项目(14YZ110).

Medium access control protocol based on partially observable Markov decision process in underwater acoustic sensor networks

XU Ming^1,2, LIU Guangzhong¹

1. College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China;
2. Department of Computer Science and Technology, Tongji University, Shanghai 201804, China

Received:2015-05-13 Revised:2015-07-07 Online:2015-11-10 Published:2015-11-13

摘要/Abstract

摘要： 针对水声传感器网络低带宽、高延迟特性造成的空时不确定性以及网络状态不能充分观察的问题,提出一种基于部分可观测马尔可夫决策过程(POMDP)的水声传感器网络介质访问控制协议.该协议首先将每个传感器节点的链路质量和剩余能量划分为多个离散等级来表达节点的状态信息.此后,接收节点通过信道状态观测和接入动作的历史信息对信道的占用概率进行预测,从而得出发送节点的信道最优调度策略;发送节点按照该策略中的调度序列在各自所分配的时隙内依次与接收节点进行通信,传输数据包.通信完成后,相关节点根据网络转移概率的统计量估计下一个时隙的状态.仿真实验表明,与传统的水声传感器网络介质访问控制协议相比,基于POMDP的介质访问控制协议可以提高数据包传输成功率和网络吞吐量,并且降低网络的能量消耗.

关键词: 水声传感器网络, 部分可观测马尔可夫决策过程, 介质访问控制, 信道, 调度

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.

Key words: UnderWater Acoustic Sensor Network (UWASN), Partially Observable Markov Decision Process (POMDP), Medium Access Control (MAC), channel, scheduling

中图分类号:

TP393

徐明, 刘广钟. 基于部分可观测马尔可夫决策过程的水声传感器网络介质访问控制协议[J]. 计算机应用, 2015, 35(11): 3047-3050.

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.

参考文献

[1] CHAO C, LU M, LIN Y. Energy-efficient multichannel MAC protocol design for bursty data traffic in underwater sensor networks[J]. IEEE Journal of Oceanic Engineering, 2015, 40(2):269-276.
[2] ZHU Y, PENG Z, CUI J, et al. Toward practical MAC design for underwater acoustic networks[J]. IEEE Transactions on Mobile Computing, 2015, 14(4): 872-886.
[3] CHEN K, MA M, CHENG E, et al. A survey on MAC protocols for underwater wireless sensor networks[J]. IEEE Communications Surveys & Tutorials, 2014, 16(3): 1433-1447.
[4] NOH Y, WANG P, LEE U, et al. DOTS: A propagation delay-aware opportunistic MAC protocol for mobile underwater networks[J]. IEEE Transactions on Mobile Computing, 2014, 13(4): 766-782.
[5] SUN L, LI J, CHEN Y, et al. Wireless sensor network[M]. Beijing: Tsinghua University Press, 2005:59-73.(孙利民,李建中,陈渝,等.无线传感器网络[M].北京:清华大学出版社, 2005:59-73.)
[6] POMPILI D, MELODIA T, AKYILDIZ I F, et al. A CDMA-based medium access control protocol for underwater acoustic sensor networks[J]. IEEE Transactions on Wireless Communications, 2009, 8(4): 1899-1909.
[7] SYED A A, YE W, HEIDEMANN J. T-Lohi: a new class of MAC protocols for underwater acoustic sensor networks[C]// INFOCOM 2008: Proceedings of the 27th IEEE International Conference on Computer Communications. Piscataway: IEEE, 2008: 231-235.
[8] LIAO W, HUANG C. SF-MAC: a spatially fair MAC protocol for underwater acoustic sensor networks[J]. IEEE Sensors Journal, 2012, 12(6): 1686-1694.
[9] KALIS A, ANTONAKOPOULOS T. Direction finding in IEEE802.11 wireless networks[J]. IEEE Transactions on Instrumentation and Measurement, 2002, 51(5): 940-948.
[10] XIAO Y, PENG M, GIBSON J, et al. Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks[J]. IEEE Transactions on Mobile Computing, 2012, 11(10): 1538-1554.
[11] PANDELIS D G, TENEKETZIS D. On the optimality of the Gittins index rule in multi-armed bandits with multiple plays[C]// Proceedings of the 34th IEEE Conference on Decision and Control. Piscataway: IEEE, 1995: 1408-1414.
[12] XIE P, ZHOU Z, PENG Z, et al. Aqua-Sim: an NS-2 based simulator for underwater sensor networks[C]// OCEANS 2009: Proceedings of IEEE Biloxi-Marine Technology for Our Future: Global and Local Challenges. Piscataway: IEEE, 2009: 1-7.

[1]	陈成瑞, 孙宁, 何世彪, 廖勇. 面向C-V2X通信的基于深度学习的联合信道估计与均衡算法[J]. 计算机应用, 2021, 41(9): 2687-2693.
[2]	景兴红, 孙国栋, 何世彪, 廖勇. 基于滑窗滤波和多项式拟合的时变信道估计方法[J]. 计算机应用, 2021, 41(9): 2699-2704.
[3]	赵全, 汤小春, 朱紫钰, 毛安琪, 李战怀. 大规模短时间任务的低延迟集群调度框架[J]. 计算机应用, 2021, 41(8): 2396-2405.
[4]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[5]	张国辉, 陆熙熙, 胡一凡, 孙靖贺. 基于改进帝国竞争算法的柔性作业车间机器故障重调度[J]. 计算机应用, 2021, 41(8): 2242-2248.
[6]	刘紫燕, 马珊珊, 白鹤. 基于改进智能水滴的正交匹配追踪混合预编码算法[J]. 计算机应用, 2021, 41(5): 1419-1424.
[7]	李舒仪, 韩晓龙. 海铁联运港口混合作业模式下轨道吊与集卡协同调度[J]. 计算机应用, 2021, 41(5): 1506-1513.
[8]	周美玲, 陈淮莉. 基于负荷平衡的电动汽车模糊多目标充电调度算法[J]. 计算机应用, 2021, 41(4): 1192-1198.
[9]	任晓奎, 刘鹏飞, 陶志勇, 刘影, 白立春. 基于单快拍信号到达角估计算法的室内入侵检测[J]. 计算机应用, 2021, 41(4): 1153-1159.
[10]	马晓梅, 何非. 基于改进遗传算法的标签印刷生产调度技术[J]. 计算机应用, 2021, 41(3): 860-866.
[11]	平凡, 汤小春, 潘彦宇, 李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3295-3301.
[12]	郑红星, 朱徐涛, 李振飞. 双向航道集装箱港口船舶调度优化算法[J]. 计算机应用, 2021, 41(10): 3049-3055.
[13]	王永航, 张天宇, 郑红星. 考虑恶劣天气的班轮多阶段重调度方法[J]. 计算机应用, 2021, 41(1): 286-294.
[14]	丛旌, 韦永壮, 刘争红. SM4密码算法的阶梯式相关能量分析[J]. 计算机应用, 2020, 40(7): 1977-1982.
[15]	朱小杰, 赵子豪, 杜一. 模型驱动的大数据流水线框架PiFlow[J]. 计算机应用, 2020, 40(6): 1638-1647.

基于部分可观测马尔可夫决策过程的水声传感器网络介质访问控制协议

Medium access control protocol based on partially observable Markov decision process in underwater acoustic sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics