-
公开(公告)号:CN102883398A
公开(公告)日:2013-01-16
申请号:CN201210349873.4
申请日:2012-09-18
Applicant: 中国科学院上海微系统与信息技术研究所
CPC classification number: Y02D70/30
Abstract: 本发明涉及一种用于无线传感网的低时延且能耗平衡的路由方法,包括以下步骤:网络初始化,每个节点建立自身的深度权值和邻居表,其中,深度权值等于节点距离sink节点的最短跳数成正比;将要传输的分组分为两种类型:时延敏感分组和非时延敏感分组,并在帧头用标志位进行区分;当节点有数据要传输时,广播添加了分组类型的路由请求帧,等待接收邻居节点的路由应答帧,接收到路由应答帧后,根据不同的分组类型选择不同的路由算法来选择下一跳节点;若是时延敏感分组,则优先选择时延权值最小的节点来进行转发;若是非时延敏感分组,则优先选择平衡权值最小的节点来进行转发。本发明使得时延降低、能耗更为平衡。
-
公开(公告)号:CN102547899A
公开(公告)日:2012-07-04
申请号:CN201110428258.8
申请日:2011-12-19
Applicant: 中国科学院上海微系统与信息技术研究所
Abstract: 本发明涉及一种应用于无线传感网的自适应路由选择方法,所述网络内各传感器节点建立路由时,根据网络的拓扑结构来自适应的在表驱动路由协议和按需驱动路由协议间切换。在各节点中使用StaCount这一变量表征网络拓扑结构的稳定程度,默认使用按需驱动路由协议,当StaCount达到设定的stable_threshold值时,通过全网广播命令帧,进入表驱动路由状态。表驱动路由会以周期T来更新,一旦更新过程中UnStaCount达到设定的unstable_threshold,则全网广播控制字,进入按需驱动路由状态。采用本方法,可以增强网络的健壮性,适应性,并且易于实现。
-
公开(公告)号:CN102413509A
公开(公告)日:2012-04-11
申请号:CN201110353143.7
申请日:2011-11-09
Applicant: 中国科学院上海微系统与信息技术研究所
CPC classification number: Y02D70/00
Abstract: 本发明涉及WSN中的时延受限能耗均衡数据采集树构建方法,包括以下步骤:数据汇聚节点根据网络拓扑信息计算进行对称网络通信的节点对的权值;数据汇聚节点计算网络中所有节点到数据汇聚节点的最短加权路径,所有最短加权路径的集合即构成最小加权能耗生成树;找出最小加权能耗生成树中不满足网络时延限制的节点,并对每个此类节点计算出一个相应的拓扑调整方案,作为候选拓扑调整方案;找出所有的候选拓扑调整方案中对节点发射功率调整最小的方案,对生成树进行重构;判断网络中是否仍存在不满足跳数限制的节点,若存在则继续调整,若不存在,则算法终止,对应的生成树即是最终的网络拓扑结果。本发明满足数据实效性要求,均衡网络中节点能耗。
-
公开(公告)号:CN102395146A
公开(公告)日:2012-03-28
申请号:CN201110410406.3
申请日:2011-12-09
Applicant: 中国科学院上海微系统与信息技术研究所
CPC classification number: Y02D70/20
Abstract: 本发明涉及一种面向多目标点检测的无线传感网感知拓扑构建方法,其特征在于从多目标点覆盖调度的角度,以基于仿生算法的多目标点感知覆盖调度算法为基础,提供了一种对多目标点监测感知拓扑构建方法,所述的仿生算法以目标点覆盖率为设计前提,网络能耗均衡为设计目标,并着重考虑目标点重覆盖数据冗余采集的问题。使用仿生学算法最优化算法,以网络的能量方差、目标点覆盖率、活动节点个数为适应度函数的构造参数,计算出合理的活动节点集合,并根据该集合,对网络的拓扑结构和路由进行控制。本发明适用于随机冗余布设的中高速、低功耗混合传感器网络及对应的M2M应用。
-
公开(公告)号:CN103313421B
公开(公告)日:2016-08-31
申请号:CN201310194239.2
申请日:2013-05-22
Applicant: 中国科学院上海微系统与信息技术研究所
IPC: H04W74/08
Abstract: 本发明涉及一种多跳网络和无线传感网的介质访问控制协议中的退避算法,本发明针对不同的分组分别采用不同的退避窗口进行退避,有效降低了非时延敏感分组对时延敏感分组的竞争影响,保证了时延敏感分组的有效传输,同时针对同种分组,节点在基础退避时隙上进行队列长度和传输次数加权值的计算,使得队列越长、重传次数越多的分组有更大的概率获得小的退避时隙,保证了网络的公平性。
-
公开(公告)号:CN103945485A
公开(公告)日:2014-07-23
申请号:CN201410180555.9
申请日:2014-04-30
Applicant: 中国科学院上海微系统与信息技术研究所
Abstract: 本发明涉及一种低开销收敛快的无线传感网分布式平均方法,其特征在于通过分簇技术,通过簇头节点执行分布式平均,减少迭代过程中通信开销,并有效提升收敛速度,具体包括以下步骤:(1)无线传感器网络通过分簇算法进行分簇,节点分为普通节点和簇头节点两类,普通节点确定自己所属的簇和簇头;网内每一个节点对观测对象进行测量,获取测量值并将其当做初步估计值;簇头节点进行簇内数据统计,并计算出簇内初步估计值的总和;(4)簇头节点与周围相邻的簇头节点执行分布式平均算法;(5)簇头节点进行簇内估计值更新操作,完成全网络数据平均值的计算。提供的方法结合传感网的技术特点是通信开销少,收敛速度快并可保证收敛性能,适用于无线传感器网路数据融合和时间同步。
-
公开(公告)号:CN102395146B
公开(公告)日:2014-03-12
申请号:CN201110410406.3
申请日:2011-12-09
Applicant: 中国科学院上海微系统与信息技术研究所
CPC classification number: Y02D70/20
Abstract: 本发明涉及一种面向多目标点检测的无线传感网感知拓扑构建方法,其特征在于从多目标点覆盖调度的角度,以基于仿生算法的多目标点感知覆盖调度算法为基础,提供了一种对多目标点监测感知拓扑构建方法,所述的仿生算法以目标点覆盖率为设计前提,网络能耗均衡为设计目标,并着重考虑目标点重覆盖数据冗余采集的问题。使用仿生学算法最优化算法,以网络的能量方差、目标点覆盖率、活动节点个数为适应度函数的构造参数,计算出合理的活动节点集合,并根据该集合,对网络的拓扑结构和路由进行控制。本发明适用于随机冗余布设的中高速、低功耗混合传感器网络及对应的M2M应用。
-
公开(公告)号:CN103188825A
公开(公告)日:2013-07-03
申请号:CN201110457626.1
申请日:2011-12-31
Applicant: 中国科学院上海微系统与信息技术研究所
IPC: H04W84/18
Abstract: 本发明提供一种无线传感网的组网方法,主要是利CSMA、TDMA与多信道技术相结合的方式依序完成簇头节点及其全局通信时隙的确定、每一个簇中各个簇成员节点及其簇内通信时隙的确定,减少了每一个簇的形成时间,从而实现快速组网,并保证多个簇可以在同一时段内在不同的子信道上通信,互不干扰,减少了全网组网的时间以及每个簇数据传输的延时,而簇成员节点在固定的不同时隙上传数据,不会发生簇内的数据碰撞,为工程设计提供了一种切实可行的组网方法,能够适用于传感器节点密集分布的无线传感网中。
-
公开(公告)号:CN102547899B
公开(公告)日:2014-05-14
申请号:CN201110428258.8
申请日:2011-12-19
Applicant: 中国科学院上海微系统与信息技术研究所
Abstract: 本发明涉及一种应用于无线传感网的自适应路由选择方法,所述网络内各传感器节点建立路由时,根据网络的拓扑结构来自适应的在表驱动路由协议和按需驱动路由协议间切换。在各节点中使用StaCount这一变量表征网络拓扑结构的稳定程度,默认使用按需驱动路由协议,当StaCount达到设定的stable_threshold值时,通过全网广播命令帧,进入表驱动路由状态。表驱动路由会以周期T来更新,一旦更新过程中UnStaCount达到设定的unstable_threshold,则全网广播控制字,进入按需驱动路由状态。采用本方法,可以增强网络的健壮性,适应性,并且易于实现。
-
公开(公告)号:CN103313421A
公开(公告)日:2013-09-18
申请号:CN201310194239.2
申请日:2013-05-22
Applicant: 中国科学院上海微系统与信息技术研究所
IPC: H04W74/08
Abstract: 本发明涉及一种多跳网络和无线传感网的介质访问控制协议中的退避算法,本发明针对不同的分组分别采用不同的退避窗口进行退避,有效降低了非时延敏感分组对时延敏感分组的竞争影响,保证了时延敏感分组的有效传输,同时针对同种分组,节点在基础退避时隙上进行队列长度和传输次数加权值的计算,使得队列越长、重传次数越多的分组有更大的概率获得小的退避时隙,保证了网络的公平性。
-
-
-
-
-
-
-
-
-