一种基于顺序博弈的UWSNs覆盖控制算法

计算机科学 ›› 2015, Vol. 42 ›› Issue (Z11): 213-217.

一种基于顺序博弈的UWSNs覆盖控制算法

钱凌,翟玉庆

东南大学计算机科学与工程学院南京211189,东南大学计算机科学与工程学院南京211189

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(61373139),江苏省自然科学基金(BK2012833),中国博士后科学基金(2014M560379)资助

Coverage Control Algorithm Based on Sequential Game in UWSNs

QIAN Ling and ZHAI Yu-qing

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 近年来,人们对海洋资源愈加重视,水下无线传感器网络在海洋数据监测、海洋军事、辅助导航等方面的应用引起了广泛关注。一个良好的水下无线传感器网络覆盖控制,首先能够降低覆盖冗余,优化网络空间资源的配置；其次可以减少节点的能耗、降低网络的成本并延长节点的生命周期,使水下无线传感器网络可以更好地完成目标水域环境感知任务。提出了一种基于顺序博弈的水下无线传感器网络覆盖控制方法,用于优化水下无线传感器网络的覆盖控制,期望能够降低节点的能耗,均衡节点之间的能量,最终实现延长网络的生命周期的目标。仿真实验表明,该算法能够提高网络覆盖率和延长网络生命周期。

关键词: 水下无线传感器网络,顺序博弈,覆盖控制,调整策略

Abstract: Recently,much attention has been paid to marine resources.Applications of underwater wireless sensor networks (UWSNs) in marine monitoring,underwater military defense,navigation and other aspects have caused wide concern.A good underwater wireless sensor network coverage control of UWSNs can reduce coverage redundancy and optimize the usage of the network resources.It can also reduce node energy consumption and prolong the life cycle of the node,so that the underwater wireless sensor network can better accomplish the goal of environment perception.This paper proposed a method of coverage control based on sequential game to optimize coverage control of underwater wireless sensor networks,which is expected to be able to reduce the energy consumption of the sensor nodes,balance the nodes energy,and achieve the goal of prolonging the network lifetime.Finally,we verified the effectiveness of the algorithm by simulation experiments in optimization of the network coverage and extension of the network life cycle.

Key words: Underwater wireless sensor networks,Sequential game theory,Coverage control,Adjustment strategy

钱凌,翟玉庆. 一种基于顺序博弈的UWSNs覆盖控制算法[J]. 计算机科学, 2015, 42(Z11): 213-217. https://doi.org/

QIAN Ling and ZHAI Yu-qing. Coverage Control Algorithm Based on Sequential Game in UWSNs[J]. Computer Science, 2015, 42(Z11): 213-217. https://doi.org/

参考文献

[1] 孙利民,李建中,陈渝.无线传感器网络[M].北京:清华大学出版社,2005:138-153
[2] Heidemann J,Stojanovic M,Zorzi M.Underwater sensor net-works:applications,advances and challenges[J].Philosophical Transactions of the Royal Society,2012,370(1958):158-175
[3] Gkikopouli A,Nikolakopoulos G,Manesis S.A Survey on Underwater Wireless Sensor Networks and Applications[C]∥2012 20th Mediterranean Conference on Control and Automation(MED).Barcelona,Spain,July 2012
[4] Akyildiz I,Pompili D,Melodia T.Underwater Acoustic Sensor Networks:Research Challenges[J].Elsevier Ad hoc Networks,2005,3(3):257-279
[5] 周莹.水下无线传感器网络的研究和设计[D].西安:西安电子科技大学,2008
[6] Huang C F,Tseng Y C.The coverage problem in a wireless sensor network[C]∥Proc.of the ACM Workshop on Wireless Sensor Networks and Applications.New York:ACM Press,2003:115-121
[7] Cardei M,Du D Z.Improving wireless sensor network lifetime through power aware organization[J].ACM Wireless Networks,2005,11(3):333-444
[8] Meguerdichian S,Koushanfar F,Potkonjak M.Worst and best-case coverage in sensor networks[J].IEEE Trans.on Mobile Computing,2005,4(1):84-92
[9] Slijepcevic S,Potkonjak M.Power efficient organization of wireless sensor networks[C]∥Proc.of the Int’l Conf.on Communications.Helsinki:IEEE Communication Society,2001:472-476
[10] 包旭,巨永锋.面向节点失效的无线传感器网络覆盖空洞修复算法[J].计算机测量与控制,2011,9(6):1516-1519
[11] Valli R,Dananjayan P.Utility Enhancement by Game Theoretic Approach Using Square Grid Topology in WSN[C]∥Process Automation,Control and Computing (PACC).2011:1-4
[12] Closas P,Pages-Zamora A,Femandez-Rubio J A.A game theoretical algorithm for joint power and topology control in distribu-ted WSN[C]∥Acoustics,Speech and Signal Processing ICASSP,2009:2765-2768
[13] Raja P,Danajayan P.Game theory based ETDMA for intra-cluster wireless sensor network[C]∥Advanced Communication Control and Computing Technologies (ICACCCT).2012:272-276
[14] Zhu Yun,Xu You-yun,Liu Lu-lu,et al.A Power Control Algorithm Based on Non-cooperative Game for Wireless Sensor Networks[C]∥Computational and Information Sciences (ICCIS).2011:718-721
[15] Lima C,de Abreu G T F.Game-theoretical Relay Selectionstrategy for geographic routing in Multi-hop WSNs[C]∥Positioning,Navigation and Communication(WPNC).2008:277-283
[16] Monderer D,Shapley L.Potential games[J].Games and Economic Behavior,1996,14:124-143
[17] Zhang Hong-hai,Hou J C.Maintaining sensing coverage and connectivity in large sensor networks[J].Jounral of Ad Hoc and Sensor Wireless Networks,2005

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed