基于Stackelberg博弈的双层水下传感器网络功率分配算法

doi:10.11772/j.issn.1001-9081.2017.03.730

计算机应用 ›› 2017, Vol. 37 ›› Issue (3): 730-735.DOI: 10.11772/j.issn.1001-9081.2017.03.730

基于Stackelberg博弈的双层水下传感器网络功率分配算法

李鑫滨, 王贝, 韩松

燕山大学工业计算机控制工程河北省重点实验室, 河北秦皇岛 066004

收稿日期:2016-08-09 修回日期:2016-10-04 出版日期:2017-03-10 发布日期:2017-03-22
通讯作者: 李鑫滨
作者简介:李鑫滨(1969-),男,北京人,教授,博士,主要研究方向:水声通信网络、智能信息处理、故障诊断;王贝(1992-),男,河北石家庄人,硕士研究生,主要研究方向:水下传感器网络协作通信;韩松(1989-),男,河北石家庄人,博士研究生,主要研究方向:FEMTOCELL网络资源分配、水声通信网络资源分配。
基金资助:
国家自然科学基金资助项目（61571387）；河北省研究生创新基金资助项目（2016SJBS019）。

Power allocation algorithm for two-tier underwater wireless sensor network using Stackelberg game

LI Xinbin, WANG Bei, HAN Song

Key Lab of Industrial Computer Control Engineering of Hebei Province, Yanshan University, Qinhuangdao Hebei 066004, China

Received:2016-08-09 Revised:2016-10-04 Online:2017-03-10 Published:2017-03-22
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61571387), the Postgraduate Innovation Fund in Hebei Province (2016SJBS019).

摘要/Abstract

摘要： 针对水下传感器协作通信网络中能量消耗严重的问题，为了平衡节点间的能量消耗，同时提高系统的信道容量，提出了基于节点剩余能量的分布式博弈功率分配算法。将用户节点和中继节点间的交易模型构建为双层的Stackelberg博弈，使剩余能量少的节点提供较少的功率进行转发服务，反之则提供较多的功率进行服务，从而平衡节点间的能量消耗。与未考虑剩余能量的算法相比，在有2、3和4个中继节点时，信道容量分别提升了9.4%、23.1%和16.7%。仿真结果表明，该算法不仅提高了系统总的信道容量，而且延长了水下传感器协作通信网络的生存时间。

关键词: 水下传感器网络, 协作通信, 剩余能量, Stackelberg博弈, 功率分配

Abstract: Focused on the issue that energy consumption is excessively high in the underwater wireless sensor cooperative communication networks, to balance the energy consumption between the nodes and increase the channel capacity of the system, a distributed power allocation game-theoretic algorithm based on the node residual energy was proposed. The trading model between the user node and the relay node was constructed as a two-tier Stackelberg game, so that the node with less residual energy could provide less power for forwarding service, otherwise the node with more residual energy could provide more power to service, so as to balance the energy consumption between nodes. Compared with the algorithm without considering the residual energy, the channel capacity increases by 9.4%, 23.1% and 16.7% when there are 2, 3, 4 relay nodes respectively. The simulation results show that the algorithm not only improves the total channel capacity of the system, but also prolongs the lifetime of the underwater sensor cooperative communication network.

Key words: Underwater Wireless Sensor Network (UWSN), cooperative communication, residual energy, Stackelberg game, power allocation

中图分类号:

TP393

李鑫滨, 王贝, 韩松. 基于Stackelberg博弈的双层水下传感器网络功率分配算法[J]. 计算机应用, 2017, 37(3): 730-735.

LI Xinbin, WANG Bei, HAN Song. Power allocation algorithm for two-tier underwater wireless sensor network using Stackelberg game[J]. Journal of Computer Applications, 2017, 37(3): 730-735.

参考文献

