基于耦合因子的WSN无标度路径能耗优化算法
|
摘要
在大规模无线传感器网络中针对能耗不均衡问题,建立多跳路径能量优化模型,得到路径能量消耗随节点度变化规律,求出最优的节点度取值,并引入耦合因子参数构建网络形成无标度拓扑结构,提出一种基于耦合因子的WSN无标度路径能耗优化算法.仿真实验结果表明分析表明此算法具有较好容错性能,生成的网络拓扑结构节点度分布服从幂律,具有无标度性,而且可以减少能量消耗并延长网络生命周期.
For the issue of path energy imbalance consumption in large- scale sensor network,an optimization model of network path energy consumption based on the mode of multi- hop was established,and the law of the change of the energy consumption of the path was obtained. According to the optimal value of nodes,the network topology was built based on the coupling factor parameter which could control the network average node degree,and a scale- free topology control algorithm EEBC having the characteristics that could minimize the path energy consumption was put forward. The performance analysis indicates that the algorithm has good fault- tolerant performance and the node degree distribution follows the power law. The simulation results show that the algorithm also reduces the path energy consumption in the network and then prolongs the network life.
For the issue of path energy imbalance consumption in large- scale sensor network,an optimization model of network path energy consumption based on the mode of multi- hop was established,and the law of the change of the energy consumption of the path was obtained. According to the optimal value of nodes,the network topology was built based on the coupling factor parameter which could control the network average node degree,and a scale- free topology control algorithm EEBC having the characteristics that could minimize the path energy consumption was put forward. The performance analysis indicates that the algorithm has good fault- tolerant performance and the node degree distribution follows the power law. The simulation results show that the algorithm also reduces the path energy consumption in the network and then prolongs the network life.
引文
[1]Chen X,Kim Y A,Wang B,et al.Fault-tolerant monitor placement for out-of-band wireless sensor network monitoring[J].Ad Hoc Net-works,2012,(1):62-74.
[2]Baria A,Jaekel A,Jiang J,et al.Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirement[J].Computer Communications,2012,(3):320-333.
[3]Barabasi A,Albert R.Emergence of scaling in random net-works[J].Science,1999,(15):509-512.
[4]陈力军,刘明,陈道蓄,等.基于随机行走的无线传感器网络簇间拓扑演化[J].计算机学报,2009,(1):69-76.
[5]Zheng G Z,Liu S Y,Qi X G.Scale-free topology evolution for wireless sensor networks with reconstruction mechanism[J].Computer&Electrical Engineering,2012,(3):643-651.
[6]Zhu H L,Luo H,Peng H P,et al.Complex networks-based energy-efficient evolution model for wireless sensor networks[J].Chaos,Solitons&Fractals,2009,(4):1828-1835.
[7]Li S D,Li L X,Yang Y X.A local-world heterogeneous model of wireless sensor networks with node and link diversity[J].Physica A,2011,(6):1182-1191.
[8]刘浩然,韩涛,李雅倩,等.具有路径能耗优化特性的无标度容错拓扑控制算法[J].通信学报,2014,(6):64-72.
[9]Hou T C,Li V.Transmission range control in multihop packet radio networks[J].IEEE Transactions on Communications,1986,(1):38-44.
[10]Klenrock L,Silvester J.Optimum transmission radii for packet radio networks or why six is a magic number[C].Proc IEEE Nat Telecomm Conf[C].1978.
[2]Baria A,Jaekel A,Jiang J,et al.Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirement[J].Computer Communications,2012,(3):320-333.
[3]Barabasi A,Albert R.Emergence of scaling in random net-works[J].Science,1999,(15):509-512.
[4]陈力军,刘明,陈道蓄,等.基于随机行走的无线传感器网络簇间拓扑演化[J].计算机学报,2009,(1):69-76.
[5]Zheng G Z,Liu S Y,Qi X G.Scale-free topology evolution for wireless sensor networks with reconstruction mechanism[J].Computer&Electrical Engineering,2012,(3):643-651.
[6]Zhu H L,Luo H,Peng H P,et al.Complex networks-based energy-efficient evolution model for wireless sensor networks[J].Chaos,Solitons&Fractals,2009,(4):1828-1835.
[7]Li S D,Li L X,Yang Y X.A local-world heterogeneous model of wireless sensor networks with node and link diversity[J].Physica A,2011,(6):1182-1191.
[8]刘浩然,韩涛,李雅倩,等.具有路径能耗优化特性的无标度容错拓扑控制算法[J].通信学报,2014,(6):64-72.
[9]Hou T C,Li V.Transmission range control in multihop packet radio networks[J].IEEE Transactions on Communications,1986,(1):38-44.
[10]Klenrock L,Silvester J.Optimum transmission radii for packet radio networks or why six is a magic number[C].Proc IEEE Nat Telecomm Conf[C].1978.