基于非合作博弈的无线传感器网络覆盖控制算法

doi:10.11959/j.issn.1000-436x.2019006

Abstract

Abstract:

For the redundancy coverage of nodes leads to the phenomenon of low energy efficiency,Non-cooperative game theory was used to solve it.A revenue function was proposed,which considering the coverage of nodes and the residual energy.The lifetime of the node and network path gain were applied to revenue function.The network topology was built by nodes with the appropriate work strategy.Control algorithm coverage in wireless sensor network was proposed based on Non-cooperative game theory.A Nash equilibrium between the coverage rate and the residual energy was proved,and the return function converged to the Pareto optimal.Experiments show that the algorithm can provide reasonable coverage of network nodes and ensure energy efficiency.

Key words: non-cooperative game, wireless sensor networks, coverage rate, lifetime

CLC Number:

TP393
TP212

Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game[J]. Journal on Communications, 2019, 40(1): 71-78.

Figures/Tables 7

References 23

[1]	NARANJO P G , SHOJAFAR M , MOSTAFAEI H ,et al. P-SEP:a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks[J]. Journal of Supercomputing, 2017,73(2): 733-755.
[2]	SHAMSHIRBAND S , PATEL A , ANUAR N B ,et al. Cooperative game theoretic approach using fuzzy Q-learning for detecting and preventing intrusions in wireless sensor networks[J]. Engineering Applications of Artificial Intelligence, 2014,32(2): 228-241.
[3]	闫驰 . 基于交叉变异的WSN节点蒙特卡罗定位算法研究[D]. 兰州:兰州交通大学, 2016.
	YAN C . Monte Carlo localization for WSN based on Crossover and mutation[D]. Lanzhou:Lanzhou Jiaotong University, 2016.
[4]	AMIN U.Cooperative ＆ cost-effective network selection . a novel approach to support location-dependent ＆ context-aware service migration in VANET[D]. Glasgow:University of Glasgow, 2015.
[5]	陈继光 . 基于流体动力学模型的无线传感器网络部署技术研究[D]. 南京:南京理工大学, 2015.
	CHEN J G . Fluid dynamics model based deployment technology research for wireless wensor networks[D]. Nanjing:Nanjing University of Science ＆ Technology, 2015.
[6]	CHEN W , CHEN L , CHEN Z ,et al. WITS:A wireless sensor network for intelligent transportation system[C]// International Multi- Symposiums on Computer and Computational Sciences. IEEE Computer Society, 2006: 635-641.
[7]	张晓玲, 梁炜, 于海斌 . 无线传感器网络传输调度方法综述[J]. 通信学报, 2012,33(5): 143-157.
	ZHANG X L , LIANG W , YU H B . Survey of transmission scheduling methods in wireless sensor networks[J]. Journal on Communications, 2012,33(5): 143-157.
[8]	SIVAKUMAR M , SADAGOPAN C , BASKARAN M . Wireless sensor network to cyber physical systems:addressing mobility challenges for energy efficient data aggregation using dynamic nodes[J]. Sensor Letters, 2016,14(8): 852-857.
[9]	KERAMATPOUR A , NIKANJAM A , GHAFFARIAN H . Deployment of wireless intrusion detection systems to provide the most possible coverage in wireless sensor networks without infrastructures[J]. Wireless Personal Communications, 2017,96(3): 1-14.
[10]	YANG C , CHIN K W . On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity[J]. IEEE Transactions on Industrial Informatics, 2017,13(1): 27-36.
[11]	孙泽宇, 伍卫国, 王换招 ,等. 概率模型下的一种优化覆盖算法[J]. 软件学报, 2016(5): 1285-1300.
	SUN Z Y , WU W G , WANG H Z ,et al. Optimized coverage algorithm in probability model[J]. Journal of Software, 2016(5): 1285-1300.
[12]	周霆, 虞保忠 . 基于感知数据分析的传感器网络覆盖控制[J]. 电子测试, 2017(11): 49-50.
	ZHOU T , YU B Z . A data analysis based coverage control for wireless sensor networks[J]. Electronic Test, 2017(11): 49-50.
[13]	贾杰, 张桂园, 陈剑 ,等. 无线传感器网络中基于潜在博弈的分布式节点定位[J]. 电子学报, 2014,42(9): 1724-1730.
	JIA J , ZHANG G Y , CHEN J ,et al. Distributed node localization based on potential game in wireless sensor networks[J]. ACTA Electronica sinica, 2014,42(9): 1724-1730.
[14]	胡彪 . 智能算法在无线传感器网络覆盖优化中的应用研究[D]. 兰州:兰州大学, 2016.
	HU B . Research of intelligent algorithm used in the wireless sensor network coverage optimization[D]. Lanzhou:Lanzhou University, 2016.
[15]	DUAN J , GAO D , YANG D ,et al. An energy-aware trust derivation scheme with game theoretic approach in wireless sensor networks for IoT applications[J]. Internet of Things Journal IEEE, 2014,1(1): 58-69.
[16]	曹傧, 梁裕丞, 罗雷 ,等. Ad hoc 云环境中分布式博弈卸载策略[J]. 通信学报, 2017,38(11): 24-34.
	CAO B , LIANG Y C , LUO L . Distributed game theoretic approach for offloading in ad hoc cloud[J]. Journal on Communications, 2017,38(11): 24-34.
