无线传感器网络最小连通覆盖的节能算法

【摘要】：网络的生存期是WSN发展的一个障碍,降低能耗是WSN设计的一个方向,在性能得以保障的前提下,用最少的节点投入工作是节能的有效方法。在目标区域中寻找最小连通覆盖集(MCCS)是一个NP问题,设计了通过CVT+MST构造MCCS的节能算法,当节点的通讯半径大于等于感知圆盘2倍时,CVT求得的就是MCCS,否则需要用MST算法计算WSN的最大独立子集添加辅助节点使之成为MCCS,通过仿真和性能分析,上述节能算法具有时间复杂度低,满足节点均匀环境的要求,为延长网络生存期的研究提供了依据。 【作者单位】： 长江师范学院数学与计算机学院;中国科学院数学研究所;
【关键词】： 最小连通覆盖集 最大独立子集 无线传感器网络
【基金】：重庆市教委科学技术研究项目(KJ131322)
【分类号】：TP212.9;TN929.5
【正文快照】： 1引言网络覆盖是WSN应用的基础,它直接影响网络的性能。网络中节点数量多,分布自由且密集、其能量、通信、计算和存储能力受限和无人职守、环境的恶劣给网络覆盖带来了极大的挑战。网络覆盖体现了WSN网络对物理世界的感知能力,WSN网络的覆盖效果与每个传感器节点的覆盖类型及

您可以在本站搜索以下学术论文文献来了解更多相关内容

无线传感器网络最小连通覆盖集问题求解算法    蒋杰;方力;张鹤颖;窦文华;

Autoregressive moving average model as a multi-agent routing protocol for wireless sensor networks    黄如;黄浩;陈志华;何兴勇;

基于WSN地下无人采煤安全监测系统的研究    孙彦景;钱建生;武金磊;罗云国;

负载均衡集中式能耗树算法的无线传感网路由协议    万林;金心宇;张昱;

无线传感网络覆盖的粒子进化优化策略研究    林祝亮;冯远静;俞立;

无线传感器网络随机分布模型及覆盖控制研究    高德民;钱焕延;徐江;王晓楠;

基于RSSI的无线传感器网络通信覆盖研究    聂云峰;舒坚;龚佳杰;谌业斌;

无线传感器网络的覆盖控制    赵旭;雷霖;代传龙;

一种基于蜂窝网格的传感器节点部署算法    凡志刚;郭文生;桑楠;

无线传感器网络节点自调度冗余覆盖算法    张鼎兴;徐明;唐文胜;

基于量子粒子群优化算法的无线传感器网络节点优化    王艳萍;张惠敏;刘新贵;

用于块体划分的最小回路法及模型试验    王秀闽;刘洪;孟小红;李桃;

Ad Hoc网络中的区域覆盖算法研究    丛海鹏;代进进;秦亮;

一种WSN的节能覆盖算法    罗驱波;李世银;武金磊;孙彦景;

无线传感器网络农业信息监控系统设计与数据融合研究    蒋鼎国

无线Ad Hoc网络中可靠路由若干关键问题的研究    付永生

自由搜索算法及其在传感器网络中的应用    周晖

无线多媒体传感器网络的覆盖控制与目标跟踪问题研究    赵静

无线传感器网络的覆盖优化技术研究    匡林爱

连续时间的优先级完全服务与限定服务轮询系统研究    保利勇

无线传感网络拓扑控制关键问题    张文铸

无线传感器网络栅栏覆盖关键技术研究    班冬松

矿井无线传感器网络节点部署关键技术的研究    王珂

无线多媒体传感器网络节能关键技术研究    沙超

煤矿安全监控数据采集无线传感器网络的设计与研究    邓明星

分簇无线传感器网络的能耗均衡研究    胥楚贵

基于地理位置的WSN拓扑控制研究    邵晶

无线传感器网络中的覆盖与能量有效性问题研究    崔彦新

无线通讯网络中特殊区域的可靠性分析及方法研究    李淼

无线传感器网络中基于Voronoi图的网络覆盖技术研究    刘姣姣

