无线传感器网络中最大化簇寿命的优化模型  

An Optimization Model for Maximizing the Lifetime of Clusters in Wireless Sensor Networks

作　　者：孙波[1] 高随祥[1] 

机构地区：[1]中国科学院研究生院数学科学学院,北京100049

出　　处：《计算机仿真》2008年第2期116-120,共5页Computer Simulation

基　　金：国家863计划重大专项(2002AA103061);国家自然科学基金项目(10171095)

摘　　要：分簇是无线传感器网络中节省节点能量的一种有效方法。研究在传感器节点均具有数据融合能力时,网络的分簇方式以及最大化簇的寿命,提出用簇与簇头节点的能耗向量来具体刻画每个簇能量消耗的方法,建立了最大化簇寿命的整数线性规划模型,并应用该模型分析了两种基本的分簇机制下簇的寿命,提出了对就近点分簇机制下簇结构的一种调整算法。仿真实验表明,这种调整可在缩短网络时延的同时有效地延长簇的寿命。Clustering is a technology in which sensors are used to combine data for eliminating redundant trans-missions and energy in sensor networks. In this paper, each node can fuse received packets into one. The integral linear programming models are constructed to maximize the lifetime of each cluster based on the description of the cluster＇s and clusterhead＇s energy consuming vectors, then the model is extended to analyze two basic clustering algo- rithms. Finally the nearest node algorithm is improved, and the simulation experiments show that the improved one is more effective for shortening the delay and increasing the lifetime of some clusters.

关 键 词：传感器网络 分簇 数据融合 寿命 最优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]