位置：立项数据库 > 立项详情页
组合优化在无线网络中的应用
  • 项目名称：组合优化在无线网络中的应用
  • 项目类别：面上项目
  • 批准号：10671208
  • 申请代码：A011202
  • 项目来源：国家自然科学基金
  • 研究期限：2007-01-01-2009-12-31
  • 项目负责人：李德英
  • 负责人职称：教授
  • 依托单位：中国人民大学
  • 批准年度：2006
中文摘要：

无线网络包括无线自组织网络和无线传感器网络使得人们有能力进行有效的远程数据收集和科学实验。由于无线网络资源是有限的，网络资源的有效利用即如何优化利用网络问题变成其非常重要的任务。 无线传感器网络用于收集数据。无线通信网络用于接收和传输从无线传感器往来收集来的数据。我们研究了无线网络中两大类优化问题（1）能量有效或网络生命周期最长的各种各样问题中传感器的工作/睡眠安排；（2）在无线通信网络中减少通信负载的虚拟主干网的设计。 获得了一些重要的结果。 在以上工作的基础上，把所得结果用于环境监控和远程控制等一些实际问题中。此项目既有重要的理论意义又有广泛的应用前景。

中文主题词： 无线传感器网络；能量有效性；传感器的工作安排；虚拟主干网；近似算法
结论摘要：

英文主题词wireless sensor networks;energy efficient; active/sleep schedule; virtual backbone; approximation algorithm

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 15
  • 14
  • 0
  • 0
  • 4
期刊论文
Minimum Connected r-hop k-dominating Set in Wireless Network
Approximation for a Scheduling Problem with Application in Wireless Networks
Approximation algorithms for multicast routing in ad hoc wireless networks
定向传感器网络中的最小化覆盖间隙和最大化网络生命时间问题的研究
无线自组织网络中能量有效的广播与组播
Fault-tolerant: k-inconnected many-to-one routing in wireless networks
Interference and Power Constrained Broadcast and Multicast Routing in Wireless Ad Hoc Networks using
无线传感器网络能量高效综述
无线传感器网络中最大化生命周期的多属性覆盖
Two algorithms for connected r-hop k-dominating set
Minimum energy broadcast routing in Ad Hoc and sensor networks with directional antennas
Approximation Algorithm for constructing Data Aggregation Trees for Wireless Sensor Networks
An s-hamiltonian line graph problem
Energy Efficient multicast routing in ad hoc wireless networks
会议论文
Coverage Quality based Target-Oriented Scheduling in Directional Sensor Networks
Construction of optimal data aggregation trees for wireless sensor networks
Algorithms for the m-coverage problem and k-connected m-coverage problem in wireless sensor networks
K-connected target coverage problem in wireless sensor networks
Joint topology control and power conservation for wireless sensor networks using transmit power adju
Power conservation for strongly connected topology control in wireless sensor network
Minimum Power Strongly connected dominating sets in wireless networks
Energy efficient broadcast routing in ad hoc sensor networks with directional antennas
An approximation algorithm for Conflict-Aware Many-to-one data aggregation scheduling in wireless se
Fault-tolerant routing: κ-inconnected many-to-one routing in wireless networks
Interference and Power Constrained Broadcasting and Multicasting in Wireless Ad Hoc Networks with Di
Minimum energy broadcast routing in Ad Hoc and sensor networks with directional antennas
Energy efficient multicast routing for discrete power levels in ad hoc sensor networks
An efficient distributed Flooding scheme using one-hop information in heterogeneous ad hoc networks
著作
"Sensor Coverage in Wireless Sensor Networks ", Wireless Networks: Research, Technology and Applications, Jia Feng (ed.)
"关于贪心算法的理论研究进展", 2008中国计算机科学技术发展报告
“ Topology Control for Wireless Ad Hoc and sensor networks ”, Handbook of Ad Hoc and Sensor Wireless Networks: Architectures, Algorithms and Protocols
Advances in Wireless Ad Hoc and Sensor Networks
相关项目
无线传感器网络定位算法鲁棒性及安全性研究
期刊论文 88 会议论文 1
无线传感器网络在冶金工业监测中的应用研究
期刊论文 18 会议论文 4
无线网络中一些图论与组合优化问题
期刊论文 19 会议论文 4
计算机科学技术的基础理论
期刊论文 19 会议论文 9 著作 2
基于非次模势函数的贪婪近似算法的设计与分析
期刊论文 12
无线传感器网络中时间同步机制与算法的研究
期刊论文 19 会议论文 18 著作 2
缓存技术在无线传感器网络中的研究与应用
期刊论文 15 会议论文 10 获奖 6
无线传感网络关键技术的研究
期刊论文 7 会议论文 4
排序若干新问题的算法设计与分析
期刊论文 19 会议论文 3
李德英的项目
大规模社会网络信息处理优化技术研究
水下传感器网络设计关键技术研究
期刊论文 18 会议论文 26