无线Ad-Hoc和传感器网络是一种有着广泛商业和军事应用的新型网络技术。随着新技术的研究、开发和应用，这种新型网络正在改变人们生活、工作、以及与环境交互的方式。拓扑控制技术是在无线Ad-Hoc和传感器网络中用来节约能量消耗减少相互干扰的核心技术之一，其主要目的是通过对无线网络拓扑结构的控制在保证一些全局属性（如网络连通性）的前提下尽量减少能量的消耗和相互的干扰。本报告主要介绍一些为无线Ad-Hoc和传感器网络设计的新拓扑控制算法。首先介绍给定网络节点如何有效的建立局部的拓扑结构从而能够保证对于任一对节点都有相对节能的路径连接他们。然后讨论如何利用分布式聚类算法来建立虚拟的路由主干。所有的新拓扑结构都可以有效的动态的建立，并且保证一些好的性质从而提高网络的性能。

报告人简历

        王昱博士于1998年和2000年在清华大学计算机科学与技术系获得学士和硕士学位，2004年从伊利诺斯理工学院获得计算机博士学位。他目前是美国北卡罗莱纳大学夏洛特分校计算机系的助理教授。他的研究领域包括计算机网络、无线网络、移动计算、算法分析和人工智能。目前他主要从事无线Ad-Hoc和传感器网络中的算法设计与分析。他已经在国际权威杂志和会议上发表了学术论文40余篇，并担当许多学术会议（如IEEE INFOCOM 2005, IEEE GLOBECOM 2006, IEEE MASS 2005, IEEE ICCCN 2005, IEEE IPCCC 2005等）的技术委员会成员。2002年，他的题为"Sparse Power Efficient Topology for Wireless Networks" 的论文赢得35届IEEE Hawaii International Conference on System Sciences的最佳论文。他是美国计算机协会、IEEE和美国工业应用数学协会的会员。