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

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

作　　者：鲁松[1] 徐文春[2] 杨云[2] 

机构地区：[1]南通大学计算机科学与技术学院,江苏南通226007 [2]扬州大学信息工程学院,江苏扬州225009

出　　处：《山东大学学报（工学版）》2012年第4期24-28,共5页Journal of Shandong University（Engineering Science）

基　　金：国家自然科学基金资助项目(61170171);南通市自然科学基金资助项目(BK2011072);南通大学自然科学研究项目(11Z068)

摘　　要：针对无线传感器网络中考虑能量均衡问题,提出了一种基于分环多跳的路由加权算法(ring based multi-hopclustering routing weighting algorithm,RMCRW)。算法在簇头节点向内层转发的过程中,不仅考虑与内环簇头的距离,同时考虑内环簇头剩余能量问题,通过加入一个权值,选择最优簇头转发路径。仿真结果表明在区域范围比较大的环境下,RMCRW算法可以有效地延长网络生命周期。A ring based multi-hop clustering routing weighting algorithm（RMCRW） was proposed to keep energy bal- ance 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 effec- tively prolong the network lifetime in large area.

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

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]