无线传感器网络中高能力簇首节点部署问题

被引：1

作者：

刘琳 ^{[1
]}

黄艳 ^{[2
]}

于海斌 ^{[3
]}

机构：

[1] 国家卫星海洋应用中心

[2] 苏州市职业大电子信息工程系

[3] 中国科学院沈阳自动化研究所

来源：

传感技术学报 | 2010年 / 23卷 / 07期

基金：

国家自然科学基金重点项目;

关键词：

无线传感器网络; 分簇; 选址问题; K-平均;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

摘要：

分簇对用于环境监测的无线传感器网络具有较好的适应性和节能性,由高能力节点担任簇首可以更好的实现节能并改善网络性能,从而延长网络生命期。当网络规模较大时,高能力簇首节点的部署问题是一类NP-hard问题。本文首先对此问题进行了形式化描述,进而分析了跳数与网络性能之间的关系,总结出跳数是影响网络能耗和报文传输实时性的主要影响因素,簇首的部署应使簇成员和簇首之间的跳数尽可能小。因此提出了一种基于K-平均的簇首部署策略(KMCD),通过有策略的部署少量簇首节点来实现网络性能的最优化。仿真分析表明,与现有算法相比,KMCD算法具有较好的节能性和实时性。

引用

页码：1023 / 1029

页数：7

共 9 条

[1] 一种基于遗传算法的无线传感器网络节点优化方法 [J].

刘玉英 ;

史旺旺 .

传感技术学报, 2009, 22 (06) :869-872

[2] 无线传感器网络中一种分级簇的优化算法 [J].

阎新芳 ;

朱玉芳 ;

安娜 ;

段磊 .

传感技术学报, 2009, 22 (03) :401-406

[3] 无线网状网容量分析与优化理论研究 [J].

杨盘隆 ;

陈贵海 .

软件学报, 2008, (03) :687-701

[4] 无线传感器网络网内数据处理节点的优化选取 [J].

陈颖文 ;

徐明 ;

吴一 .

软件学报, 2007, (12) :3104-3114

[5] 选址问题研究的若干进展 [J].

杨丰梅 ;

华国伟 ;

邓猛 ;

黎建强 .

运筹与管理, 2005, (06) :1-7

[6] 基于划分的模糊聚类算法 [J].

张敏 ;

于剑 .

软件学报, 2004, (06) :858-868

[7]

Wireless sensor networks: a survey[J] . I.F. Akyildiz,W. Su,Y. Sankarasubramaniam,E. Cayirci.Computer Networks . 2002 (4)

[8]

An Efficient Branch and Bound Algorithm for the Capacitated Warehouse Location Problem[J] . Umit Akinc,Basheer M. Khumawala.Management Science . 1977 (6)

[9] OPTIMAL LOCATION OF PLANTS [J].

ALCOUFFE, A ;

MURATET, G .

MANAGEMENT SCIENCE, 1976, 23 (03) :267-274

← 1 →