位置：成果数据库 > 期刊 > 期刊详情页
树状网络上多约束的tree core问题
  • ISSN号：1001-9146
  • 期刊名称：杭州电子科技大学学报
  • 时间：2012.4.4
  • 页码：63-65
  • 分类：O221[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]杭州电子科技大学理学院,浙江杭州310018
  • 相关基金：国家自然科学基金资助项目（11071219）
  • 相关项目：基于SDP和SOS技术的结构全局优化对偶分解算法
作者： 杨建芳|刘建贞|
关键词： 中继器放置, 能量收获网络, 单覆盖单连通, relay node placement, energy harvesting network, connected single-cover
中文摘要：

该文研究了双层带限制能量收获网络上的中继器放置模型。主要讨论双层带限制能量收获网络的单覆盖单连通问题，应用斯坦纳树和已知的覆盖方法，设计了相应的近似算法并且证明了算法的性能比为9．75＋ε。

英文摘要：

In this paper, we study the model of relay node placement in two-tiered constrained energy harvesting wireless sensor networks. We mainly discuss the connected single-cover problem, for which we design an approximation algorithm with a performance ratio of.

同期刊论文项目
基于SDP和SOS技术的结构全局优化对偶分解算法
期刊论文 16 会议论文 2 获奖 8
混合形式B样条几何造型优化与形状调整研究
期刊论文 7
同项目期刊论文
给定费用下单设施点灾民优化安置模型
内心细分法的一个变式
用细分螺线插值容许G2Hermite数据
互联网中代理服务器反向定位问题
悬链线的AH Bézier样条表示
On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming
A note on the existence of saddle points of p-th power Lagrangian for constrained nonconvex optimiza
给定费用下单设施点灾民优化安置模型
多出口建筑物突发事件应急疏散模型和算法
Global convergence of modified augmented Lagrangian methods for nonlinear semidefinite programming
Some Results on Augmented Lagrangians in Constrained Global Optimization via Image Space Analysis
基于概率的能量均衡无线传感器网络路由协议
基于非均匀分簇的无线传感网络路由协议
无线传感器网络中带惩罚因子的路由协议
基于时延和能量优化的WSNs路由协议
Relay node placement in two-tiered wireless sensor networks with base stations
Nonlinear Separation Approach for the Augmented Lagrangian in Nonlinear Semidefinite Programming
Semi-definite Programming Relaxation of Quadratic Assignment Problems based on Nonredundant Matrix S
Insensitizing controls for a forward stochastic heat equation
Saddle points of general augmented Lagrangians for constrained nonconvex optimization
期刊信息
  • 《杭州电子科技大学学报》
  • 主管单位:浙江省教育厅
  • 主办单位:杭州电子科技大学
  • 主编：孙玲玲
  • 地址：浙江省杭州市下沙高教园区大学城二号街
  • 邮编：310018
  • 邮箱：hdxb@hdu.edu.cn
  • 电话：0571-86915049
  • 国际标准刊号：ISSN：1001-9146
  • 国内统一刊号：ISSN：33-1339/TN
  • 邮发代号:
  • 获奖情况:
  • 中国期刊全文数据库,中文科技期刊数据库,中国期刊网等
  • 国内外数据库收录:
  • 被引量:1958