Hop optimized unequal clustering routing algorithm for wireless sensor networks

Abstract

Abstract: In multi-hop clustering routing algorithm for wireless sensor networks, nodes close to base station die over quick for heavy traffic load. A hop optimized unequal clustering routing algorithm for wireless sensor networks is proposed. HOUCR establishes routing path based on optimal hop counts to reduce network energy consumption in each round. It forms unequal cluster to realize energy balance and solve the “hop spot” problem. Simulation results show that, HOUCR can reduce and balance network energy consumption, prolong network life-time.

Key words: wireless sensor networks, hop optimized, unequal, clustering routing, hot spot, energy-efficient

摘要： 针对多跳层次性路由算法中存在的距离基站较近的节点因数据通信负载过重而导致死亡速度过快的问题，提出一种无线传感器网络跳数优化非均衡路由（Hop Optimized Unequal Clustering Routing，HOUCR）算法。HOUCR建立基于最优跳数的路由路径，减小每回合网络能量消耗；通过能量均衡产生非均衡的簇，解决“热点”问题。仿真实验表明，HOUCR能够减小并均衡网络能量消耗，延长了网络寿命。

关键词: 无线传感器网络, 跳数优化, 非均衡, 层次型路由, 热点, 能量高效

BAI Dang, SHI Weiren, GAO Peng, XIE Sijia, LI Yanping. Hop optimized unequal clustering routing algorithm for wireless sensor networks[J]. Computer Engineering and Applications, 2012, 48(32): 60-64.

柏荡，石为人，高鹏，谢思佳，李艳萍. 无线传感器网络跳数优化非均衡路由算法[J]. 计算机工程与应用, 2012, 48(32): 60-64.

[1]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[2]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[3]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[4]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[5]	WANG Yanjiao, TANG Qi. Improved Routing Energy Algorithm for Heterogeneous Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(22): 80-85.
[6]	LIU Xiaochen, GAO Yuanyuan, XI Heping, ZHOU Mi. Secure Energy Efficiency Optimization for RF-Powered Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(21): 122-128.
[7]	ZOU Shanhua, GAO Yi, PENG Li. Research and Design of Event-Driven Control Strategy for Stochastic Systems [J]. Computer Engineering and Applications, 2019, 55(17): 100-106.
[8]	JI Xiaohui, SUN Zeyu, YAN Ben, LI Chuanfeng. WSN Coverage Control Algorithm Based on Joint Node Behavior Strategy [J]. Computer Engineering and Applications, 2019, 55(16): 99-107.
[9]	HU Xiaohui, GONG Junhui, XU Ning, DU Yongwen. Cross-Layer Optimized WSN Energy Balanced Topology Game Algorithm [J]. Computer Engineering and Applications, 2019, 55(14): 69-75.
[10]	YU Wuyang, ZHOU Yang. Study of Unequal Area Facility Layout Problem with Improved Flexible Bay Structure [J]. Computer Engineering and Applications, 2019, 55(14): 221-227.
[11]	ZHAN Jiacheng1, WANG Qiuhua2, OUYANG Xiaoqin1. Source-Location Privacy Protection Routing Protocol in Wireless Sensor Networks by Avoiding Attackers [J]. Computer Engineering and Applications, 2019, 55(12): 103-109.
[12]	CHEN Yehai, ZHENG Rirong, XU Liang. Improved Localization Algorithm of Multiple Communication Radius DV-Hop Based on Evolutionary Algorithm [J]. Computer Engineering and Applications, 2019, 55(1): 89-95.
[13]	ZHAO Yihong, WANG Ze, ZHANG Haijuan. Dynamic beacon spanning tree algorithm for sensor localization [J]. Computer Engineering and Applications, 2018, 54(6): 68-74.
[14]	ZHANG Wenyuan, TAN Guoxin, ZHU Xiangzhou. Application of stay points spatial clustering in hot scenic spots analysis [J]. Computer Engineering and Applications, 2018, 54(4): 263-270.
[15]	ZHU Li1, LI Aiping1, DUAN Liguo1, LI Xiaowei2. WSN data compression method based on spatial correlation and grey model [J]. Computer Engineering and Applications, 2018, 54(20): 87-92.

Hop optimized unequal clustering routing algorithm for wireless sensor networks

无线传感器网络跳数优化非均衡路由算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics