摘要: 针对无线传感器网络中节点能量及通信半径有限的特点,提出一种分区聚簇多跳路由算法。通过将网络进行分区使网络中簇的数量固定且分布比较均匀,通过构建树状结构及有序邻居列表选择路由节点,以多跳的方式进行通信,从而减少网络的能耗。仿真结果表明,该算法可以有效节省能量,延长网络的生命周期。
关键词:
分区,
树状结构,
有序邻居列表,
多跳路由
Abstract: Aiming 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 words:
region-partitioned,
tree structure,
sequential neighbor list,
multihop routing
中图分类号:
段翠琴, 孙晶晶, 周端, 张剑贤, 高翔. WSN中能量有效的分区聚簇多跳路由算法[J]. 计算机工程, 2010, 36(14): 87-89.
DUAN Cui-Qin, SUN Jing-Jing, ZHOU Duan, ZHANG Jian-Xian, GAO Xiang. Energy-efficient Region-partitioned Clustering Multihop Routing Algorithm in WSN[J]. Computer Engineering, 2010, 36(14): 87-89.