无线网络中连通控制集的算法设计与分析

《无线网络中连通控制集的算法设计与分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、说式乂．扣二．＿識龙扣兴．初如爾、？？．＝：＼＇：－＝＾＝＾一；＾：－．．．：：＾－‘誰媒．：繁；；；冷＊＾；遊、苗．辦；矿’．…對彎餐．互、＾．知兰：ｇ：７這：造輪義片０兴过苗、、＂＇￣’、—＇＇＇、．＾＾＇‘－’，—－种＾：．：索取号ｔ六；耶３９§！；／．Ｖ蠢藥知巧Ｕ省罗於苗绍吗＜＇－－；纖兹辛若為话山；。議｜妄奪焉穿：擎ｆ皆若疑端谋扇賴ｌｏ分－．，妓＾、赛震誦叢史賊＃攀難：雙ｉ＇＇．尸硕：纖顯壽｜義擊等．倍輸糕變；苗賴．．＇＃、．－‘‘一―＂＇＾．＾：中＞；，＇．‘＾■读－：鮮，＾：

2、过游卢《二．：：六；，心、，汝Ｖ木：心巧号．．．巧＿＾的詳心＼．‘．．．；．｜義議接纖琴羣５＾＾＾＾画賴轿简戶．巧讓‘；！顯議Ｓ議麵議；．、議Ｐ繼鴻裳＇—＇：Ｉ、．．；：ｊ巧謂砖灣裝滅嘴；；＾毅茄蘇延＾裝；；‘輸琴茲辦学馨常雙巧；辑嫉巧妓‘？－—‘、）：‘、－—＇打＇：￣－一－：４、、六＜一．■山、：：＾於苗巧．八：，＇；，—．雜Ｖ．无线网络中僅通控御集的．議屬議議穀．義：／巧’？＇＇’＇＇．：＇：．：’．－＇扣．吗或．扣品．；ｒ￣為．：三，藝绩墙變辟化寺±；狂手４Ｆｔ，ｙ文沪寺３為款法设

3、与分祈节咕心．．．異心雲纖葬黨计觀靠恭锭耀蘭；＇．－作一．學．，；麗邦鴻绿攀诱心載冷．．／；裝ｒ；￡妓猫識癸作設；ｉ財Ｉ誕苗釋誦難麵顯璋盞顯鶴麵ＩＰｆＩｉ戀麵画雌麵ｉｉＳ麵難‘．＝：．—繼国指导教柿离ｆｃＪ：，：Ｔ§气：Ｉｇ或讀装岩户式苦ｇ．产．声：工：％；养信息科学与；；培单化；与，装产马｝懇；寶？；耗瑪巧讓冀藝＇、＾－：．．＜．－乎，＾：已：．Ｖ，：；算机技术藥古：Ｖ．心级学科冷＾巧科学与ｌＡ．黄；、辑＇．心終安’．’■＾、‘讀Ｉ＇＾：ｆ－、。＇－：活：：在―二成幫摸：－－—苗這茲苗讀莫；．＾赛毒群＾＾誇＇

4、．參终’．．’．＂：２１完成＾０６１０时间巧ｉ．：、静；海Ｃ绣讚游报將舞．晋誕＇■■－—ｍ２６＾１－０：：：：＾：＇．’．‘＾．：．．＾：芦．．泉、：帮：如：，款誦為徽啼、薪Ｃ毅砖＿１、燕．游心＇－：濤’｜＇—．＾、’．．．＇’：．＇心－—’’．：’章．；女人Ｖ．．、，，ＪＷ一．苗．一鸣卢盛＾洁餐曲阜师范大学研究生学位论文独创性声明＂＂‘□＂Ｖ（根据学位论文类型相应地巧划）本人郑重声明：此处所提交的博＋□／硕上口论文《无线网络中连通控制集的算法设计与分析》，巧本人在巧师指导Ｋ，在曲卑师范大学

5、攻读博＋□／硕ｚｂ打学位期间独立进行研究：！：作所取得的成果。论文中除巧明部分外不包含他人己经发表或撰写的研究成果。对本文的研究工作做出重要贡献的个人。和集体，巧已在文中明确的必式注明本芦明的法律结果将完全曲本人承巧。＂、：若．作者签名：ｆ４５Ｕ期）曲阜师范大学研究生学位论文使用授权书＂‘＂（根据学位论文类型相巧地巧□划小）《无线网络中连通控制集的算法设计与分析》系本人在化阜师范大学攻。本读博±ｎ／硕上ｄ学位期间，在导师巧导下完成的博±口／硕±０学位论文？论文的研究成巧巧曲阜师化大学所有，本论文的研究

6、内容小得ｙ巧他单位的名义发表。本人完全了解曲阜师范大学关于保存、使用学位论文的规定，同’意学校保留并向巧关部Ｎ送义论文的复印件和电子版本Ｉ刻和，允许论文被诉〇ｕ借阅，」＾＾采用影印或，ｌ。本人授权曲卓师范乂学其他复制予段保存论义公开发农论文的全部或部分内容。■４、。Ｓ‘。？巧日期七ｔ扛’：作者签名：＇＇■＾２／£、巧师签名：琴口期：，■￡芝。］長摘要摘要随着无线网络在家庭自动化、交通控制、医疗保健、环境监测、战场探测和农业等方面的应用，因为网络节点是由电池供电，所以节点自身存在的能量几乎成为网络生命周期的瓶颈

7、问题。因此，为了增大整个网络在探测区域内的生命周期，我们应该尽可能的节省节点能量消耗。然而，当网络节点通过广播的方式与邻居节点通信的过程中会造成大量的信息冗余，不仅会导致信息的传递不成功，而且也极大的造成了节点的能量损耗。为了减少节点通信过程中产生的信息冗余和节点的能量损耗，最简单有效的方法是建立网络中的虚拟骨干网络，也就是连通控制集（CDS）。目前，在无线网络中构造连通控制集的一些经典算法多数包含两个阶段。在算法的第一个阶段构造网络的一个极大独立集(MIS)。在第二个阶段，通过从VMIS中选取一定的节点作为连通节点加入到MIS中，使得MIS

8、中的节点都有路径相连。在本文中，首先对现有的一些经典的连通控制集算法进行研究与分析，然后在单位圆盘图(UDG)上提出了构造连通控制集的分布式算法LDD