[17]	XU M , YANG Q , KWAK K S . Distributed topology control with lifetime extension based on non-cooperative game for wireless sensor networks[J]. IEEE Sensors Journal, 2016,16(9): 3332-3342.
[18]	WU X , ZENG X , FANG B ,et al. An energy-balance and game-theory-based cluster formation method for wireless sensor networks[J]. International Journal of Distributed Sensor Networks, 2017,13(8): 1-15.
[19]	BINMORE K . Game theory and the social contract[J]. Journal Des économistes Et Des études Humaines, 1994,5(2-3): 429-436.
[20]	QUANG D , CHEW Y H , SOONG B H . An Interoduction to game theory[M]. Oxford: Oxford University Press, 2005.
[21]	MAMUN Q . A Coverage-based scheduling algorihm for WSN[J]. International Journal of Wireless Information Networks, 2014,21(1): 48-57.
[22]	RITZBERGER K . Foundations of non-cooperative game theory[M]. Oxford: Oxford University Press, 2002: 601-602.
[23]	ZHU H , LUO H , PENG H ,et al. Complex networks-based energy-efficient evolution model for wireless sensor networks[J]. Chaos,Solitons and Fractals, 2009,41(4): 1828-1835.

Metrics

Recommended 0

No Suggested Reading articles found!

	策略			收益
节点1		节点2	节点1		节点2
DI		DI	0		0
DI		DA	v-CD_i		v-CA_i
DA		DI	v-CA_i		v-CD_i
DA		DA	v-CA_i		v-CA_i

参数名	取值
节点最大传输半径d_max/m	50
监测区域面积	300 m×300 m
节点数N/个	100
节点初始能量E₀/J	λ为20的泊松分布
实验次数/次	100

Coverage control algorithm for wireless sensor networks based on non-cooperative game

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 23

Related Articles 15

Metrics

Recommended 0

[1]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[2]	Ninghai BAO,Yuan YUAN,Ziqian LIU,Ming KUANG. Link-lifetime-based service restoration in optical datacenter network [J]. Journal on Communications, 2018, 39(8): 125-132.
[3]	Xiaoying ZHANG,Hui PENG,Hong CHEN. State-of-the-art survey of privacy-preserving data aggregation in wireless sensor networks [J]. Journal on Communications, 2018, 39(10): 130-142.
[4]	Guang-hai ZHOU,Zhao-long NING,Zhi-kui CHEN,Hua ZHONG,Yue-ming HU. Fault analysis and research of wireless sensor network based on kernel partial least squares [J]. Journal on Communications, 2017, 38(Z2): 94-98.
[5]	Wei-wei ZHOU,Bin YU. Suppression model of energy sink-hole attack in WSN based on the unequal cluster radius and mobile cluster head [J]. Journal on Communications, 2017, 38(11): 93-102.
[6]	Zhi-nan LI,Xiao-dong YANG. Routing discovery algorithm based on reliable path stability estimation in MANET [J]. Journal on Communications, 2016, 37(8): 119-128.
[7]	Zheng-you LIANG,Yu-mei YAO. Study of energy efficient WBAN topology optimization in IEEE 802.15.6 [J]. Journal on Communications, 2016, 37(6): 1-10.
[8]	Xiao-bo SHI,Yin ZHANG,Shan ZHAO,Deng-ming XIAO. Discrete multi-objective optimization of particle swarm optimizer algorithm for multi-agents collaborative planning [J]. Journal on Communications, 2016, 37(6): 29-37.
[9]	Miao YE,ping WANGYu,Cai DAI,li WANGXiao. New minimum exposure path problem and its solving algorithm in wireless sensor networks [J]. Journal on Communications, 2016, 37(1): 49-60.
[10]	. Research of malicious nodes identification based on DPAM-DM algorithm for WSN [J]. Journal on Communications, 2015, 36(Z1): 53-59.
[11]	Xiao-ding WANG,Li XU,Shu-ming ZHOU,Hui LIN. Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set [J]. Journal on Communications, 2015, 36(Z1): 103-109.
[12]	Song-hua HU,Jian-jun ZHANG,Yang LU,Bin LIU,Jiang-hong HAN. Power control for successive interference cancellation algorithm based on game theory [J]. Journal on Communications, 2015, 36(9): 215-221.
[13]	Xiao-guang NIU,Chuan-bo WEI,Wei-jiang FENG,Guo-jun PENG,Huan-guo ZHANG. ONSA:optimal non-uniformly statistic-source anonymity protocol in WSN [J]. Journal on Communications, 2015, 36(6): 66-77.
[14]	Ming HE,Wen-hui LIANG,Qiu-li CHEN,Xi-liang CHEN,Jian CHEN. Optimization method through topology reconfiguration for mobile underwater wireless sensor networks [J]. Journal on Communications, 2015, 36(6): 78-87.
[15]	Fu-you FAN,Guo-wu YANG,Qian-qi LE,Feng-mao LV,Chao ZHAO. Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm [J]. Journal on Communications, 2015, 36(6): 94-104.