无线传感器网络容错性及拓扑控制问题研究    于江龙

延长无线传感器网络监测系统生命周期研究    曹翔

能耗均衡的无线传感器网络覆盖控制    朱洲

基于贪婪算法的无线传感网络节点连通覆盖研究    张文争

无线传感器网络研究进展    崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽

无线传感器网络    任丰原,黄海宁,林闯

基于无线传感器网络的优化点集覆盖算法    亢金轩;张永胜;孙泽宇;

基于能量有效WSN优化覆盖算法的研究    孙泽宇;丁国强;张永胜;

一种概率模型无线传感器网络覆盖算法    孙泽宇;丁国强;张永胜;

基于改进的Voronoi划分的集中式算法的无线传感器网络覆盖问题研究    鲍喜荣;张石;薛定宇;李宁;

无线传感器网络中覆盖控制理论与算法    任彦;张思东;张宏科;

无线传感器网络的数据聚合技术    谢洁锐;胡月明;刘才兴;刘兰;

功率控制在无线传感器网络定位中的应用    郝晓弘;李慧;粘坤;

一种基于移动Agent的无线传感器网络数据融合算法    黄守明;张红莉;

无线传感器网络动态簇组织算法研究    滑楠;史浩山;吴健;王福豹;

ZigBee技术的无线传感器网络的安全性研究    任秀丽;于海斌;

无线传感器网络动态路由算法研究    张家波;刘彧凝;段向阳;

无线传感器网络中基于预测的Top-k监测(英文)    曹芳菲;何文麟;陈红;

无线传感器网络数据收集算法研究进展    高静;李建中;

一种WSN的节能覆盖算法    罗驱波;李世银;武金磊;孙彦景;

无线传感器网络LEACH算法的改进与仿真    万传飞;杜尚丰;

无线传感器网络节能MAC协议和算法研究    张一兵;

改进的基于事件驱动的节点布置算法    夏娜;汪涛;王长生;

基于无线传感器网络的室内定位系统    郭旭斌;叶长城;王忆文;李辉;

基于蚁群算法的无线传感器网络路由算法的研究    徐久强;卢锁;赵海;崔行兵;刘大鹏;

无线传感器网络的滚动时域状态估计方法    骆吉安;柴利;

算法中的NP问题    PALADIN

机器人激活算法和程序设计教学    

会计所算了经济账又算法律账    记者 侯建华

用算法改变世界    汪蔚

算法演义    PALADIN

我国人均GDP仍在世界100位之后    记者 雷敏　张旭东　刘铮

改善照片VCD的制作效果    H Q

一种实用单片机多字节除法的算法    南京 朱罕非

高安全行业应考虑SSL VPN算法    胡英

不以“饭量”算“房量”    格非

无线传感器网络若干关键技术研究    王伟

无线传感器网络安全关键技术研究    朱政坚

无线传感器网络隐私保护关键技术研究    赵宝康

基于无线传感器网络的远程抄表关键技术研究    姜宇

无线传感器网络中基于量化信息的目标状态估计与融合    周彦

无线传感器网络中目标覆盖的研究    谷雨

无线传感器网络精确动态定位及其安全性问题研究    马永波

无线传感器网络能量高效组建关键技术的研究    罗丹彦

无线传感器网络能量有效安全路由协议研究    毕嘉娜

多媒体无线传感器网络中若干算法研究    李哲涛

无线传感器网络覆盖算法研究    杨凤伟

水下无线传感器网络的部署研究    罗强

无线传感器网络目标定位技术研究    韩丽

无线传感器网络覆盖模型与控制算法研究    杜硕

基于无线传感器网络的节能算法研究    褚轶昕

基于无线传感器网络的区域覆盖及目标定位的研究    李伟

一种无线传感器网络路由算法的设计与实现    孙可佳

基于遗传禁忌混合优化策略的无线传感器网络覆盖控制研究    赵旭

基于无线传感器网络的桥梁健康监测系统研究    冯得明

无线传感网中基于概率衰减模型的节点调度研究    程艳蕾