-
In wireless sensor network, the lager interference makes the data transmission failed, thus leading to data retransmission of nodes. This situation exacerbates the energy consumption of retransmission. As a result, some nodes will prematurely fail to work, thus reducing the network lifetime. In order to deal with the above issue, this paper takes full advantage of the topology and route information to design a novel load model of nodes. Then, a lifetime model of each node is constructed based on the load model. Subsequently, the path gain, intersecting interference and node lifetime are integrated into a utility function to construct a channel allocation game model called channel allocation based-game (CABG) by taking advantage of the game theory. The theoretical analysis proves the existence of the Nash Equilibrium of CABG. And then, using the best response dynamics, a channel allocation game algorithm for anti-interference and lifetime optimization (CAGLO) is established based on CABG. This algorithm CAGLO makes nodes avoid selecting the same channel as the large intersecting interference nodes and shorter-lifetime nodes in the process of channel selection, thus realizing the channel selection with less interference, less and balanced energy consumption. The theoretical analysis and simulation results show that the algorithm CAGLO could converge to the Nash Equilibrium with a good convergence speed finally. And the algorithm CAGLO has less message complexity. As a result, the algorithm itself has less energy consumption of communication. At the same time, it has good characteristics of anti-interference, energy consumption equilibrium and channel equalization. The algorithm CAGLO proved in this paper prolongs the network lifetime effectively.
-
Keywords:
- wireless sensor network /
- channel allocation /
- lifetime model /
- game theory
[1] Qian Z H, Wang Y J 2013 J. Electron. Inform. Technol. 35 215 (in Chinese) [钱志鸿, 王义君 2013 电子与信息学报 35 215]
[2] Tong X J, Zuo K, Wang Z 2012 Acta Phys. Sin. 61 030502 (in Chinese) [佟晓筠, 左科, 王翥 2012 61 030502]
[3] Zhou J P, Liu L W, Deng Y H, Huang S Q 2014 Wireless Personal Commun. 75 273
[4] Karaoglu B, Heinzelman W 2014 IEEE Trans. Mobile Comput. 15 951
[5] Amini R M, Dziong Z 2014 IEEE Trans. Network and Service Management 11 188
[6] Zhou G, Huang C D, Yan T, He T, Stankovic J A, Abdelzaher T F 2006 Proceedings of the 25th IEEE International Conference on Computer Communications Barcelona, Spain, April 23-29, 2006 p1
[7] Wu Y F, Stankovic J A, He T, Lin S 2008 Proceedings of the 27th IEEE Communications Society Conference on Computer Communications Phoenix, AZ, United States, April 13-18, 2008 p1867
[8] Chen J M, Yu Q, Cheng P, Sun Y X, Fan Y F, Shen X M 2011 IEEE Trans. Automat. Control 56 2332
[9] Wang H, Roman H E, Yuan L Y, Huang Y F, Wang R L 2014 Computer Networks 75 212
[10] Chen B, Gong Q Q, Hou S, Li X D, Hao X C, Liu B 2014 J. Computat. Inform. Syst. 10 4385
[11] Liu C, Rong B, Cui S 2015 IEEE Trans. Wireless Commun. 14 138
[12] Marina M K, Das S R, Subramanian A P 2010 Comput. Networks 54 241
[13] Hao X C, Gong Q Q, Hou S, Liu B 2014 Wireless Personal Commun. 78 1047
[14] Wu C, Jiang H, You X J 2014 Acta Phys. Sin. 63 088801 (in Chinese) [伍春, 江虹, 尤晓健 2014 63 088801]
[15] Hao X C, Zhang Y X, Jia N, Liu B 2013 Wireless Personal Commun. 73 1169
[16] Liu H R, Yin W X, Han T, Dong M R 2014 Acta Phys.Sin. 63 040509 (in Chinese) [刘浩然, 尹文晓, 韩涛, 董明如2014 63 040509]
[17] Liu Y H, Ren A, Sun D Y, Wang A M 2013 Comput. Electr. Engineer. 39 1767
[18] Beaude O, Lasaulce S, Hennebel M 2012 Proceedings of the 6th International Conference on Network Games, Control and Optimization Avignon, France, November 28-30, 2012 p96
[19] Fanelli A, Moscardelli L, Skopalik A 2012 Proceedings of the 37th International Symposium on Mathematical Foundations of Computer Science Bratislava, Slovakia, August 27-31, 2012 p360
-
[1] Qian Z H, Wang Y J 2013 J. Electron. Inform. Technol. 35 215 (in Chinese) [钱志鸿, 王义君 2013 电子与信息学报 35 215]
[2] Tong X J, Zuo K, Wang Z 2012 Acta Phys. Sin. 61 030502 (in Chinese) [佟晓筠, 左科, 王翥 2012 61 030502]
[3] Zhou J P, Liu L W, Deng Y H, Huang S Q 2014 Wireless Personal Commun. 75 273
[4] Karaoglu B, Heinzelman W 2014 IEEE Trans. Mobile Comput. 15 951
[5] Amini R M, Dziong Z 2014 IEEE Trans. Network and Service Management 11 188
[6] Zhou G, Huang C D, Yan T, He T, Stankovic J A, Abdelzaher T F 2006 Proceedings of the 25th IEEE International Conference on Computer Communications Barcelona, Spain, April 23-29, 2006 p1
[7] Wu Y F, Stankovic J A, He T, Lin S 2008 Proceedings of the 27th IEEE Communications Society Conference on Computer Communications Phoenix, AZ, United States, April 13-18, 2008 p1867
[8] Chen J M, Yu Q, Cheng P, Sun Y X, Fan Y F, Shen X M 2011 IEEE Trans. Automat. Control 56 2332
[9] Wang H, Roman H E, Yuan L Y, Huang Y F, Wang R L 2014 Computer Networks 75 212
[10] Chen B, Gong Q Q, Hou S, Li X D, Hao X C, Liu B 2014 J. Computat. Inform. Syst. 10 4385
[11] Liu C, Rong B, Cui S 2015 IEEE Trans. Wireless Commun. 14 138
[12] Marina M K, Das S R, Subramanian A P 2010 Comput. Networks 54 241
[13] Hao X C, Gong Q Q, Hou S, Liu B 2014 Wireless Personal Commun. 78 1047
[14] Wu C, Jiang H, You X J 2014 Acta Phys. Sin. 63 088801 (in Chinese) [伍春, 江虹, 尤晓健 2014 63 088801]
[15] Hao X C, Zhang Y X, Jia N, Liu B 2013 Wireless Personal Commun. 73 1169
[16] Liu H R, Yin W X, Han T, Dong M R 2014 Acta Phys.Sin. 63 040509 (in Chinese) [刘浩然, 尹文晓, 韩涛, 董明如2014 63 040509]
[17] Liu Y H, Ren A, Sun D Y, Wang A M 2013 Comput. Electr. Engineer. 39 1767
[18] Beaude O, Lasaulce S, Hennebel M 2012 Proceedings of the 6th International Conference on Network Games, Control and Optimization Avignon, France, November 28-30, 2012 p96
[19] Fanelli A, Moscardelli L, Skopalik A 2012 Proceedings of the 37th International Symposium on Mathematical Foundations of Computer Science Bratislava, Slovakia, August 27-31, 2012 p360
Catalog
Metrics
- Abstract views: 6491
- PDF Downloads: 411
- Cited By: 0
下载:
