无线传感器网络中低功耗的数据传输策略的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:alpine
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
因其广泛的应用背景,无线传感器网络的研究目前备受工业界和学术界的重视。然而,传感器节点本身的硬件条件仍然制约着传感器网络的快速发展,特别是传感器节点通常只能由低能量的电池供电,且其传输范围短。因此,为了提高传感器网络的生存期,如何有效地利用有限的电池能量是设计网络协议时需要考虑的重要因素之一。经研究表明,数据传输所消耗的能量占据传感器能量损耗的最大部分,因此设计低功耗的数据传输策略成为无线传感器网络研究的热点之一。通常来说,无线传感器网络有三种传输模式:传感器节点之间的数据传输,从基站到传感器节点的数据传输以及从传感器节点到基站之间的数据传输。本文针对上述传感器网络中的数据传输模式,提出相应的传输策略以最小化传输过程中所消耗的能量。具体的研究内容有三点:1)设计基于服务组合的路由算法来完成传感器节点之间的协作,以实现基于服务组合的持续查询请求;2)设计基于网络编码的数据分发策略,将更新数据包从基站成功传输给网络中所有节点;3)设计基于地理信息的K任意组播路由协议以实现源传感器节点将数据包成功传输给N个基站中的任意K个。在以上问题的设计中,能量损耗是我们最关注的因素,具体的研究内容与贡献如下:(1)基于服务组合的持续查询路由的设计在低工作周期的传感器网络中,提供某些服务的某些传感器节点在有些时刻可能会处于睡眠状态,从而影响服务组合路由的运行。本文设计了一个新型的基于线性服务组合的持续查询路由。设计的主要目标为最小化在整个持续查询过程中所需要的路由切换次数,以减少由于路由切换而产生的能量损耗。同时,在主要目标的基础上,进一步最小化持续查询中每个服务组合路由的通信代价。通过这两个目标的结合,最终实现低能耗的服务组合路由。本文提出基于贪心和动态规划相结合的算法最优化了以上的设计目标。最后,模拟结果表明了本文的算法相比已有算法能大大降低整个服务组合查询的能量损耗。(2)基于网络编码的数据分发策略的研究在无线传感器网络中,睡眠调度机制以及无线传输的不可靠性都可能导致传感器节点丢包。本文通过综合考虑传感器节点的睡眠调度以及无线传输的丢包率,提出了基于网络编码的数据分发机制,以使得在每个时刻,能从当前正在发送的编码包/原始包中获取/解出对自己有用数据包的传感器节点个数的期望值最大。本文首先证明了该问题是一个NP难问题,并将该问题转换成在构建的虚拟图中寻找最大带权团问题。我们同时理论分析了传感器节点的睡眠概率以及无线丢包率对网络编码收益的影响,并给出一个有效阈值来判断当前的睡眠调度机制是否能节省基于网络编码的数据分发策略的能耗。最后,模拟结果表明,本文提出的基于网络编码的策略能减少整个数据分发过程所需要的传输次数。(3)基于地理信息的K任意组播路由协议的设计在多基站的无线传感器网络中,传感器节点可能需要将自己观察到的数据发给所有N个基站中的任意K个。对于该传输模式,传统的单播,多播等均不能很好的支持。本文提出了一个基于地理信息的K任意组播路由协议,旨在将数据包从源节点有效地传输给所有N个目标节点中的任意K个。为了成功到达K个目标节点,本文提出了基于迭代的路由算法。在每轮路由中,当前节点不仅需要选择下一跳节点还需要决定每个下一跳节点需要寻找的目标节点的个数。我们将该下一跳节点选择问题转化成在一个虚拟图中寻找最小费用最大流问题。最后,我们分析了所提出的路由机制在每个中间节点处的算法复杂度以及整个路由为找到K个目标节点所需要的轮数的期望值。实验结果表明了所提出的算法在延迟,通信代价上均优于已有的传输机制。
其他文献
目的 探究护理风险管理在小儿头皮静脉输液中的应用效果。方法 根据随机抽签法,抽取在本院进行静脉输液治疗的76例患儿采用回顾性研究法对其进行分析,并将所有的患者分成两组
本文就虚拟团队在电子商务实践中应用,并结合受市场和改革剧烈冲击的我国医药行业电子商务应用的现状,分析了虚拟团队在电子商务应用中面临的问题,提出相应的应对措施和解决
[摘 要:随着教育事业的不断进步,人们对学生的全面发展问题也越来越关注。在实际的教学活动中,只有进行了实践活动,让学生进行了相应的操作,才可以提高教学的有效性。本文就从这个角度出发,具体的分析一下小学数学课堂教学中动手实践操作的有效性论述,从而为提高小学数学课堂的有效性贡献自己的一份力量。  关键词:小学数学;实践;操作;有效性]  在实际的教学活动,老师必须要应用多样的手段,才可以促进学生的发展
商业贿赂犯罪的刑法规制范围应当包括国有单位和国家工作人员的贿赂行为。我国刑法在规制商业贿赂犯罪方面存在诸多缺陷,有必要在犯罪主体、犯罪对象、行为方式及刑罚设置等方
当公司发现对有形产品差异化日渐困难时,他们开始转向服务差异化。许多公司正是通过其出色的服务获得了可观的增长。正如营销大师西奥多·莱维特所言:“普通产品(如汽车和计
在全球化的风雷巨车隆隆倾轧世界的时候,拉美地区似乎只留下了诸如"拉美病"、"金融风暴"和"街头民主"这样一个又一个的头疼课题,以及不时发生的政治动乱和政权更迭。至于全球
期刊
目的观察不能进食的晚期食道癌患者肠内营养支持的疗效及留置胃管的护理。方法选取因不能进食而住院治疗的晚期食道癌患者共16例,采用鼻胃管进食以满足营养需求,并观察临床疗
信源定位问题是阵列信号处理中的一个重要的研究方向,它的任务是根据天线阵列接收到的数据估计出感兴趣信源的空间位置信息。根据信源与接收阵列之间的距离,信源定位可分为近
[摘 要:崇尚节俭是我国的优良传统,也是小学生必须具备的良好品德。但是在目前的小学生之间存在以讲究节俭为羞耻、以追求奢靡为目标、以盲目炫富为荣耀、以追风攀比为时尚等不尚节俭的习惯和思想。因此需要加大对小学生的节俭教育,养成节俭意识,营造节俭环境,提高家长对节俭的教育和疏导能力,开展各类节俭的社会实践活动。培养小学生崇尚节俭的良好习惯。  关键词:小学生;节俭;教育;实践]  “坚持立德树人”、“完
本文比较了中外学者对于北半球经向三圈环流中低纬度、中纬度、高纬度环流的命名,并将它们和北半球空间直角坐标系右手法则联系起来。认为北半球经向三圈环流方向的确定应以