一种分环多跳的无线传感器网络分簇路由加权算法

山东大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (4): 24-28.

一种分环多跳的无线传感器网络分簇路由加权算法

鲁松¹,徐文春²,杨云²

1.南通大学计算机科学与技术学院, 江苏南通 226007; 2.扬州大学信息工程学院, 江苏扬州 225009

收稿日期:2012-03-28 出版日期:2012-08-20 发布日期:2012-03-28
作者简介:鲁松(1977- ),女,江苏如皋人,讲师,硕士研究生,主要研究方向为网络安全、嵌入式系统. E-mail:xs@ntu.edu.cn
基金资助:
国家自然科学基金资助项目(61170171)；南通市自然科学基金资助项目(BK2011072)；南通大学自然科学研究项目(11Z068)

A ring based multi-hop clustering routing weighting algorithm in wireless sensor networks

LU Song¹, XU Wen-chun², YANG Yun²

1. School of Computer Science and Technology, Nantong University, Nantong 226007, China;
2. College of Information Engineering, Yangzhou University, Yangzhou 225009, China

Received:2012-03-28 Online:2012-08-20 Published:2012-03-28

摘要/Abstract

摘要：

针对无线传感器网络中考虑能量均衡问题,提出了一种基于分环多跳的路由加权算法(ring based multi-hop clustering routing weighting algorithm,RMCRW)。算法在簇头节点向内层转发的过程中,不仅考虑与内环簇头的距离,同时考虑内环簇头剩余能量问题,通过加入一个权值,选择最优簇头转发路径。仿真结果表明在区域范围比较大的环境下,RMCRW算法可以有效地延长网络生命周期。

关键词: 分环, 多跳, 加权, 无线传感器网络, 分簇路由

Abstract:

A ring based multi-hop clustering routing weighting algorithm(RMCRW) was proposed to keep energy balance in the wireless sensor networks. This algorithm considered not only the distance between the inner layer cluster heads, but also the remaining energy of them in the process of relaying data to the inner layer. As a result, the optimal paths could be selected according to the weight. The simulation results proved that the RMCRW algorithm could effectively prolong the network lifetime in large area.

Key words: wireless sensor networks, clustering routing, ring, multi-hop, weighting

鲁松1,徐文春2,杨云2. 一种分环多跳的无线传感器网络分簇路由加权算法[J]. 山东大学学报(工学版), 2012, 42(4): 24-28.

LU Song1, XU Wen-chun2, YANG Yun2. A ring based multi-hop clustering routing weighting algorithm in wireless sensor networks[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(4): 24-28.

参考文献

相关文章 15

[1]	郑方圆,陈立征,王文奎,张汉元,范英乐. 考虑用户满意度的智能建筑多目标能源优化[J]. 山东大学学报 (工学版), 2025, 55(2): 45-57.
[2]	韩方运, 乔梁, 赵斌成, 张利. 基于分时电价的加权太阳能价值电价[J]. 山东大学学报 (工学版), 2019, 49(6): 93-97.
[3]	李尧, 王志海, 孙艳歌, 张伟. 一种基于深度属性加权的数据流自适应集成分类算法[J]. 山东大学学报 (工学版), 2018, 48(6): 44-55.
[4]	牟廉明. 自适应特征选择加权k子凸包分类[J]. 山东大学学报 (工学版), 2018, 48(5): 32-37.
[5]	叶子云,杨金锋. 一种基于加权图模型的手指静脉识别方法[J]. 山东大学学报(工学版), 2018, 48(3): 103-109.
[6]	于曰伟,周长城,赵雷雷,邢玉清,石沛林. 基于交替迭代的车辆主动悬架LQG控制器设计[J]. 山东大学学报(工学版), 2017, 47(4): 50-58.
[7]	江峰,杜军威,刘国柱,眭跃飞. 基于加权的K-modes聚类初始中心选择算法[J]. 山东大学学报(工学版), 2016, 46(2): 29-34.
[8]	辛丽玲, 何威, 于剑, 贾彩燕. 一种基于密度差异的离群点检测算法[J]. 山东大学学报(工学版), 2015, 45(3): 7-14.
[9]	郭志波, 董健, 庞成. 多技术融合的Mean-Shift目标跟踪算法[J]. 山东大学学报(工学版), 2015, 45(2): 10-16.
[10]	程添亮, 翟玉庆. 基于链接的无线传感器网络簇中可信模型[J]. 山东大学学报(工学版), 2014, 44(5): 29-34.
[11]	李武,侯志强*,魏国剑,余旺盛. 跟踪框自适应的尺度变化目标跟踪算法[J]. 山东大学学报(工学版), 2014, 44(2): 28-34.
[12]	朱娜娜1, 2, 张化祥1, 2*, 刘丽1, 2. 基于改进FCM算法和贝叶斯分类的图像自动标注[J]. 山东大学学报(工学版), 2013, 43(6): 12-16.
[13]	孙香花. 基于距离向量的改进WSN路由算法[J]. 山东大学学报(工学版), 2012, 42(6): 25-30.
[14]	徐龙琴1,刘双印1,2,3,4*. 基于APSO-WLSSVR的水质预测模型[J]. 山东大学学报(工学版), 2012, 42(5): 80-86.
[15]	雷小锋1,庄伟1,程宇1,丁世飞1,谢昆青2. OPHCLUS:基于序关系保持的层次聚类算法[J]. 山东大学学报(工学版), 2010, 40(5): 48-55.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	李侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[2]	施来顺,万忠义 . 新型甜菜碱型沥青乳化剂的合成与性能测试[J]. 山东大学学报(工学版), 2008, 38(4): 112 -115 .
[3]	来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[4]	余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[5]	陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[6]	王波,王宁生 . 机电装配体拆卸序列的自动生成及组合优化[J]. 山东大学学报(工学版), 2006, 36(2): 52 -57 .
[7]	季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[8]	张英,郎咏梅,赵玉晓,张鉴达,乔鹏,李善评 . 由EGSB厌氧颗粒污泥培养好氧颗粒污泥的工艺探讨[J]. 山东大学学报(工学版), 2006, 36(4): 56 -59 .
[9]	Yue Khing Toh1 ， XIAO Wendong2 ， XIE Lihua1 . 基于无线传感器网络的分散目标跟踪：实际测试平台的开发应用（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
[10]	孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .