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

分簇传感器网络的优化方法的研究

陈磊  
【摘要】: 作为一种新的信息获取方式和处理模式,无线传感器网络在军事侦查、环境监测、医疗保护等领域被广泛应用。无线传感器网络中往往包含大量的节点,以数据为中心,中间节点能够对感知的数据进行融合,传统的无线网络中中间节点仪负责报文的转发。由于传感器往往布撒在人无法接近的恶劣环境中,其能源无法补充,因此其协议必须节能。一些为传统无线网络设计的协议不适用于无线传感器网络。无线传感器网络中邻近节点采集的信息通常具有相似性,存在冗余,基于层次的分簇路由协议可以通过簇头节点对簇内成员节点感知的数据进行融合转发,能有效地简化对传感器网络的查询,降低通讯开销,以达到节能的目的。相对于平面路由算法,分簇路由算法更符合无线传感器网络基于数据的路由需求,具有更好的健壮性和可扩展性,适用于大规模网络。 本文针对分簇的无线传感器网络在网络层和数据链路层的节能优化方法进行了研究,具体内容有: 首先本文讨论了在网络层针对分簇路由协议的组簇模型的优化方法。统一簇半径的分簇算法能保证簇头的均衡分布。但是相邻的两个簇彼此可能是重叠的,即成员节点往往出现在多个候选簇头的覆盖范围内。组簇的一个原则是尽量保证各个簇的负载均衡。本文提出了一种簇规模的估计模型CSEM(ClusterSize Estimation Model)来均衡各个簇间的负载。该模型的一个显著的缺点是极大的能耗开销。为此提出了另外一种低能耗的负载均衡的组簇判据LBJCM(aLoad Balanced Join Cluster Metric)。该判据根据簇头的局部密度以及距离该簇头的距离选择最优的簇头加入。仿真实验表明,在不同的簇半径下,较之其他模型,利用CSEM和LBJCM进行组簇能获得更好的簇间负载均衡性能。 接着在MAC层针对节点的时分多址TDMA调度算法进行了研究。基于竞争的MAC层报文收发机制将造成局部通信的大量冲突,浪费节点的能量。基于TDMA的调度将极大地降低节点的能耗。基于分簇的传感器网络的一种典型的做法是簇头为每个成员节点分配时隙,以轮的形式收集成员节点的数据(如LEACH协议)。为了避免簇间重叠造成的干扰,现有的解决方案包括为每个簇分配唯一的DSSS扩频码,或者使用为相邻簇分配不同信道等。然而这些方案需要额外的硬件支持,不适用于传感器网络大规模布撒的应用场景。一种基于两级TDMA调度的协议IFCT(Interference Free Cluster-based TDMA schedule)解决了上述不足。IFCT采用两级的调度,为每个簇分配一个时间帧,每个簇头将自己的帧拆分为时隙分配给成员节点。然而IFCT的帧分配算法FA存在信道浪费问题,针对该不足提出了一种新的调度算法ETS以及改进后的算法ETS2。ETS和ETS2都具有很好的算法复杂度和消息复杂度并且极大地提高了各分簇半径下的簇的平均信道利用率。 随后后本文提出了一种基于LEACH的面向数据融合的路由协议DF-LEACH。由于LEACH协议规定簇头直接通过一跳的方式与基站进行通信,因此远离基站的簇头节点将过早地死亡,因此对LEACH协议进行了改进,提出了一种突发事件的位置的估计模型。根据该模型每个簇估计出事件发生的位置,并根据该位置信息判断感知到相同事件的相关的簇,然后在局部进行数据的融合,最终发送给基站。实验表明DF-LEACH延长了网络的生命期。 在本文的最后结合一个实际应用的无线抄表系统的项目实现了一种在MAC层之上的容错调度算法。无线抄表系统对电表数据的丢包率有严格的控制,因此使用了一种分布式的调度算法来调度采集器上传电表数据报文。实验结果表明所有的电表数据被成功地收集。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 熊珺洁;屈玉贵;林华辉;赵保华;刘桂英;;一种节能省时的无线传感器网络新协议[J];中国科学技术大学学报;2007年09期
2 谢海艇;;基于剩余能量的LEACH算法优化的研究[J];电脑知识与技术;2011年26期
3 尹小燕;周兴社;李薇;李士宁;;无线传感器网络中能量敏感感知节点选择算法[J];计算机工程;2008年11期
4 徐敬东;李淼;赵文耀;卢华君;;能量感知的无线传感器网络路由协议[J];计算机工程;2010年18期
5 陆晓希;;基于MAC的无线传感器协议的改进[J];柳州职业技术学院学报;2007年03期
6 吴振华;舒坚;;负载均衡的多组跳数场路由决策机制[J];计算机应用;2008年09期
7 胡啸;李国军;;基于环境监测的无线传感器网络MAC协议研究[J];黑龙江科技信息;2008年33期
8 徐立波;鲍可进;;智能节能用电系统的研究与设计[J];计算机工程与应用;2011年06期
9 杜景林;史岚;;无线传感器网络的网络管理[J];电脑知识与技术(学术交流);2007年18期
10 唐铁斌;李太君;;无线传感器网络MAC协议研究进展[J];现代电子技术;2007年23期
11 郑杰比;唐碧华;刘元安;高锦春;;移动性无线传感器网络的研究[J];传感器世界;2006年07期
12 牛勤;赵东风;何敏;;概率函数检测随机多址接入无线传感器网络MAC协议分析[J];云南大学学报(自然科学版);2011年02期
13 乐世成;王培康;;无线传感器网络中的节能路由算法[J];计算机工程;2008年07期
14 陈欢;陈向东;胡黎黎;;无线传感器网络动态电压调度算法[J];传感器与微系统;2006年11期
15 周尧;张玺栋;蔡跃明;张恒;;一种基于协同分集的无线传感器网络节能MAC协议[J];传感技术学报;2007年12期
16 沈艳;郭兵;丁杰雄;李迅波;;无线传感器网络节能动态任务分配[J];四川大学学报(工程科学版);2008年04期
17 田一鸣;陆阳;魏臻;吴其林;;无线传感器网络虚拟力覆盖控制及节能优化研究[J];电子测量与仪器学报;2009年11期
18 安源;孙利民;马彩文;朱红松;方维维;;一种能量高效的无线传感器网络等值线监测技术[J];西安交通大学学报;2010年02期
19 章登勇;熊昊翔;李峰;李平;;基于节能的无线传感器网络LEACH协议改进[J];长沙理工大学学报(自然科学版);2007年03期
20 熊昊翔;李峰;李平;;基于节能的无线传感器网络LEACH协议改进[J];计算机技术与发展;2007年11期
中国重要会议论文全文数据库 前10条
1 刘杰;;一种基于SMAC协议下的无线传感器网络功率控制方法[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
2 史军晖;程良伦;;EASNS:一种能量敏感、负载均衡的感知节点调度算法[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
3 金岩;;基于备份节点无线传感器网络设计策略[A];第十届全国敏感元件与传感器学术会议论文集[C];2007年
4 王乐宁;刘凯;;无线传感器网络中低延时低能耗的MAC协议[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
5 李迪砺;汪芸;;无线传感器网络中的k覆盖算法和容错节能协议[A];第四届和谐人机环境联合学术会议论文集[C];2008年
6 袁蕊;;基于矿井节能的无线传感器网络MAC协议的研究[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年
7 张一兵;;无线传感器网络节能MAC协议和算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
8 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
9 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
10 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 陈磊;分簇传感器网络的优化方法的研究[D];中国科学技术大学;2009年
2 李志刚;无线传感器网络分布数据存储策略研究[D];国防科学技术大学;2010年
3 汤波;无线传感器网络低功耗数据路由协议与传输技术研究[D];电子科技大学;2010年
4 张锋辉;无线传感器网络粮情监测组网研究[D];北京邮电大学;2010年
5 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
6 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
7 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
8 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
9 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
10 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘志杰;无线传感器网络中聚类通信协议研究[D];山东大学;2007年
2 许广红;无线传感器网络节能及功率控制的设计与实现[D];北京交通大学;2008年
3 潘文利;基于混合传输的水声传感器网络生命周期延长策略的研究[D];中国海洋大学;2009年
4 徐东意;基于LEACH协议的无线传感器网络分簇算法研究[D];山东大学;2009年
5 张磊;一个新的基于能量和距离的无线传感器网络协议[D];山东大学;2008年
6 吴爱明;基于CC2420的无线传感器网络节能策略研究[D];电子科技大学;2008年
7 华云;传感器网络中网络生命周期延长算法研究[D];吉林大学;2007年
8 赵洋;高性能无线传感器网络节点的设计与实现[D];北京邮电大学;2008年
9 王钢;野生动物监测中无线传感器网络路由协议的设计与实现[D];西北大学;2009年
10 聂丽;无线传感器网络能量均衡的分簇路由算法研究[D];中南民族大学;2008年
中国重要报纸全文数据库 前10条
1 记者 刘国安;科技打开节能之门[N];中国石油报;2000年
2 何支涛;牵手:反垃圾、Web防御、负载均衡[N];网络世界;2008年
3 于开年 张国才 史韶惠;路由器实现线路负载均衡[N];网络世界;2002年
4 剑才;800亿元的节能市场 企业为何视而不见?[N];中国有色金属报;2002年
5 本报记者 边歆;随需而变 创新不止[N];网络世界;2009年
6 记者 李兵 通讯员 崔保生;实施节能配套技改[N];中国石油报;2000年
7 宋玉慧;节能冰箱遭遇尴尬[N];中国电子报;2001年
8 姚伟成;节能家电方兴未艾[N];中国高新技术产业导报;2002年
9 本报记者 张旭军;博科负载均衡新品的四大优势[N];网络世界;2010年
10 ;负载均衡让宝钢网络不再中断[N];网络世界;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978