无线传感器网络LEACH算法的研究与改进
|
摘要
针对传统LEACH算法中簇头分布不合理和能量浪费问题,在LEACH算法的基础上提出一种改进算法GEC(Geographical Energetic Clustering)算法以及分层功率控制技术. GEC算法的基本思想是:首先采用K-means聚类算法将节点进行分簇,将簇内距离汇聚节点最近的节点作为首轮簇头,然后将簇内节点基于位置分层,通过节点所处层次和剩余能量进行备选簇头的选举. GEC算法的优点在于:使用K-means分簇效果更好,簇内分好层以后可以直接在第一层内进行簇头的选取并极大地减少了节点处理所浪费的资源.分层功率控制技术根据节点间的距离信息动态调整其发射功率.本文将GEC算法同LEACH、LEACH-C和SEP算法做比较,实验结果表明:GEC算法能够更好地优化簇的结构,提升网络生命周期.
Aiming at the problem of unreasonable distribution of cluster and energy waste in traditional LEACH algorithm,an improved algorithm : GEC( Geographical Energetic Clustering) algorithm and hierarchical power control technology are proposed on the basis of LEACH algorithm. The basic idea of GEC algorithm is: The K-means clustering algorithm is used to cluster the nodes,and the node which closest to sink nodes is used as the first-round cluster. Then,dividing nodes to several levels based on the node location,the cluster is elected by the level of nodes and remaining energy. The advantages of the GEC algorithm are that the effect of K-means clustering is better. The cluster can be selected directly in the first layer and the resource wasted can be greatly reduced. Hierarchical power control technology dynamically adjusts its transmit power according to the distance between nodes. Compared with LEACH,LEACHC and SEP algorithm,experimental results showthat GEC algorithm optimizes the structure of the cluster and enhances the network life cycle well.
Aiming at the problem of unreasonable distribution of cluster and energy waste in traditional LEACH algorithm,an improved algorithm : GEC( Geographical Energetic Clustering) algorithm and hierarchical power control technology are proposed on the basis of LEACH algorithm. The basic idea of GEC algorithm is: The K-means clustering algorithm is used to cluster the nodes,and the node which closest to sink nodes is used as the first-round cluster. Then,dividing nodes to several levels based on the node location,the cluster is elected by the level of nodes and remaining energy. The advantages of the GEC algorithm are that the effect of K-means clustering is better. The cluster can be selected directly in the first layer and the resource wasted can be greatly reduced. Hierarchical power control technology dynamically adjusts its transmit power according to the distance between nodes. Compared with LEACH,LEACHC and SEP algorithm,experimental results showthat GEC algorithm optimizes the structure of the cluster and enhances the network life cycle well.
引文
[1]Heinzelman W B,Chandrakasan A P,Balakrishnan H. An application-specific protocol architecture for w ireless microsensor netw orks[J]. IEEE Transactions on Wireless Communications,2000,1(4):660-670.
[2]Farooq,Muhammad Omer,Dogar A B,et al. MR-LEACH:multihop routing w ith low energy adaptive clustering hierarchy[C].Fourth International Conference on Sensor Technologies and Appli cations IEEE,2010:262-268.
[3] Xu J,Jin N,Lou X,et al. Improvement of LEACH protocol for WSN[C]. International Conference on Fuzzy Systems and Know ledge Discovery,IEEE,2012:2174-2177.
[4]Fan X,Song Y. Improvement on LEACH protocol of wireless sensor netw ork[J]. Applied M echanics&M aterials,2007,347-350:260-264.
[5]Tyagi S,Kumar N. A systematic review on clustering and routing techniques based upon LEACH protocol for w ireless sensor netw orks[J]. Journal of Netw ork&Computer Applications,2013,36(2):623-645.
[6]Du Yong-wen,Feng Ke,Lian Yun-xiang. Cluster-based optimization load balancing algorithm for w ireless sensor netw orks[J].Journal of Chinese Computer Systems,2017,38(10):2221-2225.
[7]Hu Feng-song,Xiao Qiu. Multi-hop routing algorithm of energybalancing based on LEACH[J]. Journal of Chinese Computer Systems,2014,35(1):70-73.
[8] Budhiraja R,Singh S. An improved LEACH-C algorithm for energy efficiency in WSN routing[J]. International Journal for Scientific Research&Development,2014,2(7):607-610.
[9]Fang Hui-rong,Liao Chuan-zhu. Application of improved SEP algorithm in WSN[J]. Journal of Inner M ongolia Normal University(Natural Chinese),2016,45(4):528-532.
[10]Dai Tian-hong,Gao Li-na,Li Hao. Hibernation scheduling algorithm for node-independent nodes of WSN[J]. Journal of Chinese Computer Systems,2017,38(7):1470-1474.
[6]杜永文,冯珂,练云翔.簇首优化的无线传感器网络负载均衡算法[J].小型微型计算机系统,2017,38(10):2221-2225.
[7]胡峰松,肖球.一种基于LEACH的能耗均衡多跳路由算法[J].小型微型计算机系统,2014,35(1):70-73.
[9]方惠蓉,廖传柱. SEP改进算法在WSN中的应用研究[J].内蒙古师大学报(自然汉文版),2016,45(4):528-532.
[10]戴天虹,高丽娜,李昊.与节点位置无关的WSNs节点休眠调度算法[J].小型微型计算机系统,2017,38(7):1470-1474.
[2]Farooq,Muhammad Omer,Dogar A B,et al. MR-LEACH:multihop routing w ith low energy adaptive clustering hierarchy[C].Fourth International Conference on Sensor Technologies and Appli cations IEEE,2010:262-268.
[3] Xu J,Jin N,Lou X,et al. Improvement of LEACH protocol for WSN[C]. International Conference on Fuzzy Systems and Know ledge Discovery,IEEE,2012:2174-2177.
[4]Fan X,Song Y. Improvement on LEACH protocol of wireless sensor netw ork[J]. Applied M echanics&M aterials,2007,347-350:260-264.
[5]Tyagi S,Kumar N. A systematic review on clustering and routing techniques based upon LEACH protocol for w ireless sensor netw orks[J]. Journal of Netw ork&Computer Applications,2013,36(2):623-645.
[6]Du Yong-wen,Feng Ke,Lian Yun-xiang. Cluster-based optimization load balancing algorithm for w ireless sensor netw orks[J].Journal of Chinese Computer Systems,2017,38(10):2221-2225.
[7]Hu Feng-song,Xiao Qiu. Multi-hop routing algorithm of energybalancing based on LEACH[J]. Journal of Chinese Computer Systems,2014,35(1):70-73.
[8] Budhiraja R,Singh S. An improved LEACH-C algorithm for energy efficiency in WSN routing[J]. International Journal for Scientific Research&Development,2014,2(7):607-610.
[9]Fang Hui-rong,Liao Chuan-zhu. Application of improved SEP algorithm in WSN[J]. Journal of Inner M ongolia Normal University(Natural Chinese),2016,45(4):528-532.
[10]Dai Tian-hong,Gao Li-na,Li Hao. Hibernation scheduling algorithm for node-independent nodes of WSN[J]. Journal of Chinese Computer Systems,2017,38(7):1470-1474.
[6]杜永文,冯珂,练云翔.簇首优化的无线传感器网络负载均衡算法[J].小型微型计算机系统,2017,38(10):2221-2225.
[7]胡峰松,肖球.一种基于LEACH的能耗均衡多跳路由算法[J].小型微型计算机系统,2014,35(1):70-73.
[9]方惠蓉,廖传柱. SEP改进算法在WSN中的应用研究[J].内蒙古师大学报(自然汉文版),2016,45(4):528-532.
[10]戴天虹,高丽娜,李昊.与节点位置无关的WSNs节点休眠调度算法[J].小型微型计算机系统,2017,38(7):1470-1474.