基于sinr模型的无线网络连通性问题研究

《基于sinr模型的无线网络连通性问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＂一＇‘、，ＶＩＩＩＩ勝ＩＩ海＞姆鱗：：：嗎獻’冷ｙ芒’‘、＾、八‘祭唯’＾／供＼＼：＾；＇—＇”棘－？．；Ｉ‘八、－．＾．１．：．漁乃常；＞，ｒ，衡饼縣却兰寒茂’＾＇－；＇＇＾－：．Ｖ这：听＇．：．巧；；卷：：；；密作热霉；．索取号：：Ｖ為巧３９３Ｖ墙级：公开＼、．、■中＇；；＇聲、＾＼‘、’？、‘，、‘、．：—、：、；专巧？＼淹巧：，＇Ｓ養證廣八ｆ議＂辦、‘、Ｔ塔當．：、邊沁約罐，；機攝；＊、－、、、？－’、‘？￣＇？＞、、？，：’，，＞ｓ：

2、；Ｖ冷部、．祇終雖Ｊ＇＇…？＇＇：万：：帝邊接教．、滋１公：公—．＇ｖ＇：：ｒ基于別ＮＲ模型的无线网络；ｒｒ；蒜讀｜，私＾、＇ｒ’．．．连通性问题研究Ｖ｜。￣，ｉ．％数據、？、、哨：－ＷＶ，、‘？？、＇’＊－、嗦、．巧记一、＇？＇＇＇＾六、’、、？片減‘，足ｉ在；＃蟲Ｔ与，、？、二、‘？、公？研矣生哈屯：／户若勇气Ｖ二續如、巧’Ｉ１、‘、；；Ｖ－师带；萬顧教授如把‘八指导教、／：如，＇（、－‘、磅片、＊、－‘化’一＇ｔ，六、‘－，＂／；＊．；４＼Ｖ．二＼，

3、＼；＂、、．，々．、：‘，．＞、工程：．信息科学与学院培养、、单位／，＼、．乂ｆ、、〇喪、峰ｒ护声’＇？一、，．工程‘：’软义学科俾级：：追／：；：嗦古；沁繁弟托＇＾‘？＇’－、？：著ｉｒ六；０１４１０：２６日堯时间月巧＇‘完成年，、或气、．、、：專敦：、二：．二Ｖ；ｒ一ｒ、：；；‘－、‘、、？、、＇？一祥；２０１６６１、时间：年月日答辩：＼＼Ｖ巧二，、ｒ产’’‘、：—化，，．、、ｖ＇黎游；！衣或兴；苗巧裤＇ｋ心差：ｙ：心摘要摘要在有线和无线网络中，连通性是保证通信的最基

4、本要求。与有线网络相比，无线网络节点分布的受到周围环境、自身节点的电量、及一些恶意的攻击或破坏的影响，从而使得其网络的连通性具有不确定性。因此，与有线网络相比对于无线网络的连通性研究更具有挑战性。因此在无线网络中，每个发送端的功率需要足够大，以至于在受到环境干扰和其它发送端干扰的同时，使离其最近的接收端能够接收到传输信号。在本文中，我们设置这样一个网络，其中所有节点伴随均匀独立同分布在一个网络区域内。当节点数趋于无穷时，节点发射功率在一个范围内能够使此网络保持渐近几乎必然连通。首先，要考虑到CSMA网络中在载波侦听阈值范围内的两个发

5、送端不会同时活动，本文基于单信道的CSMA网络机制建立干扰模型。然后，我们通过网络拓扑和干扰模型计算出当节点趋于无穷时，发射端的发送功率在一个范围内能够使网络保持渐近几乎必然连通。由于在SINR模型下，我们要考虑在接收端的信号接收功率与其它同时发送的信号产生的干扰与环境噪声的总和。信号的强度随着发送端的距离增大而衰减，其由路径损耗指数决定。当所有的传输端拥有相同的发送功率，在一维网格中(1)所需要的颜色数目是不变的。同样，在二维网格中(2)所需要的数目也是不变的。在CSMA无线网络中，在载波侦听范围R内，由于干扰的存在不存

6、在与正在发送消息的节点同时活动的节点。由c此，在一维和二维网格划分中，载波侦听的范围大于或等于边颜色的数目时，即可以构成CSMA的强连通图从而保证CSMA网络的连通。在此基础上，我们分别得到在一维和二维1/211网格下节点功率的一个上界分别为1P和7g2gP。1th2th经过大量相应的研究工作，我们主要取得了以下成果：在一个特定区域内拥有n个节点且均匀独立同分布的CSMA网络，当此网络保持渐进几乎必然连通时，传输功率P的一个取值范围。在此功率范围内，此网络能够保持渐

7、近几乎必然连通。在利用染色实现链路形成一个连通图(节点对能够连通)时，建立SINR的强连通图用来研究颜色的数目。同时，我们表明如果在一维网格中1，在二维网格中2所需颜色的数目是恒定的。对于SINR模型下的CSMA网络，由于载波侦听距离R的约束对于此网络的SINR图中相同颜c色的节点对链路间的欧几里得距离大于或等于R来保证节点对间的信息能够成功传输。这c篇文章主要介绍了关于无线传感器网络的研究，网络连通的相关条件，连通时传感器节点的功率水平以及未来研究方向等。关键词：无线传感器网络，连通性，CSMA，染色，SINR，连通图IA

8、bstractAbstractTheconnectivityisthemostbasicrequirementofcommunicationinwiredandwirelessnetworks.Comparedwithwirednet