能量有效的无线传感器网络分簇路由协议
|
摘要
无线传感器网络(WSNs)的应用前景非常广阔,得到了越来越广泛的关注,其中网络节能、降低功耗、延长寿命是WSNs必须解决的问题。对WSNs中典型的分簇路由协议进行了详细分析,通过对比研究,提出了一种基于节点间相关性的能量有效分簇路由协议——BCCP协议。在BCCP协议中,能耗均衡分簇算法利用节点间位置相关性与节点剩余能量,降低分簇迭代次数,得到分布均匀的簇首节点,降低簇内成员节点与簇首节点的通信能耗,以此降低网络能耗;降低能耗分簇算法利用节点间数据相似性与节点间协同性,降低簇内通信、簇间通信的数据量,以此降低网络能耗。实验结果表明,BCCP协议在能耗均衡、网络存活节点数、降低能耗方面与其他方法相比均有明显的优势。
Wireless sensor networks( WSNs) have attracted extensive attention due to their wide range of potential applications. Network energy conservation,energy consumption reduction and lifetime extension are problems which must be solved. In this paper,some concrete analyses on the typical clustering protocols have been made,and based on the comparative study,an energy efficient clustering routing protocol——BCCP based on node correlation for wireless sensor networks is proposed. With the use of node location correlation and residual energy,energy consumption balancing algorithm reduces clustering iteration times. Then uniform distribution of cluster head nodes is obtained and communication energy consumption between cluster head nodes and member nodes is reduced. Therefore,the algorithm reduces energy consumption of network. With the use of data similarity and cooperative correlation among nodes,energy consumption reduction algorithm reduces data traffic of internal-cluster and external-cluster communication. Therefore,the algorithm reduces energy consumption of network. The experimental results show that BCCP has a distinct advantage in balancing,number of live nodes and reducing energy consumption comparing to other current methods.
Wireless sensor networks( WSNs) have attracted extensive attention due to their wide range of potential applications. Network energy conservation,energy consumption reduction and lifetime extension are problems which must be solved. In this paper,some concrete analyses on the typical clustering protocols have been made,and based on the comparative study,an energy efficient clustering routing protocol——BCCP based on node correlation for wireless sensor networks is proposed. With the use of node location correlation and residual energy,energy consumption balancing algorithm reduces clustering iteration times. Then uniform distribution of cluster head nodes is obtained and communication energy consumption between cluster head nodes and member nodes is reduced. Therefore,the algorithm reduces energy consumption of network. With the use of data similarity and cooperative correlation among nodes,energy consumption reduction algorithm reduces data traffic of internal-cluster and external-cluster communication. Therefore,the algorithm reduces energy consumption of network. The experimental results show that BCCP has a distinct advantage in balancing,number of live nodes and reducing energy consumption comparing to other current methods.
引文
[1]PRABHU B,MAHALAKSHMI R,NITHYA S,et al.A review of energy efficient clustering algorithm for connecting wireless sensor network fields[J].Social Science Electronic Publishing,2013,2(4):477-481.
[2]IWANICKI K,STEEN M V.Multi-hop cluster hierarchy maintenance in wireless sensor networks:A case for gossip-based protocols[C]∥Proceedings of the 6th European Conference on Wireless Sensor Networks.Berlin:Springer,2009:102-117.
[3]IWANICKI K,STEEN M V.On hierarchical routing in wireless sensor networks[C]∥International Conference on Information Processing in Sensor Networks.Piscataway,NJ:IEEE Press,2009:133-144.
[4]WENDI R H,ANANTHA C,HARI B.Energy-efficient communication protocol for wireless microsensor networks[C]∥Proceedings of the 33rd Hawaii International Conference on System Sciences.Piscataway,NJ:IEEE Press,2000:1-10.
[5]HANDY M J,HAASE M,TIMMERMANN D.Low energy adaptive clustering hierarchy with deterministic cluster-head selection[C]∥4th International Workshop on Mobile and Wireless Communications Network.Piscataway,NJ:IEEE Press,2002:368-372.
[6]黄利晓,王晖,袁利永,等.基于能量均衡高效WSN的LEACH协议改进算法[J].通信学报,2017,38(Z2):2017270.HUANG L X,WANG H,YUAN L Y,et al.Improved LEACHprotocol algorithm for WSN based on energy balance and high efficiency[J].Journal of Communications,2017,38(Z2):2017270(in Chinese).
[7]陈晨,杨丽红.无线传感器网络LEACH协议能耗的改进[J].计算机系统应用,2017,26(11):205-212.CHEN C,YANG L H.Energy consumption improvement of LEACH in WSNs[J].Computer Systems&Applications,2017,26(11):205-212(in Chinese).
[8]YOUNIS O,FAHMY S.HEED:A hybrid energy-efficient distributed clustering approach for Ad hoc sensor networks[J].IEEE Transactions on Mobile Computing,2004,3(4):366-379.
[9]LINDSEY S,RAGHAVENDRAC S.PEGASIS:Power efficient gathering in sensor information systems[C]∥Proceedings of IEEE Aerospace Conference.Piscataway,NJ:IEEE Press,2002:1125-1130.
[10]MANJESHWAR A,AGRAWAL D.TEEN:A routing Protoc01for enhanced efficiency in wireless sensor networks[C]∥Proceedings 15th International Parallel and Distributed Processing Symposium.Piscataway,NJ:IEEE Press,2001:2009-2015.
[11]LI C,YE M,CHEN G H,et al.An energy-efficient unequal clustering mechanism for wireless sensor networks[C]∥Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems(MASS’05).Piscataway,NJ:IEEEPress,2005:596-604.
[12]GUPTA P,SHARMA A K.Clustering-based optimized HEEDprotocols for WSNs using bacterial foraging optimization and fuzzy logic system[J].Soft Computing,2017(1):1-20.
[13]ZHOU Y,WANG X,WANG T,et al.Fault-tolerant multipath routing protocol for WSN based on HEED[J].International Journal of Sensor Networks,2016,20(1):37-45.
[14]MINI S,UDGATA S,SABAT S L.Sensor deployment and scheduling for target coverage problem in wireless sensor networks[J].IEEE Sensors Journal,2014,14(3):636-644.
[15]SHEMSHAKI M,SHAHHOSEINIH S.Energy efficient clustering algorithm with direct paths supports[C]∥International Conference on Signal Processing Systems.Piscataway,NJ:IEEEPress,2009:277-281.
[16]SUNDEEP P,BHASKAR K,RAMESH G.The impact of spatial correlation on routing with compression in wireless sensor networks[C]∥Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks.Piscataway,NJ:IEEE Press,2004:28-35.
[2]IWANICKI K,STEEN M V.Multi-hop cluster hierarchy maintenance in wireless sensor networks:A case for gossip-based protocols[C]∥Proceedings of the 6th European Conference on Wireless Sensor Networks.Berlin:Springer,2009:102-117.
[3]IWANICKI K,STEEN M V.On hierarchical routing in wireless sensor networks[C]∥International Conference on Information Processing in Sensor Networks.Piscataway,NJ:IEEE Press,2009:133-144.
[4]WENDI R H,ANANTHA C,HARI B.Energy-efficient communication protocol for wireless microsensor networks[C]∥Proceedings of the 33rd Hawaii International Conference on System Sciences.Piscataway,NJ:IEEE Press,2000:1-10.
[5]HANDY M J,HAASE M,TIMMERMANN D.Low energy adaptive clustering hierarchy with deterministic cluster-head selection[C]∥4th International Workshop on Mobile and Wireless Communications Network.Piscataway,NJ:IEEE Press,2002:368-372.
[6]黄利晓,王晖,袁利永,等.基于能量均衡高效WSN的LEACH协议改进算法[J].通信学报,2017,38(Z2):2017270.HUANG L X,WANG H,YUAN L Y,et al.Improved LEACHprotocol algorithm for WSN based on energy balance and high efficiency[J].Journal of Communications,2017,38(Z2):2017270(in Chinese).
[7]陈晨,杨丽红.无线传感器网络LEACH协议能耗的改进[J].计算机系统应用,2017,26(11):205-212.CHEN C,YANG L H.Energy consumption improvement of LEACH in WSNs[J].Computer Systems&Applications,2017,26(11):205-212(in Chinese).
[8]YOUNIS O,FAHMY S.HEED:A hybrid energy-efficient distributed clustering approach for Ad hoc sensor networks[J].IEEE Transactions on Mobile Computing,2004,3(4):366-379.
[9]LINDSEY S,RAGHAVENDRAC S.PEGASIS:Power efficient gathering in sensor information systems[C]∥Proceedings of IEEE Aerospace Conference.Piscataway,NJ:IEEE Press,2002:1125-1130.
[10]MANJESHWAR A,AGRAWAL D.TEEN:A routing Protoc01for enhanced efficiency in wireless sensor networks[C]∥Proceedings 15th International Parallel and Distributed Processing Symposium.Piscataway,NJ:IEEE Press,2001:2009-2015.
[11]LI C,YE M,CHEN G H,et al.An energy-efficient unequal clustering mechanism for wireless sensor networks[C]∥Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems(MASS’05).Piscataway,NJ:IEEEPress,2005:596-604.
[12]GUPTA P,SHARMA A K.Clustering-based optimized HEEDprotocols for WSNs using bacterial foraging optimization and fuzzy logic system[J].Soft Computing,2017(1):1-20.
[13]ZHOU Y,WANG X,WANG T,et al.Fault-tolerant multipath routing protocol for WSN based on HEED[J].International Journal of Sensor Networks,2016,20(1):37-45.
[14]MINI S,UDGATA S,SABAT S L.Sensor deployment and scheduling for target coverage problem in wireless sensor networks[J].IEEE Sensors Journal,2014,14(3):636-644.
[15]SHEMSHAKI M,SHAHHOSEINIH S.Energy efficient clustering algorithm with direct paths supports[C]∥International Conference on Signal Processing Systems.Piscataway,NJ:IEEEPress,2009:277-281.
[16]SUNDEEP P,BHASKAR K,RAMESH G.The impact of spatial correlation on routing with compression in wireless sensor networks[C]∥Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks.Piscataway,NJ:IEEE Press,2004:28-35.