浙江省教育厅科研计划(Y201018705)
- 作品数:4 被引量:24H指数:3
- 相关作者:陈友荣程菊花王章权俞立刘耀林更多>>
- 相关机构:浙江树人大学浙江工业大学更多>>
- 发文基金:浙江省教育厅科研计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于蚁群的无线传感网最大化生存时间路由被引量:3
- 2011年
- 为提高无线传感网的生存时间,对基于蚁群算法的最大化生存时间路由(MLRAC)进行了研究。该路由利用链路能耗模型和节点发送数据概率,计算一个数据收集周期内节点总能耗。同时考虑节点初始能量,建立了最大化生存时间路由的最优模型。为求解该最优模型,在经典蚁群算法的基础上,提出修正的蚁群算法。该算法采用新的邻居节点转发概率公式、信息素更新公式和分组探测方法,经过一定的迭代计算获得网络生存时间的最优值和每个节点的最优发送数据概率。最后,Sink节点洪泛通知网络中所有节点。节点根据接收到的最优概率,选择数据分组未经过的邻居节点发送数据。仿真实验表明,经过一定时间的迭代,MLRAC的生存时间可以收敛到最优值。该算法能延长网络生存时间,在一定的条件下,MLRAC算法比PEDAP、LET、Ratio-w、Sum-w等算法更优。
- 陈友荣俞立董齐芬洪榛
- 关键词:无线传感网蚁群算法网络生存时间路由
- 无线传感网优化生存时间的分布式功率控制被引量:8
- 2011年
- 为延长无线传感网的生存时间,提出优化生存时间的分布式功率控制算法(DPCOL)。该算法分析节点发送功率变化下的链路流量平衡约束,链路最大传输速率约束,节点能耗约束等条件,建立最大化生存时间的网络模型。采用分布式功率迭代和次梯度算法求解该模型。节点获知与各邻居节点通信所需要的最低发送功率集,随机选择发送功率集中的功率作为当前发送功率,接收邻居节点的参数信息,通过次梯度算法分布式计算节点生存时间。经过一定时间的迭代计算,可获得网络局部最优生存时间,各个节点局部最优发送功率和当前的数据转发概率。仿真实验表明,该算法可以平衡节点能耗和邻居节点数量,延长网络生存时间,在一定的条件下比采用固定发送功率的算法更优。
- 陈友荣刘半藤程菊花俞立
- 关键词:无线传感网功率控制次梯度
- 多簇无线传感网的优化生存时间近邻功率控制算法
- 2012年
- 针对非均匀分布的无线传感网的生存时间问题,提出多簇无线传感网的优化生存时间近邻功率控制(NPCAOL_MC)算法。该算法采用K-means算法确定网络的簇个数和对应每个簇的节点,利用近邻算法评估每个簇的节点密度,确定簇的最优通信距离。结合Friss自由空间模型计算当前簇的最优发送功率。Sink节点广播通知其他节点,如果是同一簇内的节点相互通信,则采用簇最优功率发送数据,否则采用默认最大发送功率发送数据。仿真结果表明,利用NPCAOL_MC算法可以分析整个网络节点的位置信息,采用簇最优发送功率发送数据,从而提高生存时间,并使能耗经济有效。在密度分布不均的无线传感网中,NPCAOL_MC比采用固定发送功率的Ratio_w算法更优。
- 任条娟陈友荣王章权
- 关键词:无线传感网分簇
- 基于最短路径树的优化生存时间路由算法被引量:14
- 2012年
- 为提高无线传感网的生存时间,提出基于最短路径树的优化生存时间路由算法(LORA_SPT)。该算法引入节点分类概念,构造基于链路能耗因子、自身节点剩余能量因子、邻居节点剩余能量因子和类型权重因子等多个因子的权值函数。针对不同类型的节点采用不同的权重因子,最后利用dijkstra算法完成最短路径树,所有节点沿着最短路径树将数据发送给Sink节点。仿真结果表明:通过调整权值函数的四个因子,可以延长网络生存时间,均衡各个节点的能耗,将节点平均能耗保持在较低的水平,降低网络平均时延。在一定的条件下,LORA_SPT算法比PEDAP_PA、LET、Sum_w和Ratio_w算法更优。
- 陈友荣王章权程菊花刘耀林
- 关键词:无线传感网