-
题名无线传感器网络最小连通覆盖的节能算法
被引量:7
- 1
-
-
作者
陈业纲
徐则同
-
机构
长江师范学院数学与计算机学院
中国科学院数学研究所
-
出处
《计算机仿真》
CSCD
北大核心
2014年第3期324-327,350,共5页
-
基金
重庆市教委科学技术研究项目(KJ131322)
-
文摘
网络的生存期是WSN发展的一个障碍,降低能耗是WSN设计的一个方向,在性能得以保障的前提下,用最少的节点投入工作是节能的有效方法。在目标区域中寻找最小连通覆盖集(MCCS)是一个NP问题,设计了通过CVT+MST构造MCCS的节能算法,当节点的通讯半径大于等于感知圆盘2倍时,CVT求得的就是MCCS,否则需要用MST算法计算WSN的最大独立子集添加辅助节点使之成为MCCS,通过仿真和性能分析,上述节能算法具有时间复杂度低,满足节点均匀环境的要求,为延长网络生存期的研究提供了依据。
-
关键词
最小连通覆盖集
最大独立子集
无线传感器网络
-
Keywords
MCCS
Maximum independent sets
WSN
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于聚类、空间分集和轨迹连续的实时定位算法
被引量:3
- 2
-
-
作者
陈业纲
徐则同
-
机构
长江师范学院计算机工程学院
中国科学院数学与系统科学研究院
-
出处
《计算机科学》
CSCD
北大核心
2015年第8期283-287,299,共6页
-
基金
教育部春晖计划:基于Zigbee的乌江涪陵到武隆段排污口污水实时监测系统的研究资助
-
文摘
针对多样本消除接收信号强度其时域浮动易造成定位的更新率下降和实时性降低的问题,首先在定位阶段利用空间分集技术,建立相邻位置信号强度的矢量队列来计算当前位置的强度;然后利用轨迹的连续性质,消除时域浮动产生的定位误差,同时通过对指纹数据库进行聚类,在对目标定位时只需在较小的聚类集合中进行少量计算,无需遍历整个数据库,且计算量不随指纹数据库的增大而增加,极大地降低了计算量;最后进行了实验仿真,结果表明该算法能有效减小运算量和定位误差。
-
关键词
接入点
基于位置的服务
扫描点
接收信号强度
空间信号最近邻法
-
Keywords
Acess point, Location-based service, Scanning point, Received signal strength, Nearest neighbor in signal space
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于TMSFTL的传感网定位算法
被引量:3
- 3
-
-
作者
陈业纲
徐则同
-
机构
长江师范学院计算机工程学院
中国科学院数学与系统科学研究院
-
出处
《计算机工程与应用》
CSCD
北大核心
2017年第11期120-125,共6页
-
基金
教育部春晖计划项目(No.Z2015148)
重庆市教委项目(No.KJ1601214)
-
文摘
传感网中的节点在感测数据时易受到干扰,故获取到出错的数据。为了解决容错定位问题,提出基于二值数据的多目标容错定位算法(TMSFTL)。该算法首先分析传感节点的差错概率情况,利用二值数据对目标源进行识别及定位。在识别时采用分布式竞争领导者(DCL)算法产生领导者(leader)节点。通过估算Leader节点数以实现对目标源的识别。在定位阶段采用基于网格投票(GBV)机制对目标源进行定位。在Rc=15,Rs=1.5条件下TMSFTL与DNLEP算法在对两个或多个目标源的识别,定位性能三方面进行了对比,在噪声和差错情况下TMSFTL算法保持高的定位性能,在差错概率为0.25的环境,均方根误差小于8 m,其性能远优于DNLEP算法。
-
关键词
差错概率
识别
定位
网格投票
二值数据
-
Keywords
error probability
identification
location
grid vote
two value data
-
分类号
TP393.3
[自动化与计算机技术—计算机应用技术]
-
-
题名有限移动WSNs栅栏覆盖算法
被引量:1
- 4
-
-
作者
陈业纲
徐则同
-
机构
长江师范学院数学与计算机学院
中国科学院数学与系统科学研究院
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第11期3804-3807,共4页
-
基金
重庆市教委基金项目(KJ131322
KJ121310
+2 种基金
KJ131320)
涪陵区科技基金项目(FLKJ
2012ABA1056)
-
文摘
在目标区域中寻找最优栅栏网格的最小移动距离和是一个NP问题,为此提出近似算法。将狭长的目标区域分解成规则子区域,在每个区域实现CBMS算法,为避免漏洞出现,在相邻的区域和右边界生成隔离栅栏。仿真结果表明,该算法能够有效提高目标穿越时的感应能力,且中节点的平均移动距离不随目标区域长度和k值的变化而变化;与C算法所有节点移动的距离和比较,能够有效改善传感器网络的覆盖性能,延长WSN寿命。
-
关键词
网格栅栏
最小移动距离和
基准栅栏
隔离栅栏
覆盖性能
-
Keywords
grid barrier
min-sum of moving distance
baseline barrier
isolation barrier
coverage performance
-
分类号
TP393.3
[自动化与计算机技术—计算机应用技术]
-
-
题名基于MOFTLBTV的WSNs定位算法
被引量:1
- 5
-
-
作者
陈业纲
徐则同
-
机构
长江师范学院数学与计算机学院
中国科学院数学与系统科学研究院
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第12期3801-3804,共4页
-
基金
国家教育部春晖计划资助项目(Z2015148)
-
文摘
传感节点感测数据易受到干扰,导致传感节点获取的数据出错。为此,提出基于二值数据的多目标容错定位算法(MOFTLBTV)。该算法研究传感节点的差错概率的情况,利用传感节点的二值数据对目标源进行识别及定位。在识别过程中利用分布式竞争领导者(DCL)算法产生领导者(leader)节点。通过估计leader节点数实现对目标源的识别。随后定位阶段采用基于网格投票(GBV)机制对目标源进行定位。在条件下将MOFTLBTV与DNLEP算法在对两个或多个目标源的识别、定位性能进行了三方面进行了对比,MOFTLBTV算法在噪声和差错情况下,保持高的定位性能,在差错概率为0.25的环境,均方根误差小于8 m,其性能远优于DNLEP算法。
-
关键词
多目标源
定位算法
网格选举
二值数据
-
Keywords
multiple target sources
localization algorithm
grid voting
two valued data
-
分类号
TN915.07
[电子电信—通信与信息系统]
-
-
题名移动WSN的栅栏覆盖节能算法
被引量:1
- 6
-
-
作者
陈业纲
徐则同
-
机构
长江师范学院数学与计算机学院
中国科学院数学与系统科学研究院
-
出处
《计算机仿真》
CSCD
北大核心
2014年第5期304-307,共4页
-
基金
重庆市教委科学技术研究项目(KJ131322)
-
文摘
在无线网络传感器节点覆盖优化问题的研究中,网络的生存期是WSN发展的一个障碍,降低能耗是WSN设计的一个方向,在性能得以保障的前提下,以最少的节点的移动投入工作是节能的有效方法,在目标区域中寻找最优的栅栏网格最小移动距离和是一个NP问题,为此提出了近似算法,即首先将狭长的目标区域分解成规则子区域,在每个区域实现CBMS算法,为了避免漏洞出现,在相邻的区域和右边界生成隔离栅栏。仿真结果表明,算法能够有效地提高目标穿越时的感应能力,同时中节点的平均移动距离不随目标区域长度和k值的变化而变化,同时与C算法所有节点所移动的距离和比较,能够有效地改善传感器网络的覆盖性能,并能有效地延长WSN的寿命。
-
关键词
网格栅栏
最小移动距离和
基准栅栏
隔离栅栏
-
Keywords
Grid barrier
Min-sum of moving distance
Baseline barrier
Isolation barrier
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于Chord算法P2P-SIP系统的设计和实现
被引量:1
- 7
-
-
作者
陈业纲
徐则同
-
机构
长江师范学院信息技术研究所
中国科学院数学研究所
-
出处
《计算机时代》
2007年第9期14-16,共3页
-
文摘
针对SIP服务在部署中出现的"单点失效"、"性能瓶颈"以及P2P的标准化与互联互通、NAT穿越、安全与授权和用户移动性等问题,提出了基于P2P技术的SIP服务网络的结构。给出了实现方案,重点分析了P2P-SIP网络处理注册和呼叫的流程。
-
关键词
SIP
P2P
CHORD算法
P2P—SIP
NODE
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
-
题名利用Vista和WCF开发P2P软件
被引量:1
- 8
-
-
作者
陈业纲
徐则同
-
机构
长江师范学院信息技术研究所
中国科学院数学研究所
-
出处
《计算机时代》
2007年第5期4-5,7,共3页
-
基金
教育部"春晖"计划科研项目(Z2005-1-55003)
-
文摘
利用Windows Vista的增强功能并结合PNRP(对等名称解析协议)、PNM(People Near Me)和WCF(Windows Communication Foundation)中引进的PeerChannel功能,解决了传统的P2P应用程序开发中的常见问题。
-
关键词
对等名称解析协议
PNM
WCF
PeerChannel
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名无线传感器网络的分布式竞争路由算法
- 9
-
-
作者
陈业纲
徐则同
刁小容
-
机构
长江师范学院计算机工程学院
中国科学院数学与系统科学研究院
重庆市涪陵高级中学校
-
出处
《计算机测量与控制》
2015年第4期1316-1319,共4页
-
基金
重庆市教委科学技术研究项目(KJ131322)
-
文摘
在WSNs体系结构中,路由算法是网络层的关键,分簇技术在路由算法中可提高WSNs的扩展性;提出一种竞争簇头,非均匀分簇和多跳路由相结合的WSNs分布式竞争路由算法(DSA);它的核心是构建一个高效的非均匀分簇算法,通过竞争的方式候选簇头,靠近基站的簇头为簇间的数据转发预留能量,根据节点的剩余能量、簇内和簇间通信代价,每个簇头在邻居簇头集中用贪心法确定中继节点;仿真表明,DSA算法能有效平衡了簇头的能耗、均衡了网络能耗、显著延长网络生存周期。
-
关键词
分簇路由
候选簇头
贪心法
竞争半径
-
Keywords
cluster- based routing
candidate cluster head
competition radius
greedy algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名利用JAINSIP构建SIP服务器
- 10
-
-
作者
陈业纲
李柳柏
徐则同
-
机构
涪陵师范学院信息技术研究所
中国科学院数学研究所
-
出处
《计算机时代》
2006年第11期20-21,41,共3页
-
基金
教育部"春晖计划"项目(Z2005-1-55003)
-
文摘
SIP协议是应用层的会话控制协议,具有简单、可扩展和分布式功能等优点。文章简要介绍了SIP协议,随后详细研究了SUN公司JainSipAPI的规范和接口,提出了实现SIP通信的模型,并用其JainSip规范实现了SIP代理服务器模块的功能。
-
关键词
SIP
JainSip规范
通信实体
PROXY
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于OLAM的可视化DM系统的设计方案
- 11
-
-
作者
陈业纲
徐则同
-
机构
长江师范学院信息技术研究所
中国科学院数学研究所
-
出处
《计算机时代》
2008年第4期56-57,共2页
-
基金
教育部"春晖"计划科研项目(Z2005-1-55003)
-
文摘
为了解决传统数据挖掘所存在的一些问题,文章结合OLAP和DM以及可视化三大技术,提出了基于OLAM的可视化DM系统模型,同时对该模型进行了系统的分析。该模型对OLAP与DM做到了一定程度的结合,用户可以参与到整个数据挖掘过程中。
-
关键词
OLAP
OLAM
DM
可视化
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
N94
[自然科学总论—系统科学]
-