第
25
卷第
11
期
2012
年
11
月
传感技术学报
Vo
l. 25 No.11
Nov.2012
CHINESE
JOURNAL
OF
SENSORS
AND
ACTUATORS
Research
on
Clustering Routing Algorithm
for
Wireless Sensor Networks
ßased
on the
Improved
Subtractive Clustering Algorithm *
五
4NGH
,
α
ibo
h
,
HUA
lingyu
2
,LIU
B
αrzterzgl
(1. College
of
lnform
α
tion
,
Zhejia
略
Shuren
Uni
四
rsity
,Hangzhou
310015
, China:
2. National Mobile Communication
Rese
α
rch
La
bon
α
归
ry
,
Southe
α
st
University ,
N
α
njing
210096
,
Chin
α)
Abstract:
Wireless Sensor Network
(WSN)
is
the
very important issue
in
the wireless network research. As the key
technology
, clustering routing protocol
can
control the node energy to improve the lifetime of the WSN. After
analyzing the existing algorithms
, this
paper
puts forward a routing algorithm
based
on
the
improved subtractive
clustering algorithm. Firstly
, this
paper
analyzed the one-order energy consumption model and put forward the
calculation formula of optimum number of cluster-head according to the lowest energy consumption principle. Then
,
this
paper
build the improved classical subtractive clustering algorithm ( ISCA) , several clustering solutions can
be
calculated by the ISCA. On that basis , this
paper
gives the indexes to evaluate this several clustering solutions to
choose the best routing solution. Results of simulation show that comparing with LEACH clustering routing
, the
lifetime
can
be
improved and more stable.
Key
words:
wireless sensor network; clustering algorithm; subtractive clustering algorithm j routing design; LEACH
EEACC
,
7230
doi
:10.
3969/j.
issn.1004-1699.
2012.
011.
024
基于减聚类优化算法的元线传感网络分簇路由协议研究*
杨海波
l
范,华惊宇
2
刘半藤
l
(1.浙江树人大学信息学院,杭州
310015
:2.
东南大学移动通信国家重点实验室,南京
210096)
摘
要:元钱传感网络是当前元钱网络研究的热点领域,分簇路由协议作为降低网络能耗、提高网络生存时间的核心技术而
备受关注。在深入分析已有算法存在诸多不足的基础上,本文提出了一种基于减聚类优化的分簇路由算法。本文首先建立
一阶能耗模型,确定网络最优簇首数量;然后建立减聚类优化数学模型,确定可供选择的分簇方案;最后以最小化最大簇内距
离方差作为评价指标,确定最优的分簇结果。仿真结果表明:相比经典的
LEACH
分簇路由协议,该算法划分的网络能够有效
地降低网络能耗、提高网络生存时间,弥补已有算法的不足之处。
关键词:无线传感网络;分簇算法
;1
戚聚类算法;路由协议设计
;LEACH
中图分类号:
TP393
文献标识码
:A
文章编号
:1004-1699(2012)11-1603-04
无线传感网络
(Wireless
Sensor Networks ,
WSN)
,是一种所有节点都可以自由移动的网络。
作为一种新型的元线通信网络,近年来已经引起人
们的广泛关注。由于
WSN
是一种自治的无线多跳
网络,整个网络没有固定的基础设施,也没有固定的
路由器,所有节点都是移动的,并且都可以以任何方
式动态地保持与其他节点联系,使得
WSN
可以广泛
应用于军事通信、自然灾害、科学考察、海上自救、探
险、紧急服务等等领域
[1]
。
网络层的路由技术对
WSN
的性能好坏有着重要
影响。随着国内外针对
WSN
路由问题的研究发展,
许多路由协议被提了出来。从网络拓扑结构角度出
发,网络路由协议可以分为两类:平面路由协议和分
簇路由协议
[2]
当
WSN
节点的数量很大时,通过平
面路由协议寻找能够提供最小能量消耗和
QoS
保障
的路由属于
NP-hard
问题。在这种情况下,很多研究
者提出使用启发式算法进行路由搜索,如遗传算法、
神经网络、
Grover
搜索算法等
[3]O
但是,这些算法需
项目来源:浙江省科技计划项目
(2012R100
1l
-6)
;东南大学移动通信国家重点实验室开放基金项目
(20
1O
D06)
收稿日期
:2012-08-03
修改日期
:2012-11-13