孙国栋 作品数:8 被引量:37 H指数:4 供职机构: 清华大学信息科学技术学院计算机科学与技术系 更多>> 发文基金: 国家自然科学基金 哈尔滨工业大学校基金资助 中国博士后科学基金 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
以人为中心的感知 被引量:2 2012年 随着嵌入式技术、移动计算技术和无线传感器网络技术的发展,越来越多的可移动的通信和存储设备上嵌入了传感器,比如,手机上的方位传感器、震动传感器(实际上,手机的话筒和摄像头也是传感器),以及嵌入到MP3播放器中的脉搏传感器,等等.这些移动设备上的传感器可以采集与人们的行动、社会交往等息息相关的个人信息.此外,随着成本的下降,这些具有感知功能的移动通信设备的持有量不断提高,再加上Internet中社会网络软件的广泛使用,一类新的感知应用应运而生-以人为中心的感知(People-Centric Sensing,PCS).PCS不仅是一个新的研究领域,而且具有巨大的潜在应用价值,近几年来引起了学术界和工业界的高度关注.该文介绍了PCS的概念、特征以及重要的研究问题和挑战,并概述了PCS的研究现状. 孙国栋 许斌关键词:数据转发 社会网络 信息处理 拥塞敏感的无线传感器网络路由算法 2011年 如何延长无线传感器网络的生命周期是一个重要的挑战。提出了一种新的拥塞敏感的路由算法,该算法充分考虑了路由选择过程中的数据负载与邻节点的缓存、信道竞争等状态的关系,每个节点以此计算一个能反映本地拥塞状态的权值,节点选择权值最高的下游节点作为下一跳来平衡下游节点的能耗和数据负载,同时降低下游节点的拥塞可能性。模拟实验表明:提出的算法有效地降低了网络丢包率和平均网络延迟,进而延长了网络生命周期。 李丽娜 孙国栋关键词:无线传感器网络 路由算法 无线传感器网络中一种避免节点拥塞的算法 被引量:7 2009年 无线传感器网络节点拥塞导致节点丢弃大量的数据包,这不仅影响了网络服务质量,还浪费了节点宝贵的能量,进而缩短了网络生命周期.提出了一种避免传感器网络节点拥塞的算法.该算法包含了基于发送窗口分配的拥塞避免和基于优先级的数据包调度策略.网络节点首先根据一定策略为上一跳节点分配发送窗口来预防本地发生拥塞,获得发送窗口的上一跳节点每次选择优先级最高的数据包发送以改善网络服务质量.模拟实验表明,提出的算法具有良好的能量有效性,有效地避免了由节点缓冲区溢出造成的网络丢包,同时改善了网络传输的公平性并降低了网络的平均延迟. 孙国栋 廖明宏 邱硕关键词:无线传感器网络 拥塞避免 无线传感器网络能源有效的拥塞控制算法 被引量:4 2008年 提出了一种能源有效的无线传感器网络拥塞控制算法。该算法基于缓冲队列使用情况进行拥塞检测,通过扩大拥塞反馈消息的覆盖范围来提高拥塞的缓解速度,使用倍数降低、线性增加的速率调节策略来保证网络吞吐量的稳定,并且在节点拥塞时根据一定策略丢弃数据包以提高网络传输的公平性。仿真实验表明,提出的算法不仅能有效地缓解网络拥塞、降低网络丢包率,还具有较好的能源有效性和网络传输的公平性。 孙国栋 廖明宏关键词:无线传感器网络 拥塞控制 速率调节 能量均衡的无线传感器网络短路径路由算法 被引量:10 2008年 如何均衡地使用无线传感器网络节点的能量并产生较小的网络延迟是无线传感器网络研究的一个难点。本文提出了一种能量均衡的无线传感器网络短路径路由算法EB-SPR(Energy—balanced short path routing),首先将网络构造成层次结构,节点根据上一层邻节点能量水平并优先使用剩余能量多的节点作为下一跳来转发数据包,这种方式有效地平衡了网络能耗,进而提高了网络生命周期.另外,EB—SPR通过在路由中限制数据包在同一层被转发的次数来降低数据到达基站的跳数.本文证明了EB—SPR下源数据包到达基站所经历的跳数最多为最短路径路由算法的2倍,所以本文算法产生的网络延迟具有明确的上界.模拟实验表明EB—SPR有效地延长了网络生命周期并能产生较小的网络延迟. 孙国栋 廖明宏关键词:无线传感器网络 能量均衡 路由算法 一种无线传感器网络拥塞控制机制 被引量:4 2008年 无线传感器网络的拥塞会增加网络延迟、降低网络吞吐量、尤其不利于传感器网络的节能。该文提出了一种能量有效的无线传感器网络拥塞控制机制,主要包括逐跳拥塞反馈和速率调节两部分。节点周期性地计算其上游节点发送速率和本地缓冲队列可用空间,并根据一定策略来推测在当前周期内发生拥塞的可能性;拥塞节点的上游节点收到拥塞反馈后根据自身缓冲队列的使用情况来降低速率,此拥塞节点同时向其下游节点申请提高发送速率;基站根据应用要求以闭环方式调节源速率。仿真实验表明,该文的拥塞控制机制不仅能有效地缓解网络拥塞,还保持了网络吞吐量的稳定并具有良好的能源有效性。 孙国栋 廖明宏 邱硕关键词:无线传感器网络 拥塞控制 速率调节 一个用于传感器网络的分布式节能组簇方法 被引量:5 2006年 为使无线传感器网络中结点有效节能进而延长网络生命周期,提出一个新的组簇方法DEEC.DEEC通过局部的结点间消息交换计算出一个簇内数据聚集能耗优化的簇结构模式,而且还包含一个能有效平衡网络能耗负载的方法,能更好地适应周期性收集数据的传感器网络应用.仿真实验表明:DEEC能在较小的网络延迟下把LEACH的网络生命周期延长约45%. 孙国栋 廖明宏关键词:无线传感器网络 簇结构 网络延迟 一种避免Random Waypoint移动模型速度衰减的方法 被引量:5 2006年 在被广泛使用的Random Waypoint移动模型中,随着模拟的进行节点平均速度呈下降趋势.这样的速度衰减现象对自组网等移动系统的某些时间平均性能评价是不利的,会增加精确分析的复杂性;以结点平均速度在整个模拟过程中保持稳定为前提而得到的试验结论也是不可靠的.本文对速度衰减现象进行了概率分析并证明了它是不可避免的,最后提出了改进的Random Waypoint移动模型iRWP,试验验证iRWP能有效避免了速度衰减的发生. 孙国栋 廖明宏关键词:无线自组网络