位置:成果数据库 > 期刊 > 期刊详情页
一种无线传感器网络拓扑的启发式分簇控制算法
  • 期刊名称:刘林峰, 刘业. 一种无线传感器网络拓扑的启发式分簇控制算法. 计算机研究与发展. 45(7). 1
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]计算机网络和信息集成教育部重点实验室东南大学,南京210096, [2]东南大学计算机科学与工程学院,南京210096, [3]上海贝尔阿尔卡特南京研发中心,南京210037
  • 相关基金:国家“九七三”重点基础研究发展规划基金项目(2003CB314801);国家自然科学基金项目(60603067,90604003)
  • 相关项目:高可用的新一代网络服务体系结构及其关键技术的研究
中文摘要:

无线传感器网络的首要设计目标即延长网络生命期,而网络拓扑作为上层协议的重要平台,是实现这一目标的支撑基础.为了研究符合网络生命期目标要求的传感器网络拓扑控制方案,针对传统分簇算法的部署受限或可靠性缺乏等弊端,从理论上对分簇需求进行了建模分析,最终转化为携近似优化目标的簇划分及簇头选取问题,进而提出了一种启发式的分簇控制算法.通过实验对方案进行了性能分析和验证,结果表明该算法以较合理的簇规模进行分簇划分,所获拓扑结构具有全局能耗低、骨干网健壮性高的特点,能有效地延长WSN的生命期.

英文摘要:

The main objective of wireless sensor network design is to fulfill the task of prolonging network lifetime.The network topology,which is the important foundation of upper layer protocols,serves as the supportive groundwork for achieving this goal.In order to design a topology control algorithm that conforms to the lifetime requirement of wireless sensor networks,the defects of previous algorithms are firstly explored.There are some defects such as deployment restriction,low reliability or poor rationality found in these algorithms.Then a WSN cluster model is constructed and analyzed theoretically according to the requirement of clustering,which ultimately turns to a clustering and cluster-head electing problem with approximate optimizing objectives.A heuristic topology control algorithm of cluster(HTCC) is proposed as a solution to the above problem.HTCC is composed of two methods:cluster constructing(CC) method and cluster-head electing(CHE) method.The clusters can be partitioned by the CC method,and the cluster-heads can be selected by the CHE method.The performance of the algorithm is analyzed and validated through experiments.The result indicates that the network topology of clusters with proper size has the characteristics of low energy consumption and high robustness,effectively prolonging the lifetime of the whole network.

同期刊论文项目
同项目期刊论文