基于移动Sink的无线传感器网络数据收集技术研究.pdf

《基于移动Sink的无线传感器网络数据收集技术研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇＇＂＾？ｖｌ：：＃ｉ，：：；：，‘、＇－化徐义‘．’．心ｙ１记，Ｉ＿．．Ｔ與京六＾气後於Ｖ．巧殘’、＇＇’＊＇一＿＇１．＂一由－＇；－苗二＇：心：弓古＾若■去為古《、嘴／＾、ｖＡ亦ｉ嗦辦＇？＇－‘；乃＇；．锭Ｊ满／，Ｖ：：令产巧沁脅方讀讀藥半ｉ动Ｓｉｎｋ的无线传ｉ器角華讀韋義＂＾｜＾＾．．数据收集技术研究｜＾：■＞＾＾；＇＇．＂－．？＞々．＇‘－．：、、．Ａ；＞而弁汽玄Ｖ，巧务共丢和，＇＇＇：今亡．：Ｖ＾然遠ＪＶｉ載／／棋或把今藻；．’．；．．：巧ｙ歎巧早

2、起變却巧旅；：：，孫４ｉ）．‘‘＇＇‘＊？轉Ｖ：诞京鱗緣勺：：＾：＾％；宿文＇－、．；．：．：；！；气：．：：：祭．可成乂為辫少兮＇灣辕令—＇．？，．／５．．．：；．备；＼棄秦％１Ｋ後爹汽接雜践？．Ｖｉｒ：■ｙ，：＇’‘＇－．＾．术＾一－Ｈ蒂岸；裤偉ｓ＇；巧六、＇户？，乂．－＾－－ｉ．，＇Ｖ－ｉ－：Ｖ丢＞、？－／ｒ／寒ｖ畴Ａｒ．：＼冷，；＾ｒ＼．Ｍｒ＾ｆｈ＼；Ｉ，．拉荀輿雜義谤媒續转峡辕方巧！裤‘．．ｆ．；．，＜．把ｆ／：．：钱絮巧激

3、想０聲去、瞧；攀窠；勝鶴．酬巧詩．巧靡冰冷雜詢嚷震隸議Ｖ：．＇‘＇＇＂？：＇－＾＜？■＇．：，：记讀，■ｕ，ｖ＾巧．ｙ＇如减％Ｋ＾ｆｉ：；？；；：，，＇房．．．．乂浆．沪巧文皆诗為；戸《，；都．宏於譬於據＇＇＇難氣．顧尸辨ｆ謗，ｆ，讀編罐樂夢：巧：分其嫂雜社媒篇細！棋聰．：讀游郑齡遠’‘—、．；魏霞纖ｒ：；叩齡策懲雌，知巧乐，蕊，处４分类号ＴＮ９巧．５密级么开ＵＤＣ硕±学位论文基于移动Ｓｉｎｋ的无线传感器网络数据收集技术研究郑莉莉学科

4、专业计覚机应用技术指导教师唐秋玲教授论文答辩日期２０１５．５．３０学位授予日期２０１５．６．３０答辩委员会主席梁永忠教授级高级工趕师广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加Ｗ标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料一。与我同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下

5、所完成的学位论文及相关的职务作品，知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权，即；学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可将学位论文的全部或部分内容编入有关数据库进行＇检索和传播，可采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于：□保密，在年解密后适用璋权。回＾保密。＂＂请在１＾］相应方框内打Ｖ（１上）＞作心论文作者签名：矣ｆ曰期：－指导教师签名如巧＾日期知１５．（Ｓ作者联系电话：电子

6、邮箱；基于移动Ｓｉｎｋ的无线传感器网络数据收集技术研究摘要在近十年中，各国的科研人员从未停止对无线传感器网络的研究，许多相关的研究成果也被出版。传感器节点是在有限的电池能量下工作的并一且旦被部署后不能再重新改变其位置，因此在相关无线传感器网络算法设计时必须确保该算法是能量有效的。在传统网络中，Ｓｉｎｋ被放置在监测、区域中屯或者某个特定的位置，节点被部署后静止不动并多跳路由方式与Ｓｉｎｋ通信。在这种数据收集模型下，靠近Ｓｉｎｋ的节点相比其他节点而言＂＂需要转发更多的数据，因而容易能量耗尽死

7、亡，产生能量空洞，这严重影响网络寿命。通过引入移动Ｓｉｎｋ在监测区域内移动并进行数据采集，可＾＾＾减少长距离的数据传输给中继节点带来的负担，延长网络寿命。本文主要研究基于移动Ｓｉｎｋ的无线传感器网络数据收集技术，并分别从网络能耗均衡与网络时延受限这两个方面设计相关算法。随着移动Ｓｉｎｋ的引入，也带来了新的问题。Ｓｉｎｋ直接移动到传感器节点所在位置收集数据，这使得网络时延较传统无线传感器网络而言更大；一Ｓｉｎｋ的，另方面，移动移动能耗远远大于静态节点的能耗而在很多文献中，，移动Ｓｉｎｋ的能耗被

8、假设为无穷大这显然是不符合实际情况的。为解决上述问题，本文提出能耗均衡路径规划算法（ＥＢＰＰ）。该算法包括３个步骤：１）采用ＬＥＡＣＨ算法和蚁群算法分别对网络进行分簇和驻留点的初始化；２）提出路径优化函数Ｉ内圈、优化凹顶点与凸顶点、（巧通过采用构建查找捷径［＾及合并兀余替代点等方法获得最