Computer Enginee ring a nd Applications 计算机工程与应用
2017,53(3)
1 引言
无线传感器网络(Wireless Sensor Network,WSN)
[1-2]
是由大量低成本、自组织、有一定计算能力和通信能力
的传感器节点组成,可实时监测、采集网络分布区域的
对象信息。由于传感器节点能量有限且在应用过程中
不易更换
[3]
,因此在 WSN 的诸多研究内容中,能量高效
的路由协议一直是一个重要的研究热点
[4]
。
WSN 的路由协议按照网络拓扑结构主要分为平面
路由和分簇路由,有研究表明分簇路由协议相比平面路
由协议,有较高的能量效率
[5]
。典型的分簇路由协议有
LEACH
[6]
、TEEN
[7]
、PEGASIS
[8]
等。这些路由协议均采
用的是单 sink 网络架构,然而在单 sink 的 WSN 中,随着
基金项目:国家自然科学基金重点项目(No.61134009);国家自然科学基金(No.61473078);教育部长江学者奖励计划;上海领军
人才专项资金 ;上海市科学技术委员 会重点基础研究 项目(No.13JC140 7500);上海市教育委 员会科研创新项 目
(No.14ZZ067)。
作者简介:李芳(1990—),女,硕士研究生,研究领域为无线传感器网络、物联网技术;丁永生(1967—),通讯作者,男,博士,教授,
博士生导师,研究领域为智能系统、网络智能、物联网、智能机器人、数字化纺织等,E-mail:ysding@dhu.edu.cn;郝矿荣
(1964—),女,博士后,教授,博士生导师,研究领域为机器视觉、模式识别、智能机器人、智能控制、数字化纺织等;姚光
顺(1982—),男,博士研究生,研究领域为无线传感器网络、云计算。
收稿日期:2015-04-30 修回日期:2015-08-21 文章编号:1002-8331(201 7)03-0110-06
CN KI 网络优先出版:2015-09-14, ht tp://www.cnki.net/kcms/det ail/11.2127.TP.20150914.1650.052.html
无线传感器网络能量均衡的多 sink 分簇路由算法
李 芳
1,2
,丁永生
1,2
,郝矿荣
1,2
,姚光顺
1,2
LI Fang
1, 2
, DING Yongsheng
1, 2
, HAO Kuangrong
1, 2
, YAO Guangshun
1, 2
1. 东华大学 信息科学与技术学院,上海 20 1620
2. 数字化纺织服装技术教育部工程研究中心,上海 20 1620
1.College of Information Sciences and Techn ology, Donghua University, Shanghai 201620, China
2.Engineering R esearch Center of Digitized Textile & Apparel Technology, Minist ry of Education, Shan ghai 201620 , Chi na
LI Fang, DING Yongsheng, HAO Kuangrong, et al. En ergy balanc ed multi-sink clustering routing algorithm for
wireless sensor network. Computer Engineering and Ap plications, 2017, 53(3):110-115.
Ab stract: With the limited energy of sensor nodes and the unbal anced consumption of nodes’energy in Wireless Sensor
Network(WSN), th is paper proposes an Energy Balanced Multi-sink Clustering Routing algorithm(EBMCR). In the clus-
ter head selection phase, the EBM CR algorithm considers the residual energy level of sensor nodes and the distan ce be-
tween sensor no des a nd sink nodes to select the cluster head. In the inter-cluster communication process, the EBMCR al-
gorithm adopts multi-hop transmission mode, calculat ing the energy consumption of the path, the minimum residual ener-
gy of the path and the hops from the sensor node to the sink node, t o select the optimal path to the best sink nodes. Simula-
tion results show that the EBMCR algorithm can balance the netwo rk energy effectively and prolong the network life.
Key words: wireless sensor ne twor k; multi-sink; energy b alance; c lustering routing; network life
摘 要:针对无线传感器网络中传感器节点能量有限以及节点能耗不均衡的问题,提出了一种基于能量均衡的多
sink 分簇路由算法(EBMCR)。该算法在簇头选择阶段,综合考虑了节点的剩余能量级和节点到 sink 的距离等因素
选择簇头节点 ;在簇间通信过程,采用多跳传输的方式,综合考虑了路径能量消耗、路径最小剩余能量和节点到 sink
的跳数等因素,选择节点到多个 sink 的最优路径。仿真结果表明,该算法能够有效地均衡网络能量,延长网络生命
周期。
关键词:无线传感器网络;多 sink;能量均衡 ;分簇路由 ;网络生命周期
文献标志码:A 中图分类号:TP 393.02 doi:10.3778/j.issn.1002-8331.1504-0300
11 0
评论0