-
题名多约束容错性WSN中继节点布局算法的研究
被引量：13
- 1
-
-
作者
王翥
王祁
-
机构
哈尔滨工业大学(威海)信息科学与工程学院
哈尔滨工业大学电气工程及自动化学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2011年第A03期115-120,共6页
-
基金
国家自然科学基金项目(No.60973162)
山东省自然科学基金项目(No.ZR2009GM037)
+1 种基金
山东省威海市科技发展计划(No.2008011)
山东省威海市高新技术开发区科技发展计划(No.201025)
-
文摘
针对目前中继节点布局算法所忽视的中继节点通信容量以及网络整体能耗等问题,本文将通信路径不可逆以及中继节点通信容量等约束条件引入现有中继节点布局模型,并提出了基于最小通信网络距离因子的布局算法评价新标准.解决方法上,采用了基于枚举法与贪婪寻优算法的中继节点布局算法,实现了WSN中继节点的多约束容错性布局.仿真实验表明,本文提出的多约束容错性中继节点布局算法可以方便地对中继节点通信能力做出限制,与常规中继节点布局算法相比,在改善通信网络能耗方面具有明显的优势.
-
关键词
无线传感器网络
多约束容错性中继节点布局
最小通信网络距离因子
通信容量
贪婪寻优算法
-
Keywords
wireless sensor networks
multi-restricted fault-tolerant relay node placement
the minimum distance factor of communicating network
communication capacity
greedy optimization algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名贪婪寻优算法在中继节点布局中的应用
- 2
-
-
作者
王翥
魏德宝
-
机构
哈尔滨工业大学(威海)信息科学与工程学院
-
出处
《仪表技术与传感器》
CSCD
北大核心
2011年第5期106-108,110,共4页
-
基金
国家自然科学基金项目(No.60973162)
山东省自然科学基金项目(No.ZR2009GM037)
+2 种基金
山东省科技攻关项目(2010GGX10132)
山东省威海市科技发展计划(No.2008011)
山东省威海市高新技术开发区科技发展计划(No.201025)
-
文摘
针对目前中继节点布局算法所忽视的布局完成后网络整体能耗的问题,提出了基于最小通信网络距离因子的布局算法评价新标准,同时将中继节点布局禁区、通信路径不可逆等约束条件。解决方法上,采用了基于贪婪寻优算法的中继节点布局算法,实现了无线传感器网络中继节点的多约束容错性布局。仿真实验表明,提出的基于贪婪寻优算法的中继节点布局算法与常规中继节点布局算法相比,在降低通信网络整体能耗以及保证能耗均衡性方面具有明显的优势。
-
关键词
中继节点布设禁区
通信网络距离因子
贪婪寻优算法
通信容量
无线传感器网络
-
Keywords
forbidden placement region of relay nodes
distance factor of communicating network
greedy optimization algorithm
communication capacity
wireless sensor networks
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
