WSN 中能量有效的分区聚簇多跳路由算法.PDF

36 14 2010 7 Vol.36 No.14 Computer Engineering July 2010 ·· 2010 A TP301.6 WSN 1 1 1 2 2 (1. 710071 2. 710071) Energy-efficient Region-partitioned Clustering Multihop Routing Algorithm in WSN 1 1 1 2 2 DUAN Cui-qin , SUN Jing-jing , ZHOU Duan , ZHANG Jian-xian , GAO Xiang (1. School of Computer Science and Technology, Xidian University, Xi’an 710071; 2. School of Microelectronics, Xidian University, Xi’an 710071) AbstractAiming at the characteristics of limited energy of sensor nodes and limited communication range in Wireless Sensor Network(WSN), this paper proposes an energy-efficient region-partitioned clustering multihop routing algorithm. By compartmentalizing the network to several regions, the total number of clusters is constant and the clusters can distribute evenly. By constructing tree structures and sequential neighbor lists to select routing nodes, nodes communicate with each other in manner of multihop, so that energy consumption is decreased. Simulation results show that the algorithm can save energy effectively and prolong network lifetime. Key wordsregion-partitioned; tree structure; sequential neighbor list; multihop routing 1 ERx K =⋅ Eelec (2) (Wireless Sensor Network, WSN) E l ε ε elec f t [1] [3] d dov 86.2 m