Clustering approach based on minimal energy forward for wireless sensor networks

doi:10.3778/j.issn.1002-8331.2009.05.028

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (5): 98-100.DOI: 10.3778/j.issn.1002-8331.2009.05.028

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

Clustering approach based on minimal energy forward for wireless sensor networks

TIAN Sheng-wei¹,Turgun¹,YU Long²

1.Information Science and Engineering Technology Institute，Xinjiang University，Urumqi 830046，China
2.Net Center，Xinjiang University，Urumqi 830046，China

Received:2007-12-18 Revised:2008-03-21 Online:2009-02-11 Published:2009-02-11
Contact: TIAN Sheng-wei

最小转发能量的传感拓扑算法

田生伟¹,吐尔根·依布拉音¹,禹龙²

1.新疆大学信息科学与工程学院，乌鲁木齐 830046
2.新疆大学网络中心，乌鲁木齐 830046

通讯作者: 田生伟

Abstract

Abstract: Topology control in a sensor network balances load on sensor nodes，and increases network scalability and lifetime.A clustering approach，MEFP（Minimal Energy-Forward Protocol） based on minimal energy forward for wireless sensor networks is proposed.MEFP periodically selects cluster heads according to the node residual energy，incurs low message overhead，achieves fairly uniform cluster head distribution across the network，and the regular node joins the cluster which has the minimal energy-forward among cluster heads，this tactic can avoid forwarding sensing information circuitously.Simulation results demonstrate that the proposed approach is effective in prolonging the network lifetime.

Key words: clustering, network lifetime, energy efficiency, minimal energy-forward

摘要： 如何有效利用能量、延长网络生命周期是无线传感器网络技术研究的重要问题。提出了一种转发能量最小的无线传感拓扑算法MEFP（Minimal Energy-Forward Protocol），算法减少成簇的通信开销，在网络中簇半径区域内仅产生一个簇头，保证了分簇的均匀；在普通节点加入簇的过程中，选择转发功耗最小的簇头加入，避免迂回发送数据，降低了能量消耗。仿真结果证明MEFP能够有效地延长网络的生命周期。

关键词: 分簇, 生存周期, 能量效率, 最小转发能量

TIAN Sheng-wei¹,Turgun¹,YU Long². Clustering approach based on minimal energy forward for wireless sensor networks[J]. Computer Engineering and Applications, 2009, 45(5): 98-100.

田生伟¹,吐尔根·依布拉音¹,禹龙². 最小转发能量的传感拓扑算法[J]. 计算机工程与应用, 2009, 45(5): 98-100.

[1]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[2]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[9]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[10]	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.
[11]	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.
[12]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[13]	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.
[14]	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.
[15]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.

Clustering approach based on minimal energy forward for wireless sensor networks

最小转发能量的传感拓扑算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics