WSN中基于Geocast的能量感知路由硕士学位论文.docx
《WSN中基于Geocast的能量感知路由硕士学位论文.docx》由会员分享,可在线阅读,更多相关《WSN中基于Geocast的能量感知路由硕士学位论文.docx(75页珍藏版)》请在三一文库上搜索。
1、太原理工大学硕士研究生学位论文 分类号 密级太原理工大学硕 士 学 位 论 文题 目 WSN中基于位置辅助多播的能量感知路由英文并列题目 Energy-aware routing based on geocast in wsn研 究 生 姓 名: 樊雷松 学 号: 2011510367 专 业: 计算机科学与技术 研 究 方 向: 无线传感网 导 师 姓 名: 强彦 职 称: 副教授 学位授予单位:太原理工大学论文提交日期_2014/04_地 址:_山西太原_太 原 理 工 大 学声 明本人郑重声明:所呈交的学位论文,是本人在指导教师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容
2、外,本论文不包含其他个人或集体己经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体,均己在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名: 日期: 关于学位论文使用权的说明本人完全了解太原理工大学有关保管、使用学位论文的规定,其中包括:学校有权保管、并向有关部门送交学位论文的原件与复印件;学校可以采用影印、缩印或其它子复制手段复制并保存学位论文;学校可允许学位论文被查阅或借阅;学校可以学术交流为目的,复制赠送和交换学位论文;学校可以公布学位论文的全部或部分内容(保密学位论文在解密后遵守此规定)。签 名: 日期: 导师签名: 日期: WSN中基于位置辅助多播的能量感知路
3、由摘 要在第三次信息革命中,物联网扮演着重要的地位。它的产业链可以细分为标识、感知、处理和信息传送四个环节,每个环节的关键技术有RFID、传感器、智能芯片和无线传感网络。本文针对无线传感网中的路由算法进行了研究,改进了DD算法,提出了一种基于位置辅助多播的能量感知路由。论文中介绍了基于位置辅助多播的能量感知路由的四个元素:能量兴趣、数据信息、能量梯度和路径加固。能量兴趣信息是一个查询,它包含两方面的信息:一个是用户需要什么,另一个是附近节点的能量值;数据信息描述了一个传感器事件,它由属性和值两个元组组成;能量梯度是一个转发状态,它根据邻居节点的能量标示了数据的转发方向;路径加固是确认最后转播数
4、据所使用的路径的过程。与传统的定向WSN算法不同的是,兴趣信息带着源节点的能量信息。因此,当中介节点接受到兴趣,他们存储这些信息到缓存中为路径探索做好准备。在路径探索阶段,每个中间节点根据区域概率决定了是否转发探索数据,在网络中不出现死区的前提下,尽可能多的做到网络负载均衡,从而减少网络能耗。作者在开源的contiki嵌入式系统上实现了基于位置辅助多播的能量感知路由,通过模拟平台cooja的辅助,对网络的生命周期进行评估。实验使了1200个micaZ节点组成无线网络,分别对定向扩散路由算法、最小开销转发路由算法、LEACH路由算法和基于位置辅助多播的能量感知路由算法进行了评估。最后,表明在能耗
5、的效率方面和网络的稳定方面,基于位置辅助多播的能量感知路由都是非常出色的。关键词:物联网,WSN,定向扩散,contiki,cooja,micaZIIIENERGY-AWARE ROUTING BASED ON GEOCAST IN WSNABSTRACTIn the third information revolution, networking plays an important role. Its industrial chain covers identity, perception, processing and transmission of information, whoes
6、 key technology consist of RFID, sensors, smart chips and wireless sensor networks. In this paper, the wireless sensor network routing algorithm is studied, energy-aware routing based on geocast in wsn is proposed.The paper introduces the four elements of energy-aware routing based on geocast: inter
7、ests of energy; data; gradient of energy and path reinforcement. Interests of energy is a query that contains two part of information: one is what you need, and the other is the value energy; data describes a sensor event, which is a tuple of attributes and values; energy gradient a forwarding state
8、, which indicated by the forwarding direction of data according to the energy of the neighbor node; reinforcement is the path of the last verification process used by the data broadcast.Distinct from conventional router algorithm, the information of interest contain with the energy of source node. T
9、herefore, when the intermediate node receives interest, they store the information in the cache, which is ready for the route search. In the route searching phase, each intermediate node determines whether to forward data based probability of the area. When there are no dead zones distinct from the
10、network, make network load balancing as much as possible . By this way, we can reduce energy consumption.On the open source embedded systems - contiki, we implementation algorithm of energy-aware routing based on geocast , and with the auxiliary of simulation platform to make an evaluation of the ne
11、twork life cycle assessment. The wireless network of experiment consistent of 1200 micaZ nodes, which be respectively configured by directed diffusion algorithm, the Two-Tier Data Dissemination (TTDD), LEACH routing algorithm and Geographic Adaptive Fidelity (GAF). Finally, the experiment show that
12、stability and energy efficiency and in the network of energy-aware routing based on geocast is excellent.KEY WORDS: Internet of Things, WSN, directed diffusion algorithm, contiki,cooja,micaVIII目 录第一章 绪 论11.1 课题背景及意义11.2 本文研究内容及创新点2第二章 无线传感网的架构32.1 物联网32.2.1 物联网的发展背景42.2.2 物联网的本质和基本特征42.2.3 物联网的应用举例6
13、2.3无线传感操作系统72.3.1无线传感操作系统的介绍72.3.2无线传感操作系统的模型82.3.3 常见的无线传感操作系统92.4无线传感网络架构122.4.1无线通信的必备条件122.4.2无线网络节点的设计132.4.3无线网络架构的优势14第三章 路由算法设计163.1设计路由的挑战163.2典型的路由介绍与分析183.2.1扁平路由协议183.2.2分层的路由协议223.2.3基于位置的路由协议253.3 基于位置辅助多播的能量感知路由263.3.1算法过程263.3.2算法调优29第四章 ContikiOS下的算法实现314.1 ContikiOS的特点314.2 Contiki
14、开发环境搭建334.3路由的实现344.3.1 能量兴趣的数据结构344.3.2 兴趣泛洪事件354.3.2 路径探索事件发送374.3.2 路径加强38第五章 应用Cooja模拟器仿真415.1 Cooja设计模式415.2 Cooja TimeLine425.3 Cooja 提供的接口435.4 Cooja 仿真过程455.4.1 给网络添加节点465.4.2 开始模拟475.5 Cooja 仿真数据分析48第六章 总结与展望516.1总结516.2展望51参考文献52致 谢.57攻读研究生期间取得的成果59第一章 绪 论1.1 课题背景及意义物联网是一个基于互联网、传统电信网等信息承载体
15、,让所有能够被独立寻址的普通物理对象实现互联互通的网络。它将引领“第三次信息产业浪潮”,它不是对现有技术的颠覆性革命,而是通过对现有技术的综合运用,从而实现全新的商业模式。智能感知、云计算和大数据是其关键技术。目前,我国物联网在安防、电力、交通、物流、医疗、环保等领域已经得到应用,且应用模式正日趋成熟1 2。物联网技术已经成熟,在我们的生活中所扮演的角色越来越重要作用,也带来了很多便利。事实上,廉价的传感器技术、无线通信的快速的进步,在成本和效益上,为大规模无线传感器网络的设计和开发提供了前提条件。并且带来了广泛的应用,包括民用、自然、工业和军事上的应用,还有健康和环境监测、地震监测、工业过程
16、自动化和战场监视。物联网的交互应用,将会有不可估计的经济价值和市场潜力。随着传感技术、通信技术、嵌入式技术的发展、无线传感网的研究迅速成为热点。无线传感网络的简单部署、低功耗和自组织等能力,使得它成为一项有效收集数据的技术并运用于一些特定的条件下,比如:远程地理信息系统、有毒气体监控和森林火灾监测等 。与传统网络相比较,无线传感网的主要优点是:节点的数量多、监控范围广、网络自动配置、自动识别节点、具有很强的协作性。然而,随着传感器范围额扩大和传感任务的动态变化,无线传感网的性能更依赖于路由算法。许多新的路由算法被提出来。这些算法不仅考虑了WSN自身的特性,而且适应了特定的应用环境和架构需求。由
17、于能量的限制和节点状态的突然改变,WSN中路由的发现和维护是不容易的。一些典型的路由策略被提出来,比如数据聚合,网内处理,簇,数据为中心的方法。纷繁复杂的路由协议能被分成扁平路由协议、分层路由协议、和基于位置的路由协议,也可以分成多路径路由协议、基于查询的路由协议、基于Qos的路由协议。在扁平路由网络中,所有的节点扮演着相同的角色,而在分层路由网络中,节点被分成簇,根据簇首做一些聚合,可以减少网络中的数据以节省能量。基于位置的协议利用节点的位置信息去传播数据。本论文中我们将讨论这些技术,我们的目的是为以后更加深入的研究做一个抛砖引玉的作用3 4。虽然WSN的路由算法不计其数,可是它自身的几个限
18、制,比如:有限的电量,有限的计算能力,和有限的带宽。WSN路由的一个主要设计目标是,在尽可能的延长网络生命周期的情况下,传播信息。路由的设计要考虑到以下这些因素:节点发布、能量损耗、数据通告模型和故障容忍等。本文结合了能量感知路由算法和位置辅助算法的特点,提出了自己的设计思路。1.2 本文研究内容及创新点本文提出了基于位置辅助多播的能量感知路由。在定向泛洪路由的基础上,以不出现死区的前提下,减少了节点给邻居广播信息的数量。同时,加入了能量感知的技术,平衡了节点的生命周期长度。并在开源的Contiki嵌入式系统上实现了这一算法,通过模拟平台Cooja的辅助,测试了网络中数据的延迟情况,计算了网络
19、死区的出现概率,对网络的生命周期进行评估。将为新一代的WSN技术革新画上举足轻重的一笔。文中各章节具体安排如下:(1)阐述物联网背景下无线传感网的背景及意义,并指出应用价值和市场前景。(2)描述了几种典型的物联网技术的应用,介绍了在无线领域嵌入式系统的发展状况,分析了常见的嵌入式系统,指出了这一领域的挑战。(3)详细介绍基于位置辅助多播的能量感知路由,阐述其兴趣泛洪阶段、能量梯度的建立阶段、路径探索阶段和路径重建的具体细节,同时介绍算法中区域概率的计算和本地区域的划定(4)详细介绍Contiki实现基于位置辅助多播的能量感知路由的过程,安装Contiki系统到Linux下,编译Contiki程
20、序,对其进行硬件节点的仿真配置。(5)描述了如何利用第四章中Contiki实现的算法,搭载到Cooja平台上,模拟网络环境。展示了如何通过编程获取节点的各种参数。(6)总结本文的研究工作,同时指出今后研究的目标和方向。2第二章 无线传感网的架构2.1 物联网物联网( IOT)中,一个场景、物体、动物或人都被提供了唯一的标识符,具有自动传输数据能力的人与物体可以交互。物联网从无线技术,微机电系统(MEMS )和因特网的会聚演变而来。物联网,可以是一个人与一个植入他体内的心脏监视器,农场动物应用的生物芯片转发器,汽车中安装的用于提醒驾驶员的内置传感器,或任何其他自然界的可以分配IP地址设置并且具有
21、通过网络传输数据的能力的人造物体。到目前为止,物联网由于其机器对机器(M2M)通信的能力,已经在制造业,电力,石油和天然气等公用事业大规模的应用。麻省理工学院的执行董事凯文阿什顿,首先在介绍宝洁公司的时候提到物联网。以下是阿什顿如何解释物联网的潜力:“人有有限的时间,精力和准确性,所有这一切意味着他们不是很善于捕捉现实世界中的数据。如果我们有计算机知道一切事情,并且使用它们收集的数据帮助我们做那些没有预测到的事情,那么我们将能够跟踪和计数的一切物体,大大减少浪费,损失和成本。”物联网可以让我们在信息与通信技术领域里获得一个新的沟通维度,如图2-1所示6 7。图2-1 物联网中的连接维度Fig.
22、2-1 Connecting dimensions in the Internet of things2.2.1 物联网的发展背景2003年,传感器网络技术被美国技术评论列为未来改变人们生活方式的十大技术之首。2005年11月,在突尼斯举行的信息社会世界峰会(WSIS)上,国际电信联盟(ITU)在ITU互联网报告2005:物联网,,报告指出:无所不在的“物联网”通信时代即将来临,世界上所有的物体从轮胎到牙刷、从房屋到纸巾都可以通过因特网主动进行交换。 2008年,为了促进科技发展,寻找经济新的增长点,各国政府开始重视下一代的技术规划,将目光放在了物联网上8 9。2009年1月28日,奥巴马就任
23、美国总统后,与美国工商业领袖举行了一次“圆桌会议”,作为仅有的两名代表之一,IBM首席执行官彭明盛首次提出“智慧地球”这一概念,建议新政府投资新一代的智慧型基础设施。当年,美国将新能源和物联网列为振兴经济的两大重点10。2010年10月,国务院关于加快培育和发展战略性新兴产业的决定将物联网技术纳入发展规划。2011年3月,物联网技术被列入了国家十二五重点专项规划。2012年2月,工信部颁布中国的第一个物联网五年规划物联网“十二五”发展规划。同时,大学生创建中国物联网技术高校联盟(现更名为“中国物联网校企联盟”),以此促进中国物联网技术的学习与发展。2013年物联网产业规模将达8000亿元,20
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- WSN 基于 Geocast 能量 感知 路由 硕士学位 论文
链接地址:https://www.31doc.com/p-3903496.html