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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (32): 60-64.

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

柏荡，石为人，高鹏，谢思佳，李艳萍

重庆大学自动化学院，重庆 400030

出版日期:2012-11-11 发布日期:2012-11-20

Hop optimized unequal clustering routing algorithm for wireless sensor networks

BAI Dang, SHI Weiren, GAO Peng, XIE Sijia, LI Yanping

College of Automation, Chongqing University, Chongqing 400030, China

Online:2012-11-11 Published:2012-11-20

摘要/Abstract

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

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

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

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

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.

[1]	王友发，周圆圆，罗建强. 近20年智能制造研究热点与前沿挖掘[J]. 计算机工程与应用, 2021, 57(6): 49-57.
[2]	吴迪，张梦甜，生龙，黄竹韵，顾明星. 改进在线词对主题模型的微博热点话题演化[J]. 计算机工程与应用, 2021, 57(24): 179-184.
[3]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[4]	王友发，陈辉，罗建强. 国内外人工智能的研究热点对比与前沿挖掘[J]. 计算机工程与应用, 2021, 57(12): 46-53.
[5]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[6]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[7]	王金丽，樊勇，张辉. 区块链文献主题发现及演化研究[J]. 计算机工程与应用, 2020, 56(20): 1-8.
[8]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[9]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[10]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[11]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[12]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[13]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[14]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[15]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.