基于颜色Petri网的SPIN协议研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:KOUHUIKING
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network)综合了微电子技术、嵌入式计算技术、现代网络及无线通信技术、分布式信息处理技术等先进技术,能够协同地实时监测、感知和采集网络覆盖区域中各种环境或监测对象的信息,并对其进行处理,处理后的信息通过无线方式发送,并以自组多跳的网络方式传送给观察者。近年来无线传感器网络技术获得了巨大的发展,并在环境、健康、家庭和其它商业领域以及军事、空间探索等特殊领域呈现出广阔的应用前景。路由协议是无线传感器网络关键技术之一。   传统的无线传感器网络路由协议包括洪泛(Flooding)、闲聊(Gossiping)算法、定向扩散(Directed Diffusion)、谣传(Rumor Routing)、SPIN(Sensor Protocol for Information via Negotiation)等,其中SPIN协议是一个简单的以数据为中心的路由协议,通过节点间的协商机制和资源自适应机制解决洪泛、闲聊等协议中存在的问题,进而提高能量利用率,延长网络寿命。无线传感器网络路由协议的研究可以采用不同的平台,其中颜色Petri网及其自动化分析工具CPN Tools采用图形表示、具有很强的直观性。因此,本文选用颜色Petri网作为SPIN协议研究的平台。   SPIN协议在工作过程中存在“数据盲点”和“路由选择盲点”问题。针对SPIN协议在工作过程中可能遇到的“数据盲点”问题,结合分层协议的设计思想,本文给出了一种基于分簇的改进方案:传感节点在通信半径内选择性地将数据直接发送给簇头节点,当不能建立和簇头节点之间的直接通信时,传感节点选择周围邻居节点进行数据的转发;为解决此时传感节点面临的“路由选择盲点”问题,从避免数据的转发,节省节点能量的角度,本文又给出了按照能量优先原则选取中继路由的改进方案。最后,结合环境监测的应用背景,对改进后的SPIN协议工作过程进行了分析。   本文以SPIN协议的其中一种形式SPIN-PP为例,基于颜色Petri网对SPIN-PP及其改进方案进行CPN建模和分析,验证了改进方案的逻辑正确性和可行性。
其他文献
两栖机器人是一种既可以在陆地、滩涂上行走,又可以在水中浮游的特种机器人,具有陆上步行机器人的行走能力和水下机器人的水中航行能力。足板驱动两栖机器人的研究是在轮桨腿一
近代工业逐渐向大型、集团化发展,一些大型、高能和高速的工艺和设施越来越多,各类工程系统的复杂性大大增加,工业生产领域中低概率重大事件的事故发生频率相对明显增加,系统的可
水下传感器网络系统集成了无线传感器网络与水下机器人技术的优势,为解决水环境监测、水下探测等领域面临的监测数据有效实时回收问题提供了新思路。但是,水声通信的诸多限制使
学位
在公路交通快速发展的时代,疲劳驾驶已成为引发交通事故的主要原因。因此,如何快速、准确的识别驾驶员的疲劳状态已成为世界各国研究的热点。而机器视觉理论及其在人脸检测领域
受现代军事技术发展的客观环境的影响,在信息化条件下的战争,对精确打击提出了更高的要求。如何提高弹箭武器射击精度已成为愈发重要的课题。研究通过判断待打击目标的具体位
学位
语音合成技术是人机语音通信的重要组成部分,基于此开发的产品涉及到人类生产生活的很多方面。随着信息化程度的提高,国际交流的频繁尤其是互联网的发展,不同语言之间的交流越发
学位
现代交流伺服技术是电机学、电力电子学、微电子学、计算机科学、自动控制理论等多种学科的结合和交叉应用的产物,对推动着社会的进步和生活水平的提高发挥着重要的作用。在交
随着计算机和媒体技术的不断发展与进步,用软件编码逐步代替硬件板卡编码来对节目信号进行采集成为了可能。使用软件编码的采集系统不仅可以提高工作效率,而且也可以降低采集系
腹膜透析是治疗急性肾衰、慢性肾衰和尿毒症等肾衰竭疾病的重要手段。腹膜透析(Peritoneal Dialysis,PD)的基本原理是利用腹膜作为透析膜,将透析液引入腹腔内,通过腹腔中腹膜毛细