基于二叉树冲突分解算法的概率型随机多址接入协议分析

《基于二叉树冲突分解算法的概率型随机多址接入协议分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、扉页：独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人或集体已经发表或撰写过的研究成果，对本文的研究做出贡献的集体和个人均已在论文中作了明确的说明并表示了谢意。研究生签名：．室垫日期：迦蝉论文使用和授权说明本人完全了解云南大学有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交学位论文和论文电子版；允许论文被查阅或借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论

2、文。(保密的论文在解密后应遵循此规定)研究生签名：当!挚导师签名：本人及导师同意将学位论文提交至清华大学“中国学术期刊(光盘版)电子杂志社”进行电子和网络出版，并编入CNKI系列数据库，传播本学位论文的全部或部分内容，同意按《中国优秀博硕士学位论文全文数据库出版章程》规定享受相关权益。研究生签名：宝煎导师签名：日期：刨蚪摘要摘要在物联网中，传输信息数据的网络通道有着很广的选择范围，可以是有线的Internet、广电网，也可以是无线GPRS网络或者3G移动网络。为了能更加准确、及时、快捷的采集物体的

3、信息，可以使用传感器自行组织形成的通信网络，对采集到的数据进行传输和汇总，实现对分散空间范围内的物理或环境状况的实时监控。无线传感器网络技术(WirelessSensorNetwork，WSN)作为物联网中至关重要的一项应用技术，它的突破性研究，必将促进物联网整体的发展，推动物联网在各行各业的广泛应用，促进信息化地球的建设与发展。无线传感器网络分为应用层、传输层、网络层、数据链路层和物理层等，。其中MAC(MediumAccessControl，处于数据链路层)协议影响着整个无线传感器网络的性能。

4、CSMA随机多址接入技术作为一种被广泛应用于无线传感器网络的MAC协议的控制思想，在无线通信网络中，它可以提高信道的利用率，减小转接延时，使得系统高效、稳定地工作。但随着技术的发展以及WSN网络中数据传输量的增长，信道中信息分组的发送量大大增加，会不可避免的出现信息分组的碰撞以及信道的拥塞，导致信道的利用率下降，所以，要提高CSMA随机多址接入系统的性能，就要减少冲突发生的概率，或者在冲突发生时，采用更加合理的分解机制。二叉树形冲突分解算法是一种能有效分解冲突完成重传的冲突分解算法，本文完成了改进

5、型二叉树形冲突分解算法分别与P．坚持CSMA协议、概率检测CSMA协议以及二维概率CSMA协议的融合，使用平均周期分析法对其进行了详细的分析，在理论上证明了融合二叉树冲突分解算法的CSMA协议能够在一定程度上提高信道利用率和系统的吞吐量，并完成计算机仿真实验，证明理论分析的正确性。关键词：无线传感器网络；MAC协议；CSMA随机多址接入；二叉树形冲突分解算法AbstractIntheInternetofThings，thetransmissionofdatanetworkchannelhasave

6、rywiderangeofoptions，whichcanbewiredInternet，andcanalsobewirelessesGPRSnetworkor3Gmobilenetwork．Foraccurate，timelyandefficientcollectionofinformation，wecanusethecommunicationnetworkorganizedbythesensorthemselvestotransmitandaggregatedatacollected，andm

7、onitorthephysicalorenvironmentalconditionswithinthedispersionspaceonthereal-time．Wirelesssensornetworktechnology(WSN)asacriticalapplicationtechnologyoftheInternetofThings，itsground—breakingresearchwillpromotetheoveralldevelopmentoftheInternetofThingsa

8、ndwidelyusedinallwalksoflife．allthiswillpromotetheconstructionanddevelopmentofinformationtechnologyEarth．WirelessSensorNetworkisdividedintotheApplicationLayer,TransportLayer，NetworkLayer,Data“nkLayerandPhysicalLayer．MediumAccesscontrolrinclude