Novel energy efficient routing algorithm for wireless sensor networks

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (10): 123-126.

• 网络、通信、安全 • Previous Articles Next Articles

Novel energy efficient routing algorithm for wireless sensor networks

GUO Zheng-wei,BI Jun-lei,LI Zhi-yuan

College of Computer & Information Engineering，Henan University，Kaifeng，Henan 475004，China

Received:2007-07-31 Revised:2007-10-22 Online:2008-04-01 Published:2008-04-01
Contact: GUO Zheng-wei

一种新的传感器网络能量有效路由算法

郭拯危,毕俊蕾,李致远

河南大学计算机与信息工程学院，河南开封 475004

通讯作者: 郭拯危

Abstract

Abstract: After research on the classical clustering algorithms such as LEACH and PEGASIS，a Novel Clustering based Energy Efficient Routing（NCEER） algorithm for sensor networks is proposed.In NCEER，clusters are reconstructed once every 20 rounds.A short chain is formed through greedy algorithm within every cluster and a sensor node whose residual energy is largest in cluster is chosen as cluster head.Then，a hierarchical routing tree with base station as the root is established according to the hop and energy-level of cluster heads.Finally，the data collected is sent to the base station through the optimal path established by cluster heads.The algorithm reduces the overhead of clusters reconstructed，establishes a load balancing routing within a cluster，gets a energy efficient routing among cluster heads，and reduces the delay of data transmission.Simulation results show that NCEER performs better than LEACH and PEGASIS.

Key words: Wireless Sensor Networks（WSNs）, clustering, hierarchical routing tree, energy efficient

摘要： 基于对LEACH、PEGASIS经典分簇算法的研究，提出一种基于分簇的传感器网络能量有效的路由算法NCEER。NCEER每隔20轮进行一次簇重构，簇内利用贪心算法形成短链，选取剩余能量最大者为簇首。然后，以基站为树根，各簇首节点根据跳数和能量级别建立层次路由树。最后，各簇首通过最优路径将采集到的数据发送到基站。该算法减少了簇重构的开销，建立了一条负载均衡的簇内路由、能量有效的簇间路由，减少了数据的传输时延。仿真结果表明，该算法的性能优于LEACH和PEGASIS。

关键词: 无线传感器网络, 分簇, 层次路由树, 能量有效

GUO Zheng-wei,BI Jun-lei,LI Zhi-yuan. Novel energy efficient routing algorithm for wireless sensor networks[J]. Computer Engineering and Applications, 2008, 44(10): 123-126.

郭拯危,毕俊蕾,李致远. 一种新的传感器网络能量有效路由算法[J]. 计算机工程与应用, 2008, 44(10): 123-126.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[3]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[4]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[5]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[6]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[7]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[8]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[9]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[10]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[11]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[12]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.
[13]	CHEN Junfeng, ZHENG Zhongtuan. Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE [J]. Computer Engineering and Applications, 2021, 57(23): 106-112.
[14]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.
[15]	MEI Jie, WEI Yuanyuan, XU Taosheng. Fusion Clustering Algorithm Based on Multi-Prototypes Using Density Peaks [J]. Computer Engineering and Applications, 2021, 57(22): 78-85.

Novel energy efficient routing algorithm for wireless sensor networks

一种新的传感器网络能量有效路由算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics