A Cross Unequal Clustering Routing Algorithm for Sensor Network

被引:28
作者
Wang Tong [1 ]
Wu Jiyi [2 ]
Xu He [3 ]
Zhu Jinghua [4 ]
Munyabugingo, Charles [1 ]
机构
[1] Harbin Engn Univ, Coll Informat & Commun Engn, Harbin 150001, Peoples R China
[2] Hangzhou Normal Univ, Key Lab E Business & Informat Secur, Hangzhou 311121, Zhejiang, Peoples R China
[3] Harbin Engn Univ, Coll Mech & Elect, Harbin 150001, Peoples R China
[4] Heilongjiang Univ, Sch Comp Sci & Technol, Harbin 150080, Peoples R China
基金
黑龙江省自然科学基金; 新加坡国家研究基金会;
关键词
Sensor networks; routing algorithm; energy balance; WIRELESS; PROTOCOL;
D O I
10.2478/msr-2013-0029
中图分类号
TH7 [仪器、仪表];
学科分类号
0804 ; 080401 ; 081102 ;
摘要
In the routing protocol for wireless sensor network, the cluster size is generally fixed in clustering routing algorithm for wireless sensor network, which can easily lead to the "hot spot" problem. Furthermore, the majority of routing algorithms barely consider the problem of long distance communication between adjacent cluster heads that brings high energy consumption. Therefore, this paper proposes a new cross unequal clustering routing algorithm based on the EEUC algorithm. In order to solve the defects of EEUC algorithm, this algorithm calculating of competition radius takes the node's position and node's remaining energy into account to make the load of cluster heads more balanced. At the same time, cluster adjacent node is applied to transport data and reduce the energy-loss of cluster heads. Simulation experiments show that, compared with LEACH and EEUC, the proposed algorithm can effectively reduce the energy-loss of cluster heads and balance the energy consumption among all nodes in the network and improve the network lifetime.
引用
收藏
页码:200 / 205
页数:6
相关论文
共 15 条
[1]   On the Planning of Wireless Sensor Networks: Energy-Efficient Clustering under the Joint Routing and Coverage Constraint [J].
Chamam, Ali ;
Pierre, Samuel .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2009, 8 (08) :1077-1086
[2]  
Chengfa Li, 2005, 2005 IEEE International Conference on Mobile Adhoc and Sensor Systems
[3]  
He Y, 2009, CHANDOS ASIAN STUD, P1
[4]   An application-specific protocol architecture for wireless microsensor networks [J].
Heinzelman, WB ;
Chandrakasan, AP ;
Balakrishnan, H .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002, 1 (04) :660-670
[5]   Energy Balancing Clustering Algorithm for Wireless Sensor Network [J].
Li, Lan-ying ;
Jiang, Xiu-li ;
Zhong, Sheng-hai ;
Hu, Lei .
NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 1, PROCEEDINGS, 2009, :61-+
[6]  
[李志宇 Li Zhiyu], 2009, [西北工业大学学报, Journal of Northwestern Polytechnical University], V27, P822
[7]   Ant colony optimization based sensor deployment protocol for wireless sensor networks [J].
Liao, Wen-Hwa ;
Kao, Yucheng ;
Wu, Ru-Ting .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) :6599-6605
[8]   Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization [J].
Marcelloni, Francesco ;
Vecchio, Massimo .
INFORMATION SCIENCES, 2010, 180 (10) :1924-1941
[9]  
[彭铎 PENG Duo], 2009, [计算机工程, Computer Engineering], V35, P123
[10]  
Sadeghi M., 2012, INT J COMPUTER SCI I, V9, P465