收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

无线传感器网络中高效广播与数据聚集算法的设计与实现

高利  
【摘要】: 广播与数据聚集在无线传感器网络中有着广泛的应用。广播是将信息从网络中的某个节点分发到网络中所有节点的过程,数据聚集是每个节点将采集的信息集中到网络中的某个中心节点的过程。由于传感节点的计算能力、存储容量、能量受限等特点使得传统无线技术不能直接应用在无线传感器网络中,因此设计简单高效的广播与数据聚集算法显得至关重要。 本文首先介绍了无线传感器网络的一些基本概念、原理以及应用发展情况,然后对无线传感器网络广播与数据聚集算法的研究成果及其所面临的问题进行了探讨。在深入研究蚁群算法和现有广播与数据聚集算法的基础上,针对目前广播算法存在的约束考虑较为单一、没有考虑与能量的约束融合、仅局限于单纯的启发式算法等缺陷提出了基于蚁群系统的广播算法。基于蚁群系统的广播算法利用无线传感器网络的广播问题与旅行商(TSP)问题间的相似性,将无线传感器网络模型描述为一个加权图,采用蚁群系统的群体智能和正反馈机制,从满足给定约束条件,优化能耗平衡度量的角度找出传感器网络拓扑中满足最小能耗并且可靠的广播路径。通过仿真工具OMNET++进行仿真实验,将新算法同以往算法进行了性能比较,结果表明新算法在能量有效性、网络生命周期和延迟方面具有明显的优势。 由于蚁群算法在解决组合优化问题方面显示出强大的优势,本文用它设计了一种无线传感器网络中提供选播服务的数据聚集算法。在很多无线传感器网络的应用中,常常忽视了相关数据聚集的一个重要的尺度—融合代价,该代价和传输代价一样也极大地影响了路由的确定。该算法将融合代价作为相关数据的选播路由优化的另一个尺度,利用蚁群系统的正反馈性,在最小化总能耗的条件下,实现了相关数据的融合,极大地提高了路由的性能。分别讨论了网络连通性、sink(基站)个数,相关系数和融合代价不同时,由该算法得到的总能耗,OMNET++仿真验证了它的有效性。该算法对于处理矢量数据或安全要求较高的传感网络具有重要的意义。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 石为人;冯会伟;唐云建;;一种无线传感器网络MAC层协议设计与实现[J];计算机科学;2009年07期
2 高红亮;钱志;;WSN节点与PC机无线通信的方法研究[J];可编程控制器与工厂自动化;2011年03期
3 胡华;苗媛媛;庄毅;;一种基于超节点和能量优先的无线传感器网络的高效查询算法[J];微电子学与计算机;2011年03期
4 万润泽;缑西梅;雷建军;;基于无线传感器网络的能量高效的非均匀分簇算法[J];计算机工程与科学;2009年09期
5 孟敬;刘寿强;;基于仿生学信任信誉模型BTRM的无线传感器网络的信任协作研究与实现[J];科技导报;2011年24期
6 程紫尧;刘云;;介入移动汇聚节点的无线传感器网络高效数据收集方法[J];北京交通大学学报;2011年02期
7 汪胜荣;郑连清;;一种能量高效的无线传感器网络分簇路由设计[J];大连海事大学学报;2011年03期
8 张霞;董蕾;于宏毅;;一种基于树的能量高效传感器网络调度算法[J];信息工程大学学报;2008年02期
9 吴青;;基于LEACH的一种新的能量高效的分簇路由算法[J];电子元器件应用;2011年04期
10 李锋;李云;赵为粮;刘占军;;一种高效自适应的无线传感器网络MAC协议[J];计算机应用研究;2007年03期
11 杨靖;张新荣;徐保国;;基于蚁群算法的一种能量高效路由算法的研究[J];计算机应用研究;2009年02期
12 陈翔;罗守山;;一种高效可靠的无线传感器网络定位算法[J];微型机与应用;2010年24期
13 冯芳;程良伦;;CPF-EDAS:无线传感器网络中一种基于簇势场的高效数据融合策略[J];计算机应用研究;2011年07期
14 王刚;温涛;郭权;马学彬;;WSN中基于身份的高效多播认证协议[J];通信学报;2009年06期
15 李尧;郝文;;一种高效无线传感器网络认证及密钥协商方案[J];计算机工程与应用;2009年19期
16 李洪兵;余成波;陈强;冉涌;;基于BWAS的无线传感器网络静态分簇路由算法[J];电讯技术;2010年04期
17 纪金堡;张力军;;一种能量高效无线传感器网络路由协议的设计[J];计算机仿真;2010年11期
18 李洪兵;余成波;周召敏;沈钰;;基于BWAS的无线传感器网络动态分簇路由算法[J];振动.测试与诊断;2011年01期
19 赵喜清;秦奋涛;范青;张延军;李博;杨洁;;无线传感器网络节能的高效路由算法[J];微计算机信息;2007年19期
20 杨春明;屈玉贵;;无线传感器网络中能量高效的时间同步算法(英文)[J];中国科学技术大学学报;2009年05期
中国重要会议论文全文数据库 前10条
1 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
2 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
3 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年
4 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
5 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
6 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
7 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
8 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
9 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
10 袁蕊;;基于矿井节能的无线传感器网络MAC协议的研究[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
2 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
3 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
4 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
5 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
6 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年
7 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年
8 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年
9 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学(北京);2011年
10 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 高利;无线传感器网络中高效广播与数据聚集算法的设计与实现[D];湖南大学;2007年
2 蔡殷;基于无线传感器网络的光强环境监测系统设计[D];华中科技大学;2009年
3 黄衍玺;基于无线传感器网络的导航系统设计与实现[D];南京航空航天大学;2009年
4 张涛;基于北斗系统的无线传感器网络目标定位算法研究[D];东北大学;2008年
5 唐健华;无线传感器网络目标优化覆盖的研究[D];南京邮电大学;2011年
6 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年
7 龚静;无线传感器网络中基于压缩感知技术的数据压缩方法研究[D];西南交通大学;2011年
8 孙艳红;无线传感器网络在农田温湿度信息采集中的构建与应用[D];河南农业大学;2010年
9 张滢;无线传感器网络在蔬菜大棚环境监测中的应用研究[D];沈阳理工大学;2010年
10 王帆;无线传感器网络安全支持技术的研究[D];西安电子科技大学;2009年
中国重要报纸全文数据库 前10条
1 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
2 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
3 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年
4 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
5 沈建苗 编译;理智部署无线传感网[N];计算机世界;2010年
6 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年
7 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
8 ;无线传感器网络供电获新援[N];计算机世界;2004年
9 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年
10 记者 陆成钢 通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978