一种能耗均衡的WSN分布式拓扑博弈算法
|
摘要
无线传感器网络(wireless sensor network, WSN)中通常节点能量受限,节点间能耗不均衡会导致网络生命周期缩短.针对该问题,综合考虑节点的能量效率和能耗均衡,通过引入阿特金森指数设计了一种改进优化的综合效用函数;基于此,建立了一种能耗均衡的拓扑博弈模型,并证明了该拓扑博弈模型是序数势博弈且存在帕累托最优;提出了一种能耗均衡的WSN分布式拓扑博弈算法(DTCG).通过仿真实验及对比分析表明,相较于其它基于博弈理论的拓扑控制算法, DTCG算法能在保证网络连通性和鲁棒性的前提下,降低节点发射功率,拥有更好的能量均衡性和能量效率,可以有效延长网络生命周期.
In a wireless sensor network(WSN),node energy is limited and energy consumption is unbalanced,which shortens the network lifetime.Considering the energy efficiency and energy balance consumption of the nodes,to resolve this issue,we design an improved optimization utility function by introducing the Atkinson index.Based on this,we establish a topological game model with balanced energy consumption.Next,we prove that the topological game model is an ordinal potential game with a Pareto optimal.Furthermore,we propose a WSN distributed topology control game algorithm(DTCG) with balanced energy consumption.Simulation results and comparative analysis show that compared with other topology control algorithms based on game theory,the DTCG algorithm can reduce the node transmission power and has better energy balance and energy efficiency while ensuring network connectivity and robustness.It can therefore efficiently extend the network lifetime.
In a wireless sensor network(WSN),node energy is limited and energy consumption is unbalanced,which shortens the network lifetime.Considering the energy efficiency and energy balance consumption of the nodes,to resolve this issue,we design an improved optimization utility function by introducing the Atkinson index.Based on this,we establish a topological game model with balanced energy consumption.Next,we prove that the topological game model is an ordinal potential game with a Pareto optimal.Furthermore,we propose a WSN distributed topology control game algorithm(DTCG) with balanced energy consumption.Simulation results and comparative analysis show that compared with other topology control algorithms based on game theory,the DTCG algorithm can reduce the node transmission power and has better energy balance and energy efficiency while ensuring network connectivity and robustness.It can therefore efficiently extend the network lifetime.
引文
[1] 曾鹏,于海斌,梁英,等.分布式无线传感器网络体系结构及应用支撑技术研究[J].信息与控制,2004,33(3):307-313.Zeng P,Yu H B,Liang Y,et al.On the architecture and application supporting technology of distributed wireless sensor network[J].Information and Control,2004,33(3):307-313.
[2] Ishmanov F,Malik A S,Kim S W.Energy consumption balancing (ECB)issues and mechanisms in wireless sensor networks (WSNs):A comprehensive overview[J].European Transactions on Telecommunications,2011,22(4):151-167.
[3] 赵继军,谷志群,薛亮,等.WSN中层次型拓扑控制与网络资源配置联合设计方法[J].自动化学报,2015,41(3):646-660.Zhao J J,Gu Z Q,Xue L,et al.A joint design method of hierarchical topology control and network resource allocation for wireless sensor networks[J].Acta Automatica Sinica,2015,41(3):646-660.
[4] Kubisch M,Karl H,Wolisz A,et al.Distributed algorithms for transmission power control in wireless sensor networks[C]//Wireless Communications and Networking.Piscataway,NJ,USA:IEEE,2003:558-563.
[5] Charilas D E,Panagopoulos A D.A survey on game theory applications in wireless networks[J].Computer Networks,2010,54(18):3421-3430.
[6] Mackenzie A,Dasilva L.Game theory for wireless engineers[J].Synthesis Lectures on Communications,2006(1):1-86.
[7] Komali R S,Mackenzie A B.Distributed topology control in ad-hoc networks:A game theoretic perspective[C]//Consumer Communications and Networking Conference.Piscataway,NJ,USA:IEEE,2006:563-568.
[8] Komali R S,Mackenzie A B,Gilles R P.Effect of selfish node behavior on efficient topology design[J].IEEE Transactions on Mobile Computing,2008,7(9):1057-1070.
[9] Zarifzadeh S,Yazdani N,Nayyeri A.Energy-efficient topology control in wireless ad hoc networks with selfish nodes[J].Computer Networks,2012,56(2):902-914.
[10] Hao X C,Zhang Y X,Jia N,et al.Virtual game-based energy balanced topology control algorithm for wireless sensor networks[J].Wireless Personal Communications,2013,69(4):1289-1308.
[11] Abbasi M,Fisal N.Noncooperative game-based energy welfare topology control for wireless sensor networks[J].IEEE Sensors Journal,2015,15(4):2344-2355.
[12] 李小龙,冯东磊,彭鹏程,等.一种基于势博弈的无线传感器网络拓扑控制算法[J].物理学报,2016,65(2):028401-1-028401-10.Li X L,Feng D L,Peng P C,et al.A potential game based topology control algorithm for wireless sensor networks[J].Acta Physica Sinica,2016,65(2):028401-1-028401-10.
[13] Peters H,Vrieze K.A course in game theory[J].Economica,1992,63:249.
[14] Monderer D,Shapley L S.Potential games[J].Games & Economic Behavior,1996,14(1):124-143.
[15] Atkinson A B.On the measurement of inequality[J].Journal of Economic Theory,1970,6(3):180-187.
[16] 刘志伟.收入分配不公平程度测度方法综述[J].统计与信息论坛,2003,18(5):28-32.Liu Z W.A survey of measuring inequality of income distribution[J].Statistics & Information Forum,2003,18(5):28-32.
[17] Yu J,Noel E,Tang K W.Degree constrained topology control for very dense wireless sensor networks[C]//Global Telecommunications Conference.Piscataway,NJ,USA:IEEE,2011:1-6.
[18] Shah V,Mandayam N B,Goodman D J.Power control for wireless data based on utility and pricing[C]//IEEE International Symposium on Personal,Indoor and Mobile Radio Communications.Piscataway,NJ,USA:IEEE,1998:1427-1432.
[19] Wang X,Sheng M,Liu M,et al.RESP:A k-connected residual energy-aware topology control algorithm for ad hoc networks[C]//2013 IEEE Wireless Communications and Networking Conference (WCNC).Piscataway,NJ,USA:IEEE,2013:1009-1014.
[20] Ok C,Lee S,Mitra P,et al.Distributed routing in wireless sensor networks using energy welfare metric[J].Information Sciences,2010,180(9):1656-1670.
[2] Ishmanov F,Malik A S,Kim S W.Energy consumption balancing (ECB)issues and mechanisms in wireless sensor networks (WSNs):A comprehensive overview[J].European Transactions on Telecommunications,2011,22(4):151-167.
[3] 赵继军,谷志群,薛亮,等.WSN中层次型拓扑控制与网络资源配置联合设计方法[J].自动化学报,2015,41(3):646-660.Zhao J J,Gu Z Q,Xue L,et al.A joint design method of hierarchical topology control and network resource allocation for wireless sensor networks[J].Acta Automatica Sinica,2015,41(3):646-660.
[4] Kubisch M,Karl H,Wolisz A,et al.Distributed algorithms for transmission power control in wireless sensor networks[C]//Wireless Communications and Networking.Piscataway,NJ,USA:IEEE,2003:558-563.
[5] Charilas D E,Panagopoulos A D.A survey on game theory applications in wireless networks[J].Computer Networks,2010,54(18):3421-3430.
[6] Mackenzie A,Dasilva L.Game theory for wireless engineers[J].Synthesis Lectures on Communications,2006(1):1-86.
[7] Komali R S,Mackenzie A B.Distributed topology control in ad-hoc networks:A game theoretic perspective[C]//Consumer Communications and Networking Conference.Piscataway,NJ,USA:IEEE,2006:563-568.
[8] Komali R S,Mackenzie A B,Gilles R P.Effect of selfish node behavior on efficient topology design[J].IEEE Transactions on Mobile Computing,2008,7(9):1057-1070.
[9] Zarifzadeh S,Yazdani N,Nayyeri A.Energy-efficient topology control in wireless ad hoc networks with selfish nodes[J].Computer Networks,2012,56(2):902-914.
[10] Hao X C,Zhang Y X,Jia N,et al.Virtual game-based energy balanced topology control algorithm for wireless sensor networks[J].Wireless Personal Communications,2013,69(4):1289-1308.
[11] Abbasi M,Fisal N.Noncooperative game-based energy welfare topology control for wireless sensor networks[J].IEEE Sensors Journal,2015,15(4):2344-2355.
[12] 李小龙,冯东磊,彭鹏程,等.一种基于势博弈的无线传感器网络拓扑控制算法[J].物理学报,2016,65(2):028401-1-028401-10.Li X L,Feng D L,Peng P C,et al.A potential game based topology control algorithm for wireless sensor networks[J].Acta Physica Sinica,2016,65(2):028401-1-028401-10.
[13] Peters H,Vrieze K.A course in game theory[J].Economica,1992,63:249.
[14] Monderer D,Shapley L S.Potential games[J].Games & Economic Behavior,1996,14(1):124-143.
[15] Atkinson A B.On the measurement of inequality[J].Journal of Economic Theory,1970,6(3):180-187.
[16] 刘志伟.收入分配不公平程度测度方法综述[J].统计与信息论坛,2003,18(5):28-32.Liu Z W.A survey of measuring inequality of income distribution[J].Statistics & Information Forum,2003,18(5):28-32.
[17] Yu J,Noel E,Tang K W.Degree constrained topology control for very dense wireless sensor networks[C]//Global Telecommunications Conference.Piscataway,NJ,USA:IEEE,2011:1-6.
[18] Shah V,Mandayam N B,Goodman D J.Power control for wireless data based on utility and pricing[C]//IEEE International Symposium on Personal,Indoor and Mobile Radio Communications.Piscataway,NJ,USA:IEEE,1998:1427-1432.
[19] Wang X,Sheng M,Liu M,et al.RESP:A k-connected residual energy-aware topology control algorithm for ad hoc networks[C]//2013 IEEE Wireless Communications and Networking Conference (WCNC).Piscataway,NJ,USA:IEEE,2013:1009-1014.
[20] Ok C,Lee S,Mitra P,et al.Distributed routing in wireless sensor networks using energy welfare metric[J].Information Sciences,2010,180(9):1656-1670.