作者：汪艳红 张洪军

单位：解放军炮兵学院信息工程系,  合肥  230031

中图分类号：TN919.2    

文献标识码：A     

文章编号：1006-883X(2010)02-0031-04

摘要：针对大规模无线传感器网络，提出了一种基于地理位置的双基站分簇路由算法。该算法在网络覆盖区域边缘设置两个基站，按照地理位置将区域划分为若干均匀分布网格。每个网格根据节点剩余能量和到网格内其它节点平均距离远近选择簇头。通过仿真分析，证明该算法能减少网络能耗，延长网络生存时间。

关键词：无线传感网络；基于地理位置的双基站分簇路由算法;分簇；地理位置；能耗

A novel clustering algorithm for wireless sensor networks based on location information

WANG Yan-hong   ZHANG Hong-jun

Department of Information Engineering, Artillery Academy of PLA. Hefei 230031, China

Abstract: Focusing on large scale and high density wireless sensor networks(WSN), a new algorithm --double base stations clustering algorithm(DBSCA) based on location information is presented. This algorithm sets two base stations at the edge of WSN region. Then the region is divided into some grids of the same size by their location information. Each grid chooses its cluster base on the rest energy of node and the  average distances between itself and other nodes. By simulating and analyzing, it can be justified that the algorithm could reduce the energy consumption and extend the network lifetimes

Keywords: wireless sensor networks(WSN); double base stations clustering algorithm(DBSCA); clustering; location; energy-consuming

阅读全文

备注：2010年 第16卷 第2期