[1] 肖扬.水下声传感器网络[M].颜冰,刘忠,罗亚松,等译.北京:国防工业出版社, 2012:5-17.(XIAO Y. Underwater Acoustic Sensor Networks[M]. YAN B, LIU Z, LUO Y, et al. translated. Beijing:National Defence Industry Press, 2012:5-17.).
[2] HAN Z, SUN Y L, SHI H. Cooperative transmission for underwater acoustic communications[C]//Proceedings of the 2008 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2008:2028-2032.
[3] PONNAVAIKKO P, YASSIN K, WILSON S K, et al. Energy optimization with delay constraints in underwater acoustic networks[C]//Proceedings of the 2013 IEEE Global Communications Conference. Piscataway, NJ:IEEE, 2013:551-556.
[4] SNIGDH I, KHICHAR R, GUPTA N. Lifetime prolonging algorithm for underwater acoustic sensor network[J]. Middle East Journal of Scientific Research, 2013, 13(6):818-822.
[5] 张莉,张春红.多跳水下传感器网络中的功率分配算法[J].舰船科学技术,2012,34(8):73-75.(ZHANG L, ZHANG C H. Power scheduling in multi-hop underwater wireless sensor networks[J]. Ship Science and Technology, 2012, 34(8):73-75.)
[6] 李云,金志刚,苏毅珊,等.基于信道预测的水下传感器网络功率控制算法[J].计算机应用研究,2015,32(8):2454-2457.(LI Y, JIN Z G, SU Y S, et al. PCBPC algorithm in underwater sensor networks[J]. Application Research of Computers, 2015, 32(8):2454-2457.)
[7] WANG P, ZHANG X, SONG M. Power-efficient resource allocation for QoS provisioning in underwater MIMO-OFDM acoustic cooperative wireless networks[C]//Proceedings of the 2013 IEEE Global Communications Conference. Piscataway, NJ:IEEE, 2013:4674-4678.
[8] 刘自鑫,金志刚,苏毅珊,等.基于长延时信道的水下传感器网络中继选择及功率分配优化算法[J].计算机应用,2014,34(7):1951-1955.(LIU Z X, JIN Z G, SU Y S, et al. Relay selection and power allocation optimization algorithm based on long-delay channel in underwater wireless sensor networks[J]. Journal of Computer Applications, 2014, 34(7):1951-1955.)
[9] YANG W, KIM D S. Exploiting cooperative relay for reliable communications in underwater acoustic sensor networks[C]//Proceedings of the 2014 IEEE Military Communications Conference. Piscataway, NJ:IEEE, 2014:518-524.
[10] LIU L. A QoS-based topology control algorithm for underwater wireless sensor networks[J]. International Journal of Distributed Sensor Networks, 2010, 2010(2):252-260.
[11] LI B, WANG H, SHEN X, et al. Cooperative power-frequency joint allocation based game theory for mobile UAN[C]//OCEANS 2014-TAIPEI. Piscataway, NJ:IEEE, 2014:1-4.
[12] SU Y, ZHU Y, MO H, et al. A joint power control and rate adaptation MAC protocol for underwater sensor networks[J]. Ad Hoc Networks, 2015, 26:36-49.
[13] WANG B, HAN Z, LIU K J R. Distributed relay selection and power control for multiuser cooperative communication networks using Stackelberg game[J]. IEEE Transactions on Mobile Computing, 2009, 8(7):975-990.
[14] AZIZ A A, SEKERCIOGLU Y A, FITZPATRICK P, et al. A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks[J]. IEEE Communications Surveys and Tutorials, 2013, 15(1):121-144.
[15] BREKHOVSKIKH L M, LYSANOV Y P. Fundamentals of ocean acoustics (3rd edition)[J]. Journal of the Acoustical Society of America, 2004, 116(4):1863.
[16] YATES R D. A framework for uplink power control in cellular radio systems[J]. IEEE Journal on Selected Areas in Communications, 2006, 13(7):1341-1347.

基于Stackelberg博弈的双层水下传感器网络功率分配算法

Power allocation algorithm for two-tier underwater wireless sensor network using Stackelberg game

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[2]	李彤, 仇润鹤. 多中继协作空间调制的中继选择及性能分析[J]. 计算机应用, 2021, 41(7): 2019-2025.
[3]	施安妮, 李陶深, 王哲, 何璐. 基于缓存辅助的全双工无线携能通信系统的中继选择策略[J]. 计算机应用, 2021, 41(6): 1539-1545.
[4]	吴雨芯, 蔡婷, 张大斌. 移动边缘计算中基于Stackelberg博弈的算力交易与定价[J]. 计算机应用, 2020, 40(9): 2683-2690.
[5]	金勇, 罗明, 董明扬. 基于NOMA系统的用户分组和功率分配策略[J]. 计算机应用, 2020, 40(3): 788-792.
[6]	徐昌彪, 吴杰. 超密集网络中基于Stackelberg博弈的非统一定价功率控制[J]. 计算机应用, 2018, 38(8): 2323-2329.
[7]	车迪, 牛强. 面向非完全序列的水下三维传感网定位算法[J]. 计算机应用, 2018, 38(1): 31-37.
[8]	高雅, 张海林, 卢小峰. 能量收集无线网络中面向统计服务质量的最优功率分配[J]. 计算机应用, 2018, 38(1): 212-216.
[9]	姚玉坤, 刘江兵, 李小勇. 基于簇父集协作通信的低功耗有损网络路由算法优化[J]. 计算机应用, 2017, 37(5): 1300-1305.
[10]	廖晗, 马东亚, 尹礼欣. 基于非正交多址的认知MIMO网络次用户系统容量优化[J]. 计算机应用, 2017, 37(12): 3361-3367.
[11]	姚玉坤, 李小勇, 任智, 刘江兵. 基于协作网络编码的高效媒体访问控制协议[J]. 计算机应用, 2017, 37(10): 2748-2753.
[12]	刘洋, 彭舰, 刘唐, 王彬. 基于分层的河流水下传感器网络路由算法[J]. 计算机应用, 2016, 36(5): 1183-1187.
[13]	张茂兴, 王海峰, 向凤红, 毛剑琳, 张传龙. 基于剩余能量动态调整前向角度的路由算法[J]. 计算机应用, 2016, 36(1): 77-80.
[14]	赵楠, 武明虎, 熊炜, 刘聪. 基于频谱合约的协作通信中继选择方法[J]. 计算机应用, 2015, 35(9): 2415-2418.
[15]	覃彩玲, 肖琨. 基于信道预测的协作中继选择方法[J]. 计算机应用, 2015, 35(9): 2419-